CN109951855A - 利用非视距状态空间相关性的定位方法及装置 - Google Patents

Abstract

本发明实施例提供一种利用非视距状态空间相关性的定位方法及装置，所述方法包括：获取其他节点发送的定位观测信息，以及自身观测信息；将定位观测信息和自身观测信息，输入至预设的优化问题模型，输出目标节点的位置信息；根据目标节点的位置信息对优化问题模型进行迭代更新，直到达到预设的迭代次数，输出目标节点的最终位置。本发明实施例提供的利用非视距状态空间相关性的定位方法及装置，通过定位网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位精度。

Description

利用非视距状态空间相关性的定位方法及装置

技术领域

本发明实施例涉及无线信号定位技术领域，尤其涉及一种利用非视距状 态空间相关性的定位方法及装置。

背景技术

在无线网络中，位置信息作为一项基本的物理参数信息，是未来社会信 息基础设施综合服务的核心之一，基于位置信息的服务几乎涵盖了人类活动 的各个方面，在民用和军事用途中发挥着重要的基础支撑作用。因此，当前 在无线网络中迫切需要实现对实时高精度定位信息的获取。

现有技术中，基于卫星的导航定位方法虽然能够在大部分较为空旷的区 域为用户提供较为精确的定位和导航服务，但在一些复杂环境中，如室内、 城市峡谷区域以及郊区等卫星信号较弱的地方，由于受到电离层影响、信号 衰减、物理遮挡以及多径干扰等原因，其定位性能受到很大影响。另外一种 定位方法，考虑通过协同利用多个位置信息未知源节点之间的观测数据，增 加了更多的可利用的观测量，加强节点之间的位置信息约束，从而提高了无 线网络中节点的定位性能。

但是，现有的协作定位方法在非视距传播条件下进行定位时往往需要假 设环境中的非视距误差先验信息，可是非视距误差的先验信息一般很难获 取。此外，现有方法亦未能够有效利用邻近节点非视距误差在空间上的相关 性，导致定位性能尚有待进一步提高。

发明内容

本发明实施例的目的是提供一种克服上述问题或者至少部分地解决上述 问题的利用非视距状态空间相关性的定位方法及装置。

为了解决上述技术问题，一方面，本发明实施例提供一种利用非视距状 态空间相关性的定位方法，包括：

S101、获取其他节点发送的定位观测信息，以及自身观测信息；

S102、将所述定位观测信息和所述自身观测信息，输入至预设的优化问 题模型，输出目标节点的位置信息；

S103、根据所述目标节点的位置信息对所述优化问题模型进行迭代更 新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问 题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

另一方面，本发明实施例提供一种利用非视距状态空间相关性的定位装 置，其特征在于，包括：

获取模块，用于获取其他节点发送的定位观测信息，以及自身观测信 息；

初始定位模块，用于将所述定位观测信息和所述自身观测信息，输入至 预设的优化问题模型，输出目标节点的位置信息；

迭代定位模块，用于根据所述目标节点的位置信息对所述优化问题模型 进行迭代更新，将所述定位观测信息和所述自身观测信息，输入至迭代更新 后的优化问题模型，直到达到预设的迭代次数，输出所述目标节点的最终位 置。

再一方面，本发明实施例提供一种电子设备，包括：

存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通 信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所 述程序指令能够执行上述的方法。

又一方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存 储有计算机程序，当所述计算机程序被处理器执行时，实现上述的方法。

本发明实施例提供的利用非视距状态空间相关性的定位方法及装置，通 过定位网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空 间上的定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在 复杂环境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高 了定位精度。

附图说明

图1为本发明实施例提供的利用非视距状态空间相关性的定位方法示意 图；

图2为本发明实施例提供的利用非视距状态空间相关性的定位方法的一个 应用场景；

图3为本发明实施例提供的利用非视距状态空间相关性的定位逻辑流程 图；

图4为本发明实施例提供的利用非视距状态空间相关性的定位装置示意 图；

图5为本发明实施例提供的电子设备的结构示意图。

