scholarly journals A Survey of Path Planning Algorithms for Mobile Robots

Vehicles ◽  
2021 ◽  
Vol 3 (3) ◽  
pp. 448-468
Author(s):  
Karthik Karur ◽  
Nitin Sharma ◽  
Chinmay Dharmatti ◽  
Joshua E. Siegel
Keyword(s):  
Path Planning ◽  
Embedded System ◽  
Mobile Robots ◽  
Optimal Algorithm ◽  
Constrained Systems ◽  
Autonomous Cars ◽  
Planning Algorithm ◽  
Planning Algorithms ◽  
Point To Point ◽  
Path Planning Algorithm

Path planning algorithms are used by mobile robots, unmanned aerial vehicles, and autonomous cars in order to identify safe, efficient, collision-free, and least-cost travel paths from an origin to a destination. Choosing an appropriate path planning algorithm helps to ensure safe and effective point-to-point navigation, and the optimal algorithm depends on the robot geometry as well as the computing constraints, including static/holonomic and dynamic/non-holonomically-constrained systems, and requires a comprehensive understanding of contemporary solutions. The goal of this paper is to help novice practitioners gain an awareness of the classes of path planning algorithms used today and to understand their potential use cases—particularly within automated or unmanned systems. To that end, we provide broad, rather than deep, coverage of key and foundational algorithms, with popular algorithms and variants considered in the context of different robotic systems. The definitions, summaries, and comparisons are relevant to novice robotics engineers and embedded system developers seeking a primer of available algorithms.

A Path Planning Algorithm for Mobile Robots Based on DGABI-RRT

2021 ◽  
pp. 554-564
Author(s):  
Qingdang Li ◽  
Hui Zhao ◽  
Mingyue Zhang ◽  
Zhen Sun
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Planning Algorithm ◽  
Path Planning Algorithm

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 Development and Implementation of Spline-based Path Planning Algorithm in ROS/Gazebo Environment

2019 ◽  
Vol 18 (1) ◽  
pp. 57-84 ◽  
Author(s):  
Lavrenov Lavrenov ◽  
Evgeni Magid ◽  
Matsuno Fumitoshi ◽  
Mikhail Svinin ◽  
Jackrit Suthakorn
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Cost Function ◽  
Working Environment ◽  
Autonomous Mobile Robots ◽  
Dynamic Tuning ◽  
Starting Point ◽  
Geometric Point ◽  
Planning Algorithm ◽  
Path Planning Algorithm

Path planning for autonomous mobile robots is an important task within robotics field. It is common to use one of the two classical approaches in path planning: a global approach when an entire map of a working environment is available for a robot or local methods, which require the robot to detect obstacles with a variety of onboard sensors as the robot traverses the environment. In our previous work, a multi-criteria spline algorithm prototype for a global path construction was developed and tested in Matlab environment. The algorithm used the Voronoi graph for computing an initial path that serves as a starting point of the iterative method. This approach allowed finding a path in all map configurations whenever the path existed. During the iterative search, a cost function with a number of different criteria and associated weights was guiding further path optimization. A potential field method was used to implement some of the criteria. This paper describes an implementation of a modified spline-based algorithm that could be used with real autonomous mobile robots. Equations of the characteristic criteria of a path optimality were further modified. The obstacle map was previously presented as intersections of a finite number of circles with various radii. However, in real world environments, obstacles’ data is a dynamically changing probability map that could be based on an occupancy grid. Moreover, the robot is no longer a geometric point. To implement the spline algorithm and further use it with real robots, the source code of the Matlab environment prototype was transferred into C++ programming language. The testing of the method and the multi criteria cost function optimality was carried out in ROS/Gazebo environment, which recently has become a standard for programming and modeling robotic devices and algorithms. The resulting spline-based path planning algorithm could be used on any real robot, which is equipped with a laser rangefinder. The algorithm operates in real time and the influence of the objective function criteria parameters are available for dynamic tuning during a robot motion.

PQ-RRT*: An improved path planning algorithm for mobile robots

2020 ◽  
Vol 152 ◽  
pp. 113425
Author(s):  
Yanjie Li ◽  
Wu Wei ◽  
Yong Gao ◽  
Dongliang Wang ◽  
Zhun Fan
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Planning Algorithm ◽  
Path Planning Algorithm
Sign in / Sign up

Export Citation Format

Share Document