Volume 23, Issue 2 (IJIEPM 2012)                   2012, 23(2): 227-238 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Jannat D, Masehian E. Car-like Robots Motion Planning by the Fast Marching Method (FMM). Journal title 2012; 23 (2) :227-238
URL: http://ijiepm.iust.ac.ir/article-1-883-en.html
Car-like Robots Motion Planning by the Fast Marching Method (FMM)
Davood Jannat , Ellips Masehian *
Assistant Professor, Industrial Engineering Department, Tarbiat Modares University , masehian@modares.ac.ir
Abstract:   (7759 Views)
The Robot Motion Planning (RMP) problem deals with finding a collision-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). In terms of kinematic constraints, the RMP problem can be categorized into two groups of Holonomic and Nonholonomic problems. In the first group the robot can move freely from a point to any other point in the free space, while in the second one the robot’s movement is restricted to a subset of moves, as the constraints of a car for moving sideways. This paper proposes a solution to the RMP problem for car-like robots by the Fast Marching Method (FMM), which is a numerical technique for solving the Eikonal nonlinear partial differential equation. At first a smooth collision-free path is generated without considering the nonholonomic constraints, and then it is adjusted to accommodate the kinematic constraints using the Virtual Obstacles concept, which is a novel contribution. The presented method is fast and exact and finds the optimal path. Comparisons against another nonholonomic graph-search-based method showed the advantage of the new method over it in terms of path length and runtime.
Keywords: Mobile Robot, Car-like Robot, Robot Path Planning, Fast Marching Method (FMM)Virtual Obstacle
Full-Text [PDF 3268 kb]   (3631 Downloads)    
Type of Study: Research | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2012/07/22 | Published: 2012/08/15
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.