Modelling a wireless connected swarm of mobile robots
- 342 Downloads
It is a characteristic of swarm robotics that modelling the overall swarm behaviour in terms of the low-level behaviours of individual robots is very difficult. Yet if swarm robotics is to make the transition from the laboratory to real-world engineering realisation such models would be critical for both overall validation of algorithm correctness and detailed parameter optimisation. We seek models with predictive power: models that allow us to determine the effect of modifying parameters in individual robots on the overall swarm behaviour. This paper presents results from a study to apply the probabilistic modelling approach to a class of wireless connected swarms operating in unbounded environments. The paper proposes a probabilistic finite state machine (PFSM) that describes the network connectivity and overall macroscopic behaviour of the swarm, then develops a novel robot-centric approach to the estimation of the state transition probabilities within the PFSM. Using measured data from simulation the paper then carefully validates the PFSM model step by step, allowing us to assess the accuracy and hence the utility of the model.
KeywordsSwarm robotics Modelling Wireless ad hoc network
Unable to display preview. Download preview PDF.
- Agassounon, W., Martinoli, A., & Goodman, R. M. (2001). A scalable, distributed algorithm for allocating workers in embedded systems. In Proceedings of the IEEE conference on systems, man and cybernetics (pp. 3367–3373). Piscataway: IEEE Press. Google Scholar
- Beni, G. (2005). From swarm intelligence to swarm robotics. In E. Şahin & W. M. Spears (Eds.), Lecture notes in computer science : Vol. 3342. Swarm robotics—SAB 2004 international workshop (pp. 1–9). Berlin: Springer. Google Scholar
- Berman, S., Halasz, A., Kumar, V., & Pratt, S. (2007). Algorithms for the analysis and synthesis of a bio-inspired swarm robotic system. In E. Şahin, W. M. Spears, & A. F. T. Winfield (Eds.), Lecture notes in computer science : Vol. 4433. Swarm robotics—second SAB 2006 international workshop (pp. 56–70). Berlin: Springer. Google Scholar
- Correll, N., & Martinoli, A. (2004). Modelling and optimisation of a swarm-intelligent inspection system. In R. Alami, H. Asama, & R. Chatila (Eds.), Proceedings of the 7th symposium on distributed autonomous robotic systems (DARS’04) (pp. 369–378). Berlin: Springer. Google Scholar
- Gerkey, B., Vaughan, R., & Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems. In Proceedings of the 11th international conference on advanced robotics (pp. 317–323). Piscataway: IEEE Press. Google Scholar
- Lerman, K., Martinoli, A., & Galstyan, A. (2005). A review of probabilistic macroscopic models for swarm robotic systems. In E. Şahin & W. M. Spears (Eds.), Lecture notes in computer science : Vol. 3342. Swarm robotics—SAB 2004 international workshop (pp. 143–152). Berlin: Springer. Google Scholar
- Nembrini, J. (2005). Minimalist coherent swarming of wireless networked autonomous mobile robots. PhD thesis, University of the West of England, Bristol, UK. Google Scholar
- Nembrini, J., Winfield, A. F. T., & Melhuish, C. (2002). Minimalist coherent swarming of wireless networked autonomous mobile robots. In From animals to animats (SAB’02) (pp. 373–382). Cambridge: MIT Press. Google Scholar
- Rouff, C., Truszkowski, W., Rash, J., & Hinchey, M. (2003). Formal approaches to intelligent swarms. In IEEE/NASA software engineering workshop (SEW’03) (pp. 51–57). Los Alamitos: IEEE Computer Society. Google Scholar
- Şahin, E. (2005). Swarm robotics: from sources of inspiration to domains of application. In E. Şahin & W. M. Spears (Eds.), Lecture notes in computer science : Vol. 3342. Swarm robotics—SAB 2004 international workshop (pp. 10–20). Berlin: Springer. Google Scholar
- Støy, K. (2001). Using situated communication in distributed autonomous mobile robotics. In Proceedings of the 7th Scandinavian conference on artificial intelligence (pp. 44–52). Amsterdam: IOS. Google Scholar