arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.10319cs.AI
收藏

基于时间线的游戏控制器综合

Controller Synthesis for Timeline-based Games

University of Udine(乌迪内大学);Free University of Bozen-Bolzano(博尔扎诺自由大学);University of Southern Denmark(南丹麦大学)

Renato Acampora, Luca Geatti, Nicola Gigante, Angelo Montanari, Valentino Picotti

摘要:

在最初诞生于空间部门的基于时间线的规划方法中,一组状态变量(时间线)随时间的演变受到一组时间约束的制约。传统的基于时间线的计划系统擅长于通过处理时间不确定性来整合计划与执行。为了处理一般的非确定性,以及,基于时间线的游戏的概念最近被引入。已经证明,寻找这类博弈是否存在获胜策略是2 EXPTIME-完全的。然而,一个具体的方法来合成控制器实现这样的战略是失踪。本文填补了这一空白,概述了一种基于时间线的游戏控制器合成的方法。

英文摘要:

In the timeline-based approach to planning, originally born in the space sector, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints. Traditional timeline-based planning systems excel at the integration of planning with execution by handling temporal uncertainty. In order to handle general nondeterminism as well, the concept of timeline-based games has been recently introduced. It has been proved that finding whether a winning strategy exists for such games is 2EXPTIME-complete. However, a concrete approach to synthesize controllers implementing such strategies is missing. This paper fills this gap, outlining an approach to controller synthesis for timeline-based games.

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

↑