A decentralized, harmonic, potential field-based controller for steering dynamic agents in a cluttered environment

In this paper a separation maintenance controller is developed for continuously steering a purposive, dynamic group of mobile agents away from each other in a confined, cluttered environment. The controller allows conflict-free, simultaneous use of space by the agents. It has a decentralized form that is constructed in conformity with the artificial life approach to behavior synthesis. The G-type control action used individually by the agents to govern their motion (also known as the control protocol) is extracted from a harmonic potential field. The overall controller governing the group (P-type control) has a decentralized, self-organizing, asynchronous nature with a computational effort that linearly grows with the number of agents. The capabilities of the controller are demonstrated by simulation. Proofs that the agents can avoid self and environment collision as well as converge to their targets are provided.

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

[2]  Simon Parsons,et al.  Qualitative methods for reasoning under uncertainty , 2001 .

[3]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

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

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

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

[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]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[9]  Glen A. Gilbert,et al.  Air traffic control , 1973, Nature.

[10]  Joseph S. B. Mitchell,et al.  Comparison of Algorithms for Synthesizing Weather Avoidance Routes in Transition Airspace , 2004 .

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

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

[13]  Y. Tipsuwan,et al.  Network-based control systems: a tutorial , 2001, IECON'01. 27th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.37243).

[14]  Amitabha Mukerjee,et al.  Neat vs Scruffy: A survey of Computational Models for Spatial Expressions , 1998 .

[15]  Alison McGann,et al.  Self-Separation from the Air and Ground Perspective , 1998 .

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

[17]  Tommy W. S. Chow,et al.  Self-Organizing and Self-Evolving Neurons: A New Neural Network for Optimization , 2007, IEEE Transactions on Neural Networks.

[18]  Austin Blaquière,et al.  Nonlinear System Analysis , 1966 .

[19]  Jeffrey L. Dohner.  A guidance and control algorithm for scent tracking micro-robotic vehicle swarms , 1998 .

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

[21]  Michael Luck,et al.  Multi-Agent Systems and Applications II , 2002, Lecture Notes in Computer Science.

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

[23]  Maolin Tang.  A Hybrid , 2010 .

[24]  Cees Witteveen,et al.  Cooperative heuristic multi-agent planning , 2001 .

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

[26]  Kazuo Tanaka,et al.  COORDINATED MOTION CONTROL OF SWARMS WITH DYNAMIC CONNECTIVITY IN POTENTIAL FLOWS , 2005 .

[27]  Michael Luck,et al.  Multi-Agent-Systems and Applications II 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001. Selected Revised Papers , 2002 .

[28]  William A. Woods.  What's Important About Knowledge Representation? , 1983, Computer.

[29]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

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

[31]  Nicholas V. Findler,et al.  Distributed artificial intelligence approach to air traffic control , 1991 .

[32]  Matthijs T. J. Spaan,et al.  Real World Multi-agent Systems: Information Sharing, Coordination and Planning , 2007, TbiLLC.

[33]  Han Huang,et al.  A Particle Swarm Optimization Algorithm with Differential Evolution , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[34]  Mo-Yuen Chow,et al.  A Delay-Tolerant Potential-Field-Based Network Implementation of an Integrated Navigation System , 2016, IEEE Transactions on Industrial Electronics.

[35]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[36]  Alastair Channon,et al.  Artificial Life , 2010, Encyclopedia of Machine Learning.