Indoor path planning using harmonic functions via half-sweep arithmetic mean method

This paper presents the application of a two-stage Half-Sweep Arithmetic Mean (HSAM) iterative method to obtain the Harmonic functions to solve the path planning problem in a 2D indoor environment. Several path planning simulations in a known indoor environment were conducted to examine the effectiv...

Full description

Bibliographic Details
Main Authors: Azali Saudi, Jumat Sulaiman
Format: Article
Language:English
English
Published: University of Bahrain 2019
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/30016/1/Indoor%20path%20planning%20using%20harmonic%20functions%20via%20half-sweep%20arithmetic%20mean%20method.pdf
https://eprints.ums.edu.my/id/eprint/30016/2/Indoor%20path%20planning%20using%20harmonic%20functions%20via%20half-sweep%20arithmetic%20mean%20method1.pdf
Description
Summary:This paper presents the application of a two-stage Half-Sweep Arithmetic Mean (HSAM) iterative method to obtain the Harmonic functions to solve the path planning problem in a 2D indoor environment. Several path planning simulations in a known indoor environment were conducted to examine the effectiveness of the proposed method. It is shown that the proposed path planning algorithm is capable of generating smooth paths from various start and goal positions. Also, numerical results show that the proposed HSAM method converges much faster than the existing iterative methods, thus it drastically improves the overall performance of the path planning algorithm