Non-Autonomous Coverage Control With Diffusive Evolving Density

We consider nonuniform coverage optimization with respect to a non-autonomous coverage metric by spatially deploying a platoon of mobile agents in a planar region. Conventional coverage metrics usually encode a density field that weights points in the workspace. We consider a time-varying diffusive density that evolves according to a conservation law, and the induced time-varying coverage. Boundary conditions can model a time-varying flux across the boundary, and/or a time varying boundary density. We propose a decentralized state-feedback control law that maximizes the generalized non-autonomous coverage metric. The current approach of nonuniform deployment of autonomous agents applies to environmental monitoring and intervention, with deployment of mobile sensors in areas affected by penetration of substances governed by diffusion mechanisms, as for example oil in a marine environment, that pose immediate or long-term threats. We establish asymptotic convergence results illustrated by simulations.

[1]  Davide Spinello,et al.  Nonuniform Coverage Control With Stochastic Intermittent Communication , 2015, IEEE Transactions on Automatic Control.

[2]  Davide Spinello,et al.  Nonuniform Deployment of Autonomous Agents in Harbor-Like Environments , 2014 .

[3]  D. Spinello,et al.  Nonuniform Coverage With Time-Varying Diffusive Density , 2014, HRI 2014.

[4]  Davide Spinello,et al.  Distributed Full-State Observers With Limited Communication and Application to Cooperative Target Localization , 2014 .

[5]  Sung G. Lee,et al.  Multirobot Control Using Time-Varying Density Functions , 2014, IEEE Transactions on Robotics.

[6]  David Betounes,et al.  Partial differential equations for computational science - with maple and vector analysis , 2014 .

[7]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

[8]  Debasish Ghose,et al.  Heterogeneous locational optimisation using a generalised Voronoi partition , 2013, Int. J. Control.

[9]  Vijay Kumar,et al.  Decentralized controllers for perimeter surveillance with teams of aerial robots , 2013, Adv. Robotics.

[10]  Guoxian Zhang,et al.  Spill Detection and Perimeter Surveillance via Distributed Swarming Agents , 2013, IEEE/ASME Transactions on Mechatronics.

[11]  Zygmunt Kitowski,et al.  Architecture of the Control System of an Unmanned Surface Vehicle in the Process of Harbour Protection , 2011 .

[12]  Naomi Ehrich Leonard,et al.  Nonuniform coverage control on the line , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  Abdeslem Boukhtouta,et al.  Multi-agent coordination by temporal plan fusion: Application to combat search and rescue , 2010, Inf. Fusion.

[14]  Giuseppe Casalino,et al.  Towards the use of a team of USVs for civilian harbour protection: The problem of intercepting detected menaces , 2010, OCEANS'10 IEEE SYDNEY.

[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]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[17]  Naomi Ehrich Leonard,et al.  Nonuniform coverage and cartograms , 2009, 49th IEEE Conference on Decision and Control (CDC).

[18]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[19]  Gaurav S. Sukhatme,et al.  The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment , 2007, IEEE Transactions on Robotics.

[20]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

[21]  Rafael Fierro,et al.  A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets , 2007, 2007 American Control Conference.

[22]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[23]  T. Shima,et al.  UAV team decision and control using efficient collaborative estimation , 2005, Proceedings of the 2005, American Control Conference, 2005..

[24]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[25]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[26]  S. Shankar Sastry,et al.  Distributed Environmental Monitoring Using Random Sensor Networks , 2003, IPSN.

[27]  F. Bullo,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[28]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

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

[31]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[32]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.