University of Limerick
Browse

Pathfinding algorithm based on rotated block AOR technique in structured environment

Download (624.25 kB)
journal contribution
posted on 2023-12-05, 10:14 authored by A'qilah Ahmad DahalanA'qilah Ahmad Dahalan, Azali Saudi

Harmonic potential fields are commonly used as guidance in a global approach for self-directed robot pathfinding. These harmonic potentials are generated using Laplace's equation solutions. The computation of these harmonic potentials often requires the use of immense amounts of computing resources. This study introduces a numerical technique called Rotated Block Accelerated Over-Relaxation (AOR), also known as Explicit Decoupled Group AOR (EDGAOR), to deal with pathfinding problem. Several robot navigation simulations were performed in a static, structured, known indoor environment to validate the efficiency of the suggested approach. The paths generated by the simulations are shown using several different starting and target positions. The performance of the proposed approach in computing harmonic potentials for solving pathfinding problems is also discussed.


Funding

The authors acknowledge the National Defence University of Malaysia for the funding of this article

History

Publication

AIMS Mathematics, 7(7), pp. 11529–11550

Publisher

AIMS Press

Sustainable development goals

  • (4) Quality Education

Department or School

  • Mathematics & Statistics

Usage metrics

    University of Limerick

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC