×

zbMATH — the first resource for mathematics

Nonuniform coverage control for heterogeneous mobile sensor networks on the line. (English) Zbl 1372.93033
Summary: The coverage control problem for networked mobile sensors on a line with different actuation limits is addressed in this paper. The roughness of each point on the line is assumed to be different which makes the concerned problem more challenging. The objective of coverage control considered in this paper is to minimize the largest time required for the sensor network to reach any point on the line via optimizing the sensors’ locations on this line. Distributed coverage control laws with input constraints are developed to drive the sensors to the optimal configuration while preserving their spatial ordering on the line. Simulation examples demonstrate the effectiveness of the proposed control laws.

MSC:
93A15 Large-scale systems
93A14 Decentralized systems
93C95 Application models in control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bartolini, N.; Calamoneri, T.; La Porta, T.; Silvestri, S., Autonomous deployment of heterogeneous mobile sensors, IEEE Transactions on Mobile Computing, 10, 753-766, (2011)
[2] Braun, D. J.; Petit, F.; Huber, F.; Haddadin, S.; Van Der Smagt, P.; Albu-Schaffer, A.; Vijayakumar, S., Robots driven by compliant actuators: optimal control under actuation constraints, IEEE Transactions on Robotics, 29, 1085-1101, (2013)
[3] Breitenmoser, A., Schwager, M., Metzger, J.-C., Siegwart, R., & Rus, D. (2010). Voronoi coverage of non-convex environments with a group of networked robots. In Proceedings of IEEE international conference on robotics and automation, Anchorage, Alaska (pp. 4982-4989).
[4] Brezak, M., & Petrovic, I. (2011). Time-optimal trajectory planning along predefined path for mobile robots with velocity and acceleration constraints. In IEEE/ASME international conference on advanced intelligent mechatronics, Budapest, Hungary (pp. 942-947).
[5] Caicedo-Nuez, C., & Žefran, M. (2008). A coverage algorithm for a class of non-convex regions. In Proceedings of the 47th IEEE conference on decision and control, Cancun, Mexico, December (pp. 4244-4249).
[6] Choi, J.; Horowitz, R., Learning coverage control of mobile sensing agents in one-dimensional stochastic environments, IEEE Transactions on Automatic Control, 55, 804-809, (2010) · Zbl 1368.93799
[7] Cortés, J.; Bullo, F., Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization, 44, 1543-1574, (2005) · Zbl 1108.37058
[8] Cortés, J.; Martınez, S.; Bullo, F., Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM: Control, Optimisation and Calculus of Variations, 11, 691-719, (2005) · Zbl 1080.90070
[9] Cortés, J.; Martınez, S.; Karatas, T.; Bullo, F., Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, 20, 243-255, (2004)
[10] Davison, P.; Leonard, N. E.; Olshevsky, A.; Schwemmer, M., Nonuniform line coverage from noisy scalar measurements, IEEE Transactions on Automatic Control, 60, 1975-1980, (2015) · Zbl 1360.90062
[11] Frasca, P.; Garin, F.; Gerencsér, B.; Hendrickx, J. M., Optimal one-dimensional coverage by unreliable sensors, SIAM Journal on Control and Optimization, 53, 3120-3140, (2015) · Zbl 1346.49024
[12] Jin, Z., & Bertozzi, A.L. (2007). Environmental boundary tracking and estimation using multiple autonomous vehicles. In Proceedings of the 46th IEEE conference on decision control, New Orleans, Lu, December (pp. 4918-4923).
[13] Kantaros, Y.; Thanou, M.; Tzes, A., Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints, Automatica, 53, 195-207, (2015) · Zbl 1371.93135
[14] Laventall, K.; Cortés, J., Coverage control by multi-robot networks with limited-range anisotropic sensory, International Journal of Control, 82, 1113-1121, (2009) · Zbl 1168.93307
[15] Lekien, F.; Leonard, N. E., Nonuniform coverage and cartograms, SIAM Journal on Control and Optimization, 48, 351-372, (2009) · Zbl 1182.93109
[16] Leonard, N. E.; Olshevsky, A., Nonuniform coverage control on the line, IEEE Transactions on Automatic Control, 58, 2743-2755, (2013) · Zbl 1369.93420
[17] Li, W., & Cassandras, C.G. (2005). Distributed cooperative coverage control of sensor networks. In Proceedings of the 44th IEEE conference on decision and control and 2005 European control conference (pp. 2542-2547).
[18] MartíNez, S.; Bullo, F., Optimal sensor placement and motion coordination for target tracking, Automatica, 42, 661-668, (2006) · Zbl 1110.93050
[19] Miah, S.; Nguyen, B. X.; Bourque, A.; Spinello, D., Nonuniform coverage control with stochastic intermittent communication, IEEE Transactions on Automatic Control, 60, 1981-1986, (2015) · Zbl 1360.90074
[20] Pimenta, L.C., Kumar, V., Mesquita, R.C., & Pereira, G.A. (2008). Sensing and coverage for a network of heterogeneous robots. In Proceedings of the 47th IEEE conference on decision and control, Cancun, Mexico, December (pp. 3947-3952).
[21] Poduri, S., & Sukhatme, G.S. (2004). Constrained coverage for mobile sensor networks. In Proceedings of IEEE International conference on robotics and automation, New Orleans, LA (pp. 165-171).
[22] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 655-661, (2005) · Zbl 1365.93302
[23] Song, C.; Liu, L.; Feng, G.; Wang, Y.; Gao, Q., Persistent awareness coverage control for mobile sensor networks, Automatica, 49, 1867-1873, (2013) · Zbl 1360.93133
[24] 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
[25] Susca, S.; Bullo, F.; Martínez, S., Monitoring environmental boundaries with a robotic sensor network, IEEE Transactions on Control Systems Technology, 16, 288-296, (2008)
[26] Zhai, C.; Hong, Y., Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties, Automatica, 49, 2154-2159, (2013) · Zbl 1364.93041
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.