Advertisement

Blazing a trail: Insect-inspired resource transportation by a robot team

  • Richard T. Vaughan
  • Kasper Støy
  • Gaurav S. Sukhatme
  • Maja J. Matarić
Chapter

Abstract

We demonstrate a team of real robots that cooperate to robustly transport resource between two locations in an unknown environment. The robots use a trail laying and following algorithm inspired by the trail following of ants and the waggle dance of honey bees. Rather than directly marking their environment, the robots announce landmarks in their odometric localization space. The system tolerates significant odometric drift before it breaks down.

Keywords

Global Position System Artificial Life Localization Space Real Robot Unknown Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Richard T. Vaughan, Kasper Stoy, Gaurav S. Sukhatme, and Maja J. Mataric. Whistling in the dark: cooperative trail following in uncertain localization space. In Proc. Fourth Int. Conf. Autonomous Agents ,to appear 2000.Google Scholar
  2. 2.
    B. Holldopler and E.O. Wilson. The Ants. Springer-Verlag, 1990.Google Scholar
  3. 3.
    O.W. Richards. The Social Insects ,page 113. Harper Torchbook, 1970.Google Scholar
  4. 4.
    M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B ,pages 26(1):29–41, 1996.CrossRefGoogle Scholar
  5. 5.
    J. L. Deneubourg, S. Aron, S. Goss, J. Pasteels, and G. Duerinck. The dynamics of collective sorting: Robot-like ants and ant-like robots. In Proc. 1st Int. Conf. Simulation of Adaptive Behaviour ,pages 356–363, 1990.Google Scholar
  6. 6.
    Ralph Beckers, Owen E. Holland, and Jean Louis Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In Proc. Artificial Life IV. MIT Press, 1994.Google Scholar
  7. 7.
    Simon Goss, Jean Louis Deneubourg, R. Beckers, and J. Henrotte. Recipes for collective movement. In Proc. European Conference on Artificial Life ,pages 400–410, 1993.Google Scholar
  8. 8.
    Jean L. Deneubourg, G. Theraulaz, and R. Beckers. Swarm-made architectures. In F. Varela and P. Bourgine, editors, Proc. European Conference on Artificial Life ,pages 123–133. MIT Press, 1992.Google Scholar
  9. 9.
    Titus Sharpe and Barbara Webb. Simulated and situated models of chemical trail following in ants. In Proc. 5th Int. Conf. Simulation of Adaptive Behavior ,pages 195–204, 1998.Google Scholar
  10. 10.
    R.A. Russell. Ant trails -an example for robots to follow? In Proc. 1999 IEEE International Conference on Robotics and Automation ,pages 2698–2703, 1999.Google Scholar
  11. 11.
    C. Melhuish, O. Holland, and S. Hoddell. Collective sorting and segregation in robots with minimal sensing. In Proc. 5th Int. Conf. Simulation of Adaptive Behaviour ,1998.Google Scholar
  12. 12.
    K. von Frisch. Bees. Their Vision, Chemical Senses, and Language. Cornell University Press, Ithaca N.Y., 1950.Google Scholar
  13. 13.
    C. Melhuish, O. Holland, and S. Hoddell. Using chorusing for the formation of travelling groups of minimal agents. In Proc. 5th Int. Conf. Intelligent Autonomous Systems ,1998.Google Scholar
  14. 14.
    Richard T. Vaughan, Kasper Stoy, Gaurav S. Sukhatme, and Maja J. Mataric. Go ahead, make my day: Robot conflict resolution by aggressive competition. In Proc. 6th Int. Conf. Simulation of Adaptive Behaviour ,2000 (submitted).Google Scholar
  15. 15.
    S.I. Roumeliotis, G.S. Sukhatme, and G.A. Bekey. Smoother based 3-d attitude estimation for mobile robot localization. In Proc. 1999 IEEE International Conference in Robotics and Automation ,May 1999.Google Scholar
  16. 16.
    Sebastian Thrun. Learning maps for indoor mobile robopt navigation. Artificial Intelligence ,1:21 to 71, 1999.Google Scholar

Copyright information

© Springer-Verlag Tokyo 2000

Authors and Affiliations

  • Richard T. Vaughan
    • 1
  • Kasper Støy
    • 1
  • Gaurav S. Sukhatme
    • 1
  • Maja J. Matarić
    • 1
  1. 1.Robotics Research LaboratoriesUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations