Temporal Models for History-Aware Explainability
Authors:
Open Access
- 19 October 2020
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 155-164
Abstract
On one hand, there has been a growing interest towards the application of AI-based learning and evolutionary programming for self-adaptation under uncertainty. On the other hand, self-explanation is one of the self-* properties that has been neglected. This is paradoxical as self-explanation is inevitably needed when using such techniques. In this paper, we argue that a self-adaptive autonomous system (SAS) needs an infrastructure and capabilities to be able to look at its own history to explain and reason why the system has reached its current state. The infrastructure and capabilities need to be built based on the right conceptual models in such a way that the system's history can be stored, queried to be used in the context of the decision-making algorithms. The explanation capabilities are framed in four incremental levels, from forensic self-explanation to automated history-aware (HA) systems. Incremental capabilities imply that capabilities at Level n should be available for capabilities at Level n + 1. We demonstrate our current reassuring results related to Level 1 and Level 2, using temporal graph-based models. Specifically, we explain how Level 1 supports forensic accounting after the system's execution. We also present how to enable on-line historical analyses while the self-adaptive system is running, underpinned by the capabilities provided by Level 2. An architecture which allows recording of temporal data that can be queried to explain behaviour has been presented, and the overheads that would be imposed by live analysis are discussed. Future research opportunities are envisioned.Keywords
Funding Information
- Leverhulme Trust Research Fellowship (F-2019-548)
- EPSRC UK (EP/T017627/1)
This publication has 21 references indexed in Scilit:
- Proactive self-adaptation under uncertainty: a probabilistic model checking approach2015
- Intention-aware online POMDP planning for autonomous driving in a crowd2015
- Improving context-awareness in self-adaptation using the DYNAMICO reference model2013
- Time-series data miningACM Computing Surveys, 2012
- A visual language for modeling and executing traceability queriesSoftware and Systems Modeling, 2012
- Self-adaptive softwareACM Transactions on Autonomous and Adaptive Systems, 2009
- Software Engineering for Self-Adaptive Systems: A Research Roadmap2009
- The vision of autonomic computingComputer, 2003
- The dynamic window approach to collision avoidanceIEEE Robotics & Automation Magazine, 1997
- State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and AlgorithmsManagement Science, 1982