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

被引:35
作者
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
相关论文
共 65 条
[1]  
Adiyatov O, 2013, 2013 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), P354, DOI 10.1109/ICMA.2013.6617944
[2]   Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges [J].
Aggarwal, Shubhani ;
Kumar, Neeraj .
COMPUTER COMMUNICATIONS, 2020, 149 :270-299
[3]   Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm [J].
Ajeil, Fatin H. ;
Ibraheem, Ibraheem Kasim ;
Sahib, Mouayad A. ;
Humaidi, Amjad J. .
APPLIED SOFT COMPUTING, 2020, 89
[4]  
Aslan M.F., 2021, Stud. Comput. Intell., P227, DOI DOI 10.1007/978-3-030-75472-37/COVER
[5]   Collision-free path planning of cable-driven parallel robots in cluttered environments [J].
Bak, Jeong-Hyeon ;
Hwang, Sung Wook ;
Yoon, Jonghyun ;
Park, Jong Hyeon ;
Park, Jong-Oh .
INTELLIGENT SERVICE ROBOTICS, 2019, 12 (03) :243-253
[6]  
Bency MJ, 2019, IEEE INT C INT ROBOT, P3965, DOI [10.1109/IROS40897.2019.8968089, 10.1109/iros40897.2019.8968089]
[7]  
Brunner M, 2013, IEEE INT CONF ROBOT, P5539, DOI 10.1109/ICRA.2013.6631372
[8]   Design and performance analysis of global path planning techniques for autonomous mobile robots in grid environments [J].
Chaari, Imen ;
Koubaa, Anis ;
Bennaceur, Hachemi ;
Ammar, Adel ;
Alajlan, Maram ;
Youssef, Habib .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2017, 14 (02)
[9]  
Davis L., 1991, DEFINITION GENDER DR, V1st ed.
[10]  
Dijkstra E., 1959, Numer. Math, V1, P269