Towards temporal verification of swarm robotic systems

Dixon, C., Winfield, A. F., Fisher, M. and Zeng, C. (2012) Towards temporal verification of swarm robotic systems. Robotics and Autonomous Systems, 60 (11). pp. 1429-1441. ISSN 0921-8890

[img]
Preview
PDF - Accepted Version
343kB

Publisher's URL: http://dx.doi.org/10.1016/j.robot.2012.03.003

Abstract

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.

Item Type:Article
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
ID Code:17436
Deposited By: Professor A. Winfield
Deposited On:01 Oct 2012 10:31
Last Modified:22 May 2014 17:47

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

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