Modelling a wireless connected swarm of mobile robots

Winfield, A. F. , Liu, W. , Nembrini, J. and Martinoli, A. (2008) Modelling a wireless connected swarm of mobile robots. Swarm Intelligence, 2 (2-4). pp. 241-266. ISSN 1935-3812

[img]
Preview
PDF - Accepted Version
451Kb
[img] Other (Video - wmv) - Supplemental Material
16Mb

Publisher's URL: http://dx.doi.org/10.1007/s11721-008-0018-0

Abstract

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.

Item Type:Article
Additional Information:The original publication is available at www.springerlink.com
Uncontrolled Keywords:swarm robotics, modelling, wireless ad-hoc network
Faculty/Department:~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology > Bristol Robotics Laboratory
~Pre-2012 Faculty Structure > Faculty of Environment and Technology > Bristol Robotics Laboratory
ID Code:161
Deposited By: Professor A. Winfield
Deposited On:24 Feb 2010 15:13
Last Modified:20 Feb 2013 06:23

Repository Staff Only: item control page

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together