Multi-Agent Control Using Coverage Over Time-Varying Domains

Multi-agent coverage control is used as a mechanism to influence the behavior of a group of robots by introducing time-varying domains. The coverage optimization problem is modified to adopt time-varying domains, and the proposed control law possesses an exponential convergence characteristic. Complex multi-agent control is simplified by specifying the desired distribution and behavior of the robot team as a whole. In the proposed approach, design of the inputs to the multi-agent system, i.e., time-varying density and timevarying domain, are agnostic to the size of the system. Analytic expressions of surface and line integrals present in the control law are obtained under uniform density. The scalability of the proposed control strategy is analyzed and verified via numerical simulation. Experiments on real robots are used to test the proposed control law.

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

[2]  Byung-Cheol Min,et al.  Pivot-based Collective Coverage Control with a Multi-robot Team , 2018, 2018 IEEE International Conference on Robotics and Biomimetics (ROBIO).

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

[4]  Chee Pin Tan,et al.  Coverage Control of a Mobile Multi-Agent Serving System in Dynamical Environment , 2018, 2018 Joint 7th International Conference on Informatics, Electronics & Vision (ICIEV) and 2018 2nd International Conference on Imaging, Vision & Pattern Recognition (icIVPR).

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

[6]  Yancy Diaz-Mercado,et al.  Human–Swarm Interactions via Coverage of Time-Varying Densities , 2017 .

[7]  Kazuo Murota,et al.  IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS , 1984 .

[8]  Yancy Diaz-Mercado,et al.  Multi-Robot Control Using Coverage Over Time-Varying Domains: Extended Abstract , 2019, 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).

[9]  D. Pedoe,et al.  Circles, a mathematical view , 1957 .

[10]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

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

[12]  Yue Wang,et al.  Human-Collaborative Schemes in the Motion Control of Single and Multiple Mobile Robots Mobile robot , 2017 .

[13]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

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

[15]  Yancy Diaz-Mercado,et al.  Distributed dynamic density coverage for human-swarm interactions , 2015, 2015 American Control Conference (ACC).

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

[17]  Jun Yoneyama,et al.  Coverage Control in Moving Regions with Unmanned Aerial Vehicles , 2019, 2019 IEEE/SICE International Symposium on System Integration (SII).