Abstract:This paper presents a novel distributed robust optimization scheme for steering distributions of multi-agent systems under stochastic and deterministic uncertainty. Robust optimization is a subfield of optimization which aims in discovering an optimal solution that remains robustly feasible for all possible realizations of the problem parameters within a given uncertainty set. Such approaches would naturally constitute an ideal candidate for multi-robot control, where in addition to stochastic noise, there might be exogenous deterministic disturbances. Nevertheless, as these methods are usually associated with significantly high computational demands, their application to multi-agent robotics has remained limited. The scope of this work is to propose a scalable robust optimization framework that effectively addresses both types of uncertainties, while retaining computational efficiency and scalability. In this direction, we provide tractable approximations for robust constraints that are relevant in multi-robot settings. Subsequently, we demonstrate how computations can be distributed through an Alternating Direction Method of Multipliers (ADMM) approach towards achieving scalability and communication efficiency. Simulation results highlight the performance of the proposed algorithm in effectively handling both stochastic and deterministic uncertainty in multi-robot systems. The scalability of the method is also emphasized by showcasing tasks with up to 100 agents. The results of this work indicate the promise of blending robust optimization, distribution steering and distributed optimization towards achieving scalable, safe and robust multi-robot control.

Decentralized Robust Portfolio Optimization Based on Cooperative-Competitive Multiagent Systems

Cooperative–Competitive Multiagent Systems for Distributed Minimax Optimization Subject to Bounded Constraints

Distributed Robust Optimization Problem with Coupled Uncertain Constraints

Risk management in multi-objective portfolio optimization under uncertainty

Minimax and Biobjective Portfolio Selection Based on Collaborative Neurodynamic Optimization

Scaling Robust Optimization for Multi-Agent Robotic Systems: A Distributed Perspective

Cooperative and Competitive Multi-Agent Systems: From Optimization to Games

Multi-objective probabilistically constrained programs with variable risk: Models for multi-portfolio financial optimization

Distributed optimization via multi-agent systems

Multi-objective Robust Cross-Market Mixed Portfolio Optimization under Hierarchical Risk Integration

An Adaptive Consensus Model for Managing Non-Cooperative Behaviors in Portfolio Optimization for Large Companies

A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices

Cooperative Optimization of Dual Multiagent System for Optimal Resource Allocation

Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs

An Algorithm for Multi-Objective Multi-Agent Optimization

Cooperative Robust Optimal Control of Uncertain Multi-Agent Systems

A Multi-Agent System with a Proportional-Integral Protocol for Distributed Constrained Optimization.

Distributionally Robust Return-Risk Optimization Models and Their Applications.

Distributed robust optimization for multi-agent systems with guaranteed finite-time convergence

Cardinality-constrained portfolio selection based on collaborative neurodynamic optimization

Uncertainty-Aware Portfolio Management With Risk-Sensitive Multiagent Network