首页 > 最新文献

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control最新文献

英文 中文
Nonlinear Controller Synthesis and Automatic Workspace Partitioning for Reactive High-Level Behaviors 响应性高层行为的非线性控制器综合与自动工作空间划分
Jonathan A. DeCastro, H. Kress-Gazit
Motivated by the provably-correct execution of complex reactive tasks for robots with nonlinear, under-actuated dynamics, our focus is on the synthesis of a library of low-level controllers that implements the behaviors of a high-level controller. The synthesized controllers should allow the robot to react to its environment whenever dynamically feasible given the geometry of the workspace. For any behaviors that cannot guarantee the task given the dynamics, such behaviors should be transformed into dynamically-informative revisions to the high-level task. We therefore propose a framework for synthesizing such low-level controllers and, moreover, offer an approach for re-partitioning and abstracting the system based on the synthesized controller library. We accomplish these goals by introducing a synthesis approach that we call conforming funnels, in which controllers are synthesized with respect to the given high-level behaviors, the geometrical constraints of the workspace, and a robot dynamics model. Our approach computes controllers using a verification approach that optimizes over a wide range of possible controllers to guarantee the geometrical constraints are satisfied. We also devise an algorithm that uses the controllers to re-partition the workspace and automatically adapt the high-level specification with a new discrete abstraction generated on these new partitions. We demonstrate the controllers generated by our synthesis framework in an experimental setting with a KUKA youBot executing a box transportation task.
由于具有非线性、欠驱动动力学的机器人的复杂反应性任务的可证明的正确执行,我们的重点是实现高级控制器行为的低级控制器库的综合。综合控制器应允许机器人在给定工作空间几何形状的动态可行的情况下对其环境作出反应。对于在给定动态条件下不能保证任务完成的行为,应将这些行为转化为对高级任务的动态信息修正。因此,我们提出了一个框架来合成这些低级控制器,并且提供了一种基于合成控制器库对系统进行重新划分和抽象的方法。我们通过引入一种我们称之为一致性漏斗的综合方法来实现这些目标,在这种方法中,控制器是根据给定的高级行为、工作空间的几何约束和机器人动力学模型合成的。我们的方法使用一种验证方法来计算控制器,该方法在广泛的可能控制器上进行优化,以保证几何约束得到满足。我们还设计了一种算法,该算法使用控制器重新划分工作空间,并自动使用在这些新分区上生成的新的离散抽象来适应高级规范。我们在一个实验环境中演示了由我们的合成框架生成的控制器,其中KUKA youBot执行一个箱子运输任务。
{"title":"Nonlinear Controller Synthesis and Automatic Workspace Partitioning for Reactive High-Level Behaviors","authors":"Jonathan A. DeCastro, H. Kress-Gazit","doi":"10.1145/2883817.2883832","DOIUrl":"https://doi.org/10.1145/2883817.2883832","url":null,"abstract":"Motivated by the provably-correct execution of complex reactive tasks for robots with nonlinear, under-actuated dynamics, our focus is on the synthesis of a library of low-level controllers that implements the behaviors of a high-level controller. The synthesized controllers should allow the robot to react to its environment whenever dynamically feasible given the geometry of the workspace. For any behaviors that cannot guarantee the task given the dynamics, such behaviors should be transformed into dynamically-informative revisions to the high-level task. We therefore propose a framework for synthesizing such low-level controllers and, moreover, offer an approach for re-partitioning and abstracting the system based on the synthesized controller library. We accomplish these goals by introducing a synthesis approach that we call conforming funnels, in which controllers are synthesized with respect to the given high-level behaviors, the geometrical constraints of the workspace, and a robot dynamics model. Our approach computes controllers using a verification approach that optimizes over a wide range of possible controllers to guarantee the geometrical constraints are satisfied. We also devise an algorithm that uses the controllers to re-partition the workspace and automatically adapt the high-level specification with a new discrete abstraction generated on these new partitions. We demonstrate the controllers generated by our synthesis framework in an experimental setting with a KUKA youBot executing a box transportation task.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122186320","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}
引用次数: 14
Symbolic-Numeric Reachability Analysis of Closed-Loop Control Software 闭环控制软件的符号-数值可达性分析
Aditya Zutshi, S. Sankaranarayanan, Jyotirmoy V. Deshmukh, Xiaoqing Jin
We study the problem of falsifying reachability properties of real-time control software acting in a closed-loop with a given model of the plant dynamics. Our approach employs numerical techniques to simulate a plant model, which may be highly nonlinear and hybrid, in combination with symbolic simulation of the controller software. The state-space and input-space of the plant are systematically searched using a plant abstraction that is implicitly defined by ``quantization'' of the plant state, but never explicitly constructed. Simultaneously, the controller behaviors are explored using a symbolic execution of the control software. On-the-fly exploration of the overall closed-loop abstraction results in abstract counterexamples, which are used to refine the plant abstraction iteratively until a concrete violation is found. Empirical evaluation of our approach shows its promise in treating controller software that has precise, formal semantics, using an exact method such as symbolic execution, while using numerical simulations to produce abstractions of the underlying plant model that is often an approximation of the actual plant. We also discuss a preliminary comparison of our approach with techniques that are primarily simulation-based.
研究了给定对象动力学模型下闭环实时控制软件可达性的证伪问题。我们的方法采用数值技术来模拟一个植物模型,它可能是高度非线性和混合的,结合控制器软件的符号模拟。植物的状态空间和输入空间使用植物抽象进行系统搜索,该植物抽象通过植物状态的“量化”隐式定义,但从未明确构建。同时,使用控制软件的符号执行来探索控制器的行为。对整个闭环抽象的实时探索产生了抽象的反例,这些反例用于迭代地改进植物抽象,直到找到具体的违反。我们的方法的经验评估表明,它有希望处理控制器软件,具有精确的,形式化的语义,使用精确的方法,如符号执行,而使用数值模拟产生抽象的底层植物模型,通常是一个近似的实际植物。我们还讨论了我们的方法与主要基于模拟的技术的初步比较。
{"title":"Symbolic-Numeric Reachability Analysis of Closed-Loop Control Software","authors":"Aditya Zutshi, S. Sankaranarayanan, Jyotirmoy V. Deshmukh, Xiaoqing Jin","doi":"10.1145/2883817.2883819","DOIUrl":"https://doi.org/10.1145/2883817.2883819","url":null,"abstract":"We study the problem of falsifying reachability properties of real-time control software acting in a closed-loop with a given model of the plant dynamics. Our approach employs numerical techniques to simulate a plant model, which may be highly nonlinear and hybrid, in combination with symbolic simulation of the controller software. The state-space and input-space of the plant are systematically searched using a plant abstraction that is implicitly defined by ``quantization'' of the plant state, but never explicitly constructed. Simultaneously, the controller behaviors are explored using a symbolic execution of the control software. On-the-fly exploration of the overall closed-loop abstraction results in abstract counterexamples, which are used to refine the plant abstraction iteratively until a concrete violation is found. Empirical evaluation of our approach shows its promise in treating controller software that has precise, formal semantics, using an exact method such as symbolic execution, while using numerical simulations to produce abstractions of the underlying plant model that is often an approximation of the actual plant. We also discuss a preliminary comparison of our approach with techniques that are primarily simulation-based.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126429951","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
Case Studies in Data-Driven Verification of Dynamical Systems 动态系统数据驱动验证的案例研究
Alexandar Kozarev, John F. Quindlen, J. How, U. Topcu
We interpret several dynamical system verification questions, e.g., region of attraction and reachability analyses, as data classification problems. We discuss some of the tradeoffs between conventional optimization-based certificate constructions with certainty in the outcomes and this new date-driven approach with quantified confidence in the outcomes. The new methodology is aligned with emerging computing paradigms and has the potential to extend systematic verification to systems that do not necessarily admit closed-form models from certain specialized families. We demonstrate its effectiveness on a collection of both conventional and unconventional case studies including model reference adaptive control systems, nonlinear aircraft models, and reinforcement learning problems.
我们将几个动态系统验证问题,如吸引力区域和可达性分析,解释为数据分类问题。我们讨论了在结果具有确定性的传统的基于优化的证书构造和在结果具有量化置信度的这种新的日期驱动方法之间的一些权衡。新的方法与新兴的计算范式保持一致,并有可能将系统验证扩展到不一定承认来自特定专业家族的封闭形式模型的系统。我们在一系列常规和非常规的案例研究中展示了它的有效性,包括模型参考自适应控制系统、非线性飞机模型和强化学习问题。
{"title":"Case Studies in Data-Driven Verification of Dynamical Systems","authors":"Alexandar Kozarev, John F. Quindlen, J. How, U. Topcu","doi":"10.1145/2883817.2883846","DOIUrl":"https://doi.org/10.1145/2883817.2883846","url":null,"abstract":"We interpret several dynamical system verification questions, e.g., region of attraction and reachability analyses, as data classification problems. We discuss some of the tradeoffs between conventional optimization-based certificate constructions with certainty in the outcomes and this new date-driven approach with quantified confidence in the outcomes. The new methodology is aligned with emerging computing paradigms and has the potential to extend systematic verification to systems that do not necessarily admit closed-form models from certain specialized families. We demonstrate its effectiveness on a collection of both conventional and unconventional case studies including model reference adaptive control systems, nonlinear aircraft models, and reinforcement learning problems.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115527083","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}
引用次数: 25
A Decision Tree Approach to Data Classification using Signal Temporal Logic 基于信号时序逻辑的数据分类决策树方法
Giuseppe Bombara, C. Vasile, Francisco Penedo, Hirotoshi Yasuoka, C. Belta
This paper introduces a framework for inference of timed temporal logic properties from data. The dataset is given as a finite set of pairs of finite-time system traces and labels, where the labels indicate whether the traces exhibit some desired behavior (e.g., a ship traveling along a safe route). We propose a decision-tree based approach for learning signal temporal logic classifiers. The method produces binary decision trees that represent the inferred formulae. Each node of the tree contains a test associated with the satisfaction of a simple formula, optimally tuned from a predefined finite set of primitives. Optimality is assessed using heuristic impurity measures, which capture how well the current primitive splits the data with respect to the traces' labels. We propose extensions of the usual impurity measures from machine learning literature to handle classification of system traces by leveraging upon the robustness degree concept. The proposed incremental construction procedure greatly improves the execution time and the accuracy compared to existing algorithms. We present two case studies that illustrate the usefulness and the computational advantages of the algorithms. The first is an anomaly detection problem in a maritime environment. The second is a fault detection problem in an automotive powertrain system.
本文介绍了一种从数据中推断时序逻辑属性的框架。数据集是有限时间系统轨迹和标签对的有限集合,其中标签表示轨迹是否表现出某些期望的行为(例如,沿着安全路线行驶的船舶)。我们提出了一种基于决策树的方法来学习信号时间逻辑分类器。该方法产生表示推断公式的二叉决策树。树的每个节点都包含一个与简单公式的满足度相关的测试,该公式从预定义的有限原语集进行了优化。使用启发式杂质度量来评估最优性,它捕获当前原语相对于轨迹标签分割数据的程度。我们提出了机器学习文献中常用的杂质度量的扩展,通过利用鲁棒度概念来处理系统痕迹的分类。与现有算法相比,所提出的增量构造过程大大提高了执行时间和精度。我们提出了两个案例研究来说明这些算法的有用性和计算优势。首先是海洋环境中的异常检测问题。二是汽车动力总成系统的故障检测问题。
{"title":"A Decision Tree Approach to Data Classification using Signal Temporal Logic","authors":"Giuseppe Bombara, C. Vasile, Francisco Penedo, Hirotoshi Yasuoka, C. Belta","doi":"10.1145/2883817.2883843","DOIUrl":"https://doi.org/10.1145/2883817.2883843","url":null,"abstract":"This paper introduces a framework for inference of timed temporal logic properties from data. The dataset is given as a finite set of pairs of finite-time system traces and labels, where the labels indicate whether the traces exhibit some desired behavior (e.g., a ship traveling along a safe route). We propose a decision-tree based approach for learning signal temporal logic classifiers. The method produces binary decision trees that represent the inferred formulae. Each node of the tree contains a test associated with the satisfaction of a simple formula, optimally tuned from a predefined finite set of primitives. Optimality is assessed using heuristic impurity measures, which capture how well the current primitive splits the data with respect to the traces' labels. We propose extensions of the usual impurity measures from machine learning literature to handle classification of system traces by leveraging upon the robustness degree concept. The proposed incremental construction procedure greatly improves the execution time and the accuracy compared to existing algorithms. We present two case studies that illustrate the usefulness and the computational advantages of the algorithms. The first is an anomaly detection problem in a maritime environment. The second is a fault detection problem in an automotive powertrain system.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129418785","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}
引用次数: 118
Towards Model Checking of Implantable Cardioverter Defibrillators 植入式心律转复除颤器的模型校核
Houssam Abbas, Kuk Jin Jang, Zhihao Jiang, R. Mangharam
Ventricular Fibrillation is a disorganized electrical excitation of the heart that results in inadequate blood flow to the body. It usually ends in death within a minute. A common way to treat the symptoms of fibrillation is to implant a medical device, known as an Implantable Cardioverter Defibrillator (ICD), in the patient's body. Model-based verification can supply rigorous proofs of safety and efficacy. In this paper, we build a hybrid system model of the human heart+ICD closed loop, and show it to be a STORMED system, a class of o-minimal hybrid systems that admit finite bisimulations. In general, it may not be possible to compute the bisimulation. We show that approximate reachability can yield a finite simulation for STORMED systems, and that certain compositions respect the STORMED property. The results of this paper are theoretical and motivate the creation of concrete model checking procedures for STORMED systems.
心室颤动是一种无组织的心脏电兴奋,导致血液流向身体不足。通常会在一分钟内死亡。治疗纤颤症状的一种常见方法是在患者体内植入一种称为植入式心律转复除颤器(ICD)的医疗设备。基于模型的验证可以提供安全性和有效性的严格证明。本文建立了人心脏+ICD闭环的混合系统模型,并证明了它是一个风暴系统,一类允许有限双仿真的0 -极小混合系统。一般来说,计算双模拟是不可能的。我们证明了近似可达性可以产生风暴系统的有限模拟,并且某些组合尊重风暴特性。本文的结果是理论性的,并激励了风暴系统具体模型检查程序的创建。
{"title":"Towards Model Checking of Implantable Cardioverter Defibrillators","authors":"Houssam Abbas, Kuk Jin Jang, Zhihao Jiang, R. Mangharam","doi":"10.1145/2883817.2883841","DOIUrl":"https://doi.org/10.1145/2883817.2883841","url":null,"abstract":"Ventricular Fibrillation is a disorganized electrical excitation of the heart that results in inadequate blood flow to the body. It usually ends in death within a minute. A common way to treat the symptoms of fibrillation is to implant a medical device, known as an Implantable Cardioverter Defibrillator (ICD), in the patient's body. Model-based verification can supply rigorous proofs of safety and efficacy. In this paper, we build a hybrid system model of the human heart+ICD closed loop, and show it to be a STORMED system, a class of o-minimal hybrid systems that admit finite bisimulations. In general, it may not be possible to compute the bisimulation. We show that approximate reachability can yield a finite simulation for STORMED systems, and that certain compositions respect the STORMED property. The results of this paper are theoretical and motivate the creation of concrete model checking procedures for STORMED systems.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129840143","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
A Topological Method for Finding Invariant Sets of Switched Systems 寻找交换系统不变量集的拓扑方法
L. Fribourg, É. Goubault, S. Putot, Sameh Mohamed
We revisit the problem of finding controlled invariants sets (viability), for a class of differential inclusions, using topological methods based on Wazewski property. In many ways, this generalizes the Viability Theorem approach, which is itself a generalization of the Lyapunov function approach for systems described by ordinary differential equations. We give a computable criterion based on SoS methods for a class of differential inclusions to have a non-empty viability kernel within some given region. We use this method to prove the existence of (controlled) invariant sets of switched systems inside a region described by a polynomial template, both with time-dependent switching and with state-based switching through a finite set of hypersurfaces. A Matlab implementation allows us to demonstrate its use.
我们使用基于Wazewski性质的拓扑方法,重新研究一类微分包含的控制不变量集(生存能力)的问题。在许多方面,这推广了生存定理方法,它本身就是李雅普诺夫函数方法对常微分方程描述的系统的推广。基于SoS方法给出了一类微分包体在给定区域内具有非空生存核的可计算准则。我们用这个方法证明了在一个多项式模板描述的区域内切换系统的(受控)不变量集的存在性,通过有限的超曲面集证明了时变切换和基于状态的切换。一个Matlab实现允许我们演示它的用法。
{"title":"A Topological Method for Finding Invariant Sets of Switched Systems","authors":"L. Fribourg, É. Goubault, S. Putot, Sameh Mohamed","doi":"10.1145/2883817.2883822","DOIUrl":"https://doi.org/10.1145/2883817.2883822","url":null,"abstract":"We revisit the problem of finding controlled invariants sets (viability), for a class of differential inclusions, using topological methods based on Wazewski property. In many ways, this generalizes the Viability Theorem approach, which is itself a generalization of the Lyapunov function approach for systems described by ordinary differential equations. We give a computable criterion based on SoS methods for a class of differential inclusions to have a non-empty viability kernel within some given region. We use this method to prove the existence of (controlled) invariant sets of switched systems inside a region described by a polynomial template, both with time-dependent switching and with state-based switching through a finite set of hypersurfaces. A Matlab implementation allows us to demonstrate its use.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121600973","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}
引用次数: 3
Adaptive Decentralized MAC for Event-Triggered Networked Control Systems 事件触发网络控制系统的自适应分散MAC
Mikhail Vilgelm, M. Mamduhi, W. Kellerer, S. Hirche
Control over shared communication networks is a key challenge in design and analysis of cyber-physical systems. The quality of control in such systems might be degraded due to the congestion while accessing the scarce communication resources. In this paper, we consider a multiple-loop networked control system (NCS), where all control loops share a communication network. Medium Access Control (MAC) is performed in contention-based fashion using a multi-channel slotted ALOHA protocol, where each control loop decides locally whether to attempt a transmission based on some error thresholds. We further introduce a local event-based resource-aware scheduling design with an adaptive choice of the error thresholds for a transmission. This leads to a hybrid channel access mechanism where the control loops are deterministically categorized into two sets of eligible and ineligible sub-systems for transmission in an event-based fashion, before a random process to select the available channels. In addition, employing the introduced policy, we show the stability of the resulting NCS in terms of Lyapunov stability in probability. We illustrate numerically the efficiency of our proposed approach in terms of reducing the average networked-induced error variance, and show the superiority of the adaptive event-based scheduler compared to the scheduling design with non-adaptive thresholds.
对共享通信网络的控制是网络物理系统设计和分析中的一个关键挑战。这种系统在访问稀缺的通信资源时可能会出现拥塞,从而降低系统的控制质量。在本文中,我们考虑了一个多回路网络控制系统(NCS),其中所有控制回路共享一个通信网络。介质访问控制(MAC)使用多通道开槽ALOHA协议以基于争用的方式执行,其中每个控制环路根据一些错误阈值在本地决定是否尝试传输。我们进一步介绍了一种基于本地事件的资源感知调度设计,该设计具有传输错误阈值的自适应选择。这导致了一种混合通道访问机制,其中控制回路在随机过程选择可用通道之前,以基于事件的方式确定地分为两组合格和不合格的子系统进行传输。此外,利用所引入的策略,我们用李雅普诺夫稳定性的概率来证明所得到的NCS的稳定性。我们从数值上说明了我们所提出的方法在减少网络引起的平均误差方差方面的效率,并显示了自适应事件调度程序与非自适应阈值调度设计相比的优越性。
{"title":"Adaptive Decentralized MAC for Event-Triggered Networked Control Systems","authors":"Mikhail Vilgelm, M. Mamduhi, W. Kellerer, S. Hirche","doi":"10.1145/2883817.2883829","DOIUrl":"https://doi.org/10.1145/2883817.2883829","url":null,"abstract":"Control over shared communication networks is a key challenge in design and analysis of cyber-physical systems. The quality of control in such systems might be degraded due to the congestion while accessing the scarce communication resources. In this paper, we consider a multiple-loop networked control system (NCS), where all control loops share a communication network. Medium Access Control (MAC) is performed in contention-based fashion using a multi-channel slotted ALOHA protocol, where each control loop decides locally whether to attempt a transmission based on some error thresholds. We further introduce a local event-based resource-aware scheduling design with an adaptive choice of the error thresholds for a transmission. This leads to a hybrid channel access mechanism where the control loops are deterministically categorized into two sets of eligible and ineligible sub-systems for transmission in an event-based fashion, before a random process to select the available channels. In addition, employing the introduced policy, we show the stability of the resulting NCS in terms of Lyapunov stability in probability. We illustrate numerically the efficiency of our proposed approach in terms of reducing the average networked-induced error variance, and show the superiority of the adaptive event-based scheduler compared to the scheduling design with non-adaptive thresholds.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130682545","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}
引用次数: 19
Compositional Synthesis with Parametric Reactive Controllers 与参数反应控制器的合成
R. Alur, Salar Moarref, U. Topcu
Reactive synthesis with the ambitious goal of automatically synthesizing correct-by-construction controllers from high-level specifications, has recently attracted significant attention in system design and control. In practice, complex systems are often not constructed from scratch but from a set of existing building blocks. For example in robot motion planning, a robot usually has a number of predefined motion primitives that can be selected and composed to enforce a high-level objective. In this paper, we propose a novel framework for synthesis from a library of parametric and reactive controllers. Parameters allow us to take advantage of the symmetry in many synthesis problems. Reactivity of the controllers takes into account that the environment may be dynamic and potentially adversarial. We first show how these controllers can be automatically constructed from parametric objectives specified by the user to form a library of parametric and reactive controllers. We then give a synthesis algorithm that selects and instantiates controllers from the library in order to satisfy a given linear temporal logic objective. We implement our algorithms symbolically and illustrate the potential of our method by applying it to an autonomous vehicle case study.
反应性合成的目标是根据高级规格自动合成结构正确的控制器,最近在系统设计和控制中引起了极大的关注。在实践中,复杂的系统通常不是从零开始构建的,而是由一组现有的构建块构建的。例如,在机器人运动规划中,机器人通常有许多预定义的运动原语,可以选择和组合这些原语来执行高级目标。在本文中,我们提出了一个从参数和无功控制器库中进行综合的新框架。参数允许我们在许多综合问题中利用对称性。控制器的反应性考虑到环境可能是动态的和潜在的敌对的。我们首先展示如何从用户指定的参数目标自动构造这些控制器,以形成参数和响应控制器库。然后,我们给出了一个综合算法,该算法从库中选择和实例化控制器,以满足给定的线性时序逻辑目标。我们象征性地实现了我们的算法,并通过将其应用于自动驾驶汽车案例研究来说明我们的方法的潜力。
{"title":"Compositional Synthesis with Parametric Reactive Controllers","authors":"R. Alur, Salar Moarref, U. Topcu","doi":"10.1145/2883817.2883842","DOIUrl":"https://doi.org/10.1145/2883817.2883842","url":null,"abstract":"Reactive synthesis with the ambitious goal of automatically synthesizing correct-by-construction controllers from high-level specifications, has recently attracted significant attention in system design and control. In practice, complex systems are often not constructed from scratch but from a set of existing building blocks. For example in robot motion planning, a robot usually has a number of predefined motion primitives that can be selected and composed to enforce a high-level objective. In this paper, we propose a novel framework for synthesis from a library of parametric and reactive controllers. Parameters allow us to take advantage of the symmetry in many synthesis problems. Reactivity of the controllers takes into account that the environment may be dynamic and potentially adversarial. We first show how these controllers can be automatically constructed from parametric objectives specified by the user to form a library of parametric and reactive controllers. We then give a synthesis algorithm that selects and instantiates controllers from the library in order to satisfy a given linear temporal logic objective. We implement our algorithms symbolically and illustrate the potential of our method by applying it to an autonomous vehicle case study.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133891033","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}
引用次数: 19
Parallelotope Bundles for Polynomial Reachability 多项式可达性的平行四边形束
T. Dreossi, T. Dang, C. Piazza
In this work we present parallelotope bundles, i.e., sets of parallelotopes for a symbolic representation of polytopes. We define a compact representation of these objects and show that any polytope can be canonically expressed by a bundle. We propose efficient algorithms for the manipulation of bundles. Among these, we define techniques for computing tight over-approximations of polynomial transformations. We apply our framework, in combination with the Bernstein technique, to the reachability problem for polynomial dynamical systems. The accuracy and scalability of our approach are validated on a number of case studies.
在这项工作中,我们提出了平行四边形束,即多面体的符号表示的平行四面体集。我们定义了这些对象的紧表示,并证明了任何多面体都可以用束规范化表示。我们提出了有效的算法来操纵束。其中,我们定义了计算多项式变换的严格过逼近的技术。我们结合Bernstein技术,将我们的框架应用于多项式动力系统的可达性问题。我们的方法的准确性和可扩展性在许多案例研究中得到了验证。
{"title":"Parallelotope Bundles for Polynomial Reachability","authors":"T. Dreossi, T. Dang, C. Piazza","doi":"10.1145/2883817.2883838","DOIUrl":"https://doi.org/10.1145/2883817.2883838","url":null,"abstract":"In this work we present parallelotope bundles, i.e., sets of parallelotopes for a symbolic representation of polytopes. We define a compact representation of these objects and show that any polytope can be canonically expressed by a bundle. We propose efficient algorithms for the manipulation of bundles. Among these, we define techniques for computing tight over-approximations of polynomial transformations. We apply our framework, in combination with the Bernstein technique, to the reachability problem for polynomial dynamical systems. The accuracy and scalability of our approach are validated on a number of case studies.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"516 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116223465","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}
引用次数: 46
Session details: Case Studies and Tool Papers 会议细节:案例研究和工具论文
A. Rajhans
{"title":"Session details: Case Studies and Tool Papers","authors":"A. Rajhans","doi":"10.1145/3261110","DOIUrl":"https://doi.org/10.1145/3261110","url":null,"abstract":"","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124943120","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
期刊
Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1