1
|
Romero J, Santos A, Carballal A, Rodriguez-Fernandez N, Santos I, Torrente-Patiño A, Tuñas J, Machado P. A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle. Entropy (Basel) 2020; 22:e22121362. [PMID: 33266338 PMCID: PMC7760739 DOI: 10.3390/e22121362] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/26/2020] [Accepted: 11/30/2020] [Indexed: 11/16/2022]
Abstract
RealTimeBattle is an environment in which robots controlled by programs fight each other. Programs control the simulated robots using low-level messages (e.g., turn radar, accelerate). Unlike other tools like Robocode, each of these robots can be developed using different programming languages. Our purpose is to generate, without human programming or other intervention, a robot that is highly competitive in RealTimeBattle. To that end, we implemented an Evolutionary Computation technique: Genetic Programming. The robot controllers created in the course of the experiments exhibit several different and effective combat strategies such as avoidance, sniping, encircling and shooting. To further improve their performance, we propose a function-set that includes short-term memory mechanisms, which allowed us to evolve a robot that is superior to all of the rivals used for its training. The robot was also tested in a bout with the winner of the previous "RealTimeBattle Championship," which it won. Finally, our robot was tested in a multi-robot battle arena, with five simultaneous opponents, and obtained the best results among the contenders.
Collapse
Affiliation(s)
- Juan Romero
- CITIC-Research Center of Information and Communication Technologies, University of A Coruña, 15071 A Coruña, Spain; (A.C.); (N.R.-F.); (I.S.)
- Department of Computer Science and Information Technologies, Faculty of Communication Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain
- Correspondence:
| | - Antonino Santos
- Department of Computer Science and Information Technologies, Faculty of Computer Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain; (A.S.); (A.T.-P.); (J.T.)
| | - Adrian Carballal
- CITIC-Research Center of Information and Communication Technologies, University of A Coruña, 15071 A Coruña, Spain; (A.C.); (N.R.-F.); (I.S.)
- Department of Computer Science and Information Technologies, Faculty of Computer Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain; (A.S.); (A.T.-P.); (J.T.)
| | - Nereida Rodriguez-Fernandez
- CITIC-Research Center of Information and Communication Technologies, University of A Coruña, 15071 A Coruña, Spain; (A.C.); (N.R.-F.); (I.S.)
- Department of Computer Science and Information Technologies, Faculty of Communication Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain
| | - Iria Santos
- CITIC-Research Center of Information and Communication Technologies, University of A Coruña, 15071 A Coruña, Spain; (A.C.); (N.R.-F.); (I.S.)
- Department of Computer Science and Information Technologies, Faculty of Communication Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain
| | - Alvaro Torrente-Patiño
- Department of Computer Science and Information Technologies, Faculty of Computer Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain; (A.S.); (A.T.-P.); (J.T.)
| | - Juan Tuñas
- Department of Computer Science and Information Technologies, Faculty of Computer Science, University of A Coruña, Campus Elviña s/n, 15071 A Coruña, Spain; (A.S.); (A.T.-P.); (J.T.)
| | - Penousal Machado
- Centre for Informatics and Systems of the University of Coimbra (CISUC), DEI, University of Coimbra, 3030-790 Coimbra, Portugal;
| |
Collapse
|