This paper introduces a two-stage method, combining K-means++ and a modified genetic algorithm (T-KMGA), aimed at simplifying collaborative task allocation complexity and enhancing operational efficiency within heterogeneous autonomous task allocation unmanned systems. The proposed T-KMGA constructs a solution for task allocation through two stages: task clustering and path planning. In the first stage, we develop a modified K-means++ clustering model sensitive to unmanned aerial vehicle (UAV) endurance radii to tackle the increasing complexity of task allocation as the scale of tasks grows. In the second stage, we propose a modified genetic algorithm to plan paths for multiple UAVs and a single unmanned surface vehicle (USV) to minimize the execution time of cooperative tasks. We adopt a virtual node encoding method to solve the multiple UAV task allocation problem in the second stage. The effectiveness of the proposed approach is assessed through simulation experiments. The results demonstrate that the proposed method can significantly reduce task execution time and computational consumption, especially in large-scale task scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    T-KMGA a Two-Stage Approach for Collaborative Task Allocation with Air-Sea Heterogeneous Autonomous Unmanned Systems


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Yan, Liang (Herausgeber:in) / Duan, Haibin (Herausgeber:in) / Deng, Yimin (Herausgeber:in) / Chen, Xinyu (Autor:in) / Qi, Juntong (Autor:in) / Peng, Yan (Autor:in) / Ping, Yuan (Autor:in) / Wu, Chong (Autor:in) / Wang, Mingming (Autor:in)

    Kongress:

    International Conference on Guidance, Navigation and Control ; 2024 ; Changsha, China August 09, 2024 - August 11, 2024



    Erscheinungsdatum :

    05.03.2025


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Collaborative Task Allocation Method for Heterogeneous Unmanned Platforms

    Lu, Zhengkai / Wang, Nan / Huang, Jie et al. | Springer Verlag | 2025


    Collaborative Task Assignment Method for Autonomous Unmanned Systems

    Sun, Xu / Zhu, Yaoqin / Lu, Jianfeng et al. | IEEE | 2022


    Cooperative Task Allocation for Heterogeneous Unmanned Delivery Vehicles

    Han, Honggui / Zhang, Yabin / Huang, Yanting | Springer Verlag | 2024


    Dynamic Multi-Task Allocation for Collaborative Unmanned Aircraft Systems (AIAA 2014-0991)

    Bakker, T. / Klenke, R.H. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2014


    Method and System for Collaborative Task-Based Allocation Between Human and Autonomous Systems

    SAMANI SAEIDEH / JESSOP RICHARD K / FETTROW TYLER D et al. | Europäisches Patentamt | 2024

    Freier Zugriff