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. 

No abstract

There are numerous numbers of methods that have been introduced to the Unmanned Ground Vehicle (UGV) to find its optimal path. The purpose of this paper is to navigate a cost effective UGV known as MG-TruckS with optimal path planning in an outdoor environment. A Modified Virtual Semi Circle approach is proposed based on situated-activity paradigm. This approach is divided into two phase to compute a free collision path planning; detection and avoidance phase. Implementation of five ultrasonic range finder sensors with a very small blind zone created on purpose and the formation of three layers of influence zone shows the optimized path planning without making any unnecessary obstacle avoidance being computed.

No abstract