11月6日至9日,第20届国际计算机学会(Association for Computing Machinery,简称ACM)嵌入式网络感知系统大会(Conference on Embedded Networked Sensor Systems ,简称SenSys)在美国波士顿召开。清华大学软件学院何源副教授课题组和美团无人机团队合作论文“麦巢:辅助无人机精准降落的远距离即时声源定位技术”(MicNest:Long-Range Instant Acoustic Localization of Drones in Precise Landing)获得了大会最佳论文奖第二名(Best Paper Runner-Up)。
ACM嵌入式网络感知系统大会是ACM主办的物联网领域旗舰学术会议,自2003年开始已连续举办20届。本届大会共收到209篇论文投稿,其中52篇被接收发表,最终评选出1篇“最佳论文奖”(Best Paper)和1篇“最佳论文奖第二名”(Best Paper Runner Up)。
该论文研究动机来自美团公司正在打造的城市低空物流网络真实应用场景。高精度的定位追踪技术是保障配送服务无人机安全可靠精准起降的关键技术之一。研究提出了一种基于地面麦克风阵列进行远距离即时声源定位的方案,有效解决了复杂城市环境中信号衰减快、信噪比低、多普勒非线性失真等难题,对无人机的可定位高度达120m,定位相对误差0.5%。
为了使无人机能够满足配送运营的要求,无人机飞控系统主要依赖RTK、视觉等信息实现对无人机的定位。但是在城市环境,尤其在接近地面的城市峡谷场景中,无人机附近的楼宇反射甚至会遮挡GPS卫星的信号,从而导致严重的多径效应或者是非视距的信号传播。
无人机配送的长期业务目标是实现全天时全天候配送,为了提升无人机定位的健壮性,论文提出了基于声波的定位方法。
该论文提出一种新型的声学定位系统,以帮助无人机精确着陆。如下图1所示,无人机将装配一个普通的扬声器,从而使无人机能够发送辅助定位的声学脉冲信号。地面的机场将部署多个麦克风作为定位锚点。地面机场将从各个麦克风采集到的信号中检测声学脉冲,进而计算出脉冲信号的相对时延,定位无人机。
本论文需要解决如下三个技术难题:
总之,本提案要解决的核心技术问题是:如何在低信噪比的条件下,检测失真声学脉冲信号。
上图2展示了本提案的定位流程的示意图与对应的系统实现:无人机携带一个扬声器持续的播放声学脉冲信号。四个麦克风被部署在降落平台的四个角上以捕获声学脉冲信号。本系统通过定位音箱的位置来定位无人机。
在真实的场景中,无人机发送的声学信号需要满足如下要求:
为满足以上需求,本系统采用伪随机噪声(Pseudo-Random Noise, PRN)调制来生成无人机的声学脉冲。我们用每个无人机的识别码(ID)来设置伪随机种子,并生成一连串的N个高斯随机变量,作为该无人机发送的脉冲信号。具体实现中,码率等于扬声器的采样率,即48 kHz。
将声波信号进行调试并发送后,我们需要在地面端进行脉冲检测。
我们选择的是匹配滤波器进行脉冲检测。其思想是以发射脉冲为模板,并将其与接收信号做相关。通过将接收信号流式地输入到匹配滤波器中,匹配滤波器就会流式地输出相关结果。如果从输出结果中找到一个明显的相关峰,我们就判定该脉冲被检测到了。但为了解决低信噪比问题,需要增加脉冲长度,但是多普勒失真的存在,使得增加脉冲长度只会适得其反。
解决此问题的直接有效方法就是补偿多普勒失真:多普勒效应缩放了脉冲码字的持续时间。 如果无人机相对于麦克风的径向速度已知,我们就可以计算出码字实际的持续时间,再用该参数重新采样原始的PRN脉冲模板,以生成一个与收到的脉冲码字同步的信号模板。可以预期的是,用该新模板来检测PRN脉冲的模板补偿了多普勒效应的干扰,进而可以按需地增加PRN脉冲长度,克服低信噪比问题。
然而实际上,麦克风的径向速度是未知的。因此,我们采用线性搜索的方式来遍历麦克风的径向速度。对于无人机可能速度的集合我们依次进行重采样和相关计算。当集合中所有的速度都完成以上的操作,我们就得到了对应的N个相关函数。从中,我们只需要保留有着最大相关值的一个相关函数。这是因为最大的相关值就意味着脉冲的多普勒失真已经被最大程度地补偿了,其对应的搜索速度也最接近真实的无人机的径向速度。
本系统共部署了四个麦克风,顺时针地分别记这些麦克风为为Mic0、Mic1、Mic2和Mic3。
对于每一路麦克风Mici的音源,我们依次进行上述的多普勒速度补偿与脉冲检测,并得到相关函数。从该相关函数中,找到其中相关峰,并把相关峰的位置当作脉冲信号到达Mici的到达时间(Time of Arrial, ToA)。方便起见,分别记脉冲信号到达4个麦克风Mic0、Mic1、Mic2和Mic3的到达时间为ToA0、ToA1、ToA2和ToA3。
接着,我们计算脉冲到达相对时延(Time Difference of Arrial, TDoA)。在本系统中,我们只计算对角麦克风对的TDoA,即麦克风对
两个TDoA将通过WiFi传输给无人机。基于这些信息,无人机可以建立两个双曲面方程组。根据双曲面方程组和无人机的高度信息,可以求得飞机剩下两个自由度的信息。
相比于视觉定位方案,本方案有如下优点:
目前,该技术方案已经接入美团无人机的飞行控制系统,并通过了多种复杂环境的测试验证,未来计划在美团无人配送业务中落地应用。
蓬勃发展的无人机产业,为当前正蓄势爆发的即时零售新业态提供了更高效的配送解决方案。而前沿技术在现实场景中的落地应用,能够进一步促进技术的发展。据深圳市交通运输局数据,美团无人机已开通11条城市场景常态化试运行航线,完成超7万单真实订单,配送飞行总时长超1万小时,累计测试超40万架次。
美团无人机业务负责人毛一年表示:“综合来看,城市低空末端物流具有高效、稳定、高品质等特点,可以更好满足当前市场对即时物流行业发展的新需求,这也成为推动相关产业在近两年快速落地的主要原因。”