×

概率多智能体网络物理系统以用户为中心控制的形式化框架。 (英文) Zbl 1250.68264号

Fisher,Michael(编辑)等人,《多智能体系统中的计算逻辑》。第九届国际研讨会,CLIMA IX,德国德累斯顿,2008年9月29日至30日。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 978-3-642-02733-8/pbk)。计算机科学5405课堂讲稿。《人工智能讲义》,97-116(2009)。
概要:网络物理系统是一种新出现的建模范式的示例,可以定义为多维系统协同工程(MScE)。在MScE中,综合考虑了复杂系统的不同方面,产生了涌现属性,或者失去了一些有用的属性。这种整体方法需要来自形式化数学和AI联合工程的跨学科方法。本文提出了一个形式化框架,由多智能体网络物理系统的参考模型和表示安全属性的形式化逻辑组成。我们考虑的代理具有连续的物理移动性,并在不确定的物理环境中进化。此外,该模型是以用户为中心的,它定义了一个复杂的控件,该控件考虑了运行时验证过程的输出以及人工控制器的可能命令。形式逻辑称为安全分析逻辑(SafAL),它将概率与认知运算符结合在一起。在SafAL中,可以指定一个代理的可达性属性,也可以向用户指定命令。我们定义了对称约简语义和代理互模拟的新概念。提出了一个完全抽象定理,并证明了SafAL表示互模拟的逻辑特征。对SafAL公式与马尔可夫模型的模型检验进行了基础研究。一个基本结果表明,互模拟保持了可达状态集的概率。
关于整个系列,请参见[Zbl 1169.68002号].

MSC公司:

68T42型 Agent技术与人工智能
60年第68季度 规范和验证(程序逻辑、模型检查等)
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
93A30型 系统数学建模(MSC2010)

软件:

