Path finding of indoor mobile robot using harmonic potentials via explicit decoupled group modified accelerated over relaxation method

A'qilah Ahmad Dahalan and Ruzanna Mat Jusoh and Azali Saudi and Jumat Sulaiman (2020) Path finding of indoor mobile robot using harmonic potentials via explicit decoupled group modified accelerated over relaxation method. Solid State Science and Technology, 28 (1&2). pp. 42-54. ISSN 0128-7389

[img] Text
Path finding of indoor mobile robot using harmonic potentials via explicit decoupled group modified accelerated over relaxation method ABSTRACT.pdf

Download (86kB)
[img] Text
Path finding of indoor mobile robot using harmonic potentials via explicit decoupled group modified accelerated over relaxation method FULL TEXT.pdf
Restricted to Registered users only

Download (604kB) | Request a copy

Abstract

The harmonic potential fields, a solution to the equation of Laplace are widely used in robot pathfinding as a suggestion for robot course-plotting in an identified environment. The computation of these harmonic functions often involves simulations on a high-performance computer. In the pursuit to solve the problem of robot navigation, this article suggests a technique called Half-Sweep Block Modified Accelerated Over-Relaxation or better known as Explicit Decoupled Group Modified Accelerated Over-Relaxation (EDGMAOR). To verify the effectiveness of EDGMAOR, simulations of robot navigation were applied in a static known enclosed environment. Experiments are provided to assess the performance of the suggested technique. In particular, different starting and goal positions are used to assess the paths generated from the simulations. The outcomes show the advantages of the proposed algorithm. In the end, the research indicates that the proposed method in computing harmonic functions is appealing and attainable for solving path planning problems.

Item Type: Article
Keyword: Laplace’s Equation , Collision Free , Optimal Path , Iterative Method
Subjects: Q Science > QC Physics
T Technology > T Technology (General)
Department: FACULTY > Faculty of Science and Natural Resources
Depositing User: SAFRUDIN BIN DARUN -
Date Deposited: 23 Jun 2021 20:04
Last Modified: 23 Jun 2021 20:04
URI: https://eprints.ums.edu.my/id/eprint/27388

Actions (login required)

View Item View Item