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

基于改进RRT~*算法的路径规划

朱宏辉  明瑞冬  朱轶  
【摘要】:针对标原始快速扩展随机树星(RRT~*,Rapily-exploring random Tree Star)算法在寻求最短路径过程中存在搜索时间长和收敛速率缓慢的问题,提出一种改善的RRT~*算法。该算法首先利用目标偏置策略减少RRT~*的随机性,然后在此基础上提供了一种改进的步长扩展方法,称为规避步长延伸法,可以使随机树在向着目标点迅速延伸的同时,又能避免陷入局部最小值,合理地避开障碍物。通过MATLAB仿真实验证明,该算法在保证RRT*算法的概率完备性和渐近最优性的前提下,可有效地减少搜索时长和加快收敛速率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马安光;;棋子问题的算法分析——2003年第11期题解[J];程序员;2004年01期
2 冯舜玺;;新书推荐:《算法分析导论》[J];计算机教育;2006年05期
3 张力,慕晓冬;计算机算法分析浅谈[J];武警工程学院学报;2002年04期
4 马安光;;飞弹问题的算法分析——2003年第10期题解[J];程序员;2003年12期
5 苏运霖;;《算法分析导论》评介[J];计算机教育;2006年07期
6 朱力强;;培养学生创新思维与能力的算法分析案例[J];计算机与信息技术;2007年11期
7 汪菊琴;;几种常见特殊方阵的算法分析与实现[J];无锡职业技术学院学报;2009年05期
8 李涵;;“算法分析与设计”课程教学改革和实践[J];中国电力教育;2010年16期
9 刘宁;管涛;;浅析案例教学法在算法分析与设计课程中的应用[J];科技风;2011年07期
10 胡峰;王国胤;;“算法分析与设计”教学模式探索[J];当代教育理论与实践;2011年12期
11 赵娟;;浅析启发式教学法在《算法分析与设计》课程中的应用[J];福建电脑;2012年06期
12 胡洪林;;截断思想在算法分析中的应用[J];科技风;2012年12期
13 阮林世;多栈共享邻接空间栈满算法的改进及其实现[J];计算机工程与科学;1989年01期
14 肖坚;;一个简单算法分析——算法优化与程序设计[J];水利水文自动化;1991年04期
15 陈际平;算法分析与优化程序的研究[J];西北大学学报(自然科学版);1994年05期
16 茹小光;;算法分析与优化[J];福建电脑;2014年01期
17 吴小惠;洪龙;杨扬;;一种改进的双令牌互斥算法[J];计算机技术与发展;2011年04期
18 杨东风;;志愿选课算法分析与优化研究[J];电子设计工程;2011年05期
19 陈洪艳;刘清平;;电子竞标系统评标算法分析[J];信息通信;2011年05期
20 杨波;肖自碧;;信息与计算科学专业“算法分析与设计”研究性教学探索[J];中国电力教育;2013年01期
中国重要会议论文全文数据库 前7条
1 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
2 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
3 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年
4 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年
6 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年
7 董长鸣;崔哲;;关联规则Apriori算法在CRM中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 魏哲学;样本断点距离问题的算法与复杂性研究[D];山东大学;2015年
2 李红;流程挖掘算法研究[D];云南大学;2015年
3 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
4 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年
5 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
6 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
7 李玉英;混沌蚂蚁群优化算法及其应用研究[D];北京邮电大学;2009年
8 高丽;在线投资组合策略及算法研究[D];华南理工大学;2013年
9 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
10 王玙;复杂网络社团检测算法及其应用研究[D];西安电子科技大学;2014年
中国硕士学位论文全文数据库 前10条
1 李平;基于Hadoop的信息爬取与舆情检测算法研究[D];昆明理工大学;2015年
2 赵官宝;基于位表的关联规则挖掘算法研究[D];昆明理工大学;2015年
3 郑海彬;一种面向MAPREDUCE的DATASHUFFLE的优化方法[D];苏州大学;2015年
4 徐辉;基于Hadoop的密度聚类算法并行化分析与研究[D];广西大学;2015年
5 谭春妮;基于信息传播的社团发现算法研究[D];陕西师范大学;2015年
6 张可为;基于密度的半监督复杂网络聚类算法研究[D];中国矿业大学;2015年
7 马东东;基于AWS云平台GPU集群加速的Apriori算法的研究和应用[D];大连理工大学;2015年
8 孟波;多社交网络用户身份识别算法研究[D];大连理工大学;2015年
9 刘起东;PageRank-PathBased聚类算法研究[D];兰州大学;2015年
10 谢恩文;基于中心社区的重叠社区发现算法研究[D];安徽工业大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978