SkiNet A Petri Net Generation Tool for the Verification of Skillset-based Autonomous Systems

被引:1
|
作者
Pelletier, Baptiste [1 ,2 ,3 ]
Lesire, Charles [1 ]
Doose, David [1 ]
Godary-Dejean, Karen [3 ]
Drame-Maigne, Charles [3 ]
机构
[1] Off Natl Etud & Rech Aerosp, DTIS, Toulouse, France
[2] Univ Toulouse, Toulouse, France
[3] Univ Montpellier, LIRMM, CNRS, Montpellier, France
来源
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2022年 / 371期
关键词
MODEL;
D O I
10.4204/EPTCS.371.9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The need for high-level autonomy and robustness of autonomous systems for missions in dynamic and remote environment has pushed developers to come up with new software architectures. A common architecture style is to summarize the capabilities of the robotic system into elementary actions, called skills, on top of which a skill management layer is implemented to structure, test and control the functional layer. However, current available verification tools only provide either mission-specific verification or verification on a model that does not replicate the actual execution of the system, which makes it difficult to ensure its robustness to unexpected events. To that end, a tool, SkiNet, has been developed to transform the skill-based architecture of a system into a Petri net modeling the state-machine behaviors of the skills and the resources they handle. The Petri net allows the use of model-checking, such as Linear Temporal Logic (LTL) or Computational Tree Logic (CTL), for the user to analyze and verify the model of the system.
引用
收藏
页码:120 / 138
页数:19
相关论文
共 50 条
  • [41] Verification of Concurrent Assembly Programs with a Petri Net Based Safety Policy
    王生原
    梁英毅
    董渊
    TsinghuaScienceandTechnology, 2007, (06) : 684 - 690
  • [42] Verification of workflow task structures: A Petri-net-based approach
    van der Aalst, WMP
    ter Hofstede, AHM
    INFORMATION SYSTEMS, 2000, 25 (01) : 43 - 69
  • [43] ACCESS-CONTROL AND VERIFICATION IN PETRI-NET-BASED HYPERDOCUMENTS
    STOTTS, PD
    FURUTA, R
    COMPASS 89 : PROCEEDINGS OF THE FOURTH ANNUAL CONFERENCE ON COMPUTER ASSURANCE: SYSTEMS INTEGRITY, SOFTWARE SAFETY AND PROCESS SECURITY, 1989, : 49 - 55
  • [44] PGWFT: A Petri net based grid workflow verification and optimization toolkit
    Cao, Haijun
    Jin, Hai
    Wu, Song
    Tao, Yongcai
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2008, 5036 : 48 - 58
  • [45] Verification of Concurrent Assembly Programs with a Petri Net Based Safety Policy
    Wang, Shengyuan
    Liang, Yingyi
    Dong, Yuan
    Tsinghua Science and Technology, 2007, 12 (06) : 684 - 690
  • [46] Knowledge verification technique based on Petri net in intelligence network management
    Jiang, H.
    Luo, J.Z.
    Fang, N.S.
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (06):
  • [47] Petri Net based verification of BPMN represented configured construction processes
    Kog, F.
    Scherer, R. J.
    Dikbas, A.
    EWORK AND EBUSINESS IN ARCHITECTURE, ENGINEERING AND CONSTRUCTION, 2012, : 243 - 249
  • [48] Modeling and verification of an intelligent tutoring system based on Petri net theory
    Wang, Yu-Ying
    Lai, Ah-Fur
    Shen, Rong-Kuan
    Yang, Cheng-Ying
    Shen, Victor R. L.
    Chu, Ya-Hsuan
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (05) : 4947 - 4975
  • [49] Embedded system modeling and verification based on deterministic and stochastic Petri net
    Zhou, K. (zhoukj@dlut.edu.cn), 1600, Binary Information Press (10):
  • [50] An interactive petri net tool for modeling, analysis and simulation of complex systems
    Lima, IS
    Perkusich, A
    deFigueiredo, JCA
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 870 - 875