Vehicle Localization via Cooperative Channel Mapping

This paper addresses vehicle positioning, a topic whose importance has risen dramatically in the context of future autonomous driving systems. While classical methods that use GPS and/or beacon signals from network infrastructure for triangulation tend to be sensitive to multi-paths and signal obstruction, our method exhibits robustness with respect to such phenomena. Our approach builds on the recently proposed Channel-SLAM method which first enabled leveraging of multi-path so as to improve (single) vehicle positioning. Here, we propose a cooperative mapping approach which builds upon the Channel-SLAM concept, referred to here as Team Channel-SLAM. Team Channel-SLAM not only exploits the stationary nature of many reflecting objects around the vehicle, but also capitalizes on the multi-vehicle nature of road traffic. The key intuition behind our method is the exploitation for the first time of the correlation between reflectors around multiple neighboring vehicles. An algorithm is derived for reflector selection and estimation, combined with a team particle filter (TPF) so as to achieve high precision simultaneous multiple vehicle positioning. We obtain large improvement over the single-vehicle positioning scenario, with gains being already noticeable for moderate vehicle densities, such as over $\boldsymbol{40\%}$ improvement for a vehicle density as low as 4 vehicles in 132 meters’ length road.

[1]  Kaibin Huang,et al.  Hidden Vehicles Positioning via Asynchronous V2V Transmission: A Multi-Path-Geometry Approach , 2018, 1804.10778.

[2]  Frank Dellaert,et al.  Distributed mapping with privacy and communication constraints: Lightweight algorithms and object-based models , 2017, Int. J. Robotics Res..

[3]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[4]  Gerhard Bauch,et al.  Enabling Situational Awareness in Millimeter Wave Massive MIMO Systems , 2019, IEEE Journal of Selected Topics in Signal Processing.

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  Youssef Nasser,et al.  MOSAIC: Simultaneous Localization and Environment Mapping Using mmWave Without A-Priori Knowledge , 2018, IEEE Access.

[7]  Henk Wymeersch,et al.  5G mm Wave Downlink Vehicular Positioning , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[8]  Moe Z. Win,et al.  Foundations and Trends in Localization Technologies - Part I , 2018, Proc. IEEE.

[9]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[10]  Eiji Okamoto,et al.  An Accurate Indoor-Localization Scheme with NLOS Detection and Elimination Exploiting Stochastic Characteristics , 2015, IEICE Trans. Commun..

[11]  Henk Wymeersch,et al.  5G Position and Orientation Estimation through Millimeter Wave MIMO , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[12]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[13]  Ahmed Alkhateeb,et al.  Leveraging mmWave Imaging and Communications for Simultaneous Localization and Mapping , 2018, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Lin Gao,et al.  5G mmWave Cooperative Positioning and Mapping Using Multi-Model PHD Filter and Map Fusion , 2020, IEEE Transactions on Wireless Communications.

[15]  Jörg Widmer,et al.  JADE: Zero-knowledge device localization and environment mapping for millimeter wave systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[16]  Uwe-Carsten Fiebig,et al.  Multipath Assisted Positioning with Simultaneous Localization and Mapping , 2016, IEEE Transactions on Wireless Communications.

[17]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[18]  Armin Dammann,et al.  On prospects of positioning in 5G , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[19]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems , 2017, IEEE Transactions on Wireless Communications.

[20]  Mikko Valkama,et al.  Joint Device Positioning and Clock Synchronization in 5G Ultra-Dense Networks , 2016, IEEE Transactions on Wireless Communications.

[21]  Moe Z. Win,et al.  A Belief Propagation Algorithm for Multipath-Based SLAM , 2018, IEEE Transactions on Wireless Communications.

[22]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[23]  Erik G. Larsson,et al.  Fingerprinting-Based Positioning in Distributed Massive MIMO Systems , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[24]  Ronald Raulefs,et al.  Survey of Cellular Mobile Radio Localization Methods: From 1G to 5G , 2018, IEEE Communications Surveys & Tutorials.

[25]  Yun He,et al.  Distributed Cooperative Reinforcement Learning-Based Traffic Signal Control That Integrates V2X Networks’ Dynamic Clustering , 2017, IEEE Transactions on Vehicular Technology.

[26]  Fredrik Tufvesson,et al.  5G mmWave Positioning for Vehicular Networks , 2017, IEEE Wireless Communications.

[27]  Moe Z. Win,et al.  Foundations and Trends in Localization Technologies - Part I , 2018, Proc. IEEE.

[28]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[29]  Tao Xiaofeng,et al.  A Distributed Multi-Antenna Based NLOS Error Elimination Algorithm for Mobile Localization , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[30]  Paul Meissner,et al.  Evaluation of Position-Related Information in Multipath Components for Indoor Positioning , 2014, IEEE Journal on Selected Areas in Communications.

[31]  G. Casella,et al.  Rao-Blackwellisation of sampling schemes , 1996 .

[32]  Zhonghai Wang,et al.  Omnidirectional Mobile NLOS Identification and Localization via Multiple Cooperative Nodes , 2012, IEEE Transactions on Mobile Computing.

[33]  Frank Y. Li,et al.  LCRT: A ToA Based Mobile Terminal Localization Algorithm in NLOS Environment , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[34]  Ronald Raulefs,et al.  Multipath assisted positioning in vehicular applications , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[35]  Qiang Ni,et al.  A GNSS/5G Integrated Positioning Methodology in D2D Communication Networks , 2018, IEEE Journal on Selected Areas in Communications.

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

[37]  L. Carlone,et al.  DOOR-SLAM: Distributed, Online, and Outlier Resilient SLAM for Robotic Teams , 2019, IEEE Robotics and Automation Letters.

[38]  P. Groves,et al.  Height Aiding, C/N0 Weighting and Consistency Checking for GNSS NLOS and Multipath Mitigation in Urban Areas , 2013, Journal of Navigation.

[39]  Sebastien Glaser,et al.  Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving , 2017, IEEE Transactions on Intelligent Vehicles.

[40]  David Gesbert,et al.  Team Channel-SLAM: A Cooperative Mapping Approach to Vehicle Localization , 2020, 2020 IEEE International Conference on Communications Workshops (ICC Workshops).

[41]  Hao Wu,et al.  Production capacity analysis and energy optimization of complex petrochemical industries using novel extreme learning machine integrating affinity propagation , 2019, Energy Conversion and Management.

[42]  Paul Meissner,et al.  Simultaneous localization and mapping using multipath channel information , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[43]  Mikko Valkama,et al.  High-Efficiency Device Positioning and Location-Aware Communications in Dense 5G Networks , 2016, IEEE Communications Magazine.

[44]  Moe Z. Win,et al.  NLOS Identification and Mitigation for Localization , 2010 .

[45]  Oussama Khatib,et al.  Robotics and the Handbook , 2016, Springer Handbook of Robotics, 2nd Ed..

[46]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[47]  Paul Meissner,et al.  Belief propagation based joint probabilistic data association for multipath-assisted indoor navigation and tracking , 2016, 2016 International Conference on Localization and GNSS (ICL-GNSS).

[48]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[49]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[50]  Yi Wang,et al.  Performance Evaluation of Single Base Station ToA-AoA Localization in an LTE Testbed , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[51]  Mehrdad Dianati,et al.  A Survey of the State-of-the-Art Localization Techniques and Their Potentials for Autonomous Vehicle Applications , 2018, IEEE Internet of Things Journal.

[52]  Gerhard Bauch,et al.  Joint Localization and Mapping Through Millimeter Wave MIMO in 5G Systems , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[53]  A. Shapiro Monte Carlo Sampling Methods , 2003 .