Improved Path Planning Algorithm on the Rugged Road

The path planning problem is an important problem in the research area of robot, games and group animation. 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 b...

Full description

Saved in:
Bibliographic Details
Published inAutomatika Vol. 57; no. 2; pp. 477 - 483
Main Authors Zhang, Dianhua, Chen, Yimin, Huang, Chen, Gao, Mingke
Format Journal Article
LanguageEnglish
Published Ljubljana Taylor & Francis 01.01.2016
Taylor & Francis Ltd
Subjects
Algorithms
Animation
Elevation
faktor prohodnosti
Fuzzy Logic
neizrazita logika
Path planning
planiranje putanje
Product design
Terrain
Trafficability Factor
Online AccessGet full text

Cover

More Information
Summary:The path planning problem is an important problem in the research area of robot, games and group animation. 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.
ISSN:0005-1144
1848-3380
DOI:10.7305/automatika.2016.10.1126