Self-organized cooperation between robotic swarms

被引:78
作者
Ducatelle, Frederick [1 ]
Di Caro, Gianni A. [1 ]
Pinciroli, Carlo [2 ]
Gambardella, Luca M. [1 ]
机构
[1] Dalle Molle Inst Artificial Intelligence Studies, CH-6928 Manno, Switzerland
[2] Univ Libre Bruxelles, IRIDIA, CoDE, B-1050 Brussels, Belgium
关键词
Swarm robotics; Heterogeneous robot swarms; Swarm intelligence; Self-organization; Stigmergy; Robot navigation; Multi-robot systems; Ant foraging; LOCALIZATION; SEARCH; ANTS;
D O I
10.1007/s11721-011-0053-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study self-organized cooperation between heterogeneous robotic swarms. The robots of each swarm play distinct roles based on their different characteristics. We investigate how the use of simple local interactions between the robots of the different swarms can let the swarms cooperate in order to solve complex tasks. We focus on an indoor navigation task, in which we use a swarm of wheeled robots, called foot-bots, and a swarm of flying robots that can attach to the ceiling, called eye-bots. The task of the foot-bots is to move back and forth between a source and a target location. The role of the eye-bots is to guide foot-bots: they choose positions at the ceiling and from there give local directional instructions to foot-bots passing by. To obtain efficient paths for foot-bot navigation, eye-bots need on the one hand to choose good positions and on the other hand learn the right instructions to give. We investigate each of these aspects. Our solution is based on a process of mutual adaptation, in which foot-bots execute instructions given by eye-bots, and eye-bots observe the behavior of foot-bots to adapt their position and the instructions they give. Our approach is inspired by pheromone mediated navigation of ants, as eye-bots serve as stigmergic markers for foot-bot navigation. Through simulation, we show how this system is able to find efficient paths in complex environments, and to display different kinds of complex and scalable self-organized behaviors, such as shortest path finding and automatic traffic spreading.
引用
收藏
页码:73 / 96
页数:24
相关论文
共 44 条
[1]  
[Anonymous], P 6 INT S DISTR AUT
[2]  
[Anonymous], ANIMALS ANIMATS
[3]  
[Anonymous], 1999, Swarm Intelligence
[4]   Mobile robot navigation using a sensor network [J].
Batalin, MA ;
Sukhatme, GS ;
Hattig, M .
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :636-641
[5]   Coverage, exploration and deployment by a mobile robot and communication network [J].
Batalin, MA ;
Sukhatme, GS .
TELECOMMUNICATION SYSTEMS, 2004, 26 (2-4) :181-196
[6]   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
[7]   Localization and navigation assisted by networked cooperating sensors and robots [J].
Corke, P ;
Peterson, R ;
Rus, D .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2005, 24 (09) :771-786
[8]   Self-organized structures in a superorganism: do ants "behave" like molecules? [J].
Detrain, Claire ;
Deneubourg, Jean-Louis .
PHYSICS OF LIFE REVIEWS, 2006, 3 (03) :162-187
[9]  
DORIGO, 1997, IEEE T EVOLUTIONARY, V1, P53, DOI DOI 10.1109/4235.585892
[10]  
Dorigo M, 2004, AUTON ROBOT, V17, P111, DOI 10.1023/B:AURO.0000034008.48988.2b