重庆理工大学学报2024，Vol.38Issue(19)：105-111,7.DOI:10.3969/j.issn.1674-8425(z).2024.10.013
遥感影像路径规划中A*算法优化研究
Optimizing the A*algorithm for remote sensing image path planning
摘要
Abstract
To address the challenges when conducting path planning on high-resolution remote sensing images,such as the extensive search space,reduced efficiency,and increased number of turning points,this paper proposes a global path planning algorithm based on the A*algorithm.First,a cosine function is introduced into the heuristic function of the original A*algorithm to minimize the search process of redundant nodes and narrow down the search scope,thereby enhancing the algorithm's operational efficiency.Then,a turning point optimization scheme is designed to reduce unnecessary turning points in the planned path,improving the smoothness of the path planning results.Finally,to validate the effectiveness of the proposed algorithm,simulation experiments are conducted in Matlab software.Our study compares the search node scope and the number of turning points between the original A*algorithm and the enhanced one.Meanwhile,a comparative experiment is performed employing binary maps derived from remote sensing images to analyze the path length and execution time.Our experimental data indicate the enhanced algorithm reduces expansion nodes by over 30％and non-essential turning points by over 35％.Moreover,it shortens the path planning length by 15.5％and decreases the running time by 12.5％,demonstrating a higher efficiency in seeking the optimal paths.关键词
A*算法/栅格地图/遥感影像图/道路提取/路径规划Key words
A*algorithm/grid map/remote sensing image map/road extraction/path planning分类
信息技术与安全科学引用本文复制引用
谷玉海,崔悦,龙伊娜..遥感影像路径规划中A*算法优化研究[J].重庆理工大学学报,2024,38(19):105-111,7.基金项目
现代测控技术教育部重点实验室开放课题(KF20222223205) （KF20222223205）
