[TOC]

  1. Title: Christabel Wayllace Goal Recognition Design With Stochastic Agent Action Outcomes 2016
  2. Author: Christable Wayllace et. al.
  3. Publish Year: IJCAI 2016
  4. Review Date: Fri, Oct 6, 2023
  5. url: https://www.ijcai.org/Proceedings/16/Papers/464.pdf

Summary of paper

Motivation

  • in this paper, they generalize the Goal Recognition Design (GRD) problem to Stochastic GRD (S-GRD) problems, which handle stochastic action outcomes.

Some key terms

Plan and goal recognition problem

  • it aims to identify the actual plan or goal of an agent given its behaviour.

Goal Recognition Design

  • design the underlying environment of the agent, in such a way that the agent is forced to reveal its goals as early as possible.
  • How
    • we block some of the action, and if the agent’s policy is to go with the shortest path, then we can reveal its goal earlier.

worst-case distinctiveness

  • a goodness measure that assesses the ease of performing goal recognition within an environment.
  • The wcd of a problem is the longest sequence of actions an agent can take without revealing its goal.
  • the objective in a GRD problem is then to find a subset of feasible actions to make infeasible such that the resulting wcd is minimised.