Abstract
This paper addresses the problem of cooperative transport of an object by a group of two simple autonomous mobile robots called s-bots. S-bots are able to establish physical connections between each other and with an object called the prey. The environment consists of a flat ground, the prey, and a light-emitting beacon. The task is to move the prey as far as possible in an arbitrary direction by pulling and/or pushing it. The object cannot be moved without coordination. There is no explicit communication among s-bots; moreover, the s-bots cannot sense each other. All experiments are carried out using a 3D physics simulator.
The s-bots are controlled by recurrent neural networks that are created by an evolutionary algorithm. Evolved solutions attained a satisfactory level of performance and some of them exhibit remarkably low fluctuations under different conditions. Many solutions found can be applied to larger group sizes, making it possible to move bigger objects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beyer, H.-G.: The Theory of Evolution Strategies. Springer, Berlin (2001)
Deneubourg, J.-L., Goss, S.: Collective patterns and decision-making. Ethology, Ecology and Evolution 1, 295–311 (1989)
Deneubourg, J.-L., Goss, S., Sandini, G., Ferrari, F., Dario, P.: Self-organizing collection and transport of objects in unpredictable environments. In: Proc. of Japan–USA Symposium on Flexible Automation, Kyoto, Japan, ISCIE, pp. 1093–1098 (1990)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Computer Systems 16, 851–871 (2000)
Dorigo, M., Trianni, V., Şcahin, E., Labella, T.H., Groß, M.R., Baldassarre, G., Nolfi, S., Deneubourg, J.-L., Mondada, F., Floreano, D., Gambardella, L.M.: Evolving self-organizing behaviors for a Swarm-bot. Technical Report IRIDIA/2003-11, Université Libre de Bruxelles, Belgium (2003)
Elman, J.: Finding structure in time. Cognitive Science 14, 179–211 (1990)
Grassé, P.: La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: essai d’interprétation du comportement des termites constructeurs. Insect Sociaux 6, 41–81 (1959)
Groß, R.: Swarm-intelligent robotics in prey retrieval tasks. Technical Report IRIDIA/2003-27, Université Libre de Bruxelles, Belgium (2003), DEA thesis
Kube, C.R., Bonabeau, E.: Cooperative transport by ants and robots. Robotics and Autonomous Systems 30, 85–101 (2000)
Kube, C.R., Zhang, H.: Collective robotic intelligence. In: Second International Conference on Simulation of Adaptive Behaviour (SAB 1992), pp. 460–468. MIT Press, Cambridge (1993a)
Kube, C.R., Zhang, H.: Collective robotics: from social insects to robots. Adaptive Behaviour 2, 189–218 (1993b)
Kube, C.R., Zhang, H.: Stagnation recovery behaviours for collective robotics. In: Proceedings 1994 IEEE/RSJ/GI International Conference on Intelligent Robotics and Systems, pp. 1883–1890. IEEE Computer Society Press, Los Alamitos (1995)
Kube, C.R., Zhang, H., Wang, X.: Controlling collective tasks with an ALN. In: 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 289–293. IEEE Computer Society Press, Los Alamitos (1993)
Mondada, F., Pettinaro, G.C., Kwee, I., Guignard, A., Gambardella, L., Floreano, D., Nolfi, S., Deneubourg, J.-L., Dorigo, M.: SWARM-BOT: A swarm of autonomous mobile robots with self-assembling capabilities. In: Proceedings of the International Workshop on Self-organisation and Evolution of Social Behaviour, Monte Verità, Ascona, Switzerland, University of Zurich, pp. 307–312 (2002)
Parker, L.E.: Current state of the art in distributed autonomous mobile robotics. In: Distributed Autonomous Robotic System, Tokyo, Japan, vol. 4, pp. 3–12. Springer, Heidelberg (2000)
Rechenberg, I.: Cybernetic Solution Path of an Experimental Problem. PhD thesis, Royal Aircraft Establishment, Hants Farnborough, UK (1965)
Schwefel, H.-P.: Adaptive Mechanismen in der biologischen Evolution und ihr Einfluß auf die Evolutionsgeschwindigkeit. Technical Report Re 215/3, Technische Universität Berlin, Germany (1974)
Schwefel, H.-P.: Evolutionsstrategie und numerische Optimierung. PhD thesis, Technische Universität Berlin, Germany (1975)
Sudd, J.: The transport of prey by an ant Pheidole crassinoda. Behaviour 16, 295–308 (1960)
Trianni, V., Groß, R., Labella, T.H., Şahin, E., Dorigo, M.: Evolving aggregation behaviors in a swarm of robots. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 865–874. Springer, Heidelberg (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
Groß, R., Dorigo, M. (2004). Evolving a Cooperative Transport Behavior for Two Simple Robots. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2003. Lecture Notes in Computer Science, vol 2936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24621-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-24621-3_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21523-3
Online ISBN: 978-3-540-24621-3
eBook Packages: Springer Book Archive