Fast Path Planning Based on Grid Model of Robot
Xiaoan Li · Microelectronics & Computer · 2005
A new and fast path planning method based on grid model is proposed for robot. Through our research, the concept of memory quantity and importance of path direction are put forward. The choice of next node is solved with proportional select probability by the change between the relations of two nodes in a feasible path, and a new feasible path can be finally fixed. So, A positive feedback exists between paths and the relations of two crunodes, they inspire with each other. The simulation result indicates that our method is efficient for improving the efficiency of path searching.