Introduction
With the rapid development of wireless sensor network (WSN) and Internet of Things (IoT), coupled with the accelerated deployment of the fifth-generation mobile communication technology (5G) and the artificial intelligence (AI) technology, the demanding for high-precision position-based services is growing faster than expected, catering to an increasing variety of users and smart devices, which makes wireless localization technology becoming a major problem in the fields of wireless communication, information perception and signal processing [1], [2]. Traditionally, the WSN-based wireless localization technology takes the target as an independent point source in the two-dimensional (2)-D) or three-dimensional (3)-D) space. The position parameters contained in the signals received by the distributed sensors network are extracted, such as angle of arrival (AOA) [3], received signal strength (RSS) [4], time of arrival (TOA) and time difference of arrival (TDOA) [5], [6]. The position of the target is determined by combining them with the application scenarios, which playing an important role in the path planning, target tracking, attraction recommendation and other basic position services for users.
In recent years, driven by diverse user demands and the rapid advancements in AI technology, an increasing number of smart devices, including robots, robotic arms, space vehicles, and various rigid bodies, have found extensive application in areas such as unknown area exploration, smart factory manufacturing, and outer space exploration. To guarantee the application of the above devices for high precision and real-time update of their status information, it is most important to accurately acquire the position parameters and the orientation information or motion direction [7], [8]. For instance, in industrial manufacturing, motion direction information is pivotal in determining the orientation of robot arms and other equipment, thus ensuring efficient and accurate industrial production. In navigation systems, motion direction data determines the orientation of unmanned aerial vehicles (UAVs), a critical factor for safe route planning and execution in unmanned systems [9], [10]. Additionally, orientation information directly influences the accuracy of a vehicle’s flight attitude, aiding in trajectory adjustments and precise docking maneuvers in the aerospace sector. Consequently, the motion direction or orientation parameters of the smart devices play an essential role in controlling, maneuvering, safety and security. As a result, it presents a significant challenge for Wireless Sensor Network (WSN) localization technology to precisely estimate both the position parameters and orientation information for modern smart devices.
Obviously, the mentioned problem above is the technology of rigid body localization (RBL), which employs an array of sensors mounted on the rigid body with the external shape fixed and without deformation. The relative position of the sensors is determined, and the geometrical shape of the array is conforming to the rigid body, which can be called as rigid body conformal sensor array. When the smart device mentioned above is equipped with such an array, the position and orientation information of the device can be determined according to the localization results of the sensors array. In general, this process involves measuring wireless signals transmitted between the sensors and the anchors distributed within the surrounding environment to determine the array’s attitude parameters. These attitude parameters, in turn, serve as the foundation for computing both the position parameters and the orientation data of the rigid body [11].
In reality, numerous advanced techniques have been introduced for estimating the attitude parameters of rigid bodies, such as visual recognition, global positioning system (GPS), laser radar, inertial navigation system (INS) and various fusion methods involving localization technologies [12]. Nevertheless, due to the application scenarios of the RBL are mostly in complex urban areas or indoor environments, the performance of the mentioned technologies is weakened for the obstruction or the interference factors. Specially, the non-line of sight (NLOS) transmission of the wireless signals and the increasing complexity of the wireless signal transmission environment usually lead to the localization performance deterioration significantly.
Therefore, to overcome the influence of the NLOS transmission channel and the complexity environment on the position and the orientation information estimation of the rigid body, a joint method is proposed to estimate the attitude parameters of the rigid body and the wireless signal transmission parameters under the NLOS environment in this paper, where the obtained transmission parameters are utilized to accurately refine the final results of the rigid body’s position. The main contributions are summarized as follows.
To improve the performance of the RBL in the NLOS environment based on WSN, the TDOA and RSS measurements are combined to jointly estimate the attitude parameters of the rigid body and the wireless signal transmission parameters.
The rigid body sensors localization problem is transformed into a difference of convex (DC) programming based on the time domain measurement information, and the concave–convex procedure (CCCP) is adopted to solve the initial estimate of the rigid body sensors position.
The MLE problem of rigid body sensors position solution is transformed into a generalized trust region subproblem (GTRS), which is solved by using the bisection method and the obtained wireless signal transmission parameters are employed to refine the final results.
The rest of this paper is organized as follows. The related works are provided in Section II. Section III constructs the RBL problem based on the WSN in the NLOS environment. Section IV presents the proposed method to estimate the attitude parameters of the rigid body. Section V simulates and compares the RBL performance of the proposed method with the existing methods in the NLOS environment. Section VI concludes the whole paper and provides an outlook on the subsequent work.
Related Work
To accurately obtain the position and orientation information of the smart devices, RBL technology was first introduced by Chepuri et al. in [13]. By extracting the parameters contained in the wireless signal between the rigid body sensors and the anchors, the attitude information (including position and orientation) of the body can be estimated according to the geometrical relationship of the rigid body sensors and the body. Initially, the problem was primarily addressed in an ideal environment, neglecting error factors such as anchors position error, clock asynchronization between sensors, and the non-ideal channel of the wireless signal transmission. In recent years, some advanced methods about RBL problem in the non-ideal environment are proposed, which mainly consider the error factors above and have excellent performance. Unfortunately, the research about the influence of the NLOS in the wireless signal transmission on the RBL problem is rather scarce.
A. RBL in Ideal Environment
In the ideal environment, the error factors are left out of consideration, the existing methods mainly address the problem of accurately estimating the attitude parameters of the rigid body. The system model was firstly constructed in [13], which utilized both constrained least squares (CLS) and simplified constrained least squares methods to determine the attitude parameters of the rigid body, and the closed-form solution of the original objective equation was obtained. By using the AOA measurement information in ideal environment, Zhou et al. introduced the modified Newton iteration method, the participatory searching algorithm and the particle swarm optimization to determine the rigid body sensor position, respectively [20], [21], [22], where the attitude parameters of the rigid body were determined based on the unit quaternion and singular value decomposition (SVD) method. In [23], the RBL problem is formulated as a constrained weighted least squares problem, the global optimal solution was obtained by using the semidefinite relaxation (SDR) algorithm with a reasonable second-order cone constraint, which can be relaxed into a convex semidefinite programming problem and the localization performance can reach the Cramer-Rao lower bound (CRLB) at lower noise level. In [18], the SDR method and the projection matrix were introduced into the RBL problem to estimat the optimal solution of the rigid body attitude parameters, which can reach the CRLB performance. In order to solve the problem of RBL in the anchors-less deployment scenario, the literature [15] proposed a relative localization solution for two rigid body targets by using the multidimensional scalar analysis method and the CLS algorithm, which can overcome the effect caused by the distance measurements partially missing between all sensors on the two rigid body targets.
As for the moving rigid body, the parameters to be estimated in the RBL technology include not only the position information, but also the moving direction and the speed of the rigid body. Without multiple measurement information, the authors in the literature [14] investigated the dynamic rigid body tracking and localization problem in ideal environment based on the distance measurements and the Kalman filtering algorithm, which can significantly decrease the redundant information transmission and the computational complexity. By using the measurement information of distance and Doppler shift, Chen et al. employed the divide and conquer (DAC) method to estimate the initial solutions of the rigid body’s attitude parameters in the stationary and moving scene respectively. Then a more accurate estimation of the attitude parameters was obtained according to the euler angles equation [16]. Furthermore, a two-step algorithm was proposed to solve the moving RBL problem in 2-D scenes [17]. In the algorithm, the initial position coordinates of the rigid body sensors were estimated firstly by using the weighted least squares (WLS), then the results were refined by introducing auxiliary constraint on the original problem to obtain the attitude parameters of the rigid body and the velocity. The algorithm is suitable for moving RBL scenarios with limited device resources and has lower computation complexity. In [19], the attitude parameters of the rigid body were estimated by using both the distance measurement parameters and the Doppler frequency shift, which method was not only able to achieve the CRLB at low noise level, but also has higher computational efficiency.
B. RBL in Non-Ideal Environment
The research results about RBL problem mentioned above mainly were conducted in the ideal environment, where the anchors’ position are known exactly and the clock errors are not considered. However, there are many error factors in the wireless signal transmission processing under non-ideal environment, which lead to performance deterioration of the rigid body localization accuracy.
To overcome the effect caused by the anchors position error, Hao et al. introduced a calibration source into the RBL system to accurately estimate the position and the orientation information of the target rigid body [24]. According to the proposed method, the highly non-convex RBL equation was firstly transformed into an unconstrained optimization problem by using the Euler angles parametric rotation matrix, then three different maximum likelihood estimation (MLE) methods were proposed to determine the attitude parameters. Finally, a closed-form solution was given based on the DAC algorithm and SDR algorithm to calculate the global optimal solution in the anchors’ position error environment. The RBL method based on TOA measurement information requires strict clock synchronization between anchors and rigid body sensors, but it is difficult to guarantee in the practical application scenario. Therefore, Ke et al. investigated the deterioration of RBL performance due to the clock asynchronization in the anchors network [25]. The method utilized the SDR algorithm to estimate the attitude parameters of the rigid body, and the clock offset parameters were calculated to compensate the localization errors. Then the constrained CRLB in the present of the clock deviation was derived to evaluate the localization performance of the proposed algorithm.
With the increasingly complex channel environment of the wireless signal transmission, and the fact that RBL technology is mostly used in the complex urban or indoor environments. It is difficult to guarantee the line of sight (LOS) transmission of wireless signals between the anchors and the rigid body sensors, which makes the transmission delay increasing due to NLOS transmission of wireless signals or the signal transmitting power declining on a large scale. Therefore, the RBL performance would be worsened due to the NLOS environment. In [39], we formulated the RBL problem in the NLOS environment based on the TOA measurement between the anchors and the rigid body sensors, the original MLE problem was converted into a difference of convex (DC) programming. By introducing the modified CCCP algorithm and the SVD algorithm, the precise estimation of the position and orientation information of the rigid body was determined, which can obtain the NLOS parameters meantime. However, there are some other error factors such as the clock asynchronous and the dynamic wireless transmission parameters combining together in the NLOS environment, which would seriously affect the performance of the RBL in the complexty application scenarios.
Problem Formulation
Considering in a \begin{equation*}{{ \boldsymbol {s}}_{i}} = { \boldsymbol {Q}}{{ \boldsymbol {c}}_{i}} + { \boldsymbol {t}} \tag{1}\end{equation*}
In 3-D scenario (\begin{align*} {P_{mi}} &= {P_{i}} - 10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}}{r_{0}} + {l_{mi}} - {e_{mi}} \tag{2}\\ {d_{mi}} &= \left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \| + {n_{mi}} + {b_{mi}} \tag{3}\end{align*}
According to the Stiefel manifold function, the MLE problem for estimating the rigid body attitude parameters \begin{align*} &\min \limits _{{{ \boldsymbol {Q}}},{ \boldsymbol {t}},{P_{i}},\gamma } \!\left [{\!\vphantom {\left.{{\sum \limits _{m = 1}^{M}\! {\sum \limits _{i = 1}^{N} {\frac {{{{\left ({{{P_{mi}} \!-\! {P_{i}} \!+ \! 10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {Q}}}{{ \boldsymbol {c}}_{i}} \!-\! { \boldsymbol {t}}} }\right \|}}{r_{0}} \!\!+\!\! {e_{mi}}} }\right)}^{2}}}}{{\sigma _{{l_{mi}}}^{2}}}} } } \!}\right]} \!{\sum \limits _{m = 2}^{M} {\sum \limits _{i = 1}^{N} {\frac {{{{\left ({{{d_{mi}} \!-\! \left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {Q}}}{{ \boldsymbol {c}}_{i}} \!-\! { \boldsymbol {t}}} }\right \| \!\!+\!\! \left \|{ {{{ \boldsymbol {a}}_{1}} \!-\! {{ \boldsymbol {Q}}}{{ \boldsymbol {c}}_{i}} \!-\! { \boldsymbol {t}}} }\right \| \!-\! {b_{mi}}} }\right)}^{2}}}}{{\sigma _{{n_{mi}}}^{2}}}} } } }\right. \\ &\hphantom {\min \limits _{{{ \boldsymbol {Q}}},{ \boldsymbol {t}},{P_{i}},\gamma }} \!+ \left.{{\sum \limits _{m = 1}^{M} {\sum \limits _{i = 1}^{N} {\frac {{{{\left ({{{P_{mi}} \!-\! {P_{i}} \!+ \!10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {Q}}}{{ \boldsymbol {c}}_{i}} \!-\! { \boldsymbol {t}}} }\right \|}}{r_{0}} \!+\! {e_{mi}}} \!}\right)}^{2}}}}{{\sigma _{{l_{mi}}}^{2}}}} } } \!}\right] \\ & {\text {s}}.{\text {t}}. {{{ \boldsymbol {Q}}}^{\text {T}}}{{ \boldsymbol {Q}}} = { \boldsymbol {I}},\det \left ({{{ \boldsymbol {Q}}} }\right) = {{1}} \tag{4}\end{align*}
Obviously, the problem in (4) is a highly non-convex problem without closed-form analytical solution, which is difficult to be solved directly to determine the unknown parameters. Therefore, it is necessary to split and transform the original problem in a reasonable manner to estimate the unknown parameters, including
Proposed RBL Algorithm
In the complex electromagnetic environment, due to the complex and variable channel state during the wireless signal transmission, it is difficult to directly distinguish if the wireless signal received by the anchors array belongs to LOS or NLOS in the practical applications, which makes it hard to determine the value of NLOS error in the measurement information, and further leads to serious degradation of RBL accuracy.
To accurately estimate the attitude parameters
Specifically, the TDOA measurements in NLOS environment are firstly employed to initially determine the position coordinates of the rigid body sensors. Then, the initial estimation of the rigid body sensors position is coupled with the RSS measurements to construct a DRSS localization model, which is solved by using the WLS method to determine the transmission path loss coefficient of the wireless signal. By substituting the obtained parameters into the RSS localization model, the signal strength emitted from the rigid body sensors is solved iteratively. Finally, the RSS localization model is reconstructed based on the determined transmit signal strength and the path loss coefficient, and the minimization objective function of the RBL problem is constructed by combining the TDOA localization model. The rigid body’s attitude parameters are determined according to the the bisection method and SVD method.
A. Initial Estimation of the Rigid Body Sensors
Theoretically, a continuous function
Therefore, the MLE function of the rigid body sensors position estimation problem based on TDOA measurements can be expressed as \begin{equation*}\min \limits _{{{ \boldsymbol {s}}_{i}}} \sum \limits _{m = 2}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{f_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {g_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {h_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right)} }\right]} } \tag{5}\end{equation*}
\begin{align*} {f_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= {\left ({{{d_{mi}} - {b_{mi}}} }\right)^{2}} + {\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|^{2}} + {\left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|^{2}} \tag{6}\\ {g_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= 2\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| \cdot \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \| \tag{7}\\ {h_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= 2\left ({{{d_{mi}} - {b_{mi}}} }\right) \cdot \left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|} }\right) \tag{8}\end{align*}
Obviously, \begin{equation*} \min \limits _{{{ \boldsymbol {s}}_{i}}} \sum \limits _{m = 2}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{F_{mi,1}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {F_{mi,2}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right)} }\right]} } \tag{9}\end{equation*}
\begin{align*} {F_{mi,1}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= {f_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\mu _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\vartheta _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) \tag{10}\\ {F_{mi,2}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= {g_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\mu _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) + {h_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\vartheta _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) \tag{11}\end{align*}
\begin{align*} {\mu _{mi}} &= - 2{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right)^{\text {T}}}\left ({{{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right) \tag{12}\\ {\vartheta _{mi}} &= - 2 \cdot \left ({{{d_{mi}} - {b_{mi}}} }\right){\left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|^{{2}}} \tag{13}\end{align*}
\begin{align*} {g_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\mu _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= 2\left [{\vphantom {\left.{ {{{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right)}^{\text {T}}}\left ({{{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right)} }\right]} {{{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}^{ }} \cdot \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|} }\right. \\ &\quad + \left.{ {{{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right)}^{\text {T}}}\left ({{{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right)} }\right] \tag{14}\\ {h_{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) - {\vartheta _{mi}}\left ({{{{ \boldsymbol {s}}_{i}}} }\right) &= 2\left ({{{d_{mi}} - {b_{mi}}} }\right) \cdot \left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|} }\right) \\ &\quad - 2 \cdot \left ({{{d_{mi}} - {b_{mi}}} }\right){\left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|^{{2}}} \tag{15}\end{align*}
According to the theoretical derivation, it can be verified that both equation (14) and equation (15) are convex functions [33]. It is further shown that
Obviously, the obtained
B. Constructing the DRSS Localization Model
Substituting the initial estimate of the rigid body sensors position \begin{align*} {\bar P_{mi}} = {P_{mi}} - {P_{1i}} = 10\gamma {\log _{10}}\left ({{\frac {{\left \|{ {{{{ \boldsymbol {a}}}_{1}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{{\left \|{ {{{{ \boldsymbol {a}}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}} }\right) + \Delta {l_{mi}} + \Delta {e_{mi}} \tag{16}\end{align*}
C. Estimation the Transmission Path Loss Factors $\gamma$
Replacing the NLOS error difference \begin{equation*}\min \limits _{\gamma,\Delta {e_{m}}} \sum \limits _{m = {{2}}}^{M} {{\omega _{{{P^{\prime }}_{mi}}}}{{\left [{ {{{P^{\prime }}_{mi}} - 10\gamma {\log _{10}}\left ({{\frac {{\left \|{ {{{{ \boldsymbol {a}}}_{1}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{{\left \|{ {{{{ \boldsymbol {a}}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}} }\right)} }\right]}^{2}}} \tag{17}\end{equation*}
\begin{align*} {\omega _{{{P^{\prime }}_{mi}}}} &= {{{{P^{\prime }}_{mi}}} \mathord {\left /{ {\vphantom {{{{P^{\prime }}_{mi}}} {\sum \limits _{m = 2}^{M} {{{P^{\prime }}_{mi}}} }}} }\right. } {\sum \limits _{m = 2}^{M} {{{P^{\prime }}_{mi}}} }} \tag{18}\\ \Delta {e_{i}} &= \frac {1}{M - 1}\sum \limits _{m = 2}^{M} {\Delta {e_{mi}}} \tag{19}\end{align*}
According to (17), all DRSS measurements between the \begin{equation*} \min \limits _{\gamma,\Delta {e_{i}}} {\left \|{ {{ \boldsymbol {W}}\left ({{ \boldsymbol {A}}\gamma - { \boldsymbol {H}}~}\right)} }\right \|^{2}} \tag{20}\end{equation*}
\begin{equation*} { \boldsymbol {W}} = {\text {diag}}\left [{ {\sqrt {{\omega _{{{P^{\prime \prime }}_{2i}}}}},\sqrt {{\omega _{{{P^{\prime \prime }}_{3i}}}}}, \cdots,\sqrt {{\omega _{{{P^{\prime \prime }}_{Mi}}}}} } }\right] \tag{21}\end{equation*}
The matrices \begin{align*} { \boldsymbol {A}} &= \left [{ { - 10{\log _{10}}\left ({{\frac {{\left \|{ {{{ \boldsymbol {a}}_{1}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}{{\left \|{ {{{ \boldsymbol {a}}_{2}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}} }\right), - 10{\log _{10}}\left ({{\frac {{\left \|{ {{{ \boldsymbol {a}}_{1}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}{{\left \|{ {{{ \boldsymbol {a}}_{3}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}} }\right),} }\right. \\ &\qquad {\left.{ { \cdots, - 10{\log _{10}}\left ({{\frac {{\left \|{ {{{ \boldsymbol {a}}_{1}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}{{\left \|{ {{{ \boldsymbol {a}}_{M}} - {{\tilde {{ \boldsymbol {s}}}_{i}}}} }\right \|}}} }\right)} }\right]^{\text {T}}} \tag{22}\\ { \boldsymbol {H}} &= {\left [{ { - {{P^{\prime \prime }}_{2i}}, - {{P^{\prime \prime }}_{3i}}, \cdots, - {{P^{\prime \prime }}_{Mi}}} }\right]^{\text {T}}} \tag{23}\end{align*}
Firstly, the average covariance \begin{equation*} \Delta {\hat e_{i}} = \frac {{\sum \limits _{m = 2}^{M} {\left [{ {{{P^{\prime \prime }}_{mi}} - 10\hat \gamma {\log _{10}}\left ({{\frac {{\left \|{ {{{ \boldsymbol {a}}_{1}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{{\left \|{ {{{ \boldsymbol {a}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}} }\right)} }\right]} }}{M - 1}.\tag{24}\end{equation*}
Then, substituting
D. Estimation the Received Signal Strength ${P_{i}}$
Substituting the initial estimated rigid body sensors position \begin{equation*} {\tilde P_{mi}} = {P_{i}} - 10\hat \gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{r_{0}} + {l_{mi}} - {e_{i}} \tag{25}\end{equation*}
Letting \begin{equation*} {\hat P_{i}} = \frac {{\sum \limits _{m = 1}^{M} {\left [{ {{{\tilde P^{\prime \prime }}_{mi}} + 10\tilde \gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{r_{0}}} }\right]} }}{M} \tag{26}\end{equation*}
The NLOS error averaging \begin{equation*} {\hat e_{i}} = \frac {{\sum \limits _{m = 1}^{M} {\left [{ {\hat P_{i} - {\tilde P_{mi}} - 10\hat \gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {\tilde {{ \boldsymbol {s}}}_{i}}} }\right \|}}{r_{0}}} }\right]} }}{M} \tag{27}\end{equation*}
Finally, substituting
E. Determining the Rigid Body Sensors’ Positions
In the RBL problem with unknown the priori information about the wireless channel, the emitted signal strength
However, due to the strong coupling between the rotation matrix
By substituting the estimated signal strength \begin{align*} {\bar P_{mi}} &= {P_{i}} - 10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}}{r_{0}} + {l_{mi}} - {e_{i}} \tag{28}\\ {\bar d_{mi}} &= \left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \| + {n_{mi}} + {b_{i}} \tag{29}\end{align*}
Although the above approximation processing loss part of the NLOS error information, the mean values
By transferring and removing logarithms, equation (28) can be transformed into \begin{equation*} \frac {{\xi _{mi}^{2}{{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}^{2}} - \zeta _{i}^{2}}}{{2{\xi _{mi}}\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}} \approx {\ell _{mi}} - \frac {{\ell _{mi}^{2}}}{{2{\xi _{mi}}\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}} \tag{30}\end{equation*}
By transferring the mean NLOS error \begin{align*} {\left ({{{\bar d_{mi}}\! -\! {b_{i}}} }\right)^{2}} &= {\left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {s}}_{i}}} }\right \|^{2}}{ {\!{+ \!}}}{\left \|{ {{{ \boldsymbol {a}}_{1}} \!-\! {{ \boldsymbol {s}}_{i}}} }\right \|^{2}} \\ &\quad - 2\left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {s}}_{i}}} }\right \| \!\cdot \!\left \|{ {{{ \boldsymbol {a}}_{1}} \!-\! {{ \boldsymbol {s}}_{i}}} }\right \| \\ &\quad + 2{n_{mi}}\left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} \!-\! {{ \boldsymbol {s}}_{i}}} }\right \| \!-\! \left \|{ {{{ \boldsymbol {a}}_{1}}\! -\! {{ \boldsymbol {s}}_{i}}} }\right \|} }\right) \!+\! n_{mi}^{2} \tag{31}\end{align*}
Dividing both sides of (31) by \begin{align*} &\hspace {-1pc}\frac {{{{\left ({{{\bar d_{mi}} - {b_{i}}} }\right)}^{2}} - {{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {a}}_{1}}} }\right)}^{2}}}}{{2\left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|} }\right)}} \\ &= {n_{mi}} + \frac {{n_{mi}^{2}}}{{2\left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|} }\right)}} \tag{32}\end{align*}
According to the principle that the weight factor of the anchors closer to the rigid body sensors is larger, i.e., the weight increases with the increasing of RSS measurements \begin{align*} &\hspace {-0.5pc}\min \limits _{{{ \boldsymbol {s}}_{i}},{b_{i}},{e_{i}}} \sum \limits _{m = 1}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{\omega _{{{\text {R}}_{mi}}}}{{\left ({{\frac {{\xi _{mi}^{2}{{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}^{2}} - \zeta _{i}^{2}}}{{2{\xi _{mi}}\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}}} }\right)}^{2}}} }\right]} } \\ &\quad + \sum \limits _{m = 2}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{\omega _{{{\text {T}}_{mi}}}}{{\left ({{\frac {{{d^{\prime }_{mi}}^{2} - {{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {a}}_{1}}} }\right)}^{2}}}}{{2\left ({{\left \|{ {{{ \boldsymbol {a}}_{m}} -{{ \boldsymbol {s}}_{i}}} }\right \| - \left \|{ {{{ \boldsymbol {a}}_{1}} - {{ \boldsymbol {s}}_{i}}} }\right \|}}\right)}}} }\right)}^{2}}} }\right]} } \tag{33}\end{align*}
Obviously, equation (33) is highly nonconvex and hard to be solved directly. While it can be transformed into \begin{align*} &\hspace {-0.5pc}\min \limits _{{{ \boldsymbol {s}}_{i}},{b_{i}},{e_{i}}} \sum \limits _{m = 1}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{\omega _{{{\text {R}}_{mi}}}}{{\left ({{\frac {{\xi _{mi}^{2}{{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {s}}_{i}}} }\right \|}^{2}} - \zeta _{i}^{2}}}{{2{\xi _{mi}}{r^{\prime }_{mi}}^{2}}}} }\right)}^{2}}} }\right]} } \\ &\quad + \sum \limits _{m = 2}^{M} {\sum \limits _{i = 1}^{N} {\left [{ {{\omega _{{{\text {T}}_{mi}}}}{{\left ({{\frac {{{d^{\prime }_{mi}}^{2} - {{\left ({{{{ \boldsymbol {a}}_{m}} - {{ \boldsymbol {a}}_{1}}} }\right)}^{2}}}}{{2{d^{\prime }_{mi}}^{2}}}} }\right)}^{2}}} }\right]} } \tag{34}\end{align*}
With the obtained estimation of
Defining the variables \begin{equation*} \min \limits _{{ \boldsymbol {Y}} = {{\left [{ {\begin{array}{cccccccccccccccccccc} {{ \boldsymbol {s}}_{i}^{\text {T}}}{{{\left \|{ {{{ \boldsymbol {s}}_{i}}} }\right \|}^{2}}} \end{array}} \! }\right]}^{\text {T}}}} \left \{{ {{{\left \|{ {{ \boldsymbol {W}}({ \boldsymbol {AY}} \!-\! { \boldsymbol {P}})} }\right \|}^{2}}\!:\! {{ \boldsymbol {Y}}^{\text {T}}}{ \boldsymbol {DY}} \!+\! 2{{ \boldsymbol {G}}^{\text {T}}}{ \boldsymbol {Y}} \!=\! {\mathbf{0}}} }\right \} \tag{35}\end{equation*}
\begin{align*} { \boldsymbol {W}} &= \left [{ {\begin{array}{cccccccccccccccccccc} {{{ \boldsymbol {W}}_{\text {R}}}}&{{{\mathbf{0}}_{MN \times \left ({{M - 1} }\right)N}}}\\ {{{\mathbf{0}}_{\left ({{M - 1} }\right)N \times MN}}}&{{{ \boldsymbol {W}}_{\text {T}}}} \end{array}} }\right] \tag{36}\\ {{ \boldsymbol {W}}_{\text {R}}} &= {\text {diag}}\left [{ {\frac {{\sqrt {{\omega _{{{\text {R}}_{11}}}}} }}{{2{\xi _{11}}{r^{\prime \prime }_{11}}}},\frac {{\sqrt {{\omega _{{{\text {R}}_{21}}}}} }}{{2{\xi _{21}}{r^{\prime \prime }_{21}}}}, \cdots,\frac {{\sqrt {{\omega _{{{\text {R}}_{M1}}}}} }}{{2{\xi _{M1}}{r^{\prime \prime }_{M1}}}},} }\right. \\ &\quad \left.{ { \cdots,\frac {{\sqrt {{\omega _{{{\text {R}}_{1N}}}}} }}{{2{\xi _{1N}}{r^{\prime \prime }_{1N}}}},\frac {{\sqrt {{\omega _{{{\text {R}}_{2N}}}}} }}{{2{\xi _{2N}}{r^{\prime \prime }_{2N}}}}, \cdots,\frac {{\sqrt {{\omega _{{{\text {R}}_{MN}}}}} }}{{2{\xi _{MN}}{r^{\prime \prime }_{MN}}}}} }\right] \tag{37}\\ {{ \boldsymbol {W}}_{\text {T}}} &= {\text {diag}}\left [{ {\frac {{\sqrt {{\omega _{{{\text {T}}_{11}}}}} }}{{2{d^{\prime \prime }_{11}}}},\frac {{\sqrt {{\omega _{{{\text {T}}_{21}}}}} }}{{2{d^{\prime \prime }_{21}}}}, \cdots,\frac {{\sqrt {{\omega _{{{\text {T}}_{M1}}}}} }}{{2{d^{\prime \prime }_{M1}}}},} }\right. \\ &\quad \left.{ { \cdots,\frac {{\sqrt {{\omega _{{{\text {T}}_{1N}}}}} }}{{2{d^{\prime \prime }_{1N}}}},\frac {{\sqrt {{\omega _{{{\text {T}}_{2N}}}}} }}{{2{d^{\prime \prime }_{2N}}}}, \cdots,\frac {{\sqrt {{\omega _{{{\text {T}}_{MN}}}}} }}{{2{d^{\prime \prime }_{MN}}}}} }\right] \tag{38}\end{align*}
\begin{align*} { \boldsymbol {D}} = \left [{ {\begin{array}{cccccccccccccccccccc} {{{ \boldsymbol {I}}_{K}}}& \quad {{{\mathbf{0}}_{K \times 1}}}\\ {{{\mathbf{0}}_{1 \times K}}}& \quad {\mathbf{0}} \end{array}} }\right], { \boldsymbol {G}} = \left [{ {\begin{array}{cccccccccccccccccccc} {{{\mathbf{0}}_{K \times 1}}}\\ {{ - \frac {1}{2}}} \end{array}} }\right] \tag{39}\end{align*}
\begin{align*} { \boldsymbol {A}} &= \left [{ {\begin{array}{cccccccccccccccccccc} {{{ \boldsymbol {A}}_{\text {R}}}}\\ {{{\mathbf{0}}_{\left ({{M - 1} }\right)N \times \left ({{K + 1} }\right)}}} \end{array}} }\right], ~~{ \boldsymbol {P}} = \left [{ {\begin{array}{cccccccccccccccccccc} {{{ \boldsymbol {P}}_{\text {R}}}}\\ {{{ \boldsymbol {P}}_{\text {T}}}} \end{array}} }\right] \tag{40}\\ {{ \boldsymbol {A}}_{\text {R}}} &= \left [{ {\begin{array}{cccccccccccccccccccc} {2\xi _{11}^{2}{ \boldsymbol {a}}_{1}^{\text {T}}}&\quad { - \xi _{11}^{2}}\\[0.3pc] {2\xi _{21}^{2}{ \boldsymbol {a}}_{2}^{\text {T}}}&\quad { - \xi _{21}^{2}}\\ \vdots &\quad \vdots \\ {2\xi _{M1}^{2}{ \boldsymbol {a}}_{M}^{\text {T}}}&\quad { - \xi _{M1}^{2}}\\ \vdots &\quad \vdots \\ {2\xi _{1N}^{2}{ \boldsymbol {a}}_{1}^{\text {T}}}&\quad { - \xi _{1N}^{2}}\\ {2\xi _{2N}^{2}{ \boldsymbol {a}}_{2}^{\text {T}}}&\quad { - \xi _{2N}^{2}}\\ \vdots &\quad \vdots \\ {2\xi _{MN}^{2}{ \boldsymbol {a}}_{M}^{\text {T}}}&\quad { - \xi _{MN}^{2}} \end{array}} }\right] \tag{41}\\ {{ \boldsymbol {P}}_{\text {R}}} &= \left [{ {\begin{array}{cccccccccccccccccccc} {{\xi ^{2} _{11}}{{\left \|{ {{{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {\zeta '_{1}}^{2}}\\ {{\xi ^{2} _{21}}{{\left \|{ {{{ \boldsymbol {a}}_{2}}} }\right \|}^{2}} - {\zeta '_{1}}^{2}}\\ \vdots \\ {{\xi ^{2} _{M1}}{{\left \|{ {{{ \boldsymbol {a}}_{M}}} }\right \|}^{2}} - {\zeta '_{1}}^{2}}\\ \vdots \\ {{\xi ^{2} _{1N}}{{\left \|{ {{{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {\zeta '_{N}}^{2}}\\ {{\xi ^{2} _{2N}}{{\left \|{ {{{ \boldsymbol {a}}_{2}}} }\right \|}^{2}} - {\zeta '_{N}}^{2}}\\ \vdots \\ {{\xi ^{2} _{MN}}{{\left \|{ {{{ \boldsymbol {a}}_{M}}} }\right \|}^{2}} - {\zeta '_{N}}^{2}} \end{array}} }\right] \tag{42}\\ {{ \boldsymbol {P}}_{\text {T}}}&=\left [{ {\begin{array}{cccccccccccccccccccc} {{{\left \|{ {{{ \boldsymbol {a}}_{2}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{21}}^{2}}\\ {{{\left \|{ {{{ \boldsymbol {a}}_{3}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{31}}^{2}}\\ \vdots \\ {{{\left \|{ {{{ \boldsymbol {a}}_{M}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{M1}}^{2}}\\ \vdots \\ {{{\left \|{ {{{ \boldsymbol {a}}_{2}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{2N}}^{2}}\\ {{{\left \|{ {{{ \boldsymbol {a}}_{3}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{3N}}^{2}}\\ \vdots \\ {{{\left \|{ {{{ \boldsymbol {a}}_{M}} - {{ \boldsymbol {a}}_{1}}} }\right \|}^{2}} - {d^{\prime \prime }_{MN}}^{2}} \end{array}} }\right] \tag{43}\end{align*}
It can be seen from (35) that the above problem belongs to GTRS, which can be solved by using the bisection method to obtain the estimated value \begin{equation*} {{\hat { \boldsymbol {s}}}_{i}} = {\hat { \boldsymbol {Y}}}\left ({{1:3} }\right) \tag{44}\end{equation*}
To improve the estimation performance of the rigid body sensors’ positions, an iterative program is introduced, which alternately estimate the NLOS error factors and the positions to refine the results. The iterative estimation steps are summarized as follows.
Step 1:
Initializing the NLOS error mean
,${e_{i}}$ and iteration times t,${b_{i}}$ ,$e_{i}^{\left ({0 }\right)} = 0$ ,$b_{i}^{\left ({0 }\right)} = 0$ .${\text {t}} = 1$ Step 2:
Calculating the variables
,$\zeta '$ and${r''_{mi}}$ by using${d''_{mi}}$ and${e_{i}}$ , respectively.${b_{i}}$ Step 3:
Substituting the values of
,$\zeta '$ and${r''_{mi}}$ into equation (35), and obtaining the t -th rigid body sensors position estimate${d''_{mi}}$ .${{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}$ Step 4:
Substituting the position estimates
into equations (45) and (46), and determining the t -th NLOS error estimation${{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}$ and$\hat e_{i}^{\left ({{\text {t}} }\right)}$ .$\hat b_{i}^{\left ({{\text {t}} }\right)}$ \begin{align*} \hat e_{i}^{\left ({{\text {t}} }\right)} &= \frac {{\sum \limits _{m = 1}^{M} {\left ({{P_{i} - {\bar P_{mi}} - 10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \|}}{r_{0}}} }\right)} }}{M} \tag{45}\\ \hat b_{i}^{\left ({{\text {t}} }\right)} &= \frac {{\sum \limits _{m = 2}^{M} {\left ({{{\bar d_{mi}} - \left \|{ {{{ \boldsymbol {a}}_{m}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \| + \left \|{ {{{ \boldsymbol {a}}_{1}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \|} }\right)} }}{M - 1} \tag{46}\end{align*} View Source\begin{align*} \hat e_{i}^{\left ({{\text {t}} }\right)} &= \frac {{\sum \limits _{m = 1}^{M} {\left ({{P_{i} - {\bar P_{mi}} - 10\gamma {\log _{10}}\frac {{\left \|{ {{{ \boldsymbol {a}}_{m}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \|}}{r_{0}}} }\right)} }}{M} \tag{45}\\ \hat b_{i}^{\left ({{\text {t}} }\right)} &= \frac {{\sum \limits _{m = 2}^{M} {\left ({{{\bar d_{mi}} - \left \|{ {{{ \boldsymbol {a}}_{m}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \| + \left \|{ {{{ \boldsymbol {a}}_{1}} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)}} }\right \|} }\right)} }}{M - 1} \tag{46}\end{align*}
Step 5:
Substituting the NLOS mean error estimates obtained from Step 4 into Step 2, updating
, and iterate the above operation steps until the termination condition is satisfied, then output the final rigid body sensors position estimates${\text {t}} = {\text {t}} + 1$ .${{\hat { \boldsymbol {s}}}_{i}}$ or${{\left |{ {{{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{{\text {t}} - {{1}}} }\right)}} }\right |} \mathord {\left /{ {\vphantom {{\left |{ {{{\hat { \boldsymbol {s}}}_{i}}^{\left ({{\text {t}} }\right)} - {{\hat { \boldsymbol {s}}}_{i}}^{\left ({{{\text {t}} - {{1}}} }\right)}} }\right |} {{{\hat { \boldsymbol {s}}}_{i}}^{\left ({{{\text {t}} - {{1}}} }\right)}}}} }\right. } {{{\hat { \boldsymbol {s}}}_{i}}^{\left ({{{\text {t}} - {{1}}} }\right)}}} < {\varepsilon }$ is the termination condition, where${{\text {T}}_{\max }} < {\text {t}}$ is a positive number converging to zero,${\varepsilon }$ is the maximum times of iteration.${{\text {T}}_{\max }}$
F. Determining the Rigid Body’s Attitude Parameters
The position information of the rigid body sensors in the local coordinate \begin{align*} &\min \limits _{{{ \boldsymbol {Q}}}, {\mathbf{t}}} \sum \limits _{i = 1}^{N} {{{\left \|{ {{{ \boldsymbol {s}}_{i}} - ({{ \boldsymbol {Q}}}{{ \boldsymbol {c}}_{i}} + { \boldsymbol {t}})} }\right \|}^{2}}} \\ &\,{\text {s}}.{\text {t}}. {{ \boldsymbol {Q}}} \in {\text {SO}}(K) \tag{47}\end{align*}
The rigid body has the same center of mass in the local and global coordinate systems, which can be expressed as \begin{equation*} \bar {{ \boldsymbol {c}}} = \frac {{\sum \nolimits _{i = 1}^{N} {{{ \boldsymbol {c}}_{i}}} }}{N},\quad \bar {{ \boldsymbol {s}}} = \frac {{\sum \nolimits _{i = 1}^{N} {{{ \boldsymbol {s}}_{i}}} }}{N} \tag{48}\end{equation*}
\begin{equation*} \sum \limits _{i = 1}^{N} {{{\left \|{ {{\bar {{ \boldsymbol {s}}}_{i}} - {{ \boldsymbol {Q}}}{\bar {{ \boldsymbol {c}}}_{i}}} }\right \|}^{2}}} = \sum \limits _{i = 1}^{N} {\left ({{{\bar {{ \boldsymbol {s}}}_{i}}^{\text {T}}{\bar {{ \boldsymbol {s}}}_{i}} + {\bar {{ \boldsymbol {c}}}_{i}}^{\text {T}}{\bar {{ \boldsymbol {c}}}_{i}} - 2{\bar {{ \boldsymbol {s}}}_{i}}^{\text {T}}{{ \boldsymbol {Q}}}{\bar {{ \boldsymbol {c}}}_{i}}} }\right)} \tag{49}\end{equation*}
When the last term in (49) is maximized, the equation is minimized, which is equivalent to maximizing \begin{equation*} { \boldsymbol {H}} = \sum \limits _{i = 1}^{N} {{\bar {{ \boldsymbol {c}}}_{i}}{\bar {{ \boldsymbol {s}}}_{i}}^{\text {T}}} \tag{50}\end{equation*}
The singular value decomposition of the matrix \begin{equation*} {{ \boldsymbol {Q}}} = { \boldsymbol {V}}{\text {diag}}\left ({{{{\left [{ {{\textbf {1}}, \det \left ({{{ \boldsymbol {V}}{{ \boldsymbol {U}}^{\text {T}}}} }\right)} }\right]}^{\text {T}}}} }\right){{ \boldsymbol {U}}^{\text {T}}} \tag{51}\end{equation*}
\begin{equation*} { \boldsymbol {t}} = \bar {{ \boldsymbol {s}}} - {{ \boldsymbol {Q}}}\bar {{ \boldsymbol {c}}} \tag{52}\end{equation*}
Thus, the final estimation results of the rigid body attitude parameters can be determined. The solution process of the above proposed RBL method for wireless signal transmission parameter estimation can be summarized as follows
Solution steps: Proposed RSS-TDOA Fusion RBL Method
Extracting time domain measurement information
, energy domain measurement information${d_{mi}}$ ;${p_{mi}}$ Introducing auxiliary variables
and${\mu _{mi}}$ in${\vartheta _{mi}}$ to construct the DC function;${d_{mi}}$ Using the CCCP algorithm to estimate the initial value of the rigid body sensors position
;${\tilde {{ \boldsymbol {s}}}_{i}}$ Constructing the DRSS measurement information
;${\bar P_{mi}}$ Estimating transmission path loss factor
, wireless signal transmit power$\hat \gamma $ ;${\hat P_{i}}$ Modifying energy domain measurement information
, time domain measurement information${\bar P_{mi}}$ .${\bar d_{mi}}$ Estimating NLOS error average parameter
and${\hat e_{i}}$ .${\hat b_{i}}$ Substituting
and${\hat e_{i}}$ into the GTRS problem and solve it iteratively, until the termination condition is satisfied and output the optimal estimation result${\hat b_{i}}$ of the rigid body sensors position.${{\hat { \boldsymbol {s}}}_{i}}$ Determining the parameters of rigid body’s attitude parameters by SVD method.
Simulation Results
To fully verify the rigid body localization performance of the proposed method based on the fusion of RSS and TDOA in the NLOS environment with unknown priori information of the wireless signal transmission, computer simulations are carried out based on the Matlab software. Specifically, the proposed RSS-TDOA fusion localization algorithm (RSS-TDOA-Ref), the initial TDOA estimation results (TDOA-Initial) in subsection IV-A, the DAC [16] and SDR [19] methods are compared to demonstrate the performance of the proposed method. It is should be noted that both of the DAC and SDR methods are utilize the range measurements, in which the NLOS error are treated as the measurement error in the simulation.
The simulation parameters are set as follow [19]. The anchors number is set \begin{align*} { \boldsymbol {C}} = \left [{ {\begin{array}{rrrrrrrrrrrrrrrrrrrr} { - 3}&\quad { - 3}&\quad 2&\quad 7&\quad 7\\[-2pt] { - 5}&\quad 5&\quad 2&\quad { - 5}&\quad 5\\[-2pt] { - 3}&\quad { - 3}&\quad 4&\quad { - 3}&\quad { - 3} \end{array}} }\right], \tag{53}\end{align*}
The number of Monte Carlo simulation experiments is \begin{equation*} {\mathop {\text RMSE}\nolimits } \left ({* }\right) = \sqrt {\frac {1}{L}\sum \limits _{l = 1}^{L} {{{\left \|{ {{{\left ({{\hat * } }\right)}^{\left ({l }\right)}} - \left ({* }\right)} }\right \|}^{2}}} }, \tag{54}\end{equation*}
\begin{equation*} {\text {AD}}\left ({{ * } }\right) = \frac {1}{L}\sum \limits _{l = 1}^{L} {\left |{ {{{\left ({{ \tilde * } }\right)}^{\left ({l }\right)}} - \left ({{ * } }\right)} }\right |}, \tag{55}\end{equation*}
Simulation 1:
NLOS error maximum
= 2 (dB$bia{s_{\max }} $ ), measurements error$\cdot \text{m}$ varies between 10−3 and 1 (dB${\sigma _{mi}}$ ). The results of rigid body’s attitude parameters estimation are shown in Figure 2.$\cdot \text{m}$ The estimated performance curves of the rotation matrix
are shown in Figure 2(a), and the translation vector${{ \boldsymbol {Q}}}$ is shown in Figure 2(b). It is shown that the localization accuracy of each method gradually decreases as the measurement error${ \boldsymbol {t}}$ increases. When the measurements error is greater than 10−1 m, the localization performance of the rigid body’s attitude parameters of each method deteriorates severely, but the proposed method has better localization performance in the NLOS environment compared with the initial estimation results of the proposed method, the DAC method and the SDR method. Specifically, due to the effective handling of the NLOS error, the performance of the proposed algorithm is better than that of the initial TDOA estimation results. Although the NLOS error is taken as the measurement error for the DAC and SDR methods, the performance are better than the inttial TDOA estimation results, which means both method have some robustness about the measurement errors.${\sigma _{mi}}$ Simulation 2:
The measurement error is
(dB${\sigma _{mi}} = 1$ ), the NLOS error maximum$\cdot \text{m}$ varies between 0.3 and 1.5, the rigid body’s attitude parameters estimation results are shown in Figure 3.$bia{s_{\max }} $
Performance curves of RMSE of rigid body’s attitude parameters estimation with measurement error
Performance curves of RMSE of rigid body’s attitude parameters estimation with NLOS error maximum
The estimation performance curves of the rotation matrix
In addition, the proposed method not only achieves the estimation of the rigid body’s attitude parameters in the NLOS environment, but also obtains the estimates of the wireless signal transmit power
Analysis of the data in both tables reveals the capability of the proposed method to accurately estimate wireless signal transmission parameters. As the measurement error or NLOS error increases, there is a subsequent rise in the estimation error of these transmission parameters. Nevertheless, the obtained transmission parameters can be utilized in the RSS measurement, which method is combined with TDOA measurement to estimate the attitude parameters of the target rigid body. The results unequivocally demonstrate that the proposed method effectively mitigates the adverse effects of unknown transmission parameters on rigid body localization in NLOS environments. The simulation outcomes under these conditions affirm that when prior knowledge of wireless signal characteristics is lacking, the Rigid Body Localization (RBL) method, which leverages the fusion of RSS and TDOA measurements, adeptly mitigates the degradation of RBL performance stemming from NLOS signal propagation.
Conclusion
In the absence of prior knowledge concerning the wireless signal transmission channel, in order to overcome the influence of the NLOS error on the localization performance of the rigid body, this paper treats the wireless signal prior information and the NLOS error as the parameters for estimation. Through an iterative algorithm, the sensors position of the rigid body is modified. Subsequently, the SVD method is applied to accurately determine the rigid body’s attitude parameters. Computer simulations show that in the application scenario where the priori information of the wireless signal transmission channel is unknown, the proposed method can effectively reduce the RBL performance loss owing to the NLOS propagation of the wireless signal. In future research endeavors, the integration of modern optimization algorithms can be explored to minimize computational complexity and further enhance the localization performance for RBL challenges in NLOS environments.