Study of Path Planning Algorithm Based on Fuzzy Logic
Authors
Dianhua Zhang, Yimin Chen, Chen Huang, Mingke Gao
Corresponding Author
Dianhua Zhang
Available Online July 2015.
- DOI
- 10.2991/lemcs-15.2015.24How to use a DOI?
- Keywords
- Path planning; Fuzzy logic; Trafficability factor; Terrain grid; Rugged road
- Abstract
The path planning problem is an important problem in the research area of robot, games and group animation. However, the current path planning algorithms don't consider practical problems such as roughness, gradient, and barrier height etc. This paper shows a 2.5-dimensional terrain grid which can reduce the amount of computation. By applying the fuzzy logic theory, the terrain trafficability of the rugged road can be evaluated based on different gradient, roughness, elevation difference; the trafficability factor can be achieved and applied to the heuristic function. The improved algorithm can solve the symmetry problem of path planning on uneven surfaces, reduce the search space, and improve the search speed.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Dianhua Zhang AU - Yimin Chen AU - Chen Huang AU - Mingke Gao PY - 2015/07 DA - 2015/07 TI - Study of Path Planning Algorithm Based on Fuzzy Logic BT - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science PB - Atlantis Press SP - 122 EP - 126 SN - 1951-6851 UR - https://doi.org/10.2991/lemcs-15.2015.24 DO - 10.2991/lemcs-15.2015.24 ID - Zhang2015/07 ER -