Switching Recurrent Kalman Network for Multimodal Trajectory Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for modeling real-world time series data, particularly in autonomous driving, face challenges with nonlinear and multimodal dynamics, where averaging predictions can lead to inaccurate outcomes due to inherent ambiguity and uncertainty, especially in scenarios involving multiple possible maneuvers.

Innovation Solution

The Switching Recurrent Kalman Network (SRKN) combines a Recurrent Kalman Network with a switching Kalman Filter, employing a latent observation space where linear dynamics are feasible, allowing for exact posterior inference using a Kalman Filter, and incorporating a variational inference technique to model multimodal dynamics and uncertainty.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single Kalman filter is used for linear dynamics, then estimation accuracy is improved for linear systems, but it cannot capture multimodal dynamics and nonlinear behavior in real-world time series data

Engineering Contradiction:
Improveestimation accuracyVSAvoidcapability to model multimodal dynamics
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system segments the dynamics into multiple linear models (multiple base matrices), each representing a different operational mode or regime. The switching variable selects which segment (mode) is active at any given time, allowing the system to capture multimodal behavior while maintaining the estimation accuracy benefits of linear Kalman filters for each individual mode.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces dynamic switching between different Kalman filter models based on the current state of the system. The switching variable st allows the system to transition between different linear dynamics models, making the overall system adaptable to nonlinear and multimodal behavior while preserving the accuracy of individual linear models.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If multiple Kalman filters are used to model different dynamics, then adaptability to multimodal behavior is improved, but system complexity increases

Engineering Contradiction:
Improvecapability to model multimodal dynamicsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Instead of maintaining multiple full Kalman filters running simultaneously, the system uses a single Kalman filter structure that is dynamically switched between different parameter configurations (base matrices). This partial action approach maintains adaptability to multiple modes while avoiding the excessive computational complexity of running multiple independent filters.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The switching Kalman filter structure serves multiple functions: it can model linear dynamics when a single mode is active, capture multimodal behavior through switching, and provide a unified framework that combines the benefits of multiple models without their individual complexities. The same Kalman filter infrastructure handles all modes.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If averaging predictions from multiple models is used, then robustness is improved, but accuracy deteriorates in scenarios with inherent ambiguity and uncertainty

Engineering Contradiction:
ImproverobustnessVSAvoidprediction accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system dynamically switches between different models based on the current situation rather than statically averaging them. The switching variable st allows the system to select the most appropriate model for the current context, preserving accuracy in ambiguous scenarios by choosing the right model rather than blending conflicting predictions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Instead of averaging predictions and hoping for robustness, the system inverts the approach by selecting a single prediction from the most appropriate model. This inversion maintains robustness through model selection rather than model combination, preserving accuracy by avoiding the dilution of confident predictions through averaging.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS20230137541A1Switching recurrent kalman network
Publication Date: 2023.05.04 ROBERT BOSCH GMBH
  • US20230137541A1 patent drawing
  • US20230137541A1 patent drawing
  • US20230137541A1 patent drawing

AI summary

A method of controlling a device includes receiving data from a first sensor, encoding, via parameters of an encoder, the data to obtain a latent observation (wt) for the data and an uncertainty vector (σwt) for the latent observation, processing the latent observation with a recurrent neural network to obtain a switching variable (st) which determines weights (αt) of a locally linear Kalman filter, processing the latent observation and the uncertainty vector with said locally linear Kalman filter to obtain updated mean of latent representation (μzt) and covariance of latent representation (Σzt) of the Kalman filter, decoding the latent representation to obtain mean (μxt) and covariance of a reconstruction of the data (Σxt) and outputting the reconstruction at a time t.