Online Relational Inference for Evolving Multi-agent Interacting Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kang, Beomseok, Saha, Priyabrata, Sharma, Sudarshan, Chakraborty, Biswadeep, Mukhopadhyay, Saibal
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916470745726976
author Kang, Beomseok
Saha, Priyabrata
Sharma, Sudarshan
Chakraborty, Biswadeep
Mukhopadhyay, Saibal
author_facet Kang, Beomseok
Saha, Priyabrata
Sharma, Sudarshan
Chakraborty, Biswadeep
Mukhopadhyay, Saibal
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2411_01442
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Online Relational Inference for Evolving Multi-agent Interacting Systems
Kang, Beomseok
Saha, Priyabrata
Sharma, Sudarshan
Chakraborty, Biswadeep
Mukhopadhyay, Saibal
Artificial Intelligence
Machine Learning
Multiagent Systems
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.
title Online Relational Inference for Evolving Multi-agent Interacting Systems
topic Artificial Intelligence
Machine Learning
Multiagent Systems
url https://arxiv.org/abs/2411.01442