Dixon, C., Winfield, A. F., Fisher, M. and Zeng, C.
Towards temporal verification of swarm robotic systems.
Robotics and Autonomous Systems, 60 (11).
- Accepted Version
Publisher's URL: http://dx.doi.org/10.1016/j.robot.2012.03.003
A robot swarm is a collection of simple robots designed to work together to carry out some task. Such swarms rely on the simplicity of the individual robots; the fault tolerance inherent in having a large population of identical robots; and the self-organised behaviour of the swarm as a whole. Although robot swarms present an attractive solution to demanding real-world applications, designing individual control algorithms that can guarantee the required global behaviour is a difficult problem. In this paper we assess and apply the use of formal verification techniques for analysing the emergent behaviours of robotic swarms. These techniques, based on the automated analysis of systems using temporal logics, allow us to analyse whether all possible behaviours within the robot swarm conform to some required specification. In particular, we apply model-checking, an automated and exhaustive algorithmic technique, to check whether temporal properties are satisfied on all the possible behaviours of the system. We target a particular swarm control algorithm that has been tested in real robotic swarms, and show how automated temporal analysis can help to refine and analyse such an algorithm.
|Additional Information:||Paper published online before print 27/3/2012|
|Uncontrolled Keywords:||swarm robotics, formal verification, emergent behaviour, temporal logics, model-checking|
|Faculty/Department:||Faculty of Environment and Technology|
Professor A. Winfield
|Deposited On:||01 Oct 2012 10:31|
|Last Modified:||27 Feb 2015 02:32|
Request a change to this item
Total Document Downloads in Past 12 Months