应用场景驱动的动态自重构A*算法加速阵列设计与实现

来源：计算机工程与科学杂志2026年第2期北京时间：

作者：白瑜龙, 山蕊

单位：（西安邮电大学电子工程学院，陕西 西安 710121）

摘要：在A*算法的应用场景中，当父节点周围障碍物稀少或不存在时，理论上路径搜索应变得相对直接。然而，A*算法仍会遵循既定的规则进行节点扩展，这往往导致不必要的子节点扩展冗余。针对这一问题，提出了一种基于应用场景驱动的A*算法ASD-A*，通过检测当前节点附近的障碍物数量来动态选择不同的节点拓展步长，从而提高节点拓展效率。同时，应对文中提出的灵活变化的节点拓展策略，提出了一种在动态自重构阵列上并行实现ASD-A*算法的方法，进一步加速路径规划过程。仿真结果表明，ASD-A*算法在不同障碍物数量的场景下规划出路径的时间比原算法规划出路径的时间平均减少17.7%。

关键词：动态自重构,阵列处理器,A*算法,并行化,

基金资助：新一代人工智能国家科技重大专项（2022ZD0119001）；国家自然科学基金（61834005，61802304）；陕西省重点研发计划（2024GX-YBXM-100）