Open AccessEfficient robotic path planning algorithm based on artificial potential field
Author(s) -
Elia Nadira Sabudin,
Rosli Omar,
Sanjoy Debnath,
Muhammad Suhaimi Sulong
Publication year - 2021
Publication title -
international journal of power electronics and drive systems/international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
eISSN - 2722-2578
pISSN - 2722-256X
DOI - 10.11591/ijece.v11i6.pp4840-4849
Subject(s) - motion planning , any angle path planning , maxima and minima , path (computing) , algorithm , computer science , path length , voronoi diagram , obstacle , pruning , visibility graph , computation , graph , mathematical optimization , potential field , robot , artificial intelligence , mathematics , theoretical computer science , mathematical analysis , computer network , agronomy , geometry , regular polygon , geophysics , political science , law , biology , programming language , geology
Path planning is crucial for a robot to be able to reach a target point safely to accomplish a given mission. In path planning, three essential criteria have to be considered namely path length, computational complexity and completeness. Among established path planning methods are voronoi diagram (VD), cell decomposition (CD), probability roadmap (PRM), visibility graph (VG) and potential field (PF). The above-mentioned methods could not fulfill all three criteria simultaneously which limits their application in optimal and real-time path planning. This paper proposes a path PF-based planning algorithm called dynamic artificial PF (DAPF). The proposed algorithm is capable of eliminating the local minima that frequently occurs in the conventional PF while fulfilling the criterion of path planning. DAPF also integrates path pruning to shorten the planned path. In order to evaluate its performance, DAPF has been simulated and compared with VG in terms of path length and computational complexity. It is found that DAPF is consistent in generating paths with low computation time in obstacle-rich environments compared to VG. The paths produced also are nearly optimal with respect to VG.