Decentralized control of autonomous swarm systems using artificial potential functions: Analytical design guidelines

被引:59
作者
Kim, Dong Hun [1 ]
Wang, Hua
Shin, Seiichi
机构
[1] Kyungnam Univ, Dept Elect Engn, Masan 631701, South Korea
[2] Boston Univ, Dept Aerosp & Mech Engn, Boston, MA 02215 USA
[3] Univ Tokyo, Sch Informat Sci & Technol, Tokyo 1138656, Japan
关键词
group behavior; potential functions; swarm systems;
D O I
10.1007/s10846-006-9050-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:369 / 394
页数:26
相关论文
共 21 条
[1]   Behavior-based coordination of large-scale robot formations [J].
Balch, T ;
Hybinette, M .
FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, :363-364
[2]  
Baras JS, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P1532
[3]   Pattern reconfiguration in swarms - Convergence of a distributed asynchronous and bounded iterative algorithm [J].
Beni, G ;
Liang, P .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (03) :485-490
[4]   An analytically tractable potential field model of free space and its application in obstacle avoidance [J].
Chuang, JH ;
Ahuja, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (05) :729-736
[5]   Coupled oscillator control of autonomous mobile robots [J].
Clark, MR ;
Anderson, GT ;
Skinner, RD .
AUTONOMOUS ROBOTS, 2000, 9 (02) :189-198
[6]  
Dudenhoeffer DD, 2000, PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P972, DOI 10.1109/WSC.2000.899900
[7]   Stability analysis of swarms [J].
Gazi, V ;
Passino, KM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (04) :692-697
[8]   Dynamic motion planning for mobile robots using potential field method [J].
Ge, SS ;
Cui, YJ .
AUTONOMOUS ROBOTS, 2002, 13 (03) :207-222
[9]   New potential functions for mobile robot path planning [J].
Ge, SS ;
Cui, YJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (05) :615-620