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 条
  • [21] A reinforcement learning-based cluster routing scheme with dynamic path planning for mutli-UAV network
    Swain, Sipra
    Khilar, Pabitra Mohan
    Senapati, Biswa Ranjan
    VEHICULAR COMMUNICATIONS, 2023, 41
  • [22] FED- UP: Federated Deep Reinforcement Learning-based UAV Path Planning against Hostile Defense System
    Khalil, Alvi Ataur
    Rahman, Mohammad Ashiqur
    2022 18TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM 2022): INTELLIGENT MANAGEMENT OF DISRUPTIVE NETWORK TECHNOLOGIES AND SERVICES, 2022, : 268 - 274
  • [23] Reinforcement learning-based multi-strategy cuckoo search algorithm for 3D UAV path planning
    Yu, Xiaobing
    Luo, Wenguan
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 223
  • [24] A novel path planning approach for AUV based on improved whale optimization algorithm using segment learning and adaptive operator selection
    Huang, Yujie
    Li, Yibing
    Zhang, Zitang
    Sun, Qian
    OCEAN ENGINEERING, 2023, 280
  • [25] A Multigoal Path-Planning Approach for Explosive Ordnance Disposal Robots Based on Bidirectional Dynamic Weighted-A* and Learn Memory-Swap Sequence PSO Algorithm
    Li, Minghao
    Qiao, Lijun
    Jiang, Jianfeng
    SYMMETRY-BASEL, 2023, 15 (05):