扩展A*算法的火灾逃生路径规划研究

作者：程鹏举; 吴楠; 孟凡坤; 李爽

来源：通信技术, 2020, 53(12): 3012-3016.

• *算法" name="keyword">A*算法
• 扩展代价
• 路径规划
• 火灾逃生

在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展A*算法。该方法首先使用A*算法进行路径规划,当在某点处存在多个最小代价时,假设每个最小代价点为下一点,代回A*算法,计算其邻域的最小代价值,将其累加到上一层判断综合代价,选择较小的分支。当分支的扩展代价也相等时,再扩展一层。依次类推,直至找到最小分支。结果表明,改进后的扩展A*算法在多个最小代价处可以选择出最优分支路径,使规划出的路径更短,更有利于火灾逃生。

• 单位
  郑州大学; 中国人民解放军战略支援部队信息工程大学