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.
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.
Paper and Bibtex
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
- The environment: highway-env
- The agents: rl-agents
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