Division of labor in a group of robots inspired by ants' foraging behavior

ACM Transactions on Autonomous and Adaptive Systems

Volumn 1, Issue 1, 2006, Pages 4-25

  Labella, Thomas H ^a   Dorigo, Marco ^a   Deneubourg, Jean Louis ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Adaptation; Adaptive systems; Ant algorithms; Bio inspired systems

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; INDUSTRIAL ROBOTS; INTELLIGENT ROBOTS; LEARNING SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; PROCESS CONTROL;

ACTIVE RETRIEVERS; BIOINSPIRED SYSTEMS; FORAGING BEHAVIOR; OBJECT RETRIEVAL;

ROBOTICS;

EID: 33748578575     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1152934.1152936     Document Type: Conference Paper

References (31)

1. AGASSOUNON, W., MARTINOLI, A., AND EASTON, K. 2004. Macroscopic modeling of aggregation experiments using agents in teams of constant and time-varying sizes. Autonomous Robots 17, 2-3, 163-192.
2. ALCOCK, J. 1995. Animal Behavior 5th Ed. Sinauer, Sunderland, MA.
3. BALCH, T. 1999. The impact of diversity on performance in multi-robot foraging. In Proceedings of the 3rd International Conference on Autonomous Agents (Agents'99), O. Etzioni, J. Müller, and J. Bradshaw, Eds. ACM Press, New York, NY. 92-99.
4. BALCH, T. AND ARKIN, R. 1994. Communication in reactive multiagent robotic systems. Autonomous Robots 1, 1, 27-52.
5. BONABEAU, E., THERAULAZ, G., AND DENEUBOURG, J.-L. 1996. 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.
6. CAMAZINE, S., DENEUBOURG, J.-L., FRANKS, N., SNEYD, J., THERAULAZ, G., AND BONABEAU, E. 2001. Self-Organisation in Biological Systems, Princeton University Press, Princeton, NJ.
7. CAO, Y., FUKUNAGA, A., AND KAHNG, A. 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4, 1, 7-27.
8. DENEUBOURG, J.-L., GOSS, S., PASTEELS, J., FRESNEAU, D., AND LACHAUD, J.-P. 1987. Self-organization mechanisms in ant societies (II): Learning in foraging and division of labor. In From Individual to Collective Behavior in Social Insects, J. Pasteels and J.-L. Deneubourg, Eds. Experientia Supplementum, vol. 54. Birkhäuser Verlag, Basel, Switzerland, 177-196.
9. DETRAIN, C. AND DENEUBOURG, J.-L. 1997. Scavenging by Pheidole Pallidula: A key for understanding decision-making systems in ants. Animal Behaviour 53, 537-547.
10. DORIGO, M. AND SAHIN, E. 2004. Guest editorial. Autonomous Robots 17, 2-3, 111-113.
11. DORIGO, M., TRIANNI, V., SAHIN, E., GROß, R., LABELLA, T., BALDASSARRE, G., NOLFI, S., DENEUBOURG, J.-L., MONDADA, F., FLOREANO, D., AND GAMBARDELLA, L. 2004. Evolving self-organizing behaviors for a Swarm-Bot. Autonomous Robots 17, 2-3, 223-245.
12. FLINT, M., E. FERNÁNDEZ-GAUCHERAND, E., AND POLYCARPOU, M. 2004. A probabilistic framework for passive cooperation among UAV's performing a search. In Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS'04), B. De Moor, P. Van Dooren, V. Blondel, and J. Willems, Eds. Leuven, Belgium.
13. GERKEY, B. AND MATARIĆ, M. 2004. A formal analysis and taxonomy of task allocation in multirobot systems. Int. J. Robotics Resear. 23, 9, 939-954.
14. GOLDBERG, D. AND MATARIĆ, M. 1997. Interference as a tool for designing and evaluating multirobot controllers. In Proceedings of the 14th National Conference on Artificial Intelligence (AAAI'97). MIT Press, Cambridge, MA, 637-642.
15. GRASSÉ, P. 1959. La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes, La théorie de la stigmergie: essai d'interpretation des termites constructeurs. Insectes Sociaux 6, 41-83.
16. HAYES, A. 2002. How many robots? Group size and efficiency in collective search tasks. In Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS'02), H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, Eds. Springer Verlag, Heidelberg, Germany, 289-298.
17. HÖLLDOBLER, B. AND WILSON, E. 1990. The Ants. Springer Verlag, Heidelberg, Germany.
18. LISPEEHT, A., MARTINOLI, A., BILLARD, A., AND GAMBARDELLA, L. 2001. Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots 11, 2, 149-171.
19. JIN, Y., MINAI, A., AND POLYCARPOU, M. 2003. Cooperative real-time search and task allocation in UAV teams. In Proceedings of the 42nd IEEE Conference on Decision and Control. Vol. 1. IEEE Press, New York, NY, 7-12.
20. JONES, C. AND MATARIĆ, M. 2003. Adaptive division of labor in large-scale minimalist multi-robot systems. In IEEE/RSJ International Conference on Intelligent Robots and Systems. Vol. 2. IEEE Press, New York, NY, 1969-1974.
21. KRIEGER, M. AND BILLETER, J.-B. 2000. The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics Autonom, Syst. 30, 1-2, 65-84.
22. LABELLA, T. 2003. Prey retrieval by a swarm of robots. Thesis for the Diplôme d'Études Approfondies (DEA). Tech. rep. TR/IRIDIA/2003-16, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium.
23. LI, L., MARTINOLI, A., AND ABU-MOSTAFA, Y. 2004. Learning and measuring specialization in collaborative swarm systems. Adaptive Behavior 12, 3-4, 199-212.
24. MONDADA, F., PETTINARO, G., GUIGNARD, A., KWEE, I., FLOREANO, D., DENEUBOURG, J.-L., NOLFI, S., GAMBARDELLA, L., AND DORIGO, M. 2004. Swarm-Bot: A new distributed robotic concept. Autonomous Robots 17, 2-3, 193-221.
25. MONTGOMERY, D. 2000. Design and Analysis of Experiments 5th Ed. John Wiley & Sons, New York, NY.
26. PARKER, L. 1998. ALLIANCE: An architecture for fault tolerant multi-robot cooperation. IEEE Trans. Robotics Automat. 14, 2, 220-240.
27. PRESS, W., FLANNERY, B., TEUKOLSKY, S., AND VETTERLING, W. 1992. Numerical, Recipes: The Art of Scientific Computing 2nd Ed. Cambridge University Press, Cambridge, UK.
28. SCHNEIDER-FONTÁN, M. AND MATARIĆ, M. 1996. A study of territoriality: The role of critical mass in adaptive task division. In From Animals to Animais 4, Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (SAB'96), P. Maes, M. Matarić, J.-A. Meyer, J. Pollack, and S. Wilson, Eds. MIT Press/Bradford Books, Cambridge, MA, 553-561.
29. SIEGEL, S. AND CASTELLAN JR. N. 1988. Nonparametric Statistics for the Behavioral Science 2nd Ed. Statistics Series. McGraw-Hill, New York, NY.
30. SUTTON, R. AND BARTO, A. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
31. WEBB, B. 2000. What does robotics offer animal behaviour? Animal Behaviour 60, 5, 545-558.