Sweep coverage of discrete time multi-robot networks with general topologies
Kybernetika (2014)
- Volume: 50, Issue: 1, page 19-31
- ISSN: 0023-5954
Access Full Article
top
Abstract
topHow to cite
topZhai, Chao. "Sweep coverage of discrete time multi-robot networks with general topologies." Kybernetika 50.1 (2014): 19-31. <http://eudml.org/doc/261180>.
@article{Zhai2014,
abstract = {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.},
author = {Zhai, Chao},
journal = {Kybernetika},
keywords = {sweep coverage; multi-robot networks; discrete time; general topologies; sweep coverage; multi-robot networks; discrete time; general topologies},
language = {eng},
number = {1},
pages = {19-31},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Sweep coverage of discrete time multi-robot networks with general topologies},
url = {http://eudml.org/doc/261180},
volume = {50},
year = {2014},
}
TY - JOUR
AU - Zhai, Chao
TI - Sweep coverage of discrete time multi-robot networks with general topologies
JO - Kybernetika
PY - 2014
PB - Institute of Information Theory and Automation AS CR
VL - 50
IS - 1
SP - 19
EP - 31
AB - 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.
LA - eng
KW - sweep coverage; multi-robot networks; discrete time; general topologies; sweep coverage; multi-robot networks; discrete time; general topologies
UR - http://eudml.org/doc/261180
ER -
References
top- Cortés, J., Martínez, S., Karatas, T., Bullo, F., 10.1109/TRA.2004.824698, IEEE Trans. Robotics Automat. 20 (2004), 243-255. DOI10.1109/TRA.2004.824698
- Cheng, T. M., Savkin, A. V., Decentralized coordinated control of a vehicle network for deployment in sweep coverage., In: Proc. IEEE Internat. Conference on Control and Automation, Christchurch 2009.
- Du, Q., Faber, V., Gunzburger, M., 10.1137/S0036144599352836, SIAM Rev. 41 (1999), 637-676. MR1722997DOI10.1137/S0036144599352836
- Gage, D. W., Command control for many-robot systems., In: Proc. 19th Annual AUVS Teachnical Symposium, Huntsville 1992.
- Gear, C. W., Numerical Initial Value Problems for Ordinary Differential Equations., Prentice-Hall, Englewood Cliffs, New Jersey 1971. MR0315898
- Hong, Y., Hu, J., Gao, L., 10.1016/j.automatica.2006.02.013, Automatica 42 (2006), 1177-1182. Zbl1117.93300MR2230987DOI10.1016/j.automatica.2006.02.013
- Horn, R. A., Johnson, C. R., Matrix Analysis., Cambridge University Press, Cambridge 1987. Zbl0801.15001
- Howard, A., Parker, L. E., Sukhatme, G., 10.1177/0278364906065378, Internat. J. Robotics Research 25 (2006), 431-447. DOI10.1177/0278364906065378
- Hu, J., Feng, G., 10.1016/j.automatica.2010.05.020, Automatica 46 (2010), 1382-1387. Zbl1204.93011MR2877254DOI10.1016/j.automatica.2010.05.020
- Ren, W., Beard, R., Distributed Consensus in Multi-vehicle Cooperative Control., Springer-Verlag, London 2008. Zbl1144.93002
- Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E., Adaptive-based distributed cooperative multi-robot coverage., In: Proc. American Control Conference, San Francisco 2011.
- Schwager, M., Rus, D., Slotine, J. J. E., 10.1177/0278364908100177, Internat. J. Robotics Research 28 (2009), 357-375. DOI10.1177/0278364908100177
- Shi, G., Hong, Y., 10.1016/j.automatica.2008.12.015, Automatica 45 (2009), 1165-1175. Zbl1162.93308MR2531590DOI10.1016/j.automatica.2008.12.015
- Shi, G., Hong, Y., Johansson, K., 10.1109/TAC.2011.2164733, IEEE Trans. Automat. Control 57 (2012), 663-676. MR2932823DOI10.1109/TAC.2011.2164733
- Wang, X., Han, F., Robust coordination control of switching multi-agent systems via output regulation approach., Kybernetika 47 (2012), 755-772. Zbl1236.93010MR2850462
- Zhai, C., Hong, Y., 10.1016/j.automatica.2013.03.017, Automatica 49 (2013), 2154-2159. MR3063071DOI10.1016/j.automatica.2013.03.017
- Zhang, H., Zhai, C., Chen, Z., 10.1109/TAC.2010.2089652, IEEE Trans. Autom. Control 56 (2011), 430-435. MR2761116DOI10.1109/TAC.2010.2089652
Citations in EuDML Documents
top- Longbiao Ma, Fenghua He, Long Wang, Denggao Ji, Yu Yao, Dynamic coverage control design of multi-agent systems under ellipse sensing regions
- Wenhai Chen, Lixin Gao, Xiaole Xu, Bingbing Xu, Distributed consensus control for discrete-time linear multi-agent systems with reduced-order observer
- Carlos Vidrios-Serrano, Marco Mendoza, Isela Bonilla, Berenice Maldonado-Fregoso, A generalised proportional-derivative force/vision controller for torque-driven planar robotic manipulators
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.