A New Path Planning Algorithm for Forced Landing of UAVs in Emergency Using Velocity Prediction Method

Author(s):  
Young-Won Kim ◽  
Dong-Yeon Lee ◽  
Min-Jea Tahk ◽  
Chang-Hun Lee
2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Shuhuan Wen ◽  
Xiaohan Lv ◽  
Hak Keung Lam ◽  
Shaokang Fan ◽  
Xiao Yuan ◽  
...  

Purpose This paper aims to use the Monodepth method to improve the prediction speed of identifying the obstacles and proposes a Probability Dueling DQN algorithm to optimize the path of the agent, which can reach the destination more quickly than the Dueling DQN algorithm. Then the path planning algorithm based on Probability Dueling DQN is combined with FastSLAM to accomplish the autonomous navigation and map the environment. Design/methodology/approach This paper proposes an active simultaneous localization and mapping (SLAM) framework for autonomous navigation under an indoor environment with static and dynamic obstacles. It integrates a path planning algorithm with visual SLAM to decrease navigation uncertainty and build an environment map. Findings The result shows that the proposed method offers good performance over existing Dueling DQN for navigation uncertainty under the indoor environment with different numbers and shapes of the static and dynamic obstacles in the real world field. Originality/value This paper proposes a novel active SLAM framework composed of Probability Dueling DQN that is the improved path planning algorithm based on Dueling DQN and FastSLAM. This framework is used with the Monodepth depth image prediction method with faster prediction speed to realize autonomous navigation in the indoor environment with different numbers and shapes of the static and dynamic obstacles.


2021 ◽  
Vol 9 (3) ◽  
pp. 252
Author(s):  
Yushan Sun ◽  
Xiaokun Luo ◽  
Xiangrui Ran ◽  
Guocheng Zhang

This research aims to solve the safe navigation problem of autonomous underwater vehicles (AUVs) in deep ocean, which is a complex and changeable environment with various mountains. When an AUV reaches the deep sea navigation, it encounters many underwater canyons, and the hard valley walls threaten its safety seriously. To solve the problem on the safe driving of AUV in underwater canyons and address the potential of AUV autonomous obstacle avoidance in uncertain environments, an improved AUV path planning algorithm based on the deep deterministic policy gradient (DDPG) algorithm is proposed in this work. This method refers to an end-to-end path planning algorithm that optimizes the strategy directly. It takes sensor information as input and driving speed and yaw angle as outputs. The path planning algorithm can reach the predetermined target point while avoiding large-scale static obstacles, such as valley walls in the simulated underwater canyon environment, as well as sudden small-scale dynamic obstacles, such as marine life and other vehicles. In addition, this research aims at the multi-objective structure of the obstacle avoidance of path planning, modularized reward function design, and combined artificial potential field method to set continuous rewards. This research also proposes a new algorithm called deep SumTree-deterministic policy gradient algorithm (SumTree-DDPG), which improves the random storage and extraction strategy of DDPG algorithm experience samples. According to the importance of the experience samples, the samples are classified and stored in combination with the SumTree structure, high-quality samples are extracted continuously, and SumTree-DDPG algorithm finally improves the speed of the convergence model. Finally, this research uses Python language to write an underwater canyon simulation environment and builds a deep reinforcement learning simulation platform on a high-performance computer to conduct simulation learning training for AUV. Data simulation verified that the proposed path planning method can guide the under-actuated underwater robot to navigate to the target without colliding with any obstacles. In comparison with the DDPG algorithm, the stability, training’s total reward, and robustness of the improved Sumtree-DDPG algorithm planner in this study are better.


2011 ◽  
Vol 142 ◽  
pp. 12-15
Author(s):  
Ping Feng

The paper puts forward the dynamic path planning algorithm based on improving chaos genetic algorithm by using genetic algorithms and chaos search algorithm. In the practice of navigation, the algorithm can compute at the best path to meet the needs of the navigation in such a short period of planning time. Furthermore,this algorithm can replan a optimum path of the rest paths after the traffic condition in the sudden.


Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 642
Author(s):  
Luis Miguel González de Santos ◽  
Ernesto Frías Nores ◽  
Joaquín Martínez Sánchez ◽  
Higinio González Jorge

Nowadays, unmanned aerial vehicles (UAVs) are extensively used for multiple purposes, such as infrastructure inspections or surveillance. This paper presents a real-time path planning algorithm in indoor environments designed to perform contact inspection tasks using UAVs. The only input used by this algorithm is the point cloud of the building where the UAV is going to navigate. The algorithm is divided into two main parts. The first one is the pre-processing algorithm that processes the point cloud, segmenting it into rooms and discretizing each room. The second part is the path planning algorithm that has to be executed in real time. In this way, all the computational load is in the first step, which is pre-processed, making the path calculation algorithm faster. The method has been tested in different buildings, measuring the execution time for different paths calculations. As can be seen in the results section, the developed algorithm is able to calculate a new path in 8–9 milliseconds. The developed algorithm fulfils the execution time restrictions, and it has proven to be reliable for route calculation.


Sign in / Sign up

Export Citation Format

Share Document