The disclosure belongs to the field of navigation, and more particularly, to a centralized cooperative positioning method based on joint time-space processing.
Real-time, high-precision location information is essential for many wireless networks such as wireless sensor networks, intelligent transportation systems and unmanned aerial vehicle (UAV) networks. Generally, a conventional positioning system such as a global navigation satellite system (GNSS) may provide these networks with high-precision location information. However, it is impractical to install a GNSS receiver for each node in the network due to cost and power consumption considerations. In addition, GNSS signals are susceptible to interference under harsh environments such as urban canyons, forests and tunnels. In this condition, the location information provided by GNSS differs greatly from the real location, which greatly reduces the positioning performance of GNSS. Cooperative positioning can effectively improve the positioning performance by employing cooperation among nodes in the network. In a cooperative positioning system, all nodes may be grouped into two categories: (1) reference nodes, which can obtain the prior knowledge of their positions via GNSS or other methods (2) user nodes, whose prior position information is not available because of no GNSS receiver or obstacle blocking or other reasons. The performance of cooperative positioning is closely related to a data fusion method used. The extended Kalman filter algorithm and the belief propagation algorithm are commonly used cooperative positioning methods. Other methods include the least squares algorithm and the maximum likelihood estimation algorithm. The cooperative positioning algorithm based on the extended Kalman filter algorithm has the low complexity, so it has been widely applied. It uses a linear system to approximate a nonlinear cooperative positioning system. The mismatch between the linear system and the original nonlinear system may greatly reduce the positioning performance of the system. The belief propagation algorithm based on factor graphs such as SPAWN (sum-product algorithm over a wireless network) algorithm is also widely applied. This algorithm may not take into account mobility constraints of nodes and is more sensitive to the accuracy of initial location information. Therefore, this algorithm may provide the higher positioning accuracy in a static or quasi-static network. However, when the algorithm is used in a high-mobility environment, errors of the initial location information may be relatively large, so its final positioning accuracy is also relatively low. The least squares algorithm or the maximum likelihood algorithm is asymptotically optimal under Gaussian white noise conditions. However, they cannot be directly applied because the objective problems are non-convex.
The aforementioned cooperative positioning methods may be roughly grouped into two categories: centralized methods and distributed methods. There is a central processing node in a centralized cooperative positioning system, which first collects available measurements of all nodes in the network and then localizes these nodes. In a distributed cooperative positioning system, each node collects measurements of neighboring nodes and localizes itself based on these measurements. In general, centralized algorithms have better positioning accuracy than distributed algorithms. However, when the centralized algorithms are applied to large networks, they may incur greater communication burden and computational complexity. At this time, the distributed algorithms may effectively reduce the communication burden and computational complexity at the expense of a certain positioning accuracy degradation. In addition, the aforementioned cooperative positioning algorithms only consider the measurements in the current time slice in each time slice. When the node has the relatively large velocity or the number of neighboring nodes is insufficient, the positioning accuracy of these algorithms is relatively poor and the positioning results are easy to diverge.
The purpose of the disclosure is to provide a centralized cooperative positioning system and method based on joint time-space processing, for a situation that under harsh environments, some nodes in a high-mobility small wireless network may not he localized through the conventional positioning method such as GNSS and there may be insufficient node connections.
One aspect of the disclosure provides a centralized cooperative positioning system based on joint time-space processing. There are nodes and a central processing node in the system, and the central processing node is responsible for localizing all nodes. The central processing node has a multi-slice measurement cache module, a trajectory calculation module, an initial state estimation module and a joint time-space processing module measurements are used as input of the multi-slice measurement cache module and the initial state estimation module, a state variable of each node in a current time slice is used as input of the trajectory calculation module, and output of the multi-slice measurement cache module, the trajectory calculation module and the initial state estimation module are used as input of the joint time-space processing module, and output of the joint time-space processing module is used as result.
Another aspect of the disclosure provides a centralized cooperative positioning method based on joint time-space processing, including the following:
The disclosure is based on the trajectory constraint of each node in the system and uses the central processing node to perform joint time-space processing on the measurements of all the nodes in the multiple time slices. By adding the time domain cooperation, the positioning accuracy of the node may be effectively improved. In addition, the disclosure may effectively improve the stability of the positioning result under harsh environments such as high velocity or few connection conditions.
The disclosure designs a centralized cooperative positioning system and method. The system aims to the problem that some nodes in the small mobile network may not complete self-positioning. The system uses location information of reference nodes and relative distance measurements among all nodes to complete positioning of all the nodes in the network. The proposed centralized cooperative positioning method, based on state information of each node at the current time slice, calculates trajectory information of the nodes in multiple time slices up to the current time slice. The joint time-space processing is performed on the measurements of all the nodes in the multiple time slices by using trajectory constraints of all the nodes, to obtain the location estimations of all the nodes at the current time slice. This method may effectively improve the positioning accuracy of nodes and the stability of the positioning results.
The central processing node in the centralized cooperative positioning system based on joint time-space processing includes the following four modules: a multi-slice measurement cache module, a trajectory calculation module, an initial state estimation module and a joint time-space processing module. The centralized cooperative positioning method designed for this system includes the following.
where, ΔTt=(t−k)ΔT, ΔT represents a length of the time slice. All the location information of node m from time slice τ to the current time slice k represents the trajectory of the node during the K time slices. The state variable of the node is defined as:
The trajectory of node m is expressed as:
The trajectories of all the nodes are sent to the joint time-space processing module.
The system block diagram of the cooperative positioning system is shown in
For an example, the extended Kalman filter algorithm is used as an initial estimation algorithm for node state information, measurements in K=3 time slices may be fused based on the maximum likelihood criterion, and SQP algorithm is used to solve the objective problem. It is se that there are 33 nodes in a mobile network, of which 13 nodes may obtain their own location information through GNSS. There is a certain error in the location information obtained through GNSS. The remaining nodes may not complete self-positioning, All nodes may be distributed randomly in an area of 2000 m×2000 m firstly. Due to the limitation of distance and power consumption and the presence of obstacles, each node may only communicate with a subset of the nodes in the network. The communication radius of each node is set to be 800 m herein. The relative distance information with neighboring nodes and the location information of neighboring nodes may be obtained through communication links. In addition, an initial velocity of all the nodes is set to 40 m/s and an acceleration meets a Gaussian distribution with a mean value of 0 m/s2 and a standard deviation of 0.2 m/s2. The standard deviation of the location error of the reference node, obtained through GNSS, is 4 m. The standard deviation of the relative distance estimation error between nodes is 1 m.
The central processing node in the centralized cooperative positioning system based on joint time-space processing includes the following four modules: a multi-slice measurement cache module, a trajectory calculation module, an initial state estimation module and a joint time-space processing module. The centralized cooperative positioning method designed for this system includes the following.
where ={τ, τ+1, . . . , k}, Nα represents the number of the reference nodes, M represents the number of all the nodes, rmt represents a set of relative distance measurements between node m and all neighboring nodes of node m. The measurements may be sent to the joint time-space processing module.
where, ΔTt=(t−k)ΔT, ΔT represents a length of the time slice. All the location information of node m from time slice τ to time slice k represents the trajectory of the node during the recent K time slices. The state variable of the node is defined as:
The trajectory of node m is expressed as:
xmt=Ftzmk, m∈ , t∈ ;
where matrix Ft is expressed as:
where I2 represents a 2×2 unit matrix and the trajectory information of all the nodes are sent to the joint time-space processing module.
where matrix F is denoted as:
02 represents a 2×2 all-zero matrix. {circumflex over (P)}mk−1 represents a covariance matrix of estimator {circumflex over (X)}mk−1, and Qmk represents a covariance matrix of system modeling noise. A Jacobian matrix of the measurements rmk about Xmk as:
a measurement residual and a covariance matrix of the measurement residual are calculated as:
n1, n2, . . . , nN
Rmk=diag{(σmn
A Kalman gain is calculated as:
a posterior estimation and a covariance matrix of Xmk is calculated as:
The estimations are used as the initial state estimations of the nodes and sent to the joint time-space processing module.
Under the assumption of Gaussian white noise, the above equation is equivalent to a nonlinear least squares problem as:
M represents the number of all the nodes in the network. cmnt=1 represents that node m and node n are connected, otherwise cmnt=0.
e(xmk)=∥{circumflex over (x)}mk−xmk∥ is defined as the positioning error of node m at time slice t, where {circumflex over (x)}mk is the estimated value and xmk is the real location.
It can be seen from
Number | Date | Country | Kind |
---|---|---|---|
201910349624.7 | Apr 2019 | CN | national |
This application is a continuation of International Application No. PCT/CN2020/085733, filed on Apr. 20, 2020, which claims priority to Chinese Patent Application No. 201910349624.7, filed on Apr. 28, 2019, the entire disclosures of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
20120007718 | Lee | Jan 2012 | A1 |
20170105322 | Kurz | Apr 2017 | A1 |
20180059235 | McLaughlin | Mar 2018 | A1 |
Entry |
---|
WIPO, International Search Report for PCT/CN2020/085733, dated Jul. 15, 2020. |
Number | Date | Country | |
---|---|---|---|
20220050167 A1 | Feb 2022 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2020/085733 | Apr 2020 | US |
Child | 17513221 | US |