Dynamic Coverage Control in a Time-Varying Environment Using Bayesian Prediction

This paper investigates the dynamic coverage control problem for a group of agents with unknown density function. A cost function, depending on a certain metric and the density function, is defined to describe the performance of coverage network. Since the optimal deployment of agents is closely depending on the density function, we employ the Bayesian prediction approaches to estimate the density function. Moreover, a novel coverage-control-customized algorithm is proposed to acquire the Bayesian parameters. The merits of this Bayesian-based spatial estimation algorithm are the consideration of measurement noise and the capability of dealing time-varying density function. However, the estimated density function from Bayesian framework follows normal distribution, which leads the cost function to a stochastic process. To deal with this type of cost function, a discrete control scheme is proposed to steer the agents approaching to a near-optimal deployment. The mean-square stability of the proposed coverage system is further analyzed. Finally, numerical simulations are provided to verify the effectiveness of the proposed approaches.

[1]  Robert M. Sanner,et al.  Gaussian Networks for Direct Adaptive Control , 1991, 1991 American Control Conference.

[2]  Sheng Zhang,et al.  A CUSUM scheme with variable sample sizes and sampling intervals for monitoring the process mean and variance , 2007, Qual. Reliab. Eng. Int..

[3]  Jorge Cortés,et al.  Coverage control by multi-robot networks with limited-range anisotropic sensory , 2009, Int. J. Control.

[4]  Shengyuan Xu,et al.  Optimal control for multi-agent persistent monitoring , 2014, Autom..

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

[6]  Huazhen Fang,et al.  Advanced Control in Marine Mechatronic Systems: A Survey , 2017, IEEE/ASME Transactions on Mechatronics.

[7]  Vijay Kumar,et al.  Distributed Coverage and Exploration in Unknown Non-convex Environments , 2010, DARS.

[8]  George J. Pappas,et al.  Adaptive Deployment of Mobile Robotic Networks , 2013, IEEE Transactions on Automatic Control.

[9]  Mohammad Bagher Menhaj,et al.  Coverage control in unknown environments using neural networks , 2011, Artificial Intelligence Review.

[10]  Jalal Habibi,et al.  Distributed Coverage Control of Mobile Sensor Networks Subject to Measurement Error , 2016, IEEE Transactions on Automatic Control.

[11]  Jorge Cortés,et al.  Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation , 2012, IEEE Transactions on Automatic Control.

[12]  Yang Shi,et al.  Consensus for Linear Multiagent Systems With Time-Varying Delays: A Frequency Domain Perspective , 2017, IEEE Transactions on Cybernetics.

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

[14]  Gang Feng,et al.  Persistent awareness coverage control for mobile sensor networks , 2013, Autom..

[15]  Sonia Martínez,et al.  Unicycle Coverage Control Via Hybrid Modeling , 2010, IEEE Transactions on Automatic Control.

[16]  Otman A. Basir,et al.  Semi-Flocking Algorithm for Motion Control of Mobile Sensors in Large-Scale Surveillance Systems , 2015, IEEE Transactions on Cybernetics.

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

[18]  Yongchun Fang,et al.  Time-varying environment coverage control by multi-robot systems , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

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

[20]  Maode Yan,et al.  Efficient coverage algorithm for mobile sensor network with unknown density function , 2017 .

[21]  Jongeun Choi,et al.  Sequential Bayesian Prediction and Adaptive Sampling Algorithms for Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[22]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[23]  Yasamin Mostofi,et al.  Dynamic coverage of time-varying environments using a mobile robot — A communication-aware perspective , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

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

[25]  Gokhan Kirlik,et al.  A dynamic path planning approach for multi-robot sensor-based coverage considering energy constraints , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[27]  Mahdi Jadaliha,et al.  Environmental Monitoring Using Autonomous Aquatic Robots: Sampling Algorithms and Experiments , 2013, IEEE Transactions on Control Systems Technology.

[28]  Petros G. Voulgaris,et al.  Supervised coverage control of multi-agent systems , 2014, Autom..

[29]  Jongeun Choi,et al.  Efficient Bayesian spatial prediction with mobile sensor networks using Gaussian Markov random fields , 2012 .

[30]  Liam Paull,et al.  Sensor-Driven Area Coverage for an Autonomous Fixed-Wing Unmanned Aerial Vehicle , 2014, IEEE Transactions on Cybernetics.

[31]  Andrey V. Savkin,et al.  Self-deployment of mobile robotic sensor networks for multilevel barrier coverage , 2012, Robotica.

[32]  Yang Shi,et al.  Scaled Group Consensus in Multiagent Systems With First/Second-Order Continuous Dynamics , 2018, IEEE Transactions on Cybernetics.

[33]  Huijun Gao,et al.  On Group Synchronization for Interacting Clusters of Heterogeneous Systems , 2017, IEEE Transactions on Cybernetics.

[34]  Gregory Dudek,et al.  Autonomous adaptive exploration using realtime online spatiotemporal topic modeling , 2014, Int. J. Robotics Res..

[35]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.

[36]  Camille Alain Rabbath,et al.  Health-Aware Coverage Control With Application to a Team of Small UAVs , 2013, IEEE Transactions on Control Systems Technology.

[37]  刘璐,et al.  Coverage control for heterogeneous mobile sensor networks on a circle , 2016 .

[38]  Jorge Cortés,et al.  Distributed Kriged Kalman Filter for Spatial Estimation , 2009, IEEE Transactions on Automatic Control.

[39]  Gang Feng,et al.  Decentralized adaptive awareness coverage control for multi-agent networks , 2011, Autom..

[40]  Bernd G. Pfrommer,et al.  Relaxation of Crystals with the Quasi-Newton Method , 1997 .

[41]  Christos G. Cassandras,et al.  Distributed Coverage Control and Data Collection With Mobile Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[42]  Christopher Griffin,et al.  Optimal Decision-Making in an Opportunistic Sensing Problem , 2016, IEEE Transactions on Cybernetics.

[43]  Ruggero Carli,et al.  Discrete Partitioning and Coverage Control for Gossiping Robots , 2010, IEEE Transactions on Robotics.

[44]  Ruggero Carli,et al.  Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions , 2009, SIAM J. Control. Optim..