Abstract:Imitation Learning (IL) is a promising paradigm for teaching robots to perform novel tasks using demonstrations. Most existing approaches for IL utilize neural networks (NN), however, these methods suffer from several well-known limitations: they 1) require large amounts of training data, 2) are hard to interpret, and 3) are hard to repair and adapt. There is an emerging interest in programmatic imitation learning (PIL), which offers significant promise in addressing the above limitations. In PIL, the learned policy is represented in a programming language, making it amenable to interpretation and repair. However, state-of-the-art PIL algorithms assume access to action labels and struggle to learn from noisy real-world demonstrations. In this paper, we propose PLUNDER, a novel PIL algorithm that integrates a probabilistic program synthesizer in an iterative Expectation-Maximization (EM) framework to address these shortcomings. Unlike existing PIL approaches, PLUNDER synthesizes probabilistic programmatic policies that are particularly well-suited for modeling the uncertainties inherent in real-world demonstrations. Our approach leverages an EM loop to simultaneously infer the missing action labels and the most likely probabilistic policy. We benchmark PLUNDER against several established IL techniques, and demonstrate its superiority across five challenging imitation learning tasks under noise. PLUNDER policies achieve 95% accuracy in matching the given demonstrations, outperforming the next best baseline by 19%. Additionally, policies generated by PLUNDER successfully complete the tasks 17% more frequently than the nearest baseline.

Best-in-class Imitation: Non-negative Positive-unlabeled Imitation Learning from Imperfect Demonstrations

Limited Preference Aided Imitation Learning from Imperfect Demonstrations

HILONet: Hierarchical Imitation Learning from Non-Aligned Observations

Programmatic Imitation Learning from Unlabeled and Noisy Demonstrations

Unlabeled Imperfect Demonstrations in Adversarial Imitation Learning

Imitation Learning from Purified Demonstrations

Aligning Human Intent from Imperfect Demonstrations with Confidence-based Inverse soft-Q Learning

Imitation Learning from Imperfection: Theoretical Justifications and Algorithms

Probability Density Estimation Based Imitation Learning

Positive-Unlabeled Reward Learning

Learning Noise-Induced Reward Functions for Surpassing Demonstrations in Imitation Learning.

Confidence-Aware Imitation Learning from Demonstrations with Varying Optimality

InfoGAIL: Interpretable Imitation Learning from Visual Demonstrations

Discriminator-Weighted Offline Imitation Learning from Suboptimal Demonstrations.

Good Better Best: Self-Motivated Imitation Learning for Noisy Demonstrations

Ranking-Based Generative Adversarial Imitation Learning

Iterative Regularized Policy Optimization with Imperfect Demonstrations

Wasserstein Distance guided Adversarial Imitation Learning with Reward Shape Exploration

Off-policy Imitation Learning from Visual Inputs

Discriminator-Weighted Offline Imitation Learning from Suboptimal Demonstrations

Imitator Learning: Achieve Out-of-the-Box Imitation Ability in Variable Environments