Abstract
Growing interest in robot colony has led to initial experimental applications in biology, sociology, and synecology. Especially, it is noticeable that some researchers have tried to study on robot colony using evolutionary computational. In this paper, we present an evolutionary robot colony model and analyze their behavior for leadership characteristics in group of robots. Each robot has its own social position: leader, follower, and stranger. Leaders have responsibility of the existence of its group while followers choose their behavior going after their leaders’. Strangers behave independently without a leader or a follower. Transition between social positions is controlled by simple rules and probability, and behaviors change adaptively to the environment using evolutionary computation. Simulation has been conducted with 2-D based robot simulator Enki of EPuck mobile robots. Through experiments, we have found that the more centralized structure emerges in the evolutionary robot colony with a few leaders and safety behavior policy when facing with a difficult condition.
This is a preview of subscription content, log in via an institution to check access.
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
Brownin, B., Tryzelaar, E.: Ubersim: A multi-robot simulator for robot soccer. In: International Joint Conference on Autonomous Agents and Multiagent System, pp. 948–949 (2003)
Floreano, D., Mitri, S., Magnenat, S., Keller, L.: Evolutionary conditions for the emergence of communication in robots. Current Biology 17, 514–519 (2007)
Mitri, S.: The evolution of information suppression in communicating robots with conflicting interests. PNAS 106, 15786–15790 (2009)
Krause, J., Hoare, D., Hemerlrijk, C.K., Rubenstein, D.I.: Leadership in fish shoals. Fish and Fisheries 1, 82–89 (2000)
Robbins, S., Judge, T.: Organizational behavior. Pearson 13, 356–367 (2009)
Dyer, J., Johansson, A., Helbing, D., Couzin, I.D., Krause, J.: Leadership, consensus decision making and collective behavior in humans. Philosophical Transactions of the Royal Society B: Biological Sciences 364, 781–789 (2009)
Couzin, I., Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433, 513–516 (2005)
Nabet, B., Leonard, N.E., Couzin, I.D., Levin, S.A.: Leadership in animal group motion: a bifurcation analysis. In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (2006)
Knoester, D.B., McKinley, P.K., Ofria, C.A.: Using group selection to evolve leadership in populations of self-replicating digital organisms. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 293–300 (2007)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, SH., Yi, SH., Cho, SB. (2011). Emergence of Leadership in Evolving Robot Colony. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24965-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-24965-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24964-8
Online ISBN: 978-3-642-24965-5
eBook Packages: Computer ScienceComputer Science (R0)