Exact robot navigation using artificial potential functions

A methodology for exact robot motion planning and control that unifies the purely kinematic path planning problem with the lower level feedback controller design is presented. Complete information about a freespace and goal is encoded in the form of a special artificial potential function, called a navigation function, that connects the kinematic planning problem with the dynamic execution problem in a provably correct fashion. The navigation function automatically gives rise to a bounded-torque feedback controller for the robot's actuators that guarantees collision-free motion and convergence to the destination from almost all initial free configurations. A formula for navigation functions that guide a point-mass robot in a generalized sphere world is developed. The simplest member of this family is a space obtained by puncturing a disk by an arbitrary number of smaller disjoint disks representing obstacles. The other spaces are obtained from this model by a suitable coordinate transformation. Simulation results for planar scenarios are provided. >

[1]  William Thomson Baron Kelvin,et al.  Treatise on Natural Philosophy , 1867 .

[2]  S. Smale.  Generalized Poincare's Conjecture in Dimensions Greater Than Four , 1961 .

[3]  O. V. Zenkin.  Analytical description of geometrical shapes , 1970 .

[4]  J. Y. S. Luh,et al.  Resolved-acceleration control of mechanical manipulators , 1980 .

[5]  Suguru Arimoto,et al.  A New Feedback Method for Dynamic Control of Manipulators , 1981 .

[6]  E. Freund.  Fast Nonlinear Control with Arbitrary Pole-Placement for Industrial Robots and Manipulators , 1982 .

[7]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[8]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[9]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[10]  John E. Hopcroft,et al.  Motion of Objects in Contact , 1984 .

[11]  Yoichiro Maeda,et al.  Sensory Feedback Based on the Artificial Potential for Robot Manipulators , 1984 .

[12]  Dan Koditschek,et al.  Natural motion for robot arms , 1984, The 23rd IEEE Conference on Decision and Control.

[13]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

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

[15]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  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.

[17]  Wyatt Seybert Newman,et al.  High-speed robot control in complex environments , 1987 .

[18]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[19]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

[20]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[21]  B. Donald,et al.  Near-optimal kinodynamic planning for robots with coupled dynamics bounds , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[22]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[23]  S. Kawamura,et al.  New navigation function utilizing hydrodynamic potential for mobile robot , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

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

[25]  Penny Probert Smith,et al.  Towards a real-time architecture for obstacle avoidance and path planning in mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[27]  Robert B. Tilove,et al.  Local obstacle avoidance for mobile robots based on the method of artificial potentials , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[28]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[29]  Daniel E. Koditschek,et al.  Exact robot navigation in geometrically complicated but topologically simple spaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[30]  Daniel E. Koditschek,et al.  Globally stable closed loops imply autonomous behavior , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[31]  D. Koditschek,et al.  The construction of analytic diffeomorphisms for exact robot navigation on star worlds , 1991 .

[32]  Daniel E. Koditschek.  The Control of Natural Motion in Mechanical Systems , 1991 .

[33]  Jean-Claude Latombe,et al.  Robot motion planning with many degrees of freedom and dynamic constraints , 1991 .

[34]  Elon Rimon.  A navigation function for a simple rigid body , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.