Localization technologies for navigation and ground vehicle autonomy levels have been evolving hand in hand. Ten years ago, ground vehicle localization systems for navigation consisted of a GPS receiver, a wheel odometer, and an inertial measurement unit (IMU). Localization errors greater than lane-level and periodic dropouts of the navigation solution were tolerable to the driver, who had to follow the path drawn on the GPS navigation system. Although localization and some form of path planning from a start location to a desired destination were performed autonomously, the driver had to steer the car, control acceleration, avoid obstacles, change lanes, and so on. Today, as ground vehicles evolve by incorporating autonomous-type driving technologies (e.g. cruise control, active steering, collision avoidance, lane detection, and so on), the requirements for localization and navigation technologies become more stringent, necessitating the need for additional sensors (lidar, vision, radar, among others). Large errors become less acceptable, and the consistent availability of the navigation solution is critical.
Abstract:
A framework for ground vehicle localization that uses cellular signals of opportunity (SOPs), a digital map, an inertial measurement unit (IMU), and a Global Navigation S...Show MoreMetadata
Abstract:
A framework for ground vehicle localization that uses cellular signals of opportunity (SOPs), a digital map, an inertial measurement unit (IMU), and a Global Navigation Satellite System (GNSS) receiver is developed. This framework aims to enable localization in an urban environment where GNSS signals could be unusable or unreliable. The proposed framework employs an extended Kalman filter (EKF) to fuse pseudorange observables extracted from cellular SOPs, IMU measurements, and GNSS-derived position estimates (when available). The EKF is coupled with a map-matching approach. The framework assumes the positions of the cellular towers to be known, and it estimates the vehicle's states (position, velocity, orientation, and IMU biases) along with the difference between the vehicle-mounted receiver clock error states (bias and drift) and each cellular SOP clock error state. The proposed framework is evaluated experimentally on a ground vehicle navigating in a deep urban area with a limited sky view. Results show a position root-mean-square error (RMSE) of 2.8 m across a 1,380-m trajectory when GNSS signals are available and an RMSE of 3.12 m across the same trajectory when GNSS signals are unavailable for 330 m. Moreover, compared to localization with a loosely coupled GNSS?IMU integrated system, a 22% reduction in the localization error is obtained whenever GNSS signals are available, and an 81% reduction in the localization error is obtained whenever GNSS signals are unavailable.
Published in: IEEE Intelligent Transportation Systems Magazine ( Volume: 12, Issue: 3, Fall 2020)
Funding Agency:
References is not available for this document.
Select All
1.
N. Zhu, J. Marais, D. Betaille and M. Berbineau, "GNSS position integrity in urban environments: A review of literature", IEEE Trans. Intell. Transp. Syst., vol. 19, no. 9, pp. 2762-2778, Jan. 2018.
2.
Q. Sun and J. Zhang, "RAIM method for improvement on GNSS reliability and integrity", Proc. IEEE/AIAA 28th Digital Avionics Systems, pp. 3-11, Oct. 2009.
3.
R. Toledo-Moreo, D. Betaille and F. Peyret, "Lane-level integrity provision for navigation and map matching with GNSS dead reckoning and enhanced maps", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 100-112, Mar. 2010.
4.
M. Maaref, J. Khalife and Z. Kassas, "Integrity monitoring of LTE signal of opportunity-based navigation for autonomous ground vehicles", Proc. ION GNSS+ Conf., pp. 2456-2466, Sept. 2018.
5.
M. Rohani, D. Gingras and D. Gruyer, "A novel approach for improved vehicular positioning using cooperative map matching and dynamic base station DGPS concept", IEEE Trans. Intell. Transp. Syst., vol. 17, no. 1, pp. 230-239, Jan. 2016.
6.
M. Hashemi, "Reusability of the output of map-matching algorithms across space and time through machine learning", IEEE Trans. Intell. Transp. Syst., vol. 18, no. 11, pp. 3017-3026, Nov. 2017.
7.
J. Morales, J. Khalife and Z. Kassas, "Opportunity for accuracy", GPS World Mag., vol. 27, no. 3, pp. 22-29, Mar. 2016.
8.
Z. Kassas, J. Morales, K. Shamaei and J. Khalife, "LTE steers UAV", GPS World Mag., vol. 28, no. 4, pp. 18-25, Apr. 2017.
9.
A. Ramanandan, A. Chen and J. Farrell, "Inertial navigation aiding by stationary updates", IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 235-248, Mar. 2012.
10.
A. Vu, A. Ramanandan, A. Chen, J. Farrell and M. Barth, "Real-time computer vision/DGPS-aided inertial navigation system for lane-level vehicle navigation", IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 899-913, June 2012.
11.
Z. He, S. Xi-wei, L. Zhuang and P. Nie, "Online map-matching framework for floating car data with low sampling rate in urban road networks", IET Intell. Transp. Syst., vol. 7, no. 4, pp. 404-414, Dec. 2013.
12.
K. Shamaei and Z. Kassas, "LTE receiver design and multipath analysis for navigation in urban environments", Navigation, vol. 65, no. 4, pp. 655-675, Dec. 2018.
13.
R. Mohamed, H. Aly and M. Youssef, "Accurate real-time map matching for challenging environments", IEEE Trans. Intell. Transp. Syst., vol. 18, no. 4, pp. 847-857, Apr. 2017.
14.
G. Jagadeesh and T. Srikanthan, "Online map-matching of noisy and sparse location data with hidden Markov and route choice models", IEEE Trans. Intell. Transp. Syst., vol. 18, no. 9, pp. 2423-2434, Sept. 2017.
15.
M. Najjar and P. Bonnifait, "A road-matching method for precise vehicle localization using belief theory and Kalman filtering", Autonom. Robots, vol. 19, no. 2, pp. 173-191, Sept. 2005.
16.
M. Yu, Z. Li, Y. Chen and W. Chen, "Improving integrity and reliability of map matching techniques", J. Global Position. Syst., vol. 5, no. 10, pp. 40-46, Dec. 2006.
17.
M. Quddus, W. Ochieng and R. Noland, "Current map-matching algorithms for transport applications: State-of-the art and future research directions", Transp. Res. C Emerg. Technol., vol. 15, no. 5, pp. 312-328, May 2007.
18.
K. Zhang, S. Liu, Y. Dong, D. Wang, Y. Zhang and L. Miao, "Vehicle positioning system with multi-hypothesis map matching and robust feedback", IET Intell. Transp. Syst., vol. 11, no. 10, pp. 649-658, Nov. 2017.
19.
M. Maaref and Z. Kassas, "Ground vehicle navigation in GNSS-challenged environments using signals of opportunity and a closed-loop map-matching approach", IEEE Trans. Intell. Transp. Syst..
20.
T. Braunl, "Localization and navigation" in Embedded Robotics, Berlin:Springer-Verlag, pp. 241-269, 2008.
21.
T. Walter, P. Enge, J. Blanch and B. Pervan, "Worldwide vertical guidance of aircraft based on modernized GPS and new integrity augmentations", Proc. IEEE, vol. 96, no. 12, pp. 1918-1935, Dec. 2008.
22.
M. Joerger, L. Gratton, B. Pervan and C. Cohen, "Analysis of Iridium-augmented GPS for floating carrier phase positioning", Navigation, vol. 57, no. 2, pp. 137-160, 2010.
23.
S. Peyraud et al., "About non-line-of-sight satellite detection and exclusion in a 3-D map-aided localization algorithm", Sensors, vol. 13, no. 1, pp. 829-847, Jan. 2013.
24.
X. Chen, F. Dovis, S. Peng and Y. Morton, "Comparative studies of GPS multipath mitigation methods performance", IEEE Trans. Aerosp. Electron. Syst., vol. 49, no. 3, pp. 1555-1568, July 2013.
25.
P. Strode and P. Groves, "GNSS multipath detection using three-frequency signal-to-noise measurements", GPS Sol., vol. 20, no. 3, pp. 399-412, July 2016.
26.
Physical layer standard for cdma2000 spread spectrum systems (C.S0002-E), June 2011.
27.
J. Khalife, K. Shamaei and Z. Kassas, "A software-defined receiver architecture for cellular CDMA-based navigation", Proc. IEEE/ION Position Location and Navigation Symp., pp. 816-826, Apr. 2016.
28.
J. Khalife, K. Shamaei and Z. Kassas, "Navigation with cellular CDMA signals—Part I: Signal modeling and software-defined receiver design", IEEE Trans. Signal Process., vol. 66, no. 8, pp. 2191-2203, Apr. 2018.
29.
Evolved universal terrestrial radio access (E-UTRA); physical channels and modulation, Jan. 2011, [online] Available: http://www.3gpp.org/ftp/Specs/html-info/36211.htm.
30.
K. Shamaei, J. Khalife and Z. Kassas, "Performance characterization of positioning in LTE systems", Proc. 29th Int. Tech. Meeting .Satellite Division Institute Navigation (ION GNSS+2016), pp. 2262-2270, Sept. 2016.