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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Online |
| 語言: | 英语 |
| 出版: |
KIT Scientific Publishing
2026
|
| 主題: | |
| 在線閱讀: | 2511-6312 (Online) |
| 標簽: |
沒有標簽, 成為第一個標記此記錄!
|
| _version_ | 1869526676938948608 |
|---|---|
| author | Bischoff, Esther |
| author_browse | Bischoff, Esther |
| author_facet | Bischoff, Esther |
| author_sort | Bischoff, Esther |
| collection | Directory of Open Access Books |
| description | 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. |
| format | Online |
| id | doab-20.500.12854ir-174060 |
| institution | Directory of Open Access Books |
| language | eng |
| publishDate | 2026 |
| publishDateRange | 2026 |
| publishDateSort | 2026 |
| publisher | KIT Scientific Publishing |
| publisherStr | KIT Scientific Publishing |
| record_format | ojs |
| spelling | doab-20.500.12854ir-1740602026-03-19T14:43:20Z Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance Bischoff, Esther Garantien Guarantees MRTA Multi-robot task allocation Mutti-Robot-Task-Allocation Optimierung Optimization Reoptimization Reoptimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TJ Electronics and communications engineering 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. 2026-03-19T14:43:18Z 2026-03-19T14:43:18Z 2026-03-11T15:50:36Z 2026 book 2511-6312 (Online) https://library.oapen.org/handle/20.500.12657/111442 9783731514497 https://directory.doabooks.org/handle/20.500.12854/174060 eng Karlsruher Beiträge zur Regelungs- und Steuerungstechnik open access KIT Scientific Publishing KIT Scientific Publishing 10.5445/KSP/1000183488 10.5445/KSP/1000183488 68fffc18-8f7b-44fa-ac7e-0b7d7d979bd2 9783731514497 KIT Scientific Publishing 272 Karlsruhe, Germany open access |
| spellingShingle | Garantien Guarantees MRTA Multi-robot task allocation Mutti-Robot-Task-Allocation Optimierung Optimization Reoptimization Reoptimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TJ Electronics and communications engineering Bischoff, Esther Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title | Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title_full | Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title_fullStr | Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title_full_unstemmed | Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title_short | Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance |
| title_sort | time extended multi robot task allocation a reoptimization framework with provable performance |
| topic | Garantien Guarantees MRTA Multi-robot task allocation Mutti-Robot-Task-Allocation Optimierung Optimization Reoptimization Reoptimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TJ Electronics and communications engineering |
| topic_facet | Garantien Guarantees MRTA Multi-robot task allocation Mutti-Robot-Task-Allocation Optimierung Optimization Reoptimization Reoptimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TJ Electronics and communications engineering |
| url | 2511-6312 (Online) |
| work_keys_str_mv | AT bischoffesther timeextendedmultirobottaskallocationareoptimizationframeworkwithprovableperformance |