English

Gaussian Process Constraint Learning for Scalable Chance-Constrained Motion Planning from Demonstrations

Robotics 2022-03-02 v2 Machine Learning Systems and Control Systems and Control

Abstract

We propose a method for learning constraints represented as Gaussian processes (GPs) from locally-optimal demonstrations. Our approach uses the Karush-Kuhn-Tucker (KKT) optimality conditions to determine where on the demonstrations the constraint is tight, and a scaling of the constraint gradient at those states. We then train a GP representation of the constraint which is consistent with and which generalizes this information. We further show that the GP uncertainty can be used within a kinodynamic RRT to plan probabilistically-safe trajectories, and that we can exploit the GP structure within the planner to exactly achieve a specified safety probability. We demonstrate our method can learn complex, nonlinear constraints demonstrated on a 5D nonholonomic car, a 12D quadrotor, and a 3-link planar arm, all while requiring minimal prior information on the constraint. Our results suggest the learned GP constraint is accurate, outperforming previous constraint learning methods that require more a priori knowledge.

Keywords

Cite

@article{arxiv.2112.04612,
  title  = {Gaussian Process Constraint Learning for Scalable Chance-Constrained Motion Planning from Demonstrations},
  author = {Glen Chou and Hao Wang and Dmitry Berenson},
  journal= {arXiv preprint arXiv:2112.04612},
  year   = {2022}
}

Comments

Extended paper; abridged version accepted to the IEEE Robotics and Automation Letters (with presentation at ICRA 2022)

R2 v1 2026-06-24T08:09:55.433Z