| Title:
|
Sweep coverage of discrete time multi-robot networks with general topologies (English) |
| Author:
|
Zhai, Chao |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
50 |
| Issue:
|
1 |
| Year:
|
2014 |
| Pages:
|
19-31 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
sweep coverage |
| Keyword:
|
multi-robot networks |
| Keyword:
|
discrete time |
| Keyword:
|
general topologies |
| MSC:
|
62A10 |
| MSC:
|
68T40 |
| MSC:
|
93A14 |
| MSC:
|
93C85 |
| MSC:
|
93E12 |
| idZBL:
|
Zbl 1302.93225 |
| idMR:
|
MR3195002 |
| DOI:
|
10.14736/kyb-2014-1-0019 |
| . |
| Date available:
|
2014-05-02T06:43:17Z |
| Last updated:
|
2016-01-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/143761 |
| . |
| Reference:
|
[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. 10.1109/TRA.2004.824698 |
| Reference:
|
[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. |
| Reference:
|
[3] Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tesseuations: applications and algorithms..SIAM Rev. 41 (1999), 637-676. MR 1722997, 10.1137/S0036144599352836 |
| Reference:
|
[4] Gage, D. W.: Command control for many-robot systems..In: Proc. 19th Annual AUVS Teachnical Symposium, Huntsville 1992. |
| Reference:
|
[5] Gear, C. W.: Numerical Initial Value Problems for Ordinary Differential Equations..Prentice-Hall, Englewood Cliffs, New Jersey 1971. MR 0315898 |
| Reference:
|
[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, MR 2230987, 10.1016/j.automatica.2006.02.013 |
| Reference:
|
[7] Horn, R. A., Johnson, C. R.: Matrix Analysis..Cambridge University Press, Cambridge 1987. Zbl 0801.15001 |
| Reference:
|
[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. 10.1177/0278364906065378 |
| Reference:
|
[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, MR 2877254, 10.1016/j.automatica.2010.05.020 |
| Reference:
|
[10] Ren, W., Beard, R.: Distributed Consensus in Multi-vehicle Cooperative Control..Springer-Verlag, London 2008. Zbl 1144.93002 |
| Reference:
|
[11] Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E.: Adaptive-based distributed cooperative multi-robot coverage..In: Proc. American Control Conference, San Francisco 2011. |
| Reference:
|
[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. 10.1177/0278364908100177 |
| Reference:
|
[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, MR 2531590, 10.1016/j.automatica.2008.12.015 |
| Reference:
|
[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. MR 2932823, 10.1109/TAC.2011.2164733 |
| Reference:
|
[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, MR 2850462 |
| Reference:
|
[16] Zhai, C., Hong, Y.: Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties..Automatica 49 (2013), 2154-2159. MR 3063071, 10.1016/j.automatica.2013.03.017 |
| Reference:
|
[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. MR 2761116, 10.1109/TAC.2010.2089652 |
| . |
