×
朱莉娅·布拉曼（Julia M.B.Braman）。;理查德·默里（Richard M.Murray）。

基于目标的控制系统的双模拟转换和验证程序。 （英语） Zbl 1213.93139号

形式方法系统。设计。 38，第1期，62-95（2011）.
摘要：控制系统的容错和安全验证对于自主机器人系统的成功至关重要。喷气推进实验室开发的称为任务数据系统（MDS）的控制体系结构通过基于目标的控制方法解决了这些需求。本文描述了一种将目标网络控制系统转换为线性混合系统的软件算法。转换过程是相互模拟的；在存在故障的情况下，可以使用现有的符号模型检查器来验证由此产生的线性混合系统的安全性，从而验证原始目标网络。利用基于互仿真的自动转换软件，将一个中等复杂的示例目标网络控制系统转换为线性混合系统，并进行了验证。

MSC公司：

93C85号 控制理论中的自动化系统（机器人等）
93B40码 系统理论中的计算方法（MSC2010）

关键词：

验证;混合系统;模型检查;容错控制

软件：

贝博普;NuSMV公司;PHAVer公司;马蒂斯;PVS公司;高超声速;Uppaal公司;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{J.M.B.Braman}和\textit{R.M.Murray}，形式方法系统。设计。38，编号1，62--95（2011；Zbl 1213.93139）
全文： 内政部

参考文献：

