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