基于改进速度障碍法的多机器人避碰规划算法  

Improved velocity obstacles-based collision avoidance algorithm for multiple mobile robots

作　　者：黄永龙[1] 仲训昱[1] 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005

出　　处：《计算机工程与应用》2012年第32期47-51,207,共6页Computer Engineering and Applications

基　　金：福建省自然科学基金(No.2010J05141)

摘　　要：针对多移动机器人运动协调中的动态安全避碰问题,在分析速度障碍法原理的基础上,设计用于机器人之间相互避让的互动速度法则,并通过制定机器人的碰撞时间、碰撞距离因子对构型障碍的大小进行实时调整,把运动障碍物、动力学约束下的多步可达窗口、目标点都映射到一种速度变化空间当中,使多机器人的动态避碰问题转化为一种最优化问题,并构造了新的优化评价函数;设计了基于改进速度障碍法的机器人动态避碰规划算法。仿真实验表明,该方法有效地克服了碰撞冲突,实现了多机器人之间的运动协调控制,提高了机器人追踪运动目标的快速性。The dynamic avoiding collision of multiple mobile robots is studied. Based on the analysis of the princi- ple of velocity obstacles, it designs the interactive velocity methods and defines the collision time and collision dis- tance factor to adjust configuration obstacles, the mobile obstacles, multi-step planning window under dynamic con- straints and the goal point are mapped in a new set velocity variation space. Furthermore, in the velocity variation space, it translates the multi-robot dynamic collision avoidance problem into an optimization problem with a new ob- jective function, and the corresponding dynamic collision avoidance arithmetic is designed. Simulation results show that this method is effective to overcome the impact of conflict, achieve an effective coordination and control be- tween multi-robots, and improve the tracking of fast moving targets.

关 键 词：多机器人 速度障碍 动态避碰 运动规划 

分 类 号：TP41[自动化与计算机技术]