Particle-Based Score Estimation for State Space Model Learning in Autonomous Driving

12/14/2022
by   Angad Singh, et al.
2

Multi-object state estimation is a fundamental problem for robotic applications where a robot must interact with other moving objects. Typically, other objects' relevant state features are not directly observable, and must instead be inferred from observations. Particle filtering can perform such inference given approximate transition and observation models. However, these models are often unknown a priori, yielding a difficult parameter estimation problem since observations jointly carry transition and observation noise. In this work, we consider learning maximum-likelihood parameters using particle methods. Recent methods addressing this problem typically differentiate through time in a particle filter, which requires workarounds to the non-differentiable resampling step, that yield biased or high variance gradient estimates. By contrast, we exploit Fisher's identity to obtain a particle-based approximation of the score function (the gradient of the log likelihood) that yields a low variance estimate while only requiring stepwise differentiation through the transition and observation models. We apply our method to real data collected from autonomous vehicles (AVs) and show that it learns better models than existing techniques and is more stable in training, yielding an effective smoother for tracking the trajectories of vehicles around an AV.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/29/2017

Learning nonlinear state-space models using smooth particle-filter-based likelihood approximations

When classical particle filtering algorithms are used for maximum likeli...
research
02/15/2021

Differentiable Particle Filtering via Entropy-Regularized Optimal Transport

Particle Filtering (PF) methods are an established class of procedures f...
research
09/19/2019

Improving inference for nonlinear state-space models of animal population dynamics given biased sequential life stage data

State-space models (SSMs) are a popular tool for modeling animal abundan...
research
09/05/2023

Learning Observation Models with Incremental Non-Differentiable Graph Optimizers in the Loop for Robotics State Estimation

We consider the problem of learning observation models for robot state e...
research
12/22/2017

Particle-based, online estimation of tangent filters with application to parameter estimation in nonlinear state-space models

This paper presents a novel algorithm for efficient online estimation of...
research
03/02/2022

STEADY: Simultaneous State Estimation and Dynamics Learning from Indirect Observations

Accurate kinodynamic models play a crucial role in many robotics applica...

Please sign up or login with your details

Forgot password? Click here to reset