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...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Online |
| Langue: | anglais |
| Publié: |
KIT Scientific Publishing
2026
|
| Sujets: | |
| Accès en ligne: | 2511-6312 (Online) |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1869514676828635136 |
|---|---|
| author | Sophie Bischoff, Esther |
| author_browse | Sophie Bischoff, Esther |
| author_facet | Sophie Bischoff, Esther |
| author_sort | Sophie 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-173917 |
| 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-1739172026-03-19T14:26:42Z Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance Sophie 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:26:40Z 2026-03-19T14:26:40Z 2026-03-17T16:49:33Z 2026 book 2511-6312 (Online) https://library.oapen.org/handle/20.500.12657/112081 9783731514497 https://directory.doabooks.org/handle/20.500.12854/173917 eng Karlsruher Beiträge zur Regelungs- und Steuerungstechnik open access image/jpeg n/a https://library.oapen.org/bitstream/20.500.12657/112081/1/9783731514497.pdf 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 Sophie 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 sophiebischoffesther timeextendedmultirobottaskallocationareoptimizationframeworkwithprovableperformance |