arXiv subjects

Erik Leitinger

Publications and source records attributed to Erik Leitinger.

At least 37 records · Page 2Linked to original sources

arXiv2025

A Sigma Point-based Low Complexity Algorithm for Multipath-based SLAM in MIMO Systems

Multipath-based simultaneous localization and mapping (MP-SLAM) is a promising approach in wireless networks to jointly obtain position information of transmitters/receivers and information of the propagation environment. MP-SLAM models specular reflections at flat surfaces as virtual anchors (VAs), which are mirror images of base stations. Particle-based methods offer high flexibility and can approximate posterior probability density functions of the mobile agent state and the map feature states, (i.e., VA states) with complex shapes. However, they often require a large number of particles to counteract degeneracy in high-dimensional parameter spaces, leading to high computational complexity. Conversely using an insufficient number of particles leads to reduced estimation accuracy. In this paper, we introduce a low-complexity MP-SLAM algorithm using a sigma point (SP)-based implementation of the sum-product algorithm (SPA). We model the messages of continuous states of the agent and the VAs as Gaussian distributions and approximate nonlinearities via SP-transformations. This approach substantially reduces the computational complexity without decreasing accuracy. Since probabilistic data association yields Gaussian mixtures for the agent and VA states, we use moment matching to combine each mixture into a single Gaussian. Numerical results using synthetic and real data demonstrate that our method achieves significantly reduced computational runtimes compared to particle-based schemes, while exhibiting comparable (or even superior) localization and mapping performance.

eess.SP↗

arXiv2025

Multi-Sensor Fusion of Active and Passive Measurements for Extended Object Tracking

This paper addresses the challenge of achieving robust and reliable positioning of a radio device carried by an agent, in scenarios where direct line-of-sight (LOS) radio links are obstructed by the agent. We propose a Bayesian estimation algorithm that integrates active measurements between the radio device and anchors with passive measurements in-between anchors reflecting off the agent. A geometry-based scattering measurement model is introduced for multi-sensor structures, and multiple object-related measurements are incorporated to formulate an extended object probabilistic data association (PDA) algorithm, where the agent that blocks, scatters and attenuates radio signals is modeled as an extended object (EO). The proposed approach significantly improves the accuracy during and after obstructed LOS conditions, outperforming the conventional PDA (which is based on the point-target-assumption) and methods relying solely on active measurements.

eess.SP↗

arXiv2025

Graph-based Simultaneous Localization and Bias Tracking

We present a factor graph formulation and particle-based sum-product algorithm for robust localization and tracking in multipath-prone environments. The proposed sequential algorithm jointly estimates the mobile agent's position together with a time-varying number of multipath components (MPCs). The MPCs are represented by "delay biases" corresponding to the offset between line-of-sight (LOS) component delay and the respective delays of all detectable MPCs. The delay biases of the MPCs capture the geometric features of the propagation environment with respect to the mobile agent. Therefore, they can provide position-related information contained in the MPCs without explicitly building a map of the environment. We demonstrate that the position-related information enables the algorithm to provide high-accuracy position estimates even in fully obstructed line-of-sight (OLOS) situations. Using simulated and real measurements in different scenarios we demonstrate that the proposed algorithm significantly outperforms state-of-the-art multipath-aided tracking algorithms and show that the performance of our algorithm constantly attains the posterior Cramer-Rao lower bound (P-CRLB). Furthermore, we demonstrate the implicit capability of the proposed method to identify unreliable measurements and, thus, to mitigate lost tracks.

eess.SP↗

arXiv2025

Geometry-Based Channel Estimation, Prediction, and Fusion

