Path formation in a robot swarm: Self-organized strategies to find your way home

Swarm Intelligence

Volumn 2, Issue 1, 2008, Pages 1-23

  Nouyan, Shervin ^a   Campo, Alexandre ^a   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Distributed path formation; Swarm intelligence; Swarm robotics

Indexed keywords

CHAIN STRUCTURES; CONTROL MECHANISMS; DISTRIBUTED PATH FORMATION; GROUP SIZES; LINEAR CHAINS; PATH FORMATION; ROBOT CHAINS; ROBOT PATH; ROBOT SWARMS; SELF-ORGANIZED; SIMULATION EXPERIMENTS; SWARM INTELLIGENCE; SWARM ROBOTICS;

CELLULAR AUTOMATA; CHLORINE COMPOUNDS; CONTROL THEORY; FAULT TOLERANCE; FORMING; MECHANISMS; QUALITY ASSURANCE; RELIABILITY; ROBOTS; ROBUST CONTROL;

ROBOTICS;

EID: 37449001101     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-007-0009-6     Document Type: Article

References (31)

1. Arkin, R. C. (1998). Behavior-based robotics. Cambridge: MIT Press.
2. Batalin, M., & Sukhatme, G. S. (2002). Spreading out: A local approach to multi-robot coverage. In Proceedings of the sixth international symposium on distributed autonomous robotic systems (pp. 373-382). Berlin: Springer.
3. Becker, R. A., Chambers, J. M., & Wilks, A. R. (1988). The new S language. A programming environment for data analysis and graphics. London: Chapman and Hall.
4. Bellman, R. E. (1957). Dynamic programming. Princeton: Princeton University Press.
5. Birattari, M. (2005). The problem of tuning metaheuristics as seen from a machine learning perspective. DISKI (Vol. 292). Berlin: AKA/IOS Press.
6. Birattari, M., Stützle, T., Paquete, L., & Varrentrapp, K. (2002). A racing algorithm for configuring metaheuristics. In W. B. Langdon et al. (Eds.), Proceedings of the genetic and evolutionary computation conference (pp. 11-18). San Francisco: Morgan Kaufmann.
7. Campo, A., Nouyan, S., Birattari, M., Groß, R., & Dorigo, M. (2006). Negotiation of goal direction for cooperative transport. In M. Dorigo et al. (Eds.), LNCS: Vol. 4150. Ant colony optimization and swarm intelligence: 5th international workshop, ANTS 2006 (pp. 191-202). Berlin: Springer.
8. Christensen, A. L. (2005). Efficient neuro-evolution of hole-avoidance and phototaxis for a swarm-bot (Technical Report TR/IRIDIA/2005-14). Université Libre de Bruxelles, Belgium, DEA Thesis.
9. Christensen, A. L., & Dorigo, M. (2006). Evolving an integrated phototaxis and hole-avoidance behavior for a swarm-bot. In Artificial life X: Proceedings of the tenth international conference on the simulation and synthesis of living systems (pp. 248-254). Cambridge: MIT Press.
10. Christensen, A. L., O'Grady, R., & Dorigo, M. (2007, in press). Morphology control in a self-assembling multi-robot system. IEEE Robotics & Automation Magazine.
11. Christensen, A. L., O'Grady, R., Birattari, M., & Dorigo, M. (2008, in press). Fault detection in autonomous robots based on fault injection and learning. Autonomous Robots.
12. Cohen, W. W. (1996). Adaptive mapping and navigation by teams of simple robots. Robotics and Autonomous Systems, 18, 411-434.
13. Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J.-M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159-168.
14. Drogoul, A., & Ferber, J. (1992). From Tom Thumb to the dockers: some experiments with foraging robots. In From animals to animats 2. Proc. of the 2nd int. conf. on simulation of adaptive behavior (SAB92) (pp. 451-459). Cambridge: MIT Press.
15. Filliat, D., & Meyer, J.-A. (2003). Map-based navigation in mobile robots - I. A review of localization strategies. Cognitive Systems Research, 4, 243-282.
16. Goss, S., & Deneubourg, J.-L. (1992). Harvesting by a group of robots. In Proc. of the 1st European conf. on artificial life (pp. 195-204). Cambridge: MIT Press.
17. Howard, A. (2004). Multi-robot mapping using manifold representations. In Proc. of the 2004 IEEE int. conf. on robotics and automation (pp. 4198-4203). Los Alamitos: IEEE Computer Society.
18. Jakobi, N. (1997). Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior, 6, 325-368.
19. Jakobi, N., Husbands, P., & Harvey, I. (1995). Noise and the reality gap: The use of simulation in evolutionary robotics. In F. Morán, A. Moreno, J. J. Merelo, & P. Chacón (Eds.), Lecture notes in artificial intelligence: Vol. 929. Advances in artificial life. Proceedings of the 3rd European conference on artificial life (ECAL 1995) (pp. 704-720). Berlin: Springer.
20. Li, Q., De Rosa, M., & Rus, D. (2003). Distributed algorithms for guiding navigation across a sensor network. In 9th international conference on mobile computing and networking (pp. 313-325). New York: ACM.
21. Mamei, M., & Zambonelli, F. (2005). Physical deployment of digital pheromones through RFID technology. In Proc. of the 4th int. conf. on autonomous agents and multi-agent systems, AAMAS 2005 (pp. 1353-1360). IEEE Press: Piscataway.
22. Meyer, J.-A., & Filliat, D. (2003). Map-based navigation in mobile robots - I. A review of map-learning and path-planning strategies. Cognitive Systems Research, 4, 283-317.
23. Miglino, O., Lund, H. H., & Nolfi, S. (1995). Evolving mobile robots in simulated and real environments. Artificial Life, 4, 417-434.
24. Mondada, F., Gambardella, L. M., Floreano, D., Nolfi, S., Deneubourg, J.-L., & Dorigo, M. (2005). The cooperation of swarm-bots: Physical interactions in collective robotics. IEEE Robotics & Automation Magazine, 12(2), 21-28.
25. Nouyan, S., & Dorigo, M. (2006). Chain based path formation in swarms of robots. In M. Dorigo et al. (Eds.), LNCS: Vol. 4150. Ant colony optimization and swarm intelligence: 5th international workshop, ANTS 2006 (pp. 120-131). Berlin: Springer.
26. Nouyan, S., Groß, R., Bonani, M., Mondada, F., & Dorigo, M. (2006). Group transport along a robot chain in a self-organised robot colony. In Proc. of the 9th int. conf. on intelligent autonomous systems (pp. 433-442). Amsterdam: IOS Press.
27. O'Hara, K. J., & Balch, T. R. (2004). Pervasive sensor-less networks for cooperative multi-robot tasks. In Proceedings of the seventh international symposium on distributed autonomous robotic systems. Berlin: Springer.
28. Payton, D., Daily, M., Estowski, R., Howard, M., & Lee, C. (2001). Pheromone robotics. Autonomous Robots, 11, 319-324.
29. Payton, D., Estkowski, R., & Howard, M. (2004). Pheromone robotics and the logic of virtual pheromones. In E. Şahin et al. (Ed.), LNCS: Vol. 3342. Swarm robotics: SAB 2004 international workshop (pp. 45-57). Berlin: Springer.
30. Svennebring, J., & Koenig, S. (2004). Building terrain covering ant robots: A feasibility study. Autonomous Robots, 116(3), 193-221.
31. Werger, B., & Matarić, M. (1996). Robotic food chains: externalization of state and program for minimal-agent foraging. In From animals to animats 4. Proc. of the 4th int. conf. on simulation of adaptive behavior (SAB96) (pp. 625-634). Cambridge: MIT Press.