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...

Full description

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
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/7774
http://bdigital.unal.edu.co/4230/
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