×

兹马思-数学第一资源

自主系统控制器综合的协同模型。(英语) Zbl公司 07245544
小结:我们展示了如何协同开发详细的仿真模型和抽象的马尔可夫模型来生成和实现自治agent搜索和检索任务的有效控制器。介绍了一种无人机的具体仿真模型。然后,我们展示了概率模型检验器PRISM是如何用于与无人机和潜在的其他自主代理系统相关的一系列场景的最优策略综合。对于每个场景,我们演示了如何使用PRISM建模,给出模型检查统计数据,并给出综合最优策略。然后,我们展示了如何将我们的策略返回给仿真模型的控制器,并提供了实验结果来证明这种策略的有效性。最后,我们解释了我们的模型如何使用对称性来适应更大的搜索区域,并证明了这种方法的可行性。
理学硕士:
68吨40 机器人学的人工智能
68Q60型 规范和验证(程序逻辑、模型检查等)
93A16型 多智能体系统
93C85型 控制理论中的自动化系统(机器人等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 美国宇航局让好奇号火星车在自主驾驶模式下自由行。IEEE频谱,2013年8月29日
[2] 铝,R。;Henzinger,T.,反应模,形式方法系统,15,7-48(1999)
[3] Agrawal A,Simon G,Karsai G(2004),simulink/stateflow模型到混合自动机的语义转换。国际图形转换和可视化建模技术研讨会论文集(GT-VMT'04),ENTCS,第109卷,第43-56页·Zbl公司 1271.68115
[4] 巴纳特J,贝兰J,布里姆J,克拉托赫夫í洛杉矶,洛基̆kai P(2012)支持航空电子设备Simulink设计自动验证的工具链。工业关键系统形式化方法国际研讨会论文集(FMICS'12),LNCS,第7436卷,第78-92页
[5] Bacci G,Bouyer P,Fahrenberg U,Larsen K(2018)最优鲁棒控制器综合。形式方法国际研讨会论文集(FM'18),LNCS,Springer,第10951卷,2013-221页
[6] 巴纳特·J·布里姆·L·哈维尔·V·哈维利奇̆ek J、Kriho J、Lenc̆哦,大鹏̆kai P,S̆till V,Weiser J(2013)Dine 3.0-多线程C&C++程序的显式状态模型检查器。国际计算机辅助验证会议记录(CAV'13),LNCS,第8044卷,第863-868页
[7] 贝尔曼G,古格纳德A,大卫A,弗勒里E,拉森K,莱姆·迪迪埃D(2007)乌帕阿尔·蒂加:玩游戏的时间到了!国际计算机辅助验证会议记录(CAV'07),LNCS,Springer,第4590卷,第121-125页
[8] Burdick J、DuToit N、Howard A、Looman C、Ma J、Wongpiromsann T(2007)《DARPA城市挑战的传感、导航和推理技术》。In:DARPA城市挑战最终报告,技术报告
[9] Bouabdallah S,Murrieri P,Siegwart R(2004)室内微型四旋翼机的设计与控制。国际机器人与自动化会议论文集(ICRA'04),IEEE,第4393-4398页
[10] Cimatti A,Clarke E,Giunchiglia F,Roveri M(1999)NUSMV:一种新的符号模型检验器。国际计算机辅助核查会议记录(CAV'99),第295-499页·Zbl公司 1046.68587
[11] 查特吉,K。;Doyen,L.,部分观察随机博弈:信念失败时如何获胜,ACM Trans Comput Log,15,2,1-44(2014)·Zbl公司 1291.91021
[12] 楚蒂南,A。;Krogh,B.,使用近似商转换系统验证无限状态动态系统,IEEE Trans Autom Control,46,9,101-109(2000)
[13] 克拉克,E。;克莱伯,W。;十一月ác̆克朗,米。;Zuliani,P.,模型检查和状态爆炸问题,实用软件验证工具:激光,国际暑期学校,LNCS,Springer,7682,1-30(2011)
[14] 大卫·A·杜·D·拉森·K·勒盖·A·米库克̆ionis A,Poulsen M,Sedwards S(2012),随机混杂系统的统计模型检验。国际杂交系统与生物学研讨会论文集(HSB'12),EPTCS,第92卷,第122-136页
[15] Draeger,K.,Forejt,V.,Kwiatkowska,M.,Parker,D.,Ujma,M.:概率系统的容许控制器综合。Log Methods Comput Sci 11(2),(2015年)·Zbl公司 1391.68076
[16] 丹尼斯,L。;费希尔,M。;林肯,N。;利西莎,A。;Veres,S.,基于代理的自治系统中决策的实际验证,Autom Softw Eng,23,3,1-55(2016)
[17] 达布尼,J。;Harman,T.,Mastering Simulink(2004年),上鞍河:皮尔逊/普伦蒂斯霍尔,上鞍河
[18] Donaldson A,Miller A,Parker D(2009)用于概率模型检查的语言级对称性缩减。国际系统定量评估会议论文集(QEST'09),IEEE,第289-298页
[19] 丁,X。;史密斯,S。;贝尔塔,C。;Rus,D.,具有线性时序逻辑约束的马尔可夫决策过程的最优控制,IEEE Trans Autom control,591244-1257(2014)·Zbl公司 1360.90276
[20] 达斯,A。;苏巴拉奥,K。;刘易斯,F.,四转子控制的零动态稳定动态逆,控制理论应用,3,303-314(2009)
[21] 埃特萨米,K。;奎亚特科夫斯卡,M。;瓦尔迪,M。;Yannakakis,M.,马尔可夫决策过程的多目标模型检验,Log Methods Comput Sci,4,1-21(2008)·Zbl公司 1161.68565
[22] ECI普华永道。高飞:无人机在建筑业带动就业。在:在2018年印度工程委员会(ECI)全国会议上发表
[23] 费希尔,M。;丹尼斯,L。;韦伯斯特,M.,验证自主系统,Common ACM,56,9,84-93(2013)
[24] Foughali M,Ingrand F,Seceleanu C(2019),复杂机器人系统的统计模型检验。国际软件模型检验研讨会论文集(SPIN'19),LNCS,第11636卷,第114-134页
[25] Forejt V,Kwiatkowska M,Norman G,Parker D(2011)《概率系统的自动验证技术》。In:永恒网络化软件系统的形式化方法(SFM'11),LNCS,Springer,第6659卷,第53-113页·Zbl公司 1315.68177
[26] Filipovikj P、Mahmud N、Marinescu R、Seceleanu C、Ljungkrantz O(2016)Lönn H Simulink to uppaal统计模型检查器:分析汽车工业系统。正式方法国际研讨会论文集(FM'16),LNCS,第9995卷,第748-756页
[27] Fu J,Topcu U(2015)具有度量间隔时间逻辑规范的随机控制计算方法。国际决策与控制会议论文集(CDC'15),IEEE,第7440-7447页
[28] Feng L,Wiltsche C,Humphrey L,Topcu U(2015)与人类操作员交互的自治系统控制器综合。国际网络物理系统会议记录(ICCPS'15),ACM,第70-79页
[29] Giaquinta R、Hoffmann R、Ireland M、Miller A、Norman G(2018)《使用PRISM的自主代理策略综合》。美国宇航局正式方法研讨会论文集(NFM'2018),LNCS,Springer,第10811卷,第220-236页
[30] 吉布森·罗宾逊,T。;Lowe,G.,CSP模型检查中的对称缩减,Int J Softw Tools Technol Transf,21567-605(2019年)
[31] 哈尔布瓦克斯,N。;卡斯皮,P。;雷蒙德,P。;Pilaud,D.,《同步数据流编程语言lustre》,IEEE,79,9,1305-1320(1991)
[32] Henzinger T(1996)混合自动机理论。国际计算机科学逻辑研讨会论文集(LICS'96),IEEE,第278-292页·Zbl公司 959.68073
[33] Hoffmann R,Ireland M,Miller A,Norman G,Veres S(2016)《PRISM中的自主代理行为建模:案例研究》。国际研讨会论文集模型检查软件(SPIN'16),LNCS,Springer,vol 9641,pp 104-110
[34] 美国海军的无人机艇群练习港口防御。IEEE频谱,2016年12月19日
[35] Ireland,M.,四旋翼微型飞行器多分辨率建模研究(2014),博士:格拉斯哥大学,博士
[36] 爱尔兰,M。;瓦尔加斯,A。;Anderson,D.,使用非线性动态逆控制的多转子配置的闭环性能比较,航空航天,2,22325-352(2015)
[37] Jiang Y,Yang Y,Liu H,Kong H,Gu M,Sun J,Sha L(2016),从状态流模拟到验证实施:验证方法和实时列车控制器设计。国际实时与嵌入式技术与应用研讨会论文集(RTAS'16),IEEE,第1-11页
[38] 科瓦莱夫斯基。;恩格尔,S。;普雷乌ßig,J。;Stursberg,O.,《使用定时状态/事件系统模型验证连续设备的逻辑控制器》,Automatica,35,3,505-518(1999)·Zbl公司 934.93045
[39] 卡滕贝尔特,M。;奎亚特科夫斯卡,M。;诺曼,G。;Parker,D.,马尔可夫决策过程的基于博弈的抽象精化框架,形式方法系统,36246-280(2010)·Zbl公司 1233.90276
[40] Kubera Y,Mathieu P,Picault S(2010)一切都可以成为代理商(扩展摘要)。在:自主智能体和多智能体系统国际会议论文集(AAMAS10),第1547-1548页
[41] Kwiatkowska M,Norman G,Parker D(2011)PRISM 4.0:概率实时系统的验证。国际计算机辅助验证会议记录(CAV'11),LNCS,Springer,第6806卷,第585-591页
[42] Kwiatkowska M,Parker D(2013)《概率系统的自动验证和策略综合》。国际验证与分析自动化技术研讨会论文集(ATVA'13),LNCS,Springer,第8172卷,第5-22页·Zbl公司 1410.68233
[43] 北卡罗来纳州卡拉。;Paddock,S.,《驾驶安全:证明自动驾驶车辆的可靠性需要多少英里?》,Transp Res Part A Policy Pract,94182-193(2016)
[44] Kamaleson N,Parker D,Rowe J(2016)《概率系统的有限时域互模拟最小化》。国际研讨会论文集模型检查软件(SPIN'16),LNCS,Springer,vol 9641,pp 147-164·Zbl公司 1354.68197
[45] 奎亚特科夫斯卡,M。;帕克,D。;Wiltsche,C.,PRISM games:多目标随机多人博弈的验证与策略综合,Int J Softw Tools Technol Transf,20,2195-210(2017)
[46] 凯梅尼,J。;斯内尔,J。;克纳普,A.,可数马尔可夫链(1976),柏林:斯普林格,柏林
[47] 克雷斯·加齐特,H。;Wongpiromsarn,T。;Topcu,U.,正确,反应式,高级机器人控制,IEEE robot Autom Mag,18,3,65-74(2011)
[48] 拉希贾尼安,M。;安德森,S。;Belta,C.,离散时间随机系统的形式验证与综合,IEEE Trans Autom Control,602031-2045(2015)·Zbl公司 1360.93650
[49] Luckcuck M,Farrell M,Dennis L,Dixon C,Fisher M(2018)《自主机器人系统的形式化规范与验证:调查》。更正,arXiv:1807.00048
[50] Lahijanian M,Kwiatkowska M(2016)《具有最优权衡的马尔可夫决策过程规范修订》。国际会议决定与控制会议记录(CDC'16)。IEEE公司
[51] Lerda F,Kapinski J,Maka H,Clarke E,Krogh B(2008年),《模型在线检测》。《美国会议记录》2740-2740页
[52] Lacerda B,Parker D,Hawes N(2017),概率时间有界保证下移动机器人的多目标策略生成。国际自动规划与调度会议记录(ICAPS'17),AAAI,第504-512页
[53] 拉森,K。;佩特森,P。;Yi,W.,简而言之,Uppaal,软件工具技术传输,1134-152(1997)·Zbl公司 1060.68577
[54] Meenakshi B,Bhatnagar A,Roy S(2006)将Simulink模型转换为模型检查器输入语言的工具。正式工程方法国际会议记录(ICFEM'06),LNCS,第606-620页
[55] Mueller M,D'Andrea R(2014)《四旋翼机在一个、两个或三个螺旋桨完全损失的情况下的稳定性和控制》。国际机器人与自动化会议论文集(ICRA'14),IEEE,45-52页
[56] Miller A,Donaldson A,Calder M(2006)时序逻辑模型检验中的对称性。计算Surv 36:8-es
[57] Miller S(2009)弥合基于模型的开发和模型检查之间的差距。国际系统构造与分析工具与算法会议论文集(TACAS'09),LNCS,第443-453页
[58] Manamcheri K,Mitra S,Bak S,Caccamo M(2011),从Simulink/Stateflow模型向验证和综合迈进的一步。国际混合动力系统会议论文集:计算与控制(HSCC'11),ACM,317-318页
[59] 诺曼,G。;帕克,D。;Zou,X.,部分可观测概率系统的验证与控制,实时系统,53354-402(2017)·Zbl公司 1425.68266
[60] 罗斯韦尔J。美国军方在“深切关注”中国海军扩张的情况下,试射了世界上最大的无人驾驶舰船“海上猎人”。《每日电讯报》,2016年5月3日
[61] 斯沃里ňov型á M、 奇梅尔ík M,Leahy k,Eniser H,Chatterjee k,Č厄恩á 一、 Belta C(2015)使用具有奇偶性目标的pomdp进行时序逻辑运动规划:案例研究论文。国际混合系统会议记录:计算与控制(HSCC'15),ACM,第233-238页·Zbl公司 1364.93521
[62] Shapley L(1953)随机对策。美国国家科学院院刊,第1095-1100页·Zbl公司 51.35805
[63] Sharan R(2014)《部分观测环境下控制综合的形式化方法:在机器人自主操作中的应用》。加州理工学院博士论文
[64] 斯沃罗夫,M。;基恩斯克,J。;奇梅尔克,M。;查特吉,K。;塞尔纳,I。;Belta,C.,随机线性系统的时间逻辑控制,使用概率博弈的抽象精化,非线性分析混合系统,23,230-253(2017)·Zbl公司 1351.93138
〔65〕 Soudjani S,Majumdar R(2017)连续空间中报酬收集马尔可夫过程的控制器综合。国际混合动力系统会议论文集:计算与控制(HSCC'17),ACM,45-54页·Zbl公司 1369.93715
[66] 塔耶比,A。;McGilvray,S.,垂直起降四旋翼飞机的姿态稳定,IEEE Trans-Control System Technol,14,3,562-571(2006)
[67] 财政部。2017年秋季预算:你需要知道的25件事。英国政府网站,2017年11月22日
[68] Volpe R,Nesnas I,Estlin T,Mutz D,Petras R,Das H(2001),机器人自主的CLARAty体系结构。国际航空航天会议论文集(AeroConf'01),IEEE,第121-132页
〔69〕 Voos H(2009)基于反馈线性化的四旋翼微型无人机非线性控制。国际机电一体化会议论文集,IEEE,第1-6页
[70] Wilson J无人机被研究小组入侵并坠毁,以暴露设计缺陷。工程与技术,2016年6月9日
[71] Wolff E,Topcu U,Murray R(2012),具有时间逻辑规范的不确定马尔可夫决策过程的鲁棒控制。国际决策与控制会议论文集(CSC'12),IEEE,第3372-3379页
[72] 亚德龙D,泰南D特斯拉司机在使用自动驾驶模式时死于第一次致命车祸。《卫报》,2016年6月30日
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。