专利名称：一种环境自适应的多目标直接定位方法
技术领域：
本发明属于无线定位技术领域，特别涉及一种利用无线通信设施进行无线定位的方法。
背景技术：
无线定位技术在搜索救援、智能交通、物流管理、地质勘探和国土开发、航海/航空导航等诸多领域都有广泛应用。如今在军事行动和日常生活的各个领域，具有空间位置特性的地理信息发挥着越来越重要的作用，高精度的无线定位技术也越来越受到广泛关注。在众多无线定位系统中，最著名的是把无线电发射源设置在各种轨道卫星上的定位系统，例如美国的全球定位系统(GPS)、欧洲的伽利略(Galileo)系统、俄罗斯的GL0NASS系统以及我国的“北斗”定位系统等，凭借着广域覆盖的巨大优势，将无线电定位技术发展到一个新的高度。尽管卫星定位技术已经在国民经济各个方面得到广泛应用，但是在应用领域由于受到各种接收误差的影响，需要通过其它辅助手段(例如建立差分基准站)才能达到所需的定位精度要求；同时在接收信号受到物理遮挡的情况下常常无法完成导航任务。因此，利用现有和即将建设的庞大的民用无线通信设施进行无线定位，不仅可以弥补卫星定位系统的不足，而且可以作为无线通信高附加值的服务。尤其是在美国联邦通信委员会颁布了 E911 (Emergency call 911)强制性定位要求后,加上巨大市场利润的驱动，国内外出现了研究移动通信系统终端定位技术的热潮。受卫星定位系统的影响，当前利用民用通信设施的定位方法绝大多数采用两步定位模式(如图2所示)，即首先估计接收信号的一个或多个特征参数(如信号强度(RSS)Jf号到达时间(T0A)、信号到达时间差(TDOA)和信号到达角度(AOA)等)，再根据这些参数估计出移动终端的位置。此类定位模式的定位精度取决于第一步参数估计的精度和第二步位置解算算法的性能。在两步定位模式下，众多研究一直试图从提高参数估计精度和增强定位算法性能两个角度提出改进方案，以达到改善最终定位性能的目的。但不同于卫星定位系统，无线通信网络不是专门为定位设计的系统，其特征参数测量和估计是在完成通信功能的同时进行的，而且在信号格式上一般也没有为定位目的专门设计的定位信息域，难以保证特征参数测量精度，其误差不仅影响定位参数的估计精度，而且会传递到第二步位置解算阶段，引起更大误差。尽管已有大量关于参数估计的论文发表，但因为实际环境的复杂性和随机性，目前还没有在所有环境下都能进行高精度参数估计的一般方法。而且涉及到多目标定位时，存在着数据关联难题。直接定位方法(Direct Position Determination,DPD)是无线定位领域近几年发展起来的一种定位新模式(如图3所示)，该方法突破了传统两步定位方法的局限，将特征参数检测和定位融为一体，直接利用信号波形进行定位，无需专门的参数估计过程。目前最著名的直接定位方法是Weiss等人提出的格点搜索直接定位方法，可称为GDH)方法(Weiss’A.J.and A.Amar, “Direct position determination of multiple radio signals, ”EURASIP Journal on Applied Signal Processing, vol.2005, n0.1, 37-49，2005.)。该方法依据最小二乘原则建立目标函数，通过求解该函数的最小值即可得到移动终端的位置估计。由于这是一个多维优化问题，直接求解计算复杂度很高。为了方便计算，Weiss等人将定位区域划分成若干个格点，将每个格点作为移动终端可能的潜在位置，分别计算每个格点的目标函数值，其极值所对应位置即为所求位置。由于这种直接定位方法不像两步定位方法可以利用清晰的几何关系，其计算量要远高于传统两步定位方法，尤其不适用于实时性要求较高的场合。而且该方法需要预先已知目标个数，这在实际中往往较难得到。近年来，压缩感知理论成为信号处理领域的研究热点，其独特的思想也开始在无线定位领域中得到应用。但现有基于压缩感知的定位工作绝大部分针对两步定位模式，目前仅专利申请书(申请号为CN2011104003679)中提出利用格点处信号构成冗余字典，实现稀疏基的直接定位，可称为SDH)方法。但该方法忽略了实际信道时变特性的影响，因此在实际环境中该方法的定位精度会有显著下降。
发明内容
本发明的目的是针对现有技术中存在的不足，利用两步字典学习技术，提出一种环境自适应的多目标直接定位方法，不仅从根本上解决时变因素对直接定位方法的影响，而且能够根据环境的动态改变自适应地做出调整，达到提高Dro定位精度，促进直接定位模式的实用化的目的。本发明为实现上述发明目的，所采用的技术方案是:一种环境自适应的直接定位方法，包括如下步骤:I)定位请求 :假设共有L个待定位的移动终端，其位置未知，记为P1=Oc1, Y1)，1=1,…，L ；N个已知位置的基站位于qn=(xn, yn), n=l,…，N,每个基站均装有含M阵元的阵列天线；移动终端向参考基站发出定位请求，各参考基站分别接收移动终端发出的信号，并将信号汇集到定位中心；定位中心将基站所围成的定位区域划分为K个格点(格点位置已知)，此处可以根据需要进行均匀划分或者非均匀划分，并将格点坐标组成集合
Q = {pf,…,PD ;由于在某一特定时刻移动终端所在的位置在空间域上是唯一的，也即移
动终端只在其中的一个格点处(或其附近)，因此一旦定位区域内的格点位置划定，移动终端在空间上的位置可精确地用一个索引向量Q=H1，…，eK]T表示，其中移动终端所在格点处的索引分量Q i, i e {1，…，K}为正(比如记为I),而其他格点所对应索引值记为O。由于移动终端数量一般远小于格点数量，如此一来，定位问题可以转变为依据接收信号判断稀疏向量中非零值所在位置的问题；2)建立理想字典:在忽略信道变化的情况下，在第n个基站上接收到的第I个移动终端发出的信号可以表示为:rn(t) =an(px) S1 (t- x n(px)) +vn(t)(I)其中Sl (t)表示第I个移动终端发出的信号波形，一般采用训练序列或同步序列等已知信号波形，并且所有移动终端采用相同信号波形；an(Pl)是第n个基站的天线阵列响应，当天线孔径远小于移动终端到天线的距离时，an(P1)仅仅是AOA的函数；Tn(P1)表示电磁波从第I个移动终端到第n个基站所经历的时延；vn(t)表示噪声矢量；下面考虑忽略掉噪声影响的理想情况，假设第i个格点处存在一个移动终端，则在第n个基站上理想接收信号可以表示为
权利要求
1.种环境自适应的多目标直接定位方法，其特征在于，所述方法包括如下步骤: 1)移动终端向参考基站发出定位请求，各参考基站分别接收移动终端发出的信号，并将信号汇集到定位中心； 2)定位中心对参考基站所围成的定位区域采用均匀或非均匀划分方法划分为K个格点，并将格点坐标组成集合U =丨Pf,…,P〗};利用基站和格点坐标，依据确定的几何关系建立理想字典； 3)离线字典学习:根据得到的采样点，对理想字典进行学习，这一步采用交替学习方式，即稀疏恢复和字典更新交替进行； 4)在线字典学习:在离线学习字典的基础上，再通过增量学习方法，根据最新数据不断调整字典和稀疏矢量e ;稀疏矢量e中非零值位置所对应的格点位置就是要估计的移动终端位置，非零值 的个数即为目标个数。
全文摘要
本发明公开了一种环境自适应的多目标直接定位方法。该方法由定位中心首先对定位区域进行格点划分，并将格点坐标组成集合；然后根据已知的基站和格点坐标预先建立理想字典；接着定位中心根据各基站所收到的移动终端发出信号，利用离线和在线两步字典学习方法对理想字典进行动态调整，使之适应信号环境的动态变化，进而对稀疏信号进行重构，所得稀疏向量中非零值所对应格点位置即为所求移动终端位置，非零值个数即为待定位目标个数。本发明的方法不仅无需进行信号时延、角度、强度等特征参数估计，而且由于采用两步字典学习方式能够动态适应环境的变化，可以获得更高的定位精度，同时该方法无需预先已知待定位目标个数。
文档编号H04W64/00GK103096465SQ20131000981
公开日2013年5月8日 申请日期2013年1月11日 优先权日2013年1月11日
发明者柯炜, 张晗博, 殷奎喜 申请人:南京师范大学