基于时间栅格法和免疫算法的机器人动态路径规划  

Robot dynamic path planningbased on time grids method and immune algorithm

作　　者：胡小明[1] 吴耿锋[1] 樊建[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机应用》2005年第3期657-660,共4页journal of Computer Applications

摘　　要：提出了一种机器人动态路径规划方法。该方法首先采用时间栅格法来标识动态障碍物,建立机器人的环境信息,然后使用免疫算法实现在动态环境下机器人的全局和局部路径规划,达到避障和避碰的目的。文中定义了免疫算法的多因素适应度函数由碰撞系数、距离、转角和安全系数决定。实验表明所提方法可以提高路径规划的效率,满足机器人实时导航要求。Based on time grids method and immune algorithm (IA), a new robot path planning method in dynamic environment was proposed. Time grids method was used to represent moving obstacles and build up the environmental model of robot. IA was used to make global and local robot path planning in dynamic environment in order to avoid obstacle and collision. The fitness function of IA wass evaluated in terms of collision, distance, corner and safety parameters. Simulation experiment results demonstrate the effectiveness and correctness of the method.

关 键 词：时间栅格法 免疫算法 机器人 路径规划 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]