GNSS World of China

Volume 47 Issue 2
May  2022
Turn off MathJax
Article Contents
SHEN Tiantian, YUAN Simin, WU Fang, CHEN Zhongxiang, YU Guo. Path planning of intelligent aircraft based on linear matrix inequality[J]. GNSS World of China, 2022, 47(2): 73-81. doi: 10.12265/j.gnss.2021083103
Citation: SHEN Tiantian, YUAN Simin, WU Fang, CHEN Zhongxiang, YU Guo. Path planning of intelligent aircraft based on linear matrix inequality[J]. GNSS World of China, 2022, 47(2): 73-81. doi: 10.12265/j.gnss.2021083103

Path planning of intelligent aircraft based on linear matrix inequality

doi: 10.12265/j.gnss.2021083103
  • Received Date: 2021-08-31
    Available Online: 2022-02-24
  • Intelligent aircraft plays an increasingly important role in a variety of applications. The aircraft's position accuracy while arriving at the application scenery is required. And it necessitates the flight's trajectory planning with appropriate position corrections due to the accumulated position errors that usually occur during the flight. To this end, this paper proposes a trajectory planning method for an intelligent aircraft working in some complex conditions, where an linear matrix inequality (LMI)-based optimizing method is utilized to achieve the dual goal of minimum correction times and minimum travel length. According to the number of available correction points and their different influences on the aircraft position, a triangular variable matrix with 0-1 entries is first designed to represent a flight trajectory that starts from point A, traverses a series of correction points in a target-oriented manner without any repetition, and ultimately arrives at the target point. After that, several other compulsory constranits are imposed on the trajectory-related matrix's variable entries, all of these constranits are later transformed and imposed on the previously defined variable matrix as a whole. The LMI-based optimizing method is performed to achieve the dual goal. Simulational results validate the proposed trajectory planning method and demonstrate its remarkable performance in the sense of less computing resources and optimization results, compared with many other optimization methods such as linear pro-gramming.

     

  • loading
  • [1]
    ZHANG C, ZHEN Z Y, WANG D B, et al. UAV path planning method based on ant colony optimization[C]//Chinese Control and Decision Conference, 2010. DOI: 10.1109/CCDC.2010.5498477
    [2]
    YANG Q, YOO S J. Optimal UAV path planning: sensing data acquisition over IoT sensor networks using multi-objective bio-inspired algorithms[J]. IEEE access, 2018(99): 1. DOI: 10.1109/ACCESS.2018.2812896
    [3]
    ASADI S, AZIMIRAD V, ESLAMI A, et al. A novel global optimal path planning and trajectory method based on adaptive Dijkstra-immune approach for mobile robot[C]//IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2011. DOI: 10.1109/AIM.2011.6027073
    [4]
    李昱奇, 刘志乾, 程凝怡, 等. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2020, 57(4): 225-230. DOI: 10.3778/j.issn.1002-8331.1810-0410
    [5]
    KALA R, SHUKLA A, TIWARI R. Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning[J]. Artificial intelligence review, 2010, 33(4): 307-327. DOI: 10.1007/s10462-010-9157-y
    [6]
    WANG Y, CAI F, WANG Y. Dynamic path planning for mobile robot based on particle swarm optimization[J]. AIP conference proceedings, 2017, 1864(1): 20024. DOI: 10.1063/1.4992841
    [7]
    CHENG Z, WANG E G, TANG Y X, et al. Real-time path planning strategy for UAV based on improved particle swarm optimization[J]. Journal of computers, 2014, 9(1): 209-214. DOI: 10.4304/jcp.9.1.209-214
    [8]
    CHEN Y B, LUO G C, MEI Y S, et al. UAV path planning using artificial potential field method updated by optimal control theory[J]. International journal of systems science, 2016, 47(6): 1407-1420. DOI: 10.1080/00207721.2014.929191
    [9]
    SEO W J, OK S H, AHN J H, et al. An efficient hardware architecture of the A-star algorithm for the shortest path search engine[C]// The 5th International Joint Conference on INC, IMS and IDC, 2009. DOI: 10.1109/NCM.2009.371
    [10]
    CARSTEN J, FERGUSON D, STENTZ A. 3D field D: improved path planning and replanning in three dimensions[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006: 3381-3386. DOI: 10.1109/IROS.2006.282516
    [11]
    CULLIGAN K, VALENTI M, KUWATA Y, et al. Three-dimensional flight experiments using on-line mixed-integer linear programming trajectory optimization[C]//American Control Conference, 2007. DOI: 10.1109/ACC.2007.4283101
    [12]
    KOU X L, LIU S Y, ZHANG J K, et al. Co-evolutionary particle swarm optimization to solve constrained optimization problems[J]. Computers and mathematics with applications, 2009, 57(11-12): 1776-1784. DOI: 10.1016/j.camwa.2008.10.013
    [13]
    方群, 徐青. 基于改进粒子群算法的无人机三维航迹规划[J]. 西北工业大学学报, 2017, 35(1): 66-73. DOI: 10.3969/j.issn.1000-2758.2017.01.011
    [14]
    HAO Z, XIONG H L, LIU Y, et al. Trajectory planning algorithm of UAV based on system positioning accuracy constraints[J]. Electronics, 2020, 9(2): 250. DOI: 10.3390/electronics9020250
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(6)  / Tables(5)

    Article Metrics

    Article views (488) PDF downloads(33) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return