Skip to main navigation Skip to search Skip to main content

SDHN: Skewness-Driven Hypergraph Networks for Enhanced Localized Multi-robot Coordination

  • Delin Zhao
  • , Yanbo Shan
  • , Chang Liu
  • , Shenghang Lin
  • , Yingxin Shou
  • , Bin Xu
  • Northwestern Polytechnical University Xian
  • Southeast University, Nanjing

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Multi-Agent Reinforcement Learning is widely used for multi-robot coordination, where simple graphs typically model pairwise interactions. However, such representations fail to capture higher-order collaborations, limiting effectiveness in complex tasks. While hypergraph-based approaches enhance cooperation, existing methods often generate arbitrary hypergraph structures and lack adaptability to environmental uncertainties. To address these challenges, we propose the Skewness-Driven Hypergraph Network (SDHN), which employs stochastic Bernoulli hyperedges to explicitly model higher-order multi-robot interactions. By introducing a skewness loss, SDHN promotes an efficient structure with Small-Hyperedge Dominant Hypergraph, allowing robots to prioritize localized synchronization while still adhering to the overall information, similar to human coordination. Extensive experiments on Moving Agents in Formation and Robotic Warehouse tasks validate SDHN’s effectiveness, demonstrating superior performance over state-of-the-art baselines.

Original languageEnglish
Title of host publicationProceedings of the Second International Conference on Advanced Robotics, Control, and Artificial Intelligence - ICARCAI 2025
EditorsHai Wang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages135-147
Number of pages13
ISBN (Print)9789819209705
DOIs
StatePublished - 2027
Event2nd International Conference on Advanced Robotics, Control, and Artificial Intelligence, ICARCAI 2025 - Nadi, Fiji
Duration: 24 Nov 2025 → 27 Nov 2025

Publication series

NameLecture Notes in Networks and Systems
Volume1985 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference2nd International Conference on Advanced Robotics, Control, and Artificial Intelligence, ICARCAI 2025
Country/TerritoryFiji
CityNadi
Period24/11/25 → 27/11/25

Keywords

  • Hypergraph Neural Network
  • Multi-Agent Reinforcement Learning
  • Multi-Robot Coordination
  • Skewness Loss

Fingerprint

Dive into the research topics of 'SDHN: Skewness-Driven Hypergraph Networks for Enhanced Localized Multi-robot Coordination'. Together they form a unique fingerprint.

Cite this