Robot path planning via EGSOR iterative method using Nine-Point Laplacian

Azali Saudi and Jumat Sulaiman (2012) Robot path planning via EGSOR iterative method using Nine-Point Laplacian. In: 3rd International Conference on Intelligent Systems Modelling and Simulation, ISMS 2012, 8-10 February 2012, Kota Kinabalu, Sabah.

Full text not available from this repository.

Abstract

Path planning is an important issue as it allows a robot to get from start point to goal point. In this study, we attempts to solve path planning problem for mobile robot based on potential field method that relies on the use of Laplace's Equation to constrain the generation of a potential function over regions of the configuration space of a mobile robot. An experiment based on finite-difference techniques shows a local minima-free motion with smooth path between the start and goal points. This paper proposed a weighted block iterative method also known as EGSOR via 9-Point Laplacian (EGSOR-9) for solving robot path planning problem. The simulation result shows that this new method provides faster solution and smoother path compared to the previous work.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Keyword: Explicit group SOR (EGSOR) iterative method, Harmonic functions, Laplace's equation, Nine-Point Laplacian, Robot path planning, Block iterative method, Configuration space, Finite-difference techniques, Goal points, Laplace's equations, Laplacians, Path planning problems, Potential field methods, Potential function, Robot path-planning, Start point, Harmonic functions, Intelligent systems, Laplace transforms, Mobile robots, Motion planning, Iterative methods
Subjects: T Technology > TJ Mechanical engineering and machinery > TJ1-1570 Mechanical engineering and machinery > TJ210.2-211.47 Mechanical devices and figures. Automata. Ingenious mechanisms. Robots (General)
Department: SCHOOL > School of Engineering and Information Technology
Depositing User: ADMIN ADMIN
Date Deposited: 10 Dec 2012 14:53
Last Modified: 08 Sep 2014 16:40
URI: https://eprints.ums.edu.my/id/eprint/5576

Actions (login required)

View Item View Item