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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Liu, Lianqing (Herausgeber:in) / Niu, Yifeng (Herausgeber:in) / Fu, Wenxing (Herausgeber:in) / Qu, Yi (Herausgeber:in) / Bai, Xiaoshan (Autor:in) / Zou, Jiahao (Autor:in) / Zhang, Bo (Autor:in) / Wu, Zongze (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    12.04.2025


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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

    Freier Zugriff



    Task Assignment of Multi-Robot Systems based on Improved Genetic Algorithms

    Li, Siding / Xu, Xin / Zuo, Lei | British Library Conference Proceedings | 2015