Optimal Planar Turns Under Acceleration Constraints

This paper considers the problem of finding optimal trajectories for a particle moving in a two-dimensional plane from a given initial position and velocity to a specified terminal heading under a magnitude constraint on the acceleration. The cost functional to be minimized is the integral over time of a general non-negative power of the particle's speed. Special cases of such a cost functional include travel time and path length. Unlike previous work on related problems, variations in the magnitude of the velocity vector are allowed. Pontryagin's maximum principle is used to show that the optimal trajectories possess a special property whereby the vector that divides the angle between the velocity and acceleration vectors in a specific ratio, which depends on the cost functional, is a constant. This property is used to obtain the optimal acceleration vector and the parametric equations of the corresponding optimal paths. Solutions of the time-optimal and the length-optimal problems are obtained as special cases

[1]  Eduardo Martínez,et al.  Reduction in optimal control theory , 2004 .

[2]  Jean-Yves Fourquet,et al.  Minimum time motion of a mobile robot with two independent, acceleration-driven wheels , 1997, Proceedings of International Conference on Robotics and Automation.

[3]  David A. Anisi,et al.  Nearly time-optimal paths for a ground vehicle , 2003 .

[4]  Jean-Daniel Boissonnat,et al.  Accessibility region for a car that only moves forwards along optimal paths , 1993 .

[5]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[7]  Sanjay P. Bhat,et al.  Optimal Planar Turns Under Acceleration Constraints , 2006, CDC.

[8]  V. Arnold.  Mathematical Methods of Classical Mechanics , 1974 .

[9]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[10]  Joseph Z. Ben-Asher,et al.  Near-Optimal Horizontal Trajectories for Autonomous Air Vehicles , 1997 .

[11]  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).

[12]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[13]  S. Marcus,et al.  Optimal control of systems possessing symmetries , 1984 .

[14]  H. Erzberger,et al.  OPTIMUM HORIZONTAL GUIDANCE TECHNIQUES FOR AIRCRAFT , 1971 .

[16]  Vikram Kapila,et al.  Optimal path planning for unmanned air vehicles with kinematic and tactical constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[18]  Ian McCausland,et al.  Introduction to optimal control , 1968 .

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

[20]  M. Muñoz-Lecanda,et al.  Geometric reduction in optimal control theory with symmetries , 2002 .

[21]  Victor M. Becerra,et al.  Optimal control , 2008, Scholarpedia.

[22]  S.P. Bhat,et al.  Planar length-optimal paths under acceleration constraints , 2006, 2006 American Control Conference.

[23]  E. R. Pinch,et al.  Optimal control and the calculus of variations , 1993 .

[24]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[26]  E B Lee,et al.  Foundations of optimal control theory , 1967 .

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

[28]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..