Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR)

F A Musli and Jumat Sulaiman and Azali Saudi (2021) Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR).

	Text Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR).ABSTRACT.pdf Download (61kB)
	Text Numerical simulations of agent navigation via Half-Sweep Modified Two-Parameter Over-Relaxation (HSMTOR).pdf Restricted to Registered users only Download (646kB) \| Request a copy

Official URL: https://www.proquest.com/openview/d0a092b778ff39b3...

Abstract

The research on the efficiency of route navigation has been continuously developing. Especially, the capability of the generated route to provide a collision-free route for an agent to move in a particular environment. Thus, this study attempts to solve the route navigational problem iteratively via a numerical method. A new method called Half-Sweep Modified Two-Parameter Over-Relaxation (HSMTOR) is used to solve the navigational problems. For numerical simulation purposes, HSMTOR is used to obtain Laplace's equation solutions called harmonic functions. A gradient descent search algorithm then utilizes the harmonic functions to provide a smooth and collision-free route for an agent to commute inside the environment. In addition, the formulation of the HSMTOR iterative method is presented. Several numerical experiments and simulations are conducted in order to verify the efficiency of the proposed method. The result shows that the proposed method performed better than the existing methods such as full-, half-sweep for Modified Successive Over-Relaxation, Modified Accelerated Over-Relaxation and Modified Two-Parameter Over-Relaxation respectively (FSMSOR, HSMSOR, FSMAOR, HSMAOR and FSMTOR) .

Item Type:	Proceedings
Keyword:	Numerical , Navigation , Half-sweep modified two-parameter over-relaxation
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA1-43 General
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	DG MASNIAH AHMAD -
Date Deposited:	18 Mar 2022 13:39
Last Modified:	18 Mar 2022 13:39
URI:	https://eprints.ums.edu.my/id/eprint/31917

Actions (login required)

View Item