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

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

Integrated Navigation Algorithm for Large Concave Obstacles

For the problem that mobile robot can not avoid large concave obstacles during navigation, this paper proposes a multi-state integrated navigation algorithm. The algorithm classifies the running state of mobile robot into running state, switching state and obstacle avoidance state according to different moving environment, and defines the state double switching conditions based on the running speed and running time of the mobile robot. The Artificial Potential Field Method (APFM) is used to navigate and observe the geometric configuration of adjacent obstacles in real time. When encountering an obstacle, the switching state is used to determine whether the state switching condition is satisfied, and the obstacle avoidance algorithm is executed to enter the obstacle avoidance state and enter the obstacle avoidance state to implement the obstacle avoidance algorithm. After the obstacle avoidance is completed, the state automatically switches back to the running state to continue the navigation task. The proposal of multi-state can solve the problem of local oscillation of traditional artificial potential field method in the process of avoiding large concave obstacles. Furthermore, the double-switching condition determination algorithm based on running speed and running time  can realize smooth switching between states and optimize the path. The experimental results show that the algorithm can not only solve the local oscillation problem, but also reduce the obstacle avoidance time and improve the efficiency of the navigation algorithm.