Self-organized flocking with a mobile robot swarm: a novel motion control method

被引:107
作者
Ferrante, Eliseo [1 ,2 ]
Turgut, Ali Emre [3 ]
Huepe, Cristian [4 ]
Stranieri, Alessandro [2 ]
Pinciroli, Carlo [2 ]
Dorigo, Marco [2 ]
机构
[1] Katholieke Univ Leuven, Lab Socioecol & Social Evolut, B-3000 Louvain, Belgium
[2] Univ Libre Bruxelles, CoDE, IRIDIA, Brussels, Belgium
[3] Turk Hava Kurumu Univ, Mechatron Dept, Etimesgut Ankara, Turkey
[4] CHuepe Labs Inc, Chicago, IL USA
基金
美国国家科学基金会;
关键词
Flocking; swarm robotics; swarm intelligence; coordinated motion; self-organization; PHASE-TRANSITION; MIGRATION;
D O I
10.1177/1059712312462248
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In flocking, a swarm of robots moves cohesively in a common direction. Traditionally, flocking is realized using two main control rules: proximal control, which controls the cohesion of the swarm using local range-and bearing information about neighboring robots; and alignment control, which allows the robots to align in a common direction and uses more elaborate sensing mechanisms to obtain the orientation of neighboring robots. So far, limited attention has been given to motion control, used to translate the output of these two control rules into robot motion. In this paper, we propose a novel motion control method: magnitude-dependent motion control (MDMC). Through simulations and real robot experiments, we show that, with MDMC, flocking in a random direction is possible without the need for alignment control and for robots having a preferred direction of travel. MDMC has the advantage to be implementable on very simple robots that lack the capability to detect the orientation of their neighbors. In addition, we introduce a small proportion of robots informed about a desired direction of travel. We compare MDMC with a motion control method used in previous robotics literature, which we call magnitude-independent motion control (MIMC), and we show that the swarms can travel longer distances in the desired direction when using MDMC instead of MIMC. Finally, we systematically study flocking under various conditions: with or without alignment control, with or without informed robots, with MDMC or with MIMC.
引用
收藏
页码:460 / 477
页数:18
相关论文
共 39 条
[1]   Phase transitions in self-driven many-particle systems and related non-equilibrium models: A network approach [J].
Aldana, M ;
Huepe, C .
JOURNAL OF STATISTICAL PHYSICS, 2003, 112 (1-2) :135-153
[2]  
[Anonymous], 7 INT C SIM AD BEH
[3]   Evolving mobile robots able to display collective behaviors [J].
Baldassarre, G ;
Nolfi, S ;
Parisi, D .
ARTIFICIAL LIFE, 2003, 9 (03) :255-267
[4]   The MarXbot, a Miniature Mobile Robot Opening new Perspectives for the Collective-robotic Research [J].
Bonani, Michael ;
Longchamp, Valentin ;
Magnenat, Stephane ;
Retornaz, Philippe ;
Burnier, Daniel ;
Roulet, Gilles ;
Vaussard, Florian ;
Bleuler, Hannes ;
Mondada, Francesco .
IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, :4187-4193
[5]  
Campo A, 2006, LECT NOTES COMPUT SC, V4150, P191
[6]   Steering self-organized robot flocks through externally guided individuals [J].
Celikkanat, Hande ;
Sahin, Erol .
NEURAL COMPUTING & APPLICATIONS, 2010, 19 (06) :849-865
[7]   Effective leadership and decision-making in animal groups on the move [J].
Couzin, ID ;
Krause, J ;
Franks, NR ;
Levin, SA .
NATURE, 2005, 433 (7025) :513-516
[8]   Collective memory and spatial sorting in animal groups [J].
Couzin, ID ;
Krause, J ;
James, R ;
Ruxton, GD ;
Franks, NR .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (01) :1-11
[9]  
Cucker F., 2008, MATHS ACTION, V1, P1
[10]  
Dorigo M., IEEE ROBOTI IN PRESS