ABSTRACT
Hierarchical control structures for multi-agent systems represent a promising middle ground between fully-distributed systems and centralized control. In this paper we present a developmental approach for evolving hierarchical control structures for large (100-800 member), multi-agent swarms. The results show that this approach can successfully generate control hierarchies that improve the performance of fully distributed swarms and that scale well.
- J. McLurkin and J. Smith. Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In 7th International Symposium on Distributed Autonomous Robotic Systems (DARS). Springer, 2004.Google Scholar
- T. Soule and R.B. Heckendorn. A developmental approach to evolving scalable hierarchies for multi-agent swarms. In Proceedings of the 12th annual conference comp on Genetic and evolutionary computation, pages 1769--1776. ACM, 2010. Google ScholarDigital Library
- Developmental scalable hierarchies for multi-agent swarms
Recommendations
A developmental approach to evolving scalable hierarchies for multi-agent swarms
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computationIn this paper we present requirements for a successful learning approach for large scale multi-agent swarms: individual performance, cooperation and robustness. We then present a developmental, evolutionary approach for evolving hierarchical control ...
A developmental algorithm for multi-agent swarms with scalable hierarchies
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computationIn this paper we present a novel developmental, evolutionary approach for evolving scalable, hierarchical control structures for large (100-1000 agent), multi-agent swarms. Although hierarchical, the control structure does not suffer from single point ...
Leader-based versus soft control of multi-agent swarms
We focus on the control of heterogeneous swarms of agents that evolve in a random environment. Control is achieved by introducing special agents: leader and infiltrated (shill) agents. A refined distinction is made between hidden and apparent ...
Comments