Reciprocity-based beamforming-most commonly employed in time-division duplexing-uses noisy, estimated (i.e., measured) channel state information (CSI) acquired on the uplink. While computationally efficient, reciprocity-based beamforming suffers severe losses under (i) low signal-to-noise ratio (SNR) and (ii) user mobility because it ignores the underlying physics of the radio channel beyond its reciprocity. Based on a physics-driven geometry-based channel model, we propose a method that jointly infers the mobile user's position and environment map on the uplink. It then leverages the estimated user position and environment map to predict CSI on the downlink. We demonstrate significant efficiency gains under both (i) low SNR and (ii) user mobility on measured data. While the user position may allow efficient beamforming in strong line-of-sight (LoS) channels, inferring an environment map allows bypassing obstructed LoS conditions using non-LoS beamforming via multipath components. We further propose "channel fusion," a probabilistic (Bayesian) combination of estimated and predicted CSI, which increases the beamforming robustness, particularly when either source of CSI is unreliable. Notably, this approach shares similarities with the minimum mean square error (MMSE) channel estimator, with geometry-based prior parameters inferred from the data.

eess.SP↗

arXiv2025

Variational Message Passing-based Multiobject Tracking for MIMO-Radars using Raw Sensor Signals

In this paper, we propose a direct multiobject tracking (MOT) approach for MIMO-radar signals that operates on raw sensor data via variational message passing (VMP). Unlike classical track-before-detect (TBD) methods, which often rely on simplified likelihood models and exclude nuisance parameters (e.g., object amplitudes, noise variance), our method adopts a superimposed signal model and employs a mean-field approximation to jointly estimate both object existence and object states. By considering correlations within in the radar signal due to closely spaced objects and jointly estimating nuisance parameters, the proposed method achieves robust performance for close-by objects and in low-signal-to-noise ratio (SNR) regimes. Our numerical evaluation based on MIMO-radar signals demonstrate that our VMP-based direct-MOT method outperforms a detect-then-track (DTT) pipeline comprising a super-resolution sparse Bayesian learning (SBL)-based estimation stage followed by classical MOT using global nearest neighbour data association and a Kalman filter.

eess.SP↗

arXiv2024

Variational Signal Separation for Automotive Radar Interference Mitigation

Algorithms for mutual interference mitigation and object parameter estimation are a key enabler for automotive applications of frequency-modulated continuous wave (FMCW) radar. In this paper, we introduce a signal separation method to detect and estimate radar object parameters while jointly estimating and successively canceling the interference signal. The underlying signal model poses a challenge, since both the coherent radar echo and the non-coherent interference influenced by individual multipath propagation channels must be considered. Under certain assumptions, the model is described as a superposition of multipath channels weighted by parametric interference chirp envelopes. Inspired by sparse Bayesian learning (SBL), we employ an augmented probabilistic model that uses a hierarchical Gamma-Gaussian prior model for each multipath channel. Based on this, an iterative inference algorithm is derived using the variational expectation-maximization (EM) methodology. The algorithm is statistically evaluated in terms of object parameter estimation accuracy and robustness, indicating that it is fundamentally capable of achieving the Cramer-Rao lower bound (CRLB) with respect to the accuracy of object estimates and it closely follows the radar performance achieved when no interference is present.

eess.SP↗

arXiv2024

Direct Multipath-Based SLAM

In future wireless networks, the availability of information on the position of mobile agents and the propagation environment can enable new services and increase the throughput and robustness of communications. Multipath-based simultaneous localization and mapping (SLAM) aims at estimating the position of agents and reflecting features in the environment by exploiting the relationship between the local geometry and multipath components (MPCs) in received radio signals. Existing multipath-based SLAM methods preprocess received radio signals using a channel estimator. The channel estimator lowers the data rate by extracting a set of dispersion parameters for each MPC. These parameters are then used as measurements for SLAM. Bayesian estimation for multipath-based SLAM is facilitated by the lower data rate. However, due to finite resolution capabilities limited by signal bandwidth, channel estimation is prone to errors and MPC parameters may be extracted incorrectly and lead to a reduced SLAM performance. We propose a multipath-based SLAM approach that directly uses received radio signals as inputs. A new statistical model that can effectively be represented by a factor graph is introduced. The factor graph is the starting point for the development of an efficient belief propagation (BP) method for multipath-based SLAM that avoids data preprocessing by a channel estimator. Numerical results based on synthetic and real data in challenging single-input, single-output (SISO) scenarios demonstrate that the proposed method outperforms conventional methods in terms of localization and mapping accuracy.

eess.SP↗

arXiv2024

Joint Localization, Synchronization and Mapping via Phase-Coherent Distributed Arrays

