基于分层混合特征结构的多机器人系统地图创建研究

被引量 : 8次 | 上传用户:maoduoli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动机器人导航问题研究不断深入,人们对于解决复杂任务的需求日益增加。在处理复杂任务的过程中,多机器人系统在并行处理能力、灵活性、数据冗余性及容错性等方面具有明显的优势,因此,多机器人系统的研究已逐渐成为导航领域的热点。针对大规模的未知环境,在多机器人之间的相对位姿未知情况下,本文提出了一种基于混合特征的拓扑地图节点匹配方法,并结合局部扫描匹配策略,实现多机器人系统地图创建任务。首先利用一种基于SP2ATM的改进算法完成多机器人各自局部地图的创建,在此基础上,建立融合混合特征的分层拓扑地图结构,采用拓扑节点关联与ICP扫描匹配相结合的方法实现多机器人系统在未知环境下的地图拼接,同时校准机器人的位姿。为获取更多的区域性特征信息以提高机器人自主认知能力,采用谱聚类算法对全局拓扑图进行区域划分,进而完成移动机器人区域分割。主要的研究成果有以下几个方面:1.基于混合特征的局部信息层构建。为提高机器人的环境辨识能力,建立一种分层混合特征结构来描述环境信息以服务于后续的地图创建与区域分割算法,该结构由局部特征层、全局拓扑层和区域分割层构成。在局部特征层中,提取环境中的几何细节特征、可通行空间树结构和加速鲁棒特征来描述局部场景。其中,针对环境中的规则区与非规则区分别采用线段提取算法和基于网格近邻的共享聚类算法来提取几何细节特征,在此基础上,结合加速鲁棒视觉特征来提高拓扑节点的辨识能力,并将特征匹配率作为地图拼接和区域分割算法的先验信息。2.基于改进SP2ATM算法的多机器人系统地图创建。针对大规模的未知环境,利用改进的SP2ATM算法建立场景的拓扑结构,完成机器人路径探索并增量式地创建连续地图。该算法中建立一种分层拓扑地图结构,其结构中包含SURF角点、拓扑节点等混合特征信息,同时依据拓扑节点更新规则,避免多机器人之间重复探索环境中的同一区域,有效提高了多机器人系统地图创建算法的执行效率。此外,为提高拓扑节点的定位精度,引入RBPF粒子滤波算法校准机器人的位姿信息。3.基于扫描匹配方法的多机器人系统地图拼接。在机器人之间相对位姿未知条件下,提出视觉特征关联与局部扫描匹配相结合的多机器人系统地图拼接方法。首先利用关键帧的思想提取环境中的混合特征,采取拓扑节点匹配策略关联场景信息以降低匹配的计算复杂度;其次,结合迭代最近点扫描匹配算法求取局部地图变换矩阵,在主辅结构的多机器人模型下校正位姿估计误差,同时为确保地图信息的全局一致性,引入一种反馈机制解决拼接中的误匹配问题;在地图融合过程中,无需考虑机器人相对位姿信息,以地图间相似度作为度量标准,搜索各局部地图间重叠部分,进而完成多机器人系统地图拼接任务。4.基于谱聚类算法的移动机器人区域分割。为使机器人获取更多区域特征信息,根据已生成的拓扑地图生成无向加权图,引入基于Min-Ncut算法的谱聚类理论,并将几何细节特征与SURF特征的节点匹配度作为先验信息,结合节点间最短路径来构造谱聚类算法的相似矩阵以提高聚类结果的准确性。最后通过聚类算法将拓扑节点进行分类,以实现移动机器人的区域分割。通过USARSim仿真平台与真实环境下的实验结果验证了本文所提出的多机器人系统地图创建算法的可行性与有效性,对多机器人系统的研究具有一定的理论价值和实际应用意义。
其他文献
财务管理是企业管理的重要内容之一。要对企业实行有效的财务管理 ,就必须了解财务管理的环境。所谓财务管理环境是指对企业财务活动的会计管理产生影响作用的企业内外的各种
“网购”带给人们快乐,同时也带来了烦恼,与传统的购物方式相比,其最大的变化,也是优势所在,就是产品被送货上门。快递成为了联系商家和消费者之间的纽带,如果商品是鲜鸡蛋,如何使其
基于一个动员框架发生显著变化的社会运动案例,本文分析了主导运动前后两个阶段的动员框架及其转变机制。研究发现,框架转变源于社会运动领袖的策略性选择,转变背后体现的是
本研究在收集中国历史上各个时代有代表性的教育著作,整理教育家、教育研究者的以及有记录的自主教育思想基础上,通过以时间发展为轴,纵向分析和以“自主教育”为点,横向整理归纳
利率市场化改革一直都是世界各国市场经济发展的重要目标之一,也是当今世界众多国家的必然选择。利率市场化的目的是使市场利率能够真实地反映资金成本与供求的关系,更加有效
本文主要从环境保护、商业伦理道德和对消费者影响三方面分析家居装修设计中企业、设计师、业主和政府职能部门的社会责任,从社会责任的高度规范家居装修设计的行为。
随着美术新课程的深入实施,美术教育在初中教学中的地位越来越重要。美术课程的核心功能之一就是人文功能,它要求学生在美术学习中,学会欣赏和尊重不同时代和文化的美术作品,关注
所谓“第三人效果”是在大众传播过程中普遍存在的一种认识上的偏差,也就是说人们倾向于认为别人比他们自己更易于受到大众传媒信息的影响,特别是负面信息对人们后续行为的影响
随着“申遗热”、“遗产旅游热”的持续升温,遗产地开发与保护的矛盾愈发突出。如何在可持续发展的前提下,实现旅游开发与遗产保护的平衡与协调发展,是众多遗产旅游地亟待解决的
本文通过梳理英剧在中国内地的传播历程,得出英剧在中国内地的传播阶段和模式;重点分析搜狐视频、优酷、腾讯视频三大视频网站的英剧,得出英剧的剧集特征和创作特点;总结分析英剧