A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles
In this paper, the cooperative multi-task online mission planning for multiple Unmanned Aerial Vehicles (UAVs) is studied. Firstly, the dynamics of unmanned aerial vehicles and the mission planning problem are studied. Secondly, a hierarchical mechanism is proposed to deal with the complex multi-UAV...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-04-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/8/4/443 |
_version_ | 1798034569542238208 |
---|---|
author | Zhe Zhao Jian Yang Yifeng Niu Yu Zhang Lincheng Shen |
author_facet | Zhe Zhao Jian Yang Yifeng Niu Yu Zhang Lincheng Shen |
author_sort | Zhe Zhao |
collection | DOAJ |
description | In this paper, the cooperative multi-task online mission planning for multiple Unmanned Aerial Vehicles (UAVs) is studied. Firstly, the dynamics of unmanned aerial vehicles and the mission planning problem are studied. Secondly, a hierarchical mechanism is proposed to deal with the complex multi-UAV multi-task mission planning problem. In the first stage, the flight paths of UAVs are generated by the Dubins curve and B-spline mixed method, which are defined as “CBC)„ curves, where “C„ stands for circular arc and “B„ stands for B-spline segment. In the second stage, the task assignment problem is solved as multi-base multi-traveling salesman problem, in which the “CBC„ flight paths are used to estimate the trajectory costs. In the third stage, the flight trajectories of UAVs are generated by using Gaussian pseudospectral method (GPM). Thirdly, to improve the computational efficiency, the continuous and differential initial trajectories are generated based on the “CBC„ flight paths. Finally, numerical simulations are presented to demonstrate the proposed approach, the designed initial solution search algorithm is compared with existing methods. These results indicate that the proposed hierarchical mission planning method can produce satisfactory mission planning results efficiently. |
first_indexed | 2024-04-11T20:46:03Z |
format | Article |
id | doaj.art-300dc4d9d0af498091967287d70c7274 |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-04-11T20:46:03Z |
publishDate | 2019-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-300dc4d9d0af498091967287d70c72742022-12-22T04:04:02ZengMDPI AGElectronics2079-92922019-04-018444310.3390/electronics8040443electronics8040443A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial VehiclesZhe Zhao0Jian Yang1Yifeng Niu2Yu Zhang3Lincheng Shen4College of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaIn this paper, the cooperative multi-task online mission planning for multiple Unmanned Aerial Vehicles (UAVs) is studied. Firstly, the dynamics of unmanned aerial vehicles and the mission planning problem are studied. Secondly, a hierarchical mechanism is proposed to deal with the complex multi-UAV multi-task mission planning problem. In the first stage, the flight paths of UAVs are generated by the Dubins curve and B-spline mixed method, which are defined as “CBC)„ curves, where “C„ stands for circular arc and “B„ stands for B-spline segment. In the second stage, the task assignment problem is solved as multi-base multi-traveling salesman problem, in which the “CBC„ flight paths are used to estimate the trajectory costs. In the third stage, the flight trajectories of UAVs are generated by using Gaussian pseudospectral method (GPM). Thirdly, to improve the computational efficiency, the continuous and differential initial trajectories are generated based on the “CBC„ flight paths. Finally, numerical simulations are presented to demonstrate the proposed approach, the designed initial solution search algorithm is compared with existing methods. These results indicate that the proposed hierarchical mission planning method can produce satisfactory mission planning results efficiently.https://www.mdpi.com/2079-9292/8/4/443Multi-UAV cooperative mission planningB-splinedubins curvesguassian pseudospectral method |
spellingShingle | Zhe Zhao Jian Yang Yifeng Niu Yu Zhang Lincheng Shen A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles Electronics Multi-UAV cooperative mission planning B-spline dubins curves guassian pseudospectral method |
title | A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles |
title_full | A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles |
title_fullStr | A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles |
title_full_unstemmed | A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles |
title_short | A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles |
title_sort | hierarchical cooperative mission planning mechanism for multiple unmanned aerial vehicles |
topic | Multi-UAV cooperative mission planning B-spline dubins curves guassian pseudospectral method |
url | https://www.mdpi.com/2079-9292/8/4/443 |
work_keys_str_mv | AT zhezhao ahierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT jianyang ahierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT yifengniu ahierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT yuzhang ahierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT linchengshen ahierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT zhezhao hierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT jianyang hierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT yifengniu hierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT yuzhang hierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles AT linchengshen hierarchicalcooperativemissionplanningmechanismformultipleunmannedaerialvehicles |