MapGENIE: 基于众包数据的增强语法室内地图构建方法

MapGENIE: 基于众包数据的增强语法室内地图构建方法

MapGENIE:Grammar-enhanced Indoor Map Construction from Crowd-sourced Data

 

        位置服务在室外环境中已得到了广泛应用,但在室内环境中还不可用。主要有两个方面的原因:第一,没有支持移动设备的现成的室内定位系统;第二,在大部分建筑中缺乏面向公众的室内地图数据。同时,存在大量的劳力成本,使得有效的创建室内地图仍然面临许多挑战。

        作者提出的MapGENIE方法解决了室内制图的问题,即通过搜集室内建筑环境中行人的运动轨迹自动的构建室内地图。由于通过行人移动设备从后台搜集轨迹数据,避免了传统室内制图过程中花费大量的劳力成本,同时能够提高室内地图的有效性。为了改进地图构建过程,MapGENIE利用建筑物内部信息并通过语法编码建筑结构信息。该方法在室内制图过程中仅需要小量的轨迹数据而不需要用户的参与。

        为了测试MapGENIE的性能,作者实现了一套基于Android的系统,通过志愿者用绑在脚上的IMU搜集轨迹数据。与单纯的基于轨迹的方法相比,利用语法的方法能够识别出建筑物中四倍的房间数,同时在检测到房间的大小时错误率也更低。

 

      Abstract-While location-based services are already well established in outdoor scenarios,

Be the First to comment. Read More

夜读——思想的力量(三)

夜读——思想的力量(三)

 

 

     今日文摘,来自《The Master Key System 硅谷禁书》。

 

     心态的平和,内心的平静,会使我们的生活和工作变得更加顺利,也会使我们的人生境遇变得更加顺畅。外在的客观世界就是我们内心世界的反映,专注于"和谐",意味着排除一切杂念,完全的、彻底的专注。

 

     确定一个具体的目标的意识,以及执行目标的意志力,并使它付诸实践。当这个法则畅通无阻的运行,你将发现你所寻求的东西会主动找上门来,一切会喜出望外、尽如人意。

 

     人类的思想本身控制着人的任何行为。

 

     决定人一生的便是他的思想,所以人的思想在生命过程中的映射即是这一生的写照。

 …

Be the First to comment. Read More

CIMLoc: 面向定位的众包室内地图构建系统

CIMLoc: 面向定位的众包室内地图构建系统

CIMLoc: A crowdsourcing indoor digital map construction system for localization

 

       室内地图作为许多室内定位导航系统的重要基础,在有些室内环境中有时很难获得。由于缺少室内地图数据以及手动构建室内地图的成本较高,因此急需一种廉价、高效的自动构建室内地图的方法。随着具有多传感器的移动设备的普及,我们可以低成本的通过众包用户轨迹自动的构建室内地图。与其他众包数据一样,搜集的用户轨迹往往包含噪声和低保真度(low fidelity),这对构建精确的地图带了了很大挑战。为了解决这个问题,作者提出了一种CIMLoc,即面向定位的众包室内地图系统。通过利用从不同移动设备搜集的真实轨迹数据对这个系统进行了评估。通过真实地图与所构建的地图来计算定位结果误差,进而量化构建地图的误差。实验结果表明,CIMLoc能够构建出精确的地图,可以有效的提高定位结果。CIMLoc能够在室内地图不可用的环境中提供一种有效的室内定位解决方案。

 

Abstract—Indoor maps, as crucial prerequisites for many indoor localization and navigation systems, are sometimes inaccessible. The absence of an indoor map

Be the First to comment. Read More

ALIMC: 基于活动地标的众包室内制图方法

ALIMC: 基于活动地标的众包室内制图方法

