Cuốn sách này giới thiệu các phương pháp tối ưu hóa lại với đảm bảo hiệu suất cho các bài toán MRTA mở rộng theo thời gian, không đồng nhất, có ràng buộc về thứ tự ưu tiên và đồng bộ hóa. Các thuật toán tối ưu hóa lại và một khung tối ưu hóa lại siêu thuật toán được trình bày cho mười biến thể bài toán liên quan. Một đánh giá toàn diện về các phương pháp tối ưu hóa lại được đề xuất cho thấy rõ ràng tính ưu việt của chúng so với các phương pháp tối ưu hóa khác khi ứng dụng trong các hệ thống tối ưu hóa MRTA tương tác.

Abstract:

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

Ngôn ngữ:	eng
Tác giả:	Bischoff, Esther Sophie
Thông tin nhan đề:	Time-Extended Multi-Robot Task Allocation - A Reoptimization Framework with Provable Performance
Nhà xuất bản:	KIT Scientific Publishing
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Kỹ thuật điều khiển - Tự động hóa
Bản quyền:	https://creativecommons.org/licenses/by-sa/4.0/deed.en
Nguồn gốc:	https://www.ksp.kit.edu/books/m/10.5445/KSP/1000183488
Mô tả vật lý:	272p.
Năm xuất bản:	2026