改进的快速探索随机树双足机器人路径规划算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:sdngam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对快速探索随机树(RRT)算法进行路径规划时随机性大且未考虑移动代价的问题,提出了任意时间快速探索随机树算法。生成一组快速探索随机树,之后每个树都重新使用上个树的信息来不断改进树的延伸。为进一步优化算法,使用节点缓存来生成一个引力函数来减少移动代价。最终的算法能够快速地生成初始路径,在规划时间内不断地改进路径且通过使用阈值来确保后面路径都比上次的移动代价更小。双足机器人仿真实验中,改进后的算法与初始的算法相比,搜索的节点数由883减少到704,效率提高了近25%。实验结果表明了改进算法的有效性。
其他文献
对查询词进行扩展是为了进一步理解用户的搜索意图,使得搜索引擎返回更加准确的信息。已有的方法主要研究如何寻找与查询词相似的词,然而相似的户的词并一定能真正反映用意图。从网络知识库中抽取查询词的待扩展词,并利用通用搜索引擎对待扩展词进行排序,这样的查询词扩展方法充分利用了网络群体智慧,使得扩展词更加贴近用户的搜索期望。通过进行实验对比发现,该方法有较好的结果。
为快速有效地检测网络中的拷贝视频,针对现有关键帧提取算法时间复杂度高、关键帧不具有代表性的缺点,提出一种可变步长提取关键帧提取方法。根据视频变化连续性特点,用相似的两近邻帧代表它们之间的视频片段;该方法首先选取关键帧中的核心区域与受影响较小的边缘区域,对不同的区域取权值并通过转换距离度量分块灰度顺序特征(OM)来判断两帧间相似度;然后利用滑动窗口来查找最大相似匹配,从而检测出查询视频中的拷贝片段。
针对于复杂施工容易导致安全事故的问题,提出了一种基于增强现实技术的塔机安全作业监控方法,可以解决传统间接监控容易导致信息更新不及时的问题。首先,介绍了环境信息实时采集模块,阐述了实现的原理和方法;然后结合计算机图形学理论,推导了监控系统中虚拟物体的动态模型;接着引入了一种适用于安全作业监控系统的头部跟踪技术,分析了其实现方法。最后,通过实验表明,具有头部跟踪的安全作业监控系统比普通系统具有更好的视
目的:应用高效毛细管电泳法测定热林清颗粒及热淋清胶囊中没食子酸的含量。方法:运行缓冲液为15mmol·L^-1硼砂,(硼酸调节pH9.8),运行电压20KV(恒压分析);柱温25℃;检测波长215nm;
为了使数字图像多小波变换域的数据能够快速和有效地还原到空间域,并使还原后的图像具有很好的视觉效果,提出包括多小波逆变换和后置滤波的多小波还原算法。该方法通过前置滤波和多小波正变换将空域图像变换到多小波域,并对多小波域的低频分量和高频分量按一定规律重新组合,在没有额外内插零的情况下进行逆变换和后置滤波还原出空域图像。实验结果表明,所提算法得到的还原图像与原始图像相比90%以上像素点的误差值小于0.0
中央党校函授是以学员自学为主,老师辅导为辅,学员要完成总院每学期安排的教学任务,并取得较好的学习成绩,一要靠学员自觉地学习;二要靠老师的面授指导。目前,在这两个方面主
始于2008年下半年的国际金融危机,在进入2009年后,仍然是世界关切的热点和焦点问题。作为近年来世界经济发展'引擎'的中国,在突如其来的国际金融危机影响之下,同样,
期刊
学习邯钢经验实行成本否决努力提高企业经营管理水平曾宗标在激烈的市场竞争和企业连续几年运营亏损的严峻形势下,铁路运输企业将如何求生存、谋发展,是需要我们急待解决的重要
传统的基于颜色直方图的彩色图像检索方法具有计算简单和尺度变化不敏感的优点,但传统的方法普遍存在丢失图像空间信息和特征维数较高的缺点。为克服上述缺陷,提出了一种基于空间分布差异度的分块颜色直方图图像检索新方法。该算法首先将图像进行划分,并计算图像各子块间的相似度;然后,对分块的图像进行空间分布差异度的计算,并由此确定各分块的权值系数;最后,对各子块的相似度进行加权累加从而得到整幅图像的相似度。实验表