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...

Whakaahuatanga katoa

I tiakina i:
Ngā taipitopito rārangi puna kōrero
Kaituhi matua: Bischoff, Esther
Hōputu: Online
Reo:Ingarihi
I whakaputaina: KIT Scientific Publishing 2026
Ngā marau:
Urunga tuihono:2511-6312 (Online)
Ngā Tūtohu: Tāpirihia he Tūtohu
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
Whakaahuatanga
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.