具体实施方式

为了使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本 发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描 述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。 基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所 获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的利用非视距状态空间相关性的定位方法示 意图，如图1所示，本发明实施例提供一种利用非视距状态空间相关性的 定位方法，该方法包括：

步骤S101、获取其他节点发送的定位观测信息，以及自身观测信息；

步骤S102、将所述定位观测信息和所述自身观测信息，输入至预设的 优化问题模型，输出目标节点的位置信息；

步骤S103、根据所述目标节点的位置信息对所述优化问题模型进行迭 代更新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优 化问题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

具体来说，图2为本发明实施例提供的利用非视距状态空间相关性的定 位方法的一个应用场景，如图2所示，在一个定位网络中，包含多个节点， 例如，图中的节点包括A、B、C、D、E和F。图中，节点A、B和C为源 节点，这些源节点的位置未知，节点D、E和F为参考点，这些参考点的位 置已知，且参考点的位置可以存在不确定性。1表示节点D，2表示非视距 观测路径，3表示上一时刻(n-1)的节点A，4表示源节点之间的空间协作 链路，5表示节点B上一时刻与当前时刻(n)的协作链路，6表示空间节点 簇，7表示当前时刻的目标节点C，8表示视距观测路径。

源节点配置有惯性导航单元或其他类似装置，以获取自身观测信息，使 得自身能够完成相邻时刻间的距离估计。参考点或者源节点可配置阵列天线 或者单天线，参考点可以给源节点发送定位观测信息，且源节点之间在允许 的通信范围内相互之间也发送定位观测信息。

本发明实施例提供的利用非视距状态空间相关性的定位方法，充分考虑 同一节点在运动过程中多个位置对应的状态定位信息和链路状态信息的相 关性，或者多个节点在空间上的定位信息和链路状态信息的相关性。通过 挖掘节点连续时间状态、空间上多个邻近节点的相关性，能够提供更多的观 测信息和约束信息，使得进一步提高定位性能和对抗环境中非视距误差成为 可能。

这种时空相关性体现在：(1)单个节点与自身前数个或者后数个时刻的 位置状态对某一个参考点的观测可能同时处于视距链路状态、或者处于非 视距链路状态中且邻近时间点上所观测到的非视距误差较为接近；(2)多个 空间上距离较为接近的节点对于某一个参考点的观测可能同时处于视距链 路状态中、或者处于非视距链路状态中且邻近空间位置上所观测到的非视 距误差较为接近。

在一个定位周期中，首先，目标节点获取其他节点发送的定位观测信 息，以及自身观测信息。不仅仅利用了目标节点从其他节点获取的定位观测 信息，还利用了自身不同时刻的自身观测信息，即时间、空间或者联合时空 协作。此外，考虑到同一节点邻近时刻的信道信息具有强相关性，以及空间 上距离较近的若干节点(节点簇)的信道信息也具有强相关性，进一步挖掘 并利用了节点在定位时非视距误差在空间上的相关性信息。

然后，将定位观测信息和自身观测信息，输入至预设的优化问题模型， 输出目标节点的位置信息。环境中非视距误差的分布，以及节点的运动函数 是未知的，目标节点对于获取到的定位观测信息是来自视距还是非视距的也 是未知的。为了实现有效地定位，我们将考虑对此进行合理的建模和处理， 并通过引入有效的约束条件，在利用节点自身或者相互之间的协作位置信息 以及非视距误差的空间相关性的基础上实现对目标节点位置信息和非视距误 差的联合估计。

最后根据目标节点的位置信息判断链路的状态是处于视距或者非视距， 对优化问题模型进行迭代更新，再将定位观测信息和自身观测信息，输入至 迭代更新后的优化问题模型，直到达到预设的迭代次数，输出目标节点的最 终位置。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

在上述实施例的基础上，进一步地，所述优化问题模型在初始化时，默 认所述目标节点与其他节点之间的链路状态为非视距链路状态。

