Skip to feedback

Award Abstract # 1740079
CPS: Small: Self-Improving Cyber-Physical Systems

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: SRI INTERNATIONAL
Initial Amendment Date: September 9, 2017
Latest Amendment Date: September 9, 2017
Award Number: 1740079
Award Instrument: Standard Grant
Program Manager: David Corman
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: October 1, 2017
End Date: September 30, 2022 (Estimated)
Total Intended Award Amount: $499,835.00
Total Awarded Amount to Date: $499,835.00
Funds Obligated to Date: FY 2017 = $499,835.00
History of Investigator:
  • Susmit Jha (Principal Investigator)
    susmit.jha@sri.com
Recipient Sponsored Research Office: SRI International
333 RAVENSWOOD AVE
MENLO PARK
CA  US  94025-3493
(609)734-2285
Sponsor Congressional District: 16
Primary Place of Performance: SRI International
333 Ravenswood Avenue
Menlo Park
CA  US  94025-3493
Primary Place of Performance
Congressional District:
16
Unique Entity Identifier (UEI): SRG2J1WS9X63
Parent UEI: SRG2J1WS9X63
NSF Program(s): CPS-Cyber-Physical Systems
Primary Program Source: 01001718DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7918, 7923
Program Element Code(s): 791800
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Traditional cyber-physical systems operate in heavily constrained and controlled environments with limited exposure to unexpected changes and uncertainties. Examples include robots operating on manufacturing assembling-lines and cyber-physical control systems of chemical plants. The model-based design paradigm, where design, implementation and verification are all guided by mathematical models of the system, has proven to be very successful in building such non-adaptive cyberphysical systems and proving their safety. The recent success of data-driven approaches based on the collection of a large amount of data followed by learning and inference has enabled modern cyberphysical systems to be more adaptive. Examples include self-driving cars and warehouse robots. Learning algorithms embedded in these systems allow them to learn as they execute and modify their behavior as needed. Such systems are capable of a wide range of non-preprogrammed behaviors. But this creates a new challenge. Model-based design paradigm is no longer sufficient. Formal guarantees on safety, robustness or improvement in performance are difficult to establish since the system evolution is no longer static; instead, it is data-driven and guided by the system's dynamic experience. The goal of this project is to build and evaluate a formal framework that combines data-driven and model-based development of adaptive cyber-physical systems.

This project develops a new approach for designing safe, data-driven, and model-based adaptive cyber-physical systems (CPS). Model-based techniques are used initially to bootstrap the system and find the most liberal safety envelope for the system.  A combination of design robustness and runtime monitoring of quantitatively-interpreted rich temporal logic is used to keep the system within the safety envelope. Data-driven techniques are used to actively explore, adapt, and improve system performance while constraining the system behavior to lie within the safety envelope.  New data is summarized by tight learning of temporal logic properties from it; the learned logical specification is, in turn, used to guide active exploration. The key advances in this project include (a) data as model paradigm, where data from past runs is treated as a first-class object in the design of CPS, (b) tight learning from positive-only examples, where previous runs (that are all safe runs, and hence provide only positive examples) are summarized into rich temporal logic formulae, (c) safety envelope synthesis for robustness-metric guided monitoring and optimization of system performance within the envelope, (d) data-driven extensions of model-based control, where data is used to extend classical model-predictive control, and (e) active exploration, where an adaptive CPS actively executes some safe manoeuvres solely for the purpose of improving its knowledge and performance.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 23)
Jha, Susmit and Jang, Uyeong and Jha, Somesh and Jalaian, Brian "Detecting Adversarial Examples Using Data Manifolds" MILCOM IEEE Military Communications Conference , 2018 Citation Details
Acharya, M and Roy, A and Koneripalli, K and Jha, Susmit and Kanan, C and Divakaran, A "Detecting Out-Of-Context Objects Using Graph Context Reasoning Network" IJCAI , 2022 Citation Details
Chapman, Margaret P. and Jonathan, Lacotte and Aviv, Tamar Donggun and Lee, Kevin M. and Jaime, F. Fisac and Jha, Susmit and Marco, Pavone and Claire, Tomlin "A Risk-Sensitive Finite-Time Reachability Approach for Safety of Stochastic Dynamic Systems" AMERICAN CONTROL CONFERENCE , 2019 Citation Details
Cunningham E. and Cobb A. and Jha, S "Principal Component Flows" Proceedings of the 39th International Conference on Machine Learning, PMLR 162:4492-4519 , 2022 Citation Details
Dutta, Souradeep and Chen, Xin and Jha, Susmit and Sankaranarayanan, Sriram and Tiwari, Ashish "Sherlock - A tool for verification of neural network feedback systems: demo abstract" AAAI Symposium on Verification of Neural Networks , v.2019 , 2019 10.1145/3302504.3313351 Citation Details
Dutta, Souradeep and Jha, Susmit and Sankaranarayanan, Sriram and Tiwari, Ashish "Learning and Verification of Feedback Control Systems using Feedforward Neural Networks" IFAC-PapersOnLine , v.51 , 2018 10.1016/j.ifacol.2018.08.026 Citation Details
Dutta, Souradeep and Jha, Susmit and Sankaranarayanan, Sriram and Tiwari, Ashish "Output Range Analysis for Deep Feedforward Neural Networks" NASA Formal Methods , v.LNCS 10 , 2018 10.1007/978-3-319-77935-5_9 Citation Details
Ghosh, Shalini and Jha, Susmit and Tiwari, Ashish and Lincoln, Patrick and Zhu, Xiaojin "Model, Data and Reward Repair: Trusted Machine Learning for Markov Decision Processes" 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W) , 2018 10.1109/DSN-W.2018.00064 Citation Details
Jang, Uyeong and Jha, Susmit and Jha, Somesh "On the Need for Topology-Aware Generative Models for Manifold-Based Defenses" 8th International Conference on Learning Representations (ICLR) 2020 , 2020 Citation Details
Jhal, Susmit and Lincoln, Patrick "Data Efficient Learning of Robust Control Policies" 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton) , 2018 10.1109/ALLERTON.2018.8636072 Citation Details
Jha, Sumit and Ewetz, Rickard and Velasquez, Alvaro and Jha, Susmit "On Smoother Attributions using Neural Stochastic Differential Equations" 30th International Joint Conference on Artificial Intelligence (IJCAI), 2021 , 2021 https://doi.org/10.24963/ijcai.2021/73 Citation Details
(Showing: 1 - 10 of 23)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

