Path planning algorithm of level set based on grid modeling

Path planning is the important part in the mobile robots fields. Up to now, the solution methods for path planning mainly include grid method, the artificial potential method, ant colony algorithms, neural network. Level set methods have been used in various tasks of image processing with many advantages such as ability to deal with topology change and better stability. Level set also can be applied in the path planning for mobile robots. Because of the complexion of algorithms, the application is less. In order to simplify the calculation of the level set method, this paper proposes a method with grid model, a new consumption function and a new search method. Finally, this paper gives the results of the experiment and the visual interface.