With the development of information and artificial intelligence technology, the technology of autonomous mobile robot with perception, decision and movement functions is also developed quickly. Mobile robot navigation is an important direction of the robot study, and the path planning is the basic point of robot navigation, is also an important aspect of artificial intelligence in robotics area. It is that a robot figures out a path from start position to goal position and avoids collision in an env...