Open AccessPath-Planning Dynamic 3D Space Using Modified A* Algorithm
Author(s) -
Al Gburi Hussein Qahtan,
Al Baiati Ali Emad
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/928/3/032016
Subject(s) - motion planning , path (computing) , float (project management) , computer science , algorithm , point (geometry) , space (punctuation) , any angle path planning , simple (philosophy) , artificial intelligence , robot , engineering , mathematics , systems engineering , philosophy , geometry , epistemology , programming language , operating system
Path planning is critical to the development of any robotic system or any autonomous moving vehicle in the modern world. The traditional planning algorithms such as the A*, D*, APF algorithms and more have scored great deal of efficiency along the way of path planning and navigating though some like the A* and D* lacks the ability to adopt the three-dimensional environments, since they have been intended to be light and fast in execution. This paper shows a modified version of the A* algorithm that works on 3D sphere space in both simple and cluttered environments. Giving ability to the algorithm to operate with float values and navigate around sphere obstacles safely, which is a closer scenario to the real world environments. The modified algorithm has the ability to avoid dynamic as well as static obstacles, generating semi-smooth and completely safe path from start point to the goal.