Distance functions and their application to robot path planning in the presence of obstacles

An approach to robotic path planning, which allows optimization of useful performance indices in the presence of obstacles, is given. The main idea is to express obstacle avoidance in terms of the distances between potentially colliding parts. Mathematical properties of the distance functions are studied and it is seen that various types of derivatives of the distance functions are easily characterized. The results lead to the formulation of path planning problems as problems in optimal control and suggest numerical procedures for their solution. A simple numerical example involving a three-degree-of-freedom Cartesian manipulator is described.

[1]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[2]  E. Polak,et al.  Computational methods in optimization : a unified approach , 1972 .

[3]  R. Mehra,et al.  A generalized gradient method for optimal control problems with inequality constraints and singular arcs , 1972 .

[4]  P. Wolfe.  Note on a method of conjugate subgradients for minimizing nondifferentiable functions , 1974 .

[5]  F. Clarke.  Generalized gradients and applications , 1975 .

[6]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[7]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[9]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[10]  M. Vukobratovic,et al.  A Method for Optimal Synthesis of Manipulation Robot Trajectories , 1982 .

[11]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[12]  J. Y. S. Luh,et al.  An anatomy of industrial robots and their controls , 1983 .

[13]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[14]  S. Dubowsky,et al.  On the Optimal Control of Robotic Manipulators with Actuator Constraints , 1983, 1983 American Control Conference.

[15]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[16]  D. Mayne,et al.  On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems , 1983 .

[17]  J. Y. S. Luh,et al.  Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[18]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[19]  D. Mayne,et al.  Algorithm Models for Nondifferentiable Optimization , 1985 .