Explanation-based learning with analogy for impasse resolution

Timperley, Matt; Mokhtar, Maizura; Bellaby, Gareth; Howe, Joe

Abstract

This paper proposes an algorithm for the inclusion of analogy into Explanation-Based Learning (EBL). Analogy can be used when an impasse is reached to extend the deductive closure of EBL’s domain theory. This enables the generation of control laws, via EBL, for hardware which is not catered for in the domain theory. This advantage addresses a problem which represents a dearth in the current literature. Integrated Modular Avionics (IMA) literature has thus far been concerned with the architectural considerations. This paper seeks to address the impact of hardware changes on the controllers within an IMA architecture. An algorithm is proposed and applied to control an aviation platform with an incomplete domain theory. Control rules are generated when no deductive explanations are possible, which still reflect the intent of the domain theory.

• Journal Article Type: Article
• Acceptance Date: May 18, 2016
• Online Publication Date: May 24, 2016
• Publication Date: 2016-11
• Deposit Date: Apr 25, 2017
• Publicly Available Date: Jun 19, 2017
• Journal: Expert Systems with Applications
• Print ISSN: 0957-4174
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 61
• Pages: 181-191
• DOI: https://doi.org/10.1016/j.eswa.2016.05.030
• Keywords: Explanation-based learning; Impasse resolution; Analogy
• Public URL: http://researchrepository.napier.ac.uk/Output/832582
• Contract Date: Jun 19, 2017