Communication assisted navigation in robotic swarms: Self-organization and cooperation

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 4981-4988

  Ducatelle, Frederick ^a   Di Caro, Gianni A ^a   Pinciroli, Carlo ^b   Mondada, Francesco ^c   Gambardella, Luca ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c EPFL Micro Eng Department Institute of Micro Systems IMS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUTTERED ENVIRONMENTS; DYNAMIC STRUCTURE; NAVIGATION ALGORITHMS; NAVIGATION IN FORMATION; REAL ROBOT; ROBOTIC SWARMS; SELF-ORGANIZE; SHORTEST PATH; SINGLE ROBOTS;

ALGORITHMS; COMMUNICATION; NAVIGATION; ROBOTICS;

INTELLIGENT ROBOTS;

EID: 84455201853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048110     Document Type: Conference Paper

References (29)

1. M. Dorigo and E. Sahin, "Guest editorial: Swarm robotics," Autonomous Robotics, vol. 17, no. 2-3, 2004.
2. T. De Wolf and T. Holvoet, "Emergence vs. self-organisation: Different concepts but promising when combined," in Engineering Self-Organising Systems, 2005.
3. B. B. Werger and M. J. Mataric, "Robotic food chains: Externalization of state and program for minimal-agent foraging," in Proc. of the 4th Int. Conf. on the Simulation of Adaptive Behavior (SAB), 1996.
4. R. Vaughan, K. Støy, G. Sukhatme, and M. Matarić, "Lost: Localization-space trails for robot teams," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, 2002.
5. K. Sugawara, T. Kazama, and T. Watanabe, "Foraging behavior of interacting robots with virtual pheromone," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2004.
6. S. Nouyan and M. Dorigo, "Chain based path formation in swarms of robots," in Proc. of the 5th Int. Workshop on Ant Algorithms and Swarm Intelligence, 2006.
7. S. Garnier, F. Tache, M. Combe, A. Grimal, and G. Theraulaz, "Alice in pheromone land: An experimental setup for the study of ant-like robots," in Proc. of the IEEE Swarm Intelligence Symp. (SIS), 2007.
8. F. Ducatelle, G. Di Caro, and L. Gambardella, "Self-organized cooperation between robotic swarms," Swarm Intelligence, 2011, to appear.
9. J. Pugh and A. Martinoli, "Relative localization and communication module for small-scale multi-robot systems," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2006.
10. A. Gutiérrez, A. Campo, M. Dorigo, D. Amor, L. Magdalena, and F. Monasterio-Huelin, "An open localization and local communication embodied sensor," Sensors, vol. 8, 2008.
11. J. Roberts, T. Stirling, J. Zufferey, and D. Floreano, "2.5d infrared range and bearing system for collective robotics," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2009.
12. M. Bonani, V. Longchamp, S. Magnenat, P. Rtornaz, D. Burnier, G. Roulet, F. Vaussard, H. Bleuler, and F. Mondada, "The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2010.
13. F. Ducatelle, A. Foerster, G. Di Caro, and L. Gambardella, "Supporting navigation in multi-robot systems through delay tolerant network communication,"in Proc. of the IFAC Workshop on Networked Robotics (NetRob), 2009.
14. C. Pinciroli, V. Trianni, R. O'Grady, G. Pini, A. Brutschy, M. Brambilla, N. Mathews, E. Ferrante, G. D. Caro, F. Ducatelle, T. Stirling, A. Gutiérrez, L. Gambardella, and M. Dorigo, "Argos: a pluggable, multi-physics engine simulator for heterogeneous swarm robotics,"IRIDIA, Tech. Rep. TR/IRIDIA/2010-026, 2010.
15. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Performance analysis of mobility-assisted routing," in Proc. of the 7th ACM int. symp. on mobile ad hoc networking and computing (MobiHoc), 2006.
16. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, 1996.
17. G. Baldassarre, D. Parisi, and S. Nolfi, "Measuring coordination as entropy decrease in groups of linked simulated robots." in Proc. of the Int. Conf. on Complex Systems (ICCS), 2004.
18. V. Sperati, V. Trianni, and S. Nolfi, "Self-organized path formation in a swarm of robots," Swarm Intelligence, 2011, to Appear.
19. C. Shannon, The Mathematical Theory of Communication. University of Illinois Press, 1949.
20. C. Shalizi, K. Shalizi, and R. Haslinger, "Quantifying self-organization with optimal predictors," Physical Review Letters, vol. 93, no. 11, 2004.
21. G. Baldassarre, "Self-organization as phase transition in decentralized groups of robots: A study based on boltzmann entropy," in Advances in Applied Self-organizing Systems, 2008.
22. T. Balch, "Hierarchic social entropy: An information theoretic measure of robot group diversity," Autonomous Robots, vol. 8, no. 3, 2000.
23. F. Kuiper and L. Fisher, "A monte carlo comparison for six clustering procedures," Biometrics, vol. 31, 1975.
24. I. Prigogine and I. Stengers, Order out of chaos. Bantam, 1984.
25. M. Batalin, G. Sukhatme, and M. Hattig, "Mobile robot navigation using a sensor network," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2004.
26. K. O'Hara and T. Balch, "Pervasive sensor-less networks for cooperative multi-robot tasks," in Proc. of the 7th Int. Symp. on Distributed Autonomous Robot Systems (DARS), 2004.
27. M. Batalin and G. Sukhatme, "Coverage, exploration and deployment by a mobile robot and communication network," Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks, vol. 26, no. 2, 2004.
28. U. Witkowski, M. El-Habbal, S. Herbrechtsmeier, A. Tanoto, J. Penders, L. Alboul, and V. Gazi, "Ad-hoc network communication infrastructure for multi-robot systems in disaster scenarios," in Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Surveillance of the Environment (RISE). (published online), 2008.
29. A. Sgorbissa and R. C. Arkin, "Local navigation strategies for a team of robots," Robotica, vol. 21, 2003.