Kinematic Path Planning for Robots with Holonomic and Nonholonomic Constraints

Abstract: 

Robots in applications may be subject to holonomic or nonholonomic constraints.  Examples of holonomic constraints include a manipulator constrained through the contact with the environment, e.g., inserting a part turning a crank, etc., and multiple manipulators constrained through a common payload.  Examples of nonholonomic constrains include no-slip constrains on mobile robot wheels, local normal rotation constrains for soft finger and rolling contacts in grasping, and conservation of angular momentum of in-orbit space robots.  The above examples all involve equality constraints; in applications, there are usually additional inequality constraints such as robot joint limits, self-collision and environment collision avoidance constraints, steering angle constrains in mobile robots, etc.
This paper addresses the problem of finding a kinematically feasible path that satisfies a given set of holonomic and nonholonomic constraints, of both equality and inequality types.  the path planning problem is first posed as a finite time nonlinear control problem.  The problem is subsequently transformed to a static root finding problem in an augmented space which can then be iteratively solved.  The algorithm has shown promising results in planning feasible paths for redundant arms satisfying Cartesian path following and goal endpoint specifications, and mobile vehicles with multiple trailers.  IN contrast to local approaches, this algorithm is less prone to problems such as singularities and local minima.

Reference:
A. Divelbiss, S. Seereeram, J.T. Wen (1998). Kinematic Path Planning for Robots with Holonomic and Nonholonomic Constraints.

in Essays on Mathematical Robotics, Ed. by J.B. Baillieul, S.S. Sastry, H.J. Sussmann, The IMA Volumes in Mathematics and its Applications, Vol.104, Springer-Verlag, NY, 1998. pp.127–150.

Publication Type: 
Book Chapters