Coverage control for heterogeneous mobile sensor networks on a circle. (English) Zbl 1329.93092

Summary: The coverage control problem for a network of heterogeneous mobile sensors with first-order dynamics is addressed in this paper. The goal of the problem is to minimize a coverage cost function which is defined to be the largest arrival time from the mobile sensor network to the points on a circle. The heterogeneity of the network is considered in terms of different maximum velocities of the mobile sensors, which in turn imposes different constraints on the sensors’ control inputs. A necessary and sufficient condition for the global minimization of the coverage cost function is firstly derived via a partition of the circle. Then, a distributed coverage control scheme with input saturation is developed to drive the sensors to the optimal configuration such that the necessary and sufficient condition is satisfied. Under the distributed coverage control scheme, the mobile sensors’ spatial order on the circle is preserved throughout the network’s evolution and thus collision between mobile sensors is avoided. Finally, simulation results are presented to illustrate the effectiveness of the proposed distributed control scheme.


93C55 Discrete-time control/observation systems
93C10 Nonlinear systems in control theory
93A14 Decentralized systems
Full Text: DOI


[1] Bisnik, N.; Abouzeid, A. A.; Isler, V., Stochastic event capture using mobile sensors subject to a quality metric, IEEE Transactions on Robotics, 23, 4, 676-692, (2007)
[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] Chen, Z.; Zhang, H. T., A remark on collective circular motion of heterogeneous multi-agents, Automatica, 49, 5, 1236-1241, (2013) · Zbl 1337.93006
[4] Cortés, J., Coverage optimization and spatial load balancing by robotic sensor networks, IEEE Transactions on Automatic Control, 55, 3, 749-754, (2010) · Zbl 1368.90192
[5] 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
[6] Cortés, J.; Martínez, S.; Bullo, F., Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Transactions on Automatic Control, 51, 8, 1289-1298, (2006) · Zbl 1366.93400
[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, (2015) · Zbl 1360.90062
[9] Ding, Z., Consensus output regulation of a class of heterogeneous nonlinear systems, IEEE Transactions on Automatic Control, 58, 10, 2648-2653, (2013) · Zbl 1369.93020
[10] El-Hawwary, M.; Maggiore, M., Distributed circular formation stabilization for dynamic unicycles, IEEE Transactions on Automatic Control, 58, 1, 149-162, (2013) · Zbl 1369.93022
[11] Hong, Y.; Hu, J.; Gao, L., Tracking control for multi-agent consensus with an active leader and variable topology, Automatica, 42, 7, 1177-1182, (2006) · Zbl 1117.93300
[12] 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)
[13] Lekien, F.; Leonard, N. E., Nonuniform coverage and cartograms, SIAM Journal on Control and Optimization, 48, 1, 351-372, (2009) · Zbl 1182.93109
[14] Leonard, N. E.; Olshevsky, A., Nonuniform coverage control on the line, IEEE Transactions on Automatic Control, 58, 11, 2743-2755, (2013) · Zbl 1369.93420
[15] Li, Y.; Xiang, J.; Wei, W., Consensus problems for linear time-invariant multi-agent systems with saturation constraints, IET Control Theory & Applications, 5, 6, 823-829, (2011)
[16] Martínez, S.; Bullo, F., Optimal sensor placement and motion coordination for target tracking, Automatica, 42, 4, 661-668, (2006) · Zbl 1110.93050
[17] 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
[18] Matei, I.; Baras, J. S.; Somarakis, C., Convergence results for the linear consensus problem under Markovian random graphs, SIAM Journal on Control and Optimization, 51, 2, 1574-1591, (2013) · Zbl 1266.93137
[19] Meng, Z.; Zhao, Z.; Lin, Z., On global leader-following consensus of identical linear dynamic systems subject to actuator saturation, Systems & Control Letters, 62, 2, 132-142, (2013) · Zbl 1259.93011
[20] Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 215-233, (2007) · Zbl 1376.68138
[21] Pavone, M.; Arsie, A.; Frazzoli, E.; Bullo, F., Distributed algorithms for environment partitioning in mobile robotic networks, IEEE Transactions on Automatic Control, 56, 8, 1834-1848, (2011) · Zbl 1368.93433
[22] Ren, W., On consensus algorithms for double-integrator dynamics, IEEE Transactions on Automatic Control, 53, 6, 1503-1509, (2008) · Zbl 1367.93567
[23] Sayyaadi, H.; Moarref, M., A distributed algorithm for proportional task allocation in networks of mobile agents, IEEE Transactions on Automatic Control, 56, 2, 405-410, (2011) · Zbl 1368.90096
[24] 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)
[25] Sepulchre, R.; Paley, D.; Leonard, N. E., Stabilization of planar collective motion: all-to-all communication, IEEE Transactions on Automatic Control, 52, 5, 811-824, (2007) · Zbl 1366.93527
[26] Sepulchre, R.; Paley, D.; Leonard, N. E., Stabilization of planar collective motion with limited communication, IEEE Transactions on Automatic Control, 53, 3, 706-719, (2008) · Zbl 1367.93145
[27] Seyboth, G. S.; Wu, J.; Qin, J.; Yu, C.; Allgöwer, F., Collective circular motion of unicycle type vehicles with nonidentical constant velocities, IEEE Transactions on Control of Network Systems, 1, 2, 167-176, (2014) · Zbl 1370.93183
[28] Song, C.; Feng, G., Coverage control for mobile sensor networks on a circle, Unmanned Systems, 2, 3, 243-248, (2014)
[29] Song, C.; Feng, G.; Fan, Y.; Wang, Y., Decentralized adaptive awareness coverage control for multi-agent networks, Automatica, 47, 12, 2749-2756, (2011) · Zbl 1235.93016
[30] Song, W., & Hong, Y. (2011). Decentralized self-deployment algorithm for effective boundary coverage of mobile sensor networks. In Chinese control conference (pp. 6001-6006).
[31] Song, C., Liu, L., & Feng, G. (2014). Optimal deployment of heterogeneous mobile agents on a circle. In Chinese control conference (pp. 1168-1172).
[32] Song, C.; Liu, L.; Feng, G.; Wang, Y.; Gao, Q., Persistent awareness coverage control for mobile sensor networks, Automatica, 49, 6, 1867-1873, (2013) · Zbl 1360.93133
[33] Su, H.; Chen, M. Z.Q.; Lam, J.; Lin, Z., Semi-global leader-following consensus of linear multi-agent systems with input saturation via low gain feedback, IEEE Transactions on Circuits and Systems. I. Regular Papers, 60, 7, 1881-1889, (2013)
[34] 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)
[35] Wang, Q.; Gao, H., Global consensus of multiple integrator agents via saturated controls, Journal of the Franklin Institute, 350, 8, 2261-2276, (2013) · Zbl 1293.93064
[36] Wang, C.; Xie, G.; Cao, M., Forming circle formations of anonymous mobile agents with order preservation, IEEE Transactions on Automatic Control, 58, 12, 3248-3254, (2013)
[37] Wang, C.; Xie, G.; Cao, M., Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle, Automatica, 50, 4, 1100-1108, (2014) · Zbl 1298.93038
[38] Yang, T.; Meng, Z.; Dimarogonas, D. V.; Johansson, K. H., Global consensus for discrete-time multi-agent systems with input saturation constraints, Automatica, 50, 2, 499-506, (2014) · Zbl 1364.93036
[39] 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
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.