A path planning algorithm of raster maps based on artificial potential field

Based on the analysis of traditional artificial potential field method in path planning and the lack of intelligent tracking control, a path planning algorithm which combine artificial potential field and grid map is put forward in this paper. The method reduces the amount of calculation and also avoids the a serious problem of artificial potential field- the local minimum problem “deadlock”. Compared with the exhaustive traversal of traditional grid method and recursion, testing, backtracking algorithm, the method is greater optimization on reliability, safety and efficiency.

[1]  Chen Tingbin,et al.  Robot motion planning based on improved artificial potential field , 2013, Proceedings of 2013 3rd International Conference on Computer Science and Network Technology.

[2]  Matin Macktoobian.  Smart navigation of autonomous mobile robots by Time-Variant Artificial Potential Fields: A fuzzy approach , 2013, 2013 13th Iranian Conference on Fuzzy Systems (IFSC).

[3]  S. A. A. Moosavian,et al.  Time-variant artificial potential fields: A new power-saving strategy for navigation of autonomous mobile robots , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[4]  Masahide Kaneko,et al.  Unified environment-adaptive control of accompanying robots using artificial potential field , 2013, 2013 8th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[5]  Sujin Lee,et al.  A hierarchical path planning of cleaning robot based on grid map , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[6]  Huijing Shi,et al.  New Robot Planning Algorithm Based on Improved Artificial Potential Field , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[7]  Ju Hehua,et al.  Multi-goal path planning algorithm for mobile robots in grid space , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).