基于栅格法的机器人路径规划快速搜索随机树算法

来源 :南京师范大学学报(工程技术版) | 被引量 : 0次 | 上传用户:lintso1101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂环境下的机器人路径规划问题,提出了一种全新的基于栅格法的机器人路径规划快速搜索随机树算法.以机器人出发点为随机树的根节点,通过扩展,逐渐增加叶节点直至随机树的叶节点中包含了目标点.从出发点到目标点之间的一条以随机树的边组成的路径就是目标路径.研究表明在同样的环境下与遗传算法、A*算法相比该方法能在更短的时间内找到更优的路径.仿真实验也表明,即使在随机生成的复杂环境下,利用该算法也可以快速规划出一条全局优化路径,且能安全避障.
其他文献
公众与新闻界之间的关系在新的世纪里发生了极大的改变。美国著名新闻学刊物《哥伦比亚新闻学评论》为此提问道:何为新闻之鹄的?接受调查者有老牌报人,也有新媒体新贵;有资深
为了适应融媒体的发展,时政新闻播音在风格上不断探索和创新,本文就以央视推出的新媒体栏目《主播说联播》为例,探究新时期时政新闻播音风格的创新路径。
在现代电站机组中,凝汽器管材的选择对整个电厂的安全运行有着极为重要的意义,对设备的投资和运行维修费用的影响也不容忽视。目前,凝汽器机组已经基本做到了无铜系统。多数
"70后"徐则臣的小说写作在两个层面体现了其"现实主义"和"理想主义"交织杂糅的特征:在文学史脉络上,"80年代"文学的"理想主义"和"90年代"以来社会语境的"现实主义"的繁复纠结
<正>6月22日,奇瑞重工"农机8S店"落户奇瑞重工四平基地,并正式投入运营。该"农机8S店"的建成并运行,标志着奇瑞重工在东北地区的农机销售和服务又迈上新台阶,也成为我国农机
目的:研究酶解法制备的不同分子量壳寡糖对胰岛B细胞系NIT-1的促增殖及胰岛素分泌作用,并进一步探讨在体内壳寡糖降低链脲佐菌素诱导的糖尿病大鼠的餐后2h血糖的作用.方法:通过壳
诗人叶芝尊奉非功利的神秘超然之美与精英视角的英式牧歌之美。此种审美理想,势必与工业文明社会、爱尔兰的政治现实,发生不可避免的冲突。本文从叶芝的审美理想与社会现实的
以五氧化二磷、甲基膦酸二甲酯(DMMP)、乙二醇为原料,乙醇为调节剂,辛酸亚锡为催化剂,制备了一种低聚有机膦酸酯阻燃剂.讨论了影响反应的主要因素,用红外光谱分析了该阻燃剂
在视觉转向和碎片化传播的媒介环境下,作为政府发言人的《新闻联播》如何提升影响力,具有重大现实意义。《主播说联播》栏目的推出,迎合了时下短视频的发展趋势,取得了良好的
本文通过文献考证,在总结前期理论研究的基础上,深入调查研究商城遗址保护和开发现状,发现存在着诸多问题,为了有针对性地保护与开发和利用商城遗址,采取多项具体措施,就其保