Hybrid systems tools for compiling controllers for cyber-physical systems

2011 ◽  
Vol 22 (1) ◽  
pp. 101-119 ◽  
Author(s):  
Patrick Martin ◽  
Magnus B. Egerstedt
Keyword(s):  
Hybrid Systems ◽  
Cyber Physical Systems ◽  
Physical Systems

scholarly journals Structured Proofs for Adversarial Cyber-Physical Systems

2021 ◽  
Vol 20 (5s) ◽  
pp. 1-26
Author(s):  
Brandon Bohrer ◽  
André Platzer
Keyword(s):  
Hybrid Systems ◽  
Differential Game ◽  
Programming Language ◽  
First Language ◽  
Cyber Physical Systems ◽  
Proof Checking ◽  
Game Logic ◽  
Physical Systems ◽  
Safety Critical ◽  
High Level

Many cyber-physical systems (CPS) are safety-critical, so it is important to formally verify them, e.g. in formal logics that show a model’s correctness specification always holds. Constructive Differential Game Logic ( CdGL ) is such a logic for (constructive) hybrid games, including hybrid systems. To overcome undecidability, the user first writes a proof, for which we present a proof-checking tool. We introduce Kaisar , the first language and tool for CdGL proofs, which until now could only be written by hand with a low-level proof calculus. Kaisar’s structured proofs simplify challenging CPS proof tasks, especially by using programming language principles and high-level stateful reasoning. Kaisar exploits CdGL ’s constructivity and refinement relations to build proofs around models of game strategies. The evaluation reproduces and extends existing case studies on 1D and 2D driving. Proof metrics are compared and reported experiences are discussed for the original studies and their reproductions.

scholarly journals Secure state estimation for Cyber-Physical Systems

10.29007/z1sj ◽  
2018 ◽  
Author(s):  
Gabriella Fiore
Keyword(s):  
Hybrid Systems ◽  
Cyber Physical Systems ◽  
Discrete Dynamics ◽  
Modeling Framework ◽  
Dc Microgrid ◽  
Physical Systems ◽  
Security Issues ◽  
Continuous State ◽  
Wide Range ◽  
Computational Resources

In Cyber-Physical Systems (CPSs), physical processes, computational resources and communi- cation capabilities are tightly interconnected. Traditionally, the physical components of a CPS are described by means of differential or difference equations, while the cyber components are modeled by means of discrete dynamics. Therefore, hybrid systems, that are heterogeneous dynamical sys- tems characterized by the interaction of continuous and discrete dynamics, are a powerful modeling framework to deal with CPSs. Motivated by the great importance of security issues for CPSs, we characterize the observability and diagnosability properties for hybrid systems in the general case where the available information may be corrupted by an external attacker. Then, as CPSs are found in a wide range of applications, we demonstrate how to estimate the continuous state by simulating two scenarios: the control of a Direct Current (DC) Microgrid, and the control of a network of Unmanned Aerial Vehicles (UAVs) cooperatively transporting a payload.

scholarly journals Modelling, analysis and control design of hybrid dynamical systems

2019 ◽  
Vol 70 (3) ◽  
pp. 176-186
Author(s):  
Dominik Vošček ◽  
Anna Jadlovská ◽  
Dominik Grigl’ák
Keyword(s):  
Hybrid Systems ◽  
Piecewise Linear ◽  
Control Design ◽  
Linear Quadratic Regulator ◽  
Cyber Physical Systems ◽  
Jacobi Matrices ◽  
Hybrid Automata ◽  
Linear Quadratic ◽  
Physical Systems ◽  
And Control

Abstract This paper introduces a methodology for one of the challenges regarding cyber-physical systems, ie modelling and control design them as hybrid systems. The proposed methodology comprises modules with specific steps to accomplish the tasks. Specifically, the paper aims to utilize hybrid systems framework onto the chosen hydraulic hybrid system with complex dynamics to showcase different aspects of hybrid systems. The mathematical model was derived using hybrid automata framework and then transformed into the linear form either using Jacobi matrices or using linear approximations without Jacobi matrices. After that the system was validated and analysed and the control design utilizing piecewise linear-quadratic regulator optimal control was proposed. Furthermore, parameters of control algorithm were tuned using particle swarm optimization algorithm. The whole logic, system dynamics and constrains are implemented within MATLAB/Simulink simulation environment using s -functions. The proposed methodology can be implemented on the various types of cyber-physical systems as far as they can be described as hybrid systems.

scholarly journals ARCH-COMP19 Repeatability Evaluation Report

10.29007/wbl3 ◽  
2019 ◽  
Author(s):  
Taylor T. Johnson
Keyword(s):  
Internet Of Things ◽  
Virtual Environments ◽  
Hybrid Systems ◽  
Cyber Physical Systems ◽  
International Competition ◽  
Benchmark Problems ◽  
Evaluation Report ◽  
Standard Practice ◽  
Physical Systems

This report presents the results of the repeatability evaluation for the 3rd International Competition on Verifying Continuous and Hybrid Systems (ARCH-COMP'19). The competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2019, affiliated with the Cyber-Physical Systems and Internet of Things (CPS-IoT Week'19). In its third edition, twenty-five tools submitted artifacts through a Git repository for the repeatability evaluation, applied to solve benchmark problems for eight competition categories. The majority of participants adhered to new requirements for this year's repeatability evaluation, namely to submit scripts to automatically install and execute tools in containerized virtual environments (specifically Dockerfiles to execute within Docker). The repeatability results represent a snapshot of the current landscape of tools and the types of benchmarks for which they are particularly suited and for which others may repeat their analyses. Due to the diversity of problems in verification of continuous and hybrid systems, as well as basing on standard practice in repeatability evaluations, we evaluate the tools with pass and/or failing being repeatable.

Toward online hybrid systems model checking of cyber-physical systems' time-bounded short-run behavior

2011 ◽  
Vol 8 (2) ◽  
pp. 7-10 ◽  
Author(s):  
Lei Bu ◽  
Qixin Wang ◽  
Xin Chen ◽  
Linzhang Wang ◽  
Tian Zhang ◽  
...  
Keyword(s):  
Model Checking ◽  
Hybrid Systems ◽  
Cyber Physical Systems ◽  
Physical Systems ◽  
Systems Model ◽  
Short Run

Emerging Cyber-Physical Systems : An Overview

2018 ◽  
pp. 306-316
Author(s):  
Okolie S.O. ◽  
Kuyoro S.O. ◽  
Ohwo O. B
Keyword(s):  
Health Care ◽  
Economic Benefit ◽  
Physical World ◽  
Cyber Physical Systems ◽  
Cyber Physical System ◽  
Economic Sectors ◽  
Strategic Research ◽  
Physical Systems ◽  
Security Issues ◽  
Wide Range

Cyber-Physical Systems (CPS) will revolutionize how humans relate with the physical world around us. Many grand challenges await the economically vital domains of transportation, health-care, manufacturing, agriculture, energy, defence, aerospace and buildings. Exploration of these potentialities around space and time would create applications which would affect societal and economic benefit. This paper looks into the concept of emerging Cyber-Physical system, applications and security issues in sustaining development in various economic sectors; outlining a set of strategic Research and Development opportunities that should be accosted, so as to allow upgraded CPS to attain their potential and provide a wide range of societal advantages in the future.

Sign in / Sign up

Export Citation Format

Share Document