Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.06366 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929414378356736 |
|---|---|
| author | Peng, Cheng Wei, Minghan Isler, Volkan |
| author_facet | Peng, Cheng Wei, Minghan Isler, Volkan |
| contents | We introduce a new route-finding problem which considers perception and travel costs simultaneously. Specifically, we consider the problem of finding the shortest tour such that all objects of interest can be detected successfully. To represent a viable detection region for each object, we propose to use an entropy-based viewing score that generates a diameter-bounded region as a viewing neighborhood. We formulate the detection-based trajectory planning problem as a stochastic traveling salesperson problem with neighborhoods and propose a center-visit method that obtains an approximation ratio of O(DmaxDmin) for disjoint regions. For non-disjoint regions, our method -provides a novel finite detour in 3D, which utilizes the region's minimum curvature property. Finally, we show that our method can generate efficient trajectories compared to a baseline method in a photo-realistic simulation environment. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06366 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection Peng, Cheng Wei, Minghan Isler, Volkan Data Structures and Algorithms We introduce a new route-finding problem which considers perception and travel costs simultaneously. Specifically, we consider the problem of finding the shortest tour such that all objects of interest can be detected successfully. To represent a viable detection region for each object, we propose to use an entropy-based viewing score that generates a diameter-bounded region as a viewing neighborhood. We formulate the detection-based trajectory planning problem as a stochastic traveling salesperson problem with neighborhoods and propose a center-visit method that obtains an approximation ratio of O(DmaxDmin) for disjoint regions. For non-disjoint regions, our method -provides a novel finite detour in 3D, which utilizes the region's minimum curvature property. Finally, we show that our method can generate efficient trajectories compared to a baseline method in a photo-realistic simulation environment. |
| title | Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2407.06366 |