Generating Reactive Robots' Behaviors using Genetic Algorithms

Jesus Savage; Stalin Munoz Gutierrez; Luis Contreras; Mauricio Matamoros; Marco Negrete; Carlos Rivera; Gerald Steinbauer; Oscar Fuentes; Hiroyuki Okada

Generating Reactive Robots' Behaviors using Genetic Algorithms

Jesus Savage^*, Stalin Munoz Gutierrez, Luis Contreras, Mauricio Matamoros, Marco Negrete, Carlos Rivera, Gerald Steinbauer, Oscar Fuentes, Hiroyuki Okada

^*Korrespondierende/r Autor/-in für diese Arbeit

Institut für Softwaretechnologie (7160)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Abstract

In this paper, we analize and benchmark three genetically-evolved reactive obstacle-avoidance behaviors for mobile robots. We built these behaviors with an optimization process using genetic algorithms to find the one allowing a mobile robot to best reactively avoid obstacles while moving towards its destination. We compare three approaches, the first one is a standard method based on potential fields, the second one uses on finite state machines (FSM), and the last one relies on HMM-based probabilistic finite state machines (PFSM). We trained the behaviors in simulated environments to obtain the optimized behaviors and compared them to show that the evolved FSM approach outperforms the other two techniques.

Originalsprache	englisch
Titel	ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence
Redakteure/-innen	Ana Paula Rocha, Luc Steels, Jaap van den Herik
Herausgeber (Verlag)	SciTePress
Seiten	698-707
Seitenumfang	10
Band	2
ISBN (elektronisch)	978-989758484-8
Publikationsstatus	Veröffentlicht - 4 Feb. 2021
Veranstaltung	13th International Conference on Agents and Artificial Intelligence: ICAART 2021 - Virtuell, Österreich Dauer: 4 Feb. 2021 → 6 Feb. 2021 http://www.icaart.org/

Konferenz

Konferenz	13th International Conference on Agents and Artificial Intelligence
Kurztitel	ICAART 2021
Land/Gebiet	Österreich
Ort	Virtuell
Zeitraum	4/02/21 → 6/02/21
Internetadresse	http://www.icaart.org/

ASJC Scopus subject areas

Ingenieurwesen (sonstige)
Software
Artificial intelligence

Fields of Expertise

Information, Communication & Computing

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)

Andere Dateien und Links

http://www.scopus.com/inward/record.url?scp=85103836244&partnerID=8YFLogxK

Dieses zitieren

Savage, J., Munoz Gutierrez, S., Contreras, L., Matamoros, M., Negrete, M., Rivera, C., Steinbauer, G., Fuentes, O., & Okada, H. (2021). Generating Reactive Robots' Behaviors using Genetic Algorithms. in A. P. Rocha, L. Steels, & J. van den Herik (Hrsg.), ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence (Band 2, S. 698-707). SciTePress.

Generating Reactive Robots' Behaviors using Genetic Algorithms. / Savage, Jesus; Munoz Gutierrez, Stalin; Contreras, Luis et al.
ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence. Hrsg. / Ana Paula Rocha; Luc Steels; Jaap van den Herik. Band 2 SciTePress, 2021. S. 698-707.

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Savage, J, Munoz Gutierrez, S, Contreras, L, Matamoros, M, Negrete, M, Rivera, C, Steinbauer, G, Fuentes, O & Okada, H 2021, Generating Reactive Robots' Behaviors using Genetic Algorithms. in AP Rocha, L Steels & J van den Herik (Hrsg.), ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence. Bd. 2, SciTePress, S. 698-707, 13th International Conference on Agents and Artificial Intelligence, Virtuell, Österreich, 4/02/21.

@inproceedings{9dc54fe2013d4b1a8c2cec2ffa95e77b,

title = "Generating Reactive Robots' Behaviors using Genetic Algorithms",

abstract = "In this paper, we analize and benchmark three genetically-evolved reactive obstacle-avoidance behaviors for mobile robots. We built these behaviors with an optimization process using genetic algorithms to find the one allowing a mobile robot to best reactively avoid obstacles while moving towards its destination. We compare three approaches, the first one is a standard method based on potential fields, the second one uses on finite state machines (FSM), and the last one relies on HMM-based probabilistic finite state machines (PFSM). We trained the behaviors in simulated environments to obtain the optimized behaviors and compared them to show that the evolved FSM approach outperforms the other two techniques.",

keywords = "Evolutionary Algorithms, Robot Behaviors, Finite State Machines, Hidden Markov Models, Robot behaviors, Hidden markov models, Evolutionary algorithms, Finite state machines",

author = "Jesus Savage and {Munoz Gutierrez}, Stalin and Luis Contreras and Mauricio Matamoros and Marco Negrete and Carlos Rivera and Gerald Steinbauer and Oscar Fuentes and Hiroyuki Okada",

year = "2021",

month = feb,

day = "4",

language = "English",

volume = "2",

pages = "698--707",

editor = "Rocha, {Ana Paula} and Luc Steels and {van den Herik}, Jaap",

booktitle = "ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence",

publisher = "SciTePress",

address = "Portugal",

note = "13th International Conference on Agents and Artificial Intelligence : ICAART 2021, ICAART 2021 ; Conference date: 04-02-2021 Through 06-02-2021",

url = "http://www.icaart.org/",

}

TY - GEN

T1 - Generating Reactive Robots' Behaviors using Genetic Algorithms

AU - Savage, Jesus

AU - Munoz Gutierrez, Stalin

AU - Contreras, Luis

AU - Matamoros, Mauricio

AU - Negrete, Marco

AU - Rivera, Carlos

AU - Steinbauer, Gerald

AU - Fuentes, Oscar

AU - Okada, Hiroyuki

PY - 2021/2/4

Y1 - 2021/2/4

N2 - In this paper, we analize and benchmark three genetically-evolved reactive obstacle-avoidance behaviors for mobile robots. We built these behaviors with an optimization process using genetic algorithms to find the one allowing a mobile robot to best reactively avoid obstacles while moving towards its destination. We compare three approaches, the first one is a standard method based on potential fields, the second one uses on finite state machines (FSM), and the last one relies on HMM-based probabilistic finite state machines (PFSM). We trained the behaviors in simulated environments to obtain the optimized behaviors and compared them to show that the evolved FSM approach outperforms the other two techniques.

AB - In this paper, we analize and benchmark three genetically-evolved reactive obstacle-avoidance behaviors for mobile robots. We built these behaviors with an optimization process using genetic algorithms to find the one allowing a mobile robot to best reactively avoid obstacles while moving towards its destination. We compare three approaches, the first one is a standard method based on potential fields, the second one uses on finite state machines (FSM), and the last one relies on HMM-based probabilistic finite state machines (PFSM). We trained the behaviors in simulated environments to obtain the optimized behaviors and compared them to show that the evolved FSM approach outperforms the other two techniques.

KW - Evolutionary Algorithms

KW - Robot Behaviors

KW - Finite State Machines

KW - Hidden Markov Models

KW - Robot behaviors

KW - Hidden markov models

KW - Evolutionary algorithms

KW - Finite state machines

UR - http://www.scopus.com/inward/record.url?scp=85103836244&partnerID=8YFLogxK

M3 - Conference paper

VL - 2

SP - 698

EP - 707

BT - ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence

A2 - Rocha, Ana Paula

A2 - Steels, Luc

A2 - van den Herik, Jaap

PB - SciTePress

T2 - 13th International Conference on Agents and Artificial Intelligence

Y2 - 4 February 2021 through 6 February 2021

ER -

Generating Reactive Robots' Behaviors using Genetic Algorithms

Abstract

Konferenz

ASJC Scopus subject areas

Fields of Expertise

Treatment code (Nähere Zuordnung)

Andere Dateien und Links

Fingerprint

Dieses zitieren