| 基于改进A*算法的可行性路径搜索及优化 |
| |
| 引用本文： | 高庆吉,于咏生,胡丹丹.基于改进A*算法的可行性路径搜索及优化[J].中国民航学院学报,2005,23(4):42-45. |
| |
| 作者姓名： | 高庆吉 于咏生 胡丹丹 |
| |
| 作者单位： | [1]中国民用航空学院机器人研究所,天津300300 [2]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 |
| |
| 摘 要： | 针对路径搜索和路径优化问题，提出了一种改进的A＊搜索算法。对估价函数予以加权处理，并引入“人工搜索标志”，避免重复搜索无效区域，能有效且快速地逃离障碍物陷阱，使得算法在未知环境中能有效准确地找到可行性路径，并对可行性路径进行了优化，得到最短路径。仿真实验证明了算法的有效性和适应性。
|
| 关 键 词： | 路径搜索 A＊算法 路径优化 搜索标志 |
| 文章编号： | 1001-5000(2005)04-0042-04 |
| 收稿时间： | 2005-04-14 |
| 修稿时间： | 2005-06-07 |
Advanced A* Algorithm for Path-Finding and Optimization |
| |
| GAO Qing-ji,YU Yong-sheng,HU Dan-dan.Advanced A* Algorithm for Path-Finding and Optimization[J].Journal of Civil Aviation University of China,2005,23(4):42-45. |
| |
| Authors: | GAO Qing-ji YU Yong-sheng HU Dan-dan |
| |
| Institution: | GAO Qing-ji1,2,YU Yong-sheng1,HU Dan-dan1 |
| |
| Abstract: | An advanced A* algorithm is proposed in this paper to solve the path-finding and path-optimization problem. In order to avoid searching in invalid region repeatedly and escape from the obstacle traps,the algorithm modifies the weight of the estimate function and proposes the artificial searching signs. As a result,a valid path is found in the unknown environment and then optimized. The feasibility and efficiency of the algorithm have been proved in the simulation tests. |
| |
| Keywords: | path-finding A* algorithm path optimization searching signs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
