Algorithms for the analysis and synthesis of a bio-inspired swarm robotic system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4433 LNCS, Issue , 2007, Pages 56-70

  Berman, Spring ^a   Halász, Ádám ^a   Kumar, Vijay ^a   Pratt, Stephen ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Abstractions of swarms; Insect house hunting; Multiscale modeling; Reachability analysis; Stochastic simulation; Synthesis

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DYNAMICAL SYSTEMS; STOCHASTIC MODELS;

INSECT HOUSE HUNTING; MULTISCALE MODELING; REACHABILITY ANALYSIS; STOCHASTIC SIMULATION;

ROBOTICS;

EID: 38049103446     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71541-2_5     Document Type: Conference Paper

References (19)

1. Franks, N., Pratt, S., Mallon, E., Britton, N., Sumpter, D.: Information flow, opinion polling and collective intelligence in house-hunting social insects. Phil Trans Roy Soc London B 357 (2002) 1567-1584
2. Berman, S., Halász, A., Kumar, V.: MARCO: A reachability algorithm for multiaffine systems with applications to biological systems. Accepted to HSCC'07, Pisa, Italy, April 2007.
3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
4. Belta, C., Kumar, V.: Abstraction and control for groups of robots. IEEE Transactions on Robotics 20:5 (2004) 865-875
5. Martinoli, A., Easton, K., Agassounon, W.: Modeling of swarm robotic systems: a case study in collaborative distributed manipulation. Special issue on Experimental Robotics, Int. Journal of Robotics Research 23(4) (2004). B. Siciliano (ed.) 415-436
6. Agassounon, W., Martinoli, A., Easton, K.: Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots 17(2-3) (2004). M. Dorigo, E. Sahin (eds.) 163-191
7. Lerman, K., Jones, C., Galstyan, A., Mataric, M.: Analysis of dynamic task allocation in multi-robot systems. Int. J. of Robotics Research, 25(4) (2006) 225-242
8. Lerman, K., Martinoli, A., Galstyan, A.: A review of probabilistic macroscopic models for swarm robotic systems. In Swarm Robotics Workshop: State-of-the-art Survey, LNCS 3342 (2005). E. Sahin, W. Spears (eds.) 143-152
9. Gillespie, D.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comp Physics 22 (1976) 403-434
10. Crespi, V., Galstyan, A., Lerman, K.: Comparative analysis of top-down and bottom-up methodologies for multi-agent systems. Proc 4th Int'l Conf on Autonomous Agents and Multi Agent Systems (AAMAS'05), Utrecht, The Netherlands
11. Julius, A., Halász, A., Kumar, V., Pappas, G.: Finite state abstraction of a stochastic model of the lactose regulation system of Escherichia coli. IEEE Conf on Decision and Control, San Diego, CA, December 2006. To appear.
12. Heylighen, F.: The science of self-organization and adaptivity. In The Encyclopedia of Life Support Systems, EOLSS Publishers Co. Ltd. (2003)
13. Habets, L., and van Schuppen, J.: A control problem for affine dynamical systems on a full-dimensional polytope. Automática 40 (2004) 21-35
14. Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation 8(5) (1992) 501-518
15. Pratt, S., Sumpter, D., Mallon, E., Franks, N.: An agent-based model of collective nest choice by the ant Temnothorax albipennis. Animal Behav 70 (2005) 1023-1036
16. Pratt, S., Mallon, E., Sumpter, D., Franks, N.: Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis. Behav Ecol Sociobiol 52 (2002) 117-127
17. Belta, C., Finin, P., Habets, L., Halász, A., Imielinski, M., Kumar, V., Rubin, H.: Understanding the bacterial stringent response using reachability analysis of hybrid systems. HSCC '04, Philadelphia. LNCS 2993. R. Alur, G. J. Pappas (eds.) 111-125
18. Berman, S., Halász, A., Kumar, V., Pratt, S.: Bio-inspired group behaviors for the deployment of a swarm of robots to multiple destinations. Accepted to ICRA'07, Rome, Italy, April 2007.
19. Parrish, J., Hamner, W. (eds.): Animal Groups in Three Dimensions. Cambridge University Press, New York (1997)