Automated Testing with Temporal Logic Specifications for Robotic Controllers using Adaptive Experiment Design

  title={Automated Testing with Temporal Logic Specifications for Robotic Controllers using Adaptive Experiment Design},
  author={Craig Innes and Subramanian Ramamoorthy},
Many robot control scenarios involve assessing system robustness against a task specification. If either the controller or environment are composed of “black-box” components with unknown dynamics, we cannot rely on formal verification to assess our system. Assessing robustness via exhaustive testing is also often infeasible if the number of possible environments is large compared to experiment cost. Given limited budget, we provide a method to choose experiment inputs which accurately reflect… 

Figures from this paper


Smooth operator: Control using the smooth robustness of temporal logic
This work formalizes the requirements as formulas in Metric Temporal Logic (MTL), and designs a controller that maximizes the robustness of the MTL formula, thus enabling the use of powerful gradient descent optimizers.
DryVR: Data-Driven Verification and Compositional Reasoning for Automotive Systems
The DryVR framework is presented, which includes a probabilistic algorithm for learning sensitivity of the continuous trajectories from simulation data, a bounded reachability analysis algorithm that uses the learned sensitivity, and reasoning techniques based on simulation relations and sequential composition that enable verification of complex systems under long switching sequences.
Approximation-Refinement Testing of Compute-Intensive Cyber-Physical Models: An Approach Based on System Identification
This work proposes a novel approach, namely ARIsTEO, to enable effective and efficient testing of CI-CPS models, and compares it with S-Taliro, an open-source and industry-strength tool for testing CPS models.
Locally optimal reach set over-approximation for nonlinear systems
New techniques to compute a locally optimal bloating factor based on discrepancy functions, which allow construction of reach set over-approximations from simulation traces for general nonlinear systems.
Specification Patterns for Robotic Missions
A catalog of 22 mission specification patterns for mobile robots, together with tooling for instantiating, composing, and compiling the patterns to create mission specifications, which provide solutions for recurrent specification problems.
Robust Satisfaction of Temporal Logic over Real-Valued Signals
We consider temporal logic formulae specifying constraints in continuous time and space on the behaviors of continuous and hybrid dynamical system admitting uncertain parameters. We present several
Model-based reinforcement learning for approximate optimal control with temporal logic specifications
This paper forms a sequence of reach-avoid optimal control sub-problems and takes a learning-based approach to approximately solve this sequence of optimal control problems online without requiring full knowledge of the system dynamics.
Simulation-based Adversarial Test Generation for Autonomous Vehicles with Machine Learning Components
This work presents a testing framework that is compatible with test case generation and automatic falsification methods, which are used to evaluate cyber-physical systems and can be used to increase the reliability of autonomous driving systems.
A Novel Hybrid Sequential Design Strategy for Global Surrogate Modeling of Computer Experiments
A novel hybrid sequential design strategy is proposed which uses a Monte Carlo-based approximation of a Voronoi tessellation for exploration and local linear approximations of the simulator for exploitation, and can be used in heterogeneous modeling environments, where multiple model types are used at the same time.