Paper Info
Title
An algorithm of decentralized encircling coverage and termination of a moving deformable region by mobile robotic sensor/actuator networks
Abstract
The paper introduces the problems of encircling coverage and termination of a moving a deformable planar region by a mobile sensor/actuator network. We propose a decentralized randomized algorithm for self-deployment of a network of mobile robotic sensors/actuators for these problems. In the encircling coverage problem, the aim is to deploy sensors around a bounded connected region so that any point of a certain neighbourhood of the region is sensed by at least one mobile robotic sensor. In the termination problem, the aim is to terminate a moving region that may represent an oil spill or a hazardous chemical field. In this case, the moving robots are equipped with not only sensors but with actuators releasing neutralizing chemical so that the shape of the polluted region is controlled. The proposed algorithm is based only on information about the closest neighbours of each sensor. The moving region is of an arbitrary shape and not known to the sensors a priori. We give mathematically rigorous proofs of asymptotic optimality and convergence with probability 1 of the proposed randomized algorithm.
Year
DOI
Venue
2013
10.1109/ASCC.2013.6606103
ASCC
Keywords
Field
DocType
actuators,mobile robots,randomised algorithms,sensors,asymptotic optimality,decentralized encircling coverage,decentralized randomized algorithm,deformable planar region,hazardous chemical field,mobile robotic actuator network,mobile robotic sensor network,moving deformable region,moving region,neutralizing chemical,oil spill,termination problem,robotic networks,blanket coverage,decentralized control,distributed algorithms,encircling coverage,mobile sensor networks,randomized algorithms,sensor deployment,sensor/actuator networks,shape,mobile computing,mobile communication,chemicals
Convergence (routing),Randomized algorithm,Control theory,A priori and a posteriori,Algorithm,Planar,Engineering,Robot,Mobile robot,Actuator,Bounded function
Conference
ISSN
ISBN
Citations 
2072-5639
978-1-4673-5767-8
2
PageRank 
References 
Authors
0.36
17
3
Name
Order
Citations
PageRank
Andrey V. Savkin18518.09
Zhiyu Xi2567.44
Nguyen, H.T.320.36