Online Residual Learning from Offline Experts for Pedestrian Tracking

In this paper, we consider the problem of predicting unknown targets from data. We propose Online Residual Learning (ORL), a method that combines online adaptation with offline-trained predictions. At a lower level, we employ multiple offline predictions generated before or at the beginning of the p...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Vlachos, Anastasios, Tsiamis, Anastasios, Karapetyan, Aren, Balta, Efe C, Lygeros, John
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 09.09.2024
Subjects
Algorithms
Machine learning
Predictions
Tracking
Online AccessGet full text

Cover

More Information
Summary:In this paper, we consider the problem of predicting unknown targets from data. We propose Online Residual Learning (ORL), a method that combines online adaptation with offline-trained predictions. At a lower level, we employ multiple offline predictions generated before or at the beginning of the prediction horizon. We augment every offline prediction by learning their respective residual error concerning the true target state online, using the recursive least squares algorithm. At a higher level, we treat the augmented lower-level predictors as experts, adopting the Prediction with Expert Advice framework. We utilize an adaptive softmax weighting scheme to form an aggregate prediction and provide guarantees for ORL in terms of regret. We employ ORL to boost performance in the setting of online pedestrian trajectory prediction. Based on data from the Stanford Drone Dataset, we show that ORL can demonstrate best-of-both-worlds performance.
ISSN:2331-8422