Abstract
Prey retrieval, also known as foraging, is a widely used test application in collective robotics. The task consists in searching for objects spread in the environment and in bringing them to a specific place called nest. Scientific issues usually concern efficient exploration, mapping, communication among agents, task coordination and allocation, and conflict resolution. In particular, interferences among robots reduce the efficiency of the group in performing the task. Several works in the literature investigate how the control system of each robot or some form of middle/long range communication can reduce the interferences. In this work, we show that a simple adaptation mechanism, inspired by ants’ behaviour and based only on information locally available to each robot, is effective in increasing the group efficiency. The same adaptation mechanism is also responsible for self-organised task allocation in the group.
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
Agassounon, W., Martinoli, A.: Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems. In: Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the First Intenational Joint Conference on Autonomous Agents and Multi-Agents Systems (AAMAS 2002), pp. 1090–1097. ACM Press, New York (2002)
Agassounon, W., Martinoli, A., Goodman, R.M.: A scalable, distributed algorithm for allocating workers in embedded systems. In: Proceedings of IEEE System, Man, and Cybernetics Conference (SMC 2001), pp. 3367–3373. IEEE Press, Piscataway (2001)
Anderson, C., Theraulaz, G., Deneubourg, J.-L.: Self-assemblages in insect societies. Insectes Sociaux 49, 99–110 (2002)
Balch, T.: The impact of diversity on performance in multi-robot foraging. In: Etzioni, O., Müller, J.P., Bradshaw, J.M. (eds.) Proceedings of the Third International Conference on Autonomous Agents (Agents 1999), pp. 92–99. ACM Press, New York (1999)
Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Autonomous Robots 1(1), 27–52 (1994)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity. Oxford University Press, New York (1999)
Bonabeau, E., Theraulaz, G., Deneubourg, J.-L.: Quantitative study of the fixed threshold model for the regulation of division of labor in insect societies. Proceedings of the Royal Society of London, Series B-Biological Sciences 263, 1565–1569 (1996)
Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organisation in Biological Systems. Princeton University Press, Princeton (2001)
Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4(1), 7–27 (1997)
Deneubourg, J.-L., Goss, S., Pasteels, J.M., Fresneau, D., Lachaud, J.-P.: Selforganization mechanisms in ant societies (II): Learning in foraging and division of labor. In: Pasteels, J.M., Deneubourg, J.-L. (eds.) From Individual to Collective Behavior in Social Insects. Experientia Supplementum, vol. 54, pp. 177–196. Birkhäuser Verlag, Basel (1987)
Detrain, C., Deneubourg, J.-L.: Scavenging by Pheidole pallidula: a key for understanding decision-making systems in ants. Animal Behaviour 53, 537–547 (1997)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Computer Systems 16(8), 851–871 (2000)
Goldberg, D., Matarić, M.J.: Interference as a tool for designing and evaluating multi-robot controllers. In: Proceedings of the 14th National Conference on Artificial Intelligence (AAAI 1997), pp. 637–642. MIT Press, Cambridge (1997)
Grassé, P.P.: La reconstruction du nid et les coordinations inter-individuelle chez Bellicositermes Natalensis et Cubitermes. La théorie de la stigmergie: essai d’interpretation des termites constructeurs. Insectes Sociaux 6, 41–83 (1959)
Hayes, A.T.: How many robots? Group size and efficiency in collective search tasks. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS 2002), pp. 289–298. Springer, Heidelberg (2002)
Hölldobler, B., Wilson, E.O.: The Ants. Harvard University Press, Cambridge (1991)
Kamimura, A., Murata, S., Yoshida, E., Kurokawa, H., Tomita, K., Kokaji, S.: Selfreconfigurable modular robot - Experiments on reconfiguration and locomotion. In: Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), pp. 606–612. IEEE Press, Piscataway (2001)
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press/Bradford Books, Cambridge (2000)
Pamecha, A., Chiang, C., Stein, D., Chirikjian, G.: Design and implementation of metamorphic robots. In: Proceeding of the ASME Design Engineering Technical Conference and Computers in Engineering Conference, ASME Press, Fairfield (1996)
Rus, D., Vona, M.: Crystalline robots: Self-reconfiguration with compressible unit modules. Autonomous Robots 10(1), 107–124 (2001)
Rybski, P., Larson, A., Veeraraghavan, H., LaPoint, M., Gini, M.: Performance evaluation of a multi-robot search & retrieval system: Experiences with MinDART. Technical Report 03-011, Department of Computer Science and Engineering, University of Minnesota, MN, USA (February 2003)
Schneider-Fontán, M., Matarić, M.J.: A study of territoriality: The role of critical mass in adaptive task division. In: Maes, P., Matarić, M.J., Meyer, J.-A., Pollack, J., Wilson, S.W. (eds.) From Animals to Animats 4, Fourth International Conference on Simulation of Adaptive Behavior (SAB 1996), pp. 553–561. MIT Press/Bradford Books, Cambridge, MA, USA (1996)
Siegel, S., Castellan Jr., N.J.: Nonparametric Statistics for the Behavioral Sciences, 2nd edn. Statistics Series. McGraw-Hill, New York (1988)
Wilson, E.O.: The Insect Societies. Harvard University Press, Cambridge (1971)
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
Labella, T.H., Dorigo, M., Deneubourg, JL. (2004). Efficiency and Task Allocation in Prey Retrieval. In: Ijspeert, A.J., Murata, M., Wakamiya, N. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2004. Lecture Notes in Computer Science, vol 3141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27835-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-27835-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23339-8
Online ISBN: 978-3-540-27835-1
eBook Packages: Springer Book Archive