Professional Documents
Culture Documents
qt3b7563ss PDF
qt3b7563ss PDF
Title
New-age satellite-based navigation–STAN: simultaneous tracking and navigation with
LEO satellite signals
Permalink
https://escholarship.org/uc/item/3b7563ss
Journal
Inside GNSS Magazine, 14(4)
Authors
Kassas, Zak
Morales, Joshua
Khalife, Joe
Publication Date
2019
Peer reviewed
LEO:
Simultaneous Tracking
and Navigation
WORKING PAPERS | GNSS Authentication
WASHINGTON VIEW | Ligado Request
SINGLE POINT POSITIONING | LiDAR-Aided GNSS
STAN WITH LEO
R
standalone meter-level-accurate naviga- dually provide a passenger with internet access, as designed,
ZAHER (ZAK) M. KASSAS esilient and accurate positioning, tion solution on ground vehicles and a while also enabling the vehicle to navigate in GNSS-challenged
JOSHUA J. MORALES navigation, and timing (PNT) is of centimeter-level-accurate navigation environments.
JOE J. KHALIFE paramount importance in safety solution on aerial vehicles. Moreover, There are several challenges that need to be addressed to
AUTONOMOUS SYSTEMS PERCEPTION, critical cyber-physical systems (CPS), such these signals have been used as an aid- exploit LEO satellites for navigation. First, their positions
INTELLIGENCE, & NAVIGATION (ASPIN)
as aviation and transportation. As these ing source for LiDAR and INS. and velocities must be known. The position and velocity of
LABORATORY
CPS evolve towards becoming fully auton- LEO satellites are particularly attrac- any satellite may be parameterized by its Keplerian elements.
UNIVERSITY OF CALIFORNIA, IRVINE omous, the requirements on their PNT tive aiding sources for an INS in GNSS- These elements are tracked, updated once daily, and made
systems become more stringent than ever challenged environments for several publicly available by the North American Aerospace Defense
before. With no human in-the-loop, an reasons. First, LEO satellites are around Command (NORAD) [see North American Aerospace Defense
inaccurate PNT solution; or more dan- 20 times closer to Earth compared to Command, Additional Resources]. However, these elements are
gerously, PNT system failure, could GNSS satellites that reside in medium dynamic and will deviate from their nominally available val-
FIGURE 4 Heat map showing PDOP for the Starlink LEO constellation
have intolerable consequences. Earth orbit (MEO), making LEO satel- ues due to several sources of perturbing forces, which include above a 5-degree elevation mask.
Today’s vehicular navigation lites’ received signals significantly more non-uniform Earth gravitational field, atmospheric drag, solar
systems couple GNSS receiv- powerful. Second, LEO satellites orbit the radiation pressure, third-body gravitational forces (e.g., gravity
ers with an inertial naviga- Earth at much faster rates compared to of the Moon and Sun), and general relativity (Vetter, Additional
tions system (INS). By cou- GNSS satellites, making LEO satellites’ Resources). These deviations can cause errors in a propagat-
pling both systems, one takes Doppler measurements attractive to ed satellite orbit as high as 3 kilometers if not accounted for
advantage of the complemen- exploit. Third, the recent announcements with corrections. Second, LEO satellites are not necessarily
tary properties of the individ- by OneWeb, Boeing, SpaceX (Starlink), equipped with an atomic clock, nor are they precisely synchro-
ual subsystems: the short-term Samsung, Kepler, Telesat, and LeoSat to nized. Subsequently, their clock error must be known along-
accuracy and high data rates of provide broadband internet to the world side their position and velocities. In contrast to GNSS, where
an INS and the long-term stabil- via satellites will collectively bring thou- corrections to the orbital elements and clock errors are peri-
ity of a GNSS PNT solution to pro- sands of new LEO satellites into opera- odically transmitted to the receiver in the navigation message,
vide periodic corrections. However, in tion, making their signals abundant such orbital element and clock corrections may not be available
the inevitable event that GNSS signals and diverse in frequency and direction. for LEO satellites; in which case they must be estimated along
FIGURE 1 Existing and future become unreliable (e.g., in deep urban Figure 1 depicts a subset of existing and with the receiver’s states. Third, ionospheric delay rates become FIGURE 5 Heat map showing log10 [DPDOP] for the Starlink LEO
LEO satellite constellations. constellation above a 5-degree elevation mask.
canyons or near dense foliage), unusable future LEO satellite constellations. significant for LEO satellites, particularly the ones transmit-
R
standalone meter-level-accurate naviga- dually provide a passenger with internet access, as designed,
ZAHER (ZAK) M. KASSAS esilient and accurate positioning, tion solution on ground vehicles and a while also enabling the vehicle to navigate in GNSS-challenged
JOSHUA J. MORALES navigation, and timing (PNT) is of centimeter-level-accurate navigation environments.
JOE J. KHALIFE paramount importance in safety solution on aerial vehicles. Moreover, There are several challenges that need to be addressed to
AUTONOMOUS SYSTEMS PERCEPTION, critical cyber-physical systems (CPS), such these signals have been used as an aid- exploit LEO satellites for navigation. First, their positions
INTELLIGENCE, & NAVIGATION (ASPIN)
as aviation and transportation. As these ing source for LiDAR and INS. and velocities must be known. The position and velocity of
LABORATORY
CPS evolve towards becoming fully auton- LEO satellites are particularly attrac- any satellite may be parameterized by its Keplerian elements.
UNIVERSITY OF CALIFORNIA, IRVINE omous, the requirements on their PNT tive aiding sources for an INS in GNSS- These elements are tracked, updated once daily, and made
systems become more stringent than ever challenged environments for several publicly available by the North American Aerospace Defense
before. With no human in-the-loop, an reasons. First, LEO satellites are around Command (NORAD) [see North American Aerospace Defense
inaccurate PNT solution; or more dan- 20 times closer to Earth compared to Command, Additional Resources]. However, these elements are
gerously, PNT system failure, could GNSS satellites that reside in medium dynamic and will deviate from their nominally available val-
FIGURE 4 Heat map showing PDOP for the Starlink LEO constellation
have intolerable consequences. Earth orbit (MEO), making LEO satel- ues due to several sources of perturbing forces, which include above a 5-degree elevation mask.
Today’s vehicular navigation lites’ received signals significantly more non-uniform Earth gravitational field, atmospheric drag, solar
systems couple GNSS receiv- powerful. Second, LEO satellites orbit the radiation pressure, third-body gravitational forces (e.g., gravity
ers with an inertial naviga- Earth at much faster rates compared to of the Moon and Sun), and general relativity (Vetter, Additional
tions system (INS). By cou- GNSS satellites, making LEO satellites’ Resources). These deviations can cause errors in a propagat-
pling both systems, one takes Doppler measurements attractive to ed satellite orbit as high as 3 kilometers if not accounted for
advantage of the complemen- exploit. Third, the recent announcements with corrections. Second, LEO satellites are not necessarily
tary properties of the individ- by OneWeb, Boeing, SpaceX (Starlink), equipped with an atomic clock, nor are they precisely synchro-
ual subsystems: the short-term Samsung, Kepler, Telesat, and LeoSat to nized. Subsequently, their clock error must be known along-
accuracy and high data rates of provide broadband internet to the world side their position and velocities. In contrast to GNSS, where
an INS and the long-term stabil- via satellites will collectively bring thou- corrections to the orbital elements and clock errors are peri-
ity of a GNSS PNT solution to pro- sands of new LEO satellites into opera- odically transmitted to the receiver in the navigation message,
vide periodic corrections. However, in tion, making their signals abundant such orbital element and clock corrections may not be available
the inevitable event that GNSS signals and diverse in frequency and direction. for LEO satellites; in which case they must be estimated along
FIGURE 1 Existing and future become unreliable (e.g., in deep urban Figure 1 depicts a subset of existing and with the receiver’s states. Third, ionospheric delay rates become FIGURE 5 Heat map showing log10 [DPDOP] for the Starlink LEO
LEO satellite constellations. constellation above a 5-degree elevation mask.
canyons or near dense foliage), unusable future LEO satellite constellations. significant for LEO satellites, particularly the ones transmit-
(1)
(1)
lated. The LEO satellite orbits corre- positions, which were produced by the Unaided INS LEO-aided INS STAN
sponded to the Globalstar, Orbcomm, GPS receivers onboard the LEO satel-
Final Error (m) 174.7 9.9
and Iridium constellations. The UAV lites. Figure 14 shows the trajectories
made pseudorange and pseudorange of the simulated LEO satellites and the RMSE (m) 52.6 10.5
rate measurements to all 10 LEO satel- UAV along with the location at which Table 2: Simulation results with Globalstar, Orbcomm, and Iridium LEO satellites for a UAV
lites throughout the entire trajectory. GPS signals were cut off (Ardito et alia). navigating 25 km in 200 seconds (GPS signals were cut off after the first 100 seconds). These
results are after GPS cutoff.
The LEO satellites’ positions and veloci- To estimate the UAV’s trajectory, 2
ties were initialized using TLE files and navigation frameworks were imple-
SGP4 propagation. Figure 12 shows the mented to estimate the vehicle’s trajecto- LEO-aided INS STAN with periodically
trajectories of the simulated LEO satel- ry: (i) the LEO-aided INS STAN frame- Unaided INS transmitted satellite positions
lites and the UAV along with the loca- work and (ii) a traditional GPS-aided Final Error (m) 16,589.0 9.8
tion at which GPS signals were cut off. INS for comparative analysis. Each RMSE (m) 6,864.6 10.1
To estimate the UAV’s trajectory, 2 framework had access to GPS for only Table 3: Simulation results with Starlink LEO satellites for a UAV navigating 82 km in 600 seconds
navigation frameworks were imple- the first 100 seconds. Figure 15(a)-(b) (GPS signals were cut off after the first 100 seconds). These results are after GPS cutoff.
mented: (i) the LEO-aided INS STAN illustrate the UAV’s true trajectory and
FIGURE 14 UAV simulation environment with framework and (ii) a traditional GPS- those estimated by each of the 2 frame- (GESs), and the network control
FIGURE 12UAV simulation environment with the Starlink LEO constellation. (a) LEO aided INS for comparative analysis. works while Figure 15(c) illustrates the center (NCC). The GCC pro-
the Globalstar, Orbcomm, and Iridium satellites’ trajectories. The elevation mask Each framework had access to GPS simulated and estimated trajectories of vides switching capabilities to
LEO constellations. (a) LEO satellites’ was set to 35 degrees. (b) UAV trajectory and
trajectories. (b) UAV trajectory and GPS GPS cut off location. Map data: Google Earth. for only the first 100 seconds. Figure one of the LEO satellites, as well as the link mobile SCs with terrestrial-
cutoff location. Map data: Google Earth. 13(a)-(b) illustrate the UAV’s true tra- final 95-th percentile uncertainty ellip- based customer systems via stan-
jectory and those estimated by each of soid (the axes denote the radial (ra) and dard communications modes.
the 2 frameworks while Figure 13(c) along-track (at) directions). Table 3 GESs link the ground segment
illustrates the simulated and estimated summarizes the final error and position with the space segment. GESs
trajectories of one of the LEO satel- RMSE achieved by each framework after mainly track and monitor satel-
lites, as well as the final 95-th percentile GPS cutoff. lites based on orbital informa-
uncertainty ellipsoid (the axes denote tion from the GCC and transmit
the radial (ra) and along-track (at) direc- EXPERIMENTAL DEMONSTRATIONS to and receive from satellites, the
tions). Table 2 summarizes the final This section describes the existing GCC, or the NCC. The NCC is
error and position root mean squared Orbcomm LEO constellation and the responsible for managing the FIGURE 16 Orbcomm LEO satellite constellation.
error (RMSE) achieved by each frame- LEO receiver. Then, it demonstrates the
work after GPS cutoff. performance of the LEO-aided INS STAN
B. UAV SIMULATION WITH THE STARLINK framework on a ground vehicle and a
LEO CONSTELLATION WITH PERIODICALLY UAV with real Orbcomm satellite signals.
TRANSMITTED LEO SATELLITE POSITIONS
A UAV was equipped with (i) a tactical- Orbcomm System Overview
grade IMU and (ii) GPS and LEO satellite The Orbcomm system is a wide area
receivers. The UAV navigates over Santa two-way communication system that
Monica, California, USA, for about 82 uses a constellation of LEO satellites to
kilometers in 10 minutes, during which provide worldwide geographic coverage
FIGURE 15 UAV simulation results with the it had access to GPS signals only for the for sending and receiving alphanumer-
Starlink LEO constellation. (a)-(b) UAV
simulated and estimated trajectories. first 100 seconds. After lift-off, the UAV ic packets (See Orbcomm, Additional
(c) Simulated and estimated trajectories makes 10 banking turns. The simulated Resources). The Orbcomm system con-
and the final 95-th percentile uncertainty LEO satellite trajectories corresponded sists of 3 main segments: (i) subscriber FIGURE 17 Snapshot of the Orbcomm spectrum.
ellipsoid for one of the simulated LEO
satellites. Map data: Google Earth. to the upcoming Starlink constellation. communicators (users), (ii) ground seg-
It was assumed that the LEO satellites ment (gateways), and (iii) space segment Orbcomm network elements and the in 7 orbital planes A–G, as illustrated
AND IRIDIUM LEO CONSTELLATIONS were equipped with GPS receivers and (constellation of satellites). These seg- gateways through telemetry monitor- in Figure 16. Planes A, B, and C are
FIGURE 13 UAV simulation results with the A UAV was equipped with (i) a tactical- were periodically transmitting their ments are briefly discussed next. ing, system commanding, and mis- inclined at 45° to the equator and each
Globalstar, Orbcomm, and Iridium LEO
constellations. (a)-(b) UAV simulated and grade IMU, (ii) GPS and LEO satellite estimated position. There was a total of (i) Subscriber Communicators (SCs): There sion system analysis. contains 8 satellites in a circular orbit at
estimated trajectories. (c) Simulated and receivers, and (iii) a pressure altimeter. 78 LEO SVs that passed within a preset are several types of SCs. Orbcomm’s (iii) Space Segment: Orbcomm satellites an altitude of approximately 815 kilo-
estimated trajectories and the final 95-th The UAV navigates over Santa Monica, 35° elevation mask set, with an average SC for fixed data applications uses are used to complete the link between meters. Plane D, also inclined at 45°,
percentile uncertainty ellipsoid for one
of the simulated LEO satellites. Map data: California, USA, for about 25 kilome- of 27 SVs available at any point in time. low-cost VHF electronics. The SC for the SCs and the switching capability at contains 7 satellites in a circular orbit at
Google Earth. ters in 200 seconds, during which it The UAV made pseudorange and pseu- mobile two-way messaging is a hand- the NCC or GCC. an altitude of 815 kilometers. Plane E is
had access to GPS signals only for the dorange rate measurements to all LEO held, standalone unit. inclined at 0° and contains 7 satellites in
first 100 seconds. After lift-off, the UAV satellites. The LEO satellites’ positions (ii) Ground Segment: The ground seg- Orbcomm LEO Satellite Constellation a circular orbit at an altitude of 975 kilo-
makes 4 banking turns. A total of 10 in the STAN framework were initialized ment consists of gateway control cen- The Orbcomm constellation, at maxi- meters. Plane F is inclined at 70°and con-
LEO satellite trajectories were simu- using the first transmitted LEO satellite ters (GCCs), gateway Earth stations mum capacity, has up to 47 satellites tains 2 satellites in a near-polar circular
lated. The LEO satellite orbits corre- positions, which were produced by the Unaided INS LEO-aided INS STAN
sponded to the Globalstar, Orbcomm, GPS receivers onboard the LEO satel-
Final Error (m) 174.7 9.9
and Iridium constellations. The UAV lites. Figure 14 shows the trajectories
made pseudorange and pseudorange of the simulated LEO satellites and the RMSE (m) 52.6 10.5
rate measurements to all 10 LEO satel- UAV along with the location at which Table 2: Simulation results with Globalstar, Orbcomm, and Iridium LEO satellites for a UAV
lites throughout the entire trajectory. GPS signals were cut off (Ardito et alia). navigating 25 km in 200 seconds (GPS signals were cut off after the first 100 seconds). These
results are after GPS cutoff.
The LEO satellites’ positions and veloci- To estimate the UAV’s trajectory, 2
ties were initialized using TLE files and navigation frameworks were imple-
SGP4 propagation. Figure 12 shows the mented to estimate the vehicle’s trajecto- LEO-aided INS STAN with periodically
trajectories of the simulated LEO satel- ry: (i) the LEO-aided INS STAN frame- Unaided INS transmitted satellite positions
lites and the UAV along with the loca- work and (ii) a traditional GPS-aided Final Error (m) 16,589.0 9.8
tion at which GPS signals were cut off. INS for comparative analysis. Each RMSE (m) 6,864.6 10.1
To estimate the UAV’s trajectory, 2 framework had access to GPS for only Table 3: Simulation results with Starlink LEO satellites for a UAV navigating 82 km in 600 seconds
navigation frameworks were imple- the first 100 seconds. Figure 15(a)-(b) (GPS signals were cut off after the first 100 seconds). These results are after GPS cutoff.
mented: (i) the LEO-aided INS STAN illustrate the UAV’s true trajectory and
FIGURE 14 UAV simulation environment with framework and (ii) a traditional GPS- those estimated by each of the 2 frame- (GESs), and the network control
FIGURE 12UAV simulation environment with the Starlink LEO constellation. (a) LEO aided INS for comparative analysis. works while Figure 15(c) illustrates the center (NCC). The GCC pro-
the Globalstar, Orbcomm, and Iridium satellites’ trajectories. The elevation mask Each framework had access to GPS simulated and estimated trajectories of vides switching capabilities to
LEO constellations. (a) LEO satellites’ was set to 35 degrees. (b) UAV trajectory and
trajectories. (b) UAV trajectory and GPS GPS cut off location. Map data: Google Earth. for only the first 100 seconds. Figure one of the LEO satellites, as well as the link mobile SCs with terrestrial-
cutoff location. Map data: Google Earth. 13(a)-(b) illustrate the UAV’s true tra- final 95-th percentile uncertainty ellip- based customer systems via stan-
jectory and those estimated by each of soid (the axes denote the radial (ra) and dard communications modes.
the 2 frameworks while Figure 13(c) along-track (at) directions). Table 3 GESs link the ground segment
illustrates the simulated and estimated summarizes the final error and position with the space segment. GESs
trajectories of one of the LEO satel- RMSE achieved by each framework after mainly track and monitor satel-
lites, as well as the final 95-th percentile GPS cutoff. lites based on orbital informa-
uncertainty ellipsoid (the axes denote tion from the GCC and transmit
the radial (ra) and along-track (at) direc- EXPERIMENTAL DEMONSTRATIONS to and receive from satellites, the
tions). Table 2 summarizes the final This section describes the existing GCC, or the NCC. The NCC is
error and position root mean squared Orbcomm LEO constellation and the responsible for managing the FIGURE 16 Orbcomm LEO satellite constellation.
error (RMSE) achieved by each frame- LEO receiver. Then, it demonstrates the
work after GPS cutoff. performance of the LEO-aided INS STAN
B. UAV SIMULATION WITH THE STARLINK framework on a ground vehicle and a
LEO CONSTELLATION WITH PERIODICALLY UAV with real Orbcomm satellite signals.
TRANSMITTED LEO SATELLITE POSITIONS
A UAV was equipped with (i) a tactical- Orbcomm System Overview
grade IMU and (ii) GPS and LEO satellite The Orbcomm system is a wide area
receivers. The UAV navigates over Santa two-way communication system that
Monica, California, USA, for about 82 uses a constellation of LEO satellites to
kilometers in 10 minutes, during which provide worldwide geographic coverage
FIGURE 15 UAV simulation results with the it had access to GPS signals only for the for sending and receiving alphanumer-
Starlink LEO constellation. (a)-(b) UAV
simulated and estimated trajectories. first 100 seconds. After lift-off, the UAV ic packets (See Orbcomm, Additional
(c) Simulated and estimated trajectories makes 10 banking turns. The simulated Resources). The Orbcomm system con-
and the final 95-th percentile uncertainty LEO satellite trajectories corresponded sists of 3 main segments: (i) subscriber FIGURE 17 Snapshot of the Orbcomm spectrum.
ellipsoid for one of the simulated LEO
satellites. Map data: Google Earth. to the upcoming Starlink constellation. communicators (users), (ii) ground seg-
It was assumed that the LEO satellites ment (gateways), and (iii) space segment Orbcomm network elements and the in 7 orbital planes A–G, as illustrated
AND IRIDIUM LEO CONSTELLATIONS were equipped with GPS receivers and (constellation of satellites). These seg- gateways through telemetry monitor- in Figure 16. Planes A, B, and C are
FIGURE 13 UAV simulation results with the A UAV was equipped with (i) a tactical- were periodically transmitting their ments are briefly discussed next. ing, system commanding, and mis- inclined at 45° to the equator and each
Globalstar, Orbcomm, and Iridium LEO
constellations. (a)-(b) UAV simulated and grade IMU, (ii) GPS and LEO satellite estimated position. There was a total of (i) Subscriber Communicators (SCs): There sion system analysis. contains 8 satellites in a circular orbit at
estimated trajectories. (c) Simulated and receivers, and (iii) a pressure altimeter. 78 LEO SVs that passed within a preset are several types of SCs. Orbcomm’s (iii) Space Segment: Orbcomm satellites an altitude of approximately 815 kilo-
estimated trajectories and the final 95-th The UAV navigates over Santa Monica, 35° elevation mask set, with an average SC for fixed data applications uses are used to complete the link between meters. Plane D, also inclined at 45°,
percentile uncertainty ellipsoid for one
of the simulated LEO satellites. Map data: California, USA, for about 25 kilome- of 27 SVs available at any point in time. low-cost VHF electronics. The SC for the SCs and the switching capability at contains 7 satellites in a circular orbit at
Google Earth. ters in 200 seconds, during which it The UAV made pseudorange and pseu- mobile two-way messaging is a hand- the NCC or GCC. an altitude of 815 kilometers. Plane E is
had access to GPS signals only for the dorange rate measurements to all LEO held, standalone unit. inclined at 0° and contains 7 satellites in
first 100 seconds. After lift-off, the UAV satellites. The LEO satellites’ positions (ii) Ground Segment: The ground seg- Orbcomm LEO Satellite Constellation a circular orbit at an altitude of 975 kilo-
makes 4 banking turns. A total of 10 in the STAN framework were initialized ment consists of gateway control cen- The Orbcomm constellation, at maxi- meters. Plane F is inclined at 70°and con-
LEO satellite trajectories were simu- using the first transmitted LEO satellite ters (GCCs), gateway Earth stations mum capacity, has up to 47 satellites tains 2 satellites in a near-polar circular
metropolitan-scale environment? A probabilistic approach with radio television synchronization signals,” IEEE Transactions on Broadcasting,
measurements analysis,” IEEE Transactions on Broadcasting, vol. 55, no. vol. 51, no. 1, pp. 51–61, March 2005.
3, pp. 577–588, September 2009. (24) Reid, T., A. Neish, T. Walter, and P. Enge, “Broadband LEO constella-
(6) Federal Communications Commission, “FCC boosts satellite broad- tions for navigation,” NAVIGATION, Journal of the Institute of Navigation,
band connectivity and competition in the united states,” https://www. vol. 65, no. 2, pp. 205–220, 2018.
fcc.gov/document/fcc-boosts-satellite-broadband-connectivity-com- (25) Shamaei, K., J. Khalife, and Z. Kassas, “Exploiting LTE signals for
petition, November 2018, accessed February 27, 2019. navigation: Theory to implementation,” IEEE Transactions on Wireless
(7) Hall, T., C. Counselman III, and P. Misra, “Radiolocation using AM Communications, vol. 17, no. 4, pp. 2173–2189, April 2018.
broadcast signals: Positioning performance,” in Proceedings of ION GPS (26) Shamaei K., and Z. Kassas, “LTE receiver design and multipath
Conference, September 2002, pp. 921–932. analysis for navigation in urban environments,” NAVIGATION, Journal of
FIGURE 23 (a) Skyplot of the Orbcomm satellite trajectories. (b) Doppler frequency (8) Joerger, M., L. Gratton, B. Pervan, and C. Cohen, “Analysis of Iridium- the Institute of Navigation, vol. 65, no. 4, pp. 655–675, December 2018.
measurement produced by the MATRIX SDR and the expected Doppler according to an SGP4 augmented GPS for floating carrier phase positioning,” NAVIGATION,
propagator for the UAV experiment. (27) Thevenon, P., S. Damien, O. Julien, C. Macabiau, M. Bousquet, L.
Journal of the Institute of Navigation, vol. 57, no. 2, pp. 137–160, 2010. Ries, and S. Corazza, “Positioning using mobile TV based on the DVB-SH
(9) Kassas, Z., “Collaborative opportunistic navigation,” IEEE Aerospace standard,” NAVIGATION, Journal of the Institute of Navigation, vol. 58,
LEO-aided LEO-aided INS STAN with periodically and Electronic Systems Magazine, vol. 28, no. 6, pp. 38–41, 2013. no. 2, pp. 71–90, 2011.
Unaided INS INS STAN transmitted satellite positions
(10) Kassas, Z., J. Khalife, K. Shamaei, and J. Morales, “I hear, therefore (28) Vetter, J., “Fifty years of orbit determination: Development of mod-
Final Error (m) 123.5 29.9 5.7 I know where I am: Compensating for GNSS limitations with cellular ern astrodynamics methods,” Johns Hopkins APL Technical Digest, vol.
RMSE (m) 53.7 15.9 5.4 signals,” IEEE Signal Processing Magazine, pp. 111–124, September 2017. 27, no. 3, pp. 239–252, November 2007.
Table 5: Experimental results with 2 Orbcomm LEO satellites for a UAV navigating about 1.53 km in (11) Kassas, Z., J. Morales, K. Shamaei, and J. Khalife, “LTE steers UAV,” GPS (29) Yang, C., T. Nguyen, and E. Blasch, “Mobile positioning via fusion of
155 seconds (GPS signals were cut off after the first 125 seconds). These results are after GPS cutoff. World Magazine, vol. 28, no. 4, pp. 18–25, April 2017. mixed signals of opportunity,” IEEE Aerospace and Electronic Systems
(12) Khalife J., and Z. Kassas, “Navigation with cellular CDMA signals– Magazine, vol. 29, no. 4, pp. 34–46, April 2014.
The UAV flew a commanded trajec- error and position RMSE achieved by part II: Performance analysis and experimental results,” IEEE Transactions
on Signal Processing, vol. 66, no. 8, pp. 2204–2218, April 2018.
Authors
tory in Irvine, California, USA, over each framework after GPS cutoff. Zaher (Zak) M. Kassas is an assistant professor in
a 155-second period during which 2 (13) Khalife J., and Z. Kassas, “Precise UAV navigation with cellular carrier the Department of Mechanical & Aerospace
Orbcomm LEO satellites were available Manufacturers phase measurements,” in Proceedings of IEEE/ION Position, Location, Engineering and the Department of Electrical
(FM 108 and FM 116). Figure 23(a) In the Ground Vehicle Navigation sec- and Navigation Symposium, April 2018, pp. 978–989. Engineering & Computer Science at the University
FIGURE 24 Results of the UAV experiment. (14) Lawrence, D., H. Cobb, G. Gutt, M. O’Connor, T. Reid, T. Walter, and
depicts a skyplot of the satellite trajec- tion, the authors’ setup included an Ettus of California, Irvine (UCI) and director of the
(a) Orbcomm satellite trajectories. (b)-(d)
tories over the course of the experi- E312 universal software radio peripheral D. Whelan, “Navigation from LEO: Current capability and future prom- Autonomous Systems Perception, Intelligence, and
UAV’s true and estimated trajectories. Map
ment. Figure 23(b) shows the Doppler (USRP) from Ettus Research (Austin, data: Google Earth. ise,” GPS World Magazine, vol. 28, no. 7, pp. 42–48, July 2017. Navigation (ASPIN) Laboratory. He received a B.E. in
measured by the MATRIX SDR and the Texas, USA) to sample Orbcomm sig- (15) Maaref M., and Z. Kassas, “Ground vehicle navigation in GNSS- Electrical Engineering from the Lebanese American University, an
challenged environments using signals of opportunity and a closed- M.S. in Electrical and Computer Engineering from The Ohio State
estimated Doppler using satellite posi- nals; an AsteRx-I V integrated GNSS- authors would like to thank Christian
loop map-matching approach,” IEEE Transactions on Intelligent University, and an M.S.E. in Aerospace Engineering and a Ph.D. in
tion and velocity obtained from TLE IMU from Septentrio (Leuven, Belgium Ardito, Linh Nguyen, Ali Abdallah, Electrical and Computer Engineering from The University of Texas at
files and an SGP4 propagator for the 2 and Torrance, California, USA); a Mohammad Orabi, Kimia Shamaei, Transportation Systems, 2019, accepted.
Austin. In 2018, he received the National Science Foundation (NSF)
Orbcomm satellites. VectorNav VN-100 microelectrome- Mahdi Maaref, and Naji Tarabay for (16) Maaref, M., J. Khalife, and Z. Kassas, “Lane-level localization and
Faculty Early Career Development Program (CAREER) award, and in
To estimate the UAV’s trajectory, 3 chanical systems (MEMS) IMU from their help in data collection. mapping in GNSS-challenged environments by fusing lidar data and
2019, he received the Office of Naval Research (ONR) Young
frameworks were implemented to esti- VectorNav Technologies (Dallas, Texas, cellular pseudoranges,” IEEE Transactions on Intelligent Vehicles, vol. 4,
Investigator Program (YIP) award. His research interests include cyber-
no. 1, pp. 73–89, March 2019.
mate the UAV’s trajectory: (i) the LEO- USA); and Septentrio’s post-processing References physical systems, estimation theory, navigation systems, autonomous
aided INS STAN framework initialized software development kit (PP-SDK) (1) Ardito, C., J. Morales, J. Khalife, A. Abdallah, (17) Merry, L., R. Faragher, and S. Schedin, “Comparison of opportu- vehicles, and intelligent transportation systems.
using TLE files, (ii) the LEO-aided INS was used to process GPS carrier phase and Z. Kassas, “Performance evaluation of nistic signals for localisation,” in Proceedings of IFAC Symposium on
navigation using LEO satellite signals with Intelligent Autonomous Vehicles, September 2010, pp. 109–114. Joshua J. Morales is a Ph.D. candidate in the
STAN framework that used the decod- observables collected. Department of Electrical Engineering and Computer
ed periodically transmitted LEO satel- In the experiment conducted to periodically transmitted satellite positions,” in (18) Morales, J., P. Roysdon, and Z. Kassas, “Signals of opportunity
Proceedings of ION International Technical aided inertial navigation,” in Proceedings of ION GNSS Conference, Science at UCI and a member of the ASPIN Laboratory.
lite positions, which were transmitted evaluate the performance of the LEO- He received a B.S. in Electrical Engineering with High
Meeting, 2019, pp. 306-318. September 2016, pp. 1492–1501.
by the Orbcomm satellites, and (iii) a aided INS STAN framework on a UAV, Honors from the University of California, Riverside. In
traditional GPS-aided INS for com- a DJI Matrice 600 UAV with an A3 (2) Autonomous Systems Perception, (19) Morales, J., J. Khalife, A. Abdallah, C. Ardito, and Z. Kassas, “Inertial 2016, he was accorded an Honorable Mention from
parative analysis. The estimated trajec- flight controller was used (Shenzhen, Intelligence, and Navigation (ASPIN) navigation system aiding with Orbcomm LEO satellite Doppler mea- the National Science Foundation (NSF). His research
Laboratory http://aspin.eng.uci.edu surements,” in Proceedings of ION GNSS Conference, September 2018,
tories were compared with the trajec- China); again, the setup included an interests include estimation theory, navigation systems, autonomous
(3) Brown R., and P. Hwang, Introduction to pp. 2718-2725. vehicles, and intelligent transportation systems.
tory extracted from the UAV’s onboard Ettus E312 USRP from Ettus Research
navigation system. Each framework (Austin, Texas, USA). Random Signals and Applied Kalman Filtering, (20) Morales, J., J. Khalife, and Z. Kassas, “Simultaneous tracking of
3rd ed. John Wiley & Sons, 2002. Orbcomm LEO satellites and inertial navigation system aiding using Joe J. Khalife is a Ph.D. candidate in the Department
had access to GPS for only the first of Electrical Engineering and Computer Science at
(4) Driusso, M., C. Marshall, M. Sabathy, F. Doppler measurements,” in Proceedings of IEEE Vehicular Technology
125 seconds. Figure 24(a) shows the Acknowledgements Conference, 2019, pp. 1-6. UCI and a member of the ASPIN Laboratory. He
trajectories that the 2 Orbcomm LEO This work was supported in part by Knutti, H. Mathis, and F. Babich, “Vehicular
received a B.E. in Electrical Engineering and an M.S.
position tracking using LTE signals,” IEEE (21) North American Aerospace Defense Command (NORAD), “Two-
satellites traversed over the course of the Office of Naval Research (ONR) in Computer Engineering from the Lebanese
Transactions on Vehicular Technology, vol. line element sets,” http://celestrak.com/NO-RAD/elements/.
the experiment. Figure 24(b)-(d) under the Young Investigator Program 66, no. 4, pp. 3376–3391, April 2017.
American University. In 2018, he received the IEEE
illustrate the UAV’s true trajectory and (YIP) award and in part by the National (22) Orbcomm, “Networks: Satellite,” https://www.orbcomm.com/en/ Walter Fried Award for Best Paper at the IEEE/ION
(5) Fang, S., J. Chen, H. Huang, and T. Lin, networks/satellite, accessed September 30, 2018. Position, Location, and Navigation Symposium (PLANS). His research
those estimated by each of the 3 frame- Science Foundation (NSF) CAREER
“Is FM a RF-based positioning solution in a (23) Rabinowitz M., and J. Spilker, Jr., “A new positioning system using interests include opportunistic navigation, autonomous vehicles, and
works. Table 5 summarizes the final award under Grant 1929965. The
metropolitan-scale environment? A probabilistic approach with radio television synchronization signals,” IEEE Transactions on Broadcasting,
measurements analysis,” IEEE Transactions on Broadcasting, vol. 55, no. vol. 51, no. 1, pp. 51–61, March 2005.
3, pp. 577–588, September 2009. (24) Reid, T., A. Neish, T. Walter, and P. Enge, “Broadband LEO constella-
(6) Federal Communications Commission, “FCC boosts satellite broad- tions for navigation,” NAVIGATION, Journal of the Institute of Navigation,
band connectivity and competition in the united states,” https://www. vol. 65, no. 2, pp. 205–220, 2018.
fcc.gov/document/fcc-boosts-satellite-broadband-connectivity-com- (25) Shamaei, K., J. Khalife, and Z. Kassas, “Exploiting LTE signals for
petition, November 2018, accessed February 27, 2019. navigation: Theory to implementation,” IEEE Transactions on Wireless
(7) Hall, T., C. Counselman III, and P. Misra, “Radiolocation using AM Communications, vol. 17, no. 4, pp. 2173–2189, April 2018.
broadcast signals: Positioning performance,” in Proceedings of ION GPS (26) Shamaei K., and Z. Kassas, “LTE receiver design and multipath
Conference, September 2002, pp. 921–932. analysis for navigation in urban environments,” NAVIGATION, Journal of
FIGURE 23 (a) Skyplot of the Orbcomm satellite trajectories. (b) Doppler frequency (8) Joerger, M., L. Gratton, B. Pervan, and C. Cohen, “Analysis of Iridium- the Institute of Navigation, vol. 65, no. 4, pp. 655–675, December 2018.
measurement produced by the MATRIX SDR and the expected Doppler according to an SGP4 augmented GPS for floating carrier phase positioning,” NAVIGATION,
propagator for the UAV experiment. (27) Thevenon, P., S. Damien, O. Julien, C. Macabiau, M. Bousquet, L.
Journal of the Institute of Navigation, vol. 57, no. 2, pp. 137–160, 2010. Ries, and S. Corazza, “Positioning using mobile TV based on the DVB-SH
(9) Kassas, Z., “Collaborative opportunistic navigation,” IEEE Aerospace standard,” NAVIGATION, Journal of the Institute of Navigation, vol. 58,
LEO-aided LEO-aided INS STAN with periodically and Electronic Systems Magazine, vol. 28, no. 6, pp. 38–41, 2013. no. 2, pp. 71–90, 2011.
Unaided INS INS STAN transmitted satellite positions
(10) Kassas, Z., J. Khalife, K. Shamaei, and J. Morales, “I hear, therefore (28) Vetter, J., “Fifty years of orbit determination: Development of mod-
Final Error (m) 123.5 29.9 5.7 I know where I am: Compensating for GNSS limitations with cellular ern astrodynamics methods,” Johns Hopkins APL Technical Digest, vol.
RMSE (m) 53.7 15.9 5.4 signals,” IEEE Signal Processing Magazine, pp. 111–124, September 2017. 27, no. 3, pp. 239–252, November 2007.
Table 5: Experimental results with 2 Orbcomm LEO satellites for a UAV navigating about 1.53 km in (11) Kassas, Z., J. Morales, K. Shamaei, and J. Khalife, “LTE steers UAV,” GPS (29) Yang, C., T. Nguyen, and E. Blasch, “Mobile positioning via fusion of
155 seconds (GPS signals were cut off after the first 125 seconds). These results are after GPS cutoff. World Magazine, vol. 28, no. 4, pp. 18–25, April 2017. mixed signals of opportunity,” IEEE Aerospace and Electronic Systems
(12) Khalife J., and Z. Kassas, “Navigation with cellular CDMA signals– Magazine, vol. 29, no. 4, pp. 34–46, April 2014.
The UAV flew a commanded trajec- error and position RMSE achieved by part II: Performance analysis and experimental results,” IEEE Transactions
on Signal Processing, vol. 66, no. 8, pp. 2204–2218, April 2018.
Authors
tory in Irvine, California, USA, over each framework after GPS cutoff. Zaher (Zak) M. Kassas is an assistant professor in
a 155-second period during which 2 (13) Khalife J., and Z. Kassas, “Precise UAV navigation with cellular carrier the Department of Mechanical & Aerospace
Orbcomm LEO satellites were available Manufacturers phase measurements,” in Proceedings of IEEE/ION Position, Location, Engineering and the Department of Electrical
(FM 108 and FM 116). Figure 23(a) In the Ground Vehicle Navigation sec- and Navigation Symposium, April 2018, pp. 978–989. Engineering & Computer Science at the University
FIGURE 24 Results of the UAV experiment. (14) Lawrence, D., H. Cobb, G. Gutt, M. O’Connor, T. Reid, T. Walter, and
depicts a skyplot of the satellite trajec- tion, the authors’ setup included an Ettus of California, Irvine (UCI) and director of the
(a) Orbcomm satellite trajectories. (b)-(d)
tories over the course of the experi- E312 universal software radio peripheral D. Whelan, “Navigation from LEO: Current capability and future prom- Autonomous Systems Perception, Intelligence, and
UAV’s true and estimated trajectories. Map
ment. Figure 23(b) shows the Doppler (USRP) from Ettus Research (Austin, data: Google Earth. ise,” GPS World Magazine, vol. 28, no. 7, pp. 42–48, July 2017. Navigation (ASPIN) Laboratory. He received a B.E. in
measured by the MATRIX SDR and the Texas, USA) to sample Orbcomm sig- (15) Maaref M., and Z. Kassas, “Ground vehicle navigation in GNSS- Electrical Engineering from the Lebanese American University, an
challenged environments using signals of opportunity and a closed- M.S. in Electrical and Computer Engineering from The Ohio State
estimated Doppler using satellite posi- nals; an AsteRx-I V integrated GNSS- authors would like to thank Christian
loop map-matching approach,” IEEE Transactions on Intelligent University, and an M.S.E. in Aerospace Engineering and a Ph.D. in
tion and velocity obtained from TLE IMU from Septentrio (Leuven, Belgium Ardito, Linh Nguyen, Ali Abdallah, Electrical and Computer Engineering from The University of Texas at
files and an SGP4 propagator for the 2 and Torrance, California, USA); a Mohammad Orabi, Kimia Shamaei, Transportation Systems, 2019, accepted.
Austin. In 2018, he received the National Science Foundation (NSF)
Orbcomm satellites. VectorNav VN-100 microelectrome- Mahdi Maaref, and Naji Tarabay for (16) Maaref, M., J. Khalife, and Z. Kassas, “Lane-level localization and
Faculty Early Career Development Program (CAREER) award, and in
To estimate the UAV’s trajectory, 3 chanical systems (MEMS) IMU from their help in data collection. mapping in GNSS-challenged environments by fusing lidar data and
2019, he received the Office of Naval Research (ONR) Young
frameworks were implemented to esti- VectorNav Technologies (Dallas, Texas, cellular pseudoranges,” IEEE Transactions on Intelligent Vehicles, vol. 4,
Investigator Program (YIP) award. His research interests include cyber-
no. 1, pp. 73–89, March 2019.
mate the UAV’s trajectory: (i) the LEO- USA); and Septentrio’s post-processing References physical systems, estimation theory, navigation systems, autonomous
aided INS STAN framework initialized software development kit (PP-SDK) (1) Ardito, C., J. Morales, J. Khalife, A. Abdallah, (17) Merry, L., R. Faragher, and S. Schedin, “Comparison of opportu- vehicles, and intelligent transportation systems.
using TLE files, (ii) the LEO-aided INS was used to process GPS carrier phase and Z. Kassas, “Performance evaluation of nistic signals for localisation,” in Proceedings of IFAC Symposium on
navigation using LEO satellite signals with Intelligent Autonomous Vehicles, September 2010, pp. 109–114. Joshua J. Morales is a Ph.D. candidate in the
STAN framework that used the decod- observables collected. Department of Electrical Engineering and Computer
ed periodically transmitted LEO satel- In the experiment conducted to periodically transmitted satellite positions,” in (18) Morales, J., P. Roysdon, and Z. Kassas, “Signals of opportunity
Proceedings of ION International Technical aided inertial navigation,” in Proceedings of ION GNSS Conference, Science at UCI and a member of the ASPIN Laboratory.
lite positions, which were transmitted evaluate the performance of the LEO- He received a B.S. in Electrical Engineering with High
Meeting, 2019, pp. 306-318. September 2016, pp. 1492–1501.
by the Orbcomm satellites, and (iii) a aided INS STAN framework on a UAV, Honors from the University of California, Riverside. In
traditional GPS-aided INS for com- a DJI Matrice 600 UAV with an A3 (2) Autonomous Systems Perception, (19) Morales, J., J. Khalife, A. Abdallah, C. Ardito, and Z. Kassas, “Inertial 2016, he was accorded an Honorable Mention from
parative analysis. The estimated trajec- flight controller was used (Shenzhen, Intelligence, and Navigation (ASPIN) navigation system aiding with Orbcomm LEO satellite Doppler mea- the National Science Foundation (NSF). His research
Laboratory http://aspin.eng.uci.edu surements,” in Proceedings of ION GNSS Conference, September 2018,
tories were compared with the trajec- China); again, the setup included an interests include estimation theory, navigation systems, autonomous
(3) Brown R., and P. Hwang, Introduction to pp. 2718-2725. vehicles, and intelligent transportation systems.
tory extracted from the UAV’s onboard Ettus E312 USRP from Ettus Research
navigation system. Each framework (Austin, Texas, USA). Random Signals and Applied Kalman Filtering, (20) Morales, J., J. Khalife, and Z. Kassas, “Simultaneous tracking of
3rd ed. John Wiley & Sons, 2002. Orbcomm LEO satellites and inertial navigation system aiding using Joe J. Khalife is a Ph.D. candidate in the Department
had access to GPS for only the first of Electrical Engineering and Computer Science at
(4) Driusso, M., C. Marshall, M. Sabathy, F. Doppler measurements,” in Proceedings of IEEE Vehicular Technology
125 seconds. Figure 24(a) shows the Acknowledgements Conference, 2019, pp. 1-6. UCI and a member of the ASPIN Laboratory. He
trajectories that the 2 Orbcomm LEO This work was supported in part by Knutti, H. Mathis, and F. Babich, “Vehicular
received a B.E. in Electrical Engineering and an M.S.
position tracking using LTE signals,” IEEE (21) North American Aerospace Defense Command (NORAD), “Two-
satellites traversed over the course of the Office of Naval Research (ONR) in Computer Engineering from the Lebanese
Transactions on Vehicular Technology, vol. line element sets,” http://celestrak.com/NO-RAD/elements/.
the experiment. Figure 24(b)-(d) under the Young Investigator Program 66, no. 4, pp. 3376–3391, April 2017.
American University. In 2018, he received the IEEE
illustrate the UAV’s true trajectory and (YIP) award and in part by the National (22) Orbcomm, “Networks: Satellite,” https://www.orbcomm.com/en/ Walter Fried Award for Best Paper at the IEEE/ION
(5) Fang, S., J. Chen, H. Huang, and T. Lin, networks/satellite, accessed September 30, 2018. Position, Location, and Navigation Symposium (PLANS). His research
those estimated by each of the 3 frame- Science Foundation (NSF) CAREER
“Is FM a RF-based positioning solution in a (23) Rabinowitz M., and J. Spilker, Jr., “A new positioning system using interests include opportunistic navigation, autonomous vehicles, and
works. Table 5 summarizes the final award under Grant 1929965. The