Challenging of Path Planning Algorithms for Autonomous Robot in Unknown Environment
2014-09-02 13:09:43   来源：   评论：0 点击：

Abstract—When we do not have information of the environment, we called it unknown path planning. This paper shows the differentiable path planning methods and approaches of the algorithms in unknown environment and to understand on how the algorithms implemented in the unknown environment with some kinds of obstacles. The suitable implementation of methods and algorithms for the path planning are important for the autonomous robot to complete the path smoothly. We had done some reviews of individual paper to find the best method and algorithm in the path planning for the autonomous robot. From the reviews between the individual papers, we obtained that some algorithms are suitable for some cases in unknown environment. The evolution of D* algorithms give interesting and challenging methods in unknown environment especially in terms of speed up find the shortest path and when discover the new obstacle.

Index Terms—path planning, obstacle avoidance, algorithms, unknown environment, autonomous robot, on-line path planning

Cite: R. N. Farah, Raja Lailatul Zuraida, Umairah Shaharum, N. Irwan, and Hafiz Mohd Hanafi Omar, "Challenging of Path Planning Algorithms for Autonomous Robot in Unknown Environment," Lecture Notes on Information Theory, Vol. 2, No. 2, pp. 198-202, June 2014. doi: 10.12720/lnit.2.2.198-202