Advertisement

Artificial Life and Robotics

, Volume 5, Issue 3, pp 178–188 | Cite as

Evolving controllers for autonomous robot search teams

  • Robert L. Dollarhide
  • Arvin Agah
  • Gary J. Minden
Original Article

Abstract

Deploying autonomous robot teams instead of humans in hazardous search and rescue missions could provide immeasurable benefits. In such operations, rescue workers often face environments where information about the physical conditions is impossible to obtain, which not only hampers the efficiency and effectiveness of the effort, but also places the rescuers in life-threatening situations. These types of risk promote the potential for using robot search teams in place of humans. This article presents the design and implementation of controllers to provide robots with appropriate behavior. The effective utilization of genetic algorithms to evolve controllers for teams of homogeneous autonomous robots for area coverage in search and rescue missions is described, along with a presentation of a robotic simulation program which was designed and developed. The main objective of this study was to contribute to efforts which attempt to implement real-world robotic solutions for search and rescue missions.

Key words

Evolutionary robotics Distributed robotics Genetic algorithms Robot search teams 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mataric MJ (1997) Behavior-based control: examples from navigation, learning, and group behavior. J Exp Theor Artif Intell, Special Issue on Software Architectures for Physical Agents, 9(2–3)Google Scholar
  2. 2.
    Arkin RC (1988) Behavior-based robotics. MIT Press, CambridgeGoogle Scholar
  3. 3.
    Agah A, Bekey G (1997) Phylogenetic and ontogenetic learning in a colony of interacting robots. Auton Robots 4:85–100CrossRefGoogle Scholar
  4. 4.
    Arkin RC, Balch T (2000) Cooperative multiagent robotic systems. ftp://ftp.cc.gatech.edu/pub/people/arkin/web-papers/coop.ps.ZGoogle Scholar
  5. 5.
    Mataric MJ (1997) Using communication to reduce locality in distributed multi-agent learning. Proceedings AAAI-97, Providence, RI, p 643–648Google Scholar
  6. 6.
    Parker LE (1996) Multi-robot team design for real-world applications. In: Asama H, Fukudu T, Arai T, Endo I (eds) Distributed autonomous robotic systems, vol 2. Springer, p 91–102Google Scholar
  7. 7.
    Yoshida E, Arai T, Ota J, et al. (1994) Effect of grouping in local communication systems of multiple mobile robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Munich, p 808–815Google Scholar
  8. 8.
    Asama H, Ozaki K, Ishida Y, et al. (1994) Collaborative team organization using communication in a decentralized robotic system. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Munich, p 816–823Google Scholar
  9. 9.
    McLurkin J (2000) Using cooperative robots for explosive ordnance disposal. MIT Artificial Intelligence Laboratory. http://alpha-bits.ai.mit.edu/projects/eod-robots/eod-paper.pdfGoogle Scholar
  10. 10.
    Brooks RA (1985) A robust layered control system for a mobile robot. MIT AI lab MemoGoogle Scholar
  11. 11.
    Gage DW (1993) Randomized search strategies with imperfect sensors Proceedings of the SPIE Mobile Robots VIII, vol 2058, Boston, p 270–279Google Scholar
  12. 12.
    Parker LE (1999) Cooperative robotics for multi-target observation, Intell Autom Soft Comput 5:5–19MATHGoogle Scholar
  13. 13.
    RoboCup Federation (2000) RoboCup-Rescue Page. http://www. robocup.org/games/36.htmlGoogle Scholar
  14. 14.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATHGoogle Scholar
  15. 15.
    Hornby GS, Fujite M, Takamura S, et al. (1999) Autonomous evolution of gaits with the Sony quadruped robot. Proceedings of the 1999 Genetic and Evolutionary Computation Conference, p 1297–1304Google Scholar
  16. 16.
    Sony Corporation (2000) About AIBO page. http://www.world.sony.com/Electronics/aibo/aibo/about00.html (May)Google Scholar
  17. 17.
    Agah A, Tanie K (1997) Robots playing to win: evolutionary soccer strategies. Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM, p 632–637Google Scholar
  18. 18.
    Pollack JB, Lipson H, Funes P, et al. (1999) Coevolutionary robotics. 1st NASA/DoD Workshop on Evolvable Hardware. IEEE Press, New YorkGoogle Scholar
  19. 19.
    Billard A, Ijspeert AJ, Martinoli A (1999) Adaptive exploration of a dynamic environment by a group of communicating robots. Proceedings of the 7th European Conference on Artificial Life, LausanneGoogle Scholar
  20. 20.
    Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkGoogle Scholar
  21. 21.
    Floreano D, Mondada F (1994) Automatic creation of an autonomous agent: genetic evolution of a neural network-driven robot. In: Cliff D, Husbands P, Meyer J-A, Wilson SW (eds) From animals to animats, vol III. MIT Press, CambridgeGoogle Scholar
  22. 22.
    Nolfi S, Parisi D (1995) Evolving non-trivial behaviors in real robots: an autonomous robot that picks up objects. In: Gori M, Soda G (eds) Topics in artificial intelligence. Proceedings of the 4th Congress of the Italian Association of Artificial Intelligence. Springer, Berlin, p 243–254Google Scholar
  23. 23.
    Cliff D, Harvey I, Husbands P (1993) Explorations in evolutionary robotics. Adapt Behav 2:73–110Google Scholar
  24. 24.
    Deneubourg J-L, Goss S, Franks N, et al. (1991) The dynamics of collective sorting: robot-like ants and ant-like robots. In: Meyer J-A, Wilson SW (eds) From animals to animats. MIT Press, Cambridge, p 356–363Google Scholar
  25. 25.
    Wu AS, Schultz AC, Agah A (1999) Evolving control for distributed micro-air vehicles. Proceedings of the 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation, MontereyGoogle Scholar
  26. 26.
    Grefenstette JJ, Ramsey CL, Schultz AC (1990) Learning sequential decision rules using simulation models and competition. Mach Learn 5:355–381Google Scholar
  27. 27.
    Deitel HM, Deitel PJ (1988) How to program C++. Prentice Hall, Upper Saddle River, NJGoogle Scholar
  28. 28.
    Woo M, Neider J, Davis T, et al. (1999) OpenGL programming guide: the official guide to learning OpenGL, 3rd edn. Addison-Wesley, ReadingGoogle Scholar
  29. 29.
    Redhat Software (1998) Redhat Linux 6.2 operating system. Redhat, DurhamGoogle Scholar
  30. 30.
    Dollarhide RL (2000) Evolving behavior-based brains for robot search teams. MS thesis, Department of Electrical Engineering and Computer Science, University of KansasGoogle Scholar
  31. 31.
    Wang J (1994) On sign-board-based inter-robot communication in distributed robotic systems. Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego, p 1044–1050Google Scholar

Copyright information

© ISAROB 2001

Authors and Affiliations

  • Robert L. Dollarhide
    • 1
  • Arvin Agah
    • 2
  • Gary J. Minden
    • 2
  1. 1.Southwest Research InstituteSan AntonioUSA
  2. 2.Department of Electrical Engineering and Computer ScienceUniversity of KansasLawrenceUSA

Personalised recommendations