Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots

May 2006

Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots

Authors:

Hamidreza Chitsaz, Steven M. LaValle, Devin J. Balkcom, and Matthew T. Mason
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

Characterizing optimal paths for mobile robots is an interesting, important, and challenging endeavor. Not only they are interesting with respect to the optimized criteria, but also they offer a family of motion primitives that can be used for motion planning in the presence of obstacles. This paper presents characterization of shortest paths for differential-drive mobile robots, with the goal of classifying solutions in the spirit of Dubins curves and Reeds-Shepp curves for car-like robots. To obtain a well-defined notion of shortest., the total amount of wheel rotation is optimized. Using Pontryagin maximum principle and other tools, we establish the existence of optimal trajectories, and derive the set of optimal paths. Some Reeds-Shepp curves appear in the set of optimal paths, whereas there are optimal paths which are different from Reeds-Shepp curves. To the best of our knowledge, this is the first progress on the problem.
@conference{Chitsaz-2006-121294,
author = {Hamidreza Chitsaz And Steven M. LaValle And Devin J. Balkcom And Matthew T. Mason},
title = {Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2006},
month = {May},
pages = {1616 - 1623},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.