Potential-Function-based Shape Formation in Swarm Simulation

다국어 초록 (Multilingual Abstract)

This paper presents a potential-function-based formation shape control scheme for swarm simulation. The potential function is designed to avoid collision among agents, approach a destination, and achieve a certain shape formation around the destination. The agents move in a swarm to the for-mation position, which is generated from a reference point and the neighboring agents. In the frame-work, a local minimum case created by combining the potential repulsed from neighboring robots and that attracted from a reference point is presented; herein, a robot escapes from a local minimum using a virtual escape point after recognizing the trapped situation. Similarly, in the proposed framework, for a well-equipped formation shape, potential functions are designed to maintain the same relative distance between neighboring robots on a formation line, which also satisfies scalability for the number of agents. The simulation results show that the proposed approach can effectively construct elliptical, diamond, and heart-shaped formations for swarm agents.

참고문헌 (Reference)

1 정하민, "유니사이클 로봇을 위한 지역최소점 탈출을 갖춘 포메이션 알고리즘" 제어·로봇·시스템학회 19 (19): 349-356, 2013

2 정하민, "Visual Cooperation Based on LOS for Self-organization of Swarm Robots" 제어·로봇·시스템학회 11 (11): 216-224, 2013

3 Yanyan Dai, "The Leader-Follower Formation Control of Nonholonomic Mobile Robots" 제어·로봇·시스템학회 10 (10): 350-361, 2012

4 L. E. Barnes, "Swarm formation control utilizing elliptical sur-faces and limiting functions" 39 (39): 1434-1445, 2009

5 S. S. Ge, "Swarm for-mations using the general formation potential function" 2 : 655-660, 2004

6 K. Jin, "Stability of synchro-nized distributed control of discrete swarm struc-tures" 1033-1038, 1994

7 C. Pinciroli, "Self-organizing and scalable shape formation for a swarm of pico satellites" 57-61, 2008

8 D. J. Stilwell, "Platoons of un-derwater vehicles" 20 (20): 45-52, 2000

9 D. H. Kim, "New repulsive potential function with an angle distribution for local path planning" 20 (20): 25-47, 2006

10 S. H. Kim, "New potential functions for multi robot path plan-ning : SWARM or SPREAD" 2 : 557-561, 2010

11 X. Yan, "Multilevel based topology design and formation control of robot swarms" 174-179, 2011

12 Ho-Sung Park, "Fuzzy Relation-Based Fuzzy Neural-Networks Using a Hybrid Identification Algorithm" 제어·로봇·시스템학회 1 (1): 289-300, 2003

13 김동헌, "Flexible and scalable formatio of swarm systems" 한국지능시스템학회 5 (5): 222-229, 2005

14 T. Arai, "Editorial : advances in multi-robot systems" 18 (18): 655-661, 2002

15 S. P. Hou, "Dynamic region following formation control for a swarm of robots" 1929-1934, 2009

16 R. Gross, "Autonomous self-assembly in swarm-bots" 22 (22): 1115-1130, 2006

17 C. R. Carignan, "Autonomous for-mation flight" 20 (20): 34-44, 2000

18 J. Yaochu, "A morpho-genetic self-organization algorithm for swarm ro-botic systems using relative position information" 1-6, 2010