A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/106024 https://doi.org/10.3390/e22121362 |
Resumo: | 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. |
id |
RCAP_9203315ff417881b2303ba6252fd8d28 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/106024 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
A Genetic Programming-Based Low-Level Instructions Robot for RealtimebattleRealTimeBattlegenetic programmingrobotsevolutionary roboticsevolutionary gameartificial intelligencecreative computationRealTimeBattle 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.General Directorate of Culture, Education and University Management of Xunta de Galicia (Ref. GRC2014/049) and the European Fund for Regional Development (FEDER) allocated by the European Union Ministry of Education, Culture and Sport for mobility stays of professors and researchers in foreign higher education centers and investigation (PRX18/00117)MDPI2020-11-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/106024http://hdl.handle.net/10316/106024https://doi.org/10.3390/e22121362eng1099-4300Romero, JuanSantos, AntoninoCarballal, AdrianRodiguez-Fernandez, NereidaSantos, IriaTorrente-Patiño, AlvaroTuñas, JuanMachado, Penousalinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-04-06T10:20:26Zoai:estudogeral.uc.pt:10316/106024Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:22:29.133933Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
title |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
spellingShingle |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle Romero, Juan RealTimeBattle genetic programming robots evolutionary robotics evolutionary game artificial intelligence creative computation |
title_short |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
title_full |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
title_fullStr |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
title_full_unstemmed |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
title_sort |
A Genetic Programming-Based Low-Level Instructions Robot for Realtimebattle |
author |
Romero, Juan |
author_facet |
Romero, Juan Santos, Antonino Carballal, Adrian Rodiguez-Fernandez, Nereida Santos, Iria Torrente-Patiño, Alvaro Tuñas, Juan Machado, Penousal |
author_role |
author |
author2 |
Santos, Antonino Carballal, Adrian Rodiguez-Fernandez, Nereida Santos, Iria Torrente-Patiño, Alvaro Tuñas, Juan Machado, Penousal |
author2_role |
author author author author author author author |
dc.contributor.author.fl_str_mv |
Romero, Juan Santos, Antonino Carballal, Adrian Rodiguez-Fernandez, Nereida Santos, Iria Torrente-Patiño, Alvaro Tuñas, Juan Machado, Penousal |
dc.subject.por.fl_str_mv |
RealTimeBattle genetic programming robots evolutionary robotics evolutionary game artificial intelligence creative computation |
topic |
RealTimeBattle genetic programming robots evolutionary robotics evolutionary game artificial intelligence creative computation |
description |
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. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-11-30 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/106024 http://hdl.handle.net/10316/106024 https://doi.org/10.3390/e22121362 |
url |
http://hdl.handle.net/10316/106024 https://doi.org/10.3390/e22121362 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1099-4300 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
MDPI |
publisher.none.fl_str_mv |
MDPI |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134114342764544 |