From Reeds and Shepp's to Continuous-Curvature Paths
- 30 November 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 20 (6), 1025-1035
- https://doi.org/10.1109/tro.2004.833789
Abstract
This paper presents Continuous Curvature (CC) Steer, a steering method for car-like vehicles, i.e., an algorithm planning paths in the absence of obstacles. CC Steer is the first to compute paths with: 1) continuous curvature; 2) upper-bounded curvature; and 3) upper-bounded curvature derivative. CC Steer also verifies a topological property that ensures that when it is used within a general motion-planning scheme, it yields a complete collision-free path planner. The coupling of CC Steer with a general planning scheme yields a path planner that computes collision-free paths verifying the properties mentioned above. Accordingly, a car-like vehicle can follow such paths without ever having to stop in order to reorient its front wheels. Besides, such paths can be followed with a nominal speed which is proportional to the curvature derivative limit. The paths computed by CC Steer are made up of line segments, circular arcs, and clothoid arcs. They are not optimal in length. However, it is shown that they converge toward the optimal "Reeds and Shepp" paths when the curvature derivative upper bound tends to infinity. The capabilities of CC Steer to serve as an efficient steering method within two general planning schemes are also demonstrated.Keywords
This publication has 30 references indexed in Scilit:
- Guidelines in nonholonomic motion planning for mobile robotsPublished by Springer Science and Business Media LLC ,2006
- Smooth motion planning for car-like vehiclesIEEE Transactions on Robotics and Automation, 2001
- Topological property for collision-free nonholonomic motion planning: the case of sinusoidal inputs for chained form systemsIEEE Transactions on Robotics and Automation, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Trajectory generation for the N-trailer problem using Goursat normal formIEEE Transactions on Automatic Control, 1995
- A motion planner for nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 1994
- Nonholonomic motion planning: steering using sinusoidsIEEE Transactions on Automatic Control, 1993
- A Differential Geometric Approach to Motion PlanningPublished by Springer Science and Business Media LLC ,1993
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957