改进的RRT-Connect双足机器人路径规划算法

来源 :计算机应用 | 被引量 : 26次 | 上传用户:xiaoyaozhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法与任意时间算法相结合,显著地减少了RRT-Connect算法的移动代价。每个算法分别运行100次,与RRT-Connect算法相比,改进后的算法成功次数由34提高到93,规划时间由9.3 s减少到4.2 s。双足机器人的仿真实验结果表明,该算法能在窄道内取得
其他文献
国家在注重建设大中城市及重点地区的同时,决不能忽视了乡镇建设.
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维度,提升算法的搜索精度和种群的多样性。项目调度采用基于粒子的拓扑排序和串行项目进度生成机制,保证项目调度解决方案满足资源约束和紧前约束。采用具体算例对算法进行检验,结
2002年3月6日-7日在武昌召开了全省会计管理工作会议,今年我省将全面推进会计管理制度改革,市州和县(市)区全面实施财会集中核算,零户统管实行面要达到100%,并在省直部门进一步
期刊
<正> 深入学习贯彻“三个代表”重要思想,这是我省全面建设小康社会和走在中西部前列的重大战略举措。发展是党执政兴国第一要务,财政部门必须紧紧抓住发展这个主题,创新理财
在刚刚过去的2001年,厅机关全体干部职工在厅党组的领导下,坚持“两手抓,两手硬”的方针,团结拼搏、规范创新、克难奋进,努力实践“三个代表”,全面完成省委省政府交办的各项
期刊
中共中央政治局委员、湖北省委书记俞正声同志在1月8日《致全省财政工作会议的信》中充分肯定近年来我省财政工作取得显著成绩的同时,明确指出:“湖北是经济大省,同时又是财
期刊
搞好家庭美德建设,是搞好公民道德建设的重要基础.本文从家庭美德建设的重要意义、基本内容、制约因素、主要途径几个方面进行探讨分析,进一步明确了家庭美德建设的难点和重
把盈利性国有资产的资源配置纳入市场化轨道,是我国经济体制改革的目标,也是改革的重点和难点之一。这一改革涉及到公共制度对国有资产产权制度重新安排的问题。“公共制度”是
针对工作流与射频识别(RFID)技术结合的系统中,RFID识别器对物件读取错误而造成工作流后续任务执行错误的问题,提出一种从工作流端理论模型出发进行RFID读取错误检测的方法。首先构建基于业务背景的工作流资源变化的流程模型即工作流资源变化模型(WRCM),结合贝叶斯网方法对模型进行资源的数据预测。将预测所得数据与实际RFID探测数据进行对比,分析得出出现读取失误的RIFD识别器。实验表明,工作流R