Proceedings

Heterogeneity in the Coevolved Behaviors of Mobile Robots: The Emergence of Specialists

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 1337-1342.

© 2001 International Joint Conferences on Artificial Intelligence

Abstract

Many mobile robot tasks can be most efficiently solved when a group of robots is utilized. The type of organization, and the level of coordination and communication within a team of robots affects the type of tasks that can be solved. This paper examines the tradeoff of homogeneity versus heterogeneity in the control systems by allowing a team of robots to coevolve their high-level controllers given different levels of difficulty of the task. Our hypothesis is that simply increasing the difficulty of a task is not enough to induce a team of robots to create specialists. The key factor is not difficulty per se, but the number of skill sets necessary to successfully solve the task. As the number of skills needed increases, the more beneficial and necessary heterogeneity becomes. We demonstrate this in the task domain of herding, where one or more robots must herd another robot into a confined space.

  1. [Arkin, 1989] Ronald C. Arkin. Motor schema-based mobile robot navigation. The International Journal of Robotics Research, 8(4):92-112, 1989.
  2. [Bäck and Schwefel, 1993] Thomas Bäck and Hans-Paul Schwefel. An overview of evolutionary algorithms for pa- rameter optimization. Evolutionary Computation, 1(1):1- 23, 1993.
  3. [Balch, 1998a] Tucker Balch. Behavioral Diversity in Learn- ing Robot Teams. PhD thesis, Georgia Institute of Technol- ogy, 1998.
  4. [Balch, 1998b] Tucker Balch. Integrating robotics research with javabots. In Working Notes of the AAAI-98 Spring Symposium, Stanford, CA, 1998.
  5. [Bongard, 2000] Josh C. Bongard. The legion system: A novel approach to evolving heterogeneity for collective problem solving. In Genetic Programming: Third Euro- pean Conference, pages 25-37. Springer-Verlag, 2000.
  6. [Cao et al., 1997] Y. U. Cao, A. S. Fukunaga, and A. B. Kahng. Cooperative mobile robotics: Antecedents and di- rections. Autonomous Robots, 4:7-27, 1997.
  7. [Dudek et al., 1993] G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. A taxonomy for swarm robots. In IEEE/RSJ In- ternational Conference on Intelligent Robots and Systems, pages 441-447, 1993.
  8. [Good, 2000] Benjamin McGee Good. Evolving multi-agent systems: Comparing existing approaches and suggesting new directions. Master's thesis, University of Sussex, 2000.
  9. [Luke, 1998] Sean Luke. Genetic programming produced competitive soccer softbot teams for RoboCup97. In John Koza, editor, Proceedings of the Third Annual Genetic Programming Conference, pages 214-222.
  10. Morgan Kauf- mann, 1998.
  11. [Mataric and Cliff, 1996] M. Mataric and D. Cliff. Chal- lenges in evolving controllers for physical robots. Robotics and Autonomous Systems, 19:67-83, 1996.
  12. [Meeden and Kumar, 1998] Lisa A. Meeden and Deepak Kumar. Trends in evolutionary robotics. In L.C. Jain and T. Fukuda, editors, Soft Computing for Intelligent Robotic Systems, pages 215-233. Physica-Verlag, New York, NY, 1998.
  13. [Parker, 1999] L. E. Parker. Adaptive heterogeneous multi- robot teams. Neurocomputing, 28:75-92, 1999.
  14. [Potter and De Jong, 2000] Mitchell A. Potter and Ken- neth A. De Jong. Cooperative coevolution: An architec- ture for evolving coadapted subcomponents. Evolutionary Computation, 8(1):1-29, 2000.
  15. [Rechenberg, 1964] Ingo Rechenberg. Cybernetic solution path of an experimental problem. Library Translation 1122, August 1965. Farnborough Hants: Royal Aircraft Establishment. English translation of lecture given at the Annual Conference of the WGLR, Berlin, 1964.
  16. [Schultz et al., 1996] A. C. Schultz, J. J. Grefenstette, and W. Adams. Robo-shepherd: Learning complex robotic be- haviors. In M. Jamshidi, F. Pin, and P. Dauchez, editors, Robotics and Manufacturing: Recent Trends in Research and Applications, Volume 6, pages 763-768. ASME Press, 1996.
  17. [Schwefel, 1981] H.-P. Schwefel. Numerical Optimizaion of Computer Models. Chichester: Wiley, 1981.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards