The coupled task allocation and path planning problem for heterogeneous multiple unmanned aerial vehicles performing a search and attack mission involving obstacles and no-fly zones are addressed. The importance of the target is measured using a time-dependent value. A task allocation algorithm is proposed to obtain the maximum system utility. In the system utility function, the reward of the target, path lengths of unmanned aerial vehicles, and number of unmanned aerial vehicles to perform a simultaneous attack are considered. The path length of the unmanned aerial vehicles based on the Pythagorean hodograph curve is calculated, and it serves as the input for the task allocation problem. A resource management method for unmanned aerial vehicles is used, so that the resource consumption of the unmanned aerial vehicles can be balanced. To satisfy the requirement of simultaneous attacks and the unmanned aerial vehicle kinematic constraints in an environment involving obstacles and no-fly zones, a distributed cooperative particle swarm optimization algorithm is developed to generate flyable and safe Pythagorean hodograph curve trajectories for unmanned aerial vehicles to achieve simultaneous arrival. Monte Carlo simulations are conducted to demonstrate the performance of the proposed task allocation and path planning method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heterogeneous multi-unmanned aerial vehicle task planning: Simultaneous attacks on targets using the Pythagorean hodograph curve


    Contributors:
    Yan, Fei (author) / Zhu, Xiaoping (author) / Zhou, Zhou (author) / Tang, Yang (author)


    Publication date :

    2019-10-01


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Appendix B: Pythagorean Hodograph

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010



    Path planning with Pythagorean-hodograph curves for unmanned or autonomous vehicles

    Farouki, Rida T / Giannelli, Carlotta / Mugnaini, Duccio et al. | SAGE Publications | 2018



    3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves

    Shanmugavel, Madhavan / Tsourdos, Antonios / Zbikowski, Rafal et al. | AIAA | 2007