Kinodynamic Motion Planning

This article 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 damping forces called nonlinear, anisotropic, damping forces (NADF). The HPF (harmonic potential field) approach to planning is emerging as a powerful paradigm for the guidance of autonomous agents.

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

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

[3]  Vasile I. Istrăţescu,et al.  Fixed point theory : an introduction , 1981 .

[4]  M. Altman.  Review: Vasile I. Istratescu, Fixed point theory: An introduction , 1983 .

[5]  Suguru Arimoto,et al.  Stability and robustness of PID feedback control for robot manipulators of sensory capability , 1984 .

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

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

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

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

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

[12]  L. Tarassenko,et al.  Analogue computation of collision-free paths , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

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

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

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

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

[18]  J. Guldner,et al.  Sliding mode control for gradient tracking and robot navigation using artificial potential fields , 1995, IEEE Trans. Robotics Autom..

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

[20]  H. Luetkepohl.  The Handbook of Matrices , 1996 .

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

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

[23]  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).

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

[25]  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).

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

[27]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor , 2002, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[30]  A.A. Masoud,et al.  Agile, Steady Response of Inertial, Constrained Holonomic Robots Using Nonlinear, Anisotropic Dampening Forces , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[31]  Ahmad A. Masoud.  Dynamic Trajectory Generation for Spatially Constrained Mechanical Systems Using Harmonic Potential Fields , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[32]  Ahmad A. Masoud.  Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.