Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines

This paper presents a framework for decentralized control of self-organizing swarm systems based on the artificial potential functions (APFs). In this scheme, multiple agents in a swarm self-organize to flock and achieve formation control through attractive and repulsive forces among themselves using APFs. In particular, this paper presents a set of analytical guidelines for designing potential functions to avoid local minima for a number of representative scenarios. Specifically the following cases are addressed: 1) A non-reachable goal problem (a case that the potential of the goal is overwhelmed by the potential of an obstacle, 2) an obstacle collision problem (a case that the potential of the obstacle is overwhelmed by the potential of the goal), 3) an obstacle collision problem in swarm (a case that the potential of the obstacle is overwhelmed by potential of other robots in a group formation) and 4) an inter-robot collision problem (a case that the potential of the robot in a formation is overwhelmed by potential of the goal). The simulation results showed that the proposed scheme can effectively construct a self-organized swarm system with the capability of group formation, navigation and migration in the presence of obstacles.

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

[2]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

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

[5]  Craig W. Reynolds An evolved, vision-based behavioral model of coordinated group motion , 1993 .

[6]  John S. Bay,et al.  Spatial self-organization in large populations of mobile robots , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[7]  Ping Liang,et al.  Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm , 1996, IEEE Trans. Robotics Autom..

[8]  Lynne E. Parker,et al.  Cooperative multi-robot observation of multiple moving targets , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Narendra Ahuja,et al.  An analytically tractable potential field model of free space and its application in obstacle avoidance , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Lynne E. Parker,et al.  Cooperative Robotics for Multi-Target Observation , 1999, Intell. Autom. Soft Comput..

[11]  Gary T. Anderson,et al.  Coupled Oscillator Control of Autonomous Mobile Robots , 2000, Auton. Robots.

[12]  Tucker R. Balch,et al.  Behavior-based coordination of large-scale robot formations , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[13]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.

[14]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[15]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[17]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[18]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[19]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[20]  John S. Baras,et al.  Decentralized control of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  F. L. Lewis 42nd IEEE Conference on Decision and Control , 2004 .

[22]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .