Skip to the content.

Abstract

The problem of behaviour prediction for linear parameter-varying systems is considered in the interval framework. It is assumed that the system is subject to uncertain inputs and the vector of scheduling parameters is unmeasurable, but all uncertainties take values in a given admissible set. Then an interval predictor is designed and its stability is guaranteed applying Lyapunov function with a novel structure. The conditions of stability are formulated in the form of linear matrix inequalities. An interval predictor/observer is also proposed with improved accuracy for the case when an information is available about the frequency spectrum of the input signals. Efficiency of the theoretical results is demonstrated in the application to safe motion planning for autonomous vehicles.

Experiments

The performances of a baseline interval predictor and our novel predictor are compared on a simulated driving environment.

Direct Interval Predictor

When using interval arithmetic to design a simple predictor, the predictor dynamics are unstable. The uncertainty quickly builds up until the trajectory interval covers the entire road, even through the original system dynamics are stable. This seriously hinders decision-making.

Novel Interval Predictor

Conversely, the novel interval predictor has stable dynamics which enables safe planning over long-term horizons.

Right-Hand Traffic

In a right-hand traffic model, we can reasonably assume that vehicles tend to return to the rightmost way, but won’t switch to the left lane for no reason (e.g. a slow obstacle in front). When incorporating this assumption in the interval predictor, the resulting robust policy won’t pass a leading vehicle on the right, and can only overtake from the left.

This behaviour is consistent with the traffic rules and emerges from safe decision-making under uncertainty, instead of being enforced explicitely through a specific penalty in the objective function.

Dense Traffic

In these simulations, several traffic participants are interacting with each other. The interval predictor scales linearly to large systems and time-horizons.

Other examples: 🎞️ 🎞️

Dense Right-Hand Traffic

Contrary to the previous dense traffic simulation, with the right-hand traffic modeling assumption the ego-vehicle never passes other vehicles on the right.

Other examples: 🎞️ 🎞️ 🎞️

Source code

Install requirements

Interval predictor implementation

Run a robust planner

cd <path-to-rl-agents>/scripts/
python experiments.py evaluate configs/HighwayEnv/env.json \
                               configs/HighwayEnv/agents/IntervalRobustPlannerAgent/baseline.json \
                               --test --episodes=1