×
乔纳森·德·卡斯特罗;吕迪格·埃勒斯;马蒂亚斯·伦格;阿伊萨巴尔干;克雷斯·加齐特，哈达斯

为高级控制自动生成基于动态的运行时证书。 （英语） Zbl 1379.93049号

离散事件动态。系统。 27，第2期，371-405（2017）.
摘要：本文讨论了在已知物理几何形状但由系统在执行时必须对其作出反应的非受控元素组成的环境中运行的动态系统执行反应性任务的综合控制器问题。这些问题在半结构化工业自动化环境中具有价值，尤其是在机器人必须与人类同行安全协作的环境中。该综合框架解决了在给定动力系统和环境的假设行为下，任务不存在满意控制器的情况。我们引入了一种方法，该方法利用有关动态系统抽象的信息来自动生成对此类规范的一组简明修订。我们提供了一个图形可视化工具作为设计辅助，允许以交互方式将修订传达给用户，并由用户自行添加到规范中。任何被接受的语句都将成为证书，如果在运行时得到满足，将为给定动态的当前任务提供保证。我们的方法被投射到一个通用框架中，该框架与系统动力学的各种离散表示（即抽象）一起工作。我们提供的案例研究说明了我们的方法在控制器综合中的应用，这两个示例机器人任务使用了不同的系统抽象。

引用于1文件

MSC公司：

93亿B50 合成问题
93立方厘米 控制理论中的非线性系统
93立方厘米 由常微分方程控制的控制/观测系统
93C85号 控制理论中的自动化系统（机器人等）

关键词：

形式化方法;离散抽象;反策略;反应性任务规划;动力系统

软件：

破旧的
PDF格式BibTeX公司 XML格式引用
\textit{J.De Castro}等人，离散事件动态。系统。27，第2号，371--405（2017；Zbl 1379.93049）
全文： 内政部

参考文献：