Charon公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur,R.、Grosu,R.,Hur,Y.、Kumar,V.、Lee,I.:CHARON中混合系统的模块化规范。收录:Lynch,N.A.、Krogh,B.H.(编辑)HSCC 2000,第1790卷,第6–19页。斯普林格,海德堡(2000)·Zbl 0992.93040号 ·doi:10.1007/3-540-46430-1_5
[2] 巴林格,H.:《命令逻辑的未来》。英国理论计算机科学学术讨论会(1990年)
[3] Boboc,N.,Bucur,G.,Corna,A.:势理论中的序与凸性。H-圆锥。数学课堂笔记。,第853卷。施普林格,海德堡(1992)·Zbl 0534.31001号
[4] Bujorianu,M.C.,Bujorianau,M.L.:走向希尔伯特形式方法。In:程序。《并发应用于系统设计的会议》,IEEE出版社,洛斯阿拉米托斯(2007)
[5] Bujorianu,M.C.,Bujorianu,M.L.:嵌入式系统的集成规范框架。In:程序。SEFM的。IEEE出版社,洛斯·阿拉米托斯(2007)·兹比尔1225.93100
[6] Bujorianu,M.C.,Bujorianau,M.L.:多维协同设计的形式化框架。技术报告TR-CTIT-08-21特温特大学远程通信和信息技术中心(2008),http://eprints.eemcs.utwente.nl/12108/ ·Zbl 1185.68409号
[7] Bujorianu,L.M.,Bujorianu,M.C.:马尔可夫系统的双模拟、逻辑和移动性。In:程序。第十八届网络与系统数学理论国际研讨会(2008)·Zbl 1225.93100号
[8] Bujorianu,M.L.:扩展随机混合系统及其可达性问题。In:Alur,R.,Pappas,G.J.(编辑)HSCC 2004。LNCS,第2993卷,第234-249页。斯普林格,海德堡(2004)·Zbl 1135.93373号 ·doi:10.1007/978-3-540-24743-216
[9] Bujorianu,L.M.,Bujorianau,M.C.:马尔科夫系统的互模拟、逻辑和可达性分析。技术报告TR-CTIT-08-23特温特大学远程通信和信息技术中心(2008)·Zbl 1225.93100号
[10] Bujorianu,M.L.,Bujorianu,M.C.:流体随机模型一类性能特性的模型检查。摘自:Horváth,A.、Telek,M.等人(编辑)《2006年欧洲公共工程展望》。LNCS,第4054卷,第93-107页。斯普林格,海德堡(2006)·Zbl 1185.68409号 ·doi:10.1007/11777830_7
[11] Bujorianu,M.L.,Lygeros,J.,Bujorianu,M.C.:随机混合系统的抽象。In:程序。第44届决策与控制会议。IEEE出版社,洛斯·阿拉米托斯(2005)·Zbl 1078.93062号
[12] Bujorianu,M.L.,Lygeros,J.,Bujorianu,M.C.:一般随机混合系统的互模拟。收录于:[21],第198-216页·Zbl 1078.93062号 ·doi:10.1007/978-3-540-31954-2_13
[13] Blumenthal,R.M.,Getoor,R.K.:马尔可夫过程和势理论。伦敦学术出版社(1968)·Zbl 0169.49204号
[14] Desharnais,J.,Edalat,A.,Panangaden,P.:标记马尔可夫过程互模拟的逻辑表征。收录于:LICS,第478–487页(1998年)·doi:10.1109/LICS.1998.705681
[15] Desharnais,J.,Gupta,V.,Jagadeesan,R.,Panangaden,P.:标记马尔可夫系统的度量。收录:Baeten,J.C.M.,Mauw,S.(编辑)CONCUR 1999。LNCS,第1664卷,第258-273页。斯普林格,海德堡(1999)·Zbl 0939.68081号 ·doi:10.1007/3-5440-48320-9_19
[16] Fisher,M.,Bordini,R.H.,Hirsch,B.,Torroni,P.:计算逻辑和代理:当前技术和未来趋势的路线图。计算智能23(1),61–91(2007)·网址:10.1111/j.1467-8640.2007.00295.x
[17] Fisher,M.,Ballarini,P.,Wooldridge,M.:通过概率模型检验进行不确定代理验证。摘自:第三届多智能体系统安全与保障国际研讨会论文集(SASEMAS 2006)(2006)·Zbl 1273.68220号
[18] Frazzoli,E.,Bullo,F.:关于对称动力系统的量化和最优控制。程序。IEEE决策与控制会议1,817–823(2002)·doi:10.1109/CDC.2002.1184606
[19] Kwiatkowska,M.,Norman,G.,Parker,D.:概率模型检查的对称约简。收录:Ball,T.,Jones,R.B.(编辑)CAV 2006。LNCS,第4144卷,第234-248页。斯普林格,海德堡(2006)·Zbl 1188.68194号 ·数字对象标识代码:10.1007/11817963_23
[20] Larsen,K.G.,Skou,A.:通过概率测试的互模拟。信息与计算94,1–28(1991)·Zbl 0756.68035号 ·doi:10.1016/0890-5401(91)90030-6
[21] Morari,M.,Thiele,L.(编辑):HSCC 2005。LNCS,第3414卷。斯普林格,海德堡(2005)·Zbl 1069.68011号
[22] McCall,J.C.,Trivedi,M.M.:智能车辆的驾驶员行为和情境感知制动辅助。IEEE 95(2),374–387(2007)会议记录·doi:10.1109/JPROC.2006.888388
[23] Pola,G.,Bujorinu,M.L.,Lygeros,J.,Di Benedetto,M.D.:随机混合模型:空中交通管理应用概述。在:混合系统的过程分析和设计,IFAC ADHS 2003,第45-50页。爱思唯尔国际会计师联合会出版物(2003)
[24] 维基百科网络物理系统,http://en.wikipedia.org/wiki/Cyber-physicalsystems
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。