Computational analysis of a mobile path-planning via quarter-sweep two-parameter over-relaxation

A’Qilah Ahmad Dahalan and Azali Saudi (2023) Computational analysis of a mobile path-planning via quarter-sweep two-parameter over-relaxation.

Text FULLTEXT.pdf Download (410kB)

Abstract

Over the years, self-reliant navigation has risen to the forefront of research topics. Improving the path-planning competencies is an extremely important component in achieving excellent autonomous navigation. This paper describes a refinement of the proficiency of mobile path-planning through a computational approach, i.e. the quarter-sweep two-parameter over-relaxation (QSTOR), to solving path-planning problems iteratively. The solution of Laplace’s equation (otherwise known as the harmonic functions) is the source for producing the potential function of the configuration space of the mobile robot. Numerical experiments illustrate that, in a given environment, a mobile robot is able to steer towards a particular destination with a smooth and ideal path from any beginning location. Furthermore, it is shown that in terms of the iterations number and computational time, the QSTOR iterative technique outperforms its predecessors in addressing mobile path-planning issues.

Item Type:	Proceedings
Keyword:	finite difference method, accelerated over-relaxation, optimal route, obstacle avoidance, quarter-sweep iterative techniques, Mathematical sciences
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA1-43 General T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK1-9971 Electrical engineering. Electronics. Nuclear engineering > TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	JUNAINE JASNI -
Date Deposited:	13 Oct 2025 15:41
Last Modified:	13 Oct 2025 15:41
URI:	https://eprints.ums.edu.my/id/eprint/45326

Actions (login required)

View Item