Agent Navigation based on Boundary Value Problem using Iterative Methods

Farhah Athirah Musli and Azali Saudi (2023) Agent Navigation based on Boundary Value Problem using Iterative Methods. Journal of Science and Mathematics Letters, 11. pp. 1-9. ISSN 2462-2052

[img] Text

Download (38kB)
[img] Text
Restricted to Registered users only

Download (564kB) | Request a copy


This paper presents the simulation of numerical solutions to the navigational problem of an agent traveling safely in its environment. The approach is based on the numeric solutions of the boundary value problem (BVP) that generate harmonic potential fields through a differential equation whose gradient represents navigation routes to the destination. Two methods, namely KSOR and KAOR, were tested to solve the BVP. KSOR and KAOR are variants of the standard SOR and AOR methods, respectively. In this work, the KSOR and KAOR methods were used to solve the BVP by applying Laplace's equation to obtain harmonic functions. The generated harmonic functions are then utilized by the searching algorithm to find a smooth navigational route for an agent to travel in its environment without colliding with any obstacles. The numerical results from the solutions of BVP demonstrate that the KAOR provides a faster execution time with fewer iterations compared to the KSOR method.

Item Type: Article
Keyword: KSOR, KAOR, Harmonic function, Navigation, Boundary value problem, Laplace’s equation
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Department: FACULTY > Faculty of Computing and Informatics
Date Deposited: 12 Jul 2023 16:22
Last Modified: 12 Jul 2023 16:22

Actions (login required)

View Item View Item