PATH PLANNING FOR TWO DIMENSIONAL POINT ROBOT USING ENVIRONMENT TOPOLOGY

The problem of collision-free path planning is studied for the case of mobile robot moving in the two dimensional uncertain environment. An algorithm is proposed based on the obstacle topology. The convergence and target reachability of the algorithm are explained. Advantages of the algorithm are shown as compared with a number of existing algorithms. Finally, simulation results show the effectiveness of the proposed algorithm.