Abstract
We present new methods of decentralized control and interactive design for artificial swarms of a large number of agents that can spontaneously organize and maintain non-trivial heterogeneous formations. Our model assumes no elaborate sensing, computation, or communication capabilities for each agent; the self-organization is achieved solely by simple kinetic interactions among agents. Specifications of the final formations are indirectly and implicitly woven into a list of different kinetic parameter settings and their proportions, which would be hard to obtain with a conventional top-down design method but may be designed heuristically through interactive design processes.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Camazine, S., et al.: Self-Organization in Biological Systems. Princeton Univ. Press, Princeton (2001)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester (2005)
Dorigo, M., et al.: Swarm-bots Project (2001-2005), http://www.swarm-bots.org/
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Shen, W.-M., Will, P., Galstyan, A., Chuong, C.-M.: Hormone-inspired self-organization and distributed control of robotic swarms. Autonomous Robots 17, 93–105 (2004)
Rodriguez, A., Reggia, J.A.: Extending self-organizing particle systems to problem solving. Artificial Life 10, 379–395 (2004)
Baldassarre, G., Parisi, D., Nolfi, S.: Distributed coordination of simulated robots based on self-organization. Artificial Life 12, 289–311 (2006)
Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous Self-assembly in a Swarm-bot. In: Proceedings of the Third International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE 2005), pp. 314–322. Springer, Heidelberg (2006)
Kwong, H., Jacob, C.: Evolutionary exploration of dynamic swarm behaviour. In: Proceedings of the 2003 IEEE Congress on Evolutionary Computation (CEC 2003), pp. 367–374. IEEE Computer Society Press, Los Alamitos (2003)
Sayama, H.: Teaching emergence and evolution simultaneously through simulated breeding of artificial swarm behaviors. In: Proceedings of the Sixth International Conference on Complex Systems (ICCS2006) (2006), Available online at, http://necsi.org/events/iccs6/proceedings.html
Scheutz, M., Schermerhorn, P., Bauer, P.: The utility of heterogeneous swarms of simple UAVs withi limited sensory capacity in detection and tracking tasks. In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium (SIS 2005), pp. 257–264. IEEE Computer Society Press, Los Alamitos (2005)
Magg, S., te Boekhorst, R.: Pattern formation in homogeneous and heterogeneous swarms: Differences between versatile and specialized agents. In: Proceedings of the First IEEE Symposium on Artificial Life (IEEE-Alife’07), pp. 311–316. IEEE Computer Society Press, Los Alamitos (2007)
Sayama, H,: Swarm chemistry. Artificial Life (Accepted pending revisions) (2007)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial chemistries – A review. Artificial Life 7, 225–275 (2001)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
Grzybowski, B.A., Stone, H.A., Whitesides, G.M.: Dynamic self-assembly of magnetized, millimetre-sized objects rotating at a liquid-air interface. Nature 405, 1033–1036 (2000)
Unemi, T.: Simulated breeding – a framework of breeding artifacts on the computer. Kybernetes 32, 203–220 (2003)
Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H., et al. (eds.): EvoWorkshops 2006 (See papers of the EvoINTERACTION Workshop). LNCS, vol. 3907. Springer, Heidelberg (2006)
Ikegami, T,: Emergence of autonomous motion. Keynote talk at the AlifeX Workshop on Simulation Models of Autonomous Systems (2006), Workshop proceedings available online at, http://www.alifex.org/program/wkshp_proceed.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sayama, H. (2007). Decentralized Control and Interactive Design Methods for Large-Scale Heterogeneous Self-Organizing Swarms. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)