攻克“信号噪音”,高德武大联队卫冕全球定位大赛冠军

简介: 在人手一部智能手机的时代,出门用手机导航已非常普遍。但在这种平常的背后,则是一整套复杂技术方案的支撑。尤其是定位技术,更是地图导航底层的重要基础,直接决定了产品的使用体验。“让定位更精准”,也成为了全球各大相关机构和企业竞相角逐的“技术奥林匹克”。

在人手一部智能手机的时代,出门用手机导航已非常普遍。但在这种平常的背后,则是一整套复杂技术方案的支撑。尤其是定位技术,更是地图导航底层的重要基础,直接决定了产品的使用体验。“让定位更精准”,也成为了全球各大相关机构和企业竞相角逐的“技术奥林匹克”。


近日,在西班牙刚闭幕的室内定位与导航领域国际会议IPIN2021上,武汉大学与高德地图联合团队以大幅领先的优势,斩获了“基于智能手机的室内定位”赛道冠军。


image.png


这也是联合团队连续第二年在该大赛中获得冠军——去年的IPIN2020上,武汉大学与高德地图共同摘下的则是“车载环境下的手机定位”组别冠军

 

一场更贴近实际场景,同时更具挑战的全球技术角逐


国际室内定位导航大会IPIN(Indoor Positioning and Indoor Navigation)始创于2010年,是目前室内定位领域全球最大的国际学术会议,在谷歌学术排名中属于“顶尖级别定位与导航会议”。同期举办的比赛则是全球室内定位领域顶级赛事之一。


IPIN2021 共有3个赛道,其中武汉大学与高德地图联队拿下了“基于智能手机的室内定位”赛道的冠军。该赛道自2015年便已设立,迄今已有数十个国家的知名高校和公司参赛,是设立时间最长、参与团队最多的赛道。


该赛道旨在利用智能手机的内置传感器,在不额外加装定位设施的情况下,实现室内场所的行人定位。与其他专业的室内定位方案相比,该赛题更贴近目前用户的实际应用场景(例如室内手机导航),在技术方案的选型上更具灵活性,但难度也因低性能的传感器和复杂的实际场景被放大。


据了解,本次比赛首次采用模拟实时定位的方式——参赛团队被要求使用官方提供的API 实时获取数据和上传定位结果。其中,比赛数据由组织方在西班牙一所多层建筑内采集手机内置传感器信号,包括:GNSS(全球导航卫星系统)、惯性传感器、磁力计、Wifi、蓝牙、气压计、光照强度等。


比赛过程中,由不同的测试员携带智能手机,模拟日常手机使用的各种行为,如上下楼梯、坐下、接打电话、屏幕输入等,完成数据采集。用于算法训练的手机共有5款,最后随机挑选一款手机的传感器数据用于评测定位方案的精度。

 

穿越“噪音”,实现最优定位效果


如何在充满“噪音”的信号组合中找到最佳融合方法,是本次赛事的最大挑战。


由于赛事限于室内环境,手机上唯一专用于定位的传感器——GNSS 无法正常使用,布设定位装置也不被允许,这就使一些专业的高精度定位方案(例如UWB、蓝牙AOA 等)被排除在外;联合团队唯有充分发掘手机内置传感器的定位能力,并利用建筑内自然条件下的信号特性进行定位。


此外,由于赛事任务在多层建筑内进行,定位过程不仅要确定平面位置,还要识别具体楼层。而过程中测试员使用手机的方式是未知的,这使手机传感器——尤其是惯性传感器的信号特性更加复杂,从而进一步增大了定位难度。


针对赛题任务,联合团队进行了深入分析研究。最终确定了解题关键:设计一套融合框架,将手机传感器能力充分利用,取长补短,从而实现最优定位效果。


image.png


其中,为了解决手机使用方式的多样性问题,联合团队开发了一套基于机器学习和行人航位推算算法,实现准确的相对位置推算;再结合磁场、蓝牙和Wifi 等多个信号源的匹配定位控制位置误差,最终用一个滤波器对各模块输出进行融合,从而实现精准的高频率实时定位输出。


