Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems最新文献

Interactive explanation for planning-based systems: WIP abstract 基于计划的系统的交互式解释:在制品的抽象

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313322

Ellin Zhao, Roykrong Sukkerd

引用次数: 8

Towards safe machine learning for CPS: infer uncertainty from training data 面向CPS的安全机器学习:从训练数据中推断不确定性

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3311038

Xiaozhe Gu, A. Easwaran

{"title":"Towards safe machine learning for CPS: infer uncertainty from training data","authors":"Xiaozhe Gu, A. Easwaran","doi":"10.1145/3302509.3311038","DOIUrl":"https://doi.org/10.1145/3302509.3311038","url":null,"abstract":"Machine learning (ML) techniques are increasingly applied to decision-making and control problems in Cyber-Physical Systems among which many are safety-critical, e.g., chemical plants, robotics, autonomous vehicles. Despite the significant benefits brought by ML techniques, they also raise additional safety issues because 1) most expressive and powerful ML models are not transparent and behave as a black box and 2) the training data which plays a crucial role in ML safety is usually incomplete. An important technique to achieve safety for ML models is \"Safe Fail\", i.e., a model selects a reject option and applies the backup solution, a traditional controller or a human operator for example, when it has low confidence in a prediction. Data-driven models produced by ML algorithms learn from training data, and hence they are only as good as the examples they have learnt. As pointed in [17], ML models work well in the \"training space\" (i.e., feature space with sufficient training data), but they could not extrapolate beyond the training space. As observed in many previous studies, a feature space that lacks training data generally has a much higher error rate than the one that contains sufficient training samples [31]. Therefore, it is essential to identify the training space and avoid extrapolating beyond the training space. In this paper, we propose an efficient Feature Space Partitioning Tree (FSPT) to address this problem. Using experiments, we also show that, a strong relationship exists between model performance and FSPT score.","PeriodicalId":413733,"journal":{"name":"Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129240416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 23

iAdhere: A voice interactive assistant to improve adherence to medical treatments: demo abstract i坚持:一个语音交互助手，以提高医疗依从性:演示摘要

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313328

Sirat Samyoun, M. A. S. Mondol, I. Emi, J. Stankovic

引用次数: 11

HyPLC HyPLC

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3311036

L. García, Stefan Mitsch, André Platzer

{"title":"HyPLC","authors":"L. García, Stefan Mitsch, André Platzer","doi":"10.1145/3302509.3311036","DOIUrl":"https://doi.org/10.1145/3302509.3311036","url":null,"abstract":"Programmable Logic Controllers (PLCs) provide a prominent choice of implementation platform for safety-critical industrial control systems. Formal verification provides ways of establishing correctness guarantees, which can be quite important for such safety-critical applications. But since PLC code does not include an analytic model of the system plant, their verification is limited to discrete properties. In this paper, we, thus, start the other way around with hybrid programs that include continuous plant models in addition to discrete control algorithms. Correctness properties of hybrid programs can be formally verified in the theorem prover KeYmaera X that implements differential dynamic logic, dL, for hybrid programs. After verifying the hybrid program, we now present an approach for translating hybrid programs into PLC code. The new HyPLC tool implements this translation of discrete control code of verified hybrid program models to PLC controller code and, vice versa, the translation of existing PLC code into the discrete control actions for a hybrid program given an additional input of the continuous dynamics of the system to be verified. This approach allows for the generation of real controller code while preserving, by compilation, the correctness of a valid and verified hybrid program. PLCs are common cyber-physical interfaces for safety-critical industrial control applications, and HyPLC serves as a pragmatic tool for bridging formal verification of complex cyber-physical systems at the algorithmic level of hybrid programs with the execution layer of concrete PLC implementations.","PeriodicalId":413733,"journal":{"name":"Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132281562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

FPGA-Based amoeba-inspired SAT solver for cyber-physical systems 基于fpga的网络物理系统中受变形虫启发的SAT求解器

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313319

Anh Hoang Ngoc Nguyen, M. Aono, Yuko Hara-Azumi

引用次数: 1

MATLAB/Simulink benchmark suite for ROS-based self-driving system: demo abstract 基于ros的自动驾驶系统的MATLAB/Simulink基准套件:演示摘要

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313315

Shota Tokunaga, Noriyuki Ota, Yoshiharu Tange, Keita Miura, Takuya Azumi

{"title":"MATLAB/Simulink benchmark suite for ROS-based self-driving system: demo abstract","authors":"Shota Tokunaga, Noriyuki Ota, Yoshiharu Tange, Keita Miura, Takuya Azumi","doi":"10.1145/3302509.3313315","DOIUrl":"https://doi.org/10.1145/3302509.3313315","url":null,"abstract":"This paper proposes a MATLAB/Simulink benchmark suite for an open-source self-driving system based on Robot Operating System (ROS). In recent years, self-driving systems have been developed around the world. One approach to the development of self-driving systems is the utilization of ROS which is an open-source middleware framework used in the development of robot applications. On the other hand, the popular approach in the automotive industry is the utilization of MATLAB/Simulink which is software for modeling, simulating, and analyzing. MATLAB/Simulink provides an interface between ROS and MATLAB/Simulink that enables to create functionalities of ROS-based robots in MATLAB/Simulink. However, it is not been fully utilized in the development of self-driving systems yet because there are not enough samples for self-driving, and it is difficult for developers to adopt co-development. Therefore, we provide a MATLAB/Simulink benchmark suite for a ROS-based self-driving system called Autoware. Autoware is popular open-source software that provides a complete set of self-driving modules. The provided benchmark contains MATLAB/Simulink samples available in Autoware. They help to design ROS-based self-driving systems using MATLAB/Simulink.","PeriodicalId":413733,"journal":{"name":"Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131019017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Data-based model of metro scheduling for passenger wait-time optimization with constraints: WIP abstract 带约束的地铁乘客等待时间优化数据模型:WIP抽象

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313324

Minji Kim, Hee-Jung Yoon, S. Son, Y. Eun

引用次数: 1

Assessing and mitigating impact of time delay attack: a case study for power grid frequency control 评估和减轻时间延迟攻击的影响:电网频率控制的案例研究

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3311042

Xin Lou, Cuong Tran, Rui Tan, David K. Y. Yau, Z. Kalbarczyk

{"title":"Assessing and mitigating impact of time delay attack: a case study for power grid frequency control","authors":"Xin Lou, Cuong Tran, Rui Tan, David K. Y. Yau, Z. Kalbarczyk","doi":"10.1145/3302509.3311042","DOIUrl":"https://doi.org/10.1145/3302509.3311042","url":null,"abstract":"Recent attacks against cyber-physical systems (CPSes) show that traditional reliance on isolation for security is insufficient. This paper develops efficient assessment and mitigation of an attack's impact as a system's built-in mechanisms. We focus on a general class of attacks, which we call time delay attack, that delays the transmissions of control data packets in a linear CPS control system. Our attack impact assessment, which is based on a joint stability-safety criterion, consists of (i) a machine learning (ML) based safety classification, and (ii) a tandem stability-safety classification that exploits a basic relationship between stability and safety, namely that an unstable system must be unsafe whereas a stable system may not be safe. The ML addresses a state explosion problem in the safety classification, whereas the tandem structure reduces false negatives in detecting unsafety arising from imperfect ML. We apply our approach to assess the impact of the attack on power grid automatic generation control, and accordingly develop a two-tiered mitigation that tunes the control gain automatically to restore safety where necessary and shed load only if the tuning is insufficient. Extensive simulations based on a 37-bus system model are conducted to evaluate the effectiveness of our assessment and mitigation approaches.","PeriodicalId":413733,"journal":{"name":"Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114184251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

PGCD PGCD

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3311052

Gregor B. Banusic, Rupak Majumdar, M. Pirron, Anne-Kathrin Schmuck, D. Zufferey

{"title":"PGCD","authors":"Gregor B. Banusic, Rupak Majumdar, M. Pirron, Anne-Kathrin Schmuck, D. Zufferey","doi":"10.1145/3302509.3311052","DOIUrl":"https://doi.org/10.1145/3302509.3311052","url":null,"abstract":"Robotics applications are typically programmed in low-level imperative programming languages, leaving the programmer to deal with dynamic controllers affecting the physical state, geometric constraints on components, and concurrency and synchronization. The combination of these features -dynamics, geometry, and concurrency- makes developing robotic applications difficult. We present PGCD, a programming model for robotics applications consisting of assemblies of robotic components, together with its runtime and a verifier. PGCD combines message-passing concurrent processes with motion primitives, which represent continuous evolution of trajectories in geometric space under the action of dynamic controllers, and explicit modeling of geometric frame shifts, which allow relative coordinate transformations between components evolving in space. We describe a verification algorithm for PGCD programs based on model checking and SMT solvers that statically verifies concurrency-related properties such as absence of deadlocks and geometric invariants such as absence of collision during motion. We have implemented a runtime for PGCD programs that compiles down to imperative code on top of ROS and runs directly on robotic hardware. We illustrate the programming model and reasoning principles by building a number of statically verified robotic manipulation programs on top of 3D-printed robotic arm and cart assemblies.","PeriodicalId":413733,"journal":{"name":"Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116723658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Towards approximate opacity of cyber-physical system: WIP abstract 网络物理系统的近似不透明性:在制品文摘

Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems Pub Date : 2019-04-16 DOI: 10.1145/3302509.3313316

Xiang Yin, Majid Zamani

引用次数: 2