Learning Optimal Interaction Weights in Multi-Agents Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Honarvar, Sara, Diaz-Mercado, Yancy
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910680377982976
author Honarvar, Sara
Diaz-Mercado, Yancy
author_facet Honarvar, Sara
Diaz-Mercado, Yancy
contents This paper presents a spatio-temporal inverse optimal control framework for understanding interactions in multi-agent systems (MAS). We employ a graph representation approach and model the dynamics of interactions between agents as state-dependent edge weights in a consensus algorithm, incorporating both spatial and temporal dynamics. Our method learns these edge weights from trajectory observations, such as provided by expert demonstrations, which allows us to capture the complexity of nonlinear, distributed interaction behaviors. We derive necessary and sufficient conditions for the optimality of these interaction weights, explaining how the network topology affects MAS coordination. The proposed method is demonstrated on a multi-agent formation control problem, where we show its effectiveness in recovering the interaction weights and coordination patterns from sample trajectory data.
format Preprint
id arxiv_https___arxiv_org_abs_2411_00223
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Optimal Interaction Weights in Multi-Agents Systems
Honarvar, Sara
Diaz-Mercado, Yancy
Systems and Control
This paper presents a spatio-temporal inverse optimal control framework for understanding interactions in multi-agent systems (MAS). We employ a graph representation approach and model the dynamics of interactions between agents as state-dependent edge weights in a consensus algorithm, incorporating both spatial and temporal dynamics. Our method learns these edge weights from trajectory observations, such as provided by expert demonstrations, which allows us to capture the complexity of nonlinear, distributed interaction behaviors. We derive necessary and sufficient conditions for the optimality of these interaction weights, explaining how the network topology affects MAS coordination. The proposed method is demonstrated on a multi-agent formation control problem, where we show its effectiveness in recovering the interaction weights and coordination patterns from sample trajectory data.
title Learning Optimal Interaction Weights in Multi-Agents Systems
topic Systems and Control
url https://arxiv.org/abs/2411.00223