×

兹马思-数学第一资源

追求——从机器人环境的规范到控制器的综合。(英语) Zbl公司 07245545
小结:开发机器人应用程序是一项复杂的任务,需要的技能通常只有高素质的机器人开发人员才具备。虽然存在帮助开发人员创建和设计机器人应用程序的正式方法,但它们必须明确定制,以便在机器人领域具有影响力,并有效地支持机器人市场的增长。具体来说,机器人市场需要的技术是:(i)通过高级语言实现机器人应用程序的系统化和严格设计;以及(ii)能够自动合成低级控制器,这使得机器人能够完成任务。为了解决这些问题,我们提出了treature(不可控环境中机器人的规划器)方法,旨在支持开发人员为机器人应用程序严格而系统地设计高级运行时控制策略。该方法包括追求ML一种高级语言,允许对环境、其中部署的代理及其任务进行建模。追踪器能够自动检查是否存在允许机器人完成任务的控制器,然后,它合成控制器。我们评估了追踪器如何帮助设计人员建模机器人应用程序,其自动计算控制器的有效性,以及该方法如何支持在实际机器人上部署控制器。根据3种不同的机器人应用,给出了13种不同的机器人应用方案。研究结果表明:(i)与直接编码机器人应用程序相比,在机器人应用程序的形式化建模中,追求ML是有效的(ii)追踪器能够自动生成难以手动创建的控制器;并且(iii)当部署到实际的机器人上时,由追求产生的计划确实是有效的。
理学硕士:
68吨40 机器人学的人工智能
93B50型 综合问题
93C85型 控制理论中的自动化系统(机器人等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 铝,R。;Dill,DL,dense-real-time中的模型检查,Inf Comput,104,1,2-34(1993)·Zbl公司 783.68076
[2] 铝,R。;Dill,DL,时间自动机理论,理论计算科学,126,2183-235(1994)·Zbl公司 803.68071
[3] Asarin E,Maler O,Pnueli A(1995),离散与时间系统的符号控制器综合。在:混合动力系统II。斯普林格·Zbl公司 884.68050
[4] Askarpour M,Mandrioli D,Rossi M,Vicentini F(2017)《协作机器人应用安全分析中的操作员行为建模》。计算机安全性、可靠性和安全性。斯普林格,89-104页
[5] 阿斯卡普尔,M。;曼德里欧,D。;罗西,M。;Vicentini,F.,《协作机器人安全分析中人类错误行为的形式化模型》,《机器人计算机集成制造》,57465-476(2019年)
[6] 贝尔曼G,古格纳德A,大卫A,弗勒里E,拉森KG,莱姆D(2007)乌帕阿尔蒂加:玩游戏的时间!。计算机辅助验证。斯普林格,第121-125页
[7] 巴博萨,FS;杜贝格,D。;詹斯费尔特,P。;Tů压敏电阻á, J、 ,用信号时态逻辑指导自主探索,IEEE Robot Autom Lett,4,4,3332-3339(2019年)
[8] Behrmann G,David A,Larsen KG(2004)《乌帕尔教程》。实时系统设计的形式化方法。斯普林格,200-236页·Zbl公司 1105.68350
[9] Bouyer P(2009)模型检验定时时序逻辑。在:理论计算机科学电子笔记。第231:323-341页。模式方法研讨会(M4M5 2007)·Zbl公司 1347.68218
[10] 巴雷特,A。;拉比多G。;埃斯特林,T。;Chien,S.,合作漫游者的协调连续规划方法,IEEE Aerosp Electron Syst Mag,22,2,27-33(2007)
[11] Bozhinoski D、Ruscio DD、Malavolta I、Pelliccione P、Tivoli M(2015)FLYAQ:使非专家用户能够指定和生成自主多翼飞机的任务。国际自动化软件工程会议。IEEE,第801-806页
[12] 贝尔萨尼,MM;罗西,M。;Pietro,PS,《用于确定连续时间度量时态逻辑可满足性的工具》,Acta Inf,53,2,171-206(2016)·Zbl公司 1336.68230
[13] 贝瑞,G。;《从正则表达式到确定性自动机》,Thero Comput Sci,48117-126(1986)·Zbl公司 626.68043
[14] Ceballos A、Bensalem S、Cesta A、de Silva L、Fratini S、英格兰德F、Ocón J,Orlandini A,Py F,Rajan K,Rasconi R,van Winnendael M(2011),面向目标的空间探索自主控制器。http://robotics.estec.esa.int/ASTRA/Astra2011/Astra2011_progressions.zip1
[15] 西马蒂,A。;克拉克,E。;朱西格里亚,F。;Roveri,M.,NuSMV:一种新的符号模型检查器,Int J Softw Tools Technol Transf,2,4,410-425(2000)·Zbl公司 1059.68582
[16] Cassez F,David A,Fleury E,Larsen KG,Lime D(2005)时间博弈分析的有效动态算法。In:并发理论。斯普林格,66-80页·Zbl公司 1134.68382
[17] 坎普萨诺,M。;Fabry,J.,《实时机器人编程:语言、实现和机器人API独立性》,Sci Comput Program,133,1-19(2017)
[18] Chen T,Forejt V,Kwiatkowska M,Parker D,Simaitis A(2013)Prism games:随机多人博弈的模型检验器。国际系统构造与分析工具与算法会议。斯普林格,185-191页·Zbl公司 1381.68151
[19] simple temporal strategies to Synthesis temporal strategies with simple temporal Automator to Synthesis timed Mathematic networks for Symmerga networks,2014年《用时间自动机综合游戏执行》(simple temporal strategies for Synthesis)。输入:AAAI。AAI出版社,第2242-2249页
[20] Cassez F,Larsen KG,Raskin JF,Reynier PA(2011)定时控制器综合:工业案例研究。可交付成果编号:D5。12交付物标题:工业手册,第150页
[21] Cesta A、Orlandini A、Umbrico A(2013年),致力于基于时间线的规划的通用软件环境。https://core.ac.uk/download/pdf/37835325.pdf
[22] 西科齐,F。;Di,RD;马拉沃尔塔一世。;Pelliccione,P.,采用MDE来指定和执行移动多机器人系统的民用任务,IEEE Access,46451-6466(2016)
[23] 达马斯,B。;Lima,P.,多机器人团队进行对抗性博弈的随机离散事件模型,IFAC Proc,37,8,974-979(2004)
[24] 法里内利,A。;伊奥奇,L。;Nardi,D.,《多机器人系统:以协调为重点的分类》,跨系统人-赛博网络B部分(赛博网络),34,5,2015-2028(2004)
[25] 芬努卡恩C,静G,克雷斯·加齐特H(2010)LTLMoP:语言、时序逻辑和机器人控制的实验。智能机器人与系统。IEEE,pp 1988-1993
[26] Farrell M、Luckcuck M、Fisher M(2018)《机器人学和综合形式方法:必要性与机遇》。In:综合形式方法。斯普林格,161-171页
[27] Foote T,Wise M(2019)Turtlebot主页,最后访问时间3月27日https://www.turtlebot.com/
[28] Gainer P、Dixon C、Dautenhan K、Fisher M、Hustadt U、Saunders J、Webster M(2017)Cruton:机器人助手行为的自动验证。关键系统:形式化方法和自动验证。斯普林格,第119-133页
[29] Götz S,Leuthä用户M、Reimann J、Schroeter J、Wende C、Wilke C、Aßmann U(2011)协作机器人应用的基于角色的语言。在:利用正式方法的应用,验证和验证国际研讨会。斯普林格,第1-15页
[30] Gigante N、Montanari A、Mayer MC、Orlandini A、Reynolds M(2018)《基于时间轴的不确定性规划的博弈论方法》。arXiv预印本arXiv:1807.04837
[31] 加塞ía S、Pelliccione P、Menghi C、Berger T、Bures T(2019)《多机器人高级任务规范》。国际软件语言工程会议。ACM,第127-140页
[32] Jessen JJ,Rasmussen JI,Larsen KG,David A(2007)使用uppaal tiga指导气候控制器的控制器综合。时间系统的形式化建模与分析。斯普林格,第227-240页
[33] Konur S,Dixon C,Fisher M(2010)概率群体行为的形式验证。国际群体智能会议。斯普林格,440-447页
[34] 克雷斯·加齐特,H。;拉希贾尼安,M。;Raman,V.,机器人综合:机器人行为的保证和反馈,Ann Rev Control robot Auton Syst,1,1211-236(2018)
[35] Kwiatkowska M,Norman G,Parker D(2011)Prism 4.0:概率实时系统的验证。计算机辅助验证。斯普林格,第585-591页
[36] Kunze L,Roehm T,Beetz M(2011),面向语义机器人描述语言。国际机器人与自动化会议。IEEE,第5589-5595页
[37] Luckcuck M,Farrell M,Dennis LA,Dixon C,Fisher M(2019),《自主机器人系统的形式化规范与验证:调查》。计算机测量52(5):100:1-100:41
[38] 拉古ët C,Krichen O,Zhao Y(2016)扩展时间自动机的时间规划。国际人工智能工具会议。IEEE,第522-529页
[39] 利木诺斯,C。;拉曼,V。;芬努坎,C。;马库斯,M。;Kress Gazit,H.,《自然语言的可证明正确反应控制》,Auton Robots,38,1,89-105(2015)
[40] Loetzsch M,Risler M,Jüngel M(2006)XABSL-行为工程的实用方法。国际智能机器人与系统会议。IEEE/RSG,第5124-5129页
[41] 洛佩斯,YK;特伦瓦尔德,SM;莱尔,AB;多德,TJ;格罗ß, R、 《监督控制理论应用于swarm robotics》,swarm Intell,10,1,65-97(2016年)
[42] Morse J,Araiza Illan D,Lawry J,Richards A,Eder K(2016)部分合规下自治系统的形式化规范与分析。arXiv预印本arXiv:1603.01082
[43] 孟吉C,加克ía S,Pelliccione P,Tů压敏电阻á J(2018)不确定性下的多机器人LTL规划。形式方法国际研讨会。斯普林格,399-417页
[44] 孟吉C,加克ía S,Pelliccione P,Tů压敏电阻á J(2018)面向不确定性下的多机器人应用规划。国际软件工程会议:配套程序。ACM,第438-439页
[45] Mayer MC,Orlandini A(2015)时间博弈自动机的柔性计划可执行语义。时间表征与推理。IEEE,第160-169页
[46] Maoz S,Ringert JO(2019)光谱。http://smlab.cs.tau.ac.il/syntech/spectra/userguide.pdf
[47] Miyazawa A,Ribeiro P,Li W,Cavalcanti A,Timmis J(2017)《机器人应用的自动性能检查》。国际智能机器人与系统会议。IEEE/RJS,第3869-3876页
[48] Miyazawa A,Ribeiro P,Li W,Cavalcanti A,Timmis J,Woodcock J(2019)《机器人应用程序功能行为的建模与验证》。软系统模型
[49] Menghi C、Tsigkanos C、Berger T、Pelliccione P、Ghezzi C(2018)海报:机器人任务的属性规范模式。国际软件工程会议:配套程序。IEEE/ACM,第434-435页
[50] Menghi C,Tsigkanos C,Berger T,Pelliccione P(2019)诗篇:可靠机器人任务规范。国际软件工程会议:论文集。IEEE/ACM,第99-102页
[51] Menghi C,Tsigkanos C,Pelliccione P,Ghezzi C,Berger T(2019)机器人任务规范模式。IEEE Trans软件工程,第1-1页
[52] https://www.ald.softbankrobotics.com/en/robots/nao/find-out-more-about-nao
[53] Nordmann A,Hochgeschwender N,Wrede S(2014)《机器人学领域特定语言调查》。国际自动机器人仿真、建模和编程会议。斯普林格,195-206页
[54] Orlandini A、Finzi A、Cesta A、Fratini S、Tronci E(2011)《用验证能力丰富apsi:敏锐环境及其在机器人学中的应用》。在:先进的空间技术在机器人和自动化。http://robotics.estec.esa.int/ASTRA/Astra2011/Astra2011_progressions.zip1
[55] 在线附录(2019)https://drive.google.com/drive/folders/117-MVWDYYo-6Gir6KAzlVTsvshGu2Uvf
[56] 彼得H、埃勒斯R、马特姆üller R(2011)Synthia:时间自动机的验证与综合。国际计算机辅助验证会议。斯普林格,第649-655页
[57] Pinheiro LP,Lopes YK,Leal AB,Junior RS(2015)Nadzoru:离散事件系统监控的软件工具。IFAC文件第48(7)行:182-187。离散系统可靠控制国际研讨会
[58] 追求-不可控环境中机器人的规划师(2019年)。https://github.com/deib-polimi/sequence
[59] Quigley M、Conley K、Gerkey B、Faust J、Foote T、Leibs J、Wheeler R、Ng AY(2009)ROS:一种开源机器人操作系统。ICRA开放源码软件研讨会,第三卷。IEEE,第5页
[60] Quattrini Li A,Fioratto R,Amigoni F,Isler V(2018)一种基于搜索的方法来解决多边形环境中可见性有限的追逃游戏。国际自主智能体和多智能体系统会议。ACM,第1693-1701页
[61] Rugg Gunn N,Cameron S(1994)多车辆任务和运动规划的形式语义。国际机器人与自动化会议。IEEE,第2464-2469页
[62] Ruscio DD、Malavolta I、Pelliccione P、Tivoli M(2016)根据高级任务描述自动生成详细飞行计划。国际模型驱动工程语言与系统会议。ACM,45-55页
[63] 西西里亚诺。;哈提卜,O.,斯普林格机器人手册(2016),柏林:斯普林格,柏林·Zbl公司 1357.93001
[64] Tů压敏电阻á J、 Dimarogonas DV(2014)根据本地LTL规范对多智能体规划的后退式方法。2014年美国控制会议。IEEE,1775-1780页
〔65〕 Tů压敏电阻á, J、 。;Dimarogonas,DV,《本地LTL规范下的多智能体规划和基于事件的同步》,Automatica,70239-248(2016)·Zbl公司 1339.93080
[66] Truszkowski W、Rash J、Hinchey M、Rouff C。智能群的形式化方法综述。https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/20050156631.pdf·Zbl公司 1088.68154
[67] 通加尔;苏普里扬托,A。;费沙尔,我。;Pambudi,I.,基于模糊单元分解的机器人垃圾桶追踪算法,国际电子计算机工程杂志,6,6,2863(2016)
[68] 维森蒂尼,F。;阿斯卡普尔,M。;罗西,M。;Mandrioli,D.,通过自动形式验证对协作机器人的安全评估,IEEE Trans Robot,31,1,42-61(2020)
〔69〕 生态机器人。https://youtu.be/w6SfCmgdCsk, https://youtu.be/XmOY-urEDD0
[70] Verginis CK,Vrohidis C,Bechlioulis CP,Kyriakopoulos KJ,Dimarogonas DV(2019),时间任务下障碍物杂波环境下的可重构运动规划与控制。国际机器人与自动化会议。IEEE,第951-957页
[71] 国际机器人联合会。https://ifr.org/worldrobotics/
[72] 扎马尼,M。;Arcak,M.,控制系统网络的组合抽象:耗散性方法,IEEE Trans-control Netw System,5,3,1003-1015(2018)·Zbl公司 07044967
[73] 扎马尼,M。;波兰,G。;马祖,M。;Tabuada,P.,无稳定性假设的非线性控制系统的符号模型,Trans Autom control,57,71804-1809(2011)·Zbl公司 1369.93002
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。