Online Goal Recognition Using Path Signature and Dynamic Time Warping
Douglas Tesch, Nathan Gavenski, Leonardo Rosa Amado, Odinaldo Rodrigues, Felipe Meneguzzi
Abstract
Online goal recognition in continuous domains poses two central challenges: efficiently encoding large trajectories and effectively comparing them. Recent work addresses these challenges by using custom state-space representations and metrics to compare observations against hypotheses. However, these approaches often overlook well-established encoding techniques used in other domains that offer substantial advantages. This paper introduces a novel method for online goal recognition that leverages path signatures, a compact, expressive representation of rough path theory that captures key semantic features of trajectories in an efficient way, enabling more meaningful comparisons between them. Experiments show that our method consistently outperforms the state of the art in predictive accuracy and online planning efficiency, while remaining competitive offline.
BibTeX
@inproceedings{ijcai2026_onlinegoalrecogn,
title = {Online Goal Recognition Using Path Signature and Dynamic Time Warping},
author = {Douglas Tesch and Nathan Gavenski and Leonardo Rosa Amado and Odinaldo Rodrigues and Felipe Meneguzzi},
booktitle = {IJCAI 2026},
year = {2026}
}