Extremely large-scale antenna array (ELAA) systems emerge as a promising technology in beyond 5G and 6G wireless networks to support the deployment of distributed architectures. This paper explores the use of ELAAs to enable joint localization, synchronization and mapping in sub-6 GHz uplink channels, capitalizing on the near-field effects of phase-coherent distributed arrays. We focus on a scenario where a single-antenna user equipment (UE) communicates with a network of access points (APs) distributed in an indoor environment, considering both specular reflections from walls and scattering from objects. The UE is assumed to be unsynchronized to the network, while the APs can be time- and phase-synchronized to each other. We formulate the problem of joint estimation of location, clock offset and phase offset of the UE, and the locations of scattering points (SPs) (i.e., mapping). Through comprehensive Fisher information analysis, we assess the impact of bandwidth, AP array size, wall reflections, SPs and phase synchronization on localization accuracy. Furthermore, we derive the maximum-likelihood (ML) estimator, which optimally combines the information collected by all the distributed arrays. To overcome its intractable high dimensionality, we propose a novel three-step algorithm that first estimates phase offset leveraging carrier phase information of line-of-sight (LoS) paths, then determines the UE location and clock offset via LoS paths and wall reflections, and finally locates SPs using a null-space transformation technique. Simulation results demonstrate the effectiveness of our approach in distributed architectures supported by radio stripes (RSs) -- an innovative alternative for implementing ELAAs -- while revealing the benefits of carrier phase exploitation and showcasing the interplay between delay and angular information under different bandwidth regimes.

eess.SP↗

arXiv2024

Accurate Direct Positioning in Distributed MIMO Using Delay-Doppler Channel Measurements

Distributed multiple-input multiple-output (D-MIMO) is a promising technology for simultaneous communication and positioning. However, phase synchronization between multiple access points in D-MIMO is challenging and methods that function without the need for phase synchronization are highly desired. Therefore, we present a method for D-MIMO that performs direct positioning of a moving device based on the delay-Doppler characteristics of the channel state information (CSI). Our method relies on particle-filter-based Bayesian inference with a state-space model. We use recent measurements from a sub-6 GHz D-MIMO OFDM system in an industrial environment to demonstrate near-centimeter accuracy under partial line-of-sight (LoS) conditions and decimeter accuracy under fully obstructed LoS.

eess.SP↗

arXiv2024

Multipath-based SLAM with Cooperation and Map Fusion in MIMO Systems

Multipath-based simultaneous localization and mapping (MP-SLAM) is a promising approach in wireless networks for obtaining position information of transmitters and receivers as well as information on the propagation environment. MP-SLAM models specular reflections of radio frequency (RF) signals at flat surfaces as virtual anchors (VAs), the mirror images of base stations (BSs). Conventional methods for MP-SLAM consider a single mobile terminal (MT) which has to be localized. The availability of additional MTs paves the way for utilizing additional information in the scenario. Specifically enabling MTs to exchange information allows for data fusion over different observations of VAs made by different MTs. Furthermore, cooperative localization becomes possible in addition to multipathbased localization. Utilizing this additional information enables more robust mapping and higher localization accuracy.

eess.SP↗

arXiv2024

MIMO Multipath-based SLAM for Non-Ideal Reflective Surfaces

Multipath-based simultaneous localization and mapping (MP-SLAM) is a well established approach to obtain position information of transmitters and receivers as well as information regarding the propagation environments in future multiple input multiple output (MIMO) communication systems. Conventional methods for MP-SLAM consider specular reflections of the radio signals occurring at smooth, flat surfaces, which are modeled by virtual anchors (VAs) that are mirror images of the physical anchors (PAs), with each VA generating a single multipath component (MPC). However, non-ideal reflective surfaces (such as walls covered by shelves or cupboards) cause dispersion effects that violate the VA model and lead to multiple MPCs that are associated to a single VA. In this paper, we introduce a Bayesian particle-based sum-product algorithm (SPA) for MP-SLAM in MIMO communications systems. Our method considers non-ideal reflective surfaces by jointly estimating the parameters of individual dispersion models for each detected surface in delay and angle domain leveraging multiple-measurement-to-feature data association. We demonstrate that the proposed SLAM method can robustly and jointly estimate the positions and dispersion extents of ideal and non-ideal reflective surfaces using numerical simulation.

