Decentralized Communication-less Multi-Agent Task Assignment with Cooperative Monte-Carlo Tree Search
| Autor: | Helia Karisani, Keivan Dehghannayeri, Mohammad Sina Kiarostami, Saleh Khalaj Monfared, Saeid Gorgin, Mohammadreza Daneshvaramoli, Dara Rahmati |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
Computer science Monte Carlo tree search 02 engineering and technology Grid Collision Task (project management) Range (mathematics) Tree (data structure) 020204 information systems 0202 electrical engineering electronic engineering information engineering Overhead (computing) 020201 artificial intelligence & image processing Routing (electronic design automation) |
| Zdroj: | 2020 6th International Conference on Control, Automation and Robotics (ICCAR). |
| DOI: | 10.1109/iccar49639.2020.9108073 |
| Popis: | 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 $N_{A}$ goals by $N_{A}$ agents in an $N\times N$ 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|