Abstract
In this chapter, we consider workload partition problems in order to dynamically sweep an uncertain region by multiple mobile agents. A distributed algorithm for mobile agents is designed to yield equal workload in each subregion by partitioning the entire region in real time. Due to the uncertainty in the region, the agents do not have the global environment information. Instead, they have to update their trajectories in real time when they move forward in order to guarantee accurate workload partition and minimize the time to complete the dynamic coverage. With the aid of input-to-state stability, we estimate the partition error for the proposed partition algorithm. Finally, simulation results demonstrate the feasibility of the distributed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Wang, X., Hong, Y., Jiang, Z.: Coverage tracking of a moving target by a group of mobile agents. In: Proceedings of Asian Control Conference, pp. 27–29 (2009)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
Hussein, I.I., Stipanović, D.M.: Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Trans. Control Syst. Technol. 15(4), 642–657 (2007)
Gage, D.W.: Command control for many-robot systems. In: AUVS-92, the Nineteenth Annual AUVS Technical Symposium, pp. 22–24 (1992)
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)
Howard, A., Parker, L., Sukhatme, G.: Experiments with a large heterogeneous mobile robot team: exploration, map**, deployment and detection. Int. J. Robot. Res. 25(5), 431–447 (2006)
Casbeer, D., Kingston, D., Beard, R., Mclain, T., Li, S., Mehra, R.: Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int. J. Syst. Sci. 37(6), 351–360 (2006)
Schwager, M., McLurkin, J., Rus, D.: Distributed coverage control with sensory feedback for networked robots. In: Proceedings of Robotics: Science and Systems, pp. 49–56 (2006)
Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tesseuations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)
Pavone, M., Frazzoli, E., Bullo, F.: Distributed policies for equitable partitioning: theory and applications. In: Proceedings of IEEE Conference on Decision and Control, pp. 4191–4197 (2008)
Cortés, J., MartÃnez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing network. IEEE Trans. Autom. Control 20(2), 243–255 (2004)
Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Trans. Inf. Theory 44(6), 2325–2383 (1998)
Luna, J., Fierro, R., Abdallah, C., Wood, J.: An adaptive coverage control algorithm for deployment of nonholonomic mobile sensors. In: Proceedings of IEEE Conference on Decision and Control, pp. 1250–1256 (2010)
Sontag, E.: On the input-to-state stability property. Eur. J. Control. 1, 24–36 (1995)
Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice Hall (2002)
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). Distributed Control Scheme for Online Workload Partition. 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_2
Download citation
DOI: https://doi.org/10.1007/978-981-16-7625-3_2
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)