eess.SP↗

arXiv2024

Fusion of Active and Passive Measurements for Robust and Scalable Positioning

This paper addresses the challenge of achieving reliable and robust positioning of a mobile agent, such as a radio device carried by a person, in scenarios where direct line-of-sight (LOS) links are obstructed or unavailable. The human body is considered as an extended object that scatters, attenuates and blocks the radio signals. We propose a novel particle-based sum-product algorithm (SPA) that fuses active measurements between the agent and anchors with passive measurements from pairs of anchors reflected off the body. We first formulate radio signal models for both active and passive measurements. Then, a joint tracking algorithm that utilizes both active and passive measurements is developed for the extended object. The algorithm exploits the probabilistic data association (PDA) for multiple object-related measurements. The results demonstrate superior accuracy during and after the obstructed line-of-sight (OLOS) situation, outperforming conventional methods that solely rely on active measurements. The proposed joint estimation approach significantly enhances the localization robustness via radio sensing.

eess.SP↗

arXiv2024

A Belief Propagation Algorithm for Multipath-based SLAM with Multiple Map Features: A mmWave MIMO Application

In this paper, we present a multipath-based simultaneous localization and mapping (SLAM) algorithm that continuously adapts mulitiple map feature (MF) models describing specularly reflected multipath components (MPCs) from flat surfaces and point-scattered MPCs, respectively. We develop a Bayesian model for sequential detection and estimation of interacting MF model parameters, MF states and mobile agent's state including position and orientation. The Bayesian model is represented by a factor graph enabling the use of belief propagation (BP) for efficient computation of the marginal posterior distributions. The algorithm also exploits amplitude information enabling reliable detection of weak MFs associated with MPCs of very low signal-to-noise ratios (SNRs). The performance of the proposed algorithm is evaluated using real millimeter-wave (mmWave) multiple-input-multiple-output (MIMO) measurements with single base station setup. Results demonstrate the excellent localization and mapping performance of the proposed algorithm in challenging dynamic outdoor scenarios.

eess.SP↗

arXiv2024

Multipath-based SLAM for Non-Ideal Reflective Surfaces Exploiting Multiple-Measurement Data Association

Multipath-based simultaneous localization and mapping (SLAM) is a promising approach to obtain position information of transmitters and receivers as well as information regarding the propagation environments in future mobile communication systems. Usually, specular reflections of the radio signals occurring at flat surfaces are modeled by virtual anchors (VAs) that are mirror images of the physical anchors (PAs). In existing methods for multipath-based SLAM, each VA is assumed to generate only a single measurement. However, due to imperfections of the measurement equipment such as non-calibrated antennas or model mismatch due to roughness of the reflective surfaces, there are potentially multiple multipath components (MPCs) that are associated to one single VA. In this paper, we introduce a Bayesian particle-based sum-product algorithm (SPA) for multipath-based SLAM that can cope with multiple-measurements being associated to a single VA. Furthermore, we introduce a novel statistical measurement model that is strongly related to the radio signal. It introduces additional dispersion parameters into the likelihood function to capture additional MPCs-related measurements. We demonstrate that the proposed SLAM method can robustly fuse multiple measurements per VA based on numerical simulations.

eess.SP↗

arXiv2023

A Belief Propagation Approach for Direct Multipath-Based SLAM

In this work, we develop a multipath-based simultaneous localization and mapping (SLAM) method that can directly be applied to received radio signals. In existing multipath-based SLAM approaches, a channel estimator is used as a preprocessing stage that reduces data flow and computational complexity by extracting features related to multipath components (MPCs). We aim to avoid any preprocessing stage that may lead to a loss of relevant information. The presented method relies on a new statistical model for the data generation process of the received radio signal that can be represented by a factor graph. This factor graph is the starting point for the development of an efficient belief propagation (BP) method for multipath-based SLAM that directly uses received radio signals as measurements. Simulation results in a realistic scenario with a single-input single-output (SISO) channel demonstrate that the proposed direct method for radio-based SLAM outperforms state-of-the-art methods that rely on a channel estimator.

