scholarly journals A Cooperative Path Planning Algorithm for a Multiple Mobile Robot System in a Dynamic Environment

10.5772/58832 ◽  
2014 ◽  
Vol 11 (8) ◽  
pp. 136 ◽  
Author(s):  
Wentao Yu ◽  
Jun Peng ◽  
Xiaoyong Zhang ◽  
Kuo-Chi Lin
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Dynamic Environment ◽  
Robot System ◽  
Planning Algorithm ◽  
Path Planning Algorithm

scholarly journals A Path Planning Algorithm for a Dynamic Environment Based on Proper Generalized Decomposition

Mathematics ◽  
2020 ◽  
Vol 8 (12) ◽  
pp. 2245
Author(s):  
Antonio Falcó ◽  
Lucía Hilario ◽  
Nicolás Montés ◽  
Marta C. Mora ◽  
Enrique Nadal
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Real Time ◽  
Potential Field ◽  
Dynamic Environment ◽  
Artificial Potential Field ◽  
Proper Generalized Decomposition ◽  
Partial Differential ◽  
Planning Algorithm ◽  
Path Planning Algorithm

A necessity in the design of a path planning algorithm is to account for the environment. If the movement of the mobile robot is through a dynamic environment, the algorithm needs to include the main constraint: real-time collision avoidance. This kind of problem has been studied by different researchers suggesting different techniques to solve the problem of how to design a trajectory of a mobile robot avoiding collisions with dynamic obstacles. One of these algorithms is the artificial potential field (APF), proposed by O. Khatib in 1986, where a set of an artificial potential field is generated to attract the mobile robot to the goal and to repel the obstacles. This is one of the best options to obtain the trajectory of a mobile robot in real-time (RT). However, the main disadvantage is the presence of deadlocks. The mobile robot can be trapped in one of the local minima. In 1988, J.F. Canny suggested an alternative solution using harmonic functions satisfying the Laplace partial differential equation. When this article appeared, it was nearly impossible to apply this algorithm to RT applications. Years later a novel technique called proper generalized decomposition (PGD) appeared to solve partial differential equations, including parameters, the main appeal being that the solution is obtained once in life, including all the possible parameters. Our previous work, published in 2018, was the first approach to study the possibility of applying the PGD to designing a path planning alternative to the algorithms that nowadays exist. The target of this work is to improve our first approach while including dynamic obstacles as extra parameters.

Development and analysis of DAYANI arc contour intelligent technique for navigation of two-wheeled mobile robot

2018 ◽  
Vol 45 (5) ◽  
pp. 688-702 ◽  
Author(s):  
Dayal R. Parhi ◽  
Animesh Chhotray
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Wheeled Mobile Robot ◽  
Weight Functions ◽  
Feasible Point ◽  
Content Type ◽  
Intelligent Technique ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Incremental Step

PurposeThis paper aims to generate an obstacle free real time optimal path in a cluttered environment for a two-wheeled mobile robot (TWMR).Design/methodology/approachThis TWMR resembles an inverted pendulum having an intermediate body mounted on a robotic mobile platform with two wheels driven by two DC motors separately. In this article, a novel motion planning strategy named as DAYANI arc contour intelligent technique has been proposed for navigation of the two-wheeled self-balancing robot in a global environment populated by obstacles. The developed new path planning algorithm evaluates the best next feasible point of motion considering five weight functions from an arc contour depending upon five separate navigational parameters.FindingsAuthenticity of the proposed navigational algorithm has been demonstrated by computing the path length and time taken through a series of simulations and experimental verifications and the average percentage of error is found to be about 6%.Practical implicationsThis robot dynamically stabilizes itself with taller configuration, can spin on the spot and rove along through obstacles with smaller footprints. This diversifies its areas of application to both indoor and outdoor environments especially with very narrow spaces, sharp turns and inclined surfaces where its multi-wheel counterparts feel difficult to perform.Originality/valueA new obstacle avoidance and path planning algorithm through incremental step advancement by evaluating the best next feasible point of motion has been established and verified through both experiment and simulation.

Sign in / Sign up

Export Citation Format

Share Document