Affiliation:
1. Department of Computer Science, City University of Hong Kong, China
Abstract
Multi-agent reinforcement learning (MARL) has proven effective in training multi-robot confrontation, such as StarCraft and robot soccer games. However, the current joint action policies utilized in MARL have been unsuccessful in recognizing and preventing actions that often lead to failures on our side. This exacerbates the cooperation dilemma, ultimately resulting in our agents acting independently and being defeated individually by their opponents. To tackle this challenge, we propose a novel joint action policy, referred to as the consensus action policy (CAP). Specifically, CAP records the number of times each joint action has caused our side to fail in the past and computes a cooperation tendency, which is integrated with each agent’s Q-value and Nash bargaining solution to determine a joint action. The cooperation tendency promotes team cooperation by selecting joint actions that have a high tendency of cooperation and avoiding actions that may lead to team failure. Moreover, the proposed CAP policy can be extended to partially observable scenarios by combining it with Deep Q network (DQN) or actor-critic-based methods. We conducted extensive experiments to compare the proposed method with seven existing joint action policies, including four commonly used methods and three state-of-the-art (SOTA) methods, in terms of episode rewards, winning rates, and other metrics. Our results demonstrate that this approach holds great promise for multi-robot confrontation scenarios.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Theoretical Computer Science
Reference41 articles.
1. Seyed Omid Azarkasb and Seyed Hossein Khasteh . 2021 . Solving Navigation and Obstacle Avoidance in Soccer Robot using Case-Base Reasoning Technique . 2021 26th International Computer Conference, Computer Society of Iran (CSICC) (March 2021), 1 – 6. Seyed Omid Azarkasb and Seyed Hossein Khasteh. 2021. Solving Navigation and Obstacle Avoidance in Soccer Robot using Case-Base Reasoning Technique. 2021 26th International Computer Conference, Computer Society of Iran (CSICC) (March 2021), 1 – 6.
2. Multiagent reinforcement learning for strategic decision making and control in robotic soccer through self-play;Brandão Bruno;IEEE Access,2022
3. Deep Q-learning for Nash equilibria;Casgrain Philippe;Nash-DQN. Applied Mathematical Finance,2022
4. Baiming Chen Mengdi Xu Zuxin Liu Liang Li and Ding Zhao. 2020. Delay-aware multi-agent reinforcement learning for cooperative and competitive environments. arXiv preprint arXiv:2005.05441(2020). Baiming Chen Mengdi Xu Zuxin Liu Liang Li and Ding Zhao. 2020. Delay-aware multi-agent reinforcement learning for cooperative and competitive environments. arXiv preprint arXiv:2005.05441(2020).
5. Path planning and control of soccer robot based on genetic algorithm
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献