具体来说，环境中非视距误差的分布，以及节点的运动函数是未知的， 目标节点对于获取到的定位观测信息是来自视距还是非视距的也是未知的。 为了实现有效地定位，我们将考虑对此进行合理的建模和处理，并通过引入 有效的约束条件，在利用节点自身或者相互之间的协作位置信息以及非视距 误差的空间相关性的基础上实现对目标节点位置信息和非视距误差的联合估 计。

本发明实施例提供的利用非视距状态空间相关性的定位方法利用了未知 位置信息节点的时间、空间或者联合时空的协同观测，且进一步挖掘了环 境中非视距的空间相关性信息，不需要获取环境非视距信息的先验信息， 且不需要节点运动的状态方程。注意到，由于未对非视距相关信息作出先 验假设，故在初始阶段认为目标节点与其他节点之间的所有链路均处于非 视距链路状态，然后将对链路非视距误差与源节点位置信息进行联合估计 和解算。在对节点空时位置信息进行估计时，将对节点在空间上的相关性 进行挖掘并构建相应的约束以提高定位精度。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

在以上各实施例的基础上，进一步地，所述步骤S103，具体包括：

S1031、根据所述目标节点的位置信息计算每条链路视距状态的似然 值；

S1032、判断目标链路视距状态的似然值与预设门限值的大小；

S1033、若目标链路视距状态的似然值小于所述预设门限值，则将所述 目标链路视为视距链路，并更新所述优化问题模型；

S1034、将所述定位观测信息和所述自身观测信息，输入至更新后的优 化问题模型，再次输出所述目标节点的位置信息；

S1035、若判断获知未到达预设的迭代次数，则继续执行步骤S1031- S1034，判断下一条链路视距状态的似然值与预设门限值的大小，直到达到 预设的迭代次数，输出所述目标节点的最终位置。

具体来说，由于所估计得到的非视距误差是在所有链路均为非视距假设 下得到的，故存在模型匹配误差。为此进一步利用所估计的结果对链路的状 态进行检测判断并修正优化问题的约束以更新所估计的结果。

图3为本发明实施例提供的利用非视距状态空间相关性的定位逻辑流程 图，如图3所示，在获取其他节点发送的定位观测信息，以及自身观测信息 之后，根据定位观测信息和自身观测信息构建优化问题模型。以观测信息为 距离信息为例，则可构建如下的基于联合空时协作信息的优联合估计目标函 数：

其中，为目标节点(第i个节点，或者称为节点i)在n时刻的位 置，表示节点i和其他节点在时刻n的非视距误差，N_t、N_a和N_b表示定 位网络中所观测总的时刻的数量、源节点数量和参考点数量，为目标 节点不同时刻之间的自身观测信息，为第k个节点(或称节点k)发送 给节点i的定位观测信息，g(·)和f(·)分别表示时间上和空间上真实的定位 观测信息，这里采用的观测为距离信息，则表示为 为 节点i从上一时刻到当前时刻移动的距离， 为当前时刻 第k个节点与节点i之间的距离。

构建的优化问题模型的非视距空间相关约束包括了同一节点邻近时间 上不同节点状态的相关性约束，或者不同节点之间的空间上相关性约束。 以观测信息为距离信息为例，通过建模推导，可构建如下利用了非视距误 差空间相关性的网络协作定位与导航的联合解算方程：

其中，表示节点i在时刻n-1与n之间的加权，表示节点i和节 点k之间的链路在时刻n时的加权，表示对节点i和节点k之间的链路 在时刻n时的非视距误差的约束，该约束包含对该非视距误差的上下界进行 了限制(非视距误差的上下界可由观测估计所得)；表示对在时刻 n时节点i与i’对节点k的空间非视距误差约束，该约束包含对两个非视距误 差的相关性进行限制；表示对节点i在时刻n-1与时刻n之间位置 的约束，该约束包含了对两个时刻节点i的距离、角度等限制以保证相邻时 刻节点运动范围的合理性；表示对在时刻n-1与时刻n之间节点i 在时间的非视距误差约束，该约束限制了节点i在相邻时刻非视距误差的时 间相关性；和则分别表示各个约束对应的范围。在问题P_NetLoc中， 约束1和约束2是非视距误差在空间上的约束，而约束3和约束4则是非视 距误差在时间上的约束。通过构建P_NetLoc优化问题以及合理的约束条件，则可 以对定位网络内的目标节点的位置信息和非视距误差进行联合定位。

