Trajectory-based Traveling Salesman Problem for Multirotor UAVs
Abstract
This paper presents a new method for integrated time-optimal routing and trajectory optimization of multirotor unmanned aerial vehicles (UAVs). Our approach extends the well-known Traveling Salesman Problem by accounting for the limited maneuverability of the UAVs due to their kinematic properties. To this end, we allow each waypoint to be traversed with a discretized velocity as well as a discretized flight direction and compute time-optimal trajectories to determine the travel time costs for each edge. We refer to this novel optimization problem as the Trajectory-based Traveling Salesman Problem (TBTSP). The results show that compared to a state-of-the-art approach for Traveling Salesman Problems with kinematic restrictions of UAVs, we can decrease mission duration by up to 15\%.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2022
- DOI:
- 10.48550/arXiv.2211.16820
- arXiv:
- arXiv:2211.16820
- Bibcode:
- 2022arXiv221116820M
- Keywords:
-
- Computer Science - Robotics;
- Mathematics - Optimization and Control
- E-Print:
- This work was published at 2021 17th International Conference on Distributed Computing in Sensor Systems (DCOSS)