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.
Improved Adaptive Large Neighborhood Search Algorithm for Multi-robot Task Assignment with Precedence Constraints
Lect. Notes Electrical Eng.
International Conference on Autonomous Unmanned Systems ; 2024 ; Shenyang, China September 19, 2024 - September 21, 2024
Proceedings of 4th 2024 International Conference on Autonomous Unmanned Systems (4th ICAUS 2024) ; Kapitel : 53 ; 602-612
12.04.2025
11 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints
BASE | 2018
|British Library Conference Proceedings | 2018
|Task Assignment of Multi-Robot Systems based on Improved Genetic Algorithms
British Library Conference Proceedings | 2015
|