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.

Decentralized Channel Access Mechanism Design for Multi-robot Coordination

Decentralized Opportunistic Spectrum Resources Access Model and Algorithm Toward Cooperative Ad-Hoc Networks

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

Meeting-Merging-Mission: A Multi-robot Coordinate Framework for Large-Scale Communication-Limited Exploration.

Research on Decentralized Communication Decision in the Multi-Agent Robotic System

Modeling and Control Architecture for the Competitive Networked Robot System Based on POMDP

Planning for Decentralized Control of Multiple Robots Under Uncertainty

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

Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making

Policy search for multi-robot coordination under uncertainty

Using Complex Network Effects for Communication Decisions in Large Multi-Robot Teams.

A Role-Based POMDPs Approach for Decentralized Implicit Cooperation of Multiple Agents.

Learning to Cooperate Via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration.

Decentralized Ability-Aware Adaptive Control for Multi-robot Collaborative Manipulation

Decentralized Multi-Robot Line-of-Sight Connectivity Maintenance under Uncertainty

Bayesian Reinforcement Learning for Multi-Robot Decentralized Patrolling in Uncertain Environments

A Distributed Competitive and Collaborative Coordination for Multirobot Systems

Communication Decision in Decentralized Control of Coordinated System

Decentralized Multi-Robot Collision Avoidance in Complex Scenarios With Selective Communication

Decentralized Task and Path Planning for Multi-Robot Systems

Decentralized control of multi-robot partially observable Markov decision processes using belief space macro-actions