<span lang="EN-US">Path planning is crucial for a robot to be able reach target point safely accomplish given mission. In path planning, three essential criteria have considered namely length, computational complexity and completeness. Among established methods are voronoi diagram (VD), cell decomposition (CD), probability roadmap (PRM), visibility graph (VG) potential field (PF). The abo...