Kino-Dynamic, Harmonic, Potential-based Motion Planning

This paper extends the capabilities of the harmonic potential field (HPF) approach to planning to cover both the kinematic and dynamic aspects of a robot's motion. The suggested approach converts the gradient guidance field from a harmonic potential to a control signal by augmenting it with a novel type of dampening forces suggested in this paper called: nonlinear, anisotropic, dampening forces (NADFs). The combination of the two provides a signal that can both guide a robot and effectively manage its dynamics. The kinodynamic planning signal inherits, fully, the guidance capabilities of the harmonic gradient field. It can also be easily configured to efficiently suppress the inertia-induced transients in the robot's trajectory without compromising the speed of operation. Theoretical developments and simulation results are provided in the paper

[1]  Didier Keymeulen,et al.  A Reactive Robot Navigation System Based on a Fluid Dynamics Metaphor , 1990, PPSN.

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

[3]  A. A. Petrov,et al.  Control of a Robot-Manipulator with Obstacle Avoidance Under Little Information about the Environment , 1981 .

[4]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

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

[7]  Ahmad A. Masoud,et al.  Evolutionary action maps for navigating a robot in an unknown, multidimensional, stationary environment. II. Implementation and results , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  S. Axler,et al.  Harmonic Function Theory , 1992 .

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

[11]  Ahmad A. Masoud,et al.  A self-organizing, hybrid PDE-ODE structure for motion control in informationally-deprived situations , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[12]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  J. P. Lasalle.  Some Extensions of Liapunov's Second Method , 1960 .

[14]  Ahmad A. Masoud,et al.  Robot navigation using a pressure generated mechanical stress field: "the biharmonic potential approach" , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[15]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Keisuke Sato.  Deadlock-free motion planning using the Laplace potential field , 1992, Adv. Robotics.

[17]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[18]  Ahmad A. Masoud.  Using hybrid vector-harmonic potential fields for multi-robot, multi-target navigation in a stationary environment , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[19]  Ahmad A. Masoud,et al.  An informationally-open, organizationally-closed control structure for navigating a robot in an unknown, stationary environment , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[20]  Ahmad A. Masoud,et al.  Solving the Narrow Corridor Problem in Potential Field-Guided Autonomous Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[21]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[22]  L. Tarassenko,et al.  Analogue computation of collision-free paths , 1991, Proceedings. 1991 IEEE 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.