Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas
En este documento se propone un algoritmo para la planificación de trayectorias basado en el movimiento de partículas activas Brownianas. Uno de los métodos más populares en la planificación de trayectorias es el basado en campos potenciales artificiales. Sin embargo, este método tiene la desventaja...
- Autores:
-
Espitia Cuchango, Helbert Eduardo
- Tipo de recurso:
- 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/7774
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
Robótica móvil, Planeación de trayectorias, Enjambre de partículas / Mobile robotics, Path planning, Swarm of particles
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_2eeb45f547acfcd7c5afb96de62a93a6 |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/7774 |
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_abf2Sofrony Esmeral, Jorge IvánEspitia Cuchango, Helbert Eduardoc3768938-1ae5-462c-a7fa-1eb2bc89a0733002019-06-24T16:55:23Z2019-06-24T16:55:23Z2011https://repositorio.unal.edu.co/handle/unal/7774http://bdigital.unal.edu.co/4230/En este documento se propone un algoritmo para la planificación de trayectorias basado en el movimiento de partículas activas Brownianas. Uno de los métodos más populares en la planificación de trayectorias es el basado en campos potenciales artificiales. Sin embargo, este método tiene la desventaja de presentar mínimos locales que pueden hacer que el robot no llegue al punto destino. El algoritmo propuesto emplea un modelo de partículas activas Brownianas con comportamientos circulares lo cual permite escapar de mínimos locales. También se realiza un análisis aproximado para la versión determinista del modelo seleccionado, comprobando mediante simulaciones que los resultados obtenidos son consistentes con el comportamiento del sistema. El algoritmo propuesto se probó en cinco casos observando tanto resultados cualitativos como cuantitativos del desempeño del algoritmo. / Abstract. This document proposes an algorithm for trajectory planning based on the motion of active Brownian particles. One of the most popular approaches in path planning is using the artificial potential fields method. However, this method has the disadvantage of local minima which can make the robot fail when reaching the destination point. The proposed algorithm uses an active Brownian particle model with circular behaviors, which allows escaping from local minima. An approximate analysis for the deterministic version of the selected model was performed and it was observed, via simulations, that the results obtained were consistent with the behavior of the system. The proposed algorithm is tested on five cases, observing both qualitative and quantitative results on the performance of the algorithm.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Mecánica y Mecatrónica Ingeniería MecatrónicaIngeniería MecatrónicaEspitia Cuchango, Helbert Eduardo (2011) Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas. Maestría thesis, Universidad Nacional de Colombia.62 Ingeniería y operaciones afines / EngineeringRobótica móvil, Planeación de trayectorias, Enjambre de partículas / Mobile robotics, Path planning, Swarm of particlesPropuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianasTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL02299874.2011.pdfapplication/pdf4446851https://repositorio.unal.edu.co/bitstream/unal/7774/1/02299874.2011.pdfd11506b237375bc0e82c241f9f768079MD51THUMBNAIL02299874.2011.pdf.jpg02299874.2011.pdf.jpgGenerated Thumbnailimage/jpeg4257https://repositorio.unal.edu.co/bitstream/unal/7774/2/02299874.2011.pdf.jpgbfae188c312565a2aee22b6ef4ad985eMD52unal/7774oai:repositorio.unal.edu.co:unal/77742022-10-31 19:04:37.038Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
dc.title.spa.fl_str_mv |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
title |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
spellingShingle |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas 62 Ingeniería y operaciones afines / Engineering Robótica móvil, Planeación de trayectorias, Enjambre de partículas / Mobile robotics, Path planning, Swarm of particles |
title_short |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
title_full |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
title_fullStr |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
title_full_unstemmed |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
title_sort |
Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas |
dc.creator.fl_str_mv |
Espitia Cuchango, Helbert Eduardo |
dc.contributor.author.spa.fl_str_mv |
Espitia Cuchango, Helbert Eduardo |
dc.contributor.spa.fl_str_mv |
Sofrony Esmeral, Jorge Iván |
dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
topic |
62 Ingeniería y operaciones afines / Engineering Robótica móvil, Planeación de trayectorias, Enjambre de partículas / Mobile robotics, Path planning, Swarm of particles |
dc.subject.proposal.spa.fl_str_mv |
Robótica móvil, Planeación de trayectorias, Enjambre de partículas / Mobile robotics, Path planning, Swarm of particles |
description |
En este documento se propone un algoritmo para la planificación de trayectorias basado en el movimiento de partículas activas Brownianas. Uno de los métodos más populares en la planificación de trayectorias es el basado en campos potenciales artificiales. Sin embargo, este método tiene la desventaja de presentar mínimos locales que pueden hacer que el robot no llegue al punto destino. El algoritmo propuesto emplea un modelo de partículas activas Brownianas con comportamientos circulares lo cual permite escapar de mínimos locales. También se realiza un análisis aproximado para la versión determinista del modelo seleccionado, comprobando mediante simulaciones que los resultados obtenidos son consistentes con el comportamiento del sistema. El algoritmo propuesto se probó en cinco casos observando tanto resultados cualitativos como cuantitativos del desempeño del algoritmo. / Abstract. This document proposes an algorithm for trajectory planning based on the motion of active Brownian particles. One of the most popular approaches in path planning is using the artificial potential fields method. However, this method has the disadvantage of local minima which can make the robot fail when reaching the destination point. The proposed algorithm uses an active Brownian particle model with circular behaviors, which allows escaping from local minima. An approximate analysis for the deterministic version of the selected model was performed and it was observed, via simulations, that the results obtained were consistent with the behavior of the system. The proposed algorithm is tested on five cases, observing both qualitative and quantitative results on the performance of the algorithm. |
publishDate |
2011 |
dc.date.issued.spa.fl_str_mv |
2011 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-24T16:55:23Z |
dc.date.available.spa.fl_str_mv |
2019-06-24T16:55:23Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
status_str |
acceptedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/7774 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/4230/ |
url |
https://repositorio.unal.edu.co/handle/unal/7774 http://bdigital.unal.edu.co/4230/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Mecánica y Mecatrónica Ingeniería Mecatrónica Ingeniería Mecatrónica |
dc.relation.references.spa.fl_str_mv |
Espitia Cuchango, Helbert Eduardo (2011) Propuesta de un algoritmo para la planeación de trayectorias de robots móviles empleando campos potenciales y enjambres de partículas activas brownianas. Maestría thesis, Universidad Nacional de Colombia. |
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 |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/7774/1/02299874.2011.pdf https://repositorio.unal.edu.co/bitstream/unal/7774/2/02299874.2011.pdf.jpg |
bitstream.checksum.fl_str_mv |
d11506b237375bc0e82c241f9f768079 bfae188c312565a2aee22b6ef4ad985e |
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_ |
1814089411730604032 |