A Collision-Free Path Planning Method for an Articulated Mobile Robot in a Free Environment

2005 ◽  
Author(s):  
Patricia Quintero-Alvarez ◽  
Gabriel Ramirez ◽  
Sai¨d Zeghloul
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Free Path ◽  
Velocity Space ◽  
Control Law ◽  
Planning Problem ◽  
Optimization Approach ◽  
Reference Velocity ◽  
Free Environment ◽  
Path Planning Problem

In our previous work, we have treated the collision-free path-planning problem for a nonholonomic mobile robot in a cluttered environment. The method we have used is based on a representation of the obstacles in the robot’s velocity space, called Feasible Velocities Polygon (FVP). Every obstacle in the robot’s influence zone is represented by a linear constraint over the robot’s velocities such that it could not be collision between the robot and the obstacle. These constraints define a convex subset in the velocity space, the FVP. Every velocity vector of the FVP ensures a safe motion for the given obstacle configuration. The path-planning problem is solved by an optimization approach between the FVP and a reference velocity to reach the goal. In this paper, we have extended our work to an articulated mobile robot. This robot is composed of a differential mobile robot as tractor and a trailer, linked by off-center joints. We have modified the reference velocity in order to consider the constraints imposed by the trailer over the robot’s velocities. The control law is a nonlinear control law, which is asymptotically stable to the goal. We use the virtual robot concept, to solve the stability problem when the robot and its trailer move backwards. An articulated mobile robot is a strongly constrained system. Even in a free environment, under some circumstances, the robot may get blocked by its trailer in its progression towards the goal. To solve these situations, we have developed a heuristic algorithm. This algorithm is based in human experience: when a blocking situation is detected, a forward-backward maneuver is made, in order to increase the distance between the tows until a maximal value. After this maneuver, the robot takes the path to the original goal. Some numerical results show that our method leads the robot and the trailer to the final position in a stable way.

scholarly journals A Collision-Free Path-Planning Method for an Articulated Mobile Robot

2007 ◽  
Vol 4 (2) ◽  
pp. 71-81 ◽  
Author(s):  
P. Quintero-Alvarez ◽  
G. Ramirez ◽  
S. Zeghloul
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Free Path ◽  
Planning Problem ◽  
Minimal Distance ◽  
Final Position ◽  
Cluttered Environment ◽  
Distance Calculation ◽  
Articulated Robot ◽  
Path Planning Problem

In previous works, we treated the collision-free path-planning problem for a nonholonomic mobile robot in a cluttered environment. We used a method based on a representation of the obstacles on the robot's velocity space. This representation is called Feasible Velocities Polygon (FVP). Every obstacle in the robot's influence zone is represented by a linear constraint on the robot's velocities such that a collision between the robot and the obstacle could be avoided. These constraints define a convex subset in the velocity space, the FVP. Every velocity vector in the FVP ensures a safe motion for the given obstacle configuration. The path-planning problem is solved by an optimization approach between the FVP and a reference velocity to reach the goal. In this paper, we have extended our work to an articulated mobile robot evolving in a cluttered environment. This robot is composed of a differential mobile robot and one or several modules that together form the trailer which are linked by off-center joints. This kind of robot is a strongly constrained system. Even in a free environment, under some circumstances, the robot may be blocked by its trailers in its progression towards the goal. The proposed approach, compared to other methods, has the main advantage of integrating anti-collision constraints between the articulated robot itself and the environment, in order to avoid and resolve dead-lock situations. For moving to the final position, the articulated mobile robot uses the FVP and a reference control law, to formulate the constraints method as a problem of minimal distance calculation. This formulation is then solved with the algorithm of minimal distance calculation proposed by Zeghloul (Zeghloul and Rambeaud, 1996). When a dead-locking situation arises and according to the robot–obstacle configuration, we have developed three different modules to solve these conditions. Each module uses a different approach to resolve the blocking situation. In order to show the capabilities of our method to lead the articulated robot to the final position in a stable way, a numerical result is presented.

Path Planning for Spheres in Three Dimensional Environments With Low Interference Index

1994 ◽  
Author(s):  
Duane W. Storti ◽  
Debasish Dutta
Keyword(s):  
Path Planning ◽  
Free Path ◽  
Configuration Space ◽  
Local Knowledge ◽  
Three Dimensional ◽  
Target Point ◽  
Planning Problem ◽  
Spherical Object ◽  
Starting Point ◽  
Path Planning Problem

