Agricultural multi-robot task allocation is an important direction of intelligent agricultural robots. In this paper, to ensure the shortest total movement distance of robots and balance the workload, we transform the task allocation of agricultural multi-robot into a multi objective multiple traveling salesman problem (MO-MTSP). A processing framework is also designed to adjust the allocation plan in real-time by monitoring the status of robots and tasks. In this processing framework, an improved Non-dominated genetic algorithm (INSGA-II) is utilized to achieve better performance of task allocation. The improvement includes: 1) An objective function is designed to ensure a balanced task workload distribution for each robot considering the actual conditions of the farmland; 2) A neighborhood search algorithm is used to accelerate the convergence of the algorithm by adjusting the initial population plan; 3) An adaptive adjustment mechanism for crossover and mutation probabilities is proposed to enhance the flexibility of the task allocation plan searching. Finally, the proposed algorithm is evaluated on both public datasets and actual agricultural plot datasets. Experimental results show that the improved algorithm can achieve better allocation results, demonstrating the practical applicability of the algorithm in task allocation of multiple robots employed in agriculture scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Robot Task Allocation in Agriculture Scenarios Based on the Improved NSGA-II Algorithm


    Beteiligte:
    Lu, Zaiwang (Autor:in) / Zhao, Zixu (Autor:in) / Long, Long (Autor:in) / Ma, Yike (Autor:in) / LeiLi, LeiLi (Autor:in) / Liu, Zichen (Autor:in) / Dai, Feng (Autor:in) / Zhang, Yucheng (Autor:in) / Li, Jintao (Autor:in)


    Erscheinungsdatum :

    10.10.2023


    Format / Umfang :

    1173621 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-Type Task Assignment Algorithm for Heterogeneous UAV Cluster Based on Improved NSGA-Ⅱ

    Yunchong Zhu / Yangang Liang / Yingjie Jiao et al. | DOAJ | 2024

    Freier Zugriff

    Improved NSGA-II to solve a novel multi-objective task allocation problem with collaborative tasks

    Xu, Weiye / Pi, Dawei / Wang, Hongliang et al. | SAGE Publications | 2022



    Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism

    Yijie, S. / Gongzhang, S. | British Library Online Contents | 2008