Sage Journals: Discover world-class research

Abstract

Robotic site preparation has been identified as an integral precursor to human landings on Mars. Many species of social insect carry out the site preparation task when they construct their nests. A site preparation algorithm was developed based on the nest construction behavior of a particular spe cies of ant, Leptothorax albipennis. In this paper, we present a new approach to modeling the tempo ral behavior of a multiple-robot system and apply it to our construction algorithm. In order to validate our model, experiments with multiple physical robots were conducted. Not only did the results of our experiments closely follow the predictions of our model, but the sites prepared by our robots appeared very similar to the nests built by the ants that were our inspiration.

Keywords

collective robotics swarm site preparation construction

Get full access to this article

View all access options for this article.

References

Beckers, R. , Holland, O. E. , & Deneubourg, J.-L. (1994). From local actions to global tasks: Stigmergy and collective robotics. In R. Brooks & P. Maes (Eds.), Artificial life IV: 4th International Workshop on the Synthesis and Simulation of Living Systems (pp. 181–189), Cambridge, MA: The MIT Press .

Bonabeau, E. , Theraulaz, G. , Deneubourg, J.-L. , Franks, N. R. , Rafelsberger, O. , Joly, J.-L. , & Blanco, S. (1998). A model for the emergence of pillars, walls and royal chambers in termite nests . Philosophical Transactions: Biological Sciences, 353(1375), 1561–1576 .

Cao, Y. U. , Fukunaga, A. S. , & Kahng, A. B. (1997). Cooperative mobile robotics: Antecedents and directions . Autonomous Robots, 4, 1–23 .

Deneubourg, J.-L. , Goss, S. , Franks, N. , Sendova-Franks, A. , Detrain, C. , & Chretien, L. (1991). The dynamics of collective sorting: Robot-like ants and ant-like robots. In J.-A. Meyer & S. W. Wilson (Eds.), Proceedings of the 1st International Conference on Simulation of Adaptive Behaviour: From animals to animats, (p. 356–363). Cambridge, MA: The MIT Press .

Franks, N. R. , & Deneubourg, J.-L. (1997). Self-organizing nest construction in ants: Individual worker behavior and the nest's dynamics . Animal Behaviour, 54, 779–796 .

Franks, N. R. , Wilby, A. , Silverman, B. W. , & Tofts, C. (1992). Self-organizing construction in ants: Sophisticated building by blind bulldozing . Animal Behaviour, 44, 357–375 .

Goldberg, D. , & Mataric, M. J. (1997). Interference as a tool for designing and evaluating multiple robot controllers. In Proceedings of the National Conference on Artificial Intelligence (AAAI) (pp. 637–642). Menlo Park, CA: AAAI Press .

Huntsberger, T. , Rodriguez, G. , & Schenker, P. (2000).Robotic challenges for robotic and human mars exploration. In W. C. Stone (Ed.), Proceedings of ROBOTICS 2000 (pp. 84–90). Reston, VA: ASCE .

Kube, C. R. , & Bonabeau, E. (2000). Cooperative transport by ants and robots . Robotics and Autonomous Systems, 30(1–2), 85–101 .

10.

Kube, C. R. , & Zhang, H. (1993). Collective robotics: From social insects to robots . Adaptive Behavior, 2(2), 189–219 .

11.

Lerman, K. (2001). A general methodology for mathematical analysis of multi-agent systems. USC Information Sciences Technical Report (ISI-TR-529), University of Southern California .

12.

Orledge, G. M. (1998). The identity of Leptothorax albipennis(Curtis) (Hymenoptera: Formicidae) and its presence in Great Britain . Systematic Entomology, 23, 25–33 .

13.

Parker, C. , & Zhang, H. (2002). Robot collective construction by blind bulldozing . In Proceedings of 2002 IEEE International Conference on Systems, Man and Cybernetics(Vol. 2, pp. 59–63 ).

14.

Parker, C. A. C. (2002). Distributed robotic construction without communication. Master's thesis, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada.

15.

Parker, C. A. C. (2004). www.cs.ualberta.ca/%7Eparker

16.

Parker, C. A. C. , Zhang, H. , & Kube, C. R. (2003). Blind bulldozing: Multiple robot nest construction . In Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2003) (Vol. 2, pp. 2010–2015 ).

17.

Parker, L. E. , Guo, Y. , & Jung, D. (2001). Cooperative robot teams applied to the site preparation task . In Proceedings of the 10th International Conference on Advanced Robotics (pp. 71–77 ).

18.

Theraulaz, G. , & Bonabeau, E. (1995). Modeling the collective building of complex architectures in social insects with lattice swarms . Theoretical Biology, 177, 381–400 .

19.

Wawerla, J. , Sukhatme, G. S. , & Mataric, M. J. (2002). Collective construction with multiple robots . In Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2002) (pp. 2696–2701 ).

Collective Robotic Site Preparation

Abstract

Keywords

Get full access to this article

References