Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path

In general, grid map based path planning algorithms are employed in the robotics arena. The algorithm uses a grid map to represent environmental information, standardized. Compared with feature maps and topological maps, the algorithm realizes the construction of environmental maps in a more direct...

Full description

Bibliographic Details
Main Authors: Zhe Li, Yibin Li, Xuewen Rong, Hui Zhang
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9019699/
_version_ 1818577847919312896
author Zhe Li
Yibin Li
Xuewen Rong
Hui Zhang
author_facet Zhe Li
Yibin Li
Xuewen Rong
Hui Zhang
author_sort Zhe Li
collection DOAJ
description In general, grid map based path planning algorithms are employed in the robotics arena. The algorithm uses a grid map to represent environmental information, standardized. Compared with feature maps and topological maps, the algorithm realizes the construction of environmental maps in a more direct way, and has the characteristics of fast, simple and efficient.The integration and prediction of terrain is an unavoidable problem and the traditional raster map prediction method is based on the research of the terrain data itself, and lacks dynamic supplement for the path planning process. When the environmental data changes, the classification algorithm can only be re-executed, and the past data is completely discarded. Since the planned path is unlikely to change, the terrain tends to be stable. To solve this problem, this paper proposes a concept of C(circular)-terrain band following path nodes and terrain construction and prediction methods. The C-Terrain method first obtains an ordered set of passing points at the initial moment, based on the complete path planning. Then an ordered sequence of influence function values is obtained, which depends on the selection of the terrain band and the adjustment of related parameters. Finally, regression methods such as machine learning are used to complete the prediction of the path and location terrain, and the unknown path and terrain are predicted. The experimental results prove the accuracy and practical value of the C-T method.
first_indexed 2024-12-16T06:36:25Z
format Article
id doaj.art-39b3a5d972e441b4aaac5926cd45439b
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-16T06:36:25Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-39b3a5d972e441b4aaac5926cd45439b2022-12-21T22:40:46ZengIEEEIEEE Access2169-35362020-01-018565725658010.1109/ACCESS.2020.29773969019699Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain PathZhe Li0https://orcid.org/0000-0002-9653-006XYibin Li1https://orcid.org/0000-0002-5021-8695Xuewen Rong2https://orcid.org/0000-0003-4039-182XHui Zhang3https://orcid.org/0000-0002-2230-4836School of Control Science and Engineering, Shandong University, Jinan, ChinaSchool of Control Science and Engineering, Shandong University, Jinan, ChinaSchool of Control Science and Engineering, Shandong University, Jinan, ChinaSchool of Electrical Engineering and Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan, ChinaIn general, grid map based path planning algorithms are employed in the robotics arena. The algorithm uses a grid map to represent environmental information, standardized. Compared with feature maps and topological maps, the algorithm realizes the construction of environmental maps in a more direct way, and has the characteristics of fast, simple and efficient.The integration and prediction of terrain is an unavoidable problem and the traditional raster map prediction method is based on the research of the terrain data itself, and lacks dynamic supplement for the path planning process. When the environmental data changes, the classification algorithm can only be re-executed, and the past data is completely discarded. Since the planned path is unlikely to change, the terrain tends to be stable. To solve this problem, this paper proposes a concept of C(circular)-terrain band following path nodes and terrain construction and prediction methods. The C-Terrain method first obtains an ordered set of passing points at the initial moment, based on the complete path planning. Then an ordered sequence of influence function values is obtained, which depends on the selection of the terrain band and the adjustment of related parameters. Finally, regression methods such as machine learning are used to complete the prediction of the path and location terrain, and the unknown path and terrain are predicted. The experimental results prove the accuracy and practical value of the C-T method.https://ieeexplore.ieee.org/document/9019699/Quadruped robotpath planninggrid mapC-terrain
spellingShingle Zhe Li
Yibin Li
Xuewen Rong
Hui Zhang
Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
IEEE Access
Quadruped robot
path planning
grid map
C-terrain
title Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
title_full Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
title_fullStr Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
title_full_unstemmed Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
title_short Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path
title_sort grid map construction and terrain prediction for quadruped robot based on c terrain path
topic Quadruped robot
path planning
grid map
C-terrain
url https://ieeexplore.ieee.org/document/9019699/
work_keys_str_mv AT zheli gridmapconstructionandterrainpredictionforquadrupedrobotbasedoncterrainpath
AT yibinli gridmapconstructionandterrainpredictionforquadrupedrobotbasedoncterrainpath
AT xuewenrong gridmapconstructionandterrainpredictionforquadrupedrobotbasedoncterrainpath
AT huizhang gridmapconstructionandterrainpredictionforquadrupedrobotbasedoncterrainpath