ALIMC: Activity Landmark-Based Indoor Mapping via Crowdsourcing

 

   室内地图是行人导航系统中不可或缺的,也是智能交通系统的重要要素。本文中,作者提出了一种ALIMC,即基于活动地标的众包室内制图系统。 ALIMC能够通过智能手机所收集的众包数据构建匿名建筑的室内地图,而不需要任何先验知识。ALIMC利用节点关系模型抽象的表达室内地图,其中路径通过边表示,路径的交点用节点表示,比如角落、电梯、楼梯等。当行人经过这些节点时会产生相关的活动,而智能手机能够捕获到这些活动。检测到活动之后,ALIMIC能够从众包数据中提取出活动地标并且将活动地标聚簇成不同的簇,每一个簇就作为室内地图的一个节点。然后ALIMC能够估计出所有节点之间的距离并将其记录在距离矩阵中。在距离矩阵基础上,ALIMC能够通过一种多维尺度技术(Multidimensional Scaling Technique)生成一种相对的室内地图。最后, ALIMC基于若干个参考点将相对室内地图转为城一种绝对地图。为了评估ALIMC,作者在办公楼中实现了ALIMC。实验结果表明,80%情况下室内制图的精度约为0.8-1.5米。

 

Abstract—Indoor maps are integral to pedestrian navigation systems, an essential element of intelligent transportation systems (ITS). In this paper, we propose ALIMC, i.e., Activity

Be the First to comment. Read More

CROWD-PAN-360: 一种面向智能手机用户的众包上下文感知全景地图生成方法

CROWD-PAN-360: 一种面向智能手机用户的众包上下文感知全景地图生成方法

 

      随着智能手机和位置感知服务技术及应用的快速发展,往往需要识别用户相对于周围环境的位置,而不是原始的位置坐标信息。在本文中,作者提出了一种CROWD-PAN-360 (CP360),通过一种基于智能手机的软件系统利用众包图片生成用户所不熟悉得环境的360度全景地图。通过手动或者自动产生的标签进行标识出现在图片中的对象的逻辑位置。这种上下文感知的系统能够将用户的位置坐标与若干个智能手机的上下文(如加速度、方向)进行智能关联。CP360能够有效降低GPS定位的误差并且能够有效识别用户的环境。

 

Abstract—Recent advances in smartphones and location- ware services necessitate identifying logical locations of users, in terms of their surroundings, instead of raw location coordinates. In this paper, we have

Be the First to comment. Read More

夜读——思想的力量(二)

夜读——思想的力量(二)

59f81653n9c3a8d8d6e49&690

       每每翻开这本《The master key system 硅谷禁书》,都会被一股神秘的力量深深吸引,或许就是真理的力量和魅力吧。今日书摘,共勉之。

 

       人和事是可以相互影响渗透的——近朱者赤,近墨者黑。如果一个人与伟大的自然、高尚的理念、高尚的事业、高尚的人朝夕相处,那么他就会在潜移默化中收到鼓舞,思想也会随之变得深邃神明,人也变得睿智聪颖。

 

       无论你的意念是集中在一朵鲜花上、一个棘手的商业方案上,还是在健康上或是人生的其他种种问题上,视觉化都可以令精神世界异常真实地展现在你的面前。那么,你唯一要做的就是——学会心神的集中。

 

       一切的成功,都是通过把意念恒久的集中于某个看得见的目标而实现的。

 

       每日早上醒来所说的第一句话,每天夜里睡前所说的最后一句话都是"我完整、完美、强大、有力、热爱、和谐而幸福"。若果你秉持这个信念,并一遍一遍地对自己说这句话,那么你就真的完整、完美、强大、有力、热爱、和谐而幸福了。

 

       把命运紧紧地掌握在自己的手中,有意识地在生活中为自己创造出我们在头脑中渴望得到的图景。如果你发自内心地想实现某种境遇,那么你就能在生活中实现它。

Be the First to comment. Read More

志向和热爱是伟大行为的双翼。 —— 歌德

1

 

志向和热爱是伟大行为的双翼。 —— 歌德

 

 …

Be the First to comment. Read More