Autonomous Tracking and State Estimation With Generalized Group Lasso

Rui Gao*, Simo Särkkä, Rubén Claveria-Vega, Simon Godsill

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review


We address the problem of autonomous tracking and state estimation for marine vessels, autonomous vehicles, and other dynamic signals under a (structured) sparsity assumption. The aim is to improve the tracking and estimation accuracy with respect to the classical Bayesian filters and smoothers. We formulate the estimation problem as a dynamic generalized group Lasso problem and develop a class of smoothing-and-splitting methods to solve it. The Levenberg-Marquardt iterated extended Kalman smoother-based multiblock alternating direction method of multipliers (LM-IEKS-mADMMs) algorithms are based on the alternating direction method of multipliers (ADMMs) framework. This leads to minimization subproblems with an inherent structure to which three new augmented recursive smoothers are applied. Our methods can deal with large-scale problems without preprocessing for dimensionality reduction. Moreover, the methods allow one to solve nonsmooth nonconvex optimization problems. We then prove that under mild conditions, the proposed methods converge to a stationary point of the optimization problem. By simulated and real-data experiments, including multisensor range measurement problems, marine vessel tracking, autonomous vehicle tracking, and audio signal restoration, we show the practical effectiveness of the proposed methods.
Original languageEnglish
Number of pages15
JournalIEEE Transactions on Cybernetics
Publication statusE-pub ahead of print - 24 Jun 2021
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Autonomous Tracking and State Estimation With Generalized Group Lasso'. Together they form a unique fingerprint.

Cite this