Skip to main content

Stigmergic Autonomous Navigation in Collective Robotics

  • Chapter
Stigmergic Optimization

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Arai, E. Pagello, and L. Parker. Guest editorial, advances in multi-robot systems. IEEE Transactions on Robotics and Automation, 18(5):655-661, 2002.

    Article  Google Scholar 

  2. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. 1999.

    Google Scholar 

  3. T. Balch and R. C. Arkin. Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1):27-52, 1994.

    Article  Google Scholar 

  4. P. Grasse. La reconstruction du nid et les coordinations inter-individuelle chez bellicoitermes natalenis et cubitermes sp la theorie de la stigmergie: Essai d’interpretation des termites constructeurs. Insectes Sociaux, 6, 1959.

    Google Scholar 

  5. S. Camazine, N. R. Franks, J. Sneyd, E. Bonabeau, J-L Deneubourg, and G. Theraula. Self-Organization in Biological Systems. Princeton University Press, 2001.

    Google Scholar 

  6. O. Holland and C. Melhuish. Stimergy, self-organization, and sorting in collective robotics. Artificial Life, 5(2):173-202, 1999.

    Article  Google Scholar 

  7. R. R. Cazangi, F. J. Von Zuben, and M. F. Figueiredo. A classifier system in real applications for robot navigation. In Proceedings of the 2003 Congress on Evolutionary Computation, volume 1, pages 574-580, Canberra, Australia, 2003. IEEE Press.

    Google Scholar 

  8. R. R. Cazangi. Uma proposta evolutiva para controle inteligente em navegação autônoma de robôs. Master’s thesis, Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, 2004.

    Google Scholar 

  9. J. Holland. Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems. In R. Michalsky, J. Carbonell, and T. Mitchell, editors, Machine Intelligence II. Morgan Kaufmann, 1986.

    Google Scholar 

  10. R. A. Brooks. Intelligence without reason. In Proceedings of the 1991 International Joint Conference on Artificial Intelligence, pages 569-595, 1991.

    Google Scholar 

  11. C. R. Kube, C. Parker, T. Wang, and H. Zhang. Biologically inspired collective robotics. In L. N. de Castro and F. J. Von Zuben, editors, Recent Developments in Biologically In-spired Computing. Idea Group Inc., 2004.

    Google Scholar 

  12. S. Nolfi and D. Floriano. Evolutionary Robotics. The MIT Press, 2000.

    Google Scholar 

  13. M. Edelen. Swarm intelligence and stigmergy: Robotic implementation of foraging behavior. Master’s thesis, University of Maryland, 2003.

    Google Scholar 

  14. E. Bonabeau, G. Theraulaz, J-L Deneubourg, S. Aron, and S. Camazine. Self-organization in social insects. Trends in Ecology and Evolution, 12:188-193, 1997.

    Article  Google Scholar 

  15. L. N. de Castro and J. Timmis. Artificial Immune Systems: A New Computational Intelligence Paradigm. SpringerVerlag, 2002.

    Google Scholar 

  16. M. Resnick. Turtles, termites, and traffic jams: Explorations in massively parallel microworlds. Bradford Books/MIT Press.

    Google Scholar 

  17. B. Holldobler and E. Wilson. The ants. Belknap Press of Harvard University Press, 1990.

    Google Scholar 

  18. F. H. Caetano, J. Klaus, and F. J. Zara. Formigas: Biologia e Anatomia. Editora da UNESP, 2002.

    Google Scholar 

  19. J. L. Deneubourg, J. M. Pasteels, and J. C. Verhaeghe. Probabilistic behaviour in ants: A strategy of errors? Journal of Theoretical Biology, 105:259-271, 1983.

    Article  Google Scholar 

  20. J. Pasteels, J. L. Deneubourg, and S. Goss. Self-organization mechanisms in ant societies (i): Trail recruitment to newly discovered food sources. Experientia Supplementum, 54:155-175, 1987.

    Google Scholar 

  21. Y. Cao, A. Fukunaga, and A. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4(1):7-27, 1997.

    Article  Google Scholar 

  22. M.Tambe, J. Adabi, Y. Al-Onaizan, A. Erden, G. Kaminka, S. C. Marsella, and I. Muslea. Building agent teams using an explicit teamwork model and learning. Artificial Intelligence, 110(2):215-239, 1999.

    Article  MATH  Google Scholar 

  23. Israel A. Wagner and Alfred M. Bruckstein. Cooperative cleaners: a study in ant-robotics. Communications, Computation, Control, and Signal Processing, pages 298-308, 1997.

    Google Scholar 

  24. Y. Ding, Y. He, and J. Jiang. Multi-robot cooperation method based on the ant algorithm. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pages 14-18, Indianapolis, USA, 2003. IEEE.

    Google Scholar 

  25. A. Drogoul and J. Ferber. From tom thumb to the dockers: Some experiments with foraging robots. In Proceedings of the Second International Conference on Simulation of Adaptive Behavior, pages 451-459, Honolulu, USA, 1992.

    Google Scholar 

  26. K. Sugawara and T. Watanabe. Swarming robots - foraging behavior of simple multirobot system. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 2702-2707, Lausanne, Switzerland, 2002.

    Google Scholar 

  27. S. C. Nicolis and J. L. Deneubourg. Emerging patterns and food recruitment in ants: an analytical study. Journal of Theoretical Biology, 198:575-592, 1999.

    Article  Google Scholar 

  28. J. L. Deneubourg ans S. Aron, S. Goss, and J. M. Pasteels. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 3:159-168, 1990.

    Article  Google Scholar 

  29. G. Ermentrout and L. Edelstein-Keshet. Cellular automata approaches to biological modeling. Journal of Theoretical Biology, 160:97-133, 1993.

    Article  Google Scholar 

  30. R. Vaughan, K. Stoy, G. Sukhatme, and M. Mataric. Lost: Localization-space trails for robot teams. IEEE Transactions on Robotics and Automation, 18(5).

    Google Scholar 

  31. J. Sauter, R. Matthews, H. Parunak, and S. Brueckner. Evolving adaptive pheromone path planning mechanisms. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 434-440, 2002.

    Google Scholar 

  32. J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Christien. The dynamics of collective sorting robot-like ants and ant-like robots. In Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats, pages 356-363, Paris, France, 1991. MIT Press.

    Google Scholar 

  33. R. Beckers, O. E. Holland, and J. L. Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In R. A. Brooks and P. Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems, pages 181-189, Cambridge, USA, 1994. MIT Press.

    Google Scholar 

  34. C. R. Kube and E. Bonabeau. Cooperative transport by ants and robots. Robotics and Autonomous Systems, 1:85-101, 2000.

    Article  Google Scholar 

  35. P. Rybski, A. Larson, H. Veeraraghavan, M. LaPoint, and M. Gini. Communication strategies in multi-robot search and retrieval. In Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems, pages 301-310, Toulouse, France, 2004.

    Google Scholar 

  36. A.Wurr. Robotic team navigation in complex environments using stigmergic clues. Master’s thesis, University of Manitoba, 2003.

    Google Scholar 

  37. R. R. Cazangi, F. J. Von Zuben, and M. F. Figueiredo. Autonomous navigation system applied to collective robotics with ant-inspired communication. In Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, volume 1, pages 121-128, Washington DC, USA, 2005. ACM Press.

    Google Scholar 

  38. J. Svennebring and S. Koenig. Towards building terrain-covering ant robots. In Ant Algorithms, pages 202-215, 2002.

    Google Scholar 

  39. T. Ziemke. On the role of robot simulations in embodied cognitive science. Artificial Intelligence and Simulation of Behaviour, 1(4):1-11, 2003.

    Google Scholar 

  40. M. Dorigo and T. Stützle. Ant Colony Optimization. MIT Press/Bradford Books, 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Renato, C.R., Fernando, V.Z.J., Mauricio, F.F. (2006). Stigmergic Autonomous Navigation in Collective Robotics. In: Stigmergic Optimization. Studies in Computational Intelligence, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34690-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-34690-6_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34689-0

  • Online ISBN: 978-3-540-34690-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics