• Home
  • Search
  • Decentralized Communication-less Multi-Agent Task Assignment with Cooperative Monte-Carlo Tree Search
  • Cite Icon7
  • https://doi.org/10.1109/iccar49639.2020.9108073Copy DOI Icon

Decentralized Communication-less Multi-Agent Task Assignment with Cooperative Monte-Carlo Tree Search

  • Apr 1, 2020
  • Mohammadreza Daneshvaramoli +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cooperative task assignment is an important subject in multi-agent systems with a wide range of applications. These systems are usually designed with massive communication among the agents to minimize the error in pursuit of the general goal of the entire system. The problem is often formulated as finding the best routing configuration to capture <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$N_{A}$</tex> goals by <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$N_{A}$</tex> agents in an <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$N\times N$</tex> 2-Dim grid with no collision. In this work, we propose an approach for Decentralized Cooperative Communication-less Multi-Agent Task Assignment employing Monte-Carlo Tree Search (MCTS). We design a Multi-Agent MCTS with a high success rate where each agent is moving toward the collective goal effectively by knowing the current location of other agents, with no additional communication overhead. We show that by employing separated MCTS on each agent armed with a collective reward value, the total accuracy could be maximized compared to the solutions where a single MCTS executed for all the agents. As an evaluation and comparison, in the proposed MA-MCTS, agents accomplish a high success-rate by capturing all 20 random positioned goals, in a 20 by 20 2-D grid in 9.9s process-time.

Similar Papers
  • Research Article
  • Citations9

WebPilot: A Versatile and Autonomous Multi-Agent System for Web Task Execution with Strategic Exploration

  • Apr 11, 2025
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Yao Zhang +5
  • Research Article
  • Citations1

Using Response Functions for Strategy Training and Evaluation

  • Jan 01, 2015
  • University of Alberta Library
  • Trevor Davis
  • Research Article
  • Citations5

Generative design for complex floorplans in high-rise residential buildings: A Monte Carlo tree search-based self-organizing multi-agent system (MCTS-MAS) solution

  • Aug 22, 2024
  • Expert Systems With Applications
  • Peiyang Su +5
  • Research Article
  • Citations20

Simulation-Based Algorithms for Markov Decision Processes: Monte Carlo Tree Search from AlphaGo to AlphaZero

  • Dec 01, 2019
  • Asia-Pacific Journal of Operational Research
  • Michael C Fu
  • Conference Article
  • Citations4

Intention-Aware Multiagent Scheduling

  • May 05, 2020
  • Michael Dann +3
  • Research Article

ToC: Tree-of-Claims Search with Multi-Agent Language Models

  • Mar 14, 2026
  • Shuyang Yu +2
  • Conference Article
  • Citations7

Cooperative task assignment of multiple UCAVs based on MAS and CNP

  • Dec 01, 2013
  • Yang Ying
  • Research Article

Bipartite output consensus of singular heterogeneous multi‐agent systems subject to actuator attacks

  • Nov 25, 2025
  • Asian Journal of Control
  • Guichao Duan +3
  • Research Article
  • Citations289

Type II endoleak after endovascular aneurysm repair.

  • Aug 12, 2013
  • The British journal of surgery
  • D A Sidloff +4
  • PDF
  • Research Article
  • Citations23

GETTING BETTER: ALN AND STUDENT SUCCESS

  • Mar 19, 2019
  • Online Learning
  • Janet C Moore +2
  • Research Article
  • Citations3

Bedside ultrasonography prior to abdominal paracentesis is associated with low complication and high success rate: Experience in a National Health Service District General Hospital in the United Kingdom from 2013 to 2019.

  • Jun 01, 2022
  • Ultrasound
  • Jan C Droste +3
  • Research Article

Reply

  • Aug 01, 2006
  • European Journal of Anaesthesiology
  • J Brimacombe +1
  • Conference Article
  • Citations1

An Improved Auction Scheme for Task Allocation in Wireless Sensor Network

  • Sep 01, 2010
  • Yukun Li +4
  • Research Article
  • Citations2

Research on Cooperative Task Assignment of UAV Formation

  • Dec 21, 2017
  • DEStech Transactions on Computer Science and Engineering
  • Jiang Shi +2
  • Conference Article
  • Citations18

Particle swarm optimization based co-operative task assignment and path planning for multi-agent system

  • Nov 01, 2017
  • Sumana Biswas +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.