基于改进A*算法的导盲避障路径规划策略研究

摘要：

路径规划是导盲避障系统的重要组成部分之一. 根据导盲避障要求, 采用栅格可视化方法与连接代价优先级的设置进行路径规划预处理. 在每帧规划中, 提出一种改进的动态加权A*的路径规划算法, 通过引入"势场"的概念来动态调节启发函数的权系数, 产生新的代价函数来引导路径搜索. 采用二次加权的路径转换方法计算当前帧行进方向相对规划路径的角度偏差, 作为诱导盲人行走的控制信息. 实验表明, 改进的动态加权A*算法能够有效提高路径规划效率, 整体路径规划策略可以成功实现导盲避障任务.

关键词：导盲避障系统、路径规划、动态加权A*算法、势场、代价函数

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金;国家重点基础研究发展计划（973计划）;北京市科技计划

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

页数：共7页

页码：86-92