Abstract
This paper describes how collective behavior can be achieved using simple mechanisms based on local information and low-level cognition. Collective behavior is modeled and analyzed from the spatial point of view. Robots have a set of internal tendencies, such as association and repulsion, that enable them to interact with other robots. Each robot has a space around its body that represents a piece of the puzzle. The robots’ goal is to find other pieces of the puzzle, associate with them and remain associated for as long as possible. Experiments on queuing using this puzzle-like mechanism are analyzed.
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
Balch, T., Arkin, R.: Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation 14(6), 926–939 (1998)
Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 73–80 (2000)
Di Paolo, E.A.: Social coordination and spatial organization: steps towards the evolution of communication. In: Husbands, P., Harvey, J. (eds.) Proceedings of the 4th European Conference on Artificial Life, MIT Press, Cambridge (1997)
Ferber, J., Jacopin, E.: The framework of eco-problem solving. In: Demazeau, Y., Müller, J.-P. (eds.) Decentralized A.I. 2. Proceedings of the 2nd European Workshop on Modeling Autonomous Agents in a Multi-Agent World, pp. 181–194. North-Holland, Elsevier, Amsterdam (1991)
Fukuda, T., Nakagawa, S., Kawauchi, Y., Buss, M.: Structure decision method for self-organizing robots based on cell structure-CEBOT. In: Proceedings of the 5th IEEE International Conference on Robotics and Automation, vol. 2, pp. 695–700 (1989)
Gervasi, V., Prencipe, G.: Flocking by a set of autonomous mobile robots. Technical report TR-01-21, University of Pisa (2001)
Hall, E.T.: The hidden dimension. Anchor Books Doubleday, New York (1966)
Mataric, M.: Kin recognition, similarity and group behavior. In: Proc. of the 15th Annual Cognitive Science Society Conf., pp. 705–710. Lawrence Erlbaum Ass., Mahwah (1993)
Mataric, M., Zordan, V., Williamson, M.: Making complex articulated agents dance: an analysis of control methods drawn from robotics, animation and biology. Autonomous Agents and Multi-Agent Systems 2(1), 23–44 (1999)
Mondada, F., Guignard, A., Bonani, M., Floreano, D., Bär, D., Lauria, M.: Swarm-bot: from concept to implementation. In: Lee, G., Yuj, J. (eds.) Proc. of the IEEE/RSJ International Conference on Intelligent Robot and Systems, pp. 1626–1631 (2003)
Muñoz-Meléndez, A.: Coopération située: une approche constructiviste de la conception de colonies de robots. PhD thesis, Université Pierre et Marie Curie, Paris (2003)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
Théraulaz, G., Bonabeau, E.: Modelling the collective building of complex architectures in social insects with lattice swarms. Journal of Theoretical Biology 177, 381–400 (1995)
Ünsal, C., Bay, J.S.: Spatial self-organization in large populations of mobile robots. In: IEEE International Symposium on Intelligent Control, pp. 249–254 (1994)
Reif, J.H., Wang, H.: Social potential field: a distributed behavioral control for autonomous robots. In: Goldberg, K., Halperin, D., Latombe, J.-C., Wilson, R. (eds.) International Workshop on Algorithmic Foundations of Robotics, pp. 431–459. A.K. Peters, Wellesley (1995)
Viel, P.-E.: Reconnaissance individualisée de robots et de zones. MSc. thesis (DEA de Robotique et Systèmes Intelligents), Université Pierre et Marie Curie, Paris (2001)
Yim, M., Zhang, Y., Roufas, K., Duff, D., Eldershaw, C.: Connecting and disconnecting for chain self-reconfiguration with PolyBot. In: IEEE/ASME Transactions on mechatronics, special issue on Information Technology in Mechatronics (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meléndez, A.M., Drogoul, A., Viel, PE. (2004). Collective Behavior as Assembling of Spatial Puzzles. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds) MICAI 2004: Advances in Artificial Intelligence. MICAI 2004. Lecture Notes in Computer Science(), vol 2972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24694-7_93
Download citation
DOI: https://doi.org/10.1007/978-3-540-24694-7_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21459-5
Online ISBN: 978-3-540-24694-7
eBook Packages: Springer Book Archive