×

Sweep coverage of discrete time multi-robot networks with general topologies. (English) Zbl 1302.93225

Summary: This paper addresses a sweep coverage problem of multi-robot networks with general topologies. To deal with environmental uncertainties, we present discrete time sweep coverage algorithms to guarantee the complete coverage of the given region by sweeping in parallel with workload partition. Moreover, the error between actual coverage time and the optimal time is estimated with the aid of continuous time results. Finally, numerical simulation is conducted to verify the theoretical results.

MSC:

93E12 Identification in stochastic control theory
PDFBibTeX XMLCite
Full Text: Link

References:

[1] Cortés, J., Martínez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing network. IEEE Trans. Robotics Automat. 20 (2004), 243-255. · doi:10.1109/TRA.2004.824698
[2] Cheng, T. M., Savkin, A. V.: Decentralized coordinated control of a vehicle network for deployment in sweep coverage. Proc. IEEE Internat. Conference on Control and Automation, Christchurch 2009.
[3] Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tesseuations: applications and algorithms. SIAM Rev. 41 (1999), 637-676. · Zbl 0983.65021 · doi:10.1137/S0036144599352836
[4] Gage, D. W.: Command control for many-robot systems. Proc. 19th Annual AUVS Teachnical Symposium, Huntsville 1992.
[5] Gear, C. W.: Numerical Initial Value Problems for Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs, New Jersey 1971. · Zbl 1145.65316
[6] Hong, Y., Hu, J., Gao, L.: Tracking control for multi-agent consensus with an active leader and variable topology. Automatica 42 (2006), 1177-1182. · Zbl 1117.93300 · doi:10.1016/j.automatica.2006.02.013
[7] Horn, R. A., Johnson, C. R.: Matrix Analysis. Cambridge University Press, Cambridge 1987. · Zbl 0801.15001
[8] Howard, A., Parker, L. E., Sukhatme, G.: Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. Internat. J. Robotics Research 25 (2006), 431-447. · Zbl 05422214 · doi:10.1177/0278364906065378
[9] Hu, J., Feng, G.: Distributed tracking control of leader-follower multi-agent systems under noisy measurement. Automatica 46 (2010), 1382-1387. · Zbl 1204.93011 · doi:10.1016/j.automatica.2010.05.020
[10] Ren, W., Beard, R.: Distributed Consensus in Multi-vehicle Cooperative Control. Springer-Verlag, London 2008. · Zbl 1144.93002
[11] Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E.: Adaptive-based distributed cooperative multi-robot coverage. Proc. American Control Conference, San Francisco 2011.
[12] Schwager, M., Rus, D., Slotine, J. J. E.: Decentralized, adaptive control for coverage with networked robots. Internat. J. Robotics Research 28 (2009), 357-375. · Zbl 05745039 · doi:10.1177/0278364908100177
[13] Shi, G., Hong, Y.: Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies. Automatica 45 (2009), 1165-1175. · Zbl 1162.93308 · doi:10.1016/j.automatica.2008.12.015
[14] Shi, G., Hong, Y., Johansson, K.: Connectivity and set tracking of multi-agent systems guided by multiple moving leaders. IEEE Trans. Automat. Control 57 (2012), 663-676. · Zbl 1369.93048 · doi:10.1109/TAC.2011.2164733
[15] Wang, X., Han, F.: Robust coordination control of switching multi-agent systems via output regulation approach. Kybernetika 47 (2012), 755-772. · Zbl 1236.93010
[16] Zhai, C., Hong, Y.: Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties. Automatica 49 (2013), 2154-2159. · Zbl 1364.93041 · doi:10.1016/j.automatica.2013.03.017
[17] Zhang, H., Zhai, C., Chen, Z.: A general alignment repulsion algorithm for flocking of multi-agent systems. IEEE Trans. Autom. Control 56 (2011), 430-435. · Zbl 1368.93233 · doi:10.1109/TAC.2010.2089652
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.