一种针对大型凹型障碍物的组合导航算法

作者：李庆华; 尤越; 沐雅琪; 张钊; 冯超^*

来源：电子与信息学报, 2020, 42(04): 917-923.

• 组合导航算法
• 人工势场法
• *算法" name="keyword">A*算法
• 大型凹形障碍物

针对移动机器人导航过程中无法规避大型凹型障碍物问题,该文提出一种多状态的组合导航算法。算法按照不同的运动环境,将移动机器人的运行状态分类为运行态、切换态、避障态,同时定义了基于移动机器人运行速度和运行时间的状态双切换条件。当移动机器人处于运行态时,采用人工势场法(APFM)进行导航,并实时观测毗邻障碍物的几何构型。在遭遇障碍物时,切换态用于判断是否满足状态切换条件,以进入避障态执行避障算法。避障完成后,状态自动切换回运行态继续执行导航任务。多状态的提出,可有效解决传统人工势场法在大型凹形障碍物的避障过程中存在局部震荡的问题。基于运行速度和运行时间的双切换条件判定算法,可实现多状态间的平滑切换。实验结果表明,该算法在解决局部震荡问题的同时,还可降低避障时间,提升导航算法效率。

• 单位
  电子信息工程学院; 自动化学院; 齐鲁工业大学