Abstract
This paper introduces a novel framework for designing multi-agent systems, called “Distributed Agent Evolution with Dynamic Adaptation to Local Unexpected Scenarios” (DAEDALUS). Traditional approaches to designing multi-agent systems are offline (in simulation), and assume the presence of a global observer. In the online (real world), there may be no global observer, performance feedback may be delayed or perturbed by noise, agents may only interact with their local neighbors, and only a subset of agents may experience any form of performance feedback. Under these circumstances, it is much more difficult to design multi-agent systems. DAEDALUS is designed to address these issues, by mimicking more closely the actual dynamics of populations of agents moving and interacting in a task environment. We use two case studies to illustrate the feasibility of this approach.
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
Balch, T., Hybinette, M.: Social Potentials for Scalable Multi-Robot Formations. In: IEEE International Conference on Robotics and Automation (2000)
Grefenstette, J.: A system for learning control strategies with genetic algorithms. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 183–190. Morgan Kaufmann, San Francisco (1989)
Grefenstette, J.: Credit Assignment in Rule Discovery Systems Based on Genetic Algorithms, vol. 3, pp. 225–245. Springer, Heidelberg (1988)
Hettiarachchi, S., Spears, W.: Moving Swarm Formations Through Obstacle Fields. In: International Conference on Artificial Intelligence., vol. 1, pp. 97–103. CSREA Press (2005)
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Heidelberg (2004)
Spears, W.: Simple Subpopulation Schemes. In: Proceedings of the Evolutionary Programming Conference, pp. 296–307. World Scientific, Singapore (1994)
Spears, W., Spears, D., Hamann, J., Heil, R.: Distributed, Physics-Based Control of Swarm of Vehicles. Autonomous Robots. 17, 137–164 (2004)
Watson, R., Ficici, S., Pollack, J.: Embodied Evolution: Distributing an evolutionary algorithm in a population of robots. In: Robotics and Autonomous Systems, vol. 39, pp. 1–18. Elsevier, Amsterdam (2002)
Wu, A., Schultz, A., Agah, A.: Evolving control for distributed micro air vehicles. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 174–179. IEEE Press, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hettiarachchi, S., Spears, W.M., Green, D., Kerr, W. (2006). Distributed Agent Evolution with Dynamic Adaptation to Local Unexpected Scenarios. In: Hinchey, M.G., Rago, P., Rash, J.L., Rouff, C.A., Sterritt, R., Truszkowski, W. (eds) Innovative Concepts for Autonomic and Agent-Based Systems. WRAC 2005. Lecture Notes in Computer Science(), vol 3825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11964995_22
Download citation
DOI: https://doi.org/10.1007/11964995_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69265-2
Online ISBN: 978-3-540-69266-9
eBook Packages: Computer ScienceComputer Science (R0)