Parallelization of Monte Carlo Tree Search in Continuous Domains

03/30/2020
by   Karl Kurzer, et al.
0

Monte Carlo Tree Search (MCTS) has proven to be capable of solving challenging tasks in domains such as Go, chess and Atari. Previous research has developed parallel versions of MCTS, exploiting today's multiprocessing architectures. These studies focused on versions of MCTS for the discrete case. Our work builds upon existing parallelization strategies and extends them to continuous domains. In particular, leaf parallelization and root parallelization are studied and two final selection strategies that are required to handle continuous states in root parallelization are proposed. The evaluation of the resulting parallelized continuous MCTS is conducted using a challenging cooperative multi-agent system trajectory planning task in the domain of automated vehicles.

READ FULL TEXT

page 5

page 7

research
10/16/2018

MoCaNA, un agent de négociation automatique utilisant la recherche arborescente de Monte-Carlo

Automated negotiation is a rising topic in Artificial Intelligence resea...
research
03/09/2022

Cooperative Trajectory Planning in Uncertain Environments with Monte Carlo Tree Search and Risk Metrics

Automated vehicles require the ability to cooperate with humans for smoo...
research
06/15/2020

On Effective Parallelization of Monte Carlo Tree Search

Despite its groundbreaking success in Go and computer games, Monte Carlo...
research
04/30/2023

A Wall-time Minimizing Parallelization Strategy for Approximate Bayesian Computation

Approximate Bayesian Computation (ABC) is a widely applicable and popula...
research
10/04/2022

Continuous Monte Carlo Graph Search

In many complex sequential decision making tasks, online planning is cru...
research
02/04/2019

Cooperative Driving at Unsignalized Intersections Using Tree Search

In this paper, we propose a new cooperative driving strategy for connect...
research
09/12/2019

MCTS-based Automated Negotiation Agent

This paper introduces a new negotiating agent model for automated negoti...

Please sign up or login with your details

Forgot password? Click here to reset