计算机应用与软件2024，Vol.41Issue(5)：304-309,6.DOI:10.3969/j.issn.1000-386x.2024.05.044
基于启发式映射法的未知三维环境路径规划
PATH PLANNING OF UNKNOWN THREE-DIMENSIONAL ENVIRONMENT BASED ON HEURISTIC MAPPING METHOD
徐啟蕾 1任文杰 1庞衍硕 1张嘉琪1
作者信息
- 1. 青岛科技大学自动化与电子工程学院 山东青岛 266061
- 折叠
摘要
Abstract
Aimed at the unknown global environment and the fact that the local optimal solution can be easily obtained from the common programming algorithm,an unknown three-dimensional environment path planning algorithm based on heuristic mapping method is proposed.Under the section planning strategy,the heuristic mapping method was used for acquiring the piecewise sub-targets,which overcame the defect that the conventional linear mapping method was difficult to determine the targets under certain circumstances.The planning task of the mobile agent was completed by combining A*algorithm in the three-dimensional environment.MATLAB was used for simulation.The result of the proposed algorithm is shorter in path length and less in running time compared with the result of the linear mapping method,showing that the proposed algorithm can better solve the path planning problem in unknown three-dimensional environment.关键词
未知三维环境/启发式映射法/A*算法Key words
Unknown three-dimensional environment/Heuristic mapping method/A*algorithm分类
信息技术与安全科学引用本文复制引用
徐啟蕾,任文杰,庞衍硕,张嘉琪..基于启发式映射法的未知三维环境路径规划[J].计算机应用与软件,2024,41(5):304-309,6.
