Mission Planning for Heterogeneous Tasks with Heterogeneous UAVs

被引:0
|
作者
Wang, J. J. [1 ]
Zhang, Y. F. [1 ]
Geng, L. [1 ]
Fuh, J. Y. H. [1 ]
Teo, S. H. [2 ]
机构
[1] Natl Univ Singapore, Dept Mech Engn, Singapore, Singapore
[2] DSO Natl Labs, Singapore, Singapore
关键词
mission planning; heterogeneous UAVs; VRP; MILP; PRM*; SEARCH;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the UAV mission planning problem in which one needs to find the optimal plan/schedule to carry out various tasks of different time windows at various locations using a fleet of fixed-winged heterogeneous UAVs. For this realistic and complex UAV mission planning problem, a two-step approach is proposed to solve it: flying path planning and task scheduling. The solution method includes a graph-based search algorithm to solve path planning problem and a MILP-based algorithm to solve task scheduling problem. To test the effectiveness and efficiency of the developed algorithms, experiments were designed and carried out. It shows that the developed algorithms can solve the defined UAV mission planning problem effectively.
引用
收藏
页码:1484 / 1489
页数:6
相关论文
共 50 条
  • [21] An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs
    Chen, Jinchao
    Zhang, Ying
    Wu, Lianwei
    You, Tao
    Ning, Xin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 16842 - 16853
  • [22] Impact of Uncertain Flight Time on Heterogeneous UAVs' Task Planning with Temporal Constraints
    Wang, Jianfeng
    Jia, Gaowei
    Guo, Zheng
    Hou, Zhongxi
    AEROSPACE, 2024, 11 (03)
  • [23] Volunteering for heterogeneous tasks
    Sahuguet, N
    GAMES AND ECONOMIC BEHAVIOR, 2006, 56 (02) : 333 - 349
  • [24] Distributed integrated method for mission planning of heterogeneous unmanned aerial vehicles
    Wu W.-N.
    Cui N.-G.
    Guo J.-F.
    Zhao Y.-Y.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2018, 48 (06): : 1827 - 1837
  • [25] Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms
    Wu, Yu
    Liang, Tianjiao
    Gou, Jinzhan
    Tao, Chenggang
    Wang, Haifeng
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (04) : 3924 - 3940
  • [26] Heterogeneous Aerial Platform Adaptive Mission Planning Using Genetic Algorithms
    Wilhelm J.
    Rojas J.
    Eberhart G.
    Perhinschi M.
    Unmanned Systems, 2017, 5 (01) : 19 - 30
  • [27] The Travelling Schnauzer Problem: Mission planning for heterogeneous vehicles with distance constraints
    Garone, Emanuele
    Rossello, Nicolas Bono
    Pezzutto, Matthias
    Nguyen, Tam W.
    OCEAN ENGINEERING, 2025, 319
  • [28] ENABLING MOBILITY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS COOPERATING WITH UAVS FOR MISSION-CRITICAL MANAGEMENT
    Erman, Ayseguel Tueysuez
    van Hoesel, Lodewijk
    Havinga, Paul
    Wu, Jian
    IEEE WIRELESS COMMUNICATIONS, 2008, 15 (06) : 38 - 46
  • [29] Some experiences with solving mine planning tasks by heterogeneous computer systems
    Irmscher, K
    Wilke, FL
    26TH PROCEEDINGS OF THE APPLICATIONS OF COMPUTERS AND OPERATIONS RESEARCH IN THE MINERAL INDUSTRY, 1996, : 515 - 520
  • [30] Study on border patrol task planning of heterogeneous UAVs group based on swarm intelligence
    Pan, Nan
    Zhang, Miaohan
    Sun, Yuxuan
    Chen, Shiyun
    Liu, Haishi
    Guo, Xiaojue
    SCIENCE PROGRESS, 2021, 104 (03)