Agent Navigation based on Boundary Value Problem using Iterative Methods
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 grad...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en en |
| Published: |
UPSI Press
2023
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/35847/1/ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/35847/2/FULL%20TEXT.pdf https://eprints.ums.edu.my/id/eprint/35847/ https://doi.org/10.37134/jsml.vol11.1.1.2023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|