A Gradient Descent Method for The Dubins Traveling Salesman Problem

David Kirszenblat, José Ayala, J. Hyam Rubinstein

We propose a combination of a bounding procedure and gradient descent method for solving the Dubins traveling salesman problem, that is, the problem of finding a shortest curvature…