Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot

Este artículo aborda el problema de la navegación coordinada en misiones de localización de objetivos. Empleamos un juego potencial con un término de penalización añadido que se actualiza dinámicamente para mejorar el rendimiento del sistema multi-robot al reducir el número de movimientos necesarios...

Full description

Autores:
Hurtado Barreto, David Ricardo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/68711
Acceso en línea:
http://hdl.handle.net/1992/68711
Palabra clave:
Exploración multi-robot
Juegos potenciales
Búsqueda cooperativa
Navegación coordinada
Ingeniería
Rights
openAccess
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Description
Summary:Este artículo aborda el problema de la navegación coordinada en misiones de localización de objetivos. Empleamos un juego potencial con un término de penalización añadido que se actualiza dinámicamente para mejorar el rendimiento del sistema multi-robot al reducir el número de movimientos necesarios para localizar los objetivos, ahorrando tiempo y energía. Adicionalmente damos condiciones sobre este mapa de penalización para garantizar bajas probabilidades de volver a visitar zonas exploradas en turnos consecutivos. Mediante el empleo de BLLL resolvemos el juego para diferentes escenarios simulados y los comparamos con estrategias desarrolladas recientemente. Posteriormente, implementamos un controlador descentralizado en una plataforma robótica 3D e ilustramos el juego potencial modificado en un robot real a través de un escenario sencillo.