A Computationally Efficient EK-PMBM Filter for Bistatic mmWave Radio SLAM

Millimeter wave (mmWave) signals are useful for simultaneous localization and mapping (SLAM), due to their inherent geometric connection to the propagation environment and the propagation channel. To solve the SLAM problem, existing approaches rely on sigma-point or particle-based approximations, leading to high computational complexity, precluding real-time execution. We propose a novel low-complexity SLAM filter, based on the Poisson multi-Bernoulli mixture (PMBM) filter. It utilizes the extended Kalman (EK) first-order Taylor series based Gaussian approximation of the filtering distribution, and applies the track-oriented marginal multi-Bernoulli/Poisson (TOMB/P) algorithm to approximate the resulting PMBM as a Poisson multi-Bernoulli (PMB). The filter can account for different landmark types in radio SLAM and multiple data association hypotheses. Hence, it has an adjustable complexity/performance trade-off. Simulation results show that the developed SLAM filter can greatly reduce the computational cost, while it keeps the good performance of mapping and user state estimation. Yu Ge, Fan Jiang, Lennart Svensson and Henk Wymeersch are with the Department of Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden. Emails: {yuge,fan.jiang,lennart.svensson,henkw}@chalmers.se. Ossi Kaltiokallio, Jukka Talvitie and Mikko Valkama are with the Unit of Electrical Engineering, Tampere University, Tampere, Finland. Emails: {ossi.kaltiokallio,jukka.talvitie,mikko.valkama}@tuni.fi Hyowon Kim and Sunwoo Kim are with the Department of Electronic Engineering, Hanyang University, Seoul, South Korea. Email: {khw870511,remero}@hanyang.ac.kr. This work was partially supported by the Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation, and the Vinnova 5GPOS project under grant 2019-03085, by the Swedish Research Council under grant 2018-03705. ar X iv :2 10 9. 03 56 1v 1 [ ee ss .S P] 8 S ep 2 02 1

[1]  Jason L. Williams,et al.  An Efficient, Variational Approximation of the Best Fitting Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[2]  Henk Wymeersch,et al.  Optimal Spatial Signal Design for mmWave Positioning under Imperfect Synchronization , 2021 .

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

[4]  Robert W. Heath,et al.  An Overview of Signal Processing Techniques for Joint Communication and Radar Sensing , 2021, IEEE Journal of Selected Topics in Signal Processing.

[5]  Henk Wymeersch,et al.  High-dimensional Channel Estimation for Simultaneous Localization and Communications , 2021, 2021 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Ángel F. García-Fernández,et al.  Poisson Multi-Bernoulli Mixture Filter: Direct Derivation and Implementation , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Jason L. Williams,et al.  Marginal multi-bernoulli filters: RFS derivation of MHT, JIPDA, and association-based member , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[9]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[11]  Graham Mills,et al.  Localization Requirements for Autonomous Vehicles , 2019, SAE International Journal of Connected and Automated Vehicles.

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

[13]  Giorgio Battistelli,et al.  Joint CKF-PHD Filter and Map Fusion for 5G Multi-cell SLAM , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[14]  Robert W. Heath,et al.  An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems , 2015, IEEE Journal of Selected Topics in Signal Processing.

[15]  Xiao Lu,et al.  Radio Resource Management in Joint Radar and Communication: A Comprehensive Survey , 2020, IEEE Communications Surveys & Tutorials.

[16]  Henk Wymeersch,et al.  mmWave Simultaneous Localization and Mapping Using a Computationally Efficient EK-PHD Filter , 2021, 2021 IEEE 24th International Conference on Information Fusion (FUSION).

[17]  Theodore S. Rappaport,et al.  Target Localization using Bistatic and Multistatic Radar with 5G NR Waveform , 2021, 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring).

[18]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[19]  Lennart Svensson,et al.  A Poisson Multi-Bernoulli Mixture Filter for Coexisting Point and Extended Targets , 2021, IEEE Transactions on Signal Processing.

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

[21]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[22]  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.

[23]  Moe Z. Win,et al.  Message Passing Algorithms for Scalable Multitarget Tracking , 2018, Proceedings of the IEEE.

[24]  H. Wymeersch,et al.  Exploiting Diffuse Multipath in 5G SLAM , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[25]  Xiangyun Zhou,et al.  Error Bounds for Uplink and Downlink 3D Localization in 5G Millimeter Wave Systems , 2017, IEEE Transactions on Wireless Communications.

[26]  Seung-Woo Ko,et al.  Cooperative Multi-Point Vehicular Positioning Using Millimeter-Wave Surface Reflection (Extended version) , 2020, ArXiv.

[27]  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).

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

[29]  Soumyajit Mandal,et al.  Wireless Communications and Applications Above 100 GHz: Opportunities and Challenges for 6G and Beyond , 2019, IEEE Access.

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

[31]  T. Zwick,et al.  Demonstrating the use of the IEEE 802.11P Car-to-Car communication standard for automotive radar , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[32]  Klaus Witrisal,et al.  Multipath-Based SLAM Exploiting AoA and Amplitude Information , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[33]  Henk Wymeersch,et al.  Multisensor Poisson Multi-Bernoulli Filter for Joint Target–Sensor State Tracking , 2017, IEEE Transactions on Intelligent Vehicles.

[34]  Wei Yi,et al.  Multiple Model Poisson Multi-Bernoulli Mixture Filter for Maneuvering Targets , 2019, IEEE Sensors Journal.

[35]  Robert W. Heath,et al.  JCR70: A Low-Complexity Millimeter-Wave Proof-of-Concept Platform for a Fully-Digital SIMO Joint Communication-Radar , 2020, IEEE Open Journal of Vehicular Technology.

[36]  Karl Granström,et al.  Poisson Multi-Bernoulli Mapping Using Gibbs Sampling , 2017, IEEE Transactions on Signal Processing.

[37]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[38]  Henk Wymeersch,et al.  5G SLAM Using the Clustering and Assignment Approach with Diffuse Multipath , 2020, Sensors.

[39]  Liang Han,et al.  24-GHz Integrated Radio and Radar System Capable of Time-Agile Wireless Communication and Sensing , 2012, IEEE Transactions on Microwave Theory and Techniques.

[40]  Robert W. Heath,et al.  Channel Estimation for Hybrid Architecture-Based Wideband Millimeter Wave Systems , 2016, IEEE Journal on Selected Areas in Communications.

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

[43]  Ángel F. García-Fernández,et al.  Generalized optimal sub-pattern assignment metric , 2016, 2017 20th International Conference on Information Fusion (Fusion).

[44]  Henk Wymeersch,et al.  Low-Complexity 5g Slam with CKF-PHD Filter , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[45]  Marius Pesavento,et al.  One- and two-dimensional direction-of-arrival estimation: An overview of search-free techniques , 2010, Signal Process..

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

[47]  Paolo Casari,et al.  Single- and Multiple-Access Point Indoor Localization for Millimeter-Wave Networks , 2019, IEEE Transactions on Wireless Communications.

[48]  Y. Bar-Shalom Tracking and data association , 1988 .