Radio SLAM Navigation with Signals of Opportunity in a GPS-Jammed Environment: Sensitivity Analysis and Performance Bounds
Artun Sel, Samer Hayek, and Zak (Zaher) Kassas, The Ohio State University
Location: Beacon A
Over the last few years, GNSS jamming and spoofing incidents have been happening with increasing frequency, exposing the inherent vulnerabilities of GNSS, and rendering them a single point of failure [1]. GNSS jamming and spoofing have affected hundreds of vessels in South Korea; disrupted navigation over the South China Sea islands; caused chaos on smartphones and rideshares in Moscow; put tens of vessels into disarray in the Black Sea; caused dozens of unmanned aerial vehicles (UAVs) to plummet during a Hong Kong air show, resulting in hundreds of thousands of dollars in damages; are suspected to have been utilized to hijack UAVs and oil tankers in the Persian Gulf; disrupted airport operations around the world; and are becoming commonplace in military conflict. What is particularly alarming is that jamming and spoofing are no longer confined to sophisticated rogue organizations, with jammers being sold online and marketed as personal privacy devices, and hackers publishing spoofing software-defined radio (SDR) code online.
Signals of opportunity (SOPs) have been considered to enable navigation whenever GNSS signals become unavailable or unreliable [2]. SOPs are ambient radio signals that are not intended for navigation or timing purposes, such as AM/FM radio [3], [4], cellular [5],[6], digital television [7], [8], and low Earth orbit (LEO) satellite signals [9]–[12]. In contrast to dead-reckoning-type sensors, absolute position information could be extracted from SOPs to provide bounded INS errors [13]. Moreover, many SOPs are practically unaffected by dense smoke, fog, rain, snow, and other poor weather conditions. Among terrestrial SOPs, the most accurate navigation solution has been demonstrated with cellular signals, yielding meter-level navigation on ground vehicles [14] and submeter-accurate navigation on unmanned aerial vehicles (UAVs) [15]. Moreover, cellular signals have been demonstrated to be usable in an intentionally GPS-jammed environment [16].
This paper will showcase results from experiments that took place at Edwards Air Force Base, California, USA, during Navigation Festival (NAVFEST), in which GPS was intentionally jammed with J/S as high as 90 dB. A radio simultaneous localization and mapping (SLAM) approach will be presented along with the experimental results for navigation with cellular SOPs in a GPS-denied environment. In radio SLAM, the vehicle-mounted receiver’s states (position, velocity, clock bias, and clock drift) are simultaneously estimated with the cellular SOPs’ states (position, clock bias, and clock drift).
Experimental radio SLAM results will be presented in an environment under intentional GPS jamming in which the ground vehicle-mounted SOP software-defined receiver (SDR) navigated for 5 km in 180 seconds. Note that to obtain the vehicle’s ground truth trajectory, a vehicle-mounted GNSS-IMU system was used, which utilized signals from the non-jammed GNSS constellations (Galileo and GLONASS). It is shown that the vehicle’ commercial high-end GPS SDR (Septentrio AsteRx-i V) with an industrial-grade IMU (Vectornav VN-100) accumulated a position root mean-squared error (RMSE) of 238 m. On the other hand, the developed SOP SDR was able to acquire and track signals from 7 cellular towers, one of which was more than 25 km away, achieving a two-dimensional position root mean-squared error (RMSE) of 2.6 m exclusively with cellular signals and no other sensors. It is worth noting that the unprecedented 2.6 position RMSE achieved with this SDR are an order of magnitude smaller than previously published results in the same environment [16], which achieved a position RMSE of 29.4 m. The aforementioned results assumed the cellular towers to be mapped a priori (i.e., they have known positions).
Next, the assumption of known SOP positions will be relaxed, and the problem will be formulated as full radio SLAM, in which the positions of these cellular SOP towers will be simultaneously estimated alongside the states of the vehicle. The degradation in position RMSE will be compared to the case when the positions are known a priori. Preliminary results showed that relaxing the assumption of known cellular SOP position to an unknown position (with initial error on the order of hundreds of meters) did not significantly degrade the navigation performance. The rationale behind this is explained in a robust estimation formalism. To this end, a min-max optimization problem is formulated, presenting a tractable solution approach. A sensitivity map is constructed to quantify the positioning error in different regions due to inaccuracies in the transmitters’ positions. Next, assuming the SOPs’ positions uncertainty is known to be bounded by a disk with a known radius ?, an analytic solution is derived for the inaccurate transmitter position within the uncertainty disk, which maximizes the ranging error. Experimental results demonstrate the applicability of the upper-bound in predicting the worst-case vehicle localization performance.
References
[1] C. Hegarty, D. Bobyn, J. Grabowski, and A. Van Dierendonck, “An overview of the effects of out-of-band interference on GNSS receivers,” NAVIGATION, Journal of the Institute of Institute of Navigation, vol. 67, no. 1, pp. 143–161, 2020.
[2] J. Morton, F. van Diggelen, J. Spilker Jr., and B. Parkinson, Eds., “Position, navigation, and timing technologies in the 21st century,” in Part D: Position, Navigation, and Timing Using Radio Signals-of-Opportunity, vol. 2. Berlin, Germany: Wiley, 2021, ch. 35–43, pp. 1115–1412.
[3] X. Chen, Q. Wei, F. Wang, Z. Jun, S. Wu, and A. Men, “Super-resolution time of arrival estimation for a symbiotic FM radio data system,” IEEE Transactions on Broadcasting, vol. 66, no. 4, pp. [9] 847–856, Dec. 2020.
[4] M. Psiaki and B. Slosman, “Tracking digital FM OFDM signals for the determination of navigation observables,” NAVIGATION, Journal of the Institute of Navigation, vol. 69, no. 2, 2022.
[5] A. Soderini, P. Thevenon, C. Macabiau, L. Borgagni, and J. Fischer, “Pseudorange measurements with LTE physical channels,” Proc. of ION International Technical Meeting, 2020, pp. 817-829.
[6] A. Abdallah and Z. Kassas, “UAV navigation with 5G carrier phase measurements,” in Proc. ION GNSS Conf., 2021, pp. 3294–3306.
[7] P. Thevenon, D. Serant, O. Julien, C. Macabiau, M. Bousquet, L. Ries, and S. Corazza, “Positioning Using Mobile TV Based on the DVB-SH Standard,” NAVIGATION, Journal of the Institute of Navigation, vol. 58, no. 2, 2011, pp. 71-90.
[8] L. Chen, O. Julien, P. Thevenon, D. Serant, A. Pena, and H. Kuusniemi, “TOA estimation for positioning with DVB-T signals in outdoor static tests,” IEEE Transactions on Broadcasting, vol. 61, no. 4, pp. 625–638, Dec. 2015.
[9] M. Hartnett, “Performance assessment of navigation using carrier Doppler measurements from multiple LEO constellations,” Master’s thesis, Air Force Institute of Technology, Ohio, USA, 2022.
[10] C. Huang, H. Qin, C. Zhao, and H. Liang, “Phase - time method: Accurate Doppler measurement for Iridium NEXT signals,” IEEE Trans- actions on Aerospace and Electronic Systems, vol. 58, no. 6, pp. 5954– 5962, 2022.
[11] J. Khalife, M. Neinavaie, and Z. Kassas, “The first carrier phase tracking and positioning results with Starlink LEO satellite signals,” IEEE Transactions on Aerospace and Electronic Systems, vol. 56, pp. 1487– 1491, 2022.
[12] Z. Kassas, N. Khairallah, and S. Kozhaya, “Ad astra: Simultaneous tracking and navigation with megaconstellation LEO satellites,” IEEE Aerospace and Electronic Systems Magazine, 2024. accepted.
[13] J. Morales and Z. Kassas, “Tightly-coupled inertial navigation system with signals of opportunity aiding,” IEEE Transactions on Aerospace and Electronic Systems, vol. 57, no. 3, pp. 1930–1948, 2021.
[14] R. Whiton, J. Chen, T. Johansson, and F. Tufvesson, “Urban navigation with LTE using a large antenna array and machine learning,” in Proceedings of IEEE Vehicular Technology Conference, pp. 1–5, 2022.
[15] J. Khalife and Z. Kassas, “On the achievability of submeter-accurate UAV navigation with cellular signals exploiting loose network synchronization,” IEEE Transactions on Aerospace and Electronic Systems, vol. 58, pp. 4261–4278, 2022.
[16] Z. Kassas, J. Khalife, A. Abdallah, and C. Lee, “I am not afraid of the GPS jammer: resilient navigation via signals of opportunity in GPS-denied environments,” IEEE Aerospace and Electronic Systems Magazine, vol. 37, no. 7, pp. 4–19, 2022.