Optimization of Multi-Robot Sumo Fight Simulation by a Genetic Algorithm to Identify Dominant Robot Capabilities

被引:0
作者
Lehner, Joel Enrico [1 ]
Simi, Radovan [1 ]
Domberger, Rolf [2 ]
Hanne, Thomas [1 ]
机构
[1] Univ Appl Sci & Arts Northwestern Switzerland, Olten, Switzerland
[2] Univ Appl Sci & Arts Northwestern Switzerland, Basel, Switzerland
来源
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2019年
关键词
multi-robot; sumo fight simulation; evolutionary robotics; genetic algorithm; sensitivity analysis;
D O I
10.1109/cec.2019.8790367
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper analyzes the multirobot sumo fight simulation. This simulation is based on a computational model of several sumo fighters, which physically interact while trying to move the opponent out of the arena (lost fight). The problem is optimized using a genetic algorithm (GA), where the capabilities of not only one particular robot but of all robots simultaneously are improved. In this particular problem setup, the problem definition changes depending on the optimization path, because all robots also get better, competing against each other. The influence of different operators of the GA is investigated and compared. This paper raises the questions, which genetically controlled capabilities (e.g. size, speed) are dominant over time and how they can be identified by a sensitivity analysis using a GA. The results shed light on which parameters are dominant. This experiment typically opens up interesting fields of further research, especially about how to address optimization problems, where the optimization process influences the search space and how to eliminate the factor of randomness.
引用
收藏
页码:490 / 496
页数:7
相关论文
共 16 条
[1]  
Acerbi A, 2009, IEEE IJCNN, P200
[2]  
[Anonymous], 2018, COLLECTION SAMPLES U
[3]  
[Anonymous], 2018, ROBOCODE SOURCEFORGE
[4]  
Floreano D., 2000, EVOL ROBOT, P1423
[5]  
Glette K, 2014, 2014 IEEE INTERNATIONAL CONFERENCE ON EVOLVABLE SYSTEMS (ICES), P181, DOI 10.1109/ICES.2014.7008738
[6]   Binary-representation-based air traffic for aircraft arrival sequencing and scheduling [J].
Hu, Xiao-Bing ;
Di Paolo, Ezequiel .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 9 (02) :301-310
[7]  
Janikow C. Z., 1991, ICGA, V1991, P31
[8]  
Kobayashi K., 2018, SICE ANN C FUKUI, P4
[9]  
Lehner J., 2018, ROBO SUMO FIGHT GENE
[10]   Roulette-wheel selection via stochastic acceptance [J].
Lipowski, Adam ;
Lipowska, Dorota .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (06) :2193-2196