scholarly journals UAV Path Planning Based on Improved A ∗ and DWA Algorithms

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Xiong Bai ◽  
Haikun Jiang ◽  
Junjie Cui ◽  
Kuan Lu ◽  
Pengyun Chen ◽  
...  
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Planning Time ◽  
Motion Constraints ◽  
Key Points ◽  
Planning Algorithm ◽  
Global Optimal ◽  
Local Path ◽  
Path Planning Algorithm ◽  
Adaptively Adjusting

This work proposes a path planning algorithm based on A ∗ and DWA to achieve global path optimization while satisfying security and speed requirements for unmanned aerial vehicles (UAV). The algorithm first preprocesses the map for irregular obstacles encountered by a UAV in flight, including grid preprocessing for arc-shaped obstacles and convex preprocessing for concave obstacles. Further, the standard A ∗ algorithm is improved based on UAV’s flight environment information and motion constraints. Further, the DWA algorithm’s limitations regarding local optimization and long planning time are mitigated by adaptively adjusting the evaluation function according to the UAV’s safety threshold, obstacles, and environment information. As a result, the global optimal path evaluation subfunction is constructed. Finally, the key points of the global path are selected as the subtarget points of the local path planning. Under the premise of the optimal path, the UAV real-time path’s efficiency and safety are effectively improved. The experimental results demonstrate that the path planning based on improved A ∗ and DWA algorithms shortens the path length, reduces the planning time, improves the UAV path smoothness, and enhances the safety of UAV path obstacle avoidance.

Target Estimate PDF-Based Optimal Path Planning Algorithm With Application to UAV Systems

2010 ◽  
Author(s):  
Jared G. Wood ◽  
Benjamin Kehoe ◽  
J. Karl Hedrick
Keyword(s):  
Path Planning ◽  
Optimization Problem ◽  
Optimal Path ◽  
Finite Horizon ◽  
Path Optimization ◽  
Optimal Path Planning ◽  
Planning Algorithm ◽  
Local Path ◽  
Path Planning Algorithm ◽  
Insight Into

Companies are starting to explore investing in UAV systems that come with standard autopilot trackers. There is a need for general cooperative local path planning algorithms that function with these types of systems. We have recently finished a project in which algorithms for autonomously searching for, detecting, and tracking ground targets was developed for a fixed-wing UAV with a visual spectrum gimballed camera. A set of scenarios are identified in which finite horizon path optimization results in a non-optimal ineffective path. For each of these scenarios, an appropriate path optimization problem is defined to replace finite horizon optimization. An algorithm is presented that determines which path optimization should be performed given a UAV state and target estimate probability distribution. The algorithm was implemented and thoroughly tested in flight experiments. The experimental work was successful and gave insight into what is required for a path planning algorithm to robustly work with standard waypoint tracking UAV systems. This paper presents the algorithm that was developed, theory supporting the algorithm, and experimental results.

A Geometric Path-Planning Algorithm in Cluttered Planar Environments Using Convex Hulls

2018 ◽  
Author(s):  
Nafiseh Masoudi ◽  
Georges Fadel
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Visibility Graph ◽  
Convex Hulls ◽  
Planning Problem ◽  
Wire Routing ◽  
Visibility Algorithm ◽  
Planning Algorithm ◽  
Global Optimal ◽  
Path Planning Algorithm

The problem of finding a collision free path in an environment occupied by obstacles, known as path planning, has many applications in design of complex systems such as wire routing in automobile assemblies or motion planning for robots. Developing the visibility graph of the workspace is among the first techniques to address the path-planning problem. The visibility algorithm is efficient in finding the global optimal path. However, it is computationally expensive as it explores the entire workspace of the problem to create all non-intersecting segments of the graph. In this paper, we propose an algorithm based on the notion of convex hulls to generate the partial visibility graph from a given start point to a goal point in a 2D workspace cluttered with a number of disjoint polygonal convex or concave obstacles. The algorithm facilitates the attainment of the shortest path in a planar workspace while reducing the size of the visibility graph to explore.

scholarly journals A 2D Optimal Path Planning Algorithm for Autonomous Underwater Vehicle Driving in Unknown Underwater Canyons

2021 ◽  
Vol 9 (3) ◽  
pp. 252
Author(s):  
Yushan Sun ◽  
Xiaokun Luo ◽  
Xiangrui Ran ◽  
Guocheng Zhang
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Underwater Vehicles ◽  
Optimal Path ◽  
Small Scale ◽  
Target Point ◽  
Safe Driving ◽  
Policy Gradient ◽  
Planning Algorithm ◽  
Path Planning Algorithm

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.

Dynamic Path Planning Algorithm Based on Chaos Genetic Vehicle Navigation

2011 ◽  
Vol 142 ◽  
pp. 12-15
Author(s):  
Ping Feng
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Traffic Condition ◽  
Planning Time ◽  
Dynamic Path Planning ◽  
Short Period ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Path Planning Algorithm ◽  
Chaos Genetic Algorithm

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.

scholarly journals Development of Path Planning Algorithm of Centipede Inspired Wheeled Robot in Presence of Static and Moving Obstacles Using ModifiedCritical-SnakeBug Algorithm

2019 ◽  
Vol 8 (2) ◽  
pp. 95
Author(s):  
Subir Kumar Das ◽  
Ajoy Kumar Dutta ◽  
Subir Kumar Debnath
Keyword(s):  
Path Planning ◽  
Real Life ◽  
Real Life Situation ◽  
Planning Algorithm ◽  
Dynamic Obstacle ◽  
Local Path ◽  
Stiff Body ◽  
Almost All ◽  
Path Planning Algorithm ◽  
Adaptation Ability

