The Application of Game Theory in RoboCup Soccer Game

2014 ◽  
Vol 530-531 ◽  
pp. 1053-1057
Author(s):  
Ping Li ◽  
Jun Yan Zhu

In response to characters of multi-robot systems in RoboCup soccer game and dependence between decisions of robots, multi-robot systems task allocation was analyzed by means of game theory in this paper. Formalized description based on game theory for multi-robot system task allocation was offered, and a game theory based task allocation algorithm for multi-robot systems (GT-MRTA) was proposed. Experiments show that GT-MRTA has low complexity, and less time-consumption, can obtain comparative schemes with centralized method, and shows good robustness to communication failure and robot failure.

2021 ◽  
Author(s):  
Ching-Wei Chuang ◽  
Harry H. Cheng

Abstract In the modern world, building an autonomous multi-robot system is essential to coordinate and control robots to help humans because using several low-cost robots becomes more robust and efficient than using one expensive, powerful robot to execute tasks to achieve the overall goal of a mission. One research area, multi-robot task allocation (MRTA), becomes substantial in a multi-robot system. Assigning suitable tasks to suitable robots is crucial in coordination, which may directly influence the result of a mission. In the past few decades, although numerous researchers have addressed various algorithms or approaches to solve MRTA problems in different multi-robot systems, it is still difficult to overcome certain challenges, such as dynamic environments, changeable task information, miscellaneous robot abilities, the dynamic condition of a robot, or uncertainties from sensors or actuators. In this paper, we propose a novel approach to handle MRTA problems with Bayesian Networks (BNs) under these challenging circumstances. Our experiments exhibit that the proposed approach may effectively solve real problems in a search-and-rescue mission in centralized, decentralized, and distributed multi-robot systems with real, low-cost robots in dynamic environments. In the future, we will demonstrate that our approach is trainable and can be utilized in a large-scale, complicated environment. Researchers might be able to apply our approach to other applications to explore its extensibility.


2021 ◽  
Vol 6 (2) ◽  
pp. 1327-1334
Author(s):  
Siddharth Mayya ◽  
Diego S. D'antonio ◽  
David Saldana ◽  
Vijay Kumar

2021 ◽  
Vol 11 (4) ◽  
pp. 1448
Author(s):  
Wenju Mao ◽  
Zhijie Liu ◽  
Heng Liu ◽  
Fuzeng Yang ◽  
Meirong Wang

Multi-robots have shown good application prospects in agricultural production. Studying the synergistic technologies of agricultural multi-robots can not only improve the efficiency of the overall robot system and meet the needs of precision farming but also solve the problems of decreasing effective labor supply and increasing labor costs in agriculture. Therefore, starting from the point of view of an agricultural multiple robot system architectures, this paper reviews the representative research results of five synergistic technologies of agricultural multi-robots in recent years, namely, environment perception, task allocation, path planning, formation control, and communication, and summarizes the technological progress and development characteristics of these five technologies. Finally, because of these development characteristics, it is shown that the trends and research focus for agricultural multi-robots are to optimize the existing technologies and apply them to a variety of agricultural multi-robots, such as building a hybrid architecture of multi-robot systems, SLAM (simultaneous localization and mapping), cooperation learning of robots, hybrid path planning and formation reconstruction. While synergistic technologies of agricultural multi-robots are extremely challenging in production, in combination with previous research results for real agricultural multi-robots and social development demand, we conclude that it is realistic to expect automated multi-robot systems in the future.


2006 ◽  
Author(s):  
Kristina Lerman ◽  
Chris Jones ◽  
Aram Galstyan ◽  
Maja J. Mataric

Sign in / Sign up

Export Citation Format

Share Document