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

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.

[1]  Jianqiao Yu,et al.  Modified central force optimization (MCFO) algorithm for 3D UAV path planning , 2016, Neurocomputing.

[2]  Naira Hovakimyan,et al.  Collision avoidance through path replanning using bézier curves , 2015 .

[3]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[4]  Young-Jun Son,et al.  Vision-Based Target Detection and Localization via a Team of Cooperative UAV and UGVs , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Randal W. Beard,et al.  Multiple UAV Coalitions for a Search and Prosecute Mission , 2011, J. Intell. Robotic Syst..

[6]  Jaemyung Ahn,et al.  Market-Based Task Assignment for Cooperative Timing Missions in Dynamic Environments , 2017, J. Intell. Robotic Syst..

[7]  Tal Shima,et al.  UAVs Task and Motion Planning in the Presence of Obstacles and Prioritized Targets , 2015, Sensors.

[8]  Weiran Yao,et al.  Online Trajectory Generation with Rendezvous for UAVs Using Multistage Path Prediction , 2017 .

[9]  David W. Casbeer,et al.  Column generation for a UAV assignment problem with precedence constraints , 2011 .

[10]  Po-Hung Chen,et al.  Two-Level Hierarchical Approach to Unit Commitment Using Expert System and Elite PSO , 2012, IEEE Transactions on Power Systems.

[11]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[12]  Heidar Ali Talebi,et al.  A new approach in UAV path planning using Bezier–Dubins continuous curvature path , 2016 .

[13]  Wei Li,et al.  Persistent surveillance for a swarm of micro aerial vehicles by flocking algorithm , 2015 .

[14]  Youmin Zhang,et al.  Multiple UAVs in forest fire fighting mission using particle swarm optimization , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[15]  Tal Shima,et al.  Assigning Micro UAVs to Task Tours in an Urban Terrain , 2006, IEEE Transactions on Control Systems Technology.

[16]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[17]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[19]  Lihua Xie,et al.  Integrated multi-agent system framework: decentralised search, tasking and tracking , 2015 .

[20]  Chen Gao,et al.  Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm , 2018 .

[21]  Antoine B. Bagula,et al.  Internet-Of-Things in Motion: A UAV Coalition Model for Remote Sensing in Smart Cities , 2018, Sensors.

[22]  Yang Liu,et al.  The more obstacle information sharing, the more effective real-time path planning? , 2016, Knowl. Based Syst..

[23]  Bahram Alidaee,et al.  On the Flexible Demand Assignment Problems: Case of Unmanned Aerial Vehicles , 2011, IEEE Transactions on Automation Science and Engineering.

[24]  Debasish Ghose,et al.  Rendezvous of Multiple UAVs with Collision Avoidance Using Consensus , 2012 .

[25]  Seokcheon Lee,et al.  Resource Welfare Based Task Allocation for UAV Team with Resource Constraints , 2015, J. Intell. Robotic Syst..

[26]  Debasish Ghose,et al.  Decentralized Multi-UAV Coalition Formation with Limited Communication Ranges , 2015 .

[27]  D. J. Waltona,et al.  Planar G 2 transition with a fair Pythagorean hodograph quintic curve , 2001 .

[28]  E. Xargay,et al.  Cooperative Trajectory Generation Using Pythagorean Hodograph Bézier Curves , 2016 .

[29]  P. B. Sujit,et al.  Search Strategies for Multiple UAV Search and Destroy Missions , 2011, J. Intell. Robotic Syst..

[30]  Shang-Jeng Tsai,et al.  Intelligent flight task algorithm for unmanned aerial vehicle , 2011, Expert Syst. Appl..

[31]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[32]  Siyu Zhang,et al.  Trajectory optimization of multiple quad-rotor UAVs in collaborative assembling task , 2016 .