scholarly journals Path Planning for Smart Car Based on Dijkstra Algorithm and Dynamic Window Approach

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Li-sang Liu ◽  
Jia-feng Lin ◽  
Jin-xin Yao ◽  
Dong-wei He ◽  
Ji-shi Zheng ◽  
...  
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Driving ◽  
Initial Position ◽  
Depth Information ◽  
Dijkstra Algorithm ◽  
Planning Algorithm ◽  
Local Path ◽  
Window Approach ◽  
Path Planning Algorithm

Path planning and obstacle avoidance are essential for autonomous driving cars. On the base of a self-constructed smart obstacle avoidance car, which used a LeTMC-520 depth camera and Jetson controller, this paper established a map of an unknown indoor environment based on depth information via SLAM technology. The Dijkstra algorithm is used as the global path planning algorithm and the dynamic window approach (DWA) as its local path planning algorithm, which are applied to the smart car, enabling it to successfully avoid obstacles from the planned initial position and reach the designated position. The tests on the smart car prove that the system can complete the functions of environment map establishment, path planning and navigation, and obstacle avoidance.

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.

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.

Research on pull-type multi-AGV system dynamic path optimization based on time window

2021 ◽  
pp. 095440702098271
Author(s):  
Hongying Shan ◽  
Chuang Wang ◽  
Cungang Zou ◽  
Mengyao Qin
Keyword(s):  
Path Planning ◽  
Time Window ◽  
Planning Problem ◽  
Dijkstra Algorithm ◽  
Before And After ◽  
Common Planning ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Set Up ◽  
Path Planning Algorithm

This paper is a study of the dynamic path planning problem of the pull-type multiple Automated Guided Vehicle (multi-AGV) complex system. First, based on research status at home and abroad, the conflict types, common planning algorithms, and task scheduling methods of different AGV complex systems are compared and analyzed. After comparing the different algorithms, the Dijkstra algorithm was selected as the path planning algorithm. Secondly, a mathematical model is set up for the shortest path of the total driving path, and a general algorithm for multi-AGV collision-free path planning based on a time window is proposed. After a thorough study of the shortcomings of traditional single-car planning and conflict resolution algorithms, a time window improvement algorithm for the planning path and the solution of the path conflict covariance is established. Experiments on VC++ software showed that the improved algorithm reduces the time of path planning and improves the punctual delivery rate of tasks. Finally, the algorithm is applied to material distribution in the OSIS workshop of a C enterprise company. It can be determined that the method is feasible in the actual production and has a certain application value by the improvement of the data before and after the comparison.

scholarly journals Online Local Path Planning on the Campus Environment for Autonomous Driving Considering Road Constraints and Multiple Obstacles

2021 ◽  
Vol 11 (9) ◽  
pp. 3909
Author(s):  
Changhyeon Park ◽  
Seok-Cheol Kee
Keyword(s):  
Path Planning ◽  
Driving Simulator ◽  
Autonomous Driving ◽  
Campus Environment ◽  
Vehicle Localization ◽  
Time Operation ◽  
National University ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Multiple Obstacles

In this paper, an urban-based path planning algorithm that considered multiple obstacles and road constraints in a university campus environment with an autonomous micro electric vehicle (micro-EV) is studied. Typical path planning algorithms, such as A*, particle swarm optimization (PSO), and rapidly exploring random tree* (RRT*), take a single arrival point, resulting in a lane departure situation on the high curved roads. Further, these could not consider urban-constraints to set collision-free obstacles. These problems cause dangerous obstacle collisions. Additionally, for drive stability, real-time operation should be guaranteed. Therefore, an urban-based online path planning algorithm, which is robust in terms of a curved-path with multiple obstacles, is proposed. The algorithm is constructed using two methods, A* and an artificial potential field (APF). To validate and evaluate the performance in a campus environment, autonomous driving systems, such as vehicle localization, object recognition, vehicle control, are implemented in the micro-EV. Moreover, to confirm the algorithm stability in the complex campus environment, hazard scenarios that complex obstacles can cause are constructed. These are implemented in the form of a delivery service using an autonomous driving simulator, which mimics the Chungbuk National University (CBNU) campus.

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.

scholarly journals Path Planning for Highly Automated Driving on Embedded GPUs

2018 ◽  
Vol 8 (4) ◽  
pp. 35 ◽  
Author(s):  
Jörg Fickenscher ◽  
Sandra Schmidt ◽  
Frank Hannig ◽  
Mohamed Bouzouraa ◽  
Jürgen Teich
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Autonomous Driving ◽  
Automated Driving ◽  
Computing Power ◽  
Planning Algorithm ◽  
Time Requirements ◽  
Evaluation Platform ◽  
Path Planning Algorithm ◽  
Highly Automated Driving

The sector of autonomous driving gains more and more importance for the car makers. A key enabler of such systems is the planning of the path the vehicle should take, but it can be very computationally burdensome finding a good one. Here, new architectures in ECU are required, such as GPU, because standard processors struggle to provide enough computing power. In this work, we present a novel parallelization of a path planning algorithm. We show how many paths can be reasonably planned under real-time requirements and how they can be rated. As an evaluation platform, an Nvidia Jetson board equipped with a Tegra K1 SoC was used, whose GPU is also employed in the zFAS ECU of the AUDI AG.

A smooth local path planning algorithm based on modified visibility graph

2017 ◽  
Vol 31 (19-21) ◽  
pp. 1740091 ◽  
Author(s):  
Taizhi Lv ◽  
Maoyan Feng
Keyword(s):  
Path Planning ◽  
Simulation Experiment ◽  
Visibility Graph ◽  
Local Path Planning ◽  
Spline Curves ◽  
Smooth Path ◽  
Planning Algorithm ◽  
Path Search ◽  
Local Path ◽  
Path Planning Algorithm

Path planning is an essential and inevitable problem in robotics. Trapping in local minima and discontinuities often exist in local path planning. To overcome these drawbacks, this paper presents a smooth path planning algorithm based on modified visibility graph. This algorithm consists of three steps: (1) polygons are generated from detected obstacles; (2) a collision-free path is found by simultaneous visibility graph construction and path search by A[Formula: see text] (SVGA); (3) the path is smoothed by B-spline curves and particle swarm optimization (PSO). Simulation experiment results show the effectiveness of this algorithm, and a smooth path can be found fleetly.

Sign in / Sign up

Export Citation Format

Share Document