Title :
Reinforcement learning on strategy selection for a cooperative robot system
Author :
Hwang, Kao-Shing ; Chen, Yu-Jen ; Lee, Ching-Huang ; Wu, Cheng-Shong
Author_Institution :
Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chia Yi
Abstract :
The article presents a multi-strategy decision making system for robot soccer games. Through reinforcement processes, the coordination and cooperation between robots are learned on the flight of game. Meanwhile, a better action can be granted after iterative learning process. The experimental scenario is a 5-on-5-soccer game where the proposed system dynamically assigns each player a primitive role, such as attacker, goalie, etc. The responsibility of each role varies along state transitions. Therefore, the system consists of several strategies, such as offensive strategy, defensive strategy, and so on. As well, the decision-making mechanism can choose a better strategy in turns under circumstances encountered. In each strategy, a robot should behavior cooperatively with teammates and resolve conflicts aggressively. The major task assignment to robots in each strategy is simply to catch good positions. Therefore, the problem of dispatching robots to good positions in a reasonable manner should be coped with. This kind of problems is similar to dispatch problems in linear programming research. Utilizing modified simplex and branch and bound methods, each robot can be granted to its assigned spot with minimal cost. Consequently, robots based on the proposed decision making system can accomplish each situational task cooperatively
Keywords :
adaptive control; cooperative systems; decision making; iterative methods; learning (artificial intelligence); learning systems; mobile robots; multi-robot systems; tree searching; branch and bound methods; cooperative robot system; dispatch problems; iterative learning process; multi-strategy decision making system; reinforcement learning; robot soccer games; strategy selection; Costs; Decision making; Dispatching; Game theory; Learning systems; Linear programming; Machine learning; Multiagent systems; Robot kinematics; System testing;
Conference_Titel :
Robotics and Biomimetics (ROBIO). 2005 IEEE International Conference on
Conference_Location :
Shatin
Print_ISBN :
0-7803-9315-5
DOI :
10.1109/ROBIO.2005.246297