Cyber-physical systems (CPS) such as autonomous vehicles and medical devices must quickly identify and adapt to novel environments. Artificial intelligence (AI) and machine learning (ML) enable CPS to be adaptive and self-improving, capable of non-preprogrammed behaviors. However, the lack of generalization of ML models and the safety-critical nature of CPS requires a trustworthy, resilient, and interpretable learning paradigm that enables CPS to operate in an open world where the environment might be far from the training distribution. We developed a model-centric framework for high-assurance learning-enabled autonomous systems whose behavior automatically adapts via learning and improves its performance and safety to new environments. The functions of an autonomous system can generally be partitioned into those concerned with perception and those concerned with action. Perception builds and maintains an internal model of the world (i.e., the system's environment) that is used to plan and execute actions to accomplish a goal established by human supervisors. Accordingly, the assurance argument for the safety of CPS decomposes into two parts: a) ensuring that the model is an accurate representation of the world as it changes through time and b) ensuring that the actions are safe (and effective), given the model. Both perception and action may employ AI/ML, which presents challenges to assurance. However, it is usually feasible to guard the actions with traditionally engineered and assured monitors, thereby ensuring safety, given the model. Thus, the model becomes the central focus for assurance and safety certification. We developed a new TrinityAI architecture for trustworthy, resilient, and interpretable AI that complements the usual bottom-up learning in CPS, where sensor data is used to make decisions using AI and ML models, with top-down inference wherein a larger context model is used to predict the observations. Minor prediction errors indicate that the world is evolving as expected, and the model is updated accordingly. Significant prediction errors indicate surprise, which may be due to errors in sensing or interpretation of the sensor observation or unexpected changes in the world (e.g., a pedestrian steps into the road). The former initiates error masking or recovery, while the latter requires revision to the model. Higher-level AI functions assist in the diagnosis and execution of these tasks. Although this two-level architecture, where the lower level does "predictive processing" and the upper performs more reflective tasks, both focused on the maintenance of a world model, is derived by engineering considerations, it also matches widely accepted theory of human cognition, namely, "predictive coding" and "dual process theory". The development and implementation of this TrinityAI architecture for safe self-improving CPS led to several technical milestones that were published in top-tier peer-reviewed formal methods, machine learning, and control theory venues such as ICML, IJCAI, NeurIPS, JAR, and ACC. This project involved training and collaboration with several graduate students who interned with the PI at SRI - a non-profit research institute. The developed technology has been made available as open-source software, and public datasets, maintained at https://nusci.csl.sri.com/project/nsf-sicps/ .


Last Modified: 01/02/2023
Modified by: Susmit Jha

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page