paper-with-me

홈 › Papers

Online Relational Inference for Evolving Multi-agent Interacting Systems

2024-11-03 · Beomseok Kang, Priyabrata Saha, Sudarshan Sharma, Biswadeep Chakraborty, Saibal Mukhopadhyay

We introduce a novel framework, Online Relational Inference (ORI), designed to efficiently identify hidden interaction graphs in evolving multi-agent interacting systems using streaming data. Unlike traditional offline methods that rely on a fixed training set, ORI employs online backpropagation, updating the model with each new data point, thereby allowing it to adapt to changing environments in real-time. A key innovation is the use of an adjacency matrix as a trainable parameter, optimized through a new adaptive learning rate technique called AdaRelation, which adjusts based on the historical sensitivity of the decoder to changes in the interaction graph. Additionally, a data augmentation method named Trajectory Mirror (TM) is introduced to improve generalization by exposing the model to varied trajectory patterns. Experimental results on both synthetic datasets and real-world data (CMU MoCap for human motion) demonstrate that ORI significantly improves the accuracy and adaptability of relational inference in dynamic settings compared to existing methods. This approach is model-agnostic, enabling seamless integration with various neural relational inference (NRI) architectures, and offers a robust solution for real-time applications in complex, evolving systems.

📄 PDF Abstract BibTeX arXiv:2411.01442

Code (1)

beomseokg/ORI 공식 구현 pytorch

Tasks

Data AugmentationDecoder

Similar Papers 제목 키워드 기반

GSEM: Graph-based Self-Evolving Memory for Experience Augmented Clinical Reasoning

2026-03-23 · Xiao Han, Yuzheng Fan, Sendong Zhao, Haochun Wang 외 arxiv

Clinical decision-making agents can benefit from reusing prior decision experience. However, many memory-augmented methods store experiences as independent records without explicit relational structure, which may introdu…

EvolveHypergraph: Group-Aware Dynamic Relational Reasoning for Trajectory Prediction

2022-08-10 · Jiachen Li, Chuanbo Hua, Jinkyoo Park, Hengbo Ma 외

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a gro…

PredictionRelationRelational ReasoningTrajectory Prediction

EXG: Self-Evolving Agents with Experience Graphs

2026-05-18 · Yuxin Jin, Siyuan Zhang, Hanchen Wang, Lu Qin 외 arxiv

Large language model (LLM)-based agents have demonstrated strong capabilities in complex reasoning and problem solving through multi-step interactions, yet most deployed agents remain behaviorally static, with knowledge …

Code Generation

Multi-Agent Dynamic Relational Reasoning for Social Robot Navigation

2024-01-22 · Jiachen Li, Chuanbo Hua, Jianpeng Yao, Hengbo Ma 외

Social robot navigation can be helpful in various contexts of daily life but requires safe human-robot interactions and efficient trajectory planning. While modeling pairwise relations has been widely studied in multi-ag…

Deep Reinforcement LearningRelational ReasoningRobot NavigationTrajectory Planning+1

Dynamic Relational Inference in Multi-Agent Trajectories

2020-07-16 · Ruichao Xiao, Manish Kumar Singh, Rose Yu

Inferring interactions from multi-agent trajectories has broad applications in physics, vision and robotics. Neural relational inference (NRI) is a deep generative model that can reason about relations in complex dynamic…