Pith. sign in

REVIEW 2 cited by

Multi-Robot Coverage and Exploration using Spatial Graph Neural Networks

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2011.01119 v3 pith:R5ZLXP4K submitted 2020-11-02 cs.RO

classification cs.RO
keywords graphcoveragespatialcontrollerexpertexplorationgeneralizeslarger
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

The multi-robot coverage problem is an essential building block for systems that perform tasks like inspection or search and rescue. We discretize the coverage problem to induce a spatial graph of locations and represent robots as nodes in the graph. Then, we train a Graph Neural Network controller that leverages the spatial equivariance of the task to imitate an expert open-loop routing solution. This approach generalizes well to much larger maps and larger teams that are intractable for the expert. In particular, the model generalizes effectively to a simulation of ten quadrotors and dozens of buildings. We also demonstrate the GNN controller can surpass planning-based approaches in an exploration task.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Learning-aided Bigraph Matching Approach to Multi-Crew Restoration of Damaged Power Networks Coupled with Road Transportation Networks

    cs.LG 2025-06 conditional novelty 5.0 of 10

    Learned incentive functions plus bipartite matching allocate repair crews across damaged power and transportation networks, restoring power faster than random policies and small mixed-integer optimization baselines in...

  2. Investigating the Impact of Communication-Induced Action Space on Exploration of Unknown Environments with Decentralized Multi-Agent Reinforcement Learning

    cs.RO 2024-12 conditional novelty 4.0 of 10

    Adding a discrete 'communicate' action to a decentralized multi-robot exploration policy, with a reward that weights information gained by sharing, reduces exploration steps and overlap in simulated environments.

Pith tools