Abstract
Evolutionary approaches such as genetic programming have often been applied to the automatic design of controllers for autonomous agents in virtual worlds. This paper applies a multi-tree genetic programming representation to the Tartarus world. Agent-controllers are evolved whose behaviour is the emergent effect of the interleaved evaluation of the program trees. Agents with good fitness and of very low complexity are evolved, and it is found that this technique evolves agents that exploit the characteristics of the runtime scheduler to provide an implicit rather than explicit form of state in the form of a “fixed dance”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dan Ashlock and Mark Joenks. ISAc lists, a different representation for program induction. In John Koza et al., editors, Genetic Programming: Proceedings of the Third Annual Genetic Programming Conference, pages 3–10, Madison, Wisconsin, 1998. Morgan Kaufmann.
Rodney A. Brooks. Intelligence without representation. Artificial Intelligence, (47):139–159, 1991.
Wilker Shane Bruce. Automatic generation of object-oriented programs using genetic programming. In John R. Koza et al., editors, Genetic Programming-Proceedings of the First Annual Conference, pages 267–272, Stanford, California, July 1996. MIT Press.
Wilker Shane Bruce. The lawnmower problem revisited: Stack-based genetic programming and automatically designed functions. In John R. Koza et al., editors, Genetic Programming-Proceedings of the Second Annual Conference, pages 52–57, Stanford, California, July 1997. Morgan Kaufmann.
Thomas Haynes and Sandip Sen. Crossover operators for evolving a team. In John R. Koza et al., editors, Genetic Programming-Proceedings of the Second Annual Conference, pages 162–167, Stanford, California, July 1997. Morgan Kaufmann.
Nick Jacobi. Evolutionary robotics and the radical-envelope-of-noise hypothesis. Adaptive Behaviour, 6:131–174, 1997.
John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, Massachusetts, 1992.
Christopher G. Langton. Artificial life. In Christopher G. Langton, editor, Artificial Life-Proceedings of an Interdisciplinary Workshop on the Wynthesis and Simulation of Living Systems. Addison-Wesley, 1989.
Marvin Minsky. The Society of Mind. Simon & Schuster, New York, 1985.
Astro Teller. The evolution of mental models. In Kim Kinnear, editor, Advances in Genetic Programming, pages 199–220. MIT Press, 1994.
Adrian Trenaman. Concurrent genetic programming and the use of explicit state to solve problems in partially-known environments. In John R. Koza et al., editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, Madison, Wisconsin, July 1998. Morgan Kaufmann.
Honovar V. and Balakrishnan K. On sensor evolution in robotics. In John Koza et al., editors, Genetic Programming: Proceedings of the First Annual Conference, pages 455–460, Stanford, California, 1996. MIT Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trenaman, A. (1999). Concurrent Genetic Programming, Tartarus and Dancing Agents. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1999. Lecture Notes in Computer Science, vol 1598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48885-5_23
Download citation
DOI: https://doi.org/10.1007/3-540-48885-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65899-3
Online ISBN: 978-3-540-48885-9
eBook Packages: Springer Book Archive