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

Full description

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