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.

Distributed Optimization for the Multi-Robot System Using a Neurodynamic Approach.

Distributed Neurodynamic Optimization for Coordination of Redundant Robots

Distributed Cooperative Motion Planning for Multiple Articulated Robots

Distributed Cooperative Control of Redundant Mobile Manipulators With Safety Constraints

Cooperative Transportation Control of Multiple Mobile Manipulators Through Distributed Optimization

Neural-Dynamic Based Synchronous-Optimization Scheme of Dual Redundant Robot Manipulators

A Neurodynamic Approach to Distributed Optimization with Globally Coupled Constraints.

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization

A Collective Neurodynamic System for Distributed Optimization with Applications in Model Predictive Control.

Distributed Robust Optimization in Networked System.

Optimal Cooperative Maneuver Planning for Multiple Nonholonomic Robots in a Tiny Environment Via Adaptive-Scaling Constrained Optimization

A Convex Optimization Approach to Multi-Robot Task Allocation and Path Planning

Toward coordinated planning and hierarchical optimization control for highly redundant mobile manipulator

Distributed time‐varying optimization control for multirobot systems with collision avoidance by hierarchical approach

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

Distributed Motion Control of Multiple Mobile Manipulators for Reducing Interaction Wrench in Object Manipulation

Distributed Algorithms Via Saddle-Point Dynamics for Multi-Robot Task Assignment

A Neurodynamic Approach for Solving Time-Dependent Nonlinear Equation System: A Distributed Optimization Perspective

A Tutorial on Distributed Optimization for Cooperative Robotics: from Setups and Algorithms to Toolboxes and Research Directions

Communication- and Computation-Efficient Distributed Decision-Making in Multi-Robot Networks