Coverage control in multi-vehicle systems subject to health degradation

This paper presents a distributed deployment algorithm for a network of multi-vehicle systems to minimize a prescribed cost function. The goal is to perform a coverage task when the capability of the vehicles to carry out the task varies through time. The problem is investigated for the case where vehicles have variable sensing performance. A specific partitioning technique is used to address this problem, and optimal configuration for vehicles is also introduced. A distributed coverage control is then provided which guarantees the convergence of vehicles to the best configuration subject to health degradation due to faults in individual vehicle of the team. The effectiveness of the proposed algorithms is demonstrated by numerical simulations.

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

[2]  Peter Strobl,et al.  Monitoring of gas pipelines - a civil UAV application , 2005 .

[3]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[4]  Baisravan Homchaudhuri,et al.  Cooperative Control of Multiple Uninhabited Aerial Vehicles for Monitoring and Fighting Wildfires , 2011, J. Aerosp. Comput. Inf. Commun..

[5]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[6]  Vijay Kumar,et al.  Cooperative Control of UAVs for Search and Coverage , 2006 .

[7]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

[8]  F. Bullo,et al.  Monitoring environmental boundaries with a robotic sensor network , 2006 .

[9]  Jorge Cortés,et al.  Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[10]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[11]  Youmin Zhang,et al.  Distributed coordination of multi-agent systems for coverage problem in presence of obstacles , 2012, 2012 American Control Conference (ACC).

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

[13]  Clark N. Taylor,et al.  Georeferenced Mosaics for Tracking Fires Using Unmanned Miniature Air Vehicles , 2011, J. Aerosp. Comput. Inf. Commun..

[14]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.

[15]  Roland Siegwart,et al.  Voronoi coverage of non-convex environments with a group of networked robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[16]  Nicolas Lechevin,et al.  Optimizing the location of sensors subject to health degradation , 2011, Proceedings of the 2011 American Control Conference.

[17]  Milos Zefran,et al.  A coverage algorithm for a class of non-convex regions , 2008, 2008 47th IEEE Conference on Decision and Control.

[18]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[19]  B. Bethke,et al.  Group health management of UAV teams with applications to persistent surveillance , 2008, 2008 American Control Conference.

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