The Traveling Salesman Problem for the Reeds-Shepp Car and the Differential Drive Robot

Abstract

In this paper we consider variations on the traveling salesman problem for the Reeds-Shepp car and differential drive robot. We consider the problem of finding the shortest path compatible with the dynamics of such models through a set of points. We present algorithms that asymptotically perform within a deterministic constant factor of the optimum, for any… (More)

4 Figures and Tables

Cite this paper

@article{Enright2006TheTS, title={The Traveling Salesman Problem for the Reeds-Shepp Car and the Differential Drive Robot}, author={J. J. Enright and Emilio Frazzoli}, journal={Proceedings of the 45th IEEE Conference on Decision and Control}, year={2006}, pages={3058-3064} }