Kinodynamic motion planning

This paper addresses the problem of kinodynamic motion planning for a non-holonomic bicycle system moving on a 2D plane in minimum time. As a solution to this optimization problem, we propose an algorithm for determining feed-forward control values, which in the absence of disturbances and uncertainties, provide a plan to move a system from an initial state to a goal state, in minimum-time. This algorithm provides great benefits at the actuator level, also known as the Executor. At this level, the algorithm is a planner which searches the state-space for control values that deliver minimum-time state trajectories. By finding feed-forward control values at the actuators level and by combining them with the reactive part of the system present in the feed-back control component, the control system can achieve better performance and smoother response to disturbances.

[1]  Ronald C. Arkin,et al.  Towards the Unification of Navigational Planning and Reactive Control , 1989 .

[2]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[3]  Xiaoping Yun.  State space representation of holonomic and nonholonomic constraints resulting from rolling contacts , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[5]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[6]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Sergey V. Drakunov,et al.  Yaw control algorithm via sliding mode control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[8]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[9]  Sergey V. Drakunov,et al.  A nonlinear stability controller for rear wheel driven vehicles , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[11]  H.–P. Willumeit,et al.  DRIVER MODELS : HOW TO AVOID CRITICAL YAW MOVEMENTS OF VEHICLES , 1997 .

[12]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[13]  James S. Albus,et al.  Engineering of Mind: An Introduction to the Science of Intelligent Systems , 2001 .

[14]  N. Sarkar.  Control of mechanical systems with rolling contacts: applications to robotics , 1993 .

[15]  Bruce Randall Donald,et al.  On the complexity of kinodynamic planning , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[16]  Masayoshi Tomizuka,et al.  Vehicle Traction Control And its Applications , 1994 .