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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Improved Adaptive Large Neighborhood Search Algorithm for Multi-robot Task Assignment with Precedence Constraints


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Liu, Lianqing (editor) / Niu, Yifeng (editor) / Fu, Wenxing (editor) / Qu, Yi (editor) / Bai, Xiaoshan (author) / Zou, Jiahao (author) / Zhang, Bo (author) / Wu, Zongze (author)

    Conference:

    International Conference on Autonomous Unmanned Systems ; 2024 ; Shenyang, China September 19, 2024 - September 21, 2024



    Publication date :

    2025-04-12


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints

    Panchu K., Padmanabhan / Rajmohan, M. / Sundar, R. et al. | BASE | 2018

    Free access



    A Very Large-Scale Neighborhood Search Algorithm for the Combined Through and Fleet Assignment Model

    Ahuja, Ravindra / Goodstein, Jon / Mukherjee, Amit et al. | DSpace@MIT | 2003

    Free access