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...
Main Authors: | , , , |
---|---|
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 |