Variable-Speed Traveling Salesman Problem for Vehicles with Curvature Constrained Trajectories

Kristýna Kučerová,Petr Váňa,Jan Faigl,Kristýna Kučerová,Petr Váňa,Jan Faigl

This paper presents a novel approach to the multigoal trajectory planning for vehicles with curvature-constrained trajectories such as fixed-wing aircraft. In the existing formulation called the Dubins Traveling Salesman Problem (DTSP), the vehicle speed is assumed to be constant over the whole trajectory, and that does not allow adaptation of the turning radius of the trajectory between the targe...