在获取目标节点的位置信息以后，根据目标节点的位置信息计算每条链 路视距状态的似然值。构建如下的似然函数：

其中，为节点i和节点k之间的链路对应的似然值，表示节点i 和节点k之间的链路在时刻n时的加权，为估计出来的节点i的位置 信息，为节点i从上一时刻到当前时刻移动的距离。

然后，判断目标链路视距状态的似然值与预设门限值的大小，若似 然值小于所定门限，说明该链路可能为视距链路，需要更新优化问题模 型。当非视距误差与噪声相当时会出现检测误差，如虚警(将非视距判定 为视距)和漏警(将视距判定为非视距)，在定位过程中主要考虑虚警问 题，因为这时会造成较大的估计偏差。若某一条链路判定为了视距，则相 应地对问题P_NetLoc中的约束进行调整，如将该链路的非视距误差调整为零。

更新优化问题模型完成后，将定位观测信息和自身观测信息，输入至更 新后的优化问题模型，再次输出目标节点的位置信息。

此后按照上述步骤对各个链路进行判别并迭代数次直至满足停止条 件，输出目标节点的最终位置。

在迭代过程中，若似然值大于等于所定门限，说明该链路为非视距链 路，不需要更新优化问题模型，直接判断下一条目标链路视距状态的似然值 与预设门限值的大小。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

在以上各实施例的基础上，进一步地，所述其他节点包括参考点和源节 点，所述参考点的位置已知，所述源节点的位置未知。

具体来说，在一个定位网络中，包含多个节点，节点的种类包括源节点 和参考点，源节点的位置未知，参考点的位置已知，且参考点的位置可以 存在不确定性。

源节点配置有惯性导航单元或其他类似装置，以获取自身观测信息，使 得自身能够完成相邻时刻间的距离估计。参考点或者源节点可配置阵列天线 或者单天线，参考点可以给源节点发送定位观测信息，且源节点之间在允许 的通信范围内相互之间也发送定位观测信息。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

在以上各实施例的基础上，进一步地，所述定位观测信息为信号强度信 息、测距信息、测角信息和相位信息中的任一种或多种。

具体来说，其他节点向目标节点发送的定位观测信息为信号强度信息、 测距信息、测角信息和相位信息中的任一种或多种。

在实际应用中定位观测信息的选择可以根据实际情况而定，并不限于上 述罗列的内容。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

在以上各实施例的基础上，进一步地，所述自身观测信息为速度信息和 加速度信息中的任一种或多种。

具体来说，目标节点配置有惯性导航单元或其他类似装置，以获取自身 观测信息，自身观测信息为速度信息和加速度信息中的任一种或多种。

在实际应用中自身观测信息的选择可以根据实际情况而定，并不限于上 述罗列的内容。

本发明实施例提供的利用非视距状态空间相关性的定位方法，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

图4为本发明实施例提供的利用非视距状态空间相关性的定位装置示意 图，如图4所示，本发明实施例提供一种利用非视距状态空间相关性的定位 装置，用于执行上述任一实施例中所述的方法，具体包括获取模块401、初 始定位模块402和迭代定位模块403，其中：

获取模块401用于获取其他节点发送的定位观测信息，以及自身观测信 息；初始定位模块402用于将所述定位观测信息和所述自身观测信息，输入 至预设的优化问题模型，输出目标节点的位置信息；迭代定位模块403用于 根据所述目标节点的位置信息对所述优化问题模型进行迭代更新，将所述定 位观测信息和所述自身观测信息，输入至迭代更新后的优化问题模型，直到 达到预设的迭代次数，输出所述目标节点的最终位置。

具体来说，图2为本发明实施例提供的利用非视距状态空间相关性的定 位方法的一个应用场景，如图2所示，在一个定位网络中，包含多个节点， 例如，图中的节点包括A、B、C、D、E和F。图中，节点A、B和C为源 节点，这些源节点的位置未知，节点D、E和F为参考点，这些参考点的位 置已知，且参考点的位置可以存在不确定性。1表示节点D，2表示非视距 观测路径，3表示上一时刻(n-1)的节点A，4表示源节点之间的空间协作 链路，5表示节点B上一时刻与当前时刻(n)的协作链路，6表示空间节点 簇，7表示当前时刻的目标节点C，8表示视距观测路径。

源节点配置有惯性导航单元或其他类似装置，以获取自身观测信息，使 得自身能够完成相邻时刻间的距离估计。参考点或者源节点可配置阵列天线 或者单天线，参考点可以给源节点发送定位观测信息，且源节点之间在允许 的通信范围内相互之间也发送定位观测信息。

本发明实施例提供的利用非视距状态空间相关性的定位装置，充分考虑 同一节点在运动过程中多个位置对应的状态定位信息和链路状态信息的相 关性，或者多个节点在空间上的定位信息和链路状态信息的相关性。通过 挖掘节点连续时间状态、空间上多个邻近节点的相关性，能够提供更多的观 测信息和约束信息，使得进一步提高定位性能和对抗环境中非视距误差成为 可能。

这种时空相关性体现在：(1)单个节点与自身前数个或者后数个时刻的 位置状态对某一个参考点的观测可能同时处于视距链路状态、或者处于非 视距链路状态中且邻近时间点上所观测到的非视距误差较为接近；(2)多个 空间上距离较为接近的节点对于某一个参考点的观测可能同时处于视距链 路状态中、或者处于非视距链路状态中且邻近空间位置上所观测到的非视 距误差较为接近。

在一个定位周期中，首先，目标节点通过获取模块401获取其他节点发 送的定位观测信息，以及自身观测信息。不仅仅利用了目标节点从其他节点 获取的定位观测信息，还利用了自身不同时刻的自身观测信息，即时间、空 间或者联合时空协作。此外，考虑到同一节点邻近时刻的信道信息具有强相 关性，以及空间上距离较近的若干节点(节点簇)的信道信息也具有强相关 性，进一步挖掘并利用了节点在定位时非视距误差在空间上的相关性信息。

然后，通过初始定位模块402将定位观测信息和自身观测信息，输入至 预设的优化问题模型，输出目标节点的位置信息。环境中非视距误差的分 布，以及节点的运动函数是未知的，目标节点对于获取到的定位观测信息是 来自视距还是非视距的也是未知的。为了实现有效地定位，我们将考虑对此 进行合理的建模和处理，并通过引入有效的约束条件，在利用节点自身或者 相互之间的协作位置信息以及非视距误差的空间相关性的基础上实现对目标 节点位置信息和非视距误差的联合估计。

最后通过迭代定位模块403根据目标节点的位置信息判断链路的状态是 处于视距或者非视距，对优化问题模型进行迭代更新，再将定位观测信息和 自身观测信息，输入至迭代更新后的优化问题模型，直到达到预设的迭代次 数，输出目标节点的最终位置。

本发明实施例提供的利用非视距状态空间相关性的定位装置，通过定位 网络中源节点运动时数个自身连续的时间定位信息或多个邻近节点空间上的 定位信息，以及空间上非视距误差在空间上的相关性信息，提高了在复杂环 境下的无线网络的定位性能以及对抗非视距误差的鲁棒性，从而提高了定位 精度。

图5为本发明实施例提供的电子设备的结构示意图，如图5所示，所述 设备包括：处理器(processor)501、存储器(memory)502和总线503；

其中，处理器501和存储器502通过所述总线503完成相互间的通信；

处理器501用于调用存储器502中的程序指令，以执行上述各方法实施 例所提供的方法，例如包括：

