Abstract:We introduce the first, to our knowledge, rigorous approach that enables multi-agent networks to self-configure their communication topology to balance the trade-off between scalability and optimality during multi-agent planning. We are motivated by the future of ubiquitous collaborative autonomy where numerous distributed agents will be coordinating via agent-to-agent communication to execute complex tasks such as traffic monitoring, event detection, and environmental exploration. But the explosion of information in such large-scale networks currently curtails their deployment due to impractical decision times induced by the computational and communication requirements of the existing near-optimal coordination algorithms. To overcome this challenge, we present the AlterNAting COordination and Network-Design Algorithm (Anaconda), a scalable algorithm that also enjoys near-optimality guarantees. Subject to the agents' bandwidth constraints, Anaconda enables the agents to optimize their local communication neighborhoods such that the action-coordination approximation performance of the network is maximized. Compared to the state of the art, Anaconda is an anytime self-configurable algorithm that quantifies its suboptimality guarantee for any type of network, from fully disconnected to fully centralized, and that, for sparse networks, is one order faster in terms of decision speed. To develop the algorithm, we quantify the suboptimality cost due to decentralization, i.e., due to communication-minimal distributed coordination. We also employ tools inspired by the literature on multi-armed bandits and submodular maximization subject to cardinality constraints. We demonstrate Anaconda in simulated scenarios of area monitoring and compare it with a state-of-the-art algorithm.

A Novel Multi-ANs Cooperative Decision-Making Mechanism for Cognitive Network

A Novel Multi-x Cooperative Decision-making Mechanism for Cognitive Internet of Things

Decomposing Shared Networks for Separate Cooperation with Multi-Agent Reinforcement Learning

Learning Intra-group Cooperation in Multi-agent Systems.

Performance-Aware Self-Configurable Multi-Agent Networks: A Distributed Submodular Approach for Simultaneous Coordination and Network Design

Consensus of Cooperative–antagonistic Multi-Agent Networks with Asynchronous Three-Option Decision Mechanism

A novel collaboration and communication decision based on multi-agent in wireless sensor network

Research on Cognitive Cooperation in Multi-Agent Systems

A Consensus Model with Non-Cooperative Behavior Adaptive Management Based on Cognitive Psychological State Computation in Large-Scale Group Decision

Reconfiguration Decision Making in Cognitive Wireless Network

Cooperative Bargaining Resource Allocation for Cognitive Small Cell Networks

Multiagent Multiobjective Decision Making and Game for Saving Public Resources

A Novel Social Network Group Decision-Making Method in a Quantum Framework

Enhancing Cooperation through Selective Interaction and Long-term Experiences in Multi-Agent Reinforcement Learning

Action Semantics Network: Considering the Effects of Actions in Multiagent Systems.

A Brain-inspired Theory of Collective Mind Model for Efficient Social Cooperation

RoundTable: Investigating Group Decision-Making Mechanism in Multi-Agent Collaboration

Goal-Oriented Multiple Access Connectivity for Networked Intelligent Systems

Cooperation Stimulation in Cognitive Networks Using Indirect Reciprocity Game Modelling.

Adaptive ACO- Driven ICN Routing Mechanism with Network Status Analysis.