eess.SP↗

arXiv2023

A Neural-enhanced Factor Graph-based Algorithm for Robust Positioning in Obstructed LOS Situations

This paper presents a neural-enhanced probabilistic model and corresponding factor graph-based sum-product algorithm for robust localization and tracking in multipath-prone environments. The introduced hybrid probabilistic model consists of physics-based and data-driven measurement models capturing the information contained in both, the line-of-sight (LOS) component as well as in multipath components (NLOS components). The physics-based and data-driven models are embedded in a joint Bayesian framework allowing to derive from first principles a factor graph-based algorithm that fuses the information of these models. The proposed algorithm uses radio signal measurements from multiple base stations to robustly estimate the mobile agent's position together with all model parameters. It provides high localization accuracy by exploiting the position-related information of the LOS component via the physics-based model and robustness by exploiting the geometric imprint of multipath components independent of the propagation channel via the data-driven model. In a challenging numerical experiment involving obstructed LOS situations to all anchors, we show that the proposed sequential algorithm significantly outperforms state-of-the-art methods and attains the posterior Cramer-Rao lower bound even with training data limited to local regions.

eess.SP↗

arXiv2023

Data Fusion for Multipath-Based SLAM: Combining Information from Multiple Propagation Paths

Multipath-based simultaneous localization and mapping (SLAM) is an emerging paradigm for accurate indoor localization with limited resources. The goal of multipath-based SLAM is to detect and localize radio reflective surfaces to support the estimation of time-varying positions of mobile agents. Radio reflective surfaces are typically represented by so-called virtual anchors (VAs), which are mirror images of base stations at the actual surfaces. In existing multipath-based SLAM methods, a VA is introduced for each propagation path, even if the goal is to map the reflective surfaces. The fact that not every reflective surface but every propagation path is modeled by a VA, complicates a consistent combination "fusion" of statistical information across multiple paths and base stations and thus limits the accuracy and mapping speed of existing multipath-based SLAM methods. In this paper, we introduce an improved statistical model and estimation method that enables data fusion for multipath-based SLAM by representing each surface by a single master virtual anchor (MVA). We further develop a particle-based sum-product algorithm (SPA) that performs probabilistic data association to compute marginal posterior distributions of MVA and agent positions efficiently. A key aspect of the proposed estimation method based on MVAs is to check the availability of singlebounce and double-bounce propagation paths at a specific agent position by means of ray-launching. The availability check is directly integrated into the statistical model by providing detection probabilities for probabilistic data association. Numerical results based on simulated and real data demonstrate significant improvements in estimation accuracy compared to state-of-theart multipath-based SLAM methods.

eess.SP↗

arXiv2023

Super-Resolution Estimation of UWB Channels including the Diffuse Component -- An SBL-Inspired Approach

In this paper, we present an iterative algorithm that detects and estimates the specular components and estimates the diffuse component of single-input-multiple-output (SIMO) ultra-wide-band (UWB) multipath channels. Specifically, the algorithm super-resolves the specular components in the delay-angle-of-arrival domain and estimates the parameters of a parametric model of the delay-angle power spectrum characterizing the diffuse component. Channel noise is also estimated. In essence, the algorithm solves the problem of estimating spectral lines (the specular components) in colored noise (generated by the diffuse component and channel noise). Its design is inspired by the sparse Bayesian learning (SBL) framework. As a result the iteration process contains a threshold condition that determines whether a candidate specular component shall be retained or pruned. By relying to results from extreme-value analysis the threshold of this condition is suitably adapted to ensure a prescribed probability of detecting spurious specular components. Studies using synthetic and real channel measurement data demonstrate the virtues of the algorithm: it is able to still detect and accurately estimate specular components, even when their separation in delay and angle is down to half the Rayleigh resolution limit (RRL) of the equipment; it is robust in the sense that it tends to return no more specular components than the actual ones. Finally, the algorithm is shown to outperform a state-of-the-art super-resolution channel estimator.

eess.SP↗