Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance
This work introduces reoptimization approaches with performance guarantees for heterogeneous, time-extended MRTA problems with precedence and synchronization constraints. Reoptimization heuristics and a metaheuristic reoptimization framework are presented for ten relevant problem modifications. An e...
I tiakina i:
| Kaituhi matua: | |
|---|---|
| Hōputu: | Online |
| Reo: | Ingarihi |
| I whakaputaina: |
KIT Scientific Publishing
2026
|
| Ngā marau: | |
| Urunga tuihono: | 2511-6312 (Online) |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|
| Whakarāpopototanga: | This work introduces reoptimization approaches with performance guarantees for heterogeneous, time-extended MRTA problems with precedence and synchronization constraints. Reoptimization heuristics and a metaheuristic reoptimization framework are presented for ten relevant problem modifications. An extensive evaluation of the proposed reoptimization approaches clearly indicates their superiority compared to optimization approaches for application in interactive MRTA optimization systems. |
|---|