Unsupervised plan detection with factor graphs

  • Authors:
  • George B. Davis;Jamie Olson;Kathleen M. Carley

  • Affiliations:
  • Institute for Software Research, School of Computer Science, Carnegie Mellon University;Institute for Software Research, School of Computer Science, Carnegie Mellon University;Institute for Software Research, School of Computer Science, Carnegie Mellon University

  • Venue:
  • Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recognizing plans of moving agents is a natural goal for many sensor systems, with applications including robotic pathfinding, traffic control, and detection of anomalous behavior. This paper considers plan recognition complicated by the absence of contextual information such as labeled plans and relevant locations. Instead, we introduce 2 unsupervised methods to simultaneously estimate model parameters and hidden values within a Factor graph representing agent transitions over time. We evaluate our approach by applying it to goal prediction in a GPS dataset tracking 1074 ships over 5 days in the English channel.