W. K. Ling and A. A. Dahalan and Azali Saudi (2020) Autonomous path planning through application of rotated two-parameter overrelaxation 9-point Laplacian iteration technique. Indonesian Journal of Electrical Engineering and Computer Science, 22. pp. 1116-1123. ISSN 2502-4752 (P-ISSN) , 2502-4760 (E-ISSN)
![]() |
Text
Autonomous path planning through application of rotated two-parameter overrelaxation 9-point Laplacian iteration technique _ABSTRACT.pdf Download (60kB) |
![]() |
Text
Autonomous path planning through application of rotated two-parameter overrelaxation 9-point Laplacian iteration technique.pdf Restricted to Registered users only Download (847kB) | Request a copy |
Abstract
Autonomous path navigation is one of the important studies in robotics since a robot’s ability to navigate through an environment brings about many advancements with it. This paper suggests the iteration technique called half-sweep two-parameter overrelaxation 9-point laplacian (HSTOR-9P) to be applied on autonomous path navigation and aims to investigate its effectiveness in performing computation for path planning in an indoor static environment. This iteration technique is a harmonic function that solves the Laplace’s equation where the modelling of the environment is based on. The harmonic functions are an appropriate method to be used on autonomous path planning because it satisfies the min-max principle, therefore avoiding the occurrence of local minima which traps robot’s movements, and that it offers complete path planning algorithm. Its performance is tested against its predecessor iteration technique. Results shown that HSTOR-9P iteration technique enables path construction in a lower number of iterations, thus, performs better than its predecessors.
Item Type: | Article |
---|---|
Keyword: | Collision free , Half-sweep , Mobile robot path searching , Nine-point Laplace operator , Optimal path |
Subjects: | T Technology > TJ Mechanical engineering and machinery > TJ1-1570 Mechanical engineering and machinery |
Department: | FACULTY > Faculty of Computing and Informatics |
Depositing User: | SAFRUDIN BIN DARUN - |
Date Deposited: | 04 May 2022 11:43 |
Last Modified: | 04 May 2022 11:43 |
URI: | https://eprints.ums.edu.my/id/eprint/32548 |
Actions (login required)
![]() |
View Item |