This paper standardizes terminology across MAPF variants with differing assumptions and objectives and introduces a new grid benchmark that challenges existing algorithms.
COME TOGETHER: Multi-Agent Geometric Consensus (Gathering, Rendezvous, Clustering, Aggregation)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
This report surveys results on distributed systems comprising mobile agents that are identical and anonymous, oblivious and interact solely by adjusting their motion according to the relative location of their neighbours. The agents are assumed capable of sensing the presence of other agents within a given sensing range and able to implement rules of motion based on full or partial information on the geometric constellation of their neighbouring agents. Eight different problems that cover assumptions of finite vs infinite sensing range, direction and distance vs direction only sensing and discrete vs continuous motion, are analyzed in the context of geometric consensus, clustering or gathering tasks.
fields
cs.AI 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
This paper standardizes terminology across MAPF variants with differing assumptions and objectives and introduces a new grid benchmark that challenges existing algorithms.