Persistent Awareness-Based Multi-Robot Coverage Control

The persistent coverage control problem is solved in a decentralized fashion for a multi-robot team with limited sensing capability and loss of awareness over time. Each agent in the multi-robot team possesses a measure of awareness about the environment, encoded as time-varying density functions. The team is tasked with increasing their awareness of the domain in a decentralized way while coordinating with neigh-boring agents to maintain coverage over the entire domain. Local exchanges of awareness levels between neighbors is shown to allow awareness information over the entire domain to propagate to all agents with performance guarantees. A control law is proposed to obtain (locally) optimal coverage, and a bound of number of robots for guaranteed loss of awareness of the domain is provided. The proposed control law is verified in silico for a team of nonholonomic planar robots.

[1]  R. Varga.  Geršgorin And His Circles , 2004 .

[2]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[3]  Francesco Bullo,et al.  COVERAGE CONTROL FOR MOBILE SENSING NETWORKS: VARIATIONS ON A THEME , 2002 .

[4]  Magnus Egerstedt,et al.  Coverage Control for Multirobot Teams With Heterogeneous Sensing Capabilities , 2018, IEEE Robotics and Automation Letters.

[5]  Jorge Cortes,et al.  Coordinated Control of Multi-Robot Systems: A Survey , 2017 .

[6]  Gonzalo López-Nicolás,et al.  Persistent coverage control with variable coverage action in multi-robot environment , 2013, 52nd IEEE Conference on Decision and Control.

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

[8]  Masayuki Fujita,et al.  Experimental study on persistent coverage control with information decay , 2015, 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

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

[10]  H. Weyl.  Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) , 1912 .

[11]  Daniel E. Koditschek,et al.  Voronoi-based coverage control of heterogeneous disk-shaped robots , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .

[13]  Yen-Chen Liu,et al.  Dynamic coverage control for mobile robot network with limited and nonidentical sensory ranges , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

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

[16]  Sonia Martínez,et al.  Energy-balancing cooperative strategies for sensor deployment , 2007, 2007 46th IEEE Conference on Decision and Control.

[17]  Mario Innocenti,et al.  Persistent Coverage Control for Teams of Heterogeneous Agents , 2018, 2018 IEEE Conference on Decision and Control (CDC).

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

[19]  Yancy Diaz-Mercado,et al.  Multi-Agent Control Using Coverage Over Time-Varying Domains , 2019, 2020 American Control Conference (ACC).

[20]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

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

[22]  Youmin Zhang,et al.  A Distributed Deployment Strategy for a Network of Cooperative Autonomous Vehicles , 2015, IEEE Transactions on Control Systems Technology.

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

[24]  Yue Wang,et al.  Awareness coverage control over large scale domains with intermittent communications , 2008, 2008 American Control Conference.