Coverage control in constant flow environments based on a mixed energy-time metric

In this paper, we study a multi-vehicle coverage control problem in constant flow environments while taking into account both energy consumption and traveling time. More specifically, the metric (called the mixed energy-time metric) is a weighted sum of the energy consumption and the traveling time for a vehicle to travel from one point to another in constant flows when using the minimum energy control, and the objective is to find vehicle locations that can minimize the expected mixed energy-time required for the set of vehicles to cover a region. We propose a refined gradient based control law of which the convergence is proved via Hybrid Systems Theory. Simulations show that the refined gradient based control can achieve similar performance as the exact gradient based control.

[1]  Jorge Cortes,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2012, Autom..

[2]  Efstathios Bakolas,et al.  The Markov-Dubins problem in the presence of a stochastic drift field , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  J. McCulloch,et al.  A low-cost, long-life, drifting sensor for environmental monitoring of rivers and estuaries , 2012, 2012 Oceans - Yeosu.

[4]  Sonia Martinez,et al.  A coverage algorithm for drifters in a river environment , 2010, Proceedings of the 2010 American Control Conference.

[5]  Chung-Ta King,et al.  Design and implementation of non-autonomous mobile wireless sensor for debris flow monitoring , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[6]  Anil V. Rao,et al.  Optimal Control of an Underwater Sensor Network for Cooperative Target Tracking , 2009, IEEE Journal of Oceanic Engineering.

[7]  Sonia Martinez,et al.  Energy-Based Voronoi Partition in Constant Flow Environments , 2011 .

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

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

[10]  Yu Ru,et al.  Coverage control in constant flow environments based on a mixed energy-time metric , 2013, Autom..

[11]  Samuel R. Barrett.  Optimizing Sensor Placement for Intruder Detection with Genetic Algorithms , 2007, 2007 IEEE Intelligence and Security Informatics.

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

[13]  R. Sanfelice,et al.  Results on convergence in hybrid systems via detectability and an invariance principle , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Emilio Frazzoli,et al.  Coverage control for nonholonomic agents , 2008, 2008 47th IEEE Conference on Decision and Control.

[15]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .

[16]  K. Johansson,et al.  Distributed positioning of autonomous mobile sensors with application to coverage control , 2011, Proceedings of the 2011 American Control Conference.

[17]  Chaouki T. Abdallah,et al.  An adaptive coverage control algorithm for deployment of nonholonomic mobile sensors , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  P.F. Hokayem,et al.  Dynamic Coverage Control with Limited Communication , 2007, 2007 American Control Conference.