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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Yan, Liang (editor) / Duan, Haibin (editor) / Deng, Yimin (editor) / Chen, Xinyu (author) / Qi, Juntong (author) / Peng, Yan (author) / Ping, Yuan (author) / Wu, Chong (author) / Wang, Mingming (author)

    Conference:

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



    Publication date :

    2025-03-05


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    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. | European Patent Office | 2024

    Free access