Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT

El sistema robótico modular MECABOT, desarrollado por el grupo de investigación DAVINCI de la Universidad Militar Nueva Granada se encuentra actualmente en su quinta versión. Con ella, se pueden obtener arquitecturas de serpiente, oruga, rueda, hexápodo, y recientemente, se logró el desarrollo de un...

Full description

Autores:
López Niño, Daniel Enrique
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad Militar Nueva Granada
Repositorio:
Repositorio UMNG
Idioma:
spa
OAI Identifier:
oai:repository.unimilitar.edu.co:10654/35712
Acceso en línea:
http://hdl.handle.net/10654/35712
Palabra clave:
ALGORITMOS
ROBOTICA
MECABOT
Trajectory planning
Autonomous navigation
Search and rescue
Search algorithms
Harris operator
Workspace
Configuration space
MECABOT
Planeación de trayectorias
Navegación Autónoma
Búsqueda y rescate
Algoritmos de búsqueda
Operador Harris
Espacio de trabajo
Espacio de configuraciones
Rights
License
Derechos Reservados - Universidad Militar Nueva Granada, 2020
id UNIMILTAR2_43bc7a4f21edc940e0cbfb878c540755
oai_identifier_str oai:repository.unimilitar.edu.co:10654/35712
network_acronym_str UNIMILTAR2
network_name_str Repositorio UMNG
repository_id_str
dc.title.spa.fl_str_mv Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
dc.title.translated.spa.fl_str_mv Simulation and implementation of trajectory generating algorithms in the MECABOT modular robotic system
title Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
spellingShingle Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
ALGORITMOS
ROBOTICA
MECABOT
Trajectory planning
Autonomous navigation
Search and rescue
Search algorithms
Harris operator
Workspace
Configuration space
MECABOT
Planeación de trayectorias
Navegación Autónoma
Búsqueda y rescate
Algoritmos de búsqueda
Operador Harris
Espacio de trabajo
Espacio de configuraciones
title_short Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
title_full Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
title_fullStr Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
title_full_unstemmed Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
title_sort Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOT
dc.creator.fl_str_mv López Niño, Daniel Enrique
dc.contributor.advisor.spa.fl_str_mv Castillo Estepa, Ricardo Andrés
dc.contributor.author.spa.fl_str_mv López Niño, Daniel Enrique
dc.subject.lemb.spa.fl_str_mv ALGORITMOS
ROBOTICA
topic ALGORITMOS
ROBOTICA
MECABOT
Trajectory planning
Autonomous navigation
Search and rescue
Search algorithms
Harris operator
Workspace
Configuration space
MECABOT
Planeación de trayectorias
Navegación Autónoma
Búsqueda y rescate
Algoritmos de búsqueda
Operador Harris
Espacio de trabajo
Espacio de configuraciones
dc.subject.keywords.spa.fl_str_mv MECABOT
Trajectory planning
Autonomous navigation
Search and rescue
Search algorithms
Harris operator
Workspace
Configuration space
dc.subject.proposal.spa.fl_str_mv MECABOT
Planeación de trayectorias
Navegación Autónoma
Búsqueda y rescate
Algoritmos de búsqueda
Operador Harris
Espacio de trabajo
Espacio de configuraciones
description El sistema robótico modular MECABOT, desarrollado por el grupo de investigación DAVINCI de la Universidad Militar Nueva Granada se encuentra actualmente en su quinta versión. Con ella, se pueden obtener arquitecturas de serpiente, oruga, rueda, hexápodo, y recientemente, se logró el desarrollo de una arquitectura cuadrúpeda, sobre la cual se realizará esta tesis. La locomoción de cada arquitectura es determinada por secuencias de acciones previamente definidas. El presente trabajo de grado se enfoca en la búsqueda, selección, programación e implementación de un algoritmo para generación de trayectorias que permita el desplazamiento del robot MECABOT 5.0 a través de terrenos con distintas configuraciones de obstáculos.
publishDate 2019
dc.date.issued.none.fl_str_mv 2019-03-13
dc.date.accessioned.none.fl_str_mv 2020-06-10T13:33:17Z
dc.date.available.none.fl_str_mv 2020-06-10T13:33:17Z
dc.type.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Trabajo de grado
dc.type.dcmi-type-vocabulary.spa.fl_str_mv Text
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10654/35712
url http://hdl.handle.net/10654/35712
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv [1] CAMBRIDGE DICTIONARY: Necessity is the mother of invention. [en línea]. Cambridge. [Consultado: 8 julio de 2019]. Disponible en https://dictionary.cambridge.org/dictionary/english/necessity-is-the-mother-of-invention
[2] OXFORD ENGLISH DICTIONARY. [sitio web]. Oxford. [Consultado: 3 de julio de 2019]. Disponible en http://www.oed.com/
[3] 2GM. Goliath (vehículo teledirigido). [en línea]. España. [Consultado: 11 de julio de 2019]. Disponible en: https://www.lasegundaguerra.com/viewtopic.php?t=11634
[4] GONZÁLEZ, Anexa. Robots para exploradores. [en línea]. Prezi: Argentina. (24 de abril de 2015). [Consultado 11 de julio de 2019]. Disponible en https://prezi.com/ddzng8_pcl3s/robots-para-exploradores/
[5] CERÓN CORREA, Alexander. Sistemas robóticos teleoperados. En: Ciencia e Ingeniería Neogranadina. [en línea]. Bogotá D.C.: Universidad Militar Nueva Granada, noviembre de 2005. Nro. 15. p. 62-72. [Consultado: 13 de julio de 2019]. Disponible en: http://www.umng.edu.co/documents/63968/74791/r15_05.pdf
[6] AZKUNE, Gorka. Navegación autónoma. [en línea]. Cuentos cuánticos. España. (12 de noviembre de 2011). [Consultado: 14 de julio de 2019]. Disponible en: https://cuentos-cuanticos.com/2011/11/12/navegacion-autonoma/
[7] ZAMORA, Erik. Robots Autónomos: Navegación. [en línea]. Notas sobre Robótica Autónoma y Aprendizaje Automático. México. (8 de noviembre de 2015). [Consultado: 14 de julio de 2019]. Disponible en: https://ezamorag.wordpress.com/2015/11/08/robots-autonomos-navegacion/
[8] DEPARTAMENTO NACIONAL DE PLANEACIÓN: 3.181 muertos y 12,3 millones de afectados: las cifras de desastres naturales entre 2006 y 2014. [en línea]. DNP: Colombia. (25 de mayo de 2015). [Consultado: 14 de julio de 2019]. Disponible en: https://www.dnp.gov.co/Paginas/3-181-muertos,-21-594-emergencias-y-12,3-millones-de-afectados-las-cifras-de-los-desastres-naturales-entre-2006-y-2014-.aspx
[9] CENTRO NACIONAL DE MEMORIA HISTÓRICA: Estadísticas del conflicto armado en Colombia. [en línea]. Bogotá D.C. (2012). [Consultado: 15 de julio de 2019]. Disponible en: http://www.centrodememoriahistorica.gov.co/micrositios/informeGeneral/estadisticas.html
[10] WILLIAMS, Bob. An Introduction to Robotics. [en línea]. Ohio: Dr. Bob Productions. 2019. [Consultado: 17 de julio de 2019]. Disponible en: https://www.ohio.edu/mechanical-faculty/williams/html/PDF/IntroRob.pdf
[11] KAPILA, Vikram. Introduction to Robotics. [en línea]. Engineering NYU. New York. [Consultado: 17 de julio de 2019]. Disponible en: http://engineering.nyu.edu/mechatronics/smart/pdf/Intro2Robotics.pdf
[12] GOLDBERG, Steve. An Introduction to Mobile Robotics. [en línea]. [Consultado: 17 de julio de 2019]. Disponible en: https://www.uio.no/studier/emner/matnat/ifi/INF3480/v14/undervisningsmatriale/intro-to-mobile-robots.pdf
[13] KULICH, Miroslav. Introduction to Mobile Robotics. [en línea]. Czech Technical University. Praga. [Consultado: 20 de julio de 2019]. Disponible en: https://cw.fel.cvut.cz/old/_media/courses/ae3m33mkr/intro-i.pdf
[14] NEHMZOW, Ulrich. Mobile Robotics: Research, Applications and Challenges. [en línea]. Department of Computer Science. The University of Manchester. Manchester M13 9PL. United Kingdom. 2001. [Consultado: 21 de julio de 2019]. Disponible en: https://pdfs.semanticscholar.org/820f/06d1a4f4dff304f71464a0166792e147d344.pdf
[15] UNIVERSITY OF LEEDS. Exploration Robotics. [en línea]. Yorkshire. [Consultado: 21 de julio de 2019]. Disponible en: https://robotics.leeds.ac.uk/research/field-robotics/exploration/
[16] AHMADZADEH, Hossein; MASEHIAN, Ellips y ASADPOUR, Masoud. Modular Robotic Systems: Characteristics and Applications. [en línea]. Springer Science+Business Media Dordrecht. Teherán. (18 de junio de 2015). [Consultado: 22 de julio de 2019]. Disponible en: https://link.springer.com/article/10.1007/s10846-015-0237-8
[17] TEINCO. Robótica Modular. [en línea]. Studylms. Bogotá D.C. (16 de marzo de 2018). [Consultado: 22 de julio de 2019]. Disponible en: https://teinco.edu.co/index.php/2018/03/16/robotica-modular/
[18] VERGARA PULGAR, Andrea Alejandra. Diseño y fabricación de robots modulares blandos. [en línea]. Memoria para optar al título de ingeniero civil mecánico. Santiago de Chile. Universidad de Chile. Facultad de ciencias físicas y matemáticas. Departamento de ingeniería mecánica, 2015. 89 p. [Consultado: 22 de julio de 2019]. Disponible en: Repositorio Universidad de Chile. http://repositorio.uchile.cl/bitstream/handle/2250/132941/Diseno-y-fabricacion-de-robots-modulares-blandos.pdf?sequence=1&isAllowed=y
[19] IEA ROBOTICS. A general classification of the modular robots. [en línea]. (9 de octubre de 2006). [Consultado: 24 de julio de 2019]. Disponible en: http://www.iearobotics.com/personal/juan/publicaciones/art14/html/node2.html
[20] HARVARD UNIVERSITY. Kilobots. [en línea]. Self-Organizing Systems Research Group. Cambridge. [Consultado: 24 de julio de 2019]. Disponible en: https://ssr.seas.harvard.edu/kilobots
[21] ROCKEL, Sebastian. An Introduction To Modular Robots. [en línea]. Universität Hamburg. [Consultado: 29 de julio de 2019]. Disponible en: https://tams.informatik.uni-hamburg.de/lehre/2009ws/seminar/ir/PDF/ModRobotsPres.pdf
[22] MENDOZA, Ricardo. Robot Odin. [en línea]. Reserach Gate. [Consultado: 29 de julio de 2019]. Disponible en: https://www.researchgate.net/figure/Odin-robot-with-21-modules-in-a-closely-packed-lattice-cubic-closed-packed_fig6_224339766
[23] GONZALEZ, Juan. Ejemplo de autorreconfiguración probado con Polybot G2. [en línea]. Research Gate. [Consultado: 29 de julio de 2019]. Disponible en: https://www.researchgate.net/figure/Figura-216-Ejemplo-de-autorreconfiguracion-probado-con-Polybot-G2-1-El-robot-avanza_fig1_259195011
[24] MICHELSON, Robert. Autonomous Navigation. [en línea]. AccessScience. McGraw-Hill Education. (2000). [Consultado: 29 de julio de 2019]. Disponible en: https://www.accessscience.com/content/YB000130
[25] UNIVERSIDAD NUEVA GRANADA. Grupo de investigación DAVINCI. [sitio web]. Bogotá D.C. [Consultado: 30 de julio de 2019]. Disponible en: https://www.umng.edu.co/programas-academicos/facultad-ingenieria/pregrados/ingenieria-mecatronica/davinci
[26] RUBIANO MONTAÑA, Oscar Gerardo y HURTADO ERASSO, Camilo Andrés. DISEÑO Y SIMULACIÓN DE UN ROBOT MODULAR RECONFIGURABLE. [en línea]. Trabajo de Grado para Optar al Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2013. 205 p. [Consultado: 4 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/handle/10654/10150
[27] LANCHEROS GUZMÁN, Paola Natalia y SANABRIA GALVIS, Laura Beatriz. Simulación e Implementación de Movimientos para Sistema Robótico Modular Considerando Diferentes Configuraciones. [en línea]. Trabajo de Grado para Optar al Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2016. 157 p. [Consultado: 2 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/handle/10654/15382
[28] COTERA BERDUGO, Mateo. Simulación e Implementación de una Configuración de Robot Hexápodo Utilizando Sistemas de Robótica Modular para Evaluar su Locomoción. [en línea]. Trabajo de Grado para Optar por el Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2017. 135 p. [Consultado: 4 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/bitstream/handle/10654/16120/CoteraBerdugoMateo2017.pdf?sequence=3
[29] DAVENPORT, James. A Piano Movers Problem. [en línea]. ACM Sigsam Bulletin. [Consultado: 2 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/255678007_A_''piano_movers'_'_problem
[30] CHOSET, Howie; LYNCH, Kevin; HUTCHINSON, Seth; KANTOR, George; BURGARD, Wolfram. KAVRAKI, Lydia y THRUN, Sebastian. Principles of Robot Motion. The MIT Press. Cambridge & Londres. 2005, 615 p. ISN 0-262-03327-5.
[31] LATOMBE, Jean-Claude. Robot Motion Planning. Springer Science+Business Media New York. 1991. 667 p. ISBN 978-1-4615-4022-9.
[32] LAVALLE, Steven. Planning Algorithms. Cambridge University Press. 2006, 1008p. ISBN 978-0521862059.
[33] STOYAN, Y.G y YAKOLEV, S.V. Configuration Space of Geometric Objects. [en línea]. (24 de septiembre de 2018). [Consultado: 10 de agosto de 2019]. Disponible en: https://link.springer.com/article/10.1007/s10559-018-0073-5
[34] CHOSET, Howie. Robotic Motion Planning: Roadmap Methods. [en línea]. Robotics Institute. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.cs.cmu.edu/~motionplanning/lecture/Chap5-RoadMap-Methods_howie.pdf
[35] ARRAS, Kai; BENNEWITZ, Mares; BURGARD, Wolfram y STACHNISS, Cyrill. Robot Motion Planning. [en línea]. Universidad de Friburgo [Consultado: 12 de agosto de 2019]. Disponible en: http://ais.informatik.uni-freiburg.de/teaching/ss11/robotics/slides/18-robot-motion-planning.pdf
[36] CHOSET, Howie. Robotic Motion Planning: Cell Decompositions (with some discussion on coverage and pursuer/evader). [en línea]. Robotics Institute 16-735. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.cs.cmu.edu/~motionplanning/lecture/Chap6-CellDecomp_howie.pdf
[37] BOSCARIOL, Paolo; GASPARETTO, Alessandro; LANZUTTI, Albano y VIDONI, Renato. Path Planning and Trajectory Planning Algorithms: A General Overview. Mechanisms and Machine Science. [en línea]. 2015. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/282955967_Path_Planning_and_Trajectory_Planning_Algorithms_A_General_Overview
[38] GETIAL, Jesús y PANTOJA, Andrés. A Quantitative Comparison of Path Planning Methods in Mobile Robotics. [en línea]. IEEE 3rd Colombian Conference on Automatic Control (CCAC), At Cartagena – Colombia. 2017. [Consultado: 15 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/322675531_A_Quantitative_Comparison_of_Path_Planning_Methods_in_Mobile_Robotics
[39] MASEHIAN, Ellips Masehian, y SEDIGHIZADEH, Davoud. Classic and Heuristic Approaches in Robot Motion Planning – A Chronological Review. En: Open Science Index, Mechanical and Mechatronics Engineering. [en línea]. Teherán: Universidad Tarbiat Modares, 2007, Vol 1, Nro 5. 6 p. [Consultado: 16 de agosto de 2019]. Disponible en: https://waset.org/publications/10300/classic-and-heuristic-approaches-in-robot-motion-planning-a-chronological-review-
[40] PATEL, Amit. Introduction to A*. [en línea]. Red Blob Games. 2019. [Consultado: 16 de agosto de 2019]. Disponible en: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
[41] ABIY, Thaddeus; PANG, Hannah y TILIKSEW, Beakal. A* Search. [en línea]. Brilliant.org. [Consultado: 18 de agosto de 2019]. Disponible en: https://brilliant.org/wiki/a-star-search/
[42] MATHWORKS. strel. [en línea]. The MathWorks, Inc. [Consultado: 18 de agosto de 2019]. Disponible en: https://www.mathworks.com/help/images/ref/strel.html
[43] MATHWORKS. im2bw. [en línea]. The MathWorks, Inc. [Consultado: 18 de agosto de 2019]. Disponible en: https://www.mathworks.com/help/images/ref/im2bw.html
[44] SINHA, Utkarsh. Harris Corner Detector. [en línea]. AI Shack. 2016. [Consultado: 18 de agosto de 2019]. Disponible en: http://aishack.in/tutorials/harris-corner-detector/
[45] CRUZ CARBONELL, Vanessa. [en línea]. Simulación e implementación de arquitectura cuadrúpeda utilizando sistema robótico modular MECABOT. Trabajo de grado para optar por el título de ingeniero en mecatrónica. Bogotá D.C.: Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2018. 148 p. [Consultado: 20 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/bitstream/handle/10654/18007/CruzCarbonellVanessa2018.pdf?sequence=1&isAllowed=y
[46] B. Doroodgar, M. Ficocelli, B. Mobedi and G. Nejat, "The search for survivors: Cooperative human-robot interaction in search and rescue environments using semi-autonomous robots," 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, 2010, pp. 2858-2863.
[47] Polvara, R., Sharma, S., Wan, J., Manning, A., & Sutton, R. (2018). Obstacle Avoidance Approaches for Autonomous Navigation of Unmanned Surface Vehicles. Journal of Navigation, 71(1), 241-256. doi:10.1017/S0373463317000753
[48] Rui Song, Yuanchang Liu, Richard Bucknall, Smoothed A* algorithm for practical unmanned surface vehicle path planning, Applied Ocean Research, Volume 83, 2019, Pages 9-20, ISSN 0141-1187, https://doi.org/10.1016/j.apor.2018.12.001.
[49] R. Gonzalez, M. Kloetzer and C. Mahulea, "Comparative study of trajectories resulted from cell decomposition path planning approaches," 2017 21st International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, 2017, pp. 49-54.
[50] Thi Thoa Mac, Cosmin Copot, Duc Trung Tran, Robin De Keyser, Heuristic approaches in robot path planning: A survey, Robotics and Autonomous Systems, Volume 86, 2016, Pages 13-28, ISSN 0921-8890, https://doi.org/10.1016/j.robot.2016.08.001.
dc.rights.spa.fl_str_mv Derechos Reservados - Universidad Militar Nueva Granada, 2020
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial-SinDerivadas
rights_invalid_str_mv Derechos Reservados - Universidad Militar Nueva Granada, 2020
https://creativecommons.org/licenses/by-nc-nd/2.5/co/
Atribución-NoComercial-SinDerivadas
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.spatial.spa.fl_str_mv Calle 100
dc.publisher.department.spa.fl_str_mv Facultad de Ingenieríad
dc.publisher.program.spa.fl_str_mv Ingeniería en Mecatrónica
dc.publisher.faculty.spa.fl_str_mv Ingeniería - Ingeniería en Mecatrónica
dc.publisher.grantor.spa.fl_str_mv Universidad Militar Nueva Granada
institution Universidad Militar Nueva Granada
bitstream.url.fl_str_mv http://repository.unimilitar.edu.co/bitstream/10654/35712/1/L%c3%b3pezNi%c3%b1oDanielEnrique2020.pdf
http://repository.unimilitar.edu.co/bitstream/10654/35712/2/license.txt
http://repository.unimilitar.edu.co/bitstream/10654/35712/3/L%c3%b3pezNi%c3%b1oDanielEnrique2020.pdf.jpg
bitstream.checksum.fl_str_mv 6269c2f9ba10cfb111eb09da296a4aeb
a609d7e369577f685ce98c66b903b91b
ea5b873532bc5c3950bd783f6b13e8d0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UMNG
repository.mail.fl_str_mv bibliodigital@unimilitar.edu.co
_version_ 1837098460274229248
spelling Castillo Estepa, Ricardo AndrésLópez Niño, Daniel EnriqueIngeniero en MecatrónicaCalle 1002020-06-10T13:33:17Z2020-06-10T13:33:17Z2019-03-13http://hdl.handle.net/10654/35712El sistema robótico modular MECABOT, desarrollado por el grupo de investigación DAVINCI de la Universidad Militar Nueva Granada se encuentra actualmente en su quinta versión. Con ella, se pueden obtener arquitecturas de serpiente, oruga, rueda, hexápodo, y recientemente, se logró el desarrollo de una arquitectura cuadrúpeda, sobre la cual se realizará esta tesis. La locomoción de cada arquitectura es determinada por secuencias de acciones previamente definidas. El presente trabajo de grado se enfoca en la búsqueda, selección, programación e implementación de un algoritmo para generación de trayectorias que permita el desplazamiento del robot MECABOT 5.0 a través de terrenos con distintas configuraciones de obstáculos.The modular robotic system MECABOT, developed by the DAVINCI research group from Universidad Militar Nueva Granada is currently on its fifth version. With it, several architectures can be achieved, like the serpent, caterpillar, wheel, hexapod and recently the development of a quadruped architecture was accomplished. This work will be based on the last one mentioned. The locomotion of each architecture is determined by sequences of previously defined actions. The current document is focused on the search, selection, programming, and implementation of an algorithm for trajectory generation that allows the displacement of the MECABOT 5.0 robot through terrains with various obstacle configurations.Pregradoapplication/pdfspaDerechos Reservados - Universidad Militar Nueva Granada, 2020https://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadashttp://purl.org/coar/access_right/c_abf2Simulación e implementación de algoritmos de generación de trayectorias en el sistema de robótica modular MECABOTSimulation and implementation of trajectory generating algorithms in the MECABOT modular robotic systeminfo:eu-repo/semantics/bachelorThesisTrabajo de gradoTexthttp://purl.org/coar/resource_type/c_7a1fALGORITMOSROBOTICAMECABOTTrajectory planningAutonomous navigationSearch and rescueSearch algorithmsHarris operatorWorkspaceConfiguration spaceMECABOTPlaneación de trayectoriasNavegación AutónomaBúsqueda y rescateAlgoritmos de búsquedaOperador HarrisEspacio de trabajoEspacio de configuracionesFacultad de IngenieríadIngeniería en MecatrónicaIngeniería - Ingeniería en MecatrónicaUniversidad Militar Nueva Granada[1] CAMBRIDGE DICTIONARY: Necessity is the mother of invention. [en línea]. Cambridge. [Consultado: 8 julio de 2019]. Disponible en https://dictionary.cambridge.org/dictionary/english/necessity-is-the-mother-of-invention[2] OXFORD ENGLISH DICTIONARY. [sitio web]. Oxford. [Consultado: 3 de julio de 2019]. Disponible en http://www.oed.com/[3] 2GM. Goliath (vehículo teledirigido). [en línea]. España. [Consultado: 11 de julio de 2019]. Disponible en: https://www.lasegundaguerra.com/viewtopic.php?t=11634[4] GONZÁLEZ, Anexa. Robots para exploradores. [en línea]. Prezi: Argentina. (24 de abril de 2015). [Consultado 11 de julio de 2019]. Disponible en https://prezi.com/ddzng8_pcl3s/robots-para-exploradores/[5] CERÓN CORREA, Alexander. Sistemas robóticos teleoperados. En: Ciencia e Ingeniería Neogranadina. [en línea]. Bogotá D.C.: Universidad Militar Nueva Granada, noviembre de 2005. Nro. 15. p. 62-72. [Consultado: 13 de julio de 2019]. Disponible en: http://www.umng.edu.co/documents/63968/74791/r15_05.pdf[6] AZKUNE, Gorka. Navegación autónoma. [en línea]. Cuentos cuánticos. España. (12 de noviembre de 2011). [Consultado: 14 de julio de 2019]. Disponible en: https://cuentos-cuanticos.com/2011/11/12/navegacion-autonoma/[7] ZAMORA, Erik. Robots Autónomos: Navegación. [en línea]. Notas sobre Robótica Autónoma y Aprendizaje Automático. México. (8 de noviembre de 2015). [Consultado: 14 de julio de 2019]. Disponible en: https://ezamorag.wordpress.com/2015/11/08/robots-autonomos-navegacion/[8] DEPARTAMENTO NACIONAL DE PLANEACIÓN: 3.181 muertos y 12,3 millones de afectados: las cifras de desastres naturales entre 2006 y 2014. [en línea]. DNP: Colombia. (25 de mayo de 2015). [Consultado: 14 de julio de 2019]. Disponible en: https://www.dnp.gov.co/Paginas/3-181-muertos,-21-594-emergencias-y-12,3-millones-de-afectados-las-cifras-de-los-desastres-naturales-entre-2006-y-2014-.aspx[9] CENTRO NACIONAL DE MEMORIA HISTÓRICA: Estadísticas del conflicto armado en Colombia. [en línea]. Bogotá D.C. (2012). [Consultado: 15 de julio de 2019]. Disponible en: http://www.centrodememoriahistorica.gov.co/micrositios/informeGeneral/estadisticas.html[10] WILLIAMS, Bob. An Introduction to Robotics. [en línea]. Ohio: Dr. Bob Productions. 2019. [Consultado: 17 de julio de 2019]. Disponible en: https://www.ohio.edu/mechanical-faculty/williams/html/PDF/IntroRob.pdf[11] KAPILA, Vikram. Introduction to Robotics. [en línea]. Engineering NYU. New York. [Consultado: 17 de julio de 2019]. Disponible en: http://engineering.nyu.edu/mechatronics/smart/pdf/Intro2Robotics.pdf[12] GOLDBERG, Steve. An Introduction to Mobile Robotics. [en línea]. [Consultado: 17 de julio de 2019]. Disponible en: https://www.uio.no/studier/emner/matnat/ifi/INF3480/v14/undervisningsmatriale/intro-to-mobile-robots.pdf[13] KULICH, Miroslav. Introduction to Mobile Robotics. [en línea]. Czech Technical University. Praga. [Consultado: 20 de julio de 2019]. Disponible en: https://cw.fel.cvut.cz/old/_media/courses/ae3m33mkr/intro-i.pdf[14] NEHMZOW, Ulrich. Mobile Robotics: Research, Applications and Challenges. [en línea]. Department of Computer Science. The University of Manchester. Manchester M13 9PL. United Kingdom. 2001. [Consultado: 21 de julio de 2019]. Disponible en: https://pdfs.semanticscholar.org/820f/06d1a4f4dff304f71464a0166792e147d344.pdf[15] UNIVERSITY OF LEEDS. Exploration Robotics. [en línea]. Yorkshire. [Consultado: 21 de julio de 2019]. Disponible en: https://robotics.leeds.ac.uk/research/field-robotics/exploration/[16] AHMADZADEH, Hossein; MASEHIAN, Ellips y ASADPOUR, Masoud. Modular Robotic Systems: Characteristics and Applications. [en línea]. Springer Science+Business Media Dordrecht. Teherán. (18 de junio de 2015). [Consultado: 22 de julio de 2019]. Disponible en: https://link.springer.com/article/10.1007/s10846-015-0237-8[17] TEINCO. Robótica Modular. [en línea]. Studylms. Bogotá D.C. (16 de marzo de 2018). [Consultado: 22 de julio de 2019]. Disponible en: https://teinco.edu.co/index.php/2018/03/16/robotica-modular/[18] VERGARA PULGAR, Andrea Alejandra. Diseño y fabricación de robots modulares blandos. [en línea]. Memoria para optar al título de ingeniero civil mecánico. Santiago de Chile. Universidad de Chile. Facultad de ciencias físicas y matemáticas. Departamento de ingeniería mecánica, 2015. 89 p. [Consultado: 22 de julio de 2019]. Disponible en: Repositorio Universidad de Chile. http://repositorio.uchile.cl/bitstream/handle/2250/132941/Diseno-y-fabricacion-de-robots-modulares-blandos.pdf?sequence=1&isAllowed=y[19] IEA ROBOTICS. A general classification of the modular robots. [en línea]. (9 de octubre de 2006). [Consultado: 24 de julio de 2019]. Disponible en: http://www.iearobotics.com/personal/juan/publicaciones/art14/html/node2.html[20] HARVARD UNIVERSITY. Kilobots. [en línea]. Self-Organizing Systems Research Group. Cambridge. [Consultado: 24 de julio de 2019]. Disponible en: https://ssr.seas.harvard.edu/kilobots[21] ROCKEL, Sebastian. An Introduction To Modular Robots. [en línea]. Universität Hamburg. [Consultado: 29 de julio de 2019]. Disponible en: https://tams.informatik.uni-hamburg.de/lehre/2009ws/seminar/ir/PDF/ModRobotsPres.pdf[22] MENDOZA, Ricardo. Robot Odin. [en línea]. Reserach Gate. [Consultado: 29 de julio de 2019]. Disponible en: https://www.researchgate.net/figure/Odin-robot-with-21-modules-in-a-closely-packed-lattice-cubic-closed-packed_fig6_224339766[23] GONZALEZ, Juan. Ejemplo de autorreconfiguración probado con Polybot G2. [en línea]. Research Gate. [Consultado: 29 de julio de 2019]. Disponible en: https://www.researchgate.net/figure/Figura-216-Ejemplo-de-autorreconfiguracion-probado-con-Polybot-G2-1-El-robot-avanza_fig1_259195011[24] MICHELSON, Robert. Autonomous Navigation. [en línea]. AccessScience. McGraw-Hill Education. (2000). [Consultado: 29 de julio de 2019]. Disponible en: https://www.accessscience.com/content/YB000130[25] UNIVERSIDAD NUEVA GRANADA. Grupo de investigación DAVINCI. [sitio web]. Bogotá D.C. [Consultado: 30 de julio de 2019]. Disponible en: https://www.umng.edu.co/programas-academicos/facultad-ingenieria/pregrados/ingenieria-mecatronica/davinci[26] RUBIANO MONTAÑA, Oscar Gerardo y HURTADO ERASSO, Camilo Andrés. DISEÑO Y SIMULACIÓN DE UN ROBOT MODULAR RECONFIGURABLE. [en línea]. Trabajo de Grado para Optar al Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2013. 205 p. [Consultado: 4 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/handle/10654/10150[27] LANCHEROS GUZMÁN, Paola Natalia y SANABRIA GALVIS, Laura Beatriz. Simulación e Implementación de Movimientos para Sistema Robótico Modular Considerando Diferentes Configuraciones. [en línea]. Trabajo de Grado para Optar al Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2016. 157 p. [Consultado: 2 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/handle/10654/15382[28] COTERA BERDUGO, Mateo. Simulación e Implementación de una Configuración de Robot Hexápodo Utilizando Sistemas de Robótica Modular para Evaluar su Locomoción. [en línea]. Trabajo de Grado para Optar por el Título de Ingeniero en Mecatrónica. Bogotá D.C. Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2017. 135 p. [Consultado: 4 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/bitstream/handle/10654/16120/CoteraBerdugoMateo2017.pdf?sequence=3[29] DAVENPORT, James. A Piano Movers Problem. [en línea]. ACM Sigsam Bulletin. [Consultado: 2 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/255678007_A_''piano_movers'_'_problem[30] CHOSET, Howie; LYNCH, Kevin; HUTCHINSON, Seth; KANTOR, George; BURGARD, Wolfram. KAVRAKI, Lydia y THRUN, Sebastian. Principles of Robot Motion. The MIT Press. Cambridge & Londres. 2005, 615 p. ISN 0-262-03327-5.[31] LATOMBE, Jean-Claude. Robot Motion Planning. Springer Science+Business Media New York. 1991. 667 p. ISBN 978-1-4615-4022-9.[32] LAVALLE, Steven. Planning Algorithms. Cambridge University Press. 2006, 1008p. ISBN 978-0521862059.[33] STOYAN, Y.G y YAKOLEV, S.V. Configuration Space of Geometric Objects. [en línea]. (24 de septiembre de 2018). [Consultado: 10 de agosto de 2019]. Disponible en: https://link.springer.com/article/10.1007/s10559-018-0073-5[34] CHOSET, Howie. Robotic Motion Planning: Roadmap Methods. [en línea]. Robotics Institute. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.cs.cmu.edu/~motionplanning/lecture/Chap5-RoadMap-Methods_howie.pdf[35] ARRAS, Kai; BENNEWITZ, Mares; BURGARD, Wolfram y STACHNISS, Cyrill. Robot Motion Planning. [en línea]. Universidad de Friburgo [Consultado: 12 de agosto de 2019]. Disponible en: http://ais.informatik.uni-freiburg.de/teaching/ss11/robotics/slides/18-robot-motion-planning.pdf[36] CHOSET, Howie. Robotic Motion Planning: Cell Decompositions (with some discussion on coverage and pursuer/evader). [en línea]. Robotics Institute 16-735. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.cs.cmu.edu/~motionplanning/lecture/Chap6-CellDecomp_howie.pdf[37] BOSCARIOL, Paolo; GASPARETTO, Alessandro; LANZUTTI, Albano y VIDONI, Renato. Path Planning and Trajectory Planning Algorithms: A General Overview. Mechanisms and Machine Science. [en línea]. 2015. [Consultado: 12 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/282955967_Path_Planning_and_Trajectory_Planning_Algorithms_A_General_Overview[38] GETIAL, Jesús y PANTOJA, Andrés. A Quantitative Comparison of Path Planning Methods in Mobile Robotics. [en línea]. IEEE 3rd Colombian Conference on Automatic Control (CCAC), At Cartagena – Colombia. 2017. [Consultado: 15 de agosto de 2019]. Disponible en: https://www.researchgate.net/publication/322675531_A_Quantitative_Comparison_of_Path_Planning_Methods_in_Mobile_Robotics[39] MASEHIAN, Ellips Masehian, y SEDIGHIZADEH, Davoud. Classic and Heuristic Approaches in Robot Motion Planning – A Chronological Review. En: Open Science Index, Mechanical and Mechatronics Engineering. [en línea]. Teherán: Universidad Tarbiat Modares, 2007, Vol 1, Nro 5. 6 p. [Consultado: 16 de agosto de 2019]. Disponible en: https://waset.org/publications/10300/classic-and-heuristic-approaches-in-robot-motion-planning-a-chronological-review-[40] PATEL, Amit. Introduction to A*. [en línea]. Red Blob Games. 2019. [Consultado: 16 de agosto de 2019]. Disponible en: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html[41] ABIY, Thaddeus; PANG, Hannah y TILIKSEW, Beakal. A* Search. [en línea]. Brilliant.org. [Consultado: 18 de agosto de 2019]. Disponible en: https://brilliant.org/wiki/a-star-search/[42] MATHWORKS. strel. [en línea]. The MathWorks, Inc. [Consultado: 18 de agosto de 2019]. Disponible en: https://www.mathworks.com/help/images/ref/strel.html[43] MATHWORKS. im2bw. [en línea]. The MathWorks, Inc. [Consultado: 18 de agosto de 2019]. Disponible en: https://www.mathworks.com/help/images/ref/im2bw.html[44] SINHA, Utkarsh. Harris Corner Detector. [en línea]. AI Shack. 2016. [Consultado: 18 de agosto de 2019]. Disponible en: http://aishack.in/tutorials/harris-corner-detector/[45] CRUZ CARBONELL, Vanessa. [en línea]. Simulación e implementación de arquitectura cuadrúpeda utilizando sistema robótico modular MECABOT. Trabajo de grado para optar por el título de ingeniero en mecatrónica. Bogotá D.C.: Universidad Nueva Granada. Facultad de Ingeniería. Programa de Ingeniería en Mecatrónica, 2018. 148 p. [Consultado: 20 de agosto de 2019]. Disponible en: https://repository.unimilitar.edu.co/bitstream/handle/10654/18007/CruzCarbonellVanessa2018.pdf?sequence=1&isAllowed=y[46] B. Doroodgar, M. Ficocelli, B. Mobedi and G. Nejat, "The search for survivors: Cooperative human-robot interaction in search and rescue environments using semi-autonomous robots," 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, 2010, pp. 2858-2863.[47] Polvara, R., Sharma, S., Wan, J., Manning, A., & Sutton, R. (2018). Obstacle Avoidance Approaches for Autonomous Navigation of Unmanned Surface Vehicles. Journal of Navigation, 71(1), 241-256. doi:10.1017/S0373463317000753[48] Rui Song, Yuanchang Liu, Richard Bucknall, Smoothed A* algorithm for practical unmanned surface vehicle path planning, Applied Ocean Research, Volume 83, 2019, Pages 9-20, ISSN 0141-1187, https://doi.org/10.1016/j.apor.2018.12.001.[49] R. Gonzalez, M. Kloetzer and C. Mahulea, "Comparative study of trajectories resulted from cell decomposition path planning approaches," 2017 21st International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, 2017, pp. 49-54.[50] Thi Thoa Mac, Cosmin Copot, Duc Trung Tran, Robin De Keyser, Heuristic approaches in robot path planning: A survey, Robotics and Autonomous Systems, Volume 86, 2016, Pages 13-28, ISSN 0921-8890, https://doi.org/10.1016/j.robot.2016.08.001.ORIGINALLópezNiñoDanielEnrique2020.pdfLópezNiñoDanielEnrique2020.pdfTrabajo de gradoapplication/pdf1701346http://repository.unimilitar.edu.co/bitstream/10654/35712/1/L%c3%b3pezNi%c3%b1oDanielEnrique2020.pdf6269c2f9ba10cfb111eb09da296a4aebMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-83420http://repository.unimilitar.edu.co/bitstream/10654/35712/2/license.txta609d7e369577f685ce98c66b903b91bMD52THUMBNAILLópezNiñoDanielEnrique2020.pdf.jpgLópezNiñoDanielEnrique2020.pdf.jpgIM Thumbnailimage/jpeg5201http://repository.unimilitar.edu.co/bitstream/10654/35712/3/L%c3%b3pezNi%c3%b1oDanielEnrique2020.pdf.jpgea5b873532bc5c3950bd783f6b13e8d0MD5310654/35712oai:repository.unimilitar.edu.co:10654/357122020-10-07 01:04:28.471Repositorio Institucional UMNGbibliodigital@unimilitar.edu.coRWwgYXV0b3IgZGUgbGEgb2JyYSAodGVzaXMsIG1vbm9ncmFmw61hLCB0cmFiYWpvIGRlIGdyYWRvIG8gY3VhbHF1aWVyIG90cm8gZG9jdW1lbnRvCmNvbiBjYXLDoWN0ZXIgYWNhZMOpbWljbyksIGFjdHVhbmRvIGVuIG5vbWJyZSBwcm9waW8sIGhhY2UgZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2bwp5IGRlIHN1cyBhbmV4b3MgZW4gZm9ybWF0byBkaWdpdGFsIG8gZWxlY3Ryw7NuaWNvLgoKRUwgRVNUVURJQU5URSAtIEFVVE9SLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuCmVzIG9yaWdpbmFsIHkgbGEgcmVhbGl6w7Mgc2luIHZpb2xhciBvIHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvcgpsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBleGNsdXNpdmEgYXV0b3LDrWEgeSB0aWVuZSBsYSB0aXR1bGFyaWRhZCBzb2JyZSBsYSBtaXNtYS4KCkVuIGNhc28gZGUgcHJlc2VudGFyc2UgY3VhbHF1aWVyIHJlY2xhbWFjacOzbiBvIGFjY2nDs24gcG9yIHBhcnRlIGRlIHVuIHRlcmNlcm8gZW4KY3VhbnRvIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNvYnJlIGxhIG9icmEgZW4gY3Vlc3Rpw7NuLCBFTCBFU1RVRElBTlRFIC0gQVVUT1IsCmFzdW1pcsOhIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkLCB5IHNhbGRyw6EgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3M7CnBhcmEgdG9kb3MgbG9zIGVmZWN0b3MgbGEgdW5pdmVyc2lkYWQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCkFkZW3DoXMsICJMQSBVTklWRVJTSURBRCBNSUxJVEFSIE5VRVZBIEdSQU5BREEgY29tbyBpbnN0aXR1Y2nDs24gcXVlIGFsbWFjZW5hLCB5CnJlY29sZWN0YSBkYXRvcyBwZXJzb25hbGVzLCBhdGVuZGllbmRvIGxvIHByZWNlcHR1YWRvIGVuIGxhIGxleSAxNTgxIGRlIDIwMTIgeSBlbApEZWNyZXRvIDEzNzcgZGUgMjAxMywgcXVlIGRlc2Fycm9sbGFuIGVsIHByaW5jaXBpbyBjb25zdGl0dWNpb25hbCBxdWUgdGllbmVuIHRvZGFzCmxhcyBwZXJzb25hcyBhIGNvbm9jZXIsIGFjdHVhbGl6YXIgeSByZWN0aWZpY2FyIHRvZG8gdGlwbyBkZSBpbmZvcm1hY2nDs24gcmVjb2dpZGEKbywgcXVlIGhheWEgc2lkbyBvYmpldG8gZGUgdHJhdGFtaWVudG8gZGUgZGF0b3MgcGVyc29uYWxlcyBlbiBiYW5jb3MgbyBiYXNlcyBkZQpkYXRvcyB5IGVuIGdlbmVyYWwgZW4gYXJjaGl2b3MgZGUgZW50aWRhZGVzIHDDumJsaWNhcyBvIHByaXZhZGFzLCByZXF1aWVyZSBvYnRlbmVyCnN1IGF1dG9yaXphY2nDs24sIHBhcmEgcXVlLCBkZSBtYW5lcmEgbGlicmUsIHByZXZpYSwgZXhwcmVzYSwgdm9sdW50YXJpYSwgeQpkZWJpZGFtZW50ZSBpbmZvcm1hZGEsIHBlcm1pdGEgYSB0b2RhcyBudWVzdHJhcyBkZXBlbmRlbmNpYXMgYWNhZMOpbWljYXMgeQphZG1pbmlzdHJhdGl2YXMsIHJlY29sZWN0YXIsIHJlY2F1ZGFyLCBhbG1hY2VuYXIsIHVzYXIsIGNpcmN1bGFyLCBzdXByaW1pciwgcHJvY2VzYXIsCmNvbXBpbGFyLCBpbnRlcmNhbWJpYXIsIGRhciB0cmF0YW1pZW50bywgYWN0dWFsaXphciB5IGRpc3BvbmVyIGRlIGxvcyBkYXRvcyBxdWUKaGFuIHNpZG8gc3VtaW5pc3RyYWRvcyB5IHF1ZSBzZSBoYW4gaW5jb3Jwb3JhZG8gZW4gbnVlc3RyYXMgYmFzZXMgbyBiYW5jb3MgZGUKZGF0b3MsIG8gZW4gcmVwb3NpdG9yaW9zIGVsZWN0csOzbmljb3MgZGUgdG9kbyB0aXBvIGNvbiBxdWUgY3VlbnRhIGxhIFVuaXZlcnNpZGFkLgoKRXN0YSBpbmZvcm1hY2nDs24gZXMgeSBzZXLDoSB1dGlsaXphZGEgZW4gZWwgZGVzYXJyb2xsbyBkZSBsYXMgZnVuY2lvbmVzIHByb3BpYXMgZGUKbGEgVW5pdmVyc2lkYWQgZW4gc3UgY29uZGljacOzbiBkZSBpbnN0aXR1Y2nDs24gZGUgZWR1Y2FjacOzbiBzdXBlcmlvciwgZGUgZm9ybWEKZGlyZWN0YSBvIGEgdHJhdsOpcyBkZSB0ZXJjZXJvcyIuCgpTaSBzdSBkb2N1bWVudG8gZXMgZGUgYWNjZXNvIHJlc3RyaW5naWRvICwgc3UgdHJhYmFqbyBzZSBkZXBvc2l0YXLDoSBlbiBlbApSZXBvc2l0b3JpbyBVTU5HIMO6bmljYW1lbnRlIGNvbiBwcm9ww7NzaXRvcyBkZSBwcmVzZXJ2YWNpw7NuIGRvY3VtZW50YWwgeSBtZW1vcmlhCmluc3RpdHVjaW9uYWwsIGVudGVuZGllbmRvIHF1ZSwgc2Vyw6EgY29uc3VsdGFkbyBkZSBmb3JtYSBjb250cm9sYWRhIHNvbGFtZW50ZSBwb3IKbGEgY29tdW5pZGFkIE5lb2dyYW5hZGluYS4KClNpIHN1IGRvY3VtZW50byBlcyBkZSBhY2Nlc28gYWJpZXJ0bywgcGFyYSBwZXJtaXRpciBhbCBSZXBvc2l0b3JpbyBVTU5HIHJlcHJvZHVjaXIsCnRyYWR1Y2lyIHkgZGlzdHJpYnVpciBzdSBlbnbDrW8gYSB0cmF2w6lzIGRlbCBtdW5kbywgbmVjZXNpdGFtb3Mgc3UgY29uZm9ybWlkYWQgZW4KbG9zIHNpZ3VpZW50ZXMgdMOpcm1pbm9zOgoKWSBhdXRvcml6YSBhIGxhIFVOSVZFUlNJREFEIE1JTElUQVIgTlVFVkEgR1JBTkFEQSwgcGFyYSBxdWUgZW4gbG9zIHTDqXJtaW5vcwplc3RhYmxlY2lkb3MgZW46CgpMZXkgMjMgZGUgMTk4Mi0gTGV5IDQ0IGRlIDE5OTMgLUxleSAxOTE1IGRlIDIwMTggLSBEZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLQpEZWNyZXRvIDQ2MCBkZSAxOTk1IHkgZGVtw6FzIG5vcm1hcyBnZW5lcmFsZXMgc29icmUgbGEgbWF0ZXJpYSwgdXRpbGljZSB5IHVzZSBwb3IKY3VhbHF1aWVyIG1lZGlvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sCmNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlCmRvY3VtZW50by4KCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc8OzbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlCnVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byB2aXJ0dWFsLAplbGVjdHLDs25pY28sIGRpZ2l0YWwsIHkgY3V5byB1c28gc2UgZGUgZW4gcmVkLCBpbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCBldGMuLAp5IGVuIGdlbmVyYWwgZW4gY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KClNpIHRpZW5lIGFsZ3VuYSBkdWRhIHNvYnJlIGxvcyBUw6lybWlub3MgeSBjb25kaWNpb25lcywgcG9yIGZhdm9yLCBjb250YWN0ZSBjb24gZWwKYWRtaW5pc3RyYWRvciBkZWwgc2lzdGVtYSBiaWJsaW9kaWdpdGFsQHVuaW1pbGl0YXIuZWR1LmNvCgpBY2VwdGUgVMOpcm1pbm9zIHkgY29uZGljaW9uZXMgc2VsZWNjaW9uYW5kbyAiQWNlcHRvIiB5IHB1bHNhbmRvICJDb21wbGV0YXIgZW52w61vIi4K