Abstract:We provide a distributed coordination paradigm that enables scalable and near-optimal joint motion planning among multiple robots. Our coordination paradigm contrasts with current paradigms that are either near-optimal but impractical for replanning times or real-time but offer no near-optimality guarantees. We are motivated by the future of collaborative mobile autonomy, where distributed teams of robots will coordinate via vehicle-to-vehicle (v2v) communication to execute information-heavy tasks like mapping, surveillance, and target tracking. To enable rapid distributed coordination, we must curtail the explosion of information-sharing across the network, thus limiting robot coordination. However, this can lead to suboptimal plans, causing overlapping trajectories instead of complementary ones. We make theoretical and algorithmic contributions to balance the trade-off between decision speed and optimality. We introduce tools for distributed submodular optimization, a diminishing returns property in information-gathering tasks. Theoretically, we analyze how local network topology affects near-optimality at the global level. Algorithmically, we provide a communication- and computation-efficient coordination algorithm for agents to balance the trade-off. Our algorithm is up to two orders faster than competitive near-optimal algorithms. In simulations of surveillance tasks with up to 45 robots, it enables real-time planning at the order of 1 Hz with superior coverage performance. To enable the simulations, we provide a high-fidelity simulator that extends AirSim by integrating a collaborative autonomy pipeline and simulating v2v communication delays.

RONA: A Clustering Decision-Making Framework in Robotics Swarm

Local Multi-Robot Coordination and Experiments

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Estimation of continuous environments by robot swarms: Correlated networks and decision-making

Decentralized Planning for Car-Like Robotic Swarm in Cluttered Environments

Nature-inspired self-organizing collision avoidance for drone swarm based on reward-modulated spiking neural network

A 3D Local Interaction Strategy for Swarm Robot

A New Decentralized Planning Strategy for Flocking of Swarm Robots.

EGO-Swarm: A Fully Autonomous and Decentralized Quadrotor Swarm System in Cluttered Environments

Relevance-driven Decision Making for Safer and More Efficient Human Robot Collaboration

Federated Deep Reinforcement Learning for RIS-Assisted Indoor Multi-Robot Communication Systems

Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information

Behavior-Based Formation Control of Swarm Robots

Hierarchical Reinforcement Learning for Swarm Confrontation with High Uncertainty

On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots

Self-organizing Nervous Systems for Robot Swarms

Research on Cooperative Obstacle Avoidance Decision Making of Unmanned Aerial Vehicle Swarms in Complex Environments under End-Edge-Cloud Collaboration Model

C3F: Constant Collaboration and Communication Framework for Graph-Representation Dynamic Multi-Robotic Systems

Swarm Robots Inspired by Friendship Formation Process

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