arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.04276math.OCmath.CO
收藏

基于图的安全约束弹性系统控制器综合

Graph-Based Controller Synthesis for Safety-Constrained, Resilient Systems

Matija Bucic, Melkior Ornik, Ufuk Topcu

摘要:

对损坏、组件退化和对抗行为的恢复能力是自治系统设计中的关键考虑因素。除了设计策略,以寻求防止这种负面事件,至关重要的是,一个自治系统仍然能够实现其控制目标,即使系统部分失去控制权。虽然权限的丧失限制了系统的控制能力,但是可以以系统的控制目标仍然可以实现的方式使用剩余的权限。在本文中,我们考虑的问题的最优设计的自治系统的离散时间线性动态可用的控制动作依赖于敌对输入的权威损失的结果。核心问题是如何划分系统可以应用的控制输入集,使得系统状态保持在安全集内,而不管对抗输入将可用控制输入限制到单个分区元素。我们解释这样的问题首先作为一个变种的安全游戏,然后作为一个问题的存在性适当的边标签的图。我们得到的存在条件和计算效率高的算法,用于确定一个系统设计和控制策略,保持系统的安全。我们用两个例子来说明我们的结果:一个损坏的自动驾驶汽车和一种通过信道进行通信的方法,该方法确保了最小的运行数字和。

英文摘要:

Resilience to damage, component degradation, and adversarial action is a critical consideration in design of autonomous systems. In addition to designing strategies that seek to prevent such negative events, it is vital that an autonomous system remains able to achieve its control objective even if the system partially loses control authority. While loss of authority limits the system's control capabilities, it may be possible to use the remaining authority in such a way that the system's control objectives remain achievable. In this paper, we consider the problem of optimal design for an autonomous system with discrete-time linear dynamics where the available control actions depend on adversarial input produced as a result of loss of authority. The central question is how to partition the set of control inputs that the system can apply in such a way that the system state remains within a safe set regardless of an adversarial input limiting the available control inputs to a single partition elements. We interpret such a problem first as a variant of a safety game, and then as a problem of existence of an appropriate edge labeling on a graph. We obtain conditions for existence and a computationally efficient algorithm for determining a system design and a control policy that preserve system safety. We illustrate our results on two examples: a damaged autonomous vehicle and a method of communication over a channel that ensures a minimal running digital sum.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