Abstract:As the scale and complexity of multi-agent robotic systems are subject to a continuous increase, this paper considers a class of systems labeled as Very-Large-Scale Multi-Agent Systems (VLMAS) with dimensionality that can scale up to the order of millions of agents. In particular, we consider the problem of steering the state distributions of all agents of a VLMAS to prescribed target distributions while satisfying probabilistic safety guarantees. Based on the key assumption that such systems often admit a multi-level hierarchical clustered structure - where the agents are organized into cliques of different levels - we associate the control of such cliques with the control of distributions, and introduce the Distributed Hierarchical Distribution Control (DHDC) framework. The proposed approach consists of two sub-frameworks. The first one, Distributed Hierarchical Distribution Estimation (DHDE), is a bottom-up hierarchical decentralized algorithm which links the initial and target configurations of the cliques of all levels with suitable Gaussian distributions. The second part, Distributed Hierarchical Distribution Steering (DHDS), is a top-down hierarchical distributed method that steers the distributions of all cliques and agents from the initial to the targets ones assigned by DHDE. Simulation results that scale up to two million agents demonstrate the effectiveness and scalability of the proposed framework. The increased computational efficiency and safety performance of DHDC against related methods is also illustrated. The results of this work indicate the importance of hierarchical distribution control approaches towards achieving safe and scalable solutions for the control of VLMAS. A video with all results is available in <a class="link-external link-https" href="https://youtu.be/0QPyR4bD2q0" rel="external noopener nofollow">this https URL</a> .

A Distributed Agent Based System to Control and Coordinate Large Scale Data Transfers

Distributed Fault Detection and Diagnosis

MonALISA : A Distributed Monitoring Service Architecture

Multi-agent based distributed chemical process monitoring and diagnosis

Networked Supervisory Control System Based On Multi-Agent

Distributed Storage and Parallel Processing in Large-Scale Wireless Sensor Networks.

A Method of Real-Time Data Acquisition and Exchange in Adaptation to Integrated Dispatching Automation System

A Federated Multi-Agent System: Autonomic Control of Web Services

Multi-agent system based autonomic computing environment

Toward scalable monitoring on large-scale storage for software defined cyberinfrastructure

An Agent-Based Monitoring Framework for Distributed Complex Engineering Simulation System

Distributed Network Measurement - A Multi-Agent Approach

A Multi-Agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing

An Agent Federations Based Infrastructure For Grid Monitoring And Discovery

A Distributed Multi Agents Based Platform for High Performance Computing Infrastructures

A scalable distributed information management system

Design and Implementation of Network Monitoring System for Campus Infrastructure Using Software Agents

The ganglia distributed monitoring system: design, implementation, and experience

AMON: An Open Source Architecture for Online Monitoring, Statistical Analysis and Forensics of Multi-gigabit Streams

Grid load balancing using intelligent agents

Distributed Hierarchical Distribution Control for Very-Large-Scale Clustered Multi-Agent Systems