@inproceedings{cb63a7fb207b4cde98281707b8feee5a,
title = "Improved Adaptive Large Neighborhood Search Algorithm for Multi-robot Task Assignment with Precedence Constraints",
abstract = "With the application of multi-robot systems in various scenarios, the task assignment problem of multiple robots with precedence constraints has become a hot research topic, where a robot can perform a task only when all the predecessor tasks of the task have been completed. In response to this issue, this paper proposes an effective task assignment method to minimize the total time for a fleet of robots to perform multiple tasks with precedence constraints. Firstly, a greedy algorithm is used to generate the initial task assignments for multiple robots. Subsequently, the simulated annealing and adaptive large neighborhood search algorithms are integrated to improve the initial solution, where a novel insertion operator is introduced. Finally, numerous experiments show that the proposed method has superior performance for solving the precedence-constrained multi-robot task assignment problem compared with several existing popular heuristic methods.",
keywords = "Multi-robot systems, Neighborhood search, Precedence constraints, Task assignment",
author = "Xiaoshan Bai and Jiahao Zou and Bo Zhang and Zongze Wu",
note = "Publisher Copyright: {\textcopyright} Beijing HIWING Scientific and Technological Information Institute 2025.; 4th International Conference on Autonomous Unmanned Systems, ICAUS 2024 ; Conference date: 19-09-2024 Through 21-09-2024",
year = "2025",
doi = "10.1007/978-981-96-3560-3\_53",
language = "英语",
isbn = "9789819635597",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "602--612",
editor = "Lianqing Liu and Yifeng Niu and Wenxing Fu and Yi Qu",
booktitle = "Proceedings of 4th 2024 International Conference on Autonomous Unmanned Systems (4th ICAUS 2024)",
}