Formal Modelling and Analysis of a Self-Adaptive Robotic System

Juliane Päßler,Maurice H. ter Beek,Ferruccio Damiani,S. Lizeth Tapia Tarifa,Einar Broch Johnsen
DOI: https://doi.org/10.1007/978-3-031-47705-8_18
2024-01-15
Abstract: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.
Logic in Computer Science,Robotics,Software Engineering
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how autonomous systems (especially autonomous underwater vehicles, AUVs) can achieve adaptive capabilities in uncertain environments. Specifically, the paper focuses on how to ensure that AUVs can dynamically adjust their configurations under changing environmental conditions and internal states through formal modeling and analysis, in order to complete tasks and ensure safety and efficiency. ### Problem Background Autonomous systems, such as AUVs, will face various uncertainties during operation, including environmental changes (such as water currents and visibility), internal failures (such as thruster failures), and changes in user requirements. Manual maintenance and adaptation of these systems during operation are both costly and error - prone, especially in environments where communication is limited or impossible, such as in space or underwater. Therefore, enabling the system to have adaptive capabilities can improve the system's autonomy and reduce the need for external intervention. ### Adaptive System Architecture The paper adopts a two - layer architecture to implement the self - adaptive system (SAS), as follows: 1. **Managed Subsystem**: Deals with domain - related issues, such as navigation and pipeline detection, and attempts to achieve the goals set by the user. 2. **Managing Subsystem**: Is responsible for the adaptive logic and dynamically adjusts the configuration of the managed subsystem according to changes in the environment and internal states. ### Specific Research Contents Taking an AUV used for pipeline detection as an example, the paper uses the feature - aware probabilistic model checker ProFeat to model and analyze the AUV. The main contents include: - **Feature Model**: Describes the functions of the AUV and their dependencies, so that each valid configuration corresponds to a member of the system family. - **Probability Transition System**: Based on the feature model, defines the behavior of the AUV under different configurations and takes into account the influence of environmental and internal conditions. - **Control Layer**: Implements the logic of the managed subsystem and can dynamically switch feature configurations according to the environment and internal state. ### Main Contributions 1. **Case Study**: Proposes a case of an adaptive system in the field of underwater robots. This system is modeled as a probabilistic feature - guarded transition system with dynamic feature switching. 2. **Automated Verification**: Uses a family - based analysis method to automatically verify quantitative properties that are crucial for robot operations, such as task duration and energy consumption. Through these studies, the paper aims to provide a formal method to ensure the reliability and performance of adaptive systems, especially in complex and uncertain environments.