Nonuniform coverage control on the line
Authors:
- 7 June 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 58 (11) , 2743-2755
Abstract
This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements of the field by each agent, drives the agents close to the optimal positions after the agents execute in parallel a number of sensing/movement/computation rounds that is essentially quadratic in the number of agents. Further, we exhibit a dynamic control law which, under slightly stronger assumptions on the capabilities and knowledge of each agent, drives the agents close to the optimal positions after the agents execute in parallel a number of sensing/communication/computation/movement rounds that is essentially linear in the number of agents. Crucially, both algorithms are fully distributed and robust to unpredictable loss and addition of agents.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Asynchronous distributed algorithms for optimal coverage control with sensor networks2009
- Voronoi based coverage control with anisotropic sensors2008
- A self-organising algorithm for sensor placement in wireless mobile microsensor networksInternational Journal of Wireless and Mobile Computing, 2008
- Dynamic Coverage Control with Limited Communication2007
- On persistent coverage control2007
- 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
- Sensor deployment and target localization based on virtual forces2003
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002
- Analysis of a nonreversible Markov chain samplerThe Annals of Applied Probability, 2000