<p>Path planning for a movable robot in real life situation has been widely cultivated and become research interest for last few decades. Biomimetic robots have increased attraction for their capability to develop various kind of walking in order to navigate in different environment. To meet this requirement of natural insect locomotion has enabled the development of composite tiny robots. Almost all insect-scale legged robots take motivation from stiff-body hexapods; though, a different distinctive organism we find in nature is centipede, distinguished by its numerous legs and pliable body. This uniqueness is anticipated to present performance benefits to build robot of the said type in terms of swiftness, steadiness, toughness, and adaptation ability.</p>This paper proposes a local path planning algorithm of multiple rake centipede inspired robot namely ModifiedCritical-SnakeBug(MCSB) algorithm. Algorithm tries to avoid static and dynamic obstacle both. The results demonstrate the capability of the algorithm.

Optimal Collision-Free Path Planning for an Autonomous Multi-Wheeled Combat Vehicle

2017 ◽  
Author(s):  
Amr Mohamed ◽  
Moustafa El-Gindy ◽  
Jing Ren ◽  
Haoxiang Lang
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Vehicle Dynamics ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Vehicle Model ◽  
Optimal Path Planning ◽  
Combat Vehicle ◽  
Planning Algorithm ◽  
Path Planning Algorithm

This paper presents an optimal collision-free path planning algorithm of an autonomous multi-wheeled combat vehicle using optimal control theory and artificial potential field function (APF). The optimal path of the autonomous vehicle between a given starting and goal points is generated by an optimal path planning algorithm. The cost function of the path planning is solved together with vehicle dynamics equations to satisfy the vehicle dynamics constraints and the boundary conditions. For this purpose, a simplified four-axle bicycle model of the actual vehicle considering the vehicle body lateral and yaw dynamics while neglecting roll dynamics is used. The obstacle avoidance technique is mathematically modeled based on the proposed sigmoid function as the artificial potential field method. This potential function is assigned to each obstacle as a repulsive potential field. The inclusion of these potential fields results in a new APF which controls the steering angle of the autonomous vehicle to reach the goal point. A full nonlinear multi-wheeled combat vehicle model in TruckSim software is used for validation. This is done by importing the generated optimal path data from the introduced optimal path planning MATLAB algorithm and comparing lateral acceleration, yaw rate and curvature at different speeds (9 km/h, 28 km/h) for both simplified and TruckSim vehicle model. The simulation results show that the obtained optimal path for the autonomous multi-wheeled combat vehicle satisfies all vehicle dynamics constraints and successfully validated with TruckSim vehicle model.

scholarly journals 2D Lidar-Based SLAM and Path Planning for Indoor Rescue Using Mobile Robots

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Xuexi Zhang ◽  
Jiajun Lai ◽  
Dongliang Xu ◽  
Huaijun Li ◽  
Minyue Fu
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Basic System ◽  
Rescue Robot ◽  
Planning Algorithm ◽  
Local Path ◽  
Slam Algorithm ◽  
Path Planning Algorithm

As the basic system of the rescue robot, the SLAM system largely determines whether the rescue robot can complete the rescue mission. Although the current 2D Lidar-based SLAM algorithm, including its application in indoor rescue environment, has achieved much success, the evaluation of SLAM algorithms combined with path planning for indoor rescue has rarely been studied. This paper studies mapping and path planning for mobile robots in an indoor rescue environment. Combined with path planning algorithm, this paper analyzes the applicability of three SLAM algorithms (GMapping algorithm, Hector-SLAM algorithm, and Cartographer algorithm) in indoor rescue environment. Real-time path planning is studied to test the mapping results. To balance path optimality and obstacle avoidance, A ∗ algorithm is used for global path planning, and DWA algorithm is adopted for local path planning. Experimental results validate the SLAM and path planning algorithms in simulated, emulated, and competition rescue environments, respectively. Finally, the results of this paper may facilitate researchers quickly and clearly selecting appropriate algorithms to build SLAM systems according to their own demands.

scholarly journals A Bi-Level Path Planning Algorithm for Multi-AGV Routing Problem

Electronics ◽  
2020 ◽  
Vol 9 (9) ◽  
pp. 1351
Author(s):  
Zhiheng Yuan ◽  
Zhengmao Yang ◽  
Lingling Lv ◽  
Yanjun Shi
Keyword(s):  
Path Planning ◽  
Random Trees ◽  
Dijkstra Algorithm ◽  
A Algorithm ◽  
Routing Problem ◽  
Agv Routing ◽  
Planning Algorithm ◽  
Local Grid ◽  
Local Path ◽  
Path Planning Algorithm

Avoiding the multi-automated guided vehicle (AGV) path conflicts is of importance for the efficiency of the AGV system, and we propose a bi-level path planning algorithm to optimize the routing of multi-AGVs. In the first level, we propose an improved A* algorithm to plan the AGV global path in the global topology map, which aims to make the path shortest and reduce the AGV path conflicts as much as possible. In the second level, we present the dynamic rapidly-exploring random trees (RRT) algorithm with kinematic constraints to obtain the passable local path with collisions in the local grid map. Compared to the Dijkstra algorithm and classic A* algorithm, the simulation results showed that the proposed bi-level path planning algorithm performed well in terms of the search efficiency, significantly reducing the incidence of multiple AGV path conflicts.

Sign in / Sign up

Export Citation Format

Share Document