Goal distance-based UAV path planning approach, path optimization and learning-based path estimation: GDRRT*, PSO-GDRRT* and BiLSTM-PSO-GDRRT

被引:23
|
作者
Aslan, Muhammet Fatih [1 ]
Durdu, Akif [2 ]
Sabanci, Kadir [1 ]
机构
[1] Karamanoglu Mehmetbey Univ, Elect & Elect Engn, Karaman, Turkiye
[2] Konya Tech Univ, Robot Automat Control Lab, Konya, Turkiye
关键词
Bidirectional Long; short-Term Memory (BiLSTM); Path planning; Particle Swarm Optimization (PSO); Rapidly Random-Exploring Tree Star (RRT*); Goal Distance-based RRT* (GDRRT*); UNMANNED AERIAL VEHICLES; RRT-ASTERISK; BIDIRECTIONAL LSTM; ALGORITHMS; SLAM;
D O I
10.1016/j.asoc.2023.110156
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The basic conditions for mobile robots to be autonomous are that the mobile robot localizes itself in the environment and knows the geometric structure of the environment (map). After these conditions are met, this mobile robot is given a specific task, but how the robot will navigate for this task is an important issue. Especially for Unmanned Aerial Vehicles (UAV), whose application has increased recently, path planning in a three-dimensional (3D) environment is a common problem. This study performs three experimental applications to discover the most suitable path for UAV in 3D environments with large and many obstacles. Inspired by Rapidly Random-Exploring Tree Star (RRT*), the first implementation develops the Goal Distance-based RRT* (GDRRT*) approach, which performs intelligent sampling taking into account the goal distance. In the second implementation, the path discovered by GDRRT* is shortened using Particle Swarm Optimization (PSO) (PSO-GDRRT*). In the final application, a network with a Bidirectional Long/Short Term Memory (BiLSTM) layer is designed for fast estimation of optimal paths found by PSO-GDRRT* (BiLSTM-PSO-GDRRT*). As a result of these applications, this study provides important novelties: GDRRT* converges to the goal faster than RRT* in large and obstacle-containing 3D environments. To generate groundtruth paths for training the learning-based network, PSO-GDRRT* finds the shortest paths relatively quickly. Finally, BiLSTM-PSO-GDRRT* provides extremely fast path planning for real-time UAV applications. This work is valuable for real-time autonomous UAV applications in a complex and large environment, as the new methods it offers have fast path planning capability.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 25 条
  • [1] Three-Dimensional Path Planning for UAV Based on Improved PSO Algorithm
    Wang, Qiang
    Zhang, An
    Qi, Linghui
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3981 - 3985
  • [2] AGRICULTURAL UAV CROP SPRAYING PATH PLANNING BASED ON PSO-A* ALGORITHM
    Fan, Lijuan
    INMATEH-AGRICULTURAL ENGINEERING, 2023, 71 (03): : 625 - 636
  • [3] Research on Path Planning for Robots Based on PSO Optimization for Fuzzy Controller
    Yu, Jianjun
    Sun, Yongfang
    Ruan, Xiaogang
    Zhang, Yingkun
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5293 - 5298
  • [4] PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios
    Meng, Qicheng
    Chen, Kai
    Qu, Qingjun
    DRONES, 2024, 8 (05)
  • [5] RGG-PSO plus : Random Geometric Graphs Based Particle Swarm Optimization Method for UAV Path Planning
    Liu, Yang
    Zhu, Xiaomin
    Zhang, Xiao-Yi
    Xiao, Jiannan
    Yu, Xiaohan
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2024, 17 (01)
  • [6] Reconnaissance Mission Conducted by UAV Swarms Based on Distributed PSO Path Planning Algorithms
    Wang, Yubing
    Bai, Peng
    Liang, Xiaolong
    Wang, Weijia
    Zhang, Jiaqiang
    Fu, Qixi
    IEEE ACCESS, 2019, 7 : 105086 - 105099
  • [7] A Cyclic Hyper-parameter Selection Approach for Reinforcement Learning-based UAV Path Planning
    Jones, Michael R.
    Djahel, Soufiene
    Welsh, Kristopher
    2024 IEEE 21ST CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2024, : 792 - 798
  • [8] FOPID Control of Quadrotor Based on Neural Networks Optimization and Path Planning Through Machine Learning and PSO Algorithm
    Mokhtari, S. Abolfazl
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2022, 23 (03) : 567 - 582
  • [9] FOPID Control of Quadrotor Based on Neural Networks Optimization and Path Planning Through Machine Learning and PSO Algorithm
    S. Abolfazl Mokhtari
    International Journal of Aeronautical and Space Sciences, 2022, 23 : 567 - 582
  • [10] Learning-Based UAV Path Planning for Data Collection With Integrated Collision Avoidance
    Wang, Xueyuan
    Gursoy, M. Cenk
    Erpek, Tugba
    Sagduyu, Yalin E.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17) : 16663 - 16676