Relaxing Nonholonomic Constraints to Eliminate Chattering From Time-Optimal Control Solutions

This letter presents a new approach to tackle the problem of infinite chattering, observed at bang-singular junctions of the minimum-time trajectories of car-like robots with bounded angular acceleration control. To eliminate chattering from time-optimal control solutions, we propose to relax the ideal nonholonomic constraint of no-skidding. A proof is presented to demonstrate that this relaxation eliminates chattering from the bang-singular junctions. Finally, a solution to the time-optimal synthesis under the condition of small skid angles is provided.

[1]  H. Sussmann,et al.  Underwater vehicles: the minimum time problem , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  Daniel Asmar,et al.  A novel method for modeling skidding for systems with nonholonomic constraints , 2014 .

[3]  Devin J. Balkcom,et al.  Time optimal trajectories for bounded velocity differential drive robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[5]  H. Sussmann,et al.  The Markov-Dubins problem with angular acceleration control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[6]  Irina S. Dolinskaya,et al.  Time-optimal trajectories with bounded curvature in anisotropic media , 2012, Int. J. Robotics Res..

[7]  H. Schättler,et al.  Geometric Optimal Control: Theory, Methods and Examples , 2012 .

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

[9]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[10]  Emmanuel Tr'elat,et al.  Planar tilting maneuver of a spacecraft: singular arcs in the minimum time problem and chattering , 2015, 1504.06219.

[11]  Yu-Han Lyu,et al.  The bench mover's problem: Minimum-time trajectories, with cost for switching between controls , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Devin J. Balkcom,et al.  Time-optimal Trajectories for an Omni-directional Vehicle , 2006, Int. J. Robotics Res..

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