Constrained motion planning of nonholonomic systems

This paper addresses the constrained motion planning problem for nonholonomic systems represented by driftless control systems with output. The problem consists in defining a control function driving the system output to a desirable point at a given time instant, whereas state and control variables remain over the control horizon within prescribed bounds. The state and control constraints are handled by extending the control system with a pair of state equations driven by the violation of constraints, and adding regularizing perturbations. For the regularized system a Jacobian motion planning algorithm is designed, called imbalanced. Solutions of example constrained motion planning problems for the rolling ball illustrate the theoretical concepts.

[1]  Eduardo D. Sontag.  A general approach to path planning for systems without drift , 1998 .

[2]  John T. Wen,et al.  A path space approach to nonholonomic motion planning in the presence of obstacles , 1997, IEEE Trans. Robotics Autom..

[3]  Janusz Jakubiak,et al.  Extended Jacobian inverse kinematics algorithm for nonholonomic mobile robots , 2006 .

[4]  Y. Chitour.  A continuation method for motion-planning problems , 2006 .

[5]  Krzysztof Tchon,et al.  On Dynamic Properties of Singularity Robust Jacobian Inverse Kinematics , 2009, IEEE Transactions on Automatic Control.

[6]  Krzysztof Tchoń,et al.  Motion Planning of the Trident Snake Robot: An Endogenous Configuration Space Approach , 2010 .

[7]  H. Sussmann,et al.  A continuation method for nonholonomic path-finding problems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[8]  John T. Wen,et al.  Trajectory tracking control of a car-trailer system , 1997, IEEE Trans. Control. Syst. Technol..

[9]  Olvi L. Mangasarian,et al.  Smoothing methods for convex inequalities and linear complementarity problems , 1995, Math. Program..

[10]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[11]  Adrian Sandu,et al.  Forward and adjoint sensitivity analysis with continuous explicit Runge-Kutta schemes , 2009, Appl. Math. Comput..

[12]  S. Shankar Sastry,et al.  Essays on Mathematical Robotics , 1999 .

[13]  John T. Wen,et al.  Kinematic path planning for robots with holonomic and nonholonomic constraints , 1998 .

[14]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[15]  Krzysztof Tchoń,et al.  Endogenous configuration space approach to mobile manipulators: A derivation and performance assessment of Jacobian inverse kinematics algorithms , 2003 .

[16]  Ignacy Duleba,et al.  Nonholonomic motion planning based on Newton algorithm with energy optimization , 2003, IEEE Trans. Control. Syst. Technol..

[17]  Anuradha M. Annaswamy,et al.  Stable Adaptive Systems , 1989 .

[18]  Krzysztof Tchon,et al.  Task-priority motion planning of underactuated systems: an endogenous configuration space approach , 2010, Robotica.

[19]  Eduardo Sontag.  Control of systems without drift via generic loops , 1995, IEEE Trans. Autom. Control..

[20]  Krzysztof Tchon,et al.  Towards constrained motion planning of mobile manipulators , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  François Alouges,et al.  A Motion-Planning Algorithm for the Rolling-Body Problem , 2010, IEEE Trans. Robotics.