提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。
Vol.32No.82006208
华东理工大学学报(自然科学版)
JournalofEastChinaUniversityofScienceandTechnology(NaturalScienceEdition)
997
文章编号:100623080(2006)0820997205
移动机器人路径规划的一种改进蚁群算法
毛琳波1,2, 刘士荣1, 俞金寿2
(1.杭州电子科技大学自动化学院,杭州310018;2.华东理工大学自动化研究所,上海200237) 摘要:提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建
立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。
关键词:移动机器人;路径规划;蚁群算法;死锁中图分类号:TP24
文献标识码:A
AnImprovedAntColonyAlgorithmfor
MobileRobotPathPlanning
MAOLin2bo
1,2
, LIUShi2rong1, YUJin2shou2
(1.ResearchInstituteofElectricalEngineeringandAutomation,HangzhouDianziUniversity,
.ResearchInstituteofAutomation,EastChinaUniversityofHangzhou310018,China;2
ScienceandTechnology,Shanghai200237,China)Abstract:Animprovedantcolonyalgorithmisproposedtoplananoptimalcollision2freepathformobilerobotincomplicatedstaticenvironment.Basedontheworkspacemodelwithgridmethod,thefor2agingbehaviorofantcolonyissimulatedandthespecialfunctionsareaddedintotheregularantcolonyal2gorithmforthepathplanningofmobilerobot.Whenanantexploresadead2cornerinthepathsearching,adead2cornertableisestablished,andsimultaneouslyapenaltyfunctionisusedforthetrailintensityup2datinginordertoavoidthepathdeadlockofmobilerobot.Thesimulationresultsshowthattheperfor2manceofpathplanningcanbeobviouslyimprovedbytheproposedantcolonyalgorithm,andthealgorithmisverysimpleandefficient.
Keywords:mobilerobot;pathplanning;antcolonyalgorithm;deadlock
移动机器人路径规划是机器人学的一个重要研究领域。它是指移动机器人在有障碍物的工作环境中,依据某个或某些优化准则(如工作代价最小、行
收稿日期:2005208231
基金项目:浙江省自然科学基金资助项目(Y104560);浙江省留学回
国基金资助项目
作者简介:毛琳波(19802),女,浙江奉化人,硕士,研究方向为智能机
器人与智能系统。
通讯联系人:俞金寿,E2mail:jshyu@ecust.edu.cn
走路线最短、行走时间最少等)搜索一条从起始状态
到目标状态的最优或近似最优的、安全的、避障的运动路径。
自主移动机器人的路径规划问题已得到了广泛的研究,传统的路径规划方法有自由空间法、图搜索法、栅格法、人工势场法等,这些传统方法在路径搜索效率及路径优化方面尚有待于进一步改善。例如,人工势场法、梯度法易陷入局部最小点,图搜索方法、枚举法和随机搜索方法计算效率较低等。近年
下机器人路径规划中存在的不足,提出一种全局规划和局部规划相结合的混合型规划...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) (...针对移动机器人规避障碍和 寻找最优 路径问 题, 提出 一种基于 改进的 蚁群...
热门文档