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. Efficiency of the theoretical results is demonstrated in the application to safe motion planning for autonomous vehicles.


Videos

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 though 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: 🎞️ 🎞️ 🎞️


Paper and Bibtex


[Paper]

Citation

Leurent, E., Efimov, D., Raïssi, T., and Perruquetti, W., 2019.
Interval Prediction for Continuous-Time Systems with Parametric Uncertainties In the 58th IEEE Conference on Decision and Control (CDC).

[Bibtex]

@inproceedings{Leurent2019interval,
	author = {Leurent, Edouard and Efimov, Denis and Raissi,
		Tarek and Perruquetti, Wilfrid},
	title = {Interval Prediction for Continuous-Time Systems
		with Parametric Uncertainties},
	booktitle = {2019 IEEE 58th Conference on Decision and
		Control},
	address = {Nice, France},
	month = {11-13 Dec},
	doi = {10.1109/CDC40024.2019.9029480},
	isbn = {9781728113982},
	issn = {07431546},
	pages = {7049-7054},
	year = {2019},
}

Source code

Install requirements

pip install -r requirements.txt

Interval predictor implementation

Run a robust planner

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