[1] Alur R、Henzinger T、Ho PH（1996）嵌入式系统的自动符号验证。IEEE Trans Softw Eng 22（3）：181–201·Zbl 05113532号 ·doi:10.1109/32.489079
[2] Ball T，Rajamani SK（2000）Bebop:布尔程序的符号模型检查器。输入：SPIN。计算机科学课堂讲稿，第1885卷。柏林施普林格，第113-130页·Zbl 0976.68540号
[3] Biere A、Cimatti A、Clarke E、Zhu Y（1999）《无BDD的符号模型检查》。输入：TACAS/ETAPS。计算机科学课堂讲稿，第1579卷。柏林施普林格，第193-207页
[4] Blanke M，Staroswiecki M，Wu NE（2001）容错控制的概念和方法。In：程序。美国控制会议
[5] Bordini R、Fisher M、Visser W、Wooldridge M（2004a）《代理验证中的状态空间缩减技术》。摘自：第三届自主代理和多代理系统国际联合会议记录，第896–903页
[6] Bordini RH、Fisher M、Visser W、Wooldridge M（2004b）可验证多代理程序。In：编程多代理系统。人工智能课堂讲稿，第3067卷，第72-89页
[7] Braman JMB（2009）基于目标的混合控制系统的安全验证和故障分析。加州理工学院博士论文
[8] Brooks RA（1986）移动机器人的鲁棒分层控制系统。IEEE J机器人自动RA-2（1）：14–23·doi:10.1109/JRA.1986.1087032
[9] Burch J、Clarke E、McMillan K、Dill D、Hwang L（1990）《符号模型检验：1020个州及以上》。收录：第五届IEEE计算机科学逻辑年会论文集，第428-439页·Zbl 0753.68066号
[10] Burdick JW、Du Toit NE、Howard A、Looman C、Ma J、Murray RM、Wongpiromsarn T（2007）《DARPA城市挑战的传感、导航和推理技术》。DARPA城市挑战最终报告技术代表
[11] Cimatti A、Clarke E、Giunchiglia E、Giuntchiglia F、Pistore M、Roveri M、Sebastiani R、Taccella A（2002）NuSMV 2：符号模型检查的开源工具。收录于：CAV，计算机科学课堂讲稿，第2404卷。柏林施普林格，第359–364页·Zbl 1010.68766号
[12] EM Clarke，Wing JM（1996）《形式方法：现状和未来方向》。ACM计算概况28（4）：626–643·doi:10.1145/242223.242257
[13] Cremean LB、Foote TB、Gillula JH、Hines GH、Kogan D、Kriechbaum KL、Lamb JC、Leibs J、Lindzey L、Stewart AD、Burdick JW、Murray RM（2006）《爱丽丝：用于高速沙漠导航的信息丰富的自动车辆》。J野外机器人23:777–810·doi:10.1002/rob.20135
[14] Croomes S（2006）《DART事故调查结果概述》。美国国家航空航天局技术代表
[15] Dill D，Wong-Toi H（1995）通过逐次过近似和欠近似验证实时系统。In:CAV 95：计算机辅助验证。柏林施普林格，第409-422页
[16] Dvorak D、Rasmussen R、Reeves G、Sacks A（2000）喷气推进实验室任务数据系统中的软件架构主题。In:IEEE航空航天会议记录
[17] Dvorak D、Rasmussen R、Starbird T（2002），任务数据系统中的状态知识表示。In:IEEE航空航天会议记录
[18] Elfes A、Hall JL、Montgomery JF、Bergh CF、Dudik BA（2004）《走向探索泰坦的实质性自主飞行机器人》。摘自：IEEE机器人与自动化国际会议记录，第2535–2541页
[19] Ferrell C（1994）自主机器人的故障识别和容错。适应行为2（4）：375–398·doi:10.1177/105971239400200403
[20] Flanagan C，Godefroid P（2005）模型检验软件的动态偏序约简。ACM SIGPLAN非40（1）：110–121·Zbl 1369.68135号 ·数字对象标识代码：10.1145/1047659.1040315
[21] Frehse G（2005）PHAVer：HyTech过去的混合系统的算法验证。In：混合系统：计算和控制国际会议记录·Zbl 1078.93533号
[22] Girard A，Pappas GJ（2007）约束线性系统的近似互模拟关系。自动化43（8）：1307–1317·Zbl 1130.93365号 ·doi:10.1016/j.automatica.2007.01.19
[23] Haghverdi E，Tabuada P，Pappas GJ（2005）动力、控制和混合系统的相互模拟关系。计算机科学理论342（2-3）：229–261·Zbl 1077.68062号 ·doi:10.1016/j.tcs.2005.03.045
[24] Henzinger TA，Ho PH，Wong Toi H（1997）HyTech：混合系统的模型检查器。国际J软件工具技术转让。doi:10.1007/s100090050008·Zbl 1060.68603号
[25] Holzmann G（2004）《旋转模型检查器：入门和参考手册》。Addison Wesley，雷丁
[26] Ingham MD，Williams BC（2003）《基于时间模型的编程：稳健关键序列的可执行规范》。自适应软件国际研讨会进程中
[27] Kim P、Williams BC、Abramson M（2001）通过基于图形的时间规划执行基于反应模型的程序。附：国际人工智能联合会议纪要
[28] Labinaz G、Bayoumi MM、Rudie K（1997）混合系统建模和控制综述。年度收益控制21:79–92
[29] Larsen K、Pettersson P、Yi W（1997）《简明的UPPAAL》。国际J Softw Tools Technol Transf 1（1–2）：134–152·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[30] Lueth TC，Laengle T（1994），具有分布式受控部件的自治机器人的容错和错误恢复。In：程序。IEEE机器人与自动化国际会议。柏林施普林格，第8-13页
[31] Mataric MJ（1992）将表征整合到目标驱动的基于行为的机器人中。IEEE Trans Robot Autom 8（3）：304–312·数字对象标识代码：10.1109/70.143349
[32] McMillan KL（2002）将SAT方法应用于无界符号模型检查。输入：CAV。计算机科学课堂讲稿，第2404卷。柏林施普林格，第250–264页·Zbl 1010.68509号
[33] Owre S、Rushby J、Shankar N、von Henke F（1995）《容错体系结构的形式验证：PVS设计序言》。IEEE Trans Softw Eng 21（2）：107–126·兹伯利05113371 ·数字对象标识代码：10.1109/32.345827
[34] Parker LE（1998）《联盟：容错多机器人协作的体系结构》。IEEE Trans Robot Autom 14（2）：220–240·数字对象标识代码：10.1109/70.681242
[35] Rasmussen RD（2001）使用任务数据系统的空间系统基于目标的容错。收录：IEEE航空航天会议记录，第5卷，第2401–2410页
[36] Schneider F，Easterbrook S，Callahan J，Holzmann G（1998）使用模型检查验证容错系统的要求。附：第三届需求工程国际会议记录，第4-13页
[37] Simmons R、Pecheur C、Srinivasan G（2000）《走向自治系统的自动验证》。摘自：IEEE/RSJ智能机器人和系统国际会议论文集，第2卷。柏林施普林格，第1410-1415页。doi:10.1109/IROS.2000.893218
[38] Suzuki T、Shatz SM、Murata T（1990）基于规范语言和petri网的协议建模和验证方法。IEEE跨软件工程16（5）：523–536·Zbl 05113793号 ·doi:10.1109/32.52775
[39] Tabuada P，Pappas GJ（2004）双相似控制仿射系统。系统控制快报52（1）：49–58·Zbl 1157.93300号 ·doi:10.1016/j.sysconle.2003.09.013
[40] Visinsky ML、Cavallaro JR、Walker ID（1995）远程机器人的动态容错框架。IEEE Trans Robot Autom 11（4）：477–490·数字对象标识代码：10.1109/70.406930
[41] Williams BC、Kim P、Hofbaur M、How J、Kennell J、Loy J、Ragno R、Stedl J、Walcott A（2001）火星探测合作飞行器的基于模型的反应式编程。In：空间人工智能、机器人技术和自动化国际研讨会论文集
[42] Williams BC、Ingham MD、Chung S、Elliott P、Hofbaur M、Sullivan GT（2003）《基于模型的故障软件系统编程》。AI杂志24（4）：61–75
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。