而正是凭借该框架,武汉大学和高德地图联合团队将传统的网络定位、惯性定位与先进的地磁定位等技术充分融合,在本次大赛中以大幅优势成为了“基于智能手机的室内定位”赛道的全球冠军,进一步证明了联合团队在室内定位领域领先的技术水平。


在未来,这将为用户某些日常、但当前导航产品还无法完全覆盖的室内出行场景,如停车场找车打车找上车点商铺导航等,提供技术支撑。


据悉,高德在手机定位领域有长期且深厚的技术积累,不仅服务于高德地图APP用户,同时也为众多合作伙伴的移动应用提供定位技术支持。


卫星定位方面,通过结合专业的几何计算与大数据挖掘能力,实现手机GNSS定位的抗干扰、防欺诈,保证用户在室外定位的准确性;网络定位方面,通过充分挖掘基站、Wifi等无线信号提供的信息,建立机器学习模型,并通过精细的工程优化实现毫秒级的定位服务;惯性定位方面,面向驾车和步行用户分别设计的VDR、PDR模型,保证了高楼、高架桥等复杂场景的定位稳定性;此外,高德地图在视觉定位地磁定位等前瞻领域也展开了积极的探索。


未来,高德地图还将继续与各界合作伙伴通力合作,在定位技术上继续探索,为用户带来更加精准、便捷的出行体验。


相关文章
|
大数据 开发者 程序员
连接真实世界,高德地图背后的算法演进和创新
出行是生活的重要部分。我们都习惯了出门用导航,但一个导航App背后,需要什么样的数据和算法来支撑呢?算法又如何来推动出行体验的进步和创新呢?在阿里CIO学院攻“疫”技术公益大咖说的第十四场直播中高德地图首席科学家任小枫将为大家讲解高德地图背后的算法的演进和创新,分别从地图制作、搜索推荐、路径规划、时
11376 1
|
SQL JSON 分布式计算
Spark SQL底层执行流程详解(一)
Spark SQL底层执行流程详解
1194 0
Spark SQL底层执行流程详解(一)
|
传感器 编解码 定位技术
ARHUD驾车导航技术概览
ARHUD (Augmented Reality Head Up Display),即增强现实与抬头显示的结合,是一种将渲染元素投影在真实世界的技术,也是目前用户理解成本最低的展示方式。
ARHUD驾车导航技术概览
|
SQL API
【vision transformer】DETR原理及代码详解(四)
【vision transformer】DETR原理及代码详解
793 0
|
传感器 算法 5G
【定位不准的烦心事系列】第2篇:卫星信号弱到底是咋回事
对于每个使用手机导航App的用户来说,最怕听到的就是“卫星导航信号弱”这个提示,因为这意味着定位不准了,用户可能无法获得准确的指引。那么信号弱到底是咋回事呢?明明没有遮挡,咋就收不到信号呢。今天我们简单讲一下信号弱的产生原因,以及规避的方法。
|
安全 定位技术 Android开发
【定位不准的烦心事系列】第1篇:谈谈卫星定位的位置干扰
卫星定位欺骗,或者位置干扰,是通过地面上的卫星伪基站广播定位信号,让周边的定位设备误以为接受到了真实的定位信号,从而将定位结果设置为干扰者预设的一个位置。
|
存储 SQL druid
Request&Response
在Servlet API中,定义了一个HttpServletRequest接口,它继承自ServletRequest接口,专门用来封装HTTP请求消息。由于HTTP请求消息分为请求行、请求头和请求体三部分,因此,在HttpServletRequest接口中定义了获取请求行、请求头和请求消息体的相关方法.
39457 0
Request&Response
|
机器学习/深度学习 人工智能 分布式计算
从GFS到GPT,AI Infra的激荡20年
本文试图去梳理这20年间AI Infra的一个个里程碑事件。
|
SQL 安全 关系型数据库
正确、安全的手动删除历史binlog,尽情释放磁盘空间。
正确、安全的手动删除历史binlog,尽情释放磁盘空间。
2827 0
|
PyTorch Shell TensorFlow
M1 mac安装PyTorch的完整步骤指南
M1 mac安装PyTorch的完整步骤指南
2444 0
M1 mac安装PyTorch的完整步骤指南