Can I read On The Curvature Constrained Traveling Salesman Problem 21kfokt9pm on EtoBox?
On The Curvature Constrained Traveling Salesman Problem 21kfokt9pm by j00104784 is a document available to read on EtoBox.
What is On The Curvature Constrained Traveling Salesman Problem 21kfokt9pm about?
This paper investigates the curvature-constrained Traveling Salesman Problem (TSP) for a Dubins car, proving it to be NP-hard and establishing lower bounds on the approximation ratios of existing heuristics. The authors propose new algorithms based on heading discretization that show improved performance in certain scenarios, particularly when waypoint distances are small relative to the vehicle
- Author
- j00104784
- Language
- EN