Sweep coverage of discrete time multi-robot networks with general topologies

Chao Zhai

Kybernetika (2014)

  • Volume: 50, Issue: 1, page 19-31
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Zhai, 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
  1. 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
  2. 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. 
  3. Du, Q., Faber, V., Gunzburger, M., 10.1137/S0036144599352836, SIAM Rev. 41 (1999), 637-676. MR1722997DOI10.1137/S0036144599352836
  4. Gage, D. W., Command control for many-robot systems., In: 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. MR0315898
  6. 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
  7. Horn, R. A., Johnson, C. R., Matrix Analysis., Cambridge University Press, Cambridge 1987. Zbl0801.15001
  8. Howard, A., Parker, L. E., Sukhatme, G., 10.1177/0278364906065378, Internat. J. Robotics Research 25 (2006), 431-447. DOI10.1177/0278364906065378
  9. Hu, J., Feng, G., 10.1016/j.automatica.2010.05.020, Automatica 46 (2010), 1382-1387. Zbl1204.93011MR2877254DOI10.1016/j.automatica.2010.05.020
  10. Ren, W., Beard, R., Distributed Consensus in Multi-vehicle Cooperative Control., Springer-Verlag, London 2008. Zbl1144.93002
  11. Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E., Adaptive-based distributed cooperative multi-robot coverage., In: Proc. American Control Conference, San Francisco 2011. 
  12. Schwager, M., Rus, D., Slotine, J. J. E., 10.1177/0278364908100177, Internat. J. Robotics Research 28 (2009), 357-375. DOI10.1177/0278364908100177
  13. Shi, G., Hong, Y., 10.1016/j.automatica.2008.12.015, Automatica 45 (2009), 1165-1175. Zbl1162.93308MR2531590DOI10.1016/j.automatica.2008.12.015
  14. Shi, G., Hong, Y., Johansson, K., 10.1109/TAC.2011.2164733, IEEE Trans. Automat. Control 57 (2012), 663-676. MR2932823DOI10.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. Zbl1236.93010MR2850462
  16. Zhai, C., Hong, Y., 10.1016/j.automatica.2013.03.017, Automatica 49 (2013), 2154-2159. MR3063071DOI10.1016/j.automatica.2013.03.017
  17. 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
  1. Longbiao Ma, Fenghua He, Long Wang, Denggao Ji, Yu Yao, Dynamic coverage control design of multi-agent systems under ellipse sensing regions
  2. Wenhai Chen, Lixin Gao, Xiaole Xu, Bingbing Xu, Distributed consensus control for discrete-time linear multi-agent systems with reduced-order observer
  3. Carlos Vidrios-Serrano, Marco Mendoza, Isela Bonilla, Berenice Maldonado-Fregoso, A generalised proportional-derivative force/vision controller for torque-driven planar robotic manipulators

NotesEmbed ?

top

You must be logged in to post comments.