rrt算法流程图_RRT算法移动机器人路径规划(快速扩展随机树).pdf

( )

第 34 卷 第 5期 南京理工大学学报 自然科学版 Vo l. 34 No. 5

20 10年 10 月 Journal of N anj ing Un iversity of Science and Techno logy (N atu ral Science) O ct. 20 10

基于模糊滚动 RRT算法的移动机器人路径规划

康  亮 ,赵春霞 ,郭剑辉

(南京理工大学 计算机科学与技术学院 ,江苏 南京 2 10094)

( )

摘  要 :研究了环境未知情况下的移动机器人路径规划问题 ,将快速扩展随机树 RR T 算法与

基于滚动窗口的路径规划相结合 ,提出一种新的移动机器人路径规划算法 ,克服了 RR T算法通

常只能在已知环境中进行移动机器人路径规划的限制 。规划时只考虑窗口环境地图 ,提高了

RR T算法规划效率 ,保证了算法的实时性 。针对 RR T算法路径规划缺乏确定性的问题 ,结合人

类经验及模糊控制理论 , 以概率来随机取点 ,并引入启发式估价函数 ,使随机树易于朝 目标点方

向生长 。同时运用回归分析生成新节点 ,增强了算法搜索未知空间的能力 ,避免了可能产生的

局部极小 。最后仿真实验验证了该算法的有效性 。

关键词 :移动机器人 ;路径规划 ;模糊控制 ;滚动规划 ;快速扩展随机树

中图分类号 : TP 24  文章编号 : 1005 - 9830 (20 10) 05 - 0642 - 07

Pa th Plann ing Ba sed on Fuzzy Rolling Rap idlyexplor ing

Random Tree for M ob ile Robot

KAN G L iang, ZHAO Chunxia, GUO J ianhu i

( Schoo l of Comp u ter Science and Techno logy, NU ST, N anj ing 2 10094 , Ch ina)

A b stract: The mob ile robot p ath p lann ing in an unknown environm en t is studied. The rap id lyex

p loring random tree ( RR T) algorithm is comb ined w ith the ro lling p ath p lann ing in the p lann ing,

and a novel p ath p lann ing is p ropo sed. It is p erform ed online in a ro lling style, so that the RR T al

gorithm can be u sed in p ath p lann ing not on ly when the environm en t is known bu t also unknown.

On ly the local environm en t m ap is calcu lated in p lann ing so a s to imp rove the p lann ing efficiency,

and the r

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/527257.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

yui3 html属性,YUI Rich Editor + invalidHTML + style

问题I am trying to insert an inline style tag into the editor content. When I call saveHTML it strips out the style block when Im in rich editor view. I have tried changing the style property of invalidHTML to false, but it still seems to strip the style b…

hhkb mac设置_把 HHKB 放在 MacBook 上使用的解决方案

我现在用的是一台 15 寸带 Touch Bar 的 MacBook Pro 🧑🏻‍💻。我一直是把 HHKB 键盘架在 MacBook 键盘 ⌨️ 上面使用的,就像下面这样。HHKB 放在 MacBook 上尺寸刚刚好,缺点就是挡住了 Touch Bar,不过对…

五年一贯制专转本计算机网络真题,金陵科技学院2017年五年一贯制专转本考试大纲(计算机网络基础)...

一、参考书目:《计算机网络技术与应用(第2版)》,段标、张玲主编,电子工业出版社,出版时间:2011年12月。二、考试形式:闭卷,考试时间90分钟三、考试内容和要求(一)考试要求1.计算机网络理论知识●…

带电检测必要性_接地电阻检测分析的必要性

无论是为保障电力系统正常运行所需要设置的接地,如三相系统的中性点接地等;还是为了人身安全将电气设备的金属外壳等接地,保证金属外壳固定为地电位,一旦设备绝缘损坏使外壳带电时不致产生危险的电位升高,引起工作人员…

html中basefont标签,HTML的basefont标签

HTML 标签只有 Internet Explorer 支持 标签。应该避免使用该标签。定义和用法 ( 推荐学习:html教程 )标签定义基准字体。该标签可以为文档中的所有文本定义默认字体颜色、字体大小和字体系列。HTML 与 XHTML 之间的差异在 HTML 4.01 中,不赞成使用 ba…

python隐式等待_selenium中隐式等待和显示等待的区别

Selenium显示等待和隐式等待的区别1、selenium的显示等待原理:显示等待,就是明确的要等到某个元素的出现或者是某个元素的可点击等条件,等不到,就一直等,除非在规定的时间之内都没找到,那么久跳出Exception…

中山大学计算机类专业分数线,中山大学计算机类专业2016年在广东理科高考录取最低分数线...

类似问题答案中山大学计算机类专业2016年在天津理科高考录取最低分数线学校 地 区 专业 年份 批次 类型 分数 中山大学 天津 计算机类 2016 一批 理科 629 学校 地 区 专业 年份 批次 类型 分数 中山大学 天津 计算机类 2016 一批 理科 629 中山大学 天津 计算机类 2015 一批 理…

