Currently, with more and more military and civil implementations of mobile robots, higher capability of autonomous navigation is required. In a autonomous navigation system, path planning fulfills the duty of finding a sequence of safe actions for the given task in all kinds of environments.At the beginning of this thesis motion of the robot in the working space is introduced and a non-fixed local map method which settles the conflict between map precision and limited storage space is given. Then gives the ...