Abstract
This chapter addresses a sweep coverage problem of multi-agent systems with general network topologies. To deal with environmental uncertainties, we present discrete-time sweep coverage algorithms to guarantee the complete coverage of the given region by swee** 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, we give a counter-example to show that more inter-agent communication links may yield slower convergent rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ren, W., Beard, R.: Distributed Consensus in Multi-vehicle Cooperative Control. Springer, London (2008)
Zhang, H., Zhai, C., Chen, Z.: A general alignment repulsion algorithm for flocking of multi-agent systems. IEEE Trans. Autom. Contr. 56(2), 430–435 (2011)
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)
Hu, J., Feng, G.: Distributed tracking control of leader-follower multi-agent systems under noisy measurement. Automatica 46(8), 1382–1387 (2010)
Howard, A., Parker, L.E., Sukhatme, G.: Experiments with a large heterogeneous mobile robot team: Exploration, map**, deployment and detection. Int. J. Robot. Res. 25(5–6), 431–447 (2006)
Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E.: Adaptive-based distributed cooperative multi-robot coverage. In: Proceedings of American Control Conference, pp. 486–473. San Francisco (2011)
Gage, D.W.: Command control for many-robot systems. In: Proceedings of the 19th Annual AUVS Technical Symposium, pp. 22–24. Huntsville, Alabama (1992)
Shi, G., Hong, Y.: Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies. Automatica 45(5), 1165–1175 (2009)
Cortés, J., MartÃnez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing network. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)
Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tesseuations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)
Cheng, T.M., Savkin, A.V.: Decentralized coordinated control of a vehicle network for deployment in sweep coverage. In: Proceedings of the IEEE International Conference on Control and Automation, pp. 275–279. Christchurch, New Zealand (2009)
Zhai, C., Hong, Y.: Decentralized sweep coverage algorithm for uncertain region of multi-agent systems. In: Proceedings of American Control Conference. Montréal, Canada (2012)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press (1987)
Gear, C.W.: Numerical Initial Value Problems for Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Zhai, C., Zhang, HT., **ao, G. (2021). Cooperative Sweep Coverage Algorithm of Discrete Time Multi-agent Systems. In: Cooperative Coverage Control of Multi-Agent Systems and its Applications. Studies in Systems, Decision and Control, vol 408 . Springer, Singapore. https://doi.org/10.1007/978-981-16-7625-3_6
Download citation
DOI: https://doi.org/10.1007/978-981-16-7625-3_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7624-6
Online ISBN: 978-981-16-7625-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)