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

摘要

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