hbase 按时刻查询_Hbase查询工具类,根据时间查询数据

1,需求:已知空气监测数据在hbase中存储,要求按照时间,查询citycode为110000(北京)一个月的数据,数据为每日的监测数据ID ,CITYCODE,SO2 ,CO,NO2 ,O3, PM10,PM2_5,AQI,MEASURE, TIMEPOINT13110000020141120, 110000,31…

17计算机应用,计算机应用基础17129.ppt

计算机应用基础17129.ppt计算机应用基础课件 第一章 计算机基础知识 1946年第一台数字电子计算机ENIAC诞生在美国。 1、电子计算机发展四个阶段: 第一代特征:用电子馆作为主要电子元器件 第二代特征:以晶体管作为主要电子元器件 第三代特征&a…

linux mv 保持目录结构_(三)Linux系统目录结构

点击蓝字 关注我们Linux系统目录结构:所有的类Unix系统根分区下的文件系统都基本一致。分别介绍一下功能:/bin:所有常用的可执行的二进制文件,就是“命令”,这些命令是所有用户都可以使用的。(存放系统命令的目录&…

d3.js html显示图片,d3.js v4:如何在鼠标点击节点后显示图像

在使用d3.js时仍然相当缺乏经验,我碰到了一个障碍。 希望有人能帮助我。d3.js v4:如何在鼠标点击节点后显示图像我试图在鼠标单击图形中的节点时显示图片。 理想情况下,我想单击几个节点并显示图像。双击节点应该删除图像。点击背景将删除所有…

语言速算24点的小窍门_4秒钟1道题!12岁少年三夺24点大赛冠军

数学文化节上,参加大赛的孩子们。夺得24点大赛冠军的华跃麟。本报讯 (重庆晨报上游新闻记者 秦健)“哇,太厉害了。”“快快快,超过他们俩了!”昨天下午,“第二届重庆数学文化节”在重庆市德普外国语学校体育活动中心举…

用计算机表白我不喜欢你了,隐藏式表白,表白不一定要用“我喜欢你”这几个字...

要知道女生都是喜欢浪漫的,浪漫不失为一种提升表白成功率的方式。但表白的时候,如果只是一束鲜花,一句简单“我喜欢你”,难免显得太过乏味,而且不够浪漫。那该怎么给表白添加一点新意和浪漫呢?下面,是小编…

总线制和多线制示意图_主机总线线 总线制和多线制示意图

消防主机总线不能上电是什么原因?一般回路线出现短路,开路,接地故障,还有回路卡损坏都会引起报总线故障的,排除方法:怀疑是短路故障引起的可用以下方法,在主机回路接线端把回路线的正负极线拆下…

有大学生双修计算机专业和数学专业的吗,南开大学再现学霸班

财务管理专业作为一个文理兼收的专业,系里鼓励学生建立复合的知识结构,培养学生多元的学习兴趣。在王永进、张晓农等多位教师的鼓励下,2014级财务管理专业的许多学生选择了双修和辅修其他专业。全班6个同学取得了数学双学位,两个同…

切片分析报告格式_社科论文写作101-APA数据分析结果报告格式

什么比写论文更惨?改论文!!特别是搞量化数据的,少个数据或报告格式不正确的话,重新搞数据和格式吧——又要打开spss,又要在网上看数据分析步骤,又要在熟悉的word界面花上一天。所以,…

计算机user用户的密码存储在,windows存放用户密码的文件

密码丢失的解决的办法提起Windows 2000密码丢失,确实是件令人头痛的事了,不管是自己不小心忘了密码也好,被别人恶意修改也好,一般都是重装系统,不但浪费时间,而且可能自己辛辛苦苦存储的资料也随之烟消云散…

如何关闭借呗订阅开通通知_支付宝花呗借呗隐藏规则,芝麻分600以上,花呗3.6万,借呗12万!...

阅读本文前,请您先点击上面的“蓝色字体”,再点击“关注”,这样您就可以继续免费收到文章了。每天都有分享,完全是免费订阅,请放心关注。 注:本文转载自网络,侵删经常遇到网友反馈,…

对外经贸大学计算机应用基础,对外经贸大学计算机应用基础试题.doc

对外经贸大学计算机应用基础试题1、计算机中数据的表示形式是A)八进制 B)十进制 C)二进制 D)十六进制2、硬盘工作时应非凡注重避免A)噪声 B)震动 C)潮湿 D)日光3、针式打印机术语中,24针是指A)24x24点阵 B)信号线插头有24针 C)打印头内有24x24根针 D)打印头内有24根…

骁龙660是32位还是64位_微软公布v2004最低处理器要求,放弃32位系统,你的CPU还能支持吗?...

最近关于win10 20H1(win10更新五月版)的消息铺天盖地席卷而来,据说只有开发者用户可以先行在MSDN订阅网站下载该版本的ISO镜像文件,对于主流消费者而言,预计要再煎熬等到28日。而且微软也提前更新支持文档,…