Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR)
The research on the efficiency of route navigation has been continuously developing. Especially, the capability of the generated route to provide a collision-free route for an agent to move in a particular environment. Thus, this study attempts to solve the route navigational problem iteratively via...
| Main Authors: | , , |
|---|---|
| Format: | Proceedings |
| Language: | English English |
| Published: |
Institute of Physics Publishing
2021
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/31917/1/Numerical%20simulations%20of%20agent%20navigation%20via%20half-sweep%20modified%20two-parameter%20over-relaxation%20%28HSMTOR%29.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31917/2/Numerical%20simulations%20of%20agent%20navigation%20via%20Half-Sweep%20Modified%20Two-Parameter%20Over-Relaxation%20%28HSMTOR%29.pdf |
| _version_ | 1825714597149016064 |
|---|---|
| author | F A Musli Jumat Sulaiman Azali Saudi |
| author_facet | F A Musli Jumat Sulaiman Azali Saudi |
| author_sort | F A Musli |
| collection | UMS |
| description | The research on the efficiency of route navigation has been continuously developing. Especially, the capability of the generated route to provide a collision-free route for an agent to move in a particular environment. Thus, this study attempts to solve the route navigational problem iteratively via a numerical method. A new method called Half-Sweep Modified Two-Parameter Over-Relaxation (HSMTOR) is used to solve the navigational problems. For numerical simulation purposes, HSMTOR is used to obtain Laplace's equation solutions called harmonic functions. A gradient descent search algorithm then utilizes the harmonic functions to provide a smooth and collision-free route for an agent to commute inside the environment. In addition, the formulation of the HSMTOR iterative method is presented. Several numerical experiments and simulations are conducted in order to verify the efficiency of the proposed method. The result shows that the proposed method performed better than the existing methods such as full-, half-sweep for Modified Successive Over-Relaxation, Modified Accelerated Over-Relaxation and Modified Two-Parameter Over-Relaxation respectively (FSMSOR, HSMSOR, FSMAOR, HSMAOR and FSMTOR) . |
| first_indexed | 2024-03-06T03:14:10Z |
| format | Proceedings |
| id | ums.eprints-31917 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:14:10Z |
| publishDate | 2021 |
| publisher | Institute of Physics Publishing |
| record_format | dspace |
| spelling | ums.eprints-319172022-03-18T05:39:04Z https://eprints.ums.edu.my/id/eprint/31917/ Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) F A Musli Jumat Sulaiman Azali Saudi QA1-43 General The research on the efficiency of route navigation has been continuously developing. Especially, the capability of the generated route to provide a collision-free route for an agent to move in a particular environment. Thus, this study attempts to solve the route navigational problem iteratively via a numerical method. A new method called Half-Sweep Modified Two-Parameter Over-Relaxation (HSMTOR) is used to solve the navigational problems. For numerical simulation purposes, HSMTOR is used to obtain Laplace's equation solutions called harmonic functions. A gradient descent search algorithm then utilizes the harmonic functions to provide a smooth and collision-free route for an agent to commute inside the environment. In addition, the formulation of the HSMTOR iterative method is presented. Several numerical experiments and simulations are conducted in order to verify the efficiency of the proposed method. The result shows that the proposed method performed better than the existing methods such as full-, half-sweep for Modified Successive Over-Relaxation, Modified Accelerated Over-Relaxation and Modified Two-Parameter Over-Relaxation respectively (FSMSOR, HSMSOR, FSMAOR, HSMAOR and FSMTOR) . Institute of Physics Publishing 2021-07 Proceedings PeerReviewed text en https://eprints.ums.edu.my/id/eprint/31917/1/Numerical%20simulations%20of%20agent%20navigation%20via%20half-sweep%20modified%20two-parameter%20over-relaxation%20%28HSMTOR%29.ABSTRACT.pdf text en https://eprints.ums.edu.my/id/eprint/31917/2/Numerical%20simulations%20of%20agent%20navigation%20via%20Half-Sweep%20Modified%20Two-Parameter%20Over-Relaxation%20%28HSMTOR%29.pdf F A Musli and Jumat Sulaiman and Azali Saudi (2021) Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR). https://www.proquest.com/openview/d0a092b778ff39b3fbb109765f52b9ad/1?pq-origsite=gscholar&cbl=4998668 |
| spellingShingle | QA1-43 General F A Musli Jumat Sulaiman Azali Saudi Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title | Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title_full | Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title_fullStr | Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title_full_unstemmed | Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title_short | Numerical simulations of agent navigation via half-sweep modified two-parameter over-relaxation (HSMTOR) |
| title_sort | numerical simulations of agent navigation via half sweep modified two parameter over relaxation hsmtor |
| topic | QA1-43 General |
| url | https://eprints.ums.edu.my/id/eprint/31917/1/Numerical%20simulations%20of%20agent%20navigation%20via%20half-sweep%20modified%20two-parameter%20over-relaxation%20%28HSMTOR%29.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31917/2/Numerical%20simulations%20of%20agent%20navigation%20via%20Half-Sweep%20Modified%20Two-Parameter%20Over-Relaxation%20%28HSMTOR%29.pdf |
| work_keys_str_mv | AT famusli numericalsimulationsofagentnavigationviahalfsweepmodifiedtwoparameteroverrelaxationhsmtor AT jumatsulaiman numericalsimulationsofagentnavigationviahalfsweepmodifiedtwoparameteroverrelaxationhsmtor AT azalisaudi numericalsimulationsofagentnavigationviahalfsweepmodifiedtwoparameteroverrelaxationhsmtor |