Near-time optimal path planning using potential functions

A potential based method for generating near time optimal paths of manipulators moving in the presence of obstacles is presented. The potential function consists of the navigation function for obstacle avoidance and acceleration potentials that force the path to maximize the acceleration and deceleration near the end points. The parameters of the potential functions are selected to guarantee a unique minimum that coincides with the destination point. The path of minimum potential from the initial point avoids obstacles as well as maximizes the initial acceleration and the final deceleration. The method is demonstrated for a two link planar manipulator, generating paths with optimal motion times substantially lower than those generated by the navigation function alone.<<ETX>>

[1]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[2]  Zvi Shiller.  Interactive time optimal robot motion planning and work-cell layout design , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  S. Dubowsky,et al.  Time optimal paths and acceleration lines of robotic manipulators , 1987, 26th IEEE Conference on Decision and Control.

[4]  Arthur E. Ryson,et al.  Efficient Algorithm for Time-Optimal Control of a Two-Link Manipulator , 1990 .

[5]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  Zvi Shiller,et al.  Robust computation of path constrained time optimal motions , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[7]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[8]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[9]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  Zvi Shiller,et al.  Design of Multi-Degree-of-Freedom Mechanisms for Optimal Dynamic Performance , 1993 .

[11]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1985, 1985 24th IEEE Conference on Decision and Control.

[12]  Steven Dubowsky,et al.  Robot Path Planning with Obstacles, Actuator, Gripper, and Payload Constraints , 1989, Int. J. Robotics Res..

[13]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[14]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[15]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.