基于障碍信息的高效A-Star航路规划算法

摘要：

在复杂障碍存在的情况下,针对传统A-Star航路规划算法节点扩展次数多、产生节点多、搜索效率低的缺点,提出了一种基于障碍信息的高效A-Star航路规划算法.该算法通过分析、使用障碍信息,制定合理的节点扩展策略、引入积极的航路导向机制,可有效减少节点扩展次数和扩展节点数量、提高搜索效率.仿真结果证明了算法的有效性.研究过程表明,提出的算法适用范围广、具有普遍性应用价值.

关键词：障碍信息、高效A-Star算法、搜索效率、航路规划

所属期刊栏目：43

分类号：TP301.6;TJ01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61473229

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-75