S101、获取其他节点发送的定位观测信息，以及自身观测信息；

S102、将所述定位观测信息和所述自身观测信息，输入至预设的优化问 题模型，输出目标节点的位置信息；

S103、根据所述目标节点的位置信息对所述优化问题模型进行迭代更 新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问 题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

此外，上述的存储器中的逻辑指令可以通过软件功能单元的形式实现并 作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。 基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部 分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产 品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是 个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的 全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明实施例提供一种计算机程序产品，所述计算机程序产品包括存储 在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指 令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所 提供的方法，例如包括：

S101、获取其他节点发送的定位观测信息，以及自身观测信息；

S102、将所述定位观测信息和所述自身观测信息，输入至预设的优化问 题模型，输出目标节点的位置信息；

S103、根据所述目标节点的位置信息对所述优化问题模型进行迭代更 新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问 题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机 可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方 法实施例所提供的方法，例如包括：

S101、获取其他节点发送的定位观测信息，以及自身观测信息；

S102、将所述定位观测信息和所述自身观测信息，输入至预设的优化问 题模型，输出目标节点的位置信息；

S103、根据所述目标节点的位置信息对所述优化问题模型进行迭代更 新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问 题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

以上所描述的装置及设备等实施例仅仅是示意性的，其中所述作为分离 部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件 可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到 多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现 本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况 下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实 施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬 件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部 分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可 读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台 计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施 例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其 限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术 人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或 者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技 术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种利用非视距状态空间相关性的定位方法，其特征在于，包括：

S101、获取其他节点发送的定位观测信息，以及自身观测信息；

S102、将所述定位观测信息和所述自身观测信息，输入至预设的优化问题模型，输出目标节点的位置信息；

S103、根据所述目标节点的位置信息对所述优化问题模型进行迭代更新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

2.根据权利要求1所述的方法，其特征在于，所述优化问题模型在初始化时，默认所述目标节点与其他节点之间的链路状态为非视距链路状态。

3.根据权利要求1所述的方法，其特征在于，所述步骤S103，具体包括：

S1031、根据所述目标节点的位置信息计算每条链路视距状态的似然值；

S1032、判断目标链路视距状态的似然值与预设门限值的大小；

S1033、若目标链路视距状态的似然值小于所述预设门限值，则将所述目标链路视为视距链路，并更新所述优化问题模型；

S1034、将所述定位观测信息和所述自身观测信息，输入至更新后的优化问题模型，再次输出所述目标节点的位置信息；

S1035、若判断获知未到达预设的迭代次数，则继续执行步骤S1031-S1034，判断下一条链路视距状态的似然值与预设门限值的大小，直到达到预设的迭代次数，输出所述目标节点的最终位置。

4.根据权利要求1所述的方法，其特征在于，所述其他节点包括参考点和源节点，所述参考点的位置已知，所述源节点的位置未知。

5.根据权利要求1所述的方法，其特征在于，所述定位观测信息为信号强度信息、测距信息、测角信息和相位信息中的任一种或多种。

6.根据权利要求1所述的方法，其特征在于，所述自身观测信息为速度信息和加速度信息中的任一种或多种。

7.一种利用非视距状态空间相关性的定位装置，其特征在于，包括：

获取模块，用于获取其他节点发送的定位观测信息，以及自身观测信息；

初始定位模块，用于将所述定位观测信息和所述自身观测信息，输入至预设的优化问题模型，输出目标节点的位置信息；

迭代定位模块，用于根据所述目标节点的位置信息对所述优化问题模型进行迭代更新，将所述定位观测信息和所述自身观测信息，输入至迭代更新后的优化问题模型，直到达到预设的迭代次数，输出所述目标节点的最终位置。

8.根据权利要求7所述的装置，其特征在于，所述优化问题模型在初始化时，默认所述目标节点与其他节点之间的链路状态为非视距链路状态。

9.一种电子设备，其特征在于，包括：

存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至6任一所述的方法。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序被处理器执行时，实现如权利要求1至6任一所述的方法。