Trial-Based Heuristic Tree-search for Distributed Multi-Agent Planning

Abstract

We present a novel search scheme for privacy-preserving multi-agent planning, inspired by UCT search. We compare the presented approach to classical multi-agent forward search and evaluate it based on benchmarks from the CoDMAP competition.