收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 魏超;余腊生;;分布式环境下基于多Agent的人群模拟的研究与应用[J];遵义师范学院学报;2011年03期
12 赵嘉;曹寒问;孙辉;李文力;;双群交换微粒群算法及在Shearlet图像去噪中的应用[J];计算机工程与应用;2011年19期
13 王明;黄海峰;何峰;左文艳;;基于微粒群优化和粗糙熵的图像分割算法[J];计算机工程;2011年14期
14 杨雪;周天墨;刘洪岐;;购物广场导航系统中路径分析和ComGIS应用实现[J];地理空间信息;2011年04期
15 蔺小军;王增强;史耀耀;张凤娟;;基于NC代码的CMM测量编程系统[J];机械科学与技术;2011年09期
16 周伦钢;;基于GIS的粮食应急调度系统研究设计[J];电脑知识与技术;2011年18期
17 任会峰;阳春华;周璇;桂卫华;鄢锋;;基于自适应谷底检测的浮选泡沫形态特征提取[J];化工自动化及仪表;2011年07期
18 李军军;许波桅;甘世红;张海刚;;一种信息素挥发DPSO及其应用研究[J];工业仪表与自动化装置;2011年04期
19 梁若;熊波;尹周平;李敏;;基于视觉和有向九宫格的晶圆盘遍历算法及应用[J];制造业自动化;2011年16期
20 魏威;向东;王洪磊;段广洪;牟鹏;;基于工艺卡片的退役家电产品拆卸信息管理系统的研究[J];中国制造业信息化;2011年17期
中国重要会议论文全文数据库 前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年
中国博士学位论文全文数据库 前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年
中国重要报纸全文数据库 前7条
1 浙江大学 潘志庚李永青;在虚拟世界中体验奥运[N];计算机世界;2007年
2 张晔;首个智能交通项目建成[N];科技日报;2007年
3 中国科学院计算技术研究所 申排伟 张林广 张进 方金云;空间计算技术服务智通交通[N];计算机世界;2005年
4 ;“城际通”破解交通难题[N];江苏经济报;2007年
5 罗兴祚;务实的城市应急联动应用系统[N];中国计算机报;2003年
6 李莉 本报记者  苏杭;千里同筹 共览九州[N];大众科技报;2006年
7 王刚;判定导航软件优劣四大标准[N];中国消费者报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978