AIJul 2, 2021

Online Multi-Agent Forecasting with Interpretable Collaborative Graph Neural Network

arXiv:2107.00894v157 citations
Originality Incremental advance
AI Analysis

It addresses online multi-agent forecasting for applications like trajectory and traffic prediction, with incremental contributions in interpretability and performance.

The paper tackles the problem of predicting future statuses of multiple agents in an online setting by modeling dynamic interactions, and it achieves improvements of 28.6%, 17.4%, and 21.0% over state-of-the-art methods on three tasks.

This paper considers predicting future statuses of multiple agents in an online fashion by exploiting dynamic interactions in the system. We propose a novel collaborative prediction unit (CoPU), which aggregates the predictions from multiple collaborative predictors according to a collaborative graph. Each collaborative predictor is trained to predict the status of an agent by considering the impact of another agent. The edge weights of the collaborative graph reflect the importance of each predictor. The collaborative graph is adjusted online by multiplicative update, which can be motivated by minimizing an explicit objective. With this objective, we also conduct regret analysis to indicate that, along with training, our CoPU achieves similar performance with the best individual collaborative predictor in hindsight. This theoretical interpretability distinguishes our method from many other graph networks. To progressively refine predictions, multiple CoPUs are stacked to form a collaborative graph neural network. Extensive experiments are conducted on three tasks: online simulated trajectory prediction, online human motion prediction and online traffic speed prediction, and our methods outperform state-of-the-art works on the three tasks by 28.6%, 17.4% and 21.0% on average, respectively.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes