文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 移动机器人路径规划的一种改进蚁群算法
侵权投诉

移动机器人路径规划的一种改进蚁群算法

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

移动机器人路径规划的一种改进蚁群算法

移动机器人路径规划的一种改进蚁群算法

第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.

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email