Coverage control by robotic networks with limited-range anisotropic sensory
Authors:
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 18 (07431619) , 2666-2671
Abstract
This paper considers the deployment of a network of robotic agents with limited-range communication and anisotropic sensing capabilities. We encode the environment coverage provided by the network by means of an expected- value objective function. This function has a gradient which is not amenable to distributed computation. We provide a constant-factor approximation of this measure via an alternative aggregate objective function whose gradient is spatially distributed over the limited-range Delaunay proximity graph. We characterize the smoothness properties of the aggregate expected-value function and propose a distributed deployment algorithm to optimize it. Simulations illustrate the results.Keywords
This publication has 9 references indexed in Scilit:
- Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision AvoidanceIEEE Transactions on Control Systems Technology, 2007
- Energy-balancing cooperative strategies for sensor deployment2007
- Spatially-distributed coverage optimization and control with limited-range interactionsESAIM: Control, Optimisation and Calculus of Variations, 2005
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002
- Spatial Tessellations2000
- Centroidal Voronoi Tessellations: Applications and AlgorithmsSIAM Review, 1999
- Relative neighborhood graphs and their relativesProceedings of the IEEE, 1992
- Equations with the Right-Hand Side Continuous in x and Discontinuous in t1988