Fredrik Gustafsson

Linköping University, Linköping, Östergötland, Sweden

Are you Fredrik Gustafsson?

Claim your profile

Publications (339)315.75 Total impact

  • Feng Yin, Carsten Fritsche, Di Jin, Fredrik Gustafsson, A.M. Zoubir
    [Show abstract] [Hide abstract]
    ABSTRACT: We study cooperative sensor network localization in a realistic scenario where 1) the underlying measurement errors more probably follow a non-Gaussian distribution; 2) the measurement error distribution is unknown without conducting massive offline calibrations; and 3) non-line-of-sight identification is not performed due to the complexity constraint and/or storage limitation. The underlying measurement error distribution is approximated parametrically by a Gaussian mixture with finite number of components, and the expectation–conditional maximization (ECM) criterion is adopted to approximate the maximum-likelihood estimator of the unknown sensor positions and an extra set of Gaussian mixture model parameters. The resulting centralized ECM algorithms lead to easier inference tasks and meanwhile retain several convergence properties with a proof of the “space filling” condition. To meet the scalability requirement, we further develop two distributed ECM algorithms where an average consensus algorithm plays an important role for updating the Gaussian mixture model parameters locally. The proposed algorithms are analyzed systematically in terms of computational complexity and communication overhead. Various computer based tests are also conducted with both simulation and experimental data. The results pin down that the proposed distributed algorithms can provide overall good performance for the assumed scenario even under model mismatch, while the existing competing algorithms either cannot work without the prior knowledge of the measurement error statistics or merely provide degraded localization performance when the measurement error is clearly non-Gaussian.
    IEEE Transactions on Signal Processing 03/2015; 63(6):1448-1463. DOI:10.1109/TSP.2015.2394300 · 3.20 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a data-driven receding horizon fault estimation method for additive actuator and sensor faults in unknown linear time-invariant systems, with enhanced robustness to stochastic identification errors. State-of-the-art methods construct fault estimators with identified state-space models or Markov parameters, but they do not compensate for identification errors. Motivated by this limitation, we first propose a receding horizon fault estimator parameterized by predictor Markov parameters. This estimator provides (asymptotically) unbiased fault estimates as long as the subsystem from faults to outputs has no unstable transmission zeros. When the identified Markov parameters are used to construct the above fault estimator, zero-mean stochastic identification errors appear as model uncertainty multiplied with unknown fault signals and online system inputs/outputs (I/O). Based on this fault estimation error analysis, we formulate a mixed-norm problem for the offline robust design that regards online I/O data as unknown. An alternative online mixed-norm problem is also proposed that can further reduce estimation errors when the online I/O data have large amplitudes, at the cost of increased computational burden. Based on a geometrical interpretation of the two proposed mixed-norm problems, systematic methods to tune the user-defined parameters therein are given to achieve desired performance trade-offs. Simulation examples illustrate the benefits of our proposed methods compared to recent literature.
  • Patrik Axelsson, Fredrik Gustafsson
    [Show abstract] [Hide abstract]
    ABSTRACT: Prediction and filtering of continuous-time stochastic processes often require a solver of a continuous-time differential Lyapunov equation (CDLE), for example the time update in the Kalman filter. Even though this can be recast into an ordinary differential equation (ODE), where standard solvers can be applied, the dominating approach in Kalman filter applications is to discretize the system and then apply the discrete-time difference Lyapunov equation (DDLE). To avoid problems with stability and poor accuracy, oversampling is often used. This contribution analyzes over-sampling strategies, and proposes a novel low-complexity analytical solution that does not involve oversampling. The results are illustrated on Kalman filtering problems in both linear and nonlinear systems.
    IEEE Transactions on Automatic Control 01/2015; 60(3):632-643. DOI:10.1109/TAC.2014.2353112 · 3.17 Impact Factor
  • Source
    Gustaf Hendeby, Fredrik Gustafsson, Niklas Wahlström
    [Show abstract] [Hide abstract]
    ABSTRACT: The Kalman filter has been the work horse in model based filtering for five decades, and basic knowledge and understanding of it is an important part of the curriculum in many Master of Science programs. It is therefore important to combine theoretical studies with practical experience to allow the students to deepen their understanding of the filter. We have developed a lab where the students implement a Kalman filter in a real-time MATLAB framework, to which data are streamed from the smartphone over WiFi. The goal of the lab is to estimate the orientation of the smartphone, which can be nicely visualized graphically and also be compared to the built-in filters in the smartphone. The filter can accept any combination of sensor data from accelerometers, gyroscopes, and magnetometer, with different performance. Different tunings and tricks in the Kalman filter are easily evaluated on-line. The smartphone app is also a stand-alone tool to visualize the sensor data graphically. So far the lab seems to have been successful in reaching the pedagogic goals and to engage the students.
    The 19th World Congress of the International Federation of Automatic Control (IFAC), Cape Town, South Africa; 08/2014
  • [Show abstract] [Hide abstract]
    ABSTRACT: Traffic monitoring using low-cost two-axis magnetometers is considered. Although detection of metallic vehicles is rather easy, detecting the driving direction is more challenging. We propose a simple algorithm based on a nonlinear transformation of the measurements, which is simple to implement in embedded hardware. A theoretical justification is provided, and the statistical properties of the test statistic are presented in closed form. The method is compared with the standard likelihood ratio test on both simulated data and real data from field tests, where very high detection rates are reported, despite the presence of sensor saturation, measurement noise, and near-field effects of the magnetic field.
    IEEE Transactions on Intelligent Transportation Systems 08/2014; 15(4):1405-1418. DOI:10.1109/TITS.2014.2298199 · 2.47 Impact Factor
  • Source
    Michael Roth, Gustaf Hendeby, Fredrik Gustafsson
    [Show abstract] [Hide abstract]
    ABSTRACT: Nonlinear Kalman filter adaptations such as extended Kalman filters (EKF) or unscented Kalman filters (UKF) provide approximate solutions to state estimation problems in nonlinear models. The algorithms utilize mean values and covariance matrices to represent the probability densities in the otherwise intractable Bayesian filtering equations. As a consequence, their estimation performance can show significant dependence on the choice of state coordinates. The here considered problem of tracking maneuvering targets using coordinated turn (CT) models is one practically relevant example: The velocity in the target state can either be formulated in Cartesian or polar coordinates. We extend a previous study to a broader range of CT models that allow for changes in target speed and turn rate, and investigate UKF as well as EKF variants in terms of their performance and sensitivity to noise parameters. The results advocate for the use of polar CT models.
    17th International Conference on Information Fusion, Salamanca, Spain; 07/2014
  • David Lindgren, Gustaf Hendeby, Fredrik Gustafsson
    Signal Processing 07/2014; DOI:10.1016/j.sigpro.2014.06.031 · 2.24 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Random set-based methods have provided a rigorous Bayesian framework and have been used extensively in the last decade for point object estimation. In this article, we emphasize that the same methodology offers an equally powerful approach to estimation of so-called extended objects, i.e., objects that result in multiple detections on the sensor side. Building upon the analogy between Bayesian state estimation of a single object and random finite set (RFS) estimation for multiple objects, we give a tutorial on random set methods with an emphasis on multiple-extended-object estimation. The capabilities are illustrated on a simple yet insightful real-life example with laser range data containing several occlusions.
    IEEE Robotics &amp amp amp Automation Magazine 06/2014; 21(2):73-82. DOI:10.1109/MRA.2013.2283185 · 2.32 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, the measurements of individual wheel speeds and the absolute position from a global positioning system are used for high-precision estimation of vehicle tire radii. The radii deviation from its nominal value is modeled as a Gaussian random variable and included as noise components in a simple vehicle motion model. The novelty lies in a Bayesian approach to estimate online both the state vector and the parameters representing the process noise statistics using a marginalized particle filter (MPF). Field tests show that the absolute radius can be estimated with submillimeter accuracy. The approach is tested in accordance with regulation 64 of the United Nations Economic Commission for Europe on a large data set (22 tests, using two vehicles and 12 different tire sets), where tire deflations are successfully detected, with high robustness, i.e., no false alarms. The proposed MPF approach outperforms common Kalman-filter-based methods used for joint state and parameter estimation when compared with respect to accuracy and robustness.
    IEEE Transactions on Intelligent Transportation Systems 04/2014; 15(2):663-672. DOI:10.1109/TITS.2013.2284930 · 2.47 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we address the problem of multi-target detection and tracking over a network of separately located Doppler-shift measuring sensors. For this challenging problem, we propose to use the probability hypothesis density (PHD) filter and present two implementations of the PHD filter, namely the sequential Monte Carlo PHD (SMC-PHD) and the Gaussian mixture PHD (GM-PHD) filters. Performances of both filters are carefully studied and compared for the considered challenging tracking problem. Simulation results show that both PHD filter implementations, successfully tracks multiple targets using only Doppler shift measurements. Moreover, as a proof-of-concept, an experimental setup consisting of a network of microphones and a loudspeaker was prepared. Experimental study results reveal that it is possible to track multiple ground targets using acoustic Doppler shift measurements in a passive multi-static scenario. We observed that the GM-PHD is more effective, efficient and easy to implement than the SMC-PHD filter.
    Digital Signal Processing 04/2014; 27. DOI:10.1016/j.dsp.2014.01.009 · 1.50 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A marginal version of the enumeration Bayesian Cram´er-Rao Bound (EBCRB) for jump Markov systems is proposed. It is shown that the proposed bound is at least as tight as EBCRB and the improvement stems from better handling of the nonlinearities. The new bound is illustrated to yield tighter results than BCRB and EBCRB on a benchmark example.
    IEEE Signal Processing Letters 03/2014; PP(99):1-1. DOI:10.1109/LSP.2014.2305115 · 1.64 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The dependence of radio signal propagation on the environment is well known, and both statistical and deterministic methods have been presented in the literature. Such methods are either based on randomised or actual reflectors of radio signals. In this work, we instead aim at estimating the location of the reflectors based on geo-localized radio channel impulse response measurements using methods from synthetic aperture radar (SAR). Radio channel measurements from 3GPP E-UTRAN have been used to verify the usefulness of the proposed approach. The obtained images show that the estimated reflectors are well-correlated with the aerial map of the environment. Also, trajectory segment contributions to different reflectors have been estimated with promising results.
    IEEE Transactions on Antennas and Propagation 03/2014; 62(4). DOI:10.1109/TAP.2014.2300531 · 2.46 Impact Factor
  • Source
    Niklas Wahlström, Patrix Axelsson, Fredrik Gustafsson
    [Show abstract] [Hide abstract]
    ABSTRACT: Stochastic dynamical systems are fundamental in state estimation, system identification and control. System models are often provided in continuous time, while a major part of the applied theory is developed for discrete-time systems. Discretization of continuous-time models is hence fundamental. We present a novel algorithm using a combination of Lyapunov equations and analytical solutions, enabling efficient implementation in software. The proposed method circumvents numerical problems exhibited by standard algorithms in the literature. Both theoretical and simulation results are provided.
  • Niklas Wahlstrom, Fredrik Gustafsson
    [Show abstract] [Hide abstract]
    ABSTRACT: With the electromagnetic theory as a basis, we present a sensor model for three-axis magnetometers suitable for localization and tracking as required in intelligent transportation systems and security applications. The model depends on a physical magnetic dipole model of the target and its relative position to the sensor. Both point target and extended target models are provided as well as a heading angle dependent model. The suitability of magnetometers for tracking is analyzed in terms of local observability and the Cramér-Rao lower bound as a function of the sensor positions in a two sensor scenario. The models are validated with real field test data taken from various road vehicles which indicate excellent localization as well as identification of the magnetic target model suitable for target classification. These sensor models can be combined with a standard motion model and a standard nonlinear filter to track metallic objects in a magnetometer network.
    IEEE Transactions on Signal Processing 02/2014; 62(3):545-556. DOI:10.1109/TSP.2013.2274639 · 3.20 Impact Factor
  • Feng Yin, Carsten Fritsche, Fredrik Gustafsson, A.M. Zoubir
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider robust geolocation in mixed line-of-sight (LOS)/non-LOS (NLOS) environments in cellular radio networks. Instead of assuming known propagation channel states (LOS or NLOS), we model the measurement error with a general two-mode mixture distribution although it deviates from the underlying error statistics. To avoid offline calibration, we propose to jointly estimate the geographical coordinates and the mixture model parameters. Two iterative algorithms are developed based on the well-known expectation-maximization (EM) criterion and joint maximum a posteriori-maximum likelihood (JMAP-ML) criterion to approximate the ideal maximum-likelihood estimator (MLE) of the unknown parameters with low computational complexity. Along with concrete examples, we elaborate the convergence analysis and the complexity analysis of the proposed algorithms. Moreover, we numerically compute the Cramér-Rao lower bound (CRLB) for our joint estimation problem and present the best achievable localization accuracy in terms of the CRLB. Various simulations have been conducted based on a real-world experimental setup, and the results have shown that the ideal MLE can be well approximated by the JMAP-ML algorithm. The EM estimator is inferior to the JMAP-ML estimator but outperforms other competitors by far.
    IEEE Transactions on Signal Processing 01/2014; 62(1):168-182. DOI:10.1109/TSP.2013.2286779 · 3.20 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this contribution, we present an online method for joint state and parameter estimation in jump Markov non-linear systems (JMNLS). State inference is enabled via the use of particle filters which makes the method applicable to a wide range of non-linear models. To exploit the inherent structure of JMNLS, we design a Rao-Blackwellized particle filter (RBPF) where the discrete mode is marginalized out analytically. This results in an efficient implementation of the algorithm and reduces the estimation error variance. The proposed RBPF is then used to compute, recursively in time, smoothed estimates of complete data sufficient statistics. Together with the online expectation maximization algorithm, this enables recursive identification of unknown model parameters. The performance of the method is illustrated in simulations and on a localization problem in wireless networks using real data.
    IEEE Transactions on Signal Processing 12/2013; 63(3). DOI:10.1109/TSP.2014.2385039 · 3.20 Impact Factor
  • Source
    21st European Signal Processing Conference (EUSIPCO), Marrakech, Morocco; 09/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: It is well-known that the motion of an acoustic source can be estimated from Doppler shift observations. It is however not obvious how to design a sensor network to efficiently deliver the localization service. In this work a rather simplistic motion model is proposed that is aimed at sensor networks with realistic numbers of sensor nodes. It is also described how to efficiently solve the associated least squares optimization problem by Gauss-Newton variable projection techniques, and how to initiate the numerical search from simple features extracted from the observed frequency series. The methods are demonstrated on real data by determining the distance to a passing propeller driven aircraft and by localizing an all-terrain vehicle. It is concluded that the processing components included are fairly mature for practical implementations in sensor networks.
    16th International Conference on Information Fusion, Istanbul, Turkey; 07/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Knowledge of the noise distribution is typically crucial for the state estimation of general state-space models. However, properties of the noise process are often unknown in the majority of practical applications. The distribution of the noise may also be non-stationary or state dependent and that prevents the use of off-line tuning methods. For linear Gaussian models, Adaptive Kalman filters (AKF) estimate unknown parameters in the noise distributions jointly with the state. For nonlinear models, we provide a Bayesian solution for the estimation of the noise distributions in the exponential family, leading to a marginalized adaptive particle filter (MAPF) where the noise parameters are updated using finite dimensional sufficient statistics for each particle. The time evolution model for the noise parameters is defined implicitly as a Kullback–Leibler norm constraint on the time variability, leading to an exponential forgetting mechanism operating on the sufficient statistics. Many existing methods are based on the standard approach of augmenting the state with the unknown variables and attempting to solve the resulting filtering problem. The MAPF is significantly more computationally efficient than a comparable particle filter that runs on the full augmented state. Further, the MAPF can handle sensor and actuator offsets as unknown means in the noise distributions, avoiding the standard approach of augmenting the state with such offsets. We illustrate the MAPF on first a standard example, and then on a tire radius estimation problem on real data.
    Automatica 06/2013; 49(6):1566–1575. DOI:10.1016/j.automatica.2013.02.046 · 3.13 Impact Factor
  • Carsten Fritsche, Anja Klein, Fredrik Gustafsson
    [Show abstract] [Hide abstract]
    ABSTRACT: A computational algorithm is presented for the Bayesian Cramer-Rao lower bound (BCRB) in filtering applications with measurement noise from mixture distributions with jump Markov switching structure. Such mixture distributions are common for radio propagation in mixed line- and non-line-of-sight environments. The newly derived BCRB is tighter than earlier more general bounds proposed in literature, and thus gives a more realistic bound on actual estimation performance. The resulting BCRB can be used to compute a lower bound on root mean square error of position estimates in a large class of radio localization applications. We illustrate this on an archetypical tracking application using a nearly constant velocity model and time of arrival observations.
    06/2013; 2(3):335-338. DOI:10.1109/WCL.2013.032013.130073

Publication Stats

5k Citations
315.75 Total Impact Points


  • 2000–2014
    • Linköping University
      • Department of Electrical Engineering (ISY)
      Linköping, Östergötland, Sweden
    • Boston College, USA
      Boston, Massachusetts, United States
    • Ericsson
      Tukholma, Stockholm, Sweden
  • 2011
    • Delft University Of Technology
      • Delft Center for Systems and Control (DCSC)
      Delft, South Holland, Netherlands
  • 2003
    • Swedish Defence Research Agency
      Tukholma, Stockholm, Sweden
  • 1998
    • University of Newcastle
      • Department of Electrical Engineering
      Newcastle, New South Wales, Australia