Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad.
Este trabajo de tesis de maestría tiene como objetivo desarrollar algoritmos para Quadrotors que permitan reconocer el entorno y posteriormente habiliten el desplazamiento de los vehículos dentro de él, realizando un proceso de evasión de obstáculos. Los ambientes pueden contener obstáculos estático...
- Autores:
-
Rivera Pinzón, Diego Mauricio
- Tipo de recurso:
- Fecha de publicación:
- 2012
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/21096
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/21096
http://bdigital.unal.edu.co/11836/
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
Planeación de trayectorias
Campos de fuerza artificail
Identificación de sistemas
Mapeo y localización de forma simultanea
Trajectory path planning
Artificial potencial fields
System identification
Simultaneous location and mapping for UAVs
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_28309e6fde8aa8f13e10c66d7fa3354a |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/21096 |
network_acronym_str |
UNACIONAL2 |
network_name_str |
Universidad Nacional de Colombia |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
title |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
spellingShingle |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. 62 Ingeniería y operaciones afines / Engineering Planeación de trayectorias Campos de fuerza artificail Identificación de sistemas Mapeo y localización de forma simultanea Trajectory path planning Artificial potencial fields System identification Simultaneous location and mapping for UAVs |
title_short |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
title_full |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
title_fullStr |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
title_full_unstemmed |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
title_sort |
Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. |
dc.creator.fl_str_mv |
Rivera Pinzón, Diego Mauricio |
dc.contributor.author.spa.fl_str_mv |
Rivera Pinzón, Diego Mauricio |
dc.contributor.spa.fl_str_mv |
Prieto Ortíz, Flavio Augusto |
dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
topic |
62 Ingeniería y operaciones afines / Engineering Planeación de trayectorias Campos de fuerza artificail Identificación de sistemas Mapeo y localización de forma simultanea Trajectory path planning Artificial potencial fields System identification Simultaneous location and mapping for UAVs |
dc.subject.proposal.spa.fl_str_mv |
Planeación de trayectorias Campos de fuerza artificail Identificación de sistemas Mapeo y localización de forma simultanea Trajectory path planning Artificial potencial fields System identification Simultaneous location and mapping for UAVs |
description |
Este trabajo de tesis de maestría tiene como objetivo desarrollar algoritmos para Quadrotors que permitan reconocer el entorno y posteriormente habiliten el desplazamiento de los vehículos dentro de él, realizando un proceso de evasión de obstáculos. Los ambientes pueden contener obstáculos estáticos o dinámicos restringidos a velocidades constantes. El algoritmo utiliza como datos de entrada imágenes en color y de profundidad. El alcance de la tesis abarca dos fases, la primera es la creación de una metodología para realizar un mapeo y simultáneamente encontrar la localización del Quadrotor en un ambiente estático, el cual tiene como objetivo extraer los planos de la escena y almacenar durante cada iteración la menor cantidad de información posible. La segunda fase es la creación de algoritmos de planeación de trayectorias en ambientes conocidos en dos etapas: se crea un modelo de campo de fuerza artificial (APF) para cada elemento en el ambiente usando funciones sigmoides, posteriormente se calculan las trayectorias utilizando técnicas basadas en descenso de gradiente. Se desarrollaron 3 técnicas, la primera está basada en una extrapolación del descenso tradicional 2D al caso tridimensional, la segunda está basada en puntos móviles que interconectan el Quadrotor con la meta, donde posteriormente cada punto se mueve hacia zonas libres de la influencia de los obstáculos siguiendo el campo potencial, lo que hace que se encuentren caminos libres de obstáculos. El tercero se basa en el uso del concepto de zonas seguras, el cual se utiliza como criterio para actualizar la posición de los puntos. Estas dos últimas técnicas superan simultáneamente los inconvenientes bien conocidos de los algoritmos basados en APF como mínimos locales, oscilaciones inestables, adicionalmente tiene en cuenta formas arbitrarias de los obstáculos. |
publishDate |
2012 |
dc.date.issued.spa.fl_str_mv |
2012 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-25T18:55:42Z |
dc.date.available.spa.fl_str_mv |
2019-06-25T18:55:42Z |
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/21096 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/11836/ |
url |
https://repositorio.unal.edu.co/handle/unal/21096 http://bdigital.unal.edu.co/11836/ |
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 Eléctrica y Electrónica Departamento de Ingeniería Eléctrica y Electrónica |
dc.relation.references.spa.fl_str_mv |
Rivera Pinzón, Diego Mauricio (2012) Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. 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/21096/1/diegomauriciorivera.2012.pdf https://repositorio.unal.edu.co/bitstream/unal/21096/2/diegomauriciorivera.2012.pdf.jpg |
bitstream.checksum.fl_str_mv |
826ac53f3ff79c4977e9c49fe339bb6e 383bc7b52436bfdc278526875e8fc79e |
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_ |
1814089548797313024 |
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_abf2Prieto Ortíz, Flavio AugustoRivera Pinzón, Diego Mauriciod14db4d9-e3c1-4ca0-b8a2-1accdfaeddca3002019-06-25T18:55:42Z2019-06-25T18:55:42Z2012https://repositorio.unal.edu.co/handle/unal/21096http://bdigital.unal.edu.co/11836/Este trabajo de tesis de maestría tiene como objetivo desarrollar algoritmos para Quadrotors que permitan reconocer el entorno y posteriormente habiliten el desplazamiento de los vehículos dentro de él, realizando un proceso de evasión de obstáculos. Los ambientes pueden contener obstáculos estáticos o dinámicos restringidos a velocidades constantes. El algoritmo utiliza como datos de entrada imágenes en color y de profundidad. El alcance de la tesis abarca dos fases, la primera es la creación de una metodología para realizar un mapeo y simultáneamente encontrar la localización del Quadrotor en un ambiente estático, el cual tiene como objetivo extraer los planos de la escena y almacenar durante cada iteración la menor cantidad de información posible. La segunda fase es la creación de algoritmos de planeación de trayectorias en ambientes conocidos en dos etapas: se crea un modelo de campo de fuerza artificial (APF) para cada elemento en el ambiente usando funciones sigmoides, posteriormente se calculan las trayectorias utilizando técnicas basadas en descenso de gradiente. Se desarrollaron 3 técnicas, la primera está basada en una extrapolación del descenso tradicional 2D al caso tridimensional, la segunda está basada en puntos móviles que interconectan el Quadrotor con la meta, donde posteriormente cada punto se mueve hacia zonas libres de la influencia de los obstáculos siguiendo el campo potencial, lo que hace que se encuentren caminos libres de obstáculos. El tercero se basa en el uso del concepto de zonas seguras, el cual se utiliza como criterio para actualizar la posición de los puntos. Estas dos últimas técnicas superan simultáneamente los inconvenientes bien conocidos de los algoritmos basados en APF como mínimos locales, oscilaciones inestables, adicionalmente tiene en cuenta formas arbitrarias de los obstáculos.Abstract. This Master's thesis aims to develop algorithms for Quadrotors allowing to ecognize the environment and enabling the vehicle's movement within it, making an obstacle avoidance process. The environments can contain static or dynamic obstacles restricted to constant speeds. The algorithm uses as input data color and depth images. The scope of the thesis covers two phases, the first one is the creation of a methodology for mapping and simultaneously finding the location of the Quadrotor in a static environment, which aims to extract the planes of the scene and store the least amount of information as possible for each iteration. The second phase is the creation of path planning algorithms in familiar environments in two steps: creating a model of artificial field force for each element in the environment using sigmoid functions, then the trajectories are calculated using techniques based on gradient descent. Three techniques were developed; the first was based on an extrapolation of traditional 2D decline dimensional case, the second was based on interconnecting the Quadrotor with the target using mobile points. Then, each point moves to free zones following the potential field along obstacles, finding paths free of obstacles. The third technique is based on a safe region concept; it is used as criteria to update the points. The last two techniques simultaneously overcome the drawbacks of the well-known algorithms based on artificial potential fields as local minima, unstable oscillations. Additionally, it takes account of the obstacle's arbitrary shapes.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Eléctrica y ElectrónicaDepartamento de Ingeniería Eléctrica y ElectrónicaRivera Pinzón, Diego Mauricio (2012) Desarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad. Maestría thesis, Universidad Nacional De Colombia.62 Ingeniería y operaciones afines / EngineeringPlaneación de trayectoriasCampos de fuerza artificailIdentificación de sistemasMapeo y localización de forma simultaneaTrajectory path planningArtificial potencial fieldsSystem identificationSimultaneous location and mapping for UAVsDesarrollo de un algoritmo de evasión de obstáculos para Quadrotors en ambientes dinámicos utilizando una cámara de profundidad.Trabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALdiegomauriciorivera.2012.pdfapplication/pdf17817242https://repositorio.unal.edu.co/bitstream/unal/21096/1/diegomauriciorivera.2012.pdf826ac53f3ff79c4977e9c49fe339bb6eMD51THUMBNAILdiegomauriciorivera.2012.pdf.jpgdiegomauriciorivera.2012.pdf.jpgGenerated Thumbnailimage/jpeg4372https://repositorio.unal.edu.co/bitstream/unal/21096/2/diegomauriciorivera.2012.pdf.jpg383bc7b52436bfdc278526875e8fc79eMD52unal/21096oai:repositorio.unal.edu.co:unal/210962022-11-02 18:14:00.59Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |