Metraipolis › archive › dc_01987204019b
CC-OPI: Online Distributed Task Allocation for UAV Swarms under Communication Constraints — arXiv:2609.19208
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.19208
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T03:16:02.090Z
- SHA-256 of the archived text
36c99f6c07e54f82dc9ffb8ba76081b2e1b8f1f1230b35c457d636410254c22b- Stable URL of this page
https://metraipolis.com/documento/dc_01987204019b
How to cite
CC-OPI: Online Distributed Task Allocation for UAV Swarms under Communication Constraints — arXiv:2609.19208 — arXiv (en), https://arxiv.org/abs/2609.19208 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_01987204019b (Metraipolis archive dc_01987204019b, sha256 36c99f6c07e54f82dc9ffb8ba76081b2e1b8f1f1230b35c457d636410254c22b)
BibTeX
@misc{dc01987204019b,
title = {CC-OPI: Online Distributed Task Allocation for UAV Swarms under Communication Constraints — arXiv:2609.19208},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.19208},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_01987204019b; sha256 36c99f6c07e54f82dc9ffb8ba76081b2e1b8f1f1230b35c457d636410254c22b},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.19208. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In multi-robot missions such as post-disaster search and rescue, a short communication range fragments a swarm of Unmanned Aerial Vehicles (UAVs) into transient information islands. Under such intermittent connectivity, the prevailing "allocate-then-execute" paradigm--which requires global consensus before any physical movement--breaks down. This paper proposes the Communication-Constrained Online Performance Impact (CC-OPI) algorithm, an event-driven method that interleaves task negotiation with physical execution. CC-OPI replans only at discrete physical and topological events and integrates two further elements. The first is a pair of cost-evaluation metrics adapted to dynamic topologies--one with a spatial locality penalty that promotes regionalized operation, the other with a deadline-aware urgency term--complemented by a non-preemptive state lock that shields each UAV's ongoing action. The second is a decentralized fault-tolerance layer that pairs version-based state synchronization with a global-time-driven emergency pool. We establish that CC-OPI terminates in finite time, free of stale-completion deadlock and of unbounded reassignment within the mission horizon. In simulations at a 250 m communication radius, CC-OPI sustains a task completion rate of about 0.80: it leads a matched online execution of the unmodified Performance Impact (PI) and Consensus-Based Bundle Algorithm (CBBA) rules by about seven percentage points, exceeds the naively transferred static baselines by roughly 20 points, and remains within several points of PI and CBBA under full connectivity. Within the tested settings, CC-OPI degrades gracefully as connectivity weakens and absorbs packet loss, terrain occlusion, and runtime task arrival. The price is more messages and some redundant travel--a deliberate trade-off of efficiency for robustness. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-18 in cs.MA). Categorie arXiv: Multiagent Systems (cs.MA). Pagina del lavoro: https://arxiv.org/abs/2609.19208 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-10T03:03:51.708Z dalla pagina https://arxiv.org/catchup/cs.MA/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).