An Efficient Distributed Area Division Method for Cooperative Monitoring Applications with Multiple UAVs
This article addresses the area division problem in a distributed manner providing a solution for cooperative monitoring missions with multiple UAVs. Starting from a sub-optimal area division, a distributed online algorithm is presented to accelerate the convergence of the system to the optimal solution, following a frequency-based approach. Based on the "coordination variables" concept and on a strict neighborhood relation to share information (left, right, above and below neighbors), this technique defines a distributed division protocol to determine coherently the size and shape of the sub-area assigned to each UAV. Theoretically, the convergence time of the proposed solution depends linearly on the number of UAVs. Validation results, comparing the proposed approach with other distributed techniques, are provided to evaluate and analyze its performance following a convergence time criterion.
Medienart: |
E-Artikel |
---|
Erscheinungsjahr: |
2020 |
---|---|
Erschienen: |
2020 |
Enthalten in: |
Zur Gesamtaufnahme - volume:20 |
---|---|
Enthalten in: |
Sensors (Basel, Switzerland) - 20(2020), 12 vom: 18. Juni |
Sprache: |
Englisch |
---|
Beteiligte Personen: |
Acevedo, José Joaquín [VerfasserIn] |
---|
Links: |
---|
Themen: |
Area division |
---|
Anmerkungen: |
Date Revised 23.07.2020 published: Electronic Citation Status PubMed-not-MEDLINE |
---|
doi: |
10.3390/s20123448 |
---|
funding: |
|
---|---|
Förderinstitution / Projekttitel: |
|
PPN (Katalog-ID): |
NLM311494196 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | NLM311494196 | ||
003 | DE-627 | ||
005 | 20231225142356.0 | ||
007 | cr uuu---uuuuu | ||
008 | 231225s2020 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.3390/s20123448 |2 doi | |
028 | 5 | 2 | |a pubmed24n1038.xml |
035 | |a (DE-627)NLM311494196 | ||
035 | |a (NLM)32570861 | ||
035 | |a (PII)E3448 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Acevedo, José Joaquín |e verfasserin |4 aut | |
245 | 1 | 3 | |a An Efficient Distributed Area Division Method for Cooperative Monitoring Applications with Multiple UAVs |
264 | 1 | |c 2020 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ƒaComputermedien |b c |2 rdamedia | ||
338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
500 | |a Date Revised 23.07.2020 | ||
500 | |a published: Electronic | ||
500 | |a Citation Status PubMed-not-MEDLINE | ||
520 | |a This article addresses the area division problem in a distributed manner providing a solution for cooperative monitoring missions with multiple UAVs. Starting from a sub-optimal area division, a distributed online algorithm is presented to accelerate the convergence of the system to the optimal solution, following a frequency-based approach. Based on the "coordination variables" concept and on a strict neighborhood relation to share information (left, right, above and below neighbors), this technique defines a distributed division protocol to determine coherently the size and shape of the sub-area assigned to each UAV. Theoretically, the convergence time of the proposed solution depends linearly on the number of UAVs. Validation results, comparing the proposed approach with other distributed techniques, are provided to evaluate and analyze its performance following a convergence time criterion | ||
650 | 4 | |a Journal Article | |
650 | 4 | |a area division | |
650 | 4 | |a coordination variables | |
650 | 4 | |a distributed system | |
650 | 4 | |a frequency-based approach | |
650 | 4 | |a monitoring | |
650 | 4 | |a multi-UAV | |
650 | 4 | |a unmanned aerial vehicles | |
700 | 1 | |a Maza, Ivan |e verfasserin |4 aut | |
700 | 1 | |a Ollero, Anibal |e verfasserin |4 aut | |
700 | 1 | |a Arrue, Begoña C |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Sensors (Basel, Switzerland) |d 2007 |g 20(2020), 12 vom: 18. Juni |w (DE-627)NLM187985170 |x 1424-8220 |7 nnns |
773 | 1 | 8 | |g volume:20 |g year:2020 |g number:12 |g day:18 |g month:06 |
856 | 4 | 0 | |u http://dx.doi.org/10.3390/s20123448 |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a GBV_NLM | ||
951 | |a AR | ||
952 | |d 20 |j 2020 |e 12 |b 18 |c 06 |