Dynamic Collision-avoidance Planning of Mobile Robot Based on Velocity Change Space
ZHU Qidan1, ZHONG Xunyu1,2, ZHANG Zhi1
1. College of Automation, Harbin Engineering University, Harbin 150001, China; 2. School of Information Science and Technology, Xiamen University, Xiamen 361005, China
Abstract:The dynamic avoiding collision with moving obstacles of mobile robot is studied. For the existing problems of the previous velocity obstacle methods used for dynamic collision-avoidance,corresponding improvement methods are worked out. The velocity changes of obstacles,collision distance and collision time are considered synthetically. In the velocity change space,a new evaluation function based on collision-avoidance behavior dynamics is designed for the dynamic collision-avoidance planning using two obstacle finding windows. Simulation experiments show that the proposed methods effectively overcome conservativeness of collision-avoidance planning,improve motion security of robot,and can be implemented to pursue the moving goal in time.
[1] Tang P.Zhang Q,Yang Y M.Studying on path planning and dynamic obstacle avoiding of soccer robot[C]//3rd World Congress on Intelligent Control and Automation.Piscataway,NJ,USA:IEEE,2000:1244-1247.
[2] Rude M.Collision avoidance by using space-time representations of motion processes[J].Autonomous Robots,1997,4(1):101-119.
[3] Hsu D,Kindel R,Latombe J C,et al.Randomized kinodynamic motion planning with moving obstacles[J].International Journal of Robotics Research,2002,21(3):233-255.
[4] Rimon E,Koditschek D E.Exact robot navigation using artificial potential functions[J].IEEE Transactions on Robotics and Automation,1992,8(5):501-518.
[5] Masond S A,Masond A A.Constrained motion control using vector potential fields[J].IEEE Transactions on Systems,Man,and Cybernetics,Part A:Systems and Humans,2000,30(3):251-272.
[6] Tsourveloudis N C,Valavanis K P,Hebert T.Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic[J].IEEE Transactions on Robotics and Automation,2001,17(4):490-497.
[7] 张纯刚,席裕庚.动态未知环境中移动机器人的滚动路径规划[J].机器人,2002,24(1):71-75.Zhang Chungang,Xi Yugeng.Rolling path planning of mobile robot in dynamic unknown environment[J].Robot,2002,24(1):71-75.
[8] Fiorini P,Shiller Z.Motion planning in dynamic environments using the relative velocity paradigm[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,1993:560-565.
[9] Fiorini P,Shiller Z.Motion planning in dynamic environments using velocity obstacles[J].International Journal of Robotics Research,1998,17(7):760-772.
[10] Shiller Z,Large F,Sekhavat S.Motion planning in dynamic environments:Obstacles moving along arbitrary trajectories[C]//IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2001:3716-3721.
[11] Large E Sekhavat S,Shiller Z,et al.Using non-linear velocity obstacles to plan motions in a dynamic environment[C]//7th International Conference on Control,Automation,Robotics and Vision.Singapore:Nanyang Technological University,2002:734-739.
[12] 张凤,谈大龙.一种基于相对坐标系下移动机器人动态实时避碰的新方法[J].机器人,2003,25(1):31-34,79.Zhang Feng,Tan Dalong.A new real-time and dynamic collision avoidance method of mobile robots based on relative coordinates[J].Robot,2003,25(1):31-34,79.
[13] 张凤,谈大龙.动态未知环境下基于相对坐标系的移动机器人实时运动规划[J].机器人,2004,26(5):434-438.Zhang Feng,Tan Dalong.Mobile robot real-time motion planning based on the relative coordinates in dynamic and unknown environments[J].Robot,2004,26(5):434-438.
[14] 祖迪,韩建达,谈大龙.加速度空间中基于线性规划的移动机器人路径规划方法[J].自动化学报,2007,33(10):1036-1042.Zu Di,Han Jianda,Tan Dalong.LP-based path planning method in acceleration space for mobile robot[J].Acta Automatica Sinica,2007,33(10):1036-1042.
[15] Jing X J.Behavior dynamics based motion planning of mobile robots in uncertain dynamic environments[J].Robotics and Autonomous Systems,2005,53(2):99-123.
[16] Yamamoto M,Shimada M,Mohri A.On-line navigation of mobile robot under the existence of dynamically moving multiple obstacles[C]//IEEE International Symposium on Assembly and Task Planning.Piscataway,NJ,USA:IEEE,2001:13-18.