Modeling and optimization of adaptive foraging in swarm robotic systems

International Journal of Robotics Research

Volumn 29, Issue 14, 2010, Pages 1743-1760

  Liu, Wenguo ^a   Winfield, Alan F T ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Collective foraging; macroscopic probabilistic modeling; swarm robotics.

Indexed keywords

ADAPTATION ALGORITHMS; COLLECTIVE FORAGING; DIVISION OF LABOR; GROUP PERFORMANCE; MACROSCOPIC LEVELS; MODEL ADAPTATION; MODELING AND OPTIMIZATION; PARAMETER SPACES; PROBABILISTIC FINITE STATE MACHINES; PROBABILISTIC MODELING; PROBABILISTIC MODELS; REAL-CODED GENETIC ALGORITHM; ROBOT BEHAVIOR; SWARM OF ROBOTS; SWARM ROBOTIC SYSTEMS; SWARM ROBOTICS.; SWARM SYSTEMS; TIME PARAMETER; TIME THRESHOLDS;

ALGORITHMS; COMPUTER SIMULATION; DIFFERENCE EQUATIONS; MACHINE DESIGN; OPTIMIZATION; ROBOTICS;

ROBOTS;

EID: 78650262449     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910375139     Document Type: Article

References (33)

1. Agassounon, W., Martinoli, A. and Easton, K. (2004). Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots, 17 (2). 163-192.
2. Chang, W.-D. (2007). Nonlinear system identification and control using a real-coded genetic algorithm. Applied Mathematical Modelling, 31 (3). 541-550.
3. Correll, N. and Martinoli, A. (2005). Modeling and analysis of beaconless and beacon-based policies for a swarm-intelligent inspection systems. 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, Vol. 3, pp. 2488-2493.
4. Correll, N. and Martinoli, A. (2006). Modeling and optimization of a swarm-intelligent inspection system. the 7th International Symposium on Distributed Autonomous Robotic Systems, Toulouse, France, Asama, H. (ed.), Vol. 6. Berlin, Springer, pp. 369-378.
5. Correll, N. and Martinoli, A. (2009). Multirobot inspection of industrial machinery. IEEE Robotics and Automation Magazine, 16 (1). 103-112.
6. Dorigo, M., Trianni, V., Şahin, E., Gross, R., Labella, T.H., 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.
7. Dudenhoeffer, D.D., Bruemmer, D.J., Anderson, M.O. and McKay, M.D. (2001). Development and implementation of large-scale micro-robotic forces using formation behaviors. Proceedings of SPIE, 4364: 159-168.
8. Garnier, S., Jost, C., Gautrais, J., Asadpour, M., Caprari, G., Jean-son, R., Grimal, A. and Theraulaz, G. (2008). The embodiment of cockroach aggregation behavior in a group of micro-robots. Artificial Life, 14 (4). 387-408.
9. Gross, R. and Dorigo, M. (2004). Group transport of an object to a target that only some group members may sense. 8th International Conference Parallel Problem Solving from Nature, Birmingham, UK, Yao, X., et al. (eds) (Lecture Notes in Computer Science, Vol. 3242). Berlin, Springer, pp. 852-861.
10. Holland, O. and Melhuish, C. (1999). Stimergy, self-organization, and sorting in collective robotics. Artificial Life, 5 (2). 173-202.
11. Ijspeert, A.J., Martinoli, A., Billard, A. and Gambardella, L.M. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Autonomous Robots, 11 (2). 149-171.
12. Krieger, M.J.B., Billeter, J.-B. and Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406: 992-995.
13. Kube, C.R. and Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30 (1-2). 85-101.
14. Labella, T.H., Dorigo, M. and Deneubourg, J.-L. (2006). Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transactions on Autonomous and Adaptive Systems, 1 (1). 4-25.
15. Lerman, K. (2002). Mathematical model of foraging in a group of robots: effect of interference. Autonomous Robots, 13 (2). 127-141.
16. Lerman, K. and Galstyan, A. (2001). A General Methodology for Mathematical Analysis of Multi-agent Systems. Technical Report, USC Information Sciences Institute.
17. Lerman, K. and Galstyan, A. (2004). Two paradigms for the design of artificial collectives. Collectives and Design of Complex Systems, Tumer, K. and Wolpert, D. (eds). New York, Springer, pp. 231-256.
18. Lerman, K., Galstyan, A., Martinoli, A. and Ijspeert, A. (2001). A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life, 7 (4). 375-393.
19. Lerman, K., Jones, C., Galstyan, A. and Matarić, M.J. (2006). Analysis of dynamic task allocation in multi-robot systems. The International Journal of Robotics Research, 25 (3). 225-242.
20. Liu, W. (2008). Design and modelling of adaptive foraging in swarm robotic systems. PhD Thesis, University of the West of England, Bristol.
21. Liu, W., Winfield, A.F.T., Sa, J., Chen, J. and Dou, L. (2007). Towards energy optimization: Emergent task allocation in a swarm of foraging robots. Adaptive Behavior, 15 (3). 289-305.
22. Martinoli, A., Easton, K. and Agassounon, W. (2004). Modeling swarm robotic systems: a case study in collaborative distributed manipulation. The International Journal of Robotics Research, 23 (4). 415-436.
23. Martinoli, A., Ijspeert, A.J. and Mondada, F. (1999). Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems, 29 (1). 51-63.
24. Matarić, M.J. (1995). Designing and understanding adaptive group behavior. Adaptive Behavior, 4 (1). 51-80.
25. Reif, J.H. and Wang, H. (1999). Social potential fields: a distributed behavioral control for autonomous robots. Robotics and Autonomous Systems, 27 (3). 171-194.
26. Sugawara, K. and Sano, M. (1997). Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system. Physica D: Nonlinear Phenomena, 100 (3-4). 343-354.
27. Sugawara, K., Sano, M., Yoshihara, I., Abe, K. and Watanabe, T. (1999). Foraging behaviour of multi-robot system and emergence of swarm intelligence. 1999 IEEE International Conference on Systems, Man, and Cybernetics, Tokyo, Japan, Vol. 3, pp. 257-262.
28. Sumpter, D.J.T. and Pratt, S.C. (2003). A modelling framework for understanding social insect foraging. Behavioral Ecology and Sociobiology, 53 (3). 131-144.
29. Tanner, H.G., Pappas, G.J. and Kumar, V. (2004). Leader-to-formation stability. IEEE Transactions on Robotics and Automation, 20 (3). 443-455.
30. Vaughan, R. (2008). Massively multi-robot simulation in Stage. Swarm Intelligence, 2 (2-4). 189-208.
31. Vaughan, R., Sumpter, N., Henderson, J., Frost, A. and Cameron, S. (2000). Experiments in automatic flock control. Robotics and Autonomous Systems, 31 (1-2). 109-117.
32. Wilson, M., Melhuish, C., Sendova-Franks, A.B. and Scholes, S. (2004). Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies. Autonomous Robots, 17 (2-3). 115-136.
33. Winfield, A.F.T., Liu, W., Nembrini, J. and Martinoli, A. (2008). Modelling a wireless connected swarm of mobile robots. Swarm Intelligence, 2 (2-4). 241-266.