Abstract We consider the path planning problem for a spherical object moving through a three-dimensional environment composed of spherical obstacles. Given a starting point and a terminal or target point, we wish to determine a collision free path from start to target for the moving sphere. We define an interference index to count the number of configuration space obstacles whose surfaces interfere simultaneously. In this paper, we present algorithms for navigating the sphere when the interference index is ≤ 2. While a global calculation is necessary to characterize the environment as a whole, only local knowledge is needed for path construction.

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Robotica ◽  
2019 ◽  
Vol 38 (3) ◽  
pp. 493-511 ◽  
Author(s):  
Yang Chen ◽  
Shiwen Ren ◽  
Zhihuan Chen ◽  
Mengqing Chen ◽  
Huaiyu Wu
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Maximum Speed ◽  
Planning Problem ◽  
Robot System ◽  
Ground Vehicle ◽  
Dynamic Constraints ◽  
Charging Time ◽  
Path Planning Problem ◽  
Flying Robots

SummaryThis paper considers the path planning problem for deployment and collection of a marsupial vehicle system which consists of a ground mobile robot and two aerial flying robots. The ground mobile robot, usually unmanned ground vehicle (UGV), as a carrier, is able to deploy and harvest the aerial flying robots, and each aerial flying robot, usually unmanned aerial vehicles (UAVs), takes off from and lands on the carrier. At the same time, owing to the limited duration in the air in one flight, UAVs should return to the ground mobile robot timely for its energy-saving and recharge. This work is motivated by cooperative search and reconnaissance missions in the field of heterogeneous robot system. Especially, some targets with given positions are assumed to be visited by any of the UAVs. For the cooperative path planning problem, this paper establishes a mathematical model to solve the path of two UAVs and UGV. Many real constraints including the maximum speed of two UAVs and UGV, the minimum charging time of two UAVs, the maximum hovering time of UAVs, and the dynamic constraints among UAVs and UGV are considered. The objective function is constructed by minimizing the time for completing the whole mission. Finally, the path planning problem of the robot system is transformed into a multi-constrained optimization problem, and then the particle swarm optimization algorithm is used to obtain the path planning results. Simulations and comparisons verify the feasibility and effectiveness of the proposed method.

Path planning of a mobile robot using genetic heuristics

Robotica ◽  
1998 ◽  
Vol 16 (5) ◽  
pp. 575-588 ◽  
Author(s):  
Andreas C. Nearchou
Keyword(s):  
Genetic Algorithm ◽  
Path Planning ◽  
Mobile Robot ◽  
Optimal Path ◽  
Hill Climbing ◽  
Planning Problem ◽  
Well Performance ◽  
Simulation Results ◽  
Task Oriented ◽  
Path Planning Problem

A genetic algorithm for the path planning problem of a mobile robot which is moving and picking up loads on its way is presented. Assuming a findpath problem in a graph, the proposed algorithm determines a near-optimal path solution using a bit-string encoding of selected graph vertices. Several simulation results of specific task-oriented variants of the basic path planning problem using the proposed genetic algorithm are provided. The results obtained are compared with ones yielded by hill-climbing and simulated annealing techniques, showing a higher or at least equally well performance for the genetic algorithm.

An approach to time-optimal, smooth and collision-free path planning in a two robot arm environment

Robotica ◽  
1996 ◽  
Vol 14 (1) ◽  
pp. 61-70 ◽  
Author(s):  
Bailin Cao ◽  
Gordon I. Dodds ◽  
George W. Irwin
Keyword(s):  
Path Planning ◽  
Free Path ◽  
Industrial Robot ◽  
Planning Problem ◽  
Robot Arm ◽  
Rates Of Change ◽  
Time Optimal ◽  
Time Optimality ◽  
Path Planning Problem ◽  
Effective Collision

SummaryAn approach to time-optimal smooth and collision-free path planning for two industrial robot arms is presented, where path planning and joint trajectory generation are integrated. A suitable objective function, combining the requirements of time optimality and path smoothness, is proposed, which is subject to the continuity of joint trajectories, limits on their rates of change and collision-free constraints. Fast and effective collision detection for the arms is achieved using the Kuhn- Tucker conditions along with the convexity of the distance function and relying on geometrical relationships between cylinders. Nonlinear optimization is used to solve this path planning problem. The feasibility of this method is illustrated both by simulation and by experimental results.

scholarly journals A new genetic algorithm approach to smooth path planning for mobile robots

2016 ◽  
Vol 36 (2) ◽  
pp. 138-145 ◽  
Author(s):  
Baoye Song ◽  
Zidong Wang ◽  
Li Sheng
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Bézier Curve ◽  
Bezier Curve ◽  
Planning Problem ◽  
Control Points ◽  
Content Type ◽  
Smooth Path ◽  
Path Planning Problem ◽  
Grid Based

Purpose The purpose of this paper is to consider the smooth path planning problem for a mobile robot based on the genetic algorithm (GA) and the Bezier curve. Design/methodology/approach The workspace of a mobile robot is described by a new grid-based representation that facilitates the operations of the adopted GA. The chromosome of the GA is composed of a sequence of binary numbered grids (i.e. control points of the Bezier curve). Ordinary genetic operators including crossover and mutation are used to search the optimum chromosome where the optimization criterion is the length of a piecewise collision-free Bezier curve path determined by the control points. Findings This paper has proposed a new smooth path planning for a mobile robot by resorting to the GA and the Bezier curve. A new grid-based representation of the workspace has been presented, which makes it convenient to perform operations in the GA. The GA has been used to search the optimum control points that determine the Bezier curve-based smooth path. The effectiveness of the proposed approach has been verified by a numerical experiment, and some performances of the obtained method have also been analyzed. Research limitations/implications There still remain many interesting topics, for example, how to solve the specific smooth path planning problem by using the GA and how to promote the computational efficiency in the more grids case. These issues deserve further research. Originality/value The purpose of this paper is to improve the existing results by making the following three distinctive contributions: a rigorous mathematical formulation of the path planning optimization problem is formulated; a general grid-based representation (2n × 2n) is proposed to describe the workspace of the mobile robots to facilitate the implementation of the GA where n is chosen according to the trade-off between the accuracy and the computational burden; and the control points of the Bezier curve are directly linked to the optimization criteria so that the generated paths are guaranteed to be optimal without any need for smoothing afterwards.

scholarly journals Robot Path Planning with Avoiding Obstacles in Known Environment Using Free Segments and Turning Points Algorithm

2018 ◽  
Vol 2018 ◽  
pp. 1-13 ◽  
Author(s):  
Imen Hassani ◽  
Imen Maalej ◽  
Chokri Rekik
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Turning Point ◽  
Sliding Mode ◽  
Good Alternative ◽  
Control Law ◽  
Planning Problem ◽  
Robot Path Planning ◽  
Safe Path ◽  
Robot Path

Currently, the path planning problem is one of the most researched topics in autonomous robotics. That is why finding a safe path in a cluttered environment for a mobile robot is an important requirement for the success of any such mobile robot project. In this work, a developed algorithm based on free segments and a turning point strategy for solving the problem of robot path planning in a static environment is presented. The aim of the turning point approach is to search a safe path for the mobile robot, to make the robot moving from a starting position to a destination position without hitting obstacles. This proposed algorithm handles two different objectives which are the path safety and the path length. In addition, a robust control law which is called sliding mode control is proposed to control the stabilization of an autonomous mobile robot to track a desired trajectory. Finally, simulation results show that the developed approach is a good alternative to obtain the adequate path and demonstrate the efficiency of the proposed control law for robust tracking of the mobile robot.

scholarly journals Path planning for mobile robot based on modified rapidly exploring random tree method and neural network

2018 ◽  
Vol 15 (3) ◽  
pp. 172988141878422 ◽  
Author(s):  
Pengchao Zhang ◽  
Chao Xiong ◽  
Wenke Li ◽  
Xiaoxiong Du ◽  
Chuan Zhao
Keyword(s):  
Neural Network ◽  
Path Planning ◽  
Mobile Robot ◽  
Real Time ◽  
Random Tree ◽  
Target Point ◽  
Planning Problem ◽  
Tree Algorithm ◽  
Time Performance ◽  
Path Planning Problem

In the course of the task, the mobile robot should find the shortest and most smooth obstacle-free path to move from the current point to the target point efficiently, which is namely the path planning problem of the mobile robot. After analyzing a large number of planning algorithms, it is found that the combination of traditional planning algorithm and heuristic programming algorithm based on artificial intelligence have outstanding performance. Considering that the basic rapidly exploring random tree algorithm is widely used for some of its advantages, meanwhile there are still defects such as poor real-time performance and rough planned path. So, in order to overcome these shortcomings, this article proposes target bias search strategy and a new metric function taking both distance and angle into account to improve the basic rapidly exploring random tree algorithm, and the neural network is used for curve post-processing to obtain a smooth path. Through simulating in complex environment and comparison with the basic rapidly exploring random tree algorithm, it shows good real-time performance and relatively shorter and smoother planned path, proving that the improved algorithm has good performance in handling path planning problem.

Sign in / Sign up

Export Citation Format

Share Document