Cooperative effective coverage control using dynamic sensor networks with guaranteed collision avoidance and network connectivity

This paper studies the problem of dynamically covering a given region D in R2 using a set of N mobile sensor agents. The coverage goal is to sample each point in the mission domain to a desired preset level. It is crucial in many dynamic coverage missions that the vehicles retain communication connectivity to guarantee reliable wireless communication links between neighboring agents, while avoiding the risk of collisions. In this paper, dynamic coverage control strategies developed by the author in previous publications are modified to guarantee collision avoidance and network connectivity. Several numerical examples are provided to illustrate the main ideas.

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

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

[3]  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.

[4]  I.I. Hussein,et al.  Effective Coverage Control using Dynamic Sensor Networks with Flocking and Guaranteed Collision Avoidance , 2007, 2007 American Control Conference.

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

[6]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

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

[10]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[11]  I.I. Hussein,et al.  Effective Coverage Control using Dynamic Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[13]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.