一种改进的RRT机器人路径规划算法研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:lee_liuyun02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划技术是目前机器人领域研究热点,而路径规划算法是其核心内容。可变步长的快速随机搜索树(Rapidly-exploring Random Tree,RRT)算法在机器人路径规划算法中复杂度高、效率较低,针对这一问题,提出一种改进的RRT算法。在可变步长的随机树生长过程中,引入双向生长策略,利用双向生长特性,提高路径搜索效率,解决了最优路径与低效率间的矛盾。实验仿真数据表明,改进后的RRT算法在路径规划中不仅算法复杂度低,且搜索效率提高了约一倍。
其他文献
《蝇王》是英国小说家威廉·戈尔丁于1954年写成的一本著作,这本内容丰富值得人深思的小说,自问世以来便吸引着无数学者的目光。书中一幕幕的悲剧让人觉得震惊的同时也不
摘要:信号与系统课程在电子信息类专业的地位相当于数学物理在工科中的地位,它是一门重要的专业基础课程。信号s与系统课程涵盖了信号处理、系统分析的基本概念、基本方法,通过该课程的学习可以为今后进一步学习信号处理、网络理论、通信理论、控制理论等打下理论和方法基础。本文就信号与系统课程教学过程中发现的一些问题展开讨论,并在经验的基础上给出一定的总结。  关键词:信号与系统;MATLAB;变换  中图分类号
动车风源系统专门用于为动车整车制动系统供风,而漏风问题会影响供风效率乃至整个制动系统。旨在利用声发射传感器技术,针对风源系统中最常见的漏风问题进行检测,并利用时延
摘 要:初中阶段的《思想品德》课程是一门实践性很强的活动课程,《思想品德》教学的综合实践活动很好地适应了新世纪教育发展的需要,提高了道德实效,促进了学生整体素质的发展。因此,初中思想品德课程的教师要在本学科教学中很好地对有关单元实践活动的设计进行充分地探究。  关键词:思想品德;实践活动;单元教学;设计探究  初中《品德品德》课程是实践性很强的学科。《思想品德》活动课教学形式根据具体的教学内容和教
为了改进BP神经网络收敛速度慢、不能得到全局最优解的缺点,选择具有全局优化、支持并行且具有自适应特性的蚁群算法,优化神经网络初始权重和阈值。将算法运用于实体解析元组
MVC模式是制作软件的标准设计模式,前端开发用户体验良好。但是目前基于MVC模式的开发框架存在成本高、效率低的问题。为了避免前端开发过程中产生代码量过大、重用性过低、
针对未知时变参数的不确定性和未知外部干扰的机械手轨迹跟踪问题,提出了一种具有抗扰能力的自适应鲁棒迭代学习控制算法。该算法引入鲁棒项,实现不确定机器人动力学系统鲁棒