Specification, Synthesis, and Verification of Software-based Control Protocols for Fault-Tolerant Space Systems

Abstract

In this one-year project, we focused on the control and learning for systems under stochastic uncertainties. We report two sets of results. The first one is motivated by correct-by-construction synthesis for systems with uncertainty in the state due to partial and/or noisy measurements. We developed a new finite-state abstraction technique for such systems. This particular problem was motivated by planning for autonomous space operations. The second one focuses on control and learning in systems in which there is an embedded data-classifier that imperfectly (characterized as stochastically) generates labels from a finite set. Our main contribution was showing how inference techniques for discrete Markov random fields can be applied to learning and control tasks which depend on the output of a noisy classification process.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 16, 2016
Accession Number
AD1020450

Entities

People

  • Ufuk Topcu

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Autonomy
  • Cyber
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Brain-Computer Interfaces
  • Classification
  • Construction
  • Contracts
  • Electroencephalography
  • Government Procurement
  • Governments
  • Law
  • Learning
  • Line Of Sight
  • Machine Learning
  • Measurement
  • Military Research
  • Orbits
  • Probability
  • Robotics
  • Space Systems
  • Spacecraft
  • Spacecraft Components
  • Specifications
  • Trajectories
  • Uncertainty
  • Unmanned Systems
  • Vehicles
  • Verification

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Distributed Systems and Data Platform Development
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks
  • Space