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

Ma, Longbiao ; He, Fenghua ; Wang, Long ; Ji, Denggao ; Yao, Yu

Kybernetika, Tome 54 (2018) no. 5, pp. 991-1010

Abstract (VO)

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.

Détail

DOI : 10.14736/kyb-2018-5-0991

Classification : 49J20, 93C05
Keywords: coverage; multi-agent systems; region reconnaissance; ellipse sensing region

Bibliographie

[1] Altshuler, Y., Pentland, A., Bruckstein, A. M.: Optimal dynamic coverage infrastructure for large-scale fleets of reconnaissance UAVs. In: Studies at Network Intelligence in Search (2017), 207-238. | DOI

[2] Batalin, M. A., Sukhatme, G. S.: 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

[3] Bentz, W., Hoang, T., Bayasgalan, E.: Complete 3-D dynamic coverage in energy-constrained multi\-UAV sensor networks. Autonomous Robots (2017), 11, 1-27.

[4] Bullo, F., Carli, R., Frasca, P.: Gossip coverage control for robotic networks: Dynamical systems on the space of partitions. SIAM J. Control Optim. 50 (2012), 1, 419-447. | DOI | MR

[5] Cortes, J., Martnez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing network. IEEE Trans. Robotics Automat. 20 (2004), 2, 243-255. | DOI

[6] Erignac, C.: An exhaustive swarming search strategy based on distributed pheromone maps. In: Proc. Int. AIAA Infotech. Aerospace 2007 Conference and Exhibit, Rohnert Park 2007. | DOI

[7] Frappier, C.: A repeated Leibniz integral rule. Int. J. Pure Appl. Math. 44 (2008), 2, 151-154. | MR

[8] Gusrialdi, A., Hirche, S., Asikin, D., al., et: Voronoi-based coverage control with anisotropic sensors and experimental case study. Intell. Service Robotics 2 (2009), 4, 195-204. | DOI

[9] Hokayem, P. F., Stipanovic, D., Spong, M. W.: On persistent coverage control. In: Proc. IEEE Conference on Int. Decision and Control, 2007, New Orleans 2007, pp. 6130-6135. | DOI

[10] Hong, Y., Zhai, C.: Dynamic coordination and distributed control design of multi-agent systems. Control Theory Appl. 28 (2011), 10, 1506-1512.

[11] Hussein, I. I., Stipanovic, D. M.: Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Trans. Control Systems Technol. 15 (2007) 4, 642-657. | DOI

[12] Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Ann. Math. Artif. Intell. 31 (2001), 1-4, 41-76. | DOI

[13] Ma, L., He, F., Wang, L., Yao, Y.: Multi-agent coverage control design with dynamic sensing regions. Control Theory Technol. (2018), in press. | MR

[14] Song, C., Feng, G., Fan, Y.: Brief paper: Decentralized adaptive awareness coverage control for multi-agent networks. Automatica 47 (2011), 12, 2749-2756. | DOI | MR

[15] Stergiopoulos, Y., Tzes, A.: 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

[16] Stipanovi, M. D., Claire, J., Tomlin, Christopher, V.: Collision free coverage control with multiple agents. In: Robot Motion and Control 2011, Springer, London 2012, pp. 259-272. | DOI | MR

[17] Vincent, P., Rubin, I.: A framework and analysis for cooperative search using UAV swarms. In: Proc. Int. ACM Symposium on Applied Computing, Nicosia 2004, pp. 79-86. | DOI

[18] Wagner, I., Lindenbaum, M., Bruckstein, A.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robotics Autom. 15 (1999), 5, 918-933. | DOI | MR

[19] Wang, Y., Hussein, I. I.: Cooperative vision-based multi-vehicle dynamic coverage control for underwater applications. In: iEEE Conference on Control Applications 2007, Singapore 2007, pp. 82-87. | DOI

[20] Wang, D., Liu, J., Zhang, Q.: 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

[21] Wang, Q., Peng, J., Ni, B., Xu, X., Shan, X., Liu, Y.: Research on large-range reconnaissance of UAV. Electronics Optics Control 22 (2015), 6, 39-43.

[22] Zhai, C.: Sweep coverage of discrete time multi-robot networks with general topologies. Kybernetika 50 (2014), 1, 19-31. | DOI | MR | Zbl

[23] Zhong, M., Cassandras, C. G.: Distributed coverage control and data collection with mobile sensor networks. IEEE Trans. Automati. Control 56 (2011), 10, 2445-2455. | DOI | MR