zbMATH — the first resource for mathematics

Coverage control for heterogeneous mobile sensor networks with bounded position measurement errors. (English) Zbl 1448.93007
Summary: The coverage control problem for a network of heterogeneous mobile sensors with bound position measurement errors on a circle is addressed in this paper. A practical measurement error model is considered in which only the upper bounds of the measurement errors are known by the sensors a priori. The coverage cost function is defined as the largest arrival time from the mobile sensor network to any point on the circle. Two cases of coverage control with and without order preservation of the sensors respectively, are considered. For each case, the upper bounds on the measurement errors are employed to design an estimation algorithm for each sensor to estimate the difference between neighboring sensors’ positions. Then, distributed coverage control laws are developed for the mobile sensors by using the estimated difference. Under the proposed control laws, the sensor network is driven to a neighborhood of the optimal configuration minimizing the cost function and the effect of the measurement errors on the coverage performance is reduced or even eliminated.
93A14 Decentralized systems
93B70 Networked control
Full Text: DOI
[1] Bauso, D.; Giarré, L.; Pesenti, R., Consensus for networks with unknown but bounded disturbances, SIAM Journal on Control and Optimization, 48, 3, 1756-1770 (2009) · Zbl 1401.93012
[2] Carli, R.; Bullo, F., Quantized coordination algorithms for rendezvous and deployment, SIAM Journal on Control and Optimization, 48, 3, 1251-1274 (2009) · Zbl 1192.68845
[3] Cheng, T. M.; Savkin, A. V., A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks, IEEE Communications Letters, 13, 11, 877-879 (2009)
[4] Choi, J.; Horowitz, R., Learning coverage control of mobile sensing agents in one-dimensional stochastic environments, IEEE Transactions on Automatic Control, 55, 3, 804-809 (2010) · Zbl 1368.93799
[5] Cortés, J., Global and robust formation-shape stabilization of relative sensing networks, Automatica, 45, 12, 2754-2762 (2009) · Zbl 1192.93105
[6] Cortés, J.; Bullo, F., Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization, 44, 5, 1543-1574 (2005) · Zbl 1108.37058
[7] Cortés, J.; Martínez, S.; Karatus, T.; Bullo, F., Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, 20, 20, 243-255 (2004)
[8] Davison, P.; Leonard, N. E.; Olshevsky, A.; Schwemmer, M., Nonuniform line coverage from noisy scalar measurements, IEEE Transactions on Automatic Control, 60, 7, 1975-1980 (2014) · Zbl 1360.90062
[9] DeLellis, P.; Garofalo, F.; Iudice, F. L.; Mancini, G., State estimation of heterogeneous oscillators by means of proximity measurements, Automatica, 51, 378-384 (2015) · Zbl 1309.93006
[10] Dou, L.; Song, C.; Wang, X.; Liu, L.; Feng, G., Coverage control for heterogeneous mobile sensor networks subject to measurement errors, IEEE Transactions on Automatic Control, 63, 10, 3479-3486 (2018) · Zbl 1423.93228
[11] Flocchini, P.; Prencipe, G.; Santoro, N., Self-deployment of mobile sensors on a ring, Theoretical Computer Science, 402, 1, 67-80 (2008) · Zbl 1156.68594
[12] Frasca, P.; Garin, F.; Gerencsér, B.; Hendrickx, J. M., Optimal one-dimensional coverage by unreliable sensors, SIAM Journal on Control and Optimization, 53, 5, 3120-3140 (2015) · Zbl 1346.49024
[13] Garulli, A.; Giannitrapani, A., Analysis of consensus protocols with bounded measurement errors, Systems & Control Letters, 60, 1, 44-52 (2011) · Zbl 1207.93004
[14] Habibi, J.; Mahboubi, H.; Aghdam, A. G., Distributed coverage control of mobile sensor networks subject to measurement error, IEEE Transactions on Automatic Control, 61, 11, 3330-3343 (2016) · Zbl 1359.94978
[15] He, J.; Duan, X.; Cheng, P.; Shi, L.; Cai, L., Accurate clock synchronization in wireless sensor networks with bounded noise, Automatica, 81, 350-358 (2017) · Zbl 1372.93014
[16] He, J.; Zhou, M.; Cheng, P.; Shi, L.; Chen, J., Consensus under bounded noise in discrete network systems: An algorithm with fast convergence and high accuracy, IEEE Transactions on Cybernetics, 46, 12, 2874-2884 (2016)
[17] Hu, J.; Xu, Z., Distributed cooperative control for deployment and task allocation of unmanned aerial vehicle networks, IET Control Theory & Applications, 7, 11, 1574-1582 (2013)
[18] Lekien, F.; Leonard, N. E., Nonuniform coverage and cartograms, SIAM Journal on Control and Optimization, 48, 1, 351-372 (2009) · Zbl 1182.93109
[19] Leonard, N. E.; Olshevsky, A., Nonuniform coverage control on the line, IEEE Transactions on Automatic Control, 58, 11, 2743-2755 (2013) · Zbl 1369.93420
[20] Li, W., & Cassandras, C. G. (2005). Distributed cooperative coverage control of sensor networks. In Proceedings of the 44th IEEE conference on decision and control (pp. 2542-2547). Seville, Spain.
[21] Mahboubi, H.; Vaezi, M.; Labeau, F., Mobile sensors deployment subject to location estimation error, IEEE Transactions on Vehicular Technology, 66, 1, 668-678 (2017)
[22] Martínez, S.; Bullo, F., Optimal sensor placement and motion coordination for target tracking, Automatica, 42, 4, 661-668 (2006) · Zbl 1110.93050
[23] Martínez, S.; Bullo, F.; Cortés, J.; Frazzoli, E., On synchronous robotic networks—Part II: Time complexity of rendezvous and deployment algorithms, IEEE Transactions on Automatic Control, 52, 12, 2214-2226 (2007) · Zbl 1366.93389
[24] Mesbahi, A.; Abbasi, F.; Velni, J. M., A team-based deployment approach for heterogeneous mobile sensor networks, Automatica, 106, 327-338 (2019) · Zbl 1429.93141
[25] Miah, S.; Nguyen, B.; Bourque, A.; Spinello, D., Nonuniform coverage control with stochastic intermittent communication, IEEE Transactions on Automatic Control, 60, 7, 1981-1986 (2015) · Zbl 1360.90074
[26] Schwager, M.; Rus, D.; Slotine, J., Decentralized, adaptive coverage control for networked robots, International Journal of Robotics Research, 28, 3, 357-375 (2009)
[27] Schwager, M.; Rus, D.; Slotine, J. J., Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment, International Journal of Robotics Research, 30, 3, 371-383 (2011)
[28] Song, C.; Fan, Y., Coverage control for mobile sensor networks with limited communication ranges on a circle, Automatica, 92, 155-161 (2018) · Zbl 1388.93044
[29] Song, C.; Fan, Y.; Xu, S., Finite-time coverage control for multiagent systems with unidirectional motion on a closed curve, IEEE Transactions on Cybernetics (2020)
[30] Song, C.; Liu, L.; Feng, G.; Xu, S., Coverage control for heterogeneous mobile sensor networks on a circle, Automatica, 63, 349-358 (2016) · Zbl 1329.93092
[31] Stergiopoulos, Y.; Tzes, A., Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns, Automatica, 49, 1, 232-237 (2013) · Zbl 1257.93007
[32] Sun, X.; Cassandras, C. G.; Meng, X., Exploiting submodularity to quantify near-optimality in multi-agent coverage problems, Automatica, 100, 349-359 (2019) · Zbl 1415.93030
[33] Susca, S.; Bullo, F.; Martínez, S., Monitoring environmental boundaries with a robotic sensor network, IEEE Transactions on Control Systems Technology, 16, 2, 288-296 (2008)
[34] Todescato, M.; Carron, A.; Carli, R.; Pillonetto, G.; Schenato, L., Multi-robots Gaussian estimation and coverage control: From client-server to peer-to-peer architectures, Automatica, 80, 284-294 (2017) · Zbl 1370.93262
[35] Tzes, M.; Papatheodorou, S.; Tzes, A., Visual area coverage by heterogeneous aerial agents under imprecise localization, IEEE Control Systems Letters, 2, 4, 623-628 (2018)
[36] Zhai, C.; Hong, Y., Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties, Automatica, 49, 7, 2154-2159 (2013) · Zbl 1364.93041
[37] Zhong, M.; Cassandras, C. G., Distributed coverage control and data collection with mobile sensor networks, IEEE Transactions on Automatic Control, 56, 10, 2445-2455 (2011) · Zbl 1368.90042
[38] Zuo, L.; Shi, Y.; Yan, W., Dynamic coverage control in a time-varying environment using bayesian prediction, IEEE Transactions on Cybernetics, 49, 1, 354-362 (2019)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.