Smooth path planning for cars

Addresses continuous-curvature path planning for cars. It presents an improved version of a previous steering method (i.e. an algorithm computing paths in the absence of obstacles) for cars and the embedding of this steering method in a global path planning scheme.

[1]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[2]  Jean-Paul Laumond,et al.  Guidelines in nonholonomic motion planning for mobile robots , 1998 .

[3]  P. Bessière,et al.  The Ariadne's Clew Algorithm , 1998, J. Artif. Intell. Res..

[4]  Giuseppe Oriolo,et al.  Feedback control of a nonholonomic car-like robot , 1998 .

[5]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[6]  Kamal K. Gupta,et al.  The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots , 1999, IEEE Trans. Robotics Autom..

[7]  Mark H. Overmars,et al.  Probabilistic path planning , 1998 .

[8]  V. Kostov,et al.  Irregularity of Optimal Trajectories in a Control Problem for a Car-like Robot , 1998 .

[9]  Thierry Fraichard,et al.  Continuous-curvature path planning for car-like vehicles , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[10]  Jean-Daniel Boissonnat,et al.  A note on shortest paths in the plane subject to a constraint on the derivative of the curvature , 1994 .

[11]  Thierry Fraichard,et al.  Collision-free and continuous-curvature path planning for car-like robots , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Christian Laugier,et al.  Planning sub-optimal and continuous-curvature paths for car-like robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[13]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .