Kybernetika 54 no. 5, 991-1010, 2018

Dynamic coverage control design of multi-agent systems under ellipse sensing regions

Longbiao Ma, Fenghua He, Long Wang, Denggao Ji and Yu YaoDOI: 10.14736/kyb-2018-5-0991


This paper studies the dynamic coverage control problem for cooperative region reconnaissance where a group of agents are required to reconnoitre a given region. The main challenge of this problem is that the sensing region of each agent is an ellipse. This modeling results in asymmetric(directed) interactions among agents. First, the region reconnaissance is formulated as a coverage problem, where each point in the given region should be surveyed until a preset level is achieved. Then, a coverage control law is designed that minimizes coverage performance index by finite switches between nominal control laws and perturbation control law. Finally, numerical simulations are provided to indicate the efficiency of the proposed control law.


multi-agent systems, coverage, region reconnaissance, ellipse sensing region


49J20, 93C05


  1. Y. Altshuler, A. Pentland and A. M. Bruckstein: Optimal dynamic coverage infrastructure for large-scale fleets of reconnaissance UAVs. In: Studies at Network Intelligence in Search (2017), 207-238.   DOI:10.1007/978-3-319-63604-7\_8
  2. M. A. Batalin and G. S. Sukhatme: The Analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment. In: Proc. Int. IEEE International Conference on Robotics and Automation, IEEE, Barcelona 2005, pp. 3478-3485.   DOI:10.1109/robot.2005.1570648
  3. W. Bentz, T. Hoang and E. Bayasgalan: Complete 3-D dynamic coverage in energy-constrained multi\-UAV sensor networks. Autonomous Robots (2017), 11, 1-27.   CrossRef
  4. F. Bullo, R. Carli and P. Frasca: Gossip coverage control for robotic networks: Dynamical systems on the space of partitions. SIAM J. Control Optim. 50 (2012), 1, 419-447.   DOI:10.1137/100806370
  5. J. Cortes, S. Martnez, T. Karatas and F. Bullo: Coverage control for mobile sensing network. IEEE Trans. Robotics Automat. 20 (2004), 2, 243-255.   DOI:10.1109/tra.2004.824698
  6. C. Erignac: An exhaustive swarming search strategy based on distributed pheromone maps. In: Proc. Int. AIAA Infotech. Aerospace 2007 Conference and Exhibit, Rohnert Park 2007.   DOI:10.2514/6.2007-2822
  7. C. Frappier: A repeated Leibniz integral rule. Int. J. Pure Appl. Math. 44 (2008), 2, 151-154.   CrossRef
  8. A. Gusrialdi, S. Hirche, D. Asikin and et al.: Voronoi-based coverage control with anisotropic sensors and experimental case study. Intell. Service Robotics 2 (2009), 4, 195-204.   DOI:10.1007/s11370-009-0047-6
  9. P. F. Hokayem, D. Stipanovic and M. W. Spong: On persistent coverage control. In: Proc. IEEE Conference on Int. Decision and Control, 2007, New Orleans 2007, pp. 6130-6135.   DOI:10.1109/cdc.2007.4434875
  10. Y. Hong and C. Zhai: Dynamic coordination and distributed control design of multi-agent systems. Control Theory Appl. 28 (2011), 10, 1506-1512.   CrossRef
  11. I. I. Hussein and D. M. Stipanovic: Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Trans. Control Systems Technol. 15 (2007) 4, 642-657.   DOI:10.1109/tcst.2007.899155
  12. S. Koenig, B. Szymanski and Y. Liu: Efficient and inefficient ant coverage methods. Ann. Math. Artif. Intell. 31 (2001), 1-4, 41-76.   DOI:10.1023/a:1016665115585
  13. L. Ma, F. He, L. Wang and Y. Yao: Multi-agent coverage control design with dynamic sensing regions. Control Theory Technol. (2018), in press.   CrossRef
  14. C. Song, G. Feng and Y. Fan: Brief paper: Decentralized adaptive awareness coverage control for multi-agent networks. Automatica 47 (2011), 12, 2749-2756.   DOI:10.1016/j.automatica.2011.09.006
  15. Y. Stergiopoulos and A. Tzes: Cooperative positioning orientation control of mobile heterogeneous anisotropic sensor networks for area coverage. In: IEEE International Conference on Robotics and Automation, Hong Kong 2014, pp. 1106-1111.   DOI:10.1109/icra.2014.6906992
  16. M. D. Stipanovi, J. Claire, Tomlin and V. Christopher: Collision free coverage control with multiple agents. In: Robot Motion and Control 2011, Springer, London 2012, pp. 259-272.   DOI:10.1007/978-1-4471-2343-9\_22
  17. P. Vincent and I. Rubin: A framework and analysis for cooperative search using UAV swarms. In: Proc. Int. ACM Symposium on Applied Computing, Nicosia 2004, pp. 79-86.   DOI:10.1145/967900.967919
  18. I. Wagner, M. Lindenbaum and A. Bruckstein: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robotics Autom. 15 (1999), 5, 918-933.   DOI:10.1109/70.795795
  19. Y. Wang and I. I. Hussein: Cooperative vision-based multi-vehicle dynamic coverage control for underwater applications. In: iEEE Conference on Control Applications 2007, Singapore 2007, pp. 82-87.   DOI:10.1109/cca.2007.4389210
  20. D. Wang, J. Liu and Q. Zhang: Probabilistic field coverage using a hybrid network of static and mobile sensors. In: Proc. Int. Fifteenth IEEE International Workshop on Quality of Service. IEEE, Evanston 2007, pp. 56-64.   DOI:10.1109/iwqos.2007.376548
  21. Q. Wang, J. Peng, B. Ni, X. Xu, X. Shan and Y. Liu: Research on large-range reconnaissance of UAV. Electronics Optics Control 22 (2015), 6, 39-43.   CrossRef
  22. C. Zhai: Sweep coverage of discrete time multi-robot networks with general topologies. Kybernetika 50 (2014), 1, 19-31.   DOI:10.14736/kyb-2014-1-0019
  23. M. Zhong and C. G. Cassandras: Distributed coverage control and data collection with mobile sensor networks. IEEE Trans. Automati. Control 56 (2011), 10, 2445-2455.   DOI:10.1109/tac.2011.2163860