Location of Moving Targets in Substation Non-Line-of-Sight Environment

Yübo Wang, Weimin Yang, Zheng Wang, Wenjun Zhou, Liang Li, Hongsen ZouSensors 2019 · DOI

TL;DR

This paper introduces a novel localization method for moving targets in substations, specifically addressing the challenge of Non-Line-of-Sight (NLOS) environments where signals are blocked. By combining a two-step weighted least squares approach with a probability distribution function, the method significantly reduces localization errors caused by NLOS conditions, achieving accuracy within 30 cm in real-world substation tests.

What Problem Does This Paper Address?

Power substations are critical infrastructure, but they are also hazardous environments due to high voltages and densely packed equipment. Moving targets, such as maintenance personnel or equipment like cranes, pose a significant safety risk. Existing safety measures often rely on manual supervision, which is prone to human error and fatigue. Accurate real-time localization of these moving targets is crucial for implementing effective warning systems and preventing accidents. However, substations present a challenging environment for localization systems due to Non-Line-of-Sight (NLOS) conditions, where signal paths between sensors and targets are frequently obstructed by equipment. This obstruction leads to significant measurement errors, degrading the accuracy of traditional localization algorithms.

Methods

The proposed method tackles the NLOS problem through a two-pronged approach:

  1. Two-Step Weighted Least Squares (TSWLS) for Initial Localization: The paper first transforms the non-linear localization equations into a linear form. It then employs a TSWLS method to obtain an initial estimate of the target's position. This step is crucial for establishing a baseline, even though it can be affected by NLOS errors.
  2. Probability Distribution Function (PDF) for Error Mitigation: The core innovation lies in using the initial localization results to construct a probability distribution function (PDF) of the target's location. Instead of directly identifying NLOS signals (which can be difficult and lead to data scarcity), the method leverages multiple initial localization results derived from different combinations of sensor data. By analyzing the distribution of these results, the algorithm effectively filters out outliers caused by NLOS errors and identifies the most probable location of the target. This approach is robust to NLOS conditions without requiring prior knowledge of NLOS error characteristics.

Additionally, a simple base station selection strategy is employed to improve computational efficiency by prioritizing base stations with Line-of-Sight (LOS) conditions and proximity to the target.

Datasets

The paper does not introduce new datasets. Instead, it relies on:

  • Simulated data: Generated under various LOS and NLOS conditions to evaluate the algorithm's performance against established methods.
  • Real-world substation test data: Collected from a 220 kV substation environment, providing a practical benchmark for the proposed algorithm.

Key Insights and Ideas

  • Leveraging the "noise" of NLOS: Instead of trying to perfectly identify and discard NLOS measurements, the method cleverly uses the distribution of results from multiple measurements (some likely affected by NLOS) to infer the true location. This is a powerful way to handle imperfect data.
  • Robustness over explicit identification: The algorithm's strength lies in its ability to maintain accuracy even when NLOS conditions are prevalent, without needing complex NLOS identification mechanisms.
  • Practicality in substations: The method is designed for environments with limited sensors (primarily ranging sensors) and aims to provide reliable localization for safety-critical applications.
  • Trade-off between accuracy and efficiency: While the proposed method achieves superior accuracy, it is noted to be less computationally efficient than some existing algorithms, though still meeting practical requirements.

Key Results

  • Substation Accuracy: The proposed method achieved a coordinate error within 30 cm in real-world substation tests.
  • Error Reduction: Compared to the TSWLS method, the average localization error was reduced by more than 1 meter.
  • Improvement over other algorithms: Localization accuracy was improved by more than 50% compared to two other similar algorithms (RWGH and RT).
  • Performance in NLOS: The method demonstrated robustness in NLOS environments, maintaining high localization accuracy even with a large proportion of NLOS base stations.
  • Computational Time: The average single-point calculation time was less than 0.1 seconds on an ordinary computer, meeting application needs.

Limitations and Future Work

  • Computational Efficiency: The paper acknowledges that the proposed algorithm is less efficient than some existing ones. Future work could focus on improving its computational efficiency.
  • Motion State Dependence: While the method is less dependent on motion state information than KF/PF, the paper notes that PF's correction effect on trajectories can decrease with rapid motion changes (e.g., at corners). This suggests that further exploration of how motion dynamics influence localization accuracy could be beneficial.
  • Base Station Placement: The paper mentions that improving base station placement and measurement performance is important for overall accuracy, implying that optimal deployment strategies could further enhance the system.

Summary updated

Abstract

In substations, a localization system based on a wireless sensor network (WSN) is a challenge, because the propagation of the measured signal could be blocked by various devices. In other words, non-line-of-sight (NLOS) propagation, where the signal propagation path is occluded, will affect measurement accuracy. A novel localization method based on a two-step weighted least squares and a probability distribution function is proposed to reduce the influence of NLOS error on the localization result. In this method, the initial multi-group localization result is obtained by the two-step weight weighted least-squares method, and the probability distribution function of the target is constructed by using the initial localization results, which can effectively reduce the influence of the NLOS error on the localization result. The simulation and test results show that the proposed method can keep the coordinate error within 30 cm in the substation. Compared with the localization result of two-step weighted least-squares (TSWLS) method, the average localization error is reduced by more than 1 m. Compared with the other two similar algorithms, the localization accuracy is improved by more than 50%. The tested results show that the localization performance of the method is robustness in the NLOS environment of the substation. While ensuring stability, the proposed algorithm is less efficient than some existing ones. However, under the calculation conditions of ordinary computers, the average single-point calculation time is less than 0.1 s, which can meet the needs of applications in substations.
BibTeX
@inproceedings{wang2019location,
  author = {Yübo Wang and Weimin Yang and Zheng Wang and Wenjun Zhou and Liang Li and Hongsen Zou},
  title = {{Location of Moving Targets in Substation Non-Line-of-Sight Environment}},
  booktitle = {Sensors},
  year = {2019},
  doi = {10.3390/s19235321},
}
Figure