收藏本站
《计算机仿真》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进微粒群算法在机器人路径规划中的应用

李巍  王改云  
【摘要】:研究机器人路径规划问题,是为了设定合理最短路径、最快速度、小能耗的优化路径。由于目前微粒群算法应用在路径规划中易陷入局部最优、搜索时间长等缺点,在微粒群算法基础上,提出一种引入了交叉算子和变异算子的改进算法进行路径规划设计,并采用栅格法对机器人实际运动环境进行三维空间建模。在微粒群算法中引入交叉算子,使成对的粒子可以进行信息交换,以便粒子具有了向新的搜索空间飞行的能力;同时引入变异算子,使其坐标值被随机更新,增强了微粒群算法跳出局部最优点的能力。仿真结果表明改进算法简单有效,收敛速度快且具有优秀的搜索能力,为优化机器人路径规划性能提供了依据。
【作者单位】桂林电子科技大学;
【分类号】:TP301.6;TP242

知网文化
【参考文献】
中国期刊全文数据库 前1条
1 秦元庆,孙德宝,李宁,马强;基于粒子群算法的移动机器人路径规划[J];机器人;2004年03期
中国硕士学位论文全文数据库 前1条
1 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
【共引文献】
中国期刊全文数据库 前5条
1 宋彩云;王明磊;刘肖琳;;基于环境模型的移动机器人路径规划[J];电光与控制;2006年03期
2 毛琳波;刘士荣;俞金寿;;移动机器人路径规划的一种改进蚁群算法[J];华东理工大学学报;2006年08期
3 朱明华;王霄;蔡兰;;机器人路径规划方法的研究进展与趋势[J];机床与液压;2006年03期
4 孙波,陈卫东,席裕庚;基于粒子群优化算法的移动机器人全局路径规划[J];控制与决策;2005年09期
5 康琦,张燕,汪镭,吴启迪;群体智能应用综述[J];冶金自动化;2005年05期
中国重要会议论文全文数据库 前1条
1 岳富占;崔平远;崔祜涛;;月球探测机器人路径规划的群体智能优化策略[A];中国宇航学会深空探测技术专业委员会第二届学术会议论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 方红庆;水力机组非线性控制策略及其工程应用研究[D];河海大学;2005年
2 张航;自然场景下的交通标志识别算法研究[D];中南大学;2006年
3 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
4 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
5 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
6 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
7 成伟明;移动机器人自主导航中的路径规划与跟踪控制技术研究[D];南京理工大学;2007年
8 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
2 宋彩云;基于模拟退火的ALV越野路径规划研究[D];国防科学技术大学;2005年
3 彭胜军;便携式移动机器人手持监控系统设计与研究[D];国防科学技术大学;2005年
4 李占英;视觉移动车的网络远程控制的研究与实现[D];哈尔滨工程大学;2006年
5 漆莲芝;人工神经网络技术和微粒群算法在文档特征表示中的应用[D];四川大学;2006年
6 郭磊;基于粒子群算法的水轮机调速器参数优化[D];河海大学;2007年
7 蔡晓慧;基于智能算法的移动机器人路径规划研究[D];浙江大学;2007年
8 谭立静;粒子群算法及其在串联盘输送机控制系统中的应用研究[D];辽宁工程技术大学;2007年
9 王磊;海洋环境下水下机器人快速路径规划研究[D];哈尔滨工程大学;2007年
10 李连升;三维平动并联机器人机构的轨迹综合与规划仿真[D];山东理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
2 张汝波,郭必祥,熊江;基于遗传蚁群算法的机器人全局路径规划研究[J];哈尔滨工程大学学报;2004年06期
3 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 庄晓东,孟庆春,殷波,王汝霖,熊建设,王旭柱;动态环境中基于模糊概念的机器人路径搜索方法[J];机器人;2001年05期
6 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期
7 姜长元;蚁群算法的理论及其应用[J];计算机时代;2004年06期
8 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
9 张颖,吴成东,原宝龙;机器人路径规划方法综述[J];控制工程;2003年S1期
10 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
中国硕士学位论文全文数据库 前5条
1 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
2 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
3 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
4 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
5 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 刘幸;;群智能微粒群算法及参数分析[J];电子元器件应用;2011年08期
2 于来行;乔蕊;;周期性扰动的微粒群算法[J];计算机系统应用;2011年06期
3 邵杰;杨静宇;石朝侠;;基于学习分类器的自主地面车在狭隘环境中的路径规划[J];信息与控制;2011年03期
4 黄军伟;何元飞;张艳晓;董金明;;蚁群算法在路径规划中的应用研究[J];中国科技信息;2011年15期
5 裴志松;;一种新型物流调度算法的优化研究[J];长春工程学院学报(自然科学版);2011年02期
6 王亮;卢晓东;程韫琳;张军;戈美净;;基于快速退火和PSO算法的港口交通信号控制方法[J];中国科技信息;2011年18期
7 陈劲;陈水利;;供应商优选与订货量分配的多目标微粒群算法[J];集美大学学报(自然科学版);2011年04期
8 刘爱琴;葛凌云;杨海峰;张继福;;利用子空间划分的局部离群数据挖掘算法[J];小型微型计算机系统;2011年08期
9 徐华丽;苏守宝;;改进蚁群优化方法求解立体表面TSP问题[J];计算机工程与应用;2011年19期
10 于继江;;求解定制物流调度问题的动态微粒群算法[J];计算机应用与软件;2011年08期
中国重要会议论文全文数据库 前10条
1 王赟;刘伟;;基于ACO算法的路径规划研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
3 孙静;罗月童;储昭辉;;基于计算机动画的虚拟导游技术及其应用研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
4 胡帮友;张海鸥;王桂兰;陈晔;;面向等离子熔积制造过程工艺特征的FGM建模与路径规划[A];第13届全国特种加工学术会议论文集[C];2009年
5 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
6 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
7 张昕;彭宏;郑启伦;;基于微粒群算法的聚类分析[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
9 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 王海稳;张井岗;戴跃伟;曲俊海;;基于微粒群算法的PI/PD型二自由度PID控制器的优化设计[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
中国重要报纸全文数据库 前7条
1 浙江大学 潘志庚李永青;在虚拟世界中体验奥运[N];计算机世界;2007年
2 张晔;首个智能交通项目建成[N];科技日报;2007年
3 中国科学院计算技术研究所 申排伟 张林广 张进 方金云;空间计算技术服务智通交通[N];计算机世界;2005年
4 ;“城际通”破解交通难题[N];江苏经济报;2007年
5 罗兴祚;务实的城市应急联动应用系统[N];中国计算机报;2003年
6 李莉 本报记者  苏杭;千里同筹 共览九州[N];大众科技报;2006年
7 王刚;判定导航软件优劣四大标准[N];中国消费者报;2008年
中国博士学位论文全文数据库 前10条
1 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
2 游峰;智能车辆自动换道与自动超车控制方法的研究[D];吉林大学;2005年
3 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
4 王怡;虚拟内窥镜图像处理技术研究[D];西北大学;2006年
5 倪慧;自主虚拟人关键技术的研究[D];天津大学;2007年
6 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
7 郑向伟;求解优化问题的微粒群算法及其应用研究[D];山东师范大学;2008年
8 高向军;活动轮廓模型及其在虚拟内窥镜中的应用研究[D];华南理工大学;2008年
9 张林;动态车辆导航系统车道级路径引导方法研究[D];吉林大学;2008年
10 陈勇;虚拟海滨城市关键技术研究[D];中国海洋大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
2 魏欣;基于智能优化技术的创新概念设计研究与应用[D];山东师范大学;2010年
3 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
4 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
5 王从宅;虚拟装配中的路径规划及操作空间分析[D];燕山大学;2010年
6 方昕;粒子群优化算法在路径规划中的应用[D];陕西师范大学;2010年
7 戴芬;基于量子计算技术的智能算法的研究与应用[D];山东师范大学;2010年
8 刘丁峰;基于改进微粒群算法的图像复原方法研究[D];中南民族大学;2010年
9 李燕元;自动铺丝技术中具有修改机制的路径规划方法[D];南京航空航天大学;2011年
10 何朝良;基于CATIA/CAA平台的虚拟装配路径规划的研究[D];南京航空航天大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026