Formal Modelling and Analysis of a Self-Adaptive Robotic System

被引:6
|
作者
Passler, Juliane [1 ]
ter Beek, Maurice H. [2 ]
Damiani, Ferruccio [3 ]
Tarifa, Silvia Lizeth Tapia [1 ]
Johnsen, Einar Broch [1 ]
机构
[1] Univ Oslo, Oslo, Norway
[2] CNR, ISTI, Pisa, Italy
[3] Univ Turin, Turin, Italy
来源
关键词
feature models; probabilistic model checking; self-adaptive systems; cyber-physical systems; robotics;
D O I
10.1007/978-3-031-47705-8_18
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Self-adaptation is a crucial feature of autonomous systems that must cope with uncertainties in, e.g., their environment and their internal state. Self-adaptive systems are often modelled as two-layered systems with a managed subsystem handling the domain concerns and a managing subsystem implementing the adaptation logic. We consider a case study of a self-adaptive robotic system; more concretely, an autonomous underwater vehicle (AUV) used for pipeline inspection. In this paper, we model and analyse it with the feature-aware probabilistic model checker ProFeat. The functionalities of the AUV are modelled in a feature model, capturing the AUV's variability. This allows us to model the managed subsystem of the AUV as a family of systems, where each family member corresponds to a valid feature configuration of the AUV. The managing subsystem of the AUV is modelled as a control layer capable of dynamically switching between such valid feature configurations, depending both on environmental and internal conditions. We use this model to analyse probabilistic reward and safety properties for the AUV.
引用
收藏
页码:343 / 363
页数:21
相关论文
共 50 条
  • [1] Formal Modelling and Verification of Real-Time Self-Adaptive Systems
    Cicirelli, Franco
    Nigro, Libero
    Pupo, Francesco
    2019 IEEE/ACM 23RD INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2019, : 154 - 161
  • [2] A Configurable Software Model of a Self-Adaptive Robotic System
    Passler, Juliane
    ter Beek, Maurice H.
    Damiani, Ferruccio
    Johnsen, Einar Broch
    Tarifa, S. Lizeth Tapia
    SCIENCE OF COMPUTER PROGRAMMING, 2025, 240
  • [3] Formal Analysis of Architectural Policies of Self-Adaptive Software by Bigraph
    Chang, Zhiming
    Mao, Xinjun
    Qi, Zhichang
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 118 - 123
  • [4] Runtime analysis of a self-adaptive hard real-time robotic control system
    Steiner, Jens
    Hagner, Matthias
    FOURTH IEEE INTERNATIONAL WORKSHOP ON ENGINEERING OF AUTONOMIC & AUTONOMOUS SYSTEMS, PROCEEDINGS, 2007, : 53 - +
  • [5] KINEMATIC AND POTENTIAL ENERGY ANALYSIS OF SELF-ADAPTIVE ROBOTIC LEGS
    Fedorov, Dmitri
    Birglen, Lionel
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2018, VOL 5A, 2018,
  • [6] A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System
    Iftikhar, M. Usman
    Weyns, Danny
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (91): : 45 - 62
  • [7] Research on Self-adaptive Algorithm in Self-adaptive Web System
    Cao, CaiFeng
    Luo, YaoZu
    Gong, Jing
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 25 - 28
  • [8] A survey of formal methods in self-adaptive systems
    Department of Computer Science, Linnaeus University, Växjö, Sweden
    ACM Int. Conf. Proc. Ser., (67-79):
  • [9] Formal modeling of evolving self-adaptive systems
    Khakpour, Narges
    Jalili, Saeed
    Talcott, Carolyn
    Sirjani, Marjan
    Mousavi, MoharnmadReza
    SCIENCE OF COMPUTER PROGRAMMING, 2012, 78 (01) : 3 - 26
  • [10] Formal Modelling of Real-Time Self-Adaptive Multi-Agent Systems
    Qasim, Awais
    Kazmi, Syed Asad Raza
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (01): : 49 - 63