Higher-order Relational Reasoning for Pedestrian Trajectory Prediction
Sungjune Kim, Hyung-Gun Chi, Hyerin Lim, Karthik Ramani, Jinkyu Kim, Sangpil Kim
Abstract
Social relations have substantial impacts on the potential trajectories of each individual. Modeling these dynamics has been a central solution for more precise and accurate trajectory forecasting. However, previous works ignore the importance of 'social depth', meaning the influences flowing from different degrees of social relations. In this work, we propose HighGraph, a graph-based pedestrian relational reasoning method that captures the higherorder dynamics of social interactions. First, we construct a collision-aware relation graph based on the agents' observed trajectories. Upon this graph structure, we build our core module that aggregates the agent features from diverse social distances. As a result, the network is able to model complex social relations, thereby yielding more accurate and socially acceptable trajectories. Our High-Graph is a plug-and-play module that can be easily applied to any current trajectory predictors. Extensive experiments with ETH/UCY and SDD datasets demonstrate that our HighGraph noticeably improves the previous state-ofthe-art baselines both quantitatively and qualitatively.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3bc97b54-89aa-4357-8cfd-b4ef9e3a8897Cited by top-tier papers10
- ViTE: Virtual Graph Trajectory Expert Router for Pedestrian Trajectory PredictionRuochen Li, Zhanxing Zhu, Tanqiu Qiao, Hubert P. H. ShumAAAI 2026 · 4 citations
- NATRA: Noise-Agnostic Framework for Trajectory Prediction with Noisy ObservationsRongqing Li, Changsheng Li, Ruilin Lv, Yuhang Li et al.ICCV 2025 · 3 citations
- Generative Active Learning for Long-Tail Trajectory Prediction via Controllable Diffusion ModelDaehee Park, Monu Surana, Pranav Desai, Ashish Mehta et al.ICCV 2025 · 2 citations
- Intention-Aware Diffusion Model for Pedestrian Trajectory PredictionYu Liu, Zhijie Liu, Xiao Ren, Youfu Li et al.AAAI 2026 · 1 citation
- SocialMOIF: Multi-Order Intention Fusion for Pedestrian Trajectory PredictionKai Chen, Xiaodong Zhao, Yujie Huang, Guoyu Fang et al.CVPR 2025
Builds on11
- LightGCN: Simplifying and Powering Graph Convolution Network for RecommendationXiangnan He, Kuan Deng, Xiang Wang, Yan Li et al.SIGIR 2020 · 4,448 citations
- Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural NetworksZonghan Wu, Shirui Pan, Guodong Long, Jing Jiang et al.KDD 2020 · 1,738 citations
- STGAT: Modeling Spatial-Temporal Interactions for Human Trajectory PredictionYingfan Huang, Huikun Bi, Zhaoxin Li, Tianlu Mao et al.ICCV 2019 · 615 citations
- Relation-Aware Graph Attention Network for Visual Question AnsweringLinjie Li, Zhe Gan, Yu Cheng, Jingjing LiuICCV 2019 · 391 citations
- InfoGCN: Representation Learning for Human Skeleton-based Action RecognitionHyung-Gun Chi, Myoung Hoon Ha, Seung-geun Chi, Sang Wan Lee et al.CVPR 2022 · 383 citations
Related papers
- Recursive Social Behavior Graph for Trajectory PredictionJianhua Sun, Qinhong Jiang, Cewu LuCVPR 2020
- GroupNet: Multiscale Hypergraph Neural Networks for Trajectory Prediction with Relational ReasoningChenxin Xu, Maosen Li, Zhenyang Ni, Ya Zhang et al.CVPR 2022 · 171 citations
- EnvSocial-Diff: A Diffusion-Based Crowd Simulation Model with Environmental Conditioning and Individual-Group InteractionBingxue Zhao, Qi Zhang, Hui HuangICLR 2026
- A Set of Control Points Conditioned Pedestrian Trajectory PredictionInhwan Bae, Hae-Gon JeonAAAI 2023 · 71 citations
- Disentangled Multi-Relational Graph Convolutional Network for Pedestrian Trajectory PredictionInhwan Bae, Hae-Gon JeonAAAI 2021 · 64 citations
