×

zbMATH — the first resource for mathematics

Coverage control for mobile sensor networks with time-varying communication delays on a closed curve. (English) Zbl 1454.93091
Summary: In this paper the coverage problem of a mobile sensor network subject to time-varying communication delays is investigated. Each sensor is required to move along a fixed closed curve. The goal is to minimize a coverage cost function which is defined as the largest response time from the sensor network to any point on the curve. The maximum velocities of the sensors are assumed to be different from each other. This results in different input saturation constraints on the sensors with first-order dynamics. It is shown that even if time-varying communication delays exist, low gain feedback can be also used to design distributed coverage control laws for the mobile sensors. When the sensors’ delays and their derivative are both upper bounded, the sensor network is guaranteed to arrive at the optimal configuration which minimizes the coverage cost function. Moreover, in this work the maximal allowable upper bound on the sensors’ delays can be increased by choosing a lower upper bound on the sensors’ low control gains. Finally, the effectiveness of the proposed coverage control laws is verified by a numerical example.
MSC:
93B70 Networked control
93C43 Delay control/observation systems
93B52 Feedback control
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Zhai, C.; Hong, Y., Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties, Automatica, 49, 7, 2154-2159 (2013) · Zbl 1364.93041
[2] Cao, W.; Zhang, J.; Ren, W., Leader-follower consensus of linear multi-agent systems with unknown external disturbances, Syst. Control Lett., 82, 64-70 (2015) · Zbl 1327.93007
[3] Hu, J.; Wu, Y., Interventional bipartite consensus on coopetition networks with unknown dynamics, J. Frankl. Inst., 354, 11, 4438-4456 (2017) · Zbl 1380.93012
[4] Gu, Z.; Shi, P.; Yue, D.; Ding, Z., Decentralized adaptive event-triggered h_∞ filtering for a class of networked nonlinear interconnected systems, IEEE Trans. Cybern., 49, 5, 1570-1579 (2019)
[5] Wang, D.; Wang, D.; Wang, W., Necessary and sufficient conditions for containment control of multi-agent systems with time delay, Automatica, 103, 418-423 (2019) · Zbl 1415.93033
[6] Cortés, J.; Martínez, S.; Karatus, T.; Bullo, F., Coverage control for mobile sensing networks, IEEE Trans. Robot. Autom., 20, 20, 243-255 (2004)
[7] Zuo, L.; Shi, Y.; Yan, W., Dynamic coverage control in a time-varying environment using Bayesian prediction, IEEE Trans. Cybern., 49, 1, 354-362 (2019)
[8] Li, W. T.; Liu, Y. C., Human-swarm collaboration with coverage control under nonidentical and limited sensory ranges, J. Frankl. Inst., 356, 16, 9122-9151 (2019) · Zbl 1423.93022
[9] Schwager, M.; Rus, D.; Slotine, J., Decentralized, adaptive coverage control for networked robots, Int. J. Robot. Res., 28, 3, 357-375 (2009)
[10] 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
[11] Cortés, J.; Bullo, F., Coordination and geometric optimization via distributed dynamical systems, SIAM J. Control Optim., 44, 5, 1543-1574 (2005) · Zbl 1108.37058
[12] Martínez, S.; Bullo, F., Optimal sensor placement and motion coordination for target tracking, Automatica, 42, 4, 661-668 (2006) · Zbl 1110.93050
[13] Susca, S.; Bullo, F.; Martínez, S., Monitoring environmental boundaries with a robotic sensor network, IEEE Trans. Control Syst. Technol., 16, 2, 288-296 (2008)
[14] Frasca, P.; Garin, F.; Gerencsér, B.; Hendrickx, J. M., Optimal one-dimensional coverage by unreliable sensors, SIAM J. Control Optim., 53, 5, 3120-3140 (2015) · Zbl 1346.49024
[15] Leonard, N. E.; Olshevsky, A., Nonuniform coverage control on the line, IEEE Trans. Autom. Control, 58, 11, 2743-2755 (2013) · Zbl 1369.93420
[16] Cheng, T. M.; Savkin, A. V., A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks, IEEE Commun. Lett., 13, 11, 877-879 (2009)
[17] 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
[18] C. Song, Y. Fan, S. Xu, Finite-time coverage control for multiagent systems with unidirectional motion on a closed curve, IEEE Trans. Cybern.10.1109/TCYB.2019.2941011
[19] Sharifi, F.; Zhang, Y.; Aghdam, A. G., A distributed deployment strategy for multi-agent systems subject to health degradation and communication delays, J. Intell. Robot. Syst., 73, 1-4, 623-633 (2014)
[20] A. Aleksandrov, A. Fradkov, A. Semenov, Delayed and switched control of formations on a line segment: delays and switches do not matter, IEEE Trans. Autom. Control doi:10.1109/TAC.2019.2918995. · Zbl 07256205
[21] Miah, S.; Nguyen, B.; Bourque, A.; Spinello, D., Nonuniform coverage control with stochastic intermittent communication, IEEE Trans. Autom. Control, 60, 7, 1981-1986 (2015) · Zbl 1360.90074
[22] Kantaros, Y.; Zavlanos, M. M., Distributed communication-aware coverage control by mobile sensor networks, Automatica, 63, 209-220 (2016) · Zbl 1329.93101
[23] 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
[24] Xiao, F.; Wang, L., Consensus protocols for discrete-time multi-agent systems with time-varying delays, Automatica, 44, 10, 2577-2582 (2008) · Zbl 1155.93312
[25] Lin, P.; Jia, Y., Multi-agent consensus with diverse time-delays and jointly-connected topologies, Automatica, 47, 4, 848-856 (2011) · Zbl 1215.93013
[26] Zhang, J.; Lin, Y.; Shi, P., Output tracking control of networked control systems via delay compensation controllers, Automatica, 57, 85-92 (2015) · Zbl 1330.93149
[27] Qiu, J.; Wei, Y.; Karimi, H. R., New approach to delay-dependent \(\mathcal{H}_\infty\) control for continuous-time markovian jump systems with time-varying delay and deficient transition descriptions, J. Frankl. Inst., 352, 1, 189-215 (2015) · Zbl 1307.93444
[28] Ren, W.; Beard, R. W.; Atkins, E. M., Information consensus in multivehicle cooperative control, IEEE Control Syst. Mag., 27, 2, 71-82 (2007)
[29] Zhang, F.; Leonard, N. E., Coordinated patterns of unit speed particles on a closed curve, Syst. Control Lett., 56, 6, 397-407 (2007) · Zbl 1117.93354
[30] Sun, Y. G.; Wang, L.; Xie, G., Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays, Syst. Control Lett., 57, 2, 175-183 (2008) · Zbl 1133.68412
[31] Z. Gu, J.H. Park, D. Yue, Z.G. Wu, X. Xie, Event-triggered security output feedback control for networked interconnected systems subject to cyber-attacks, IEEE Trans. Syst. Man Cybern.10.1109/TSMC.2019.2960115
[32] Zhang, J.; Lin, Y.; Feng, G., Design of memoryless output feedback controller of discrete-time systems with input delay, IET Control Theory Appl., 9, 8, 1205-1212 (2015)
[33] Liu, K.; Xie, G.; Wang, L., Containment control for second-order multi-agent systems with time-varying delays, Syst. Control Lett., 67, 24-31 (2014) · Zbl 1288.93004
[34] Hua, C. C.; Li, K.; Guan, X. P., Semi-global/global output consensus for nonlinear multiagent systems with time delays, Automatica, 103, 480-489 (2019) · Zbl 1415.93018
[35] Dong, X.; Han, L.; Li, Q.; Chen, J.; Ren, Z., Containment analysis and design for general linear multi-agent systems with time-varying delays, Neurocomputing, 173, 2062-2068 (2016)
[36] Zhang, Z.; Shi, Y.; Zhang, Z.; Zhang, H.; Bi, S., Modified order-reduction method for distributed control of multi-spacecraft networks with time-varying delays, IEEE Trans. Control Netw. Syst., 5, 1, 79-92 (2018) · Zbl 06989012
[37] Zhang, X. M.; Han, Q. L.; Seuret, A.; Gouaisbaut, F.; He, Y., Overview of recent advances in stability of linear systems with time-varying delays, IET Control Theory Appl., 13, 1, 1-16 (2019) · Zbl 1434.93034
[38] Zhang, X. M.; Han, Q. L.; Ge, X.; Ding, D.; Ding, L.; Yue, D.; Peng, C., Networked control systems: a survey of trends and techniques, IEEE/CAA J. Autom. Sin., 7, 1, 1-17 (2020)
[39] Yue, D.; Han, Q. L.; Lam, J., Network-based robust h_∞ control of systems with uncertainty, Automatica, 41, 6, 999-1007 (2005) · Zbl 1091.93007
[40] Lin, Z., Low Gain Feedback (1998), Springer-Verlag: Springer-Verlag London, U.K · Zbl 0927.93001
[41] Qin, J.; Li, M.; Shi, Y.; Ma, Q.; Zheng, W. X., Optimal synchronization control of multiagent systems with input saturation via off-policy reinforcement learning, IEEE Trans. Neural Netw. Learn.Syst., 30, 1, 85-96 (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.