基于移动机器人路径规划的鼠群算法

被引:15
作者
刘徐迅 [1 ]
曹阳 [1 ]
陈晓伟 [2 ]
机构
[1] 武汉大学电子信息学院
[2] 华南理工大学机械与汽车工程学院
关键词
移动机器人; 路径规划; 鼠群算法; 蚁群算法;
D O I
10.13195/j.cd.2008.09.102.liuxx.019
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
研究静态环境下机器人路径规划问题,并根据老鼠觅食行为提出一种鼠群算法.该算法引入环境因子和经验因子,每次搜索后对路径进行经验因子更新,通过迭代的方式寻找静态环境下机器人最佳路径.同时提出一种禁忌策略,有效地避免了路径死锁问题.理论分析和实验结果表明,该算法能使机器人在有较多障碍的环境下迅速找到一条优化路径,而且安全避碰,与同类算法相比具有一定的优越性.
引用
收藏
页码:1060 / 1064
页数:5
相关论文
共 8 条
[1]   复杂环境下的机器人路径规划蚂蚁算法 [J].
朱庆保 .
自动化学报, 2006, (04) :586-593
[2]   动态未知环境下一种Hopfield神经网络路径规划方法 [J].
樊长虹 ;
陈卫东 ;
席裕庚 .
控制理论与应用, 2004, (03) :345-350
[3]   复杂环境下基于蚁群优化算法的机器人路径规划 [J].
樊晓平 ;
罗熊 ;
易晟 ;
张航 ;
不详 .
控制与决策 , 2004, (02) :166-170
[4]   一类动态不确定环境下机器人的滚动路径规划 [J].
席裕庚 ;
张纯刚 .
自动化学报, 2002, (02) :161-175
[5]   全局环境未知时基于滚动窗口的机器人路径规划 [J].
张纯刚 ;
席裕庚 .
中国科学E辑:技术科学, 2001, (01) :51-58
[6]  
A rough set GA-based hybrid method for robot path planning[J] . Cheng-Dong Wu,Ying Zhang,Meng-Xin Li,Yong Yue.International Journal of Automation and Computing . 2006 (1)
[7]  
Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems[J] . Zixing Cai,Zhihong Peng.Journal of Intelligent and Robotic Systems . 2002 (1)
[8]  
Cooperative Location Model under the Nearest Neighbor Criterion Position Location and Navigation. Yi Xiao,He You,Guan Xin. Proc of Position Location and Navigation Symposium . 2004