机器人路径规划中快速扩展随机树算法的改进研究

来源 :西安交通大学学报 | 被引量 : 1次 | 上传用户:clarkkevin_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本快速扩展随机树(RRT)算法在路径规划中具有树的扩展随机性大、冗余节点多、容易在目标点周围发生振荡、规划的路径较长等问题,提出了一种改进的RRT算法。该算法首先采用目标偏向策略,通过引入动态权重系数使树尽可能地在向目标点进行扩展的同时又能够即时地避开障碍物;利用自适应扩展步长减少树在目标点附近的振荡;最后,对路径进行剪枝处理,并用三次B样条曲线对剪枝后的路径进行平滑处理。仿真分析的结果表明,与基本RRT算法相比,改进的RRT算法有效减少了冗余节点数,规划的路径更短,减少了19.56%,同时规划时间大大降低,减少了54.08%,有效地提高了路径规划的效率。
其他文献
<正>在新课改工作不断深化实施的过程中,推动初中语文课程教研工作的创新发展,成为当前初中语文课程教学创新的重要手段。在当前,我国教育工作改革工作不断深化,语文作为初中教育体系中的一项重要课程,其教学成效对学生的发展有着十分重要的影响。教师开展高质量的初中语文教研工作,既能有效培养学生的语文学习能力,还能使学生在语文学习过程中养成良好的基础文化素养和知识学习能力,促进学生今后的发展。随着我国新课改在
期刊
目的 调查事实孤儿睡眠现状,分析影响其睡眠质量的主要因素。方法 2020年8—10月对湖南省324名儿童(事实孤儿158名、非事实孤儿166名)进行调查,采用一般资料问卷、匹兹堡睡眠质量指数量表、中文版青少年睡眠卫生习惯量表、流调中心抑郁量表和艾森克人格问卷收集相关数据,并对数据进行分析。结果 事实孤儿睡眠质量总分为(7.37±5.73)分,各非事实孤儿睡眠质量总分为(15.73±2.92)分,维
随着时代的变化,社会主义初级阶段主要矛盾发生转变,国有企业作为经济社会发展的重要支柱力量,其组织结构中的研发领域肩负着维护企业利益、提升创新水平的重要使命,在当前社会形势下,对于研发人员有着更高的要求。但有研究显示,一些国企内部技术研发部门员工出现“懒政思想”,在工作中存在积极性不高、思维僵化的情况。因此,针对国有企业的未来发展与工作质效提升,国资委提出采用强化正向激励的方式提升内部驱动能力,并合
随着建构主义心理学的兴起与发展,情境逐渐受到了人们的重视。从“无情境不教学”到“无情境不测试”,在试题设计和编制中也逐步重视对情境的考量。教学的实践性比较强,形式灵活多变,情境易于被教育工作者应用到实际课堂中。与教学中的情境创设相比,测试中的情境设计则有很多限制条件和不同点。对于初中学生来说,最重要的测试莫过于学业水平测试(亦称中考),学业考试对于学生日常的学习有着重要的导向作用。传统的中考化学试
绿肥参与耕作改制是土壤培肥及作物增产的有效措施,对土壤微生物群落结构及多样性的影响至关重要。【目的】研究绿肥配施氮肥对岩溶区稻田土壤微生物群落结构的影响,阐明微生物、土壤生态环境因子及作物产量的相互关系,为岩溶稻区绿肥替代氮肥提供理论依据和数据支撑。【方法】以典型岩溶稻田土壤为研究对象,设置冬闲+不施氮肥(CK)、冬闲+氮肥(N)、绿肥+不施氮肥(M)、绿肥+氮肥(MN) 4个处理,通过3年田间定
学位
<正>2017年,国务院印发《新一代人工智能规划》,对"智能教育"提出以下要求:利用智能技术加快推动人才培养模式、教学方法改革,构建包括智能学习、交互式学习的新型教育体系;开展智能校园建设,推动人工智能在教学、管理、资源建设等全流程应用;开发立体综合教学场、基于大数据智能的在线学习教育平台;开发智能教育助理,建立智能、快捷、全面的教育分析系统。近些年,研发机构、企业开发了一系列智能教育的平台与系统
期刊
目的 根据肺结节的CT增强图像直方图特征,探讨良恶性肺结节的鉴别诊断价值。方法 回顾分析我院病历资料完整的肺结节66例,其中良性结节23例,恶性结节43例。使用ImageJ软件获得结节病灶CT增强图像直方图,记录其参数平均值、最大值、最小值、峰值、峰度值及偏度值,进行良恶性结节分组统计对比,对有统计学意义的指标通过受试者操作曲线(ROC)分析其诊断价值。结果 恶性肺结节直方图平均值、最大值、最小值
【目的】研究小麦化肥减量条件下不同轮作方式土壤养分平衡及经济效益差异,探索适宜陕西关中小麦玉米轮作区的小麦轮作方式,为减少化肥投入,提高农民经济收入提供思路与科学依据。【方法】于2018—2020年在陕西武功镇开展田间试验,随机区组设计。设玉米-小麦轮作农户施肥(CWF)、玉米-小麦轮作推荐施肥(CWR)、绿肥-小麦轮作推荐施肥(GWR)、大豆-小麦轮作推荐施肥(BWR)4个处理,除农户施肥处理外
我国的教育目标一直是培养具有综合素质的全面人才,这种教育目标也影响了我国的整体教育政策与教育制度的落实。在当下,为了更好地给予学生自主学习时间与自主选择的权利,推行了“双减”政策,减少课外补习与作业压力,让学生能够德、智、体、美、劳全面发展。在完整的教育体系中,作业是巩固课堂知识的重要环节,而其与“双减”政策的冲突也是天然的,那么为了保证二者的有效融合,需要对现有的作业体系进行改进,提高作业的有效