Pseudolite Constellation Optimization for Seamless Train Positioning in GNSS-Challenged Railway Stations

Advantages of Global Navigation Satellite System (GNSS) in precise and reliable localization can be exploited to enable low-cost and train-centric railway train control systems by reducing track-side facilities like Balises and track circuits. However, constrained observability of satellite signals in specific railway station areas leads to a great challenge to the continuity and availability of GNSS-based train positioning. The pseudolite (PL) technology has a great potential for seamless localization under GNSS-challenged or even signal-denied environments. In this paper, we consider the optimized solution of pseudolite constellation design for seamless train positioning in railway station environments. An integrated train positioning architecture is presented based on a combined GNSS/PL measurement model. Using the trackmap, the proposed solution firstly establishes a feature point set covering all tracks in the station by extracting key Points-of-interest (POIs) from track database. Based on that, a K-means-enhanced generalized center-guided firefly algorithm (KGFA) is proposed to improve the standard firefly algorithm (FA) for deriving an optimized pseudolite constellation solution. The performance indicator for each candidate pseudolite layout scheme is defined according to the scenario-based GNSS/PL constellation configuration. The capability of the KGFA-enabled solution is validated by comparisons with similar FA methods. Through a case study, performance of the optimized pseudolite constellation and its influence to GNSS/PL-based seamless train positioning have been demonstrated over the involved reference pseudolite layout strategies. It is noteworthy that the proposed solution enables the enhanced inherent capability of the local pseudolite network to achieve seamless train positioning over the conventional GNSS-alone train positioning mode.