UAV flight strategy algorithm based on dynamic programming

被引：6
|
作者：
Zhang Zixuan [1 ]
Wu Qinhao [2 ]
Zhang Bo [3 ]
Yi Xiaodong [1 ]
Tang Yuhua [1 ]
机构：
[1] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Coll Elect Sci, Changsha 410073, Hunan, Peoples R China
[3] Natl Innovat Inst Def Technol, Beijing 100010, Peoples R China
来源：
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS | 2018年 / 29卷 / 06期
基金：
中国国家自然科学基金;
关键词：
motion state space; map stratification; computational complexity; dynamic programming (DP); envirommental adaptability; NETWORKS;
D O I：
10.21629/JSEE.2018.06.16
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Unmanned aerial vehicles (UAVs) may play an important role in data collection and offloading in vast areas deploying wireless sensor networks, and the UAV's action strategy has a vital influence on achieving applicability and computational complexity. Dynamic programming (DP) has a good application in the path planning of UAV, but there are problems in the applicability of special terrain environment and the complexity of the algorithm. Based on the analysis of DP, this paper proposes a hierarchical directional DP (DDP) algorithm based on direction determination and hierarchical model. We compare our methods with 0-learning and DP algorithm by experiments, and the results show that our method can improve the terrain applicability, meanwhile greatly reduce the computational complexity.
引用
收藏
页码：1293 / 1299
页数：7
相关论文
共 50 条
  • [1] UAV flight strategy algorithm based on dynamic programming
    ZHANG Zixuan
    WU Qinhao
    ZHANG Bo
    YI Xiaodong
    TANG Yuhua
    JournalofSystemsEngineeringandElectronics, 2018, 29 (06) : 1293 - 1299
  • [2] An Optimization Energy Management Strategy Based on Dynamic Programming for Fuel Cell UAV
    Huangfu, Yigeng
    Yu, Tianying
    Zhuo, Shengrong
    Shi, Wenzhuo
    Zhang, Zelong
    IECON 2021 - 47TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2021,
  • [3] Electric Vehicle Charging Strategy based on a Dynamic Programming Algorithm
    Sarabi, Siyamak
    Kefsi, Laid
    2014 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT ENERGY AND POWER SYSTEMS (IEPS), 2014,
  • [4] Research on Dynamic Modeling and Transition Flight Strategy of VTOL UAV
    Wang, Chunyang
    Zhou, Zhou
    Wang, Rui
    APPLIED SCIENCES-BASEL, 2019, 9 (22):
  • [5] PID Control Strategy for UAV Flight Control System based on Improved Genetic Algorithm Optimization
    Lin, Feng
    Duan, Haidong
    Qu, Xiaoguang
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 92 - 97
  • [6] Flight Envelope Predicting Algorithm for UAV Based on UKF
    Lu, Shumin
    Chen, Mou
    Li, Mingsuo
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 3029 - 3034
  • [7] The dynamic path planning of UAV based on A* algorithm
    Chen, Xia
    Chen, Xiangmin
    Zhang, Jing
    CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1094 - 1097
  • [8] UAV Flight Control System Based on an Intelligent BEL Algorithm
    Pu, Huangzhong
    Zhen, Ziyang
    Jiang, Ju
    Wang, Daobo
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10
  • [9] Flight reliability of multi rotor UAV Based on genetic algorithm
    Li Chenggong
    Wang Shuai
    Wu Xiaoming
    PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 1253 - 1256
  • [10] A Fusion Approach for UAV Onboard Flight Trajectory Management and Decision Making Based on the Combination of Enhanced A* Algorithm and Quadratic Programming
    Sun, Shuguang
    Wang, Haolin
    Xu, Yanzhi
    Wang, Tianguang
    Liu, Ruihua
    Chen, Wantong
    DRONES, 2024, 8 (06)
12345