面向定位应用的室内地图自动构建算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:sunjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于位置的服务(Location Based Service,LBS)受到了大众的青睐。LBS的基础技术是定位技术,而定位技术的先决条件是地图。室外位置服务商可以提供几乎所有地区的街道地图,相较而言室内地图很难获取。众包(Crowd Sourcing)技术和行人航迹推算(Pedestrian Dead Reckoning,PDR)技术近些年被广泛应用于室内制图领域,但其存在两方面弊端:一是众包方式下传感器的差异会导致收集的数据存在较大偏差;二是PDR计算得到的行人位置精度会随着行人行走距离的增大而降低(累积误差)。此外,目前绝大多数室内地图都依赖于手动构建,构建及维护室内地图需要付出巨大的成本和努力。为解决上述问题,本文基于PDR和众包技术,研究面向定位应用的室内地图自动构建方法,主要工作包括离线PDR轨迹校正方案和基于众包离线轨迹的地图自动构建方案。本文贡献如下:1)针对于众包方式下的手机传感器差异性及PDR累积误差问题,提出一种无需外设的行人PDR轨迹点云数据离线校正方案。首先,通过窗口检测去识别点云数据中行人轨迹的直线及转弯轨迹。然后,对直线轨迹本文提出利用基于角度的启发式漂移消除(Heuristic Drift Elimination,HDE)校正方法去校正直线轨迹的航向;对转弯轨迹本文提出基于粒子滤波(Particle Filter)的校正方案。实验结果表明,本文提出的方法有效解决传感器差异和PDR轨迹因为航向误差造成的累积误差问题;与传统PDR方法相比,在三条轨迹上的平均轨迹精度分别提高51.3%、46.6%和52.8%。2)为降低地图构建及维护的成本,提出一种只需依赖PDR轨迹点云数据便能自动构建室内地图的方案。该方案的核心包括两点:第1,多条轨迹的自动合并与拓展;第2,基于轨迹点云数据的自动地图构建。对于轨迹的自动合并与拓展,提出基于关键点技术的自动合并拓展方法。具体来说,先识别出每条PDR轨迹中的独一无二的关键点,然后基于关键点构建关键点之间的连通图。对于地图自动构建,利用上步得到的关键点连通图,从轨迹起始关键点开始,按照广度优先的方法取出与其相连的关键点;然后从点云数据中提取关键点之间的全部点云数据,然后利用栅格法去构建两关键点之间的子地图;直到关键点连通图遍历完成,最终得到完整的室内地图。现场实验结果表明,相比基于主成分分析(Principal Component Analysis,PCA)的地图构建方法,本文提出的地图自动构建方法在地图交并比和位置误差这两个指标上都更好;具体来说,位置误差降低32.4%,交并比提高28.6%。
其他文献
本文以国家税务总局在2014年所推出的《纳税信用评级管理办法(试行)》为背景,根据国家税务总局掌握的企业纳税相关信息并结合其他信息对纳税人进行纳税信用评级之后,研究纳税信用评级结果为A对企业投资效率产生的影响。目前国家税务总局只公布评级结果为A的纳税人名单。本文的研究着眼于在纳税信用评级制度准自然实验下,企业的投资效率会受到怎样的影响。本文以2010-2016年A股上市公司作为样本,使用双重差分模
学位
醉驾型危险驾驶罪的情节限制要件缺失以及抽象危险犯属性造成了其过度犯罪化的问题。醉驾型危险驾驶罪的过度犯罪化在宏观上表现为违反行政违法行为犯罪化的立法界限,醉驾一律入罪背离了犯罪的本质属性,僭越了刑法的保障法地位;在微观上,该罪的过度犯罪化则表现为构成要件要素的外延宽泛,如对“醉酒”采用单一的形式判断标准,单位“道路”的不加限定,短距离驾驶的一概入罪以及轻型机动车的不当扩张。为破解醉驾型危险驾驶罪的
学位
胎儿早产是影响新生儿早期发育及生命安全的最主要因素,其直接的临床表现为孕妇孕期宫缩强度和频率的变化。子宫肌电(Electrohysterography,EHG)信号是孕妇妊娠期和临盆时子宫活动的电生理信号,通过孕妇腹部采集而得,能客观的反应子宫收缩状况,在早产诊断中具有良好的应用前景。本文围绕EHG信号的包络提取、小样本生成和早产识别三个方面做了研究,提出了经验模态分解(Empirical Mod
学位
农村集体经济组织是推动我国社会主义建设的重要组成部分。文章主要针对农村集体经济组织进行研究,从乡村振兴战略的角度入手,总结了我国农村集体经济组织发展的历程,分析了农村集体经济组织在发展过程中面临的困境,主要表现在:农村集体经济组织的成员素质不高、发展思路与权责划分不清、收入渠道单一等,进而有针对性地提出了确立法人地位、实化所有权等促进农村集体经济组织发展的几点建议,希望能够从发展和壮大农村集体经济
期刊
摩尔斯电报有着编码方式简单、占用带宽窄、抗噪性强、易于实现、传输距离远等优点,是通信的重要手段之一。尽管随着通信技术的飞速发展,摩尔斯电报的应用受到了极大影响,但不管是在民用通信领域还是军事通信领域,仍然有摩尔斯电报的相关应用,当前中国大约有17万的业余无线电爱好者有电台操作证书,能够合法地进行摩尔斯电报的收发,并且组织了大规模竞赛活动。摩尔斯电报的收报方式主要由人工完成,报务员通过听觉接收信号进
学位
<正>汉中市直机关工委坚持将实施青年理论学习提升工程作为深入学习宣传贯彻习近平新时代中国特色社会主义思想的主要抓手,按照“3人以上应建尽建、全面覆盖”的原则,2019年先行先试在市直机关中建立了220余个青年理论学习小组,实现了3000余名市直机关青年干部政治理论学习全覆盖。在集中示范、分级分类培训的基础上,创新建立“日学一小时、月读一本书、一季一交流、一年一表彰”学习机制,
期刊
知识产权纠纷调解确认机制能实现交易成本最小化,保障意思自治最大化,彰显司法权威终极化。在机制的体系协调上,要从多元机制的协调、程序对接的协调、实体审查的协调、角色转换的协调四个层面把握;在机制的功效衔接上,要从诉调对接和错误救济两个维度入手。在诉调对接中,调解协议、司法确认与诉讼判决之间的效力衔接因不同情形呈现出“多面变幻性”;在错误救济中,应改变一审终审的做法,允许上诉或撤销司法确认裁定,根据虚
期刊
<正>青年兴则国家兴,青年强则国家强。习近平总书记在党的二十大报告强调:“全党要把青年工作作为战略性工作来抓,用党的科学理论武装青年,用党的初心使命感召青年,做青年朋友的知心人、青年工作的热心人、青年群众的引路人。”青年是国家和民族的未来和希望,是中国特色社会主义事业接班人。青年工作抓住的是当下,传承的是根脉,面向的是未来,做好青年工作、用党的科学理论加强对青年的政治引领,攸关党和国家的前途命运。
期刊
本文选取深圳证券交易所和上海证券交易所2010-2018年A股上市公司微观数据为研究样本,从股权性质、股权集中度以及股权制衡度三个角度理论分析和实证检验上市公司股权结构与企业绩效之间的关系,从中得出了以下结论:上市公司股权性质与企业绩效之间呈负相关,即企业绩效会随着股权性质从国有企业向非国有企业的转变而逐渐提高。上市公司股权集中度和股权制衡度均对企业绩效呈现出显著的倒U型曲线影响,即企业绩效最初会
学位
<正>1927年9月,毛泽东率领起义部队向井冈山进发。当时,部队中有些官兵来自旧式军队,作风纪律很不好。这些不良作风引起了毛泽东的深深忧虑。在1927年10月下旬即将登上井冈山之前,毛泽东向全体官兵宣布了三条纪律:1.行动听指挥;2.打土豪款子要归公;3.不拿老百姓一个红薯。然而时隔不久,新的问题又出现了。
期刊