Path planning for indoor mobile robot using half-sweep SOR via nine-point Laplacian (HSSOR9L)

Azali Saudi, and Jumat Sulaiman, (2012) Path planning for indoor mobile robot using half-sweep SOR via nine-point Laplacian (HSSOR9L). IOSR Journal of Mathematics (IOSR-JM), 3 (2). 01-07. ISSN 2278-5728

[img] Text
Path planning for indoor mobile robot using half.pdf

Download (95kB)

Abstract

This paper proposed fast Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L) iterative method for solving path planning problem for a mobile robot operating in indoor environment model. It is based on the use of Laplace’s Equation to constraint the distribution of potential values in the environment of the robot. Fast computation with half-sweep iteration is obtained by considering only half of whole points in the configuration model. The inclusion of SOR and 9-point Laplacian into the formulation further speeds up the computation. The simulation results show that HSSOR9L performs much faster than the previous iterative methods in computing the potntial values to be used for generating smooth path from a given initial point to a specified goal position.

Item Type: Article
Uncontrolled Keywords: Robot path planning , half-Sweep SOR via Nine-Point Laplacian (HSSOR9L), laplace’s equation , harmonic functions
Subjects: Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Science and Natural Resources
Depositing User: Noraini
Date Deposited: 17 Jul 2018 05:58
Last Modified: 17 Jul 2018 05:58
URI: http://eprints.ums.edu.my/id/eprint/20512

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository