The legion system: A novel approach to evolving heterogeneity for collective problem solving

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1802, Issue , 2000, Pages 16-28

  Bongard, Josh C ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GENETIC PROGRAMMING;

EVOLUTIONARY APPROACH; HOMOGENEOUS GROUP; PROBLEM DOMAIN; TASK DOMAIN;

PROBLEM SOLVING;

EID: 84958740571     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46239-2_2     Document Type: Conference Paper

References (24)

1. Arkin, R. C. & J. D. Hobbs. Dimensions of Communication and Social Organization in Multi-agent Robotic Systems. In Meyer, J.-A., H. L. Roitblat & S. W. Wilson (eds.), Procs. of the Second Intl. Conf. on Simulation of Adaptive Behavior. MIT Press, pp. 486–493. (1992)
2. Arkin, R. C. & K. S. Ali. Integration of Reactive and Telerobotic Control in Multiagent Robotic Systems. In Cliff, D., P. Husbands, J.-A. Meyer & S. W. Wilson (eds.), Procs. of the Third Intl. Conf. on Simulation of Adaptive Behavior. MIT Press, pp. 473–478. (1994)
3. Balch, T. Behavioral Diversity in Learning Robot Teams. PhD thesis, College of Computing, Georgia Institute of Technology. (1998)
4. T. Balch. Reward and Diversity in Multirobot Foraging. In IJCAI-99 Workshop on Agents Learning About, From and With other Agents. Sweden, July 31–August 6. (1999)
5. Balch, T. Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity. Autonomous Robots, 8:3, July, to appear. (2000)
6. Bennett, F. H. Automatic Creation of an Efficient Multi-Agent Architecture Using Genetic Programming with Architecture-Altering Operations. In Koza, J. R., D. E. Goldberg & D. B. Fogel (eds.), Genetic Programming 1996: Proceedings of the First Annual Conference. MIT Press, pp. 30–38. (1996)
7. Bonabeau, E., A. Sobkowski, G. Theraulaz & J.-L. Deneubourg. Adaptive Task Allocation Inspired by a Model of Division of Labour in Social Insects. Sante Fe Institute Tech. Rep. 98-01-004. (1998)
8. Bull, L. & C. Fogarty. Evolutionary Computing in Multi-Agent Environments: Speciation and Symbiogenesis. In Voigt, H.-M., W. Ebeling & I. Rechenberg (eds.), Parallel Problem Solving from Nature-PPSN IV. Springer-Verlag, pp. 12–21. (1996)
9. Fahlman, S. & C. Lebiere. The Cascade-Correlation Learning Architecture. Carnegie Mellon University Tech. Rep. CMU-CS-90-100. (1990)
10. Fontan, M. S. & M. J. Mataric. A Study of Territoriality: The Role of Critical Mass in Adaptive Task Division. In Maes, P., M. Mataric, J.-A. Meyer, J. Pollack & S. W. Wilson (eds.), Procs. of the Fourth Intl. Conf. on Simulation of Adaptive Behavior. MIT Press, pp. 553–561. (1996)
11. Goldberg, D. & M. J. Mataric. Interference as a Tool for Designing and Evaluating Multi-Robot Controllers. In AAAI-97: Procs. of the Fourteenth Natl. Conf. on Artificial Intelligence. MIT Press, pp. 637–642. (1997)
12. Haynes, T. & S. Sen. Crossover Operators for Evolving a Team. In Koza, J. R., K. Deb, M. Dorigo, D. B. Fogel, M. Gazon, H. Iba & R. L. Riolo (eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference. pp. 162–167, Morgan Kauffman. (1997)
13. Langdon, W. B. & R. Poli. “Fitness Causes Bloat”. Second On-Line World Conference on Soft Computing in Engineering Design and Manufacturing. Springer-Verlag, London, pp. 13–22. (1997)
14. Luke, S. & L. Spector. Evolving Teamwork and Coordination with Genetic Programming. In Koza, J. R., D. E. Goldberg, D. B. Fogel & R. L. Riolo (eds.), Genetic Programming 1996: Proceedings of the First Annual Conference. MIT Press, pp. 141–149. (1996)
15. M. J. Mataric. Reinforcement Learning in the Multi-Robot Domain. In Autonomous Robots, 4(1):73–83. (1997)
16. M. J. Mataric. Designing and Understanding Adaptive Group Behavior. Adaptive Behavior 4(1):51–80. (1995)
17. McFarland, D. J. Animals as Cost-Based Robots. In Boden, M. (ed.), The Philosophy of Artificial Life. Oxford University Press, Oxford. (1996)
18. Ohno, S. Evolution by Gene Duplication. Springer-Verlag, New York. (1970)
19. Ohta, T. Multigene and Supergene Families. Oxford Surv. Evol. Biol., 5:41–65. (1988)
20. Parker, L. Heterogeneous Multi-Robot Cooperation. PhD thesis, Massachussets Institute of Technology. (1994)
21. Potter, M. & K. De Jong. Evolving neural networks with collaborative species. In Procs. of the 1995 Summer Computer Simulation Conference Ottawa. (1995)
22. Sims, K. Evolving 3D Morphology and Behaviour by Competition. In Brooks, R. and P. Maes (eds.), Artificial Life VI. MIT Press, pp. 28–39. (1994)
23. Sneath, P. & R. Sokal. Numerical Taxonomy W. H. Freeman and Company, San Francisco. (1973)
24. Theraulaz, G., S. Goss, J. Gervet & J.-L. Deneubourg. Task Differentiation in Polistes Wasp Colonies: a Model for Self-organizing Groups of Robots. In Meyer, J. A. & S. W. Wilson (eds.), Procs. of the First Intl. Conf. on the Simulation of Adaptive Behaviour. MIT Press, pp. 346–355. (1991)