EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Heterogeneous Multirobot Task Allocation for Long-Endurance Missions in Dynamic Scenarios

Álvaro Calvo, Jesús Capitán

IEEE Transactions on Robotics · 2025 · 41 · 6494-6513

DOI: 10.1109/tro.2025.3626651 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2025. Verfasst von Álvaro Calvo und 1 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Regional Development Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we present a framework for multirobot task allocation (MRTA) in heterogeneous teams performing long-endurance missions in dynamic scenarios. Given the limited battery of robots, especially for aerial vehicles, we allow for robot recharges and the possibility of fragmenting and/or relaying certain tasks. We also address tasks that must be performed by a coalition of robots in a coordinated manner. Given these features, we introduce a new class of heterogeneous MRTA problems, which we analyze theoretically and optimally formulate as a mixed-integer linear program (MILP). We then contribute a heuristic algorithm to compute approximate solutions and integrate it into a mission planning and execution architecture capable of reacting to unexpected events by repairing or recomputing plans online. Our experimental results show the relevance of our newly formulated problem in a realistic use case for inspection with aerial robots. We assess the performance of our heuristic solver in comparison with other variants and with exact optimal solutions in small-scale scenarios. In addition, we evaluate the ability of our replanning framework to repair plans online.

Förderung

  • European Regional Development Fund

Zitieren

APA

Calvo, Á., & Capitán, J. (2025). Heterogeneous Multirobot Task Allocation for Long-Endurance Missions in Dynamic Scenarios. IEEE Transactions on Robotics, 41, 6494-6513. https://doi.org/10.1109/tro.2025.3626651

Vancouver

Calvo Á, Capitán J. Heterogeneous Multirobot Task Allocation for Long-Endurance Missions in Dynamic Scenarios. IEEE Transactions on Robotics. 2025;41:6494-6513. doi:10.1109/tro.2025.3626651

BibTeX
@article{Calvo2025,
  author = {Calvo, Álvaro and Capitán, Jesús},
  title = {Heterogeneous Multirobot Task Allocation for Long-Endurance Missions in Dynamic Scenarios},
  journal = {IEEE Transactions on Robotics},
  year = {2025},
  volume = {41},
  pages = {6494--6513},
  doi = {10.1109/tro.2025.3626651}
}
Kostenlos starten →