提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。


第8期毛琳波,等:移动机器人路径规划的一种改进蚁群算法 1001
4)附近产生了一段时间的徘徊,如图3a所示。图3b中的路径是采用惩罚函数后所搜索到的,选择Κ值为0.3。比较这两个图可以看出,建立死角表和惩罚函数有效地避免了路径死锁。
图4为20×20环境下的仿真图。图4a中的路
径为采用常规公式(2)、
(4)、(6)时搜索到的路径,图4b为在常规公式基础上再采用距离与方向的启发
式信息概率和惩罚函数后搜索到的路径。用路径长度和转弯数衡量算法的性能,图4a的路径长度为41个步长,转弯数为28;而图4b的路径长度为37个步长,转弯数为15。显然,改进的蚁群算法除了有效地避免路径死锁之外,其性能明显地优于常规的蚁群算法,路径规划的安全性、经济性都有明显提高。
(a)
(b)
图4 常规蚁群算法和改进蚁群算法的规划路径比较
Fig.4 Comparisonofthepathsplannedbytwoalgorithms
4 结束语
本文在基于栅格法的工作空间模型上,提出了
一种适合机器人路径规划的改进蚁群算法,并针对机器人路径规划算法中出现的路径死锁情况建立了死角表和惩罚函数,有效地避免了路径死锁状态,并能迅速规划出最短路径。仿真实验表明该算法简单、
快速及高效,在路径客观存在的情况下,能在任意复杂环境中迅速规划出一条最短路径。由于蚁群算法的简单有效性,可将其应用于多机器人、多路径规划,这有待进一步的研究。参考文献:
[1] HartmutS,JrgH,JensW.Pathplanningforafuzzycon2
trolledautonomousmobilerobot[A].FifthIEEEIntConf
onFuzzySystems[C].NewJersey:IEEEPress,
1996.
166021665.
[2] 樊长虹,陈卫东,席裕庚.动态未知环境下一种Hopfield神
经网络路径规划方法[J].控制理论与应用,2004,21(3):
3452350.
[3] CaiZX,
PengZH.
Cooperativecoevolutionaryadaptive
geneticalgorithminpathplanningofcooperativemulti2mo2bilerobotsystems[J].JournalofIntelligentandRoboticSystems,2002,33(4):61271.
[4] TsoukalasLH,
HoustisEN,
JonesGV.
Neurofuzzy
motionplannersforintelligentrobot[J].JournalofIntelli2gentandRoboticSystems,1997,19:3392356.
[5] 秦元庆,孙德宝,李 宁,等.
基于粒子群算法的移动机器人
路径规划[J].机器人,2004,26(3):2222225.
[6] 石鸿雁,孙昌志.一种基于混沌优化算法的机器人路径规划
方法[J].机器人,2005,27(2):1522157.
[7] DonigoM,ManiezzoV,ColorniA.
Theantsystem:opti2
mizationbyacolongofcooperatingagents[J].
IEEETrans
onSystems,Man,andCybernetics2partB,1996,26(1):1213.
[8] MazzeoS,LoiseauI.Anantcolonyalgorithmforthecapaci2
tatedvehiclerouting[J].ElectronicNotesinDiscreteMath2ematics,2004,18:1812186.
[9] 朱庆保,张玉兰.基于栅格法的机器人路径规划蚁群算法
[J].机器人,2005,27(2):1332136.
[10] MoravecH,ElfesA.Highresolutionmapsfromwideangle
sonar[A].
ProcofIEEEInternationalConferenceon
RoboticsandAutomation[C].NewJersey:IEEEPress,
1985.1162121.
下机器人路径规划中存在的不足,提出一种全局规划和局部规划相结合的混合型规划...com。 第 20 期 宋红生 等: 基于改进蚁群算法的移动机器人路径规划 · 121...
2012 2012 年 12 月 一种改进的蚁群算法在机器人路径规划中的应用杨建勋 (江苏常州技师学院, 江苏 常州 231000) 摘要:随着现代化科学技术的飞速发展, 高科技...
2009 基于改进蚁群算法移动机器人的路径规划 * 刘军, 刘广瑞 (郑州大学 机械...图1 环境模型分类情况 栅格模型是一种应用非常成功的度量地图构 建方法 ,最早...
华北电力大学(保定) 硕士学位论文 基于改进蚁群算法的移动机器人路径规划研究 ...2007 年,王仲民提出了一种改进的微粒群算法;2009 年,祝红芳通过对移 动机器...
西安科技大学 硕士学位论文 基于改进蚁群算法的移动机器人路径规划 姓名:黎田 ...而路径规划技术是机器人导航中最重要的环节,同时也是智能移动机器人技术的 一个...
《 一 一 第 卷第 期、 王沛栋等一种 改进 的机器人 路径规划 蚁群算 法 神经 网络 , 粒子 群算法 ’、 模糊控制、 、 等这 搜索而且扩展原 则单 一...
基于改进蚁群算法的移动机器人路径规划研究_机械/仪表_工程科技_专业资料。.王...2、利用栅格法建立环境模型,为蚁群算法的路径搜索提供一个物理环境。 机器人的...
2010 一种改进的机器人路径规划的蚁群算法陈 雄1 , 赵一路1 , 韩建达2 (1...关键词: 蚁群算法; 移动机器人; 路径规划; 栅格法 中图分类号: TP18 文献...
(8.-540 00 一 种改进 的机器人路径规划蚁群算法 王沛栋 ,冯祖 洪 ,黄新...机器 人在 移动 过程 中能 够感 知周 围一 定范 例如 随机 树算法【、...
12, No. 5 基于改进蚁群算法的移动机器人路径规划李 果, 刘少军 410083) (...针对移动机器人规避障碍和 寻找最优 路径问 题, 提出 一种基于 改进的 蚁群...
热门文档