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.

Complex Network Effects in Large Multi-robot Collaborate Information System

Local Multi-Robot Coordination and Experiments

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

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

Reorganizing Complex Network to Improve Large-Scale Multiagent Teamwork

Cooperative Search and Exploration in Robotic Networks

A Hierarchical Framework For Coordinating Large-Scale Robot Networks

Adjusting Organization to Improve Coordination for Large Heterogeneous Multi-agent Teams.

A Distributed Competitive and Collaborative Coordination for Multirobot Systems

Discovering the Influences of Complex Network Effects on Recovering Large Scale Multiagent Systems

Modeling and simulation of complex network attributes on coordinating large multiagent system.

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

Coordinating Large-Scale Robot Networks with Motion and Communication Uncertainties for Logistics Applications.

Influence of Team Interactions on Multi-Robot Cooperation: A Relational Network Perspective

Edge Intelligence Enabled Heterogeneous Multi-Robot Networks: Hybrid Framework, Communication Issues, and Potential Solutions

An Optimized Coordination Approach for Multi-robot Systems Considering Connectivity Maintenance

Planning and Scheduling for Large-Scale Robot Networks: an Efficient and Comprehensive Approach.

Mechanism and Strategy of Multi-robot Coordination for Exploring Unknown Environments

Limited Communication Information Fusion Algorithm Based on Complex Network for Multi-Robot System Companies

Wireless Multi-Robot Collaboration: Communications, Perception, Control and Planning

Distributed Coordination with Connectivity Maintenance for Nonholonomic Robots