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

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

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

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

走路线最短、行走时间最少等)搜索一条从起始状态

到目标状态的最优或近似最优的、安全的、避障的运动路径。

自主移动机器人的路径规划问题已得到了广泛的研究,传统的路径规划方法有自由空间法、图搜索法、栅格法、人工势场法等,这些传统方法在路径搜索效率及路径优化方面尚有待于进一步改善。例如,人工势场法、梯度法易陷入局部最小点,图搜索方法、枚举法和随机搜索方法计算效率较低等。近年

第1页

你可能喜欢

热门文档

相关文档

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