Previous |  Up |  Next

Article

Keywords:
coverage; multi-agent systems; region reconnaissance; ellipse sensing region
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.
References:
[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 10.1007/978-3-319-63604-7\_8
[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 10.1109/robot.2005.1570648
[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 10.1137/100806370 | MR 2888272
[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 10.1109/tra.2004.824698
[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 10.2514/6.2007-2822
[7] Frappier, C.: A repeated Leibniz integral rule. Int. J. Pure Appl. Math. 44 (2008), 2, 151-154. MR 2415909
[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 10.1007/s11370-009-0047-6
[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.1109/cdc.2007.4434875
[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 10.1109/tcst.2007.899155
[12] Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Ann. Math. Artif. Intell. 31 (2001), 1-4, 41-76. DOI 10.1023/a:1016665115585
[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
[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 10.1016/j.automatica.2011.09.006 | MR 2886947
[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 10.1109/icra.2014.6906992
[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 10.1007/978-1-4471-2343-9\_22 | MR 3074788
[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 10.1145/967900.967919
[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 10.1109/70.795795 | MR 1839890
[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 10.1109/cca.2007.4389210
[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 10.1109/iwqos.2007.376548
[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 10.14736/kyb-2014-1-0019 | MR 3195002 | Zbl 1302.93225
[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 10.1109/tac.2011.2163860 | MR 2884167
Partner of
EuDML logo