Toggle Main Menu Toggle Search

ePrints

Relational approach to knowledge engineering for POMDP-based assistance systems as a translation, of a psychological model

Lookup NU author(s): Dan Jackson, Professor Andrew Monk

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

Assistive systems for persons with cognitive disabilities (e.g., dementia) are difficult to build due to the wide range of different approaches people can take to accomplishing the same task, and the significant uncertainties that arise from both the unpredictability of client's behaviours and from noise in sensor readings. Partially observable Markov decision process (POMDP) models have been used successfully as the reasoning engine behind such assistive systems for small multi-step tasks such as hand washing. POMDP models are a powerful, yet flexible framework for modelling assistance that can deal with uncertainty and utility. Unfortunately, POMDPs usually require a very labour intensive, manual procedure for their definition and construction. Our previous work has described a knowledge driven method for automatically generating POMDP activity recognition and context sensitive prompting systems for complex tasks. We call the resulting POMDP a SNAP (SyNdetic Assistance Process). The spreadsheet-like result of the analysis does not correspond to the POMDP model directly and the translation to a formal POMDP representation is required. To date, this translation had to be performed manually by a trained POMDP expert. In this paper, we formalise and automate this translation process using a probabilistic relational model (PRM) encoded in a relational database. The database encodes the relational skeleton of the PRM, and includes the goals, action preconditions, environment states, cognitive model, client and system actions (i.e., the outcome of the SNAP analysis), as well as relevant sensor models. The database is easy to approach for someone who is not an expert in POMDPs, allowing them to fill in the necessary details of a task using a simple and intuitive procedure. The database, when filled, implicitly defines a ground instance of the relational skeleton, which we extract using an automated procedure, thus generating a POMDP model of the assistance task. A strength of the database is that it allows constraints to be specified, such that we can verify the POMDP model is, indeed, valid for the task given the analysis. We demonstrate the method by eliciting three assistance tasks from non-experts: handwashing, and toothbrushing for elderly persons with dementia, and on a factory assembly task for persons with a cognitive disability. We validate the resulting POMDP models using case-based simulations to show that they are reasonable for the domains. We also show a complete case study of a designer specifying one database, including an evaluation in a real-life experiment with a human actor. Crown Copyright (C) 2013 Published by Elsevier Inc. All rights reserved.


Publication metadata

Author(s): Grzes M, Hoey J, Khan SS, Mihailidis A, Czarnuch S, Jackson D, Monk A

Publication type: Article

Publication status: Published

Journal: International Journal of Approximate Reasoning

Year: 2014

Volume: 55

Issue: 1

Pages: 36-58

Print publication date: 23/03/2013

ISSN (print): 0888-613X

ISSN (electronic): 1873-4731

Publisher: Elsevier

URL: http://dx.doi.org/10.1016/j.ijar.2013.03.006

DOI: 10.1016/j.ijar.2013.03.006


Altmetrics

Altmetrics provided by Altmetric


Actions

    Link to this publication


Share