Métodos para generar trayectorias libres de colisiones en entornos multidimensionales
Planear los movimientos de un robot de forma fiable sin que colisione con su entorno se ha convertido en un problema relevante en la última década. La idea central de este artículo es exponer dos de los principales métodos que permiten generar trayectorias libre de colisiones en cualquier espacio n-...
- Autores:
-
Cárdenas, Edwin Francis
Mendez, Luis Miguel
Sofrony Esmeral, Jorge
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/35866
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/35866
http://bdigital.unal.edu.co/25947/
http://bdigital.unal.edu.co/25947/2/
http://bdigital.unal.edu.co/25947/3/
- Palabra clave:
- robotics
path planning
obstacle avoidance.
robótica
generación de trayectorias
evasión de obstáculos
sistemas multidimensionales
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_1ad78df059f6d2aeceb3ded779b3fa1c |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/35866 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Cárdenas, Edwin Francis90cbab68-7584-4712-9b82-26ccd73b0aee300Mendez, Luis Miguel21bc0191-a2ad-4416-9bc2-977026c60255300Sofrony Esmeral, Jorge0f44e0bb-58af-46c7-bb2a-7a33d4fb93443002019-06-28T00:43:34Z2019-06-28T00:43:34Z2011https://repositorio.unal.edu.co/handle/unal/35866http://bdigital.unal.edu.co/25947/http://bdigital.unal.edu.co/25947/2/http://bdigital.unal.edu.co/25947/3/Planear los movimientos de un robot de forma fiable sin que colisione con su entorno se ha convertido en un problema relevante en la última década. La idea central de este artículo es exponer dos de los principales métodos que permiten generar trayectorias libre de colisiones en cualquier espacio n-dimensional. La importancia de conocer estas estrategias radica en que estos mismos algoritmos se han aplicado en áreas distintas a la robótica, como diseño de medicamentos, animación computarizada e inteligencia artificial. También presentamos un referente histórico de varios métodos de generación de trayectorias y mostramos mediante simulaciones como las estrategias de los campos potenciales artificiales y de los mapas probabilísticos funcionan, siendo los más apropiados en virtud de los aspectos teóricos expresados en otros textos especializados.Reliable path-planning and generation of collision-free trajectories has become an area of active research over the past decade where the field robotics has probably been the most active area. This paper's main objective is to analyse the advantages and disadvantages of two of the most popular techniques used in collision-free trajectory generation in n-dimensional spaces. The importance of analysing such techniques within a generalised framework is evident as path-planning is used in a variety of fields such as designing medical drugs, computer animation and artificial intelligence and, of course, robotics. The review provided in this paper starts by drawing a historical map of path-planning and the techniques used in its early stages. The main concepts involved in artificial potential fields and probabilistic roadmaps will be addressed as these are the most influential methods and have been widely used in specialised literature.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/23458Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 2248-8723 0120-5609Cárdenas, Edwin Francis and Mendez, Luis Miguel and Sofrony Esmeral, Jorge (2011) Métodos para generar trayectorias libres de colisiones en entornos multidimensionales. Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 2248-8723 0120-5609 .Métodos para generar trayectorias libres de colisiones en entornos multidimensionalesArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTroboticspath planningobstacle avoidance.robóticageneración de trayectoriasevasión de obstáculossistemas multidimensionalesORIGINAL23458-82403-1-PB.pdfapplication/pdf494443https://repositorio.unal.edu.co/bitstream/unal/35866/1/23458-82403-1-PB.pdfa49f67d123c402600cd3176a4637278bMD51THUMBNAIL23458-82403-1-PB.pdf.jpg23458-82403-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8865https://repositorio.unal.edu.co/bitstream/unal/35866/2/23458-82403-1-PB.pdf.jpg13d7ce084ddab072d13870b0473aa960MD52unal/35866oai:repositorio.unal.edu.co:unal/358662023-01-07 23:02:01.209Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| title |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| spellingShingle |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales robotics path planning obstacle avoidance. robótica generación de trayectorias evasión de obstáculos sistemas multidimensionales |
| title_short |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| title_full |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| title_fullStr |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| title_full_unstemmed |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| title_sort |
Métodos para generar trayectorias libres de colisiones en entornos multidimensionales |
| dc.creator.fl_str_mv |
Cárdenas, Edwin Francis Mendez, Luis Miguel Sofrony Esmeral, Jorge |
| dc.contributor.author.spa.fl_str_mv |
Cárdenas, Edwin Francis Mendez, Luis Miguel Sofrony Esmeral, Jorge |
| dc.subject.proposal.spa.fl_str_mv |
robotics path planning obstacle avoidance. robótica generación de trayectorias evasión de obstáculos sistemas multidimensionales |
| topic |
robotics path planning obstacle avoidance. robótica generación de trayectorias evasión de obstáculos sistemas multidimensionales |
| description |
Planear los movimientos de un robot de forma fiable sin que colisione con su entorno se ha convertido en un problema relevante en la última década. La idea central de este artículo es exponer dos de los principales métodos que permiten generar trayectorias libre de colisiones en cualquier espacio n-dimensional. La importancia de conocer estas estrategias radica en que estos mismos algoritmos se han aplicado en áreas distintas a la robótica, como diseño de medicamentos, animación computarizada e inteligencia artificial. También presentamos un referente histórico de varios métodos de generación de trayectorias y mostramos mediante simulaciones como las estrategias de los campos potenciales artificiales y de los mapas probabilísticos funcionan, siendo los más apropiados en virtud de los aspectos teóricos expresados en otros textos especializados. |
| publishDate |
2011 |
| dc.date.issued.spa.fl_str_mv |
2011 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-28T00:43:34Z |
| dc.date.available.spa.fl_str_mv |
2019-06-28T00:43:34Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/35866 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/25947/ http://bdigital.unal.edu.co/25947/2/ http://bdigital.unal.edu.co/25947/3/ |
| url |
https://repositorio.unal.edu.co/handle/unal/35866 http://bdigital.unal.edu.co/25947/ http://bdigital.unal.edu.co/25947/2/ http://bdigital.unal.edu.co/25947/3/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/ingeinv/article/view/23458 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación Ingeniería e Investigación |
| dc.relation.ispartofseries.none.fl_str_mv |
Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 2248-8723 0120-5609 |
| dc.relation.references.spa.fl_str_mv |
Cárdenas, Edwin Francis and Mendez, Luis Miguel and Sofrony Esmeral, Jorge (2011) Métodos para generar trayectorias libres de colisiones en entornos multidimensionales. Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 Ingeniería e Investigación; Vol. 31, núm. 2 (2011); 5-17 2248-8723 0120-5609 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia - Facultad de Ingeniería |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/35866/1/23458-82403-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/35866/2/23458-82403-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
a49f67d123c402600cd3176a4637278b 13d7ce084ddab072d13870b0473aa960 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814090253857718272 |