[1] Alur R、Moarref S、Topcu U（2013）《反战略指导下gr（1）时序逻辑规范的细化》。In：计算机辅助设计中的形式化方法（FMCAD 2013），第26-33页·Zbl 1369.93002号
[2] Bhatia A、Kavraki L、Vardi M（2010），基于采样的运动规划与时间目标。参加：IEEE机器人和自动化国际会议（ICRA 2010）。IEEE，第2689-2696页·Zbl 1369.93355号
[3] Bloem R、Cimatti A、Greimel K、Hofferek G、Könighfer R、Roveri M、Schuppan V、Seeber R（2010）RATSY——一种新的综合需求分析工具。施普林格-柏林-海德堡，柏林-海德堡，pp 425-429 doi:10.1007/978-3642-14295-6_37
[4] Bloem R、Jobstmann B、Piterman N、Pnueli A、Sa'ar Y（2012）《反应（1）设计的合成》。计算机系统科学杂志78（3）：911-938·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007
[5] DeCastro JA、Ehlers R、Rungger M、Balkan A、Tabuada P、Kress-Gazit H（2014）《基于动力学的反应合成和高级机器人控制的自动修订》。CoRR arXiv公司：1410.6375
[6] DeCastro JA，Kress-Gazit H（2015）可验证正确的高水平反应行为的非线性连续控制器合成。国际机器人研究杂志34（3）：378-394。doi:10.1177/0278364914557736。http://ijr.sagepub.com/content/34/3/378 ·Zbl 1155.93322号
[7] DeCastro JA，Kress-Gazit H（2016）非线性控制器合成和反应性高层行为的自动工作空间划分。摘自：第19届ACM混合系统国际会议论文集：计算与控制（HSCC）。维也纳·Zbl 1364.93258号
[8] Ehlers R，Raman V（2016）Slugs:可扩展GR（1）合成。摘自：计算机辅助验证-第28届国际会议，2016年7月17日至23日，加拿大安大略省多伦多，CAV 2016，会议记录，第二部分，第333-339页。数字对象标识代码：10.1007/978-3-319-41540-6_18·Zbl 1155.93322号
[9] Fainekos GE（2011）修订运动规划的时序逻辑规范。收录：IEEE机器人与自动化会议记录·兹比尔1368.93413
[10] Fainekos GE、Girard A、Kress-Gazit H、Pappas GJ（2009）动态机器人的时序逻辑运动规划。Automatica 45（2）：343-352。doi:10.1016/j.automatica.2008.08·Zbl 1158.93369号
[11] Girard A，Pola G，Tabuada P（2010）增量稳定切换系统的近似双相似符号模型。IEEE Trans Autom Control 55（1）：116-126·Zbl 1144.93340号 ·doi:10.1109/TAC.2009.2034922
[12] Kloetzer M，Belta C（2008）《符号控制中的不确定性处理》。摘自：Egerstedt M，Mishra B（eds）Hybrid systems:计算与控制，第11届国际研讨会（HSCC 2008），计算机科学课堂讲稿，第4981卷。施普林格，第287-300页·Zbl 1143.68488号
[13] Könighfer R，Hofferek G，Bloem R（2009）使用简单的反策略调试正式规范。摘自：第九届计算机辅助设计形式方法国际会议论文集，FMCAD 2009，第152-159页·Zbl 1369.93002号
[14] Kress-Gazit H、Fainekos GE、Pappas GJ（2009）《基于时间逻辑的反应性任务和运动规划》。IEEE Trans机器人25（6）：1370-1381·doi:10.1109/TRO.2009.2030225
[15] Li W、Dworkin L、Seshia SA（2011）《综合采矿假设》。摘自：第九届IEEE/ACM国际会议，关于Codesign的正式方法和模型，MEMOCODE 2011，第43-50页·兹比尔1368.93413
[16] Li W，Sadigh D，Sastry SS，Seshia SA（2014）《人机交互控制系统综合》。In:系统构建和分析的工具和算法-第20届国际会议，TACAS 2014，第470-484页·Zbl 1369.93307号
[17] Liu J，Ozay N（2014）动力系统时间逻辑控制中的抽象、离散化和鲁棒性。In：程序。混合系统第17届国际会议：计算与控制（HSCC’14），第293-302页。数字对象标识代码：10.1145/2562059.2562137·Zbl 1362.93058号
[18] Liu J，Ozay N，Topcu U，Murray RM（2013）《基于时序逻辑规范的反应式交换协议合成》。IEEE Trans Automat控制58（7）：1771-1785·Zbl 1369.93307号 ·doi:10.1109/TAC.2013.2246095
[19] Maly M、Lahijanian M、Kavraki L E、Kress-Gazit H、Vardi M Y（2013）部分未知环境下混合系统的迭代时间运动规划。In:ACM混合系统国际会议：计算与控制（HSCC）。费城ACM，第353-362页·兹比尔1361.68272
[20] Nilsson P，Ozay N（2014）通过抽象精化对交换协议进行增量合成。2014年12月15日至17日，美国加利福尼亚州洛杉矶市，CDC 2014，第53届IEEE决策与控制会议。IEEE，第6246-6253页。doi:10.1109/CDC.2014.7040368·Zbl 1366.93413号
[21] Pola G，Girard A，Tabuada P（2008）非线性控制系统的近似双相似符号模型。Automatica 44（10）：2508-2516·Zbl 1155.93322号 ·doi:10.1016/j.automatica.2008.02.021
[22] Raman V，Kress-Gazit H（2013）对高级机器人行为的不可同化性进行最低限度的解释。In：程序。IEEE/RSJ智能机器人和系统国际会议（IROS 2013）·Zbl 1247.68050号
[23] Raman V、Piterman N、Kress-Gazit H（2013）对具有任意执行持续时间的动作的高级机器人行为进行了显著的连续控制。参加：IEEE机器人和自动化国际会议。卡尔斯鲁厄，第4075-4081页
[24] Reißig G（2011）非线性系统的计算抽象。IEEE Trans Autom Control 56（11）：2583-2598·Zbl 1368.93178号 ·doi:10.10109/TAC.2011.2118950
[25] Tabuada P，Pappas GJ（2006）离散时间线性系统的线性时间逻辑控制。IEEE Trans Autom Contr 51（12）：1862-1877·Zbl 1366.93413号 ·doi:10.1109/TAC.2006.886494
[26] Tarjan R（1972）深度-第一搜索和线性图算法。SIAM J计算1（2）：146-160。doi:10.1137/201010·兹比尔0251.05107
[27] Tumova J，Yordanov B，Belta C，Cerna I，Barnat J（2010）控制分段仿射系统的符号方法。参见：第49届IEEE决策与控制会议（CDC），第4230-4235页。doi:10.1109/CDC.2010.5717316。pdf/cdc10b.pdf·Zbl 1257.93030号
[28] Vardi MY（1996）线性时序逻辑的自动机理论方法。In：并发逻辑。施普林格，第238-266页
[29] Wolff E M，Topcu U，Murray RM（2013），带时序逻辑的非线性系统的自动引导控制器综合。In：程序。IEEE/RSJ智能机器人和系统国际会议（IROS 2013）
[30] Wongpiromsarn T、Topcu U、Murray RM（2010）《时序逻辑规范的衰退期控制》。In：程序。关于混合系统的第13届国际会议：计算和控制（HSCC'10）·Zbl 1360.68605号
[31] Yordanov B、Tumova J、Cerna I、Barnat J、Belta C（2012）离散时间分段仿射系统的时序逻辑控制。IEEE Trans Autom Control 57（6）：1491-1504·Zbl 1257.93030号 ·doi:10.1109/TAC.2011.2178328
[32] Zamani M、Pola G、Mazo M、Tabuada P（2012），无稳定性假设的非线性控制系统的符号模型。IEEE Trans Autom Control 57（7）：1804-1809·Zbl 1369.93002号 ·doi:10.1109/TAC.2011.2176409
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。