Agent Navigation via Harmonic Potentials with Half-Sweep Kaudd Successive Over Relaxation (HSKSOR) Method
Authors:
- 1 April 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 335-339
Abstract
Navigation problems of an agent in a virtual environment had been widely studied by many researchers. This paper presents a combination method based on Half-Sweep (HS) iteration and Kaudd Successive Over Relaxation (KSOR) to solve agent navigation problem in a simulated virtual environment. The proposed method, namely Half-Sweep Kaudd Successive Over Relaxation (HSKSOR), is used to obtain the solutions of Laplace's equation known as harmonic functions which then be applied in the search algorithm to generate collision-free path for an agent to navigate from a specified start point to a target point. The results found that the HSKSOR offers faster computational approach with less computational time compared to the existing iterative methods.Keywords
This publication has 18 references indexed in Scilit:
- Autonomous Mobile Robot Navigation Using Harmonic Potential FieldIOP Conference Series: Materials Science and Engineering, 2015
- Path Planning for Mobile Robot using 4EGSOR via Nine-Point Laplacian (4EGSOR9L) Iterative MethodInternational Journal of Computer Applications, 2012
- On the Successive Overrelaxation MethodJournal of Mathematics and Statistics, 2012
- Laplacian Path Planning: Implementation and Generalizations2011
- Robotic Motion Using Harmonic Functions and Finite ElementsJournal of Intelligent & Robotic Systems, 2009
- Nine Point-EDGSOR Iterative Method for the Finite Element Solution of 2D Poisson EquationsLecture Notes in Computer Science, 2009
- Exploration method using harmonic functionsRobotics and Autonomous Systems, 2002
- The applications of harmonic functions to roboticsJournal of Robotic Systems, 1993
- The four point explicit decoupled group (EDG) Method: a fast poisson solverInternational Journal of Computer Mathematics, 1991
- Iterative methods for solving partial difference equations of elliptic typeTransactions of the American Mathematical Society, 1954