Previous |  Up |  Next

Article

Title: Dynamic coverage control design of multi-agent systems under ellipse sensing regions (English)
Author: Ma, Longbiao
Author: He, Fenghua
Author: Wang, Long
Author: Ji, Denggao
Author: Yao, Yu
Language: English
Journal: Kybernetika
ISSN: 0023-5954 (print)
ISSN: 1805-949X (online)
Volume: 54
Issue: 5
Year: 2018
Pages: 991-1010
Summary lang: English
.
Category: math
.
Summary: 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. (English)
Keyword: coverage
Keyword: multi-agent systems
Keyword: region reconnaissance
Keyword: ellipse sensing region
MSC: 49J20
MSC: 93C05
idZBL: Zbl 07031756
idMR: MR3893132
DOI: 10.14736/kyb-2018-5-0991
.
Date available: 2018-12-14T08:12:37Z
Last updated: 2020-01-05
Stable URL: http://hdl.handle.net/10338.dmlcz/147539
.
Reference: [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. 10.1007/978-3-319-63604-7\_8
Reference: [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. 10.1109/robot.2005.1570648
Reference: [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.
Reference: [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. MR 2888272, 10.1137/100806370
Reference: [5] Cortes, J., Martnez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing network..IEEE Trans. Robotics Automat. 20 (2004), 2, 243-255. 10.1109/tra.2004.824698
Reference: [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. 10.2514/6.2007-2822
Reference: [7] Frappier, C.: A repeated Leibniz integral rule..Int. J. Pure Appl. Math. 44 (2008), 2, 151-154. MR 2415909
Reference: [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. 10.1007/s11370-009-0047-6
Reference: [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. 10.1109/cdc.2007.4434875
Reference: [10] Hong, Y., Zhai, C.: Dynamic coordination and distributed control design of multi-agent systems..Control Theory Appl. 28 (2011), 10, 1506-1512.
Reference: [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. 10.1109/tcst.2007.899155
Reference: [12] Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods..Ann. Math. Artif. Intell. 31 (2001), 1-4, 41-76. 10.1023/a:1016665115585
Reference: [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 3833770
Reference: [14] Song, C., Feng, G., Fan, Y.: Brief paper: Decentralized adaptive awareness coverage control for multi-agent networks..Automatica 47 (2011), 12, 2749-2756. MR 2886947, 10.1016/j.automatica.2011.09.006
Reference: [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. 10.1109/icra.2014.6906992
Reference: [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. MR 3074788, 10.1007/978-1-4471-2343-9\_22
Reference: [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. 10.1145/967900.967919
Reference: [18] Wagner, I., Lindenbaum, M., Bruckstein, A.: Distributed covering by ant-robots using evaporating traces..IEEE Trans. Robotics Autom. 15 (1999), 5, 918-933. MR 1839890, 10.1109/70.795795
Reference: [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. 10.1109/cca.2007.4389210
Reference: [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. 10.1109/iwqos.2007.376548
Reference: [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.
Reference: [22] Zhai, C.: Sweep coverage of discrete time multi-robot networks with general topologies..Kybernetika 50 (2014), 1, 19-31. Zbl 1302.93225, MR 3195002, 10.14736/kyb-2014-1-0019
Reference: [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. MR 2884167, 10.1109/tac.2011.2163860
.

Files

Files Size Format View
Kybernetika_54-2018-5_8.pdf 1.263Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo