Path planning for mobile robot using 4EGSOR via Nine-Point Laplacian (4EGSOR9L) iterative method

Azali Saudi and Jumat Sulaiman (2012) Path planning for mobile robot using 4EGSOR via Nine-Point Laplacian (4EGSOR9L) iterative method. International Journal of Computer Applications, 53 (16). ISSN 0975 – 8887

[img]
Preview
Text
Path planning for mobile robot using 4EGSOR via Nine.pdf

Download (96kB) | Preview

Abstract

This paper presents an attempt to solve path planning problem for a mobile robot operating in indoor environment model using iterative numerical technique. It is based on the use of Laplace’s Equation to compute the potential functions in the environment grid model of the robot. The proposed block iterative method, better known as Four Point-Explicit Group via Nine-Point Laplacian (4EGSOR9L), employs a finite difference scheme to compute the potential functions to be used in generating smooth path between start and goal points. The simulation results demonstrate that the proposed 4EGSOR9L method performs faster than the previous methods in computing the potential functions of the environment model.

Item Type: Article
Keyword: Robot path planning , Four-Point Explicit Group SOR via Nine-Point Laplacian (4EG9LSOR), Laplace’s equation
Subjects: Q Science > QA Mathematics
Department: FACULTY > Faculty of Science and Natural Resources
Depositing User: NORAINI LABUK -
Date Deposited: 17 Jul 2018 13:57
Last Modified: 17 Jul 2018 13:57
URI: https://eprints.ums.edu.my/id/eprint/20515

Actions (login required)

View Item View Item