A particle filter for vehicle tracking with lane level accuracy under GNSS-denied environments

Vehicle positioning is of significant importance for intelligent transportation applications. However, accurate positioning (e.g., with lane level accuracy) is very difficult to obtain due to lack of measurements with high confidence, especially in an environment without full access to a global navigation satellite system (GNSS). In this paper, a novel information fusion algorithm based on a particle filter (PF) is proposed to achieve lane level tracking accuracy under a GNSS-denied environment. We consider the use of both large scale and small scale signal measurements for positioning. Time-of-arrival (TOA) measurements using the radio frequency signals from known transmitters or roadside units, and acceleration or gyroscope measurements from an inertial measurement unit (IMU) allow us to form a coarse estimate of the vehicle position using an extended Kalman filter (EKF). Subsequently, small scale measurements such as lane-change detection, radar ranging from the guardrails and information from a high resolution digital map are incorporated to refine the position estimates using a PF. A probabilistic model is introduced to characterize the lane changing behaviors and a multi-hypothesis model is formulated for the radar range measurements to robustly weight the particles and refine the tracking results. The performance of the proposed tracking framework is verified by simulations using a four-lane highway.

[1]  Wee-Peng Tay,et al.  TDOA-FDOA based multiple target detection and tracking in the presence of measurement errors and biases , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[2]  François Quitin,et al.  Receiver Tracking Using Signals of Opportunity from Asynchronous RF Beacons in GNSS-Denied Environments , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[3]  François Quitin,et al.  RF transmitter geolocation based on signal periodicity: Concept and implementation , 2015, 2015 IEEE International Conference on Communications (ICC).

[4]  Mate Boban,et al.  Experimental study on the impact of vehicular obstructions in VANETs , 2010, 2010 IEEE Vehicular Networking Conference.

[5]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[6]  Yilin Zhao,et al.  Vehicle Location And Navigation Systems , 1997 .

[7]  Kang G. Shin,et al.  Invisible Sensing of Vehicle Steering with Smartphones , 2015, MobiSys.

[8]  François Quitin,et al.  Anchor-Aided Joint Localization and Synchronization Using SOOP: Theory and Experiments , 2016, IEEE Transactions on Wireless Communications.

[9]  Zahra Madadi,et al.  Vehicle localization using periodic transmissions from an RSU in GNSS denied environments , 2015 .

[10]  Moe Z. Win,et al.  Modified CRLB for Cooperative Geolocation of Two Devices Using Signals of Opportunity , 2014, IEEE Transactions on Wireless Communications.

[11]  Hugh F. Durrant-Whyte,et al.  The aiding of a low-cost strapdown inertial measurement unit using vehicle model constraints for land vehicle applications , 2001, IEEE Trans. Robotics Autom..

[12]  François Quitin,et al.  Proof of concept study using DSRC, IMU and map fusion for vehicle localization in GNSS-denied environments , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[13]  François Quitin,et al.  Periodic RF transmitter geolocation using a mobile receiver , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[15]  M. E. Cannon,et al.  GPS/MEMS INS integrated system for navigation in urban areas , 2007 .

[16]  Wee Peng Tay,et al.  Posterior Cramér-Rao lower bound for mobile emitter tracking based on a TDOA-FDOA multi-measurement model , 2016, 2016 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB).

[17]  Moustafa Youssef,et al.  LaneQuest: An accurate and energy-efficient lane detection system , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[18]  François Quitin,et al.  Distributed Localization of a RF Target in NLOS Environments , 2015, IEEE Journal on Selected Areas in Communications.

[19]  François Quitin,et al.  Virtual Multi-Antenna Array for Estimating the Angle-of-Arrival of a RF Transmitter , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[20]  Dominique Gruyer,et al.  A New Decentralized Bayesian Approach for Cooperative Vehicle Localization Based on Fusion of GPS and VANET Based Inter-Vehicle Distance Measurement , 2015, IEEE Intelligent Transportation Systems Magazine.

[21]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.