Abstract:In numerous artificial intelligence applications, the collaborative efforts of multiple intelligent agents are imperative for the successful attainment of target objectives. To enhance coordination among these agents, a distributed communication framework is often employed. However, indiscriminate information sharing among all agents can be resource-intensive, and the adoption of manually pre-defined communication architectures imposes constraints on inter-agent communication, thus limiting the potential for effective collaboration. Moreover, the communication framework often remains static during inference, which may result in sustained high resource consumption, as in most cases, only key decisions necessitate information sharing among agents. In this study, we introduce a novel approach wherein we conceptualize the communication architecture among agents as a learnable graph. We formulate this problem as the task of determining the communication graph while enabling the architecture parameters to update normally, thus necessitating a bi-level optimization process. Utilizing continuous relaxation of the graph representation and incorporating attention units, our proposed approach, CommFormer, efficiently optimizes the communication graph and concurrently refines architectural parameters through gradient descent in an end-to-end manner. Additionally, we introduce a temporal gating mechanism for each agent, enabling dynamic decisions on whether to receive shared information at a given time, based on current observations, thus improving decision-making efficiency. Extensive experiments on a variety of cooperative tasks substantiate the robustness of our model across diverse cooperative scenarios, where agents are able to develop more coordinated and sophisticated strategies regardless of changes in the number of agents.

A Communication Consistent Approach to Signal Temporal Logic Task Decomposition in Multi-Agent Systems

Communication-Constrained STL Task Decomposition through Convex Optimization

Multiple Subformulae Cooperative Control for Multiagent Systems Under Conflicting Signal Temporal Logic Tasks

SLADE: A Smart Large-Scale Task Decomposer in Crowdsourcing

Distributed Sequential Receding Horizon Control of Multi-Agent Systems under Recurring Signal Temporal Logic

Multi-Agent Control Synthesis from Global Temporal Logic Tasks with Synchronous Satisfaction Requirements

Multi-agent Coordination Under Temporal Logic Tasks and Team-Wise Intermittent Communication

Multi-Agent Motion Planning From Signal Temporal Logic Specifications

Time Minimization and Online Synchronization for Multi-Agent Systems under Collaborative Temporal Logic Tasks

A Signal Temporal Logic Approach for Task-Based Coordination of Multi-Aerial Systems: a Wind Turbine Inspection Case Study

Enhancing Coordination in Global Cooperative Software Design

Controller Synthesis of Collaborative Signal Temporal Logic Tasks for Multi-Agent Systems via Assume-Guarantee Contracts

Decomposition-based Hierarchical Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications

Synthesis of Distributed Control and Communication Schemes from Global LTL Specifications

Decentralized Control Barrier Functions for Coupled Multi-Agent Systems under Signal Temporal Logic Tasks

Learning Complex Teamwork Tasks Using a Given Sub-task Decomposition

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

STLGame: Signal Temporal Logic Games in Adversarial Multi-Agent Systems

Communication-aware Motion Planning for Multi-agent Systems from Signal Temporal Logic Specifications

Communication Learning in Multi-Agent Systems from Graph Modeling Perspective

Temporally Robust Multi-Agent STL Motion Planning in Continuous Time