scholarly journals Experimental study of path planning problem using EMCOA for a holonomic mobile robot

2021 ◽  
Vol 32 (6) ◽  
pp. 1450-1462
Author(s):  
Mohseni Alireza ◽  
Duchaine Vincent ◽  
Wong Tony
Keyword(s):  
Experimental Study ◽  
Path Planning ◽  
Mobile Robot ◽  
Planning Problem ◽  
Holonomic Mobile Robot ◽  
Path Planning Problem

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.

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.

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 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.

Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA/SA

2012 ◽  
Vol 479-481 ◽  
pp. 1499-1503 ◽  
Author(s):  
Wen Jun Yang ◽  
Huai Bin Wang ◽  
Jing Hui Wang
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Grid Method ◽  
Environmental Modeling ◽  
Planning Problem ◽  
Mutation Probability ◽  
Robot Technology ◽  
Crossover And Mutation ◽  
Path Planning Problem ◽  
Technology Area

Path planning is the kernel problem of the robot technology area. In this paper, the grid method is used to make environmental modeling, Since the Genetic Algorithm (GA) has its immanent limitations and the Simulated Annealing (SA) Algorithm has the advantages in some aspects, combined these two algorithms together just achieve the perfection. In view of this, a hybrid of GA and SA (GA-SA Hybrid) is proposed in this paper to solve path planning problem for mobile robot. The algorithm making the crossover and mutation probability adjusted adaptively and nonlinearly with the completion time, can avoid such disadvantages as premature convergence. The new algorithm has better capability of searching globally and locally. The simulation results demonstrate that the proposed algorithm is valid and effective.

Sign in / Sign up

Export Citation Format

Share Document