Sample-Efficient Safety Assurances using Conformal Prediction

When deploying machine learning models in highstakes robotics applications, the ability to detect unsafe situations is crucial. Early warning systems can provide alerts when an unsafe situation is imminent (in the absence of corrective action). To reliably improve safety, these warning systems should have a provable false negative rate; i.e. of the situations that are unsafe, fewer than ε will occur without an alert. In this work, we present a framework that combines a statistical inference technique known as conformal prediction with a simulator of robot/environment dynamics, in order to tune warning systems to provably achieve an ε false negative rate using as few as 1/ε data points. We apply our framework to a driver warning system and a robotic grasping application, and empirically demonstrate guaranteed false negative rate and low false detection (positive) rate using very little data.

[1]  A. Gammerman,et al.  Statistical Applications in Genetics and Molecular Biology , 2011 .

[2]  Jie Chen,et al.  Observer-based fault detection and isolation: robustness and applications , 1997 .

[3]  Marco Pavone,et al.  Trajectron++: Dynamically-Feasible Trajectory Forecasting with Heterogeneous Data , 2020, ECCV.

[4]  Xinyu Liu,et al.  Dex-Net 2.0: Deep Learning to Plan Robust Grasps with Synthetic Point Clouds and Analytic Grasp Metrics , 2017, Robotics: Science and Systems.

[5]  Oliver Brock,et al.  Analysis and Observations From the First Amazon Picking Challenge , 2016, IEEE Transactions on Automation Science and Engineering.

[6]  Lionel Lapierre,et al.  Enhancing fault tolerance of autonomous mobile robots , 2015, Robotics Auton. Syst..

[7]  Kuan-Ting Yu,et al.  A Summary of Team MIT's Approach to the Amazon Picking Challenge 2015 , 2016, ArXiv.

[8]  W. Gasarch,et al.  The Book Review Column 1 Coverage Untyped Systems Simple Types Recursive Types Higher-order Systems General Impression 3 Organization, and Contents of the Book , 2022 .

[9]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

[10]  Oliver Brock,et al.  Lessons from the Amazon Picking Challenge: Four Aspects of Building Robotic Systems , 2016, IJCAI.

[11]  Yaniv Romano,et al.  Improving Conditional Coverage via Orthogonal Quantile Regression , 2021, NeurIPS.

[12]  Xinyu Liu,et al.  Dex-Net 3.0: Computing Robust Robot Suction Grasp Targets in Point Clouds using a New Analytic Model and Deep Learning , 2017, ArXiv.

[13]  Alexander Gammerman,et al.  Machine learning classification with confidence: Application of transductive conformal predictors to MRI-based diagnostic and prognostic markers in depression , 2011, NeuroImage.

[14]  Ken Goldberg,et al.  Learning ambidextrous robot grasping policies , 2019, Science Robotics.

[15]  Necmiye Ozay,et al.  Model Invalidation for Switched Affine Systems with Applications to Fault and Anomaly Detection , 2015, ADHS.

[16]  Xenofon Koutsoukos,et al.  Real-time Out-of-distribution Detection in Learning-Enabled Cyber-Physical Systems , 2020, 2020 ACM/IEEE 11th International Conference on Cyber-Physical Systems (ICCPS).

[17]  Kuan-Ting Yu,et al.  Multi-view self-supervised deep learning for 6D pose estimation in the Amazon Picking Challenge , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Vladimir Vovk,et al.  Mondrian Confidence Machine , 2003 .

[19]  Aaron D. Ames,et al.  Reactive motion planning with probabilistic safety guarantees , 2020, CoRL.

[20]  Martijn Wisse,et al.  Team Delft's Robot Winner of the Amazon Picking Challenge 2016 , 2016, RoboCup.

[21]  Emmanuel J. Candès,et al.  Conformal Prediction Under Covariate Shift , 2019, NeurIPS.

[22]  Joseph R. Cavallaro,et al.  Expert system framework for fault detection and fault tolerance in robotics , 1994 .

[23]  Meir Kalech,et al.  On Fault Detection and Diagnosis in Robotic Systems , 2018, ACM Comput. Surv..

[24]  Joseph R. Cavallaro,et al.  A dynamic fault tolerance framework for remote robots , 1995, IEEE Trans. Robotics Autom..

[25]  Bernhard Schölkopf,et al.  Statistical Learning Theory: Models, Concepts, and Results , 2008, Inductive Logic.

[26]  Giles M. Foody,et al.  Sample size determination for image classification accuracy assessment and comparison , 2009 .

[27]  Steven X. Ding,et al.  Model-based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools , 2008 .

[28]  Necmiye Ozay,et al.  Guaranteed model-based fault detection in cyber-physical systems: A model invalidation approach , 2016, Autom..

[29]  Vladimir Vovk,et al.  A tutorial on conformal prediction , 2007, J. Mach. Learn. Res..

[30]  Celestine Mendler-Dünner,et al.  Performative Prediction , 2020, ICML.

[31]  Joseph R. Cavallaro,et al.  Robotic fault detection and fault tolerance: A survey , 1994 .

[32]  Marios M. Polycarpou,et al.  Neural network based fault detection in robotic manipulators , 1998, IEEE Trans. Robotics Autom..

[33]  Riccardo Muradore,et al.  A PLS-Based Statistical Approach for Fault Detection and Isolation of Robotic Manipulators , 2012, IEEE Transactions on Industrial Electronics.

[34]  Qiang Xu,et al.  nuScenes: A Multimodal Dataset for Autonomous Driving , 2019, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).