Evolution of team composition in multi-agent systems

ABSTRACT

Evolution of multi-agent teams has been shown to be an effective method of solving complex problems involving the exploration of an unknown problem space. These autonomous and heterogeneous agents are able to go places where humans are unable to go and perform tasks that would be otherwise dangerous or impossible to complete. This research tests the ability of the Orthogonal Evolution of Teams (OET) algorithm to evolve heterogeneous teams of agents which can change their composition, i.e. the numbers of each type of agent on a team. The results showed that OET could effectively produce both the correct team composition and a team for that composition that was competitive with teams evolved with OET where the composition was fixed a priori

REFERENCES

• 1: Markus Brameier , Wolfgang Banzhaf, Evolving Teams of Predictors with Linear Genetic Programming, Genetic Programming and Evolvable Machines, v.2 n.4, p.381-407, December 2001 [doi>10.1023/A:1012978805372]
• 2: Robert Feldt, Generating Multiple Diverse Software Versions with Genetic Programming, Proceedings of the 24th Conference on EUROMICRO, p.10387, August 25-27, 1998
• 3: T. Haynes, S. Sen, D. Schoenefeld, and R. Wainwright. Evolving a team. In E. V. Siegel and J. Koza, editors, Working Notes of the AAAI-95 Fall Symposium on GP, pages 23--30. AAAI Press, 1995.
• 4: H. Iba. Bagging, boosting, and bloating in genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1053--1060, 1999.
• 5: Kosuke Imamura , James A. Foster, N-version genetic programming: a probabilistically optimal ensemble approach, University of Idaho, Moscow, ID, 2002
• 6: K. Imamura and J. Foster. Fault Tolerant Computing with N-Version Genetic Programming. In Proceedings of Genetic and Evolvable Computing Conference (GECCO), Morgan Kaufmann, volume 178, 2001.
• 7: Kosuke Imamura , Terence Soule , Robert B. Heckendorn , James A. Foster, Behavioral Diversity and a Probabilistically Optimal GP Ensemble, Genetic Programming and Evolvable Machines, v.4 n.3, p.235-253, September 2003 [doi>10.1023/A:1025124423708]
• 8: Sean Luke , Lee Spector, Evolving teamwork and coordination with genetic programming, Proceedings of the First Annual Conference on Genetic Programming, July 28-31, 1996, Stanford, California
• 9: D. Opitz, S. Basak, B. Gute, W. Banzhaf, J. Daida, A. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. Smith. Hazard Assessment Modeling: An Evolutionary Ensemble Approach. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1643--1650. Morgan Kaufmann, 1999.
• 10: Liviu Panait , Sean Luke, Cooperative Multi-Agent Learning: The State of the Art, Autonomous Agents and Multi-Agent Systems, v.11 n.3, p.387-434, November 2005 [doi>10.1007/s10458-005-2631-2]
• 11: M. D. Platel, M. Chami, M. Clergue, and P. Collard. Teams of genetic predictors for inverse problem solving. In Proceeding of the 8th European Conference on Genetic Programming EuroGP 2005, 2005.
• 12: T. Soule. Voting teams: A cooperative approach to non-typical problems. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, pages 916--922, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann.
• 13: T. Soule. Cooperative evolution on the intertwined spirals problem. In Genetic Programming: Proceedings of the 6th European Conference on Genetic Programming, EuroGP 2003, pages 434--442. Springer-Verlag, 2003.
• 14: T. Soule and R. B. Heckendorn. Evolutionary optimization of cooperative heterogeneous teams. SPIE Defense and Security Symposium, 2007.
• 15: T. Soule and P. Komireddy. Orthogonal evolution of teams: A class of algorithms for evolving teams with inversely correlated errors. In R. L. Riolo, T. Soule, and B. Worzel, editors, Genetic Programming Theory and Practice IV, volume 5 of Genetic and Evolutionary Computation, chapter 8, pages --. Springer, Ann Arbor, 11-13 May 2006.
• 16: R. Thomason, R. B. Heckendorn, and T. Soule. Training time and team composition robustness in evolved multi-agent systems. In M. O'Neill, L. Vanneschi, S. Gustafson, A. I. Esparcia Alcazar, I. De Falco, A. Della Cioppa, and E. Tarantino, editors, Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, volume 4971 of Lecture Notes in Computer Science, pages 1--12. Springer-Verlag, 2008.
• 17: B. Zhang, J. Joung, J. Koza, K. Deb, M. Dorigo, D. Fogel, M. Garzon, H. Iba, and R. Riolo. Enhancing Robustness of Genetic Programming at the Species Level. In Genetic Programming 1997: Proceedings of the Second, pages 336--342. Morgan Kaufmann, 1997.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.9 Robotics
          Subjects: Autonomous vehicles

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming

General Terms:
Algorithms, Design

Keywords:
autonomous vehicles, cooperation, teams