scholarly journals Hybrid Path Planning Algorithm Based on Membrane Pseudo-Bacterial Potential Field for Autonomous Mobile Robots

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 156787-156803 ◽  
Author(s):  
Ulises Orozco-Rosas ◽  
Kenia Picos ◽  
Oscar Montiel
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Potential Field ◽  
Autonomous Mobile Robots ◽  
Planning Algorithm ◽  
Path Planning Algorithm

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.

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

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.

Sign in / Sign up

Export Citation Format

Share Document