<p>In environments like urban canyons, tunnels, and indoors, the performance of Global Navigation Satellite Systems (GNSS) is significantly degraded. Pseudolites, which transmit signals similar to GNSS, can provide positioning, navigation, and timing services tailored for GNSS-constrained areas. The layout of the pseudolite system is crucial for accurate positioning, as it defines the geometric arrangement of the pseudolites. This paper introduces a fast pseudolite layout algorithm based on rotating partition (F-RPA). Unlike the exhaustive search method, F-RPA partitions the deployment area and places pseudolites based on contribution values within each partition. By rotating through all possible angles, F-RPA identifies the layout with the optimal weighted horizontal dilution of precision (HDOP). Simulation results show that F-RPA produces the same layout schemes as the exhaustive method while significantly reducing layout time. In scenarios of complete pseudolite deployment and supplementary deployment in the event of pseudolite failures, F-RPA reduces layout time by 90.95% and 92.00% compared to the genetic algorithm, respectively, demonstrating its efficiency. F-RPA is well-suited for rapid pseudolite deployment in GNSS-restricted environments, improving positioning reliability and precision. This makes it ideal for applications in intelligent transportation systems, national defense, and other fields that demand accurate positioning services.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A fast layout algorithm for pseudolite positioning system based on rotating partition

  • Wei Jiang,
  • Chunyi Kong,
  • Xiao Hu,
  • Jian Wang,
  • Baigen Cai,
  • Xiaohui Ba,
  • Jiang Liu,
  • Debiao Lu

摘要

In environments like urban canyons, tunnels, and indoors, the performance of Global Navigation Satellite Systems (GNSS) is significantly degraded. Pseudolites, which transmit signals similar to GNSS, can provide positioning, navigation, and timing services tailored for GNSS-constrained areas. The layout of the pseudolite system is crucial for accurate positioning, as it defines the geometric arrangement of the pseudolites. This paper introduces a fast pseudolite layout algorithm based on rotating partition (F-RPA). Unlike the exhaustive search method, F-RPA partitions the deployment area and places pseudolites based on contribution values within each partition. By rotating through all possible angles, F-RPA identifies the layout with the optimal weighted horizontal dilution of precision (HDOP). Simulation results show that F-RPA produces the same layout schemes as the exhaustive method while significantly reducing layout time. In scenarios of complete pseudolite deployment and supplementary deployment in the event of pseudolite failures, F-RPA reduces layout time by 90.95% and 92.00% compared to the genetic algorithm, respectively, demonstrating its efficiency. F-RPA is well-suited for rapid pseudolite deployment in GNSS-restricted environments, improving positioning reliability and precision. This makes it ideal for applications in intelligent transportation systems, national defense, and other fields that demand accurate positioning services.