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...
- 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
| id |
UNIANDES2_fce1d51b68dc9e5985d72ce32bdfab01 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/68711 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| dc.title.alternative.none.fl_str_mv |
A potential game with dynamic map penalization for efficient exploration in multi-robot cooperative search missions |
| title |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| spellingShingle |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot Exploración multi-robot Juegos potenciales Búsqueda cooperativa Navegación coordinada Ingeniería |
| title_short |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| title_full |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| title_fullStr |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| title_full_unstemmed |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| title_sort |
Un juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robot |
| dc.creator.fl_str_mv |
Hurtado Barreto, David Ricardo |
| dc.contributor.advisor.none.fl_str_mv |
Quijano Silva, Nicanor |
| dc.contributor.author.none.fl_str_mv |
Hurtado Barreto, David Ricardo |
| dc.contributor.jury.none.fl_str_mv |
López, Jorge |
| dc.contributor.researchgroup.es_CO.fl_str_mv |
GIAP |
| dc.subject.keyword.none.fl_str_mv |
Exploración multi-robot Juegos potenciales Búsqueda cooperativa Navegación coordinada |
| topic |
Exploración multi-robot Juegos potenciales Búsqueda cooperativa Navegación coordinada Ingeniería |
| dc.subject.themes.es_CO.fl_str_mv |
Ingeniería |
| description |
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. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-07-25T13:52:45Z |
| dc.date.available.none.fl_str_mv |
2023-07-25T13:52:45Z |
| dc.date.issued.none.fl_str_mv |
2023-06-26 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/68711 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/68711 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.license.spa.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
23 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Ingeniería Electrónica |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/1921a864-afbc-41cd-bc5a-fad9242ef218/download https://repositorio.uniandes.edu.co/bitstreams/abca03ee-9ded-4367-a2c6-e48d26625b6b/download https://repositorio.uniandes.edu.co/bitstreams/d72d5464-5aa0-4a28-a408-a3e7a34d0081/download https://repositorio.uniandes.edu.co/bitstreams/273138a5-3b39-4e8f-bd88-6be7e885a860/download https://repositorio.uniandes.edu.co/bitstreams/109a73a9-5e4e-4ba4-8964-50352486ce1f/download https://repositorio.uniandes.edu.co/bitstreams/1ba7e3a6-ad38-4b60-a759-903d4830426b/download https://repositorio.uniandes.edu.co/bitstreams/f2c27228-4e4f-43f4-8671-af7070358b15/download https://repositorio.uniandes.edu.co/bitstreams/88f6dab6-47c7-42a6-afb1-66d5eef1a95b/download |
| bitstream.checksum.fl_str_mv |
5aa5c691a1ffe97abd12c2966efcb8d6 243664cbe12111652cff9c9041c2d837 56ac0b114674c0e55a6acb3c5f5ccdee 2db7451107412c495cc5f1c73f2b3d8c 615037c4e9eabe68763daf46643cda85 807f26b7bbfa76d1a61f21843a89a3ab 08b106dfeb12472e88207a069e15ba30 4460e5956bc1d1639be9ae6146a50347 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1818112015333326848 |
| spelling |
Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Quijano Silva, Nicanorvirtual::15561-1Hurtado Barreto, David Ricardof1c59b48-c7bb-44f1-b34e-a17134f353d3600López, JorgeGIAP2023-07-25T13:52:45Z2023-07-25T13:52:45Z2023-06-26http://hdl.handle.net/1992/68711instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/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.Ingeniero ElectrónicoPregrado23 páginasapplication/pdfspaUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y ElectrónicaUn juego potencial con un mapa de penalización dinámico para la exploración eficiente en misiones de búsqueda multi-robotA potential game with dynamic map penalization for efficient exploration in multi-robot cooperative search missionsTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPExploración multi-robotJuegos potencialesBúsqueda cooperativaNavegación coordinadaIngeniería201629728Publicationhttps://scholar.google.es/citations?user=xu0jdYAAAAAJvirtual::15561-10000-0002-8688-3195virtual::15561-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000849669virtual::15561-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::15561-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::15561-1LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/1921a864-afbc-41cd-bc5a-fad9242ef218/download5aa5c691a1ffe97abd12c2966efcb8d6MD55ORIGINALProyectoDeGrado-HURTADO.pdfProyectoDeGrado-HURTADO.pdfTrabajo de gradoapplication/pdf1303928https://repositorio.uniandes.edu.co/bitstreams/abca03ee-9ded-4367-a2c6-e48d26625b6b/download243664cbe12111652cff9c9041c2d837MD53autorizacion tesis-H.pdfautorizacion tesis-H.pdfHIDEapplication/pdf340234https://repositorio.uniandes.edu.co/bitstreams/d72d5464-5aa0-4a28-a408-a3e7a34d0081/download56ac0b114674c0e55a6acb3c5f5ccdeeMD54THUMBNAILProyectoDeGrado-HURTADO.pdf.jpgProyectoDeGrado-HURTADO.pdf.jpgIM Thumbnailimage/jpeg10054https://repositorio.uniandes.edu.co/bitstreams/273138a5-3b39-4e8f-bd88-6be7e885a860/download2db7451107412c495cc5f1c73f2b3d8cMD57autorizacion tesis-H.pdf.jpgautorizacion tesis-H.pdf.jpgIM Thumbnailimage/jpeg16587https://repositorio.uniandes.edu.co/bitstreams/109a73a9-5e4e-4ba4-8964-50352486ce1f/download615037c4e9eabe68763daf46643cda85MD59TEXTProyectoDeGrado-HURTADO.pdf.txtProyectoDeGrado-HURTADO.pdf.txtExtracted texttext/plain42620https://repositorio.uniandes.edu.co/bitstreams/1ba7e3a6-ad38-4b60-a759-903d4830426b/download807f26b7bbfa76d1a61f21843a89a3abMD56autorizacion tesis-H.pdf.txtautorizacion tesis-H.pdf.txtExtracted texttext/plain1161https://repositorio.uniandes.edu.co/bitstreams/f2c27228-4e4f-43f4-8671-af7070358b15/download08b106dfeb12472e88207a069e15ba30MD58CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.uniandes.edu.co/bitstreams/88f6dab6-47c7-42a6-afb1-66d5eef1a95b/download4460e5956bc1d1639be9ae6146a50347MD521992/68711oai:repositorio.uniandes.edu.co:1992/687112024-03-13 15:29:41.402http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |