Autonomous path planning through application of rotated two-parameter overrelaxation 9-point Laplacian iteration technique

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

URL: http://ijeecs.iaescore.com/index.php/IJEECS/articl...

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