Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance

This paper studies the problem of dynamically covering a given region in the plane using a set of mobile sensor agents. A novel problem formulation is proposed that addresses a number of important multiagent missions. The coverage goal, which is to cover a given search domain using multiple mobile sensors such that each point is surveyed until a certain preset level is achieved, is formulated in a mathematically precise problem statement. A control law is developed that guarantees to meet the coverage goal. This control law is modified to guarantee that a partially connected fleet also attains the coverage goal. Finally, a collision avoidance component is added to the controller to guarantee that the agents do not collide. The new controller is shown to safely achieve coverage. Several numerical examples are provided to illustrate the main results.

[1]  Franz Aurenhammer,et al.  Voronoi diagrams - computational geometry's favorite , 2002 .

[2]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Daniel J. Scheeres,et al.  Control of a satellite formation for imaging applications , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  Jonathan P. How,et al.  An unbiased Kalman consensus algorithm , 2006 .

[5]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  I.I. Hussein.  A Kalman Filter-Based Control Strategy for Dynamic Coverage Control , 2007, 2007 American Control Conference.

[7]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[8]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, CDC 2005.

[9]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[10]  Mark W. Spong,et al.  Cooperative Avoidance Control for Multiagent Systems , 2007 .

[11]  George Leitmann,et al.  Guaranteed avoidance strategies , 1980 .

[12]  Claire J. Tomlin,et al.  Multi-agent avoidance control using an m-matrix property , 2005 .

[13]  G. Leitmann,et al.  Avoidance control , 1977 .

[14]  F. Bullo,et al.  On collective motion in sensor networks: sample problems and distributed algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  Martin Corless,et al.  ADAPTIVE CONTROL FOR AVOIDANCE OR EVASION IN AN UNCERTAIN ENVIRONMENT , 1987 .

[16]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .

[17]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[18]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Suman Chakravorty,et al.  Design and optimal control of multi-spacecraft interferometric imaging systems. , 2004 .

[20]  Anthony M. Bloch,et al.  Motion Planning for Multi-Spacecraft Interferometric Imaging Systems , 2005 .

[21]  A. Bloch,et al.  Nonholonomic Mechanics and Control , 2004, IEEE Transactions on Automatic Control.

[22]  Hugh F. Durrant-Whyte,et al.  Information-theoretic approach to decentralized control of multiple autonomous flight vehicles , 2000, SPIE Optics East.

[23]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[24]  Phillip R. Chandler,et al.  UAV cooperative control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[25]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[26]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.