The deployment of autonomous systems in uncertain and dynamic environments has raised fundamental questions. Addressing these is pivotal to build fully autonomous systems and requires a systematic integration of planning and control. We first propose reactive risk signal interval temporal logic (ReRiSITL) as an extension of signal temporal logic (STL) to formulate complex spatiotemporal specifications. Unlike STL, ReRiSITL allows to consider uncontrollable propositions that may model humans as well as random environmental events such as sensor failures. Additionally, ReRiSITL allows to incorporate risk measures, such as (but not limited to) the Conditional Value-at-Risk, to measure the risk of violating certain spatial specifications. Second, we propose an algorithm to check if an ReRiSITL specification is satisfiable. For this purpose, we abstract the ReRiSITL specification into a timed signal transducer and devise a game-based approach. Third, we propose a reactive planning and control framework for dynamical control systems under ReRiSITL specifications.
翻译:在不确定和动态环境中部署自主系统提出了根本性问题。解决这些问题对于建立完全自主系统至关重要,需要系统地整合规划和控制。我们首先提出反应式风险信号中时空逻辑(ReiSITL),作为信号时间逻辑(STL)的延伸,以制定复杂的时空规格。与STL不同,ReiSITL允许考虑无法控制的主张,这些主张可以模拟人类以及随机环境事件,例如传感器故障。此外,ReiSITL允许纳入风险措施,例如(但不限于)有条件值风险,以衡量违反某些空间规格的风险。第二,我们提议一种算法,以检查ReiSITL规格是否具有可置疑性。为此,我们将ReRiSITL规格抽象成一个有时间限制的信号传送器,并设计一种以游戏为基础的方法。第三,我们提议一个根据ReiSITL规格对动态控制系统进行反应式规划和控制的框架。