atlas

Research map / Reinforcement learning / Imitation learning

Confidence Aware Inverse Constrained Reinforcement Learning

ICML 2024 · Reinforcement learning › Imitation learning · approach: Theory of inverse RL · 0 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes CA-ICRL, an inverse constrained RL method that learns a Beta-distribution-based constraint whose quantile at a user-chosen confidence level yields a constraint at least as constraining as the ground truth, and tells whether enough expert trajectories were collected.

Problem

Inverse constrained RL estimates constraints from expert demonstrations, but existing methods provide no confidence measure for learned constraints and no way to tell whether the number of demonstrations is sufficient.

Approach

Model the feasibility probability of trajectories with a Beta distribution whose parameters are output by a set-based encoder network over expert trajectories, and use its (1-lambda) quantile as the constraint so it is at least as constraining as the true constraint with confidence lambda; the same procedure indicates when more demonstrations are needed to meet a performance threshold.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use CA-ICRL instead of VICRLICRL · MuJoCo and HighD environmentsrewardsHelped
Use CA-ICRL instead of VICRLICRL · MuJoCo and HighD environmentsconstraint violation rateHelped
Increase confidence from 30% to 90% (ablation)CA-ICRL on Blocked Walker with 150 expert trajectories · Blocked Walkerconstraint violation rateHelped
Increase confidence from 30% to 90% (ablation)CA-ICRL on Blocked Walker with 150 expert trajectories · Blocked WalkerrewardsHurt
Increase expert trajectories from 100 to 300 (ablation)CA-ICRL at 80% confidence · Blocked Walker and other tested MuJoCo environmentsrewardsHelped
Increase expert trajectories from 100 to 300 (ablation)CA-ICRL at 80% confidence · Blocked Walkerconstraint violation rateNo clear effect
Increase the desired reward threshold from 1000 to 2000 (ablation)CA-ICRL at 80% confidence · Blocked Walkerminimum expert trajectories requiredHurt
Use CA-ICRL instead of VICRLICRL · Biased Pendulum with varied expert trajectory countsconstraint violation rateMixed
Use CA-ICRL instead of VICRLICRL · MuJoCo expected calibration errorECEHelped
Increase confidence requirement (ablation)CA-ICRL · MuJoCo environmentsconstraint violation rateHelped

Surprising findings

Limitations

Experimental setup

Datasets: MuJoCo expert trajectories generated with PPO-Lagrange (blocked half-cheetah, ant, biased pendulum, walker, swimmer) HighD dataset

Benchmarks: Blocked Half-Cheetah Blocked Ant Biased Pendulum Blocked Walker Blocked Swimmer HighD distance constraint HighD velocity constraint

Metrics: constraint violation rate cumulative reward expected calibration error p-value (unpaired 2-sided t-test)

Baselines: BC2L GACL ICRL VICRL

Builds on: Inverse Constrained Reinforcement Learning (ICRL) VICRL PPO-Lagrange maximum entropy IRL

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy