Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos

En este documento se presenta el desarrollo de un sistema de navegación autónoma sobre andenes para un robot móvil encargado de hacer domicilios, así como su posterior implementación y validación en la versión simulada del robot. El sistema mencionado anteriormente permite estimar una trayectoria óp...

Full description

Autores:
Gómez Ayalde, Daniela
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad Autónoma de Occidente
Repositorio:
RED: Repositorio Educativo Digital UAO
Idioma:
spa
OAI Identifier:
oai:red.uao.edu.co:10614/14062
Acceso en línea:
https://hdl.handle.net/10614/14062
https://red.uao.edu.co/
Palabra clave:
Ingeniería Mecatrónica
Robótica
Robotics
Gazebo
Navegación autónoma
Sensores
Evasión de obstáculos
Andenes
ROS
RViz
Rights
openAccess
License
Derechos reservados - Universidad Autónoma de Occidente, 2022
id REPOUAO2_08247981d4962c47f18e996b32741052
oai_identifier_str oai:red.uao.edu.co:10614/14062
network_acronym_str REPOUAO2
network_name_str RED: Repositorio Educativo Digital UAO
repository_id_str
dc.title.spa.fl_str_mv Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
title Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
spellingShingle Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
Ingeniería Mecatrónica
Robótica
Robotics
Gazebo
Navegación autónoma
Sensores
Evasión de obstáculos
Andenes
ROS
RViz
title_short Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
title_full Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
title_fullStr Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
title_full_unstemmed Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
title_sort Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos
dc.creator.fl_str_mv Gómez Ayalde, Daniela
dc.contributor.advisor.none.fl_str_mv Romero Cano, Victor
dc.contributor.author.none.fl_str_mv Gómez Ayalde, Daniela
dc.subject.spa.fl_str_mv Ingeniería Mecatrónica
topic Ingeniería Mecatrónica
Robótica
Robotics
Gazebo
Navegación autónoma
Sensores
Evasión de obstáculos
Andenes
ROS
RViz
dc.subject.armarc.spa.fl_str_mv Robótica
dc.subject.armarc.eng.fl_str_mv Robotics
dc.subject.proposal.eng.fl_str_mv Gazebo
dc.subject.proposal.spa.fl_str_mv Navegación autónoma
Sensores
Evasión de obstáculos
Andenes
ROS
RViz
description En este documento se presenta el desarrollo de un sistema de navegación autónoma sobre andenes para un robot móvil encargado de hacer domicilios, así como su posterior implementación y validación en la versión simulada del robot. El sistema mencionado anteriormente permite estimar una trayectoria óptima que le permita al robot desplazarse desde una posición y orientación actual hasta una pose objetivo de forma autónoma sobre un andén. Además, le permite evadir los obstáculos tanto estáticos como dinámicos de una forma confiable y eficiente. Lo anterior con ayuda de sus sensores y de una representación global del ambiente en el que se encuentra. Es importante resaltar que, para el desarrollo de dicho sistema, se realizó una intensa búsqueda del estado del arte en torno a los algoritmos existentes de navegación autónoma, para posteriormente realizar la integración de los mismos junto con un conjunto de sensores dispuesto en el robot móvil, permitiendo que el robot realice su tarea satisfactoriamente sin salirse del andén por el que se desplaza. Por último, se validan los algoritmos de navegación en la versión simulada del robot frente a diferentes condiciones (tanto ambientales como de saturación de gente), utilizando herramientas como el middleware ROS2, el programa de simulación Gazebo y el programa de visualización RViz2, con el soporte de los lenguajes de programación C++ y Python. Como parte de la validación, se realiza una evaluación comparativa de los diferentes métodos usados para la implementación del sistema de navegación, teniendo en cuenta dos métricas importantes: el tiempo de navegación empleado y la eficacia de dichos métodos. El proyecto hace parte de uno de los enfoques del Semillero de Investigación en Robótica de la Universidad Autónoma de Occidente, enfocado en tareas de navegación autónoma.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-07-25T15:46:19Z
dc.date.available.none.fl_str_mv 2022-07-25T15:46:19Z
dc.date.issued.none.fl_str_mv 2022-07-05
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_71e4c1898caa6e32
dc.type.coar.eng.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.eng.fl_str_mv Text
dc.type.driver.eng.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.eng.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10614/14062
dc.identifier.instname.spa.fl_str_mv Universidad Autónoma de Occidente
dc.identifier.reponame.spa.fl_str_mv Repositorio Educativo Digital
dc.identifier.repourl.spa.fl_str_mv https://red.uao.edu.co/
url https://hdl.handle.net/10614/14062
https://red.uao.edu.co/
identifier_str_mv Universidad Autónoma de Occidente
Repositorio Educativo Digital
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.cites.spa.fl_str_mv Gómez Ayalde, D. (2022). Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos. (Proyecto de grado). Universidad Autónoma de Occidente. Cali. Colombia
dc.relation.references.none.fl_str_mv [1] T. D. Barfoot, State estimation for robotics. Cambridge University Press, 2017. [En línea]. Disponible en http://asrl.utias.utoronto.ca/~tdb/bib/barfoot_ser17.pdf
[2] G. Grisetti, R. Kümmerle, C. Stachniss y W. Burgard, “A tutorial on graph-based SLAM,” IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 4, pp. 31-43, 2010. doi: 10.1109/MITS.2010.939925.
[3] S. Macenski, F. Martín, R. White and J. G. Clavero, "The Marathon 2: A Navigation System," 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2718-2725, Marzo 2020. doi: 10.1109/IROS45743.2020.9341207.
[4] A. Ollero, Robótica. Manipuladores y robots móviles. Barcelona, España: Marcombo S.A, p. XVII, 2005. [En línea]. Disponible en https://goo.su/TxgMQYR
[5] Starship (2021). "A new kind of business". [Internet]. Disponible en https://www. starship.xyz/business/
[6] Nuro (2021). "Nuro's Technology". [Internet]. Disponible en https://www.nuro.ai/ technology
[7] Kiwibot.com (2021). "About us - We are hiring!". [Internet]. Disponible en https:// www.kiwibot.com/about-us
[8] S. Ueland, (2021). “10 Autonomous Robots for Last-mile Deliveries | Practical Ecommerce”. [Internet]. Disponible en https://www. practicalecommerce.com/10-autonomous-robots-for-last-mile-deliveries
[9] Udelv, (2021). “Technology – Udelv”. [Internet]. Disponible en https://www.udelv. com/technology/
[10] S. Scott, (2019). "Meet Scout", US About Amazon. [Internet]. Disponible en https://www.aboutamazon.com/news/transportation/meet-scout
[11] R. Kümmerle, M. Ruhnke, B. Steder, C. Stachniss y W. Burgard, “Autonomous robot navigation in highly populated pedestrian zones,” Journal of Field Robotics, vol. 32, issue 4, 2015. doi: 10.1002/rob.21534
[12] Y. Du, N. J. Hetherington, C. L. Oon, W. P. Chan, C. P. Quintero, E. Croft y H. F. M. Van der, “Sidewalk Delivery Robot Navigation: A Pedestrian-Based Approach,” IROS Workshop, 2018. [En línea]. Disponible en http://www.robot.t.u-tokyo.ac.jp/iros2018har/papers/Sidewalk%20Delivery%20Robot%20Navigation.pdf
[13] K. K. Laxman, R. Rastogi y S. Chandra, “Pedestrian flow characteristics in mixed traffic conditions,” Journal of Urban Planning and Development, vol. 136, no. 1, pp. 23–33, 2010. [En línea]. Disponible en https://goo.su/JuwUUl
[14] D. Helbing, P. Molnar, I. J. Farkas y K. Bolay, “Self-organizing pedestrian movement,” Environment and planning B: planning and design, vol. 28, no. 3, pp. 361–383, 2001. doi: 10.1068/b2697
[15] W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner y S. Thrun, “The interactive museum tour-guide robot,”. Proceedings of the National Conference on Artificial Intelligence (AAAI), vol. 114, issues 1-2, pp. 3-55, 1999. [En línea]. Disponible en https://doi.org/10.1016/S0004-3702(99)00070-3
[16] S. Thrun, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte y D. Schulz, "MINERVA: a second-generation museum tour-guide robot," Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), 1999, pp. 1999-2005, vol. 3. doi: 10.1109/ROBOT.1999.770401.
[17] H. M. Gross, H. Boehme, C. Schroeter, S. Mueller, A. Koenig, E. Einhorn, C. Martin, M. Merten y A. Bley, "TOOMAS: Interactive Shopping Guide robots in everyday use - final implementation and experiences from long-term field trials," 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, pp. 2005-2012. doi: 10.1109/IROS.2009.5354497.
[18] E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey y K. Konolige, "The Office Marathon: Robust navigation in an indoor office environment," 2010 IEEE International Conference on Robotics and Automation, 2010, pp. 300-307. doi: 10.1109/ROBOT.2010.5509725.
[19] P. Newman, G. Sibley, M. Smith, M. Cummins, A. Harrison, C. Mei, I. Posner, R. Shade, D. Schroeter, L. Murphy, G. Sibley, M. Smith, M. Cummins, A. Harrison, C. Mei, I. Posner, R. Shade, D. Schroeter, L. Murphy, W. Churchill, D. Cole y I. Reid, “Navigating, recognizing and describing urban spaces with vision and lasers,”. International Journal of Robotics Research, no. 11-12, pp. 1406–1433, 2009. doi: 10.1177/0278364909341483.
[20] A. Georgiev y P. K. Allen, "Localization methods for a mobile robot in urban environments," in IEEE Transactions on Robotics, vol. 20, no. 5, pp. 851-864, Oct. 2004. doi: 10.1109/TRO.2004.829506.
[21] P. Furgale y T. D. Barfoot, “Visual teach and repeat for long-range rover autonomy,” Journal of Field Robotics, 27(5), pp. 534–560, 2010. doi: 10.1002/rob.20342.
[22] E. Royer, J. Bom, M. Dhome, B. Thuilot, M. Lhuillier y F. Marmoiton, "Outdoor autonomous navigation using monocular vision," 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 1253-1258. doi: 10.1109/IROS.2005.1545495.
[23] V. Romero-Cano, N. Vignard y C. Laugier, "XDvision: Dense outdoor perception for autonomous vehicles," 2017 IEEE Intelligent Vehicles Symposium (IV), 2017, pp. 752-757. doi: 10.1109/IVS.2017.7995807.
[24] V. Romero-Cano, G. Agamennoni y J. Nieto, "A variational approach to simultaneous tracking and classification of multiple objects," 17th International Conference on Information Fusion (FUSION), 2014, pp. 1-8. [En línea]. Disponible en https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6916163&isnumber=6915967
[25] V. Romero-Cano, J. I. Nieto y G. Agamennoni, "Unsupervised motion learning from a moving platform," 2013 IEEE Intelligent Vehicles Symposium (IV), 2013, pp. 111-115. doi: 10.1109/IVS.2013.6629456.
[26] N. Vignard, D. Sierra, C. Laugier, J. S. Dibangoye, V. Romero-Cano, “Driving assistance method and system,” Patent Application Publication, 2020. [En línea]. Disponible en https://patentimages.storage.googleapis.com/5b/ea/00/59eca39c891e0b/US20200189574A1.pdf
[27] D. S. González, O. Erkent, V. Romero-Cano, J. Dibangoye and C. Laugier, "Modeling Driver Behavior from Demonstrations in Dynamic Environments Using Spatiotemporal Lattices," 2018 IEEE International Conference on Robotics and Automation (ICRA), 2018, pp. 3384-3390. doi: 10.1109/ICRA.2018.8460208.
[28] P. N. Correl, Introduction to autonomous robots. Kinematics, Perception, Localization and Planning. CreateSpace Independent Publishing Platform, Abril 2016. [En línea]. Disponible en https://goo.su/CMmu
[29] M. Ben-Ari y F. Mondada, “Mapping-based navigation,” Elements of Robotics, pp. 165-178, 2018. doi: 10.1007/978-3-319-62533-1_10.
[30] A. U. Rehman, K. Awuah-Offei, D. BAKER y D. Bristow, “Emergency evacuation guidance system for underground miners,” SME Annual Meeting 2019, pp. 19-100, 2018. [En línea]. Disponible en https://goo.su/FyuZFSa
[31] R. Zegers, (s. f.). “[Course] Path Planning Basics | The Construct”. [Internet]. Disponible en https://www.theconstructsim.com/robotignite academy_learnros/ros-courses-library/path-planning-basics/
[32] S. Macenski, (2022). “nav2_smac_planner,” ROS Index. [Internet]. Disponible en https://index.ros.org/p/nav2_smac_planner/#galactic
[33] F. Duchoň, A. Babinec, M. Kajan, P. Beňo, M. Florek, T. Fico y L. Jurišica, “Path planning with modified a star algorithm for a mobile robot,” Procedia Engineering, vol. 96, pp. 59-69, 2014. doi: 10.1016/j.proeng.2014.12.098.
[34] K. Daniel, A. Nash, S. Koenig y A. Felner, “Theta*: Any-angle path planning on grids,” Journal of Artificial Intelligence Research, vol. 39, pp. 533-579, 2010. doi: 10.1613/jair.2994
[35] F. Duchoň, A. Babinec, M. Kajan, P. Beňo, M. Florek, T. Fico y L. Jurišica, “Path planning with modified a star algorithm for a mobile robot,” Procedia Engineering, vol. 96, pp. 59-69, 2014. doi: 10.1016/j.proeng.2014.12.098.
[36] Jasvir Virdi. “Motion Planning – Finding smooth optimal paths using Hybrid A*/Astar for autonomous vehicles”. junio de 2020. [video en línea]. Disponible en https://www.youtube.com/watch?v=QAzyG2DB8Io
[37] D. Fox, W. Burgard and S. Thrun, "The dynamic window approach to collision avoidance," in IEEE Robotics & Automation Magazine, vol. 4, no. 1, pp. 23-33, March 1997. doi: 10.1109/100.580977.
[38] S. Macenski, (s. f.). “navigation2/nav2_dwb_controller at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com/ros-planning/ navigation2/tree/main/nav2_dwb_controller
[39] C. Rösmann, W. Feiten, T. Wösch, F. Hoffmann and T. Bertram, "Efficient trajectory optimization using a sparse model," 2013 European Conference on Mobile Robots, 2013, pp. 138-143. doi: 10.1109/ECMR.2013.6698833.
[40] S. Macenski, (s. f.). “navigation2/nav2_regulated_pure_pursuit_controller at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com /ros-planning/navigation2/tree/main/nav2_regulated_pure_pursuit_controller
[41] S. Macenski. (s. f.). “navigation2/nav2_recoveries at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com/ros-planning/ navigation2/tree/main/nav2_recoveries
[42] Introduction to BT - BehaviorTree.CPP. (s. f.). [Internet]. Disponible en https://www.behaviortree.dev/bt_basics/
[43] M. Colledanchise y P. Ögren, “Behavior Trees in Robotics and AI: An Introduction,” CRC Press, 1st ed., 2018. doi: 10.1201/9780429489105
[44] J. Caparroso, (s. f.). “Kiwibot pondrá a rodar más de 1.200 robots de reparto en Dubái”. Forbes Colombia. [Internet]. Disponible en https://forbes.co/2021/11/02/ tecnologia/kiwibot-pondra-a-rodar-mas-de-1-200-robots-de-reparto-en-dubai/
[45] Serie Jetson AGX Xavier, (s. f.). [Internet]. Disponible en https://www.nvidia. com/es-la/autonomous-machines/embedded-systems/jetson-agx-xavier/
[46] J. Fallas, “Sistema de posicionamiento global,” Laboratorio de teledetección y sistemas de información geográfica, Universidad Nacional. Heredia, Costa Rica, 2002. [En línea]. Disponible en https://goo.su/4BZxRM
[47] N. Ahmad, R. A. R. Ghazilla, N. M. Khairi y V. Kasi, “Reviews on various inertial measurement unit (IMU) sensor applications,” International Journal of Signal Processing Systems, vol. 1, no. 2, pp. 256-262, 2013.
[48] ROS/Introduction, (s. f.). [Internet]. Disponible en http://wiki.ros.org/ROS/ Introduction
[49] RViz - AWS RoboMaker, (2022). [Internet]. Disponible en https://docs.aws. amazon.com/es_es/robomaker/latest/dg/simulation-tools-rviz.html
[50] S. Macenski y I. Jambrecic, “SLAM Toolbox: SLAM for the dynamic world,” Journal of Open Source Software, vol. 6, no. 61, 2021. doi: 10.21105/joss.02783
[51] Tutorial: Gazebo plugins in ROS. (s. f.). [Internet]. Disponible en https://classic.gazebosim.org/tutorials?tut=ros_gzplugins
[52] S. Macenski y I. Jambrecic, “SLAM Toolbox: SLAM for the dynamic world,” Journal of Open Source Software, vol. 6, no. 61, 2021. doi: 10.21105/joss.02783
[53] S. Macenski, (2019). “slam_toolbox/mapper_params_lifelong.yaml at galactic · SteveMacenski/slam_toolbox”. [Internet]. Disponible en https://github.com/Steve Macenski/slam_toolbox/blob/galactic/config/mapper_params_lifelong.yaml
[54] S. Agarwal y K. Mierle, (2022). “Ceres Solver”. [Internet]. Disponible en https://github.com/ceres-solver/ceres-solver
[55] T. Chen, B. Dai, D. Liu, H. Fu, J. Song y C. Wei, "Likelihood-Field-Model-Based Vehicle Pose Estimation with Velodyne," 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, pp. 296-302. doi: 10.1109/ITSC.2015.58.
[56] S. Rosa, L. O. Russo y B. Bona, "Towards a ROS-based autonomous cloud robotics platform for data center monitoring," Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014, pp. 1-8. doi: 10.1109/ETFA.2014.7005212.
[57] Clock - ROS Wiki, (2015). [Internet]. Disponible en: http://wiki.ros.org/Clock
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Autónoma de Occidente, 2022
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.eng.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.eng.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Derechos reservados - Universidad Autónoma de Occidente, 2022
https://creativecommons.org/licenses/by-nc-nd/4.0/
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 93 páginas
dc.format.mimetype.eng.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Universidad Autónoma de Occidente, Cll 25 # 115-85 Km 2 Vía Cali - Jamundi
dc.publisher.spa.fl_str_mv Universidad Autónoma de Occidente
dc.publisher.program.spa.fl_str_mv Ingeniería Mecatrónica
dc.publisher.department.spa.fl_str_mv Departamento de Automática y Electrónica
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
dc.publisher.place.spa.fl_str_mv Cali
institution Universidad Autónoma de Occidente
bitstream.url.fl_str_mv https://dspace7-uao.metacatalogo.com/bitstreams/3bf0f7cf-bb21-4a55-8a39-fd7fc64cf51d/download
https://dspace7-uao.metacatalogo.com/bitstreams/faf7a596-0bfa-48f2-bbab-94fbb3c4b788/download
https://dspace7-uao.metacatalogo.com/bitstreams/f0ea7e60-b369-4fe0-b80a-ff3c918787e3/download
https://dspace7-uao.metacatalogo.com/bitstreams/ac3093ee-2786-451e-9896-c134a549a330/download
https://dspace7-uao.metacatalogo.com/bitstreams/973c2491-e5e5-4d85-a1f3-8e8d96d01501/download
https://dspace7-uao.metacatalogo.com/bitstreams/6d91fdf8-8620-4711-9a31-0aa52104896b/download
https://dspace7-uao.metacatalogo.com/bitstreams/1fb40209-9fd6-466c-94f9-307628b63d97/download
https://dspace7-uao.metacatalogo.com/bitstreams/7208bb93-1eb1-4cfa-a624-934c473915ff/download
https://dspace7-uao.metacatalogo.com/bitstreams/21b970e1-f065-4597-998c-49f1fa099058/download
https://dspace7-uao.metacatalogo.com/bitstreams/c1caaf0d-55c2-47ac-8095-7e8a7e91ca2c/download
bitstream.checksum.fl_str_mv 20b5ba22b1117f71589c7318baa2c560
8569a7801b573be19dd00215a3a1c2cc
e4ac1be90f39ee71fe4bbb7cdfa3a847
457bbac6064d6debea051f479354f0ae
a7b3c97ecf14e3cc57f369d239574ed0
a83809b1f82843105117c6763556e598
55c7f632528328801392f2ed91ed337b
fb605278f2020bcc987f500ce7e42cab
69692f5bea941c41d66bfc4d1a50cc1a
6826d919f33e016f34168a1128a1bd03
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio UAO
repository.mail.fl_str_mv repositorio@uao.edu.co
_version_ 1814259748819697664
spelling Romero Cano, Victor03522958c937aa89475211eb4f1a4dc8Gómez Ayalde, Danielab386f7b981b6156d295df318026a99afUniversidad Autónoma de Occidente, Cll 25 # 115-85 Km 2 Vía Cali - Jamundi2022-07-25T15:46:19Z2022-07-25T15:46:19Z2022-07-05https://hdl.handle.net/10614/14062Universidad Autónoma de OccidenteRepositorio Educativo Digitalhttps://red.uao.edu.co/En este documento se presenta el desarrollo de un sistema de navegación autónoma sobre andenes para un robot móvil encargado de hacer domicilios, así como su posterior implementación y validación en la versión simulada del robot. El sistema mencionado anteriormente permite estimar una trayectoria óptima que le permita al robot desplazarse desde una posición y orientación actual hasta una pose objetivo de forma autónoma sobre un andén. Además, le permite evadir los obstáculos tanto estáticos como dinámicos de una forma confiable y eficiente. Lo anterior con ayuda de sus sensores y de una representación global del ambiente en el que se encuentra. Es importante resaltar que, para el desarrollo de dicho sistema, se realizó una intensa búsqueda del estado del arte en torno a los algoritmos existentes de navegación autónoma, para posteriormente realizar la integración de los mismos junto con un conjunto de sensores dispuesto en el robot móvil, permitiendo que el robot realice su tarea satisfactoriamente sin salirse del andén por el que se desplaza. Por último, se validan los algoritmos de navegación en la versión simulada del robot frente a diferentes condiciones (tanto ambientales como de saturación de gente), utilizando herramientas como el middleware ROS2, el programa de simulación Gazebo y el programa de visualización RViz2, con el soporte de los lenguajes de programación C++ y Python. Como parte de la validación, se realiza una evaluación comparativa de los diferentes métodos usados para la implementación del sistema de navegación, teniendo en cuenta dos métricas importantes: el tiempo de navegación empleado y la eficacia de dichos métodos. El proyecto hace parte de uno de los enfoques del Semillero de Investigación en Robótica de la Universidad Autónoma de Occidente, enfocado en tareas de navegación autónoma.This document presents the development of an autonomous navigation system on sidewalks for a mobile robot in charge of making deliveries, as well as its subsequent implementation and validation in the simulated version of the robot. The system mentioned above allows estimating an optimal trajectory that allows the robot to move from a current pose to a target pose autonomously on a sidewalk. In addition, it allows to avoid both static and dynamic obstacles reliably and efficiently. The above with the help of its sensors and a global representation of the environment in which it is located. It is important to highlight that, for the development of that system, an intense search of the state of the art was made around the existing autonomous navigation algorithms, in order to later integrate them together with a set of sensors arranged in the mobile robot, allowing the robot to perform its task satisfactorily without leaving the sidewalk on which it is moving. Finally, the navigation algorithms are validated in the simulated version of the robot under different conditions (both environmental and crowded), using tools such as ROS2 middleware, the Gazebo simulation program and the RViz2 visualization program, with the support of the programming languages C++ and Python. As part of the validation, a comparative evaluation of the different methods used for the implementation of the navigation system is carried out, taking into account two important metrics: the navigation time used and the effectiveness of said methods. The project is part of one of the approaches of the Semillero de Investigación en Robótica of the Universidad Autónoma de Occidente, focused on autonomous navigation tasks.Proyecto de grado (Ingeniero Mecatrónico)-- Universidad Autónoma de Occidente, 2022PregradoIngeniero(a) Mecatrónico(a)93 páginasapplication/pdfspaUniversidad Autónoma de OccidenteIngeniería MecatrónicaDepartamento de Automática y ElectrónicaFacultad de IngenieríaCaliDerechos reservados - Universidad Autónoma de Occidente, 2022https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Ingeniería MecatrónicaRobóticaRoboticsGazeboNavegación autónomaSensoresEvasión de obstáculosAndenesROSRVizSistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanosTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_71e4c1898caa6e32Gómez Ayalde, D. (2022). Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos. (Proyecto de grado). Universidad Autónoma de Occidente. Cali. Colombia[1] T. D. Barfoot, State estimation for robotics. Cambridge University Press, 2017. [En línea]. Disponible en http://asrl.utias.utoronto.ca/~tdb/bib/barfoot_ser17.pdf[2] G. Grisetti, R. Kümmerle, C. Stachniss y W. Burgard, “A tutorial on graph-based SLAM,” IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 4, pp. 31-43, 2010. doi: 10.1109/MITS.2010.939925.[3] S. Macenski, F. Martín, R. White and J. G. Clavero, "The Marathon 2: A Navigation System," 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2718-2725, Marzo 2020. doi: 10.1109/IROS45743.2020.9341207.[4] A. Ollero, Robótica. Manipuladores y robots móviles. Barcelona, España: Marcombo S.A, p. XVII, 2005. [En línea]. Disponible en https://goo.su/TxgMQYR[5] Starship (2021). "A new kind of business". [Internet]. Disponible en https://www. starship.xyz/business/[6] Nuro (2021). "Nuro's Technology". [Internet]. Disponible en https://www.nuro.ai/ technology[7] Kiwibot.com (2021). "About us - We are hiring!". [Internet]. Disponible en https:// www.kiwibot.com/about-us[8] S. Ueland, (2021). “10 Autonomous Robots for Last-mile Deliveries | Practical Ecommerce”. [Internet]. Disponible en https://www. practicalecommerce.com/10-autonomous-robots-for-last-mile-deliveries[9] Udelv, (2021). “Technology – Udelv”. [Internet]. Disponible en https://www.udelv. com/technology/[10] S. Scott, (2019). "Meet Scout", US About Amazon. [Internet]. Disponible en https://www.aboutamazon.com/news/transportation/meet-scout[11] R. Kümmerle, M. Ruhnke, B. Steder, C. Stachniss y W. Burgard, “Autonomous robot navigation in highly populated pedestrian zones,” Journal of Field Robotics, vol. 32, issue 4, 2015. doi: 10.1002/rob.21534[12] Y. Du, N. J. Hetherington, C. L. Oon, W. P. Chan, C. P. Quintero, E. Croft y H. F. M. Van der, “Sidewalk Delivery Robot Navigation: A Pedestrian-Based Approach,” IROS Workshop, 2018. [En línea]. Disponible en http://www.robot.t.u-tokyo.ac.jp/iros2018har/papers/Sidewalk%20Delivery%20Robot%20Navigation.pdf[13] K. K. Laxman, R. Rastogi y S. Chandra, “Pedestrian flow characteristics in mixed traffic conditions,” Journal of Urban Planning and Development, vol. 136, no. 1, pp. 23–33, 2010. [En línea]. Disponible en https://goo.su/JuwUUl[14] D. Helbing, P. Molnar, I. J. Farkas y K. Bolay, “Self-organizing pedestrian movement,” Environment and planning B: planning and design, vol. 28, no. 3, pp. 361–383, 2001. doi: 10.1068/b2697[15] W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner y S. Thrun, “The interactive museum tour-guide robot,”. Proceedings of the National Conference on Artificial Intelligence (AAAI), vol. 114, issues 1-2, pp. 3-55, 1999. [En línea]. Disponible en https://doi.org/10.1016/S0004-3702(99)00070-3[16] S. Thrun, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte y D. Schulz, "MINERVA: a second-generation museum tour-guide robot," Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), 1999, pp. 1999-2005, vol. 3. doi: 10.1109/ROBOT.1999.770401.[17] H. M. Gross, H. Boehme, C. Schroeter, S. Mueller, A. Koenig, E. Einhorn, C. Martin, M. Merten y A. Bley, "TOOMAS: Interactive Shopping Guide robots in everyday use - final implementation and experiences from long-term field trials," 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, pp. 2005-2012. doi: 10.1109/IROS.2009.5354497.[18] E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey y K. Konolige, "The Office Marathon: Robust navigation in an indoor office environment," 2010 IEEE International Conference on Robotics and Automation, 2010, pp. 300-307. doi: 10.1109/ROBOT.2010.5509725.[19] P. Newman, G. Sibley, M. Smith, M. Cummins, A. Harrison, C. Mei, I. Posner, R. Shade, D. Schroeter, L. Murphy, G. Sibley, M. Smith, M. Cummins, A. Harrison, C. Mei, I. Posner, R. Shade, D. Schroeter, L. Murphy, W. Churchill, D. Cole y I. Reid, “Navigating, recognizing and describing urban spaces with vision and lasers,”. International Journal of Robotics Research, no. 11-12, pp. 1406–1433, 2009. doi: 10.1177/0278364909341483.[20] A. Georgiev y P. K. Allen, "Localization methods for a mobile robot in urban environments," in IEEE Transactions on Robotics, vol. 20, no. 5, pp. 851-864, Oct. 2004. doi: 10.1109/TRO.2004.829506.[21] P. Furgale y T. D. Barfoot, “Visual teach and repeat for long-range rover autonomy,” Journal of Field Robotics, 27(5), pp. 534–560, 2010. doi: 10.1002/rob.20342.[22] E. Royer, J. Bom, M. Dhome, B. Thuilot, M. Lhuillier y F. Marmoiton, "Outdoor autonomous navigation using monocular vision," 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 1253-1258. doi: 10.1109/IROS.2005.1545495.[23] V. Romero-Cano, N. Vignard y C. Laugier, "XDvision: Dense outdoor perception for autonomous vehicles," 2017 IEEE Intelligent Vehicles Symposium (IV), 2017, pp. 752-757. doi: 10.1109/IVS.2017.7995807.[24] V. Romero-Cano, G. Agamennoni y J. Nieto, "A variational approach to simultaneous tracking and classification of multiple objects," 17th International Conference on Information Fusion (FUSION), 2014, pp. 1-8. [En línea]. Disponible en https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6916163&isnumber=6915967[25] V. Romero-Cano, J. I. Nieto y G. Agamennoni, "Unsupervised motion learning from a moving platform," 2013 IEEE Intelligent Vehicles Symposium (IV), 2013, pp. 111-115. doi: 10.1109/IVS.2013.6629456.[26] N. Vignard, D. Sierra, C. Laugier, J. S. Dibangoye, V. Romero-Cano, “Driving assistance method and system,” Patent Application Publication, 2020. [En línea]. Disponible en https://patentimages.storage.googleapis.com/5b/ea/00/59eca39c891e0b/US20200189574A1.pdf[27] D. S. González, O. Erkent, V. Romero-Cano, J. Dibangoye and C. Laugier, "Modeling Driver Behavior from Demonstrations in Dynamic Environments Using Spatiotemporal Lattices," 2018 IEEE International Conference on Robotics and Automation (ICRA), 2018, pp. 3384-3390. doi: 10.1109/ICRA.2018.8460208.[28] P. N. Correl, Introduction to autonomous robots. Kinematics, Perception, Localization and Planning. CreateSpace Independent Publishing Platform, Abril 2016. [En línea]. Disponible en https://goo.su/CMmu[29] M. Ben-Ari y F. Mondada, “Mapping-based navigation,” Elements of Robotics, pp. 165-178, 2018. doi: 10.1007/978-3-319-62533-1_10.[30] A. U. Rehman, K. Awuah-Offei, D. BAKER y D. Bristow, “Emergency evacuation guidance system for underground miners,” SME Annual Meeting 2019, pp. 19-100, 2018. [En línea]. Disponible en https://goo.su/FyuZFSa[31] R. Zegers, (s. f.). “[Course] Path Planning Basics | The Construct”. [Internet]. Disponible en https://www.theconstructsim.com/robotignite academy_learnros/ros-courses-library/path-planning-basics/[32] S. Macenski, (2022). “nav2_smac_planner,” ROS Index. [Internet]. Disponible en https://index.ros.org/p/nav2_smac_planner/#galactic[33] F. Duchoň, A. Babinec, M. Kajan, P. Beňo, M. Florek, T. Fico y L. Jurišica, “Path planning with modified a star algorithm for a mobile robot,” Procedia Engineering, vol. 96, pp. 59-69, 2014. doi: 10.1016/j.proeng.2014.12.098.[34] K. Daniel, A. Nash, S. Koenig y A. Felner, “Theta*: Any-angle path planning on grids,” Journal of Artificial Intelligence Research, vol. 39, pp. 533-579, 2010. doi: 10.1613/jair.2994[35] F. Duchoň, A. Babinec, M. Kajan, P. Beňo, M. Florek, T. Fico y L. Jurišica, “Path planning with modified a star algorithm for a mobile robot,” Procedia Engineering, vol. 96, pp. 59-69, 2014. doi: 10.1016/j.proeng.2014.12.098.[36] Jasvir Virdi. “Motion Planning – Finding smooth optimal paths using Hybrid A*/Astar for autonomous vehicles”. junio de 2020. [video en línea]. Disponible en https://www.youtube.com/watch?v=QAzyG2DB8Io[37] D. Fox, W. Burgard and S. Thrun, "The dynamic window approach to collision avoidance," in IEEE Robotics & Automation Magazine, vol. 4, no. 1, pp. 23-33, March 1997. doi: 10.1109/100.580977.[38] S. Macenski, (s. f.). “navigation2/nav2_dwb_controller at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com/ros-planning/ navigation2/tree/main/nav2_dwb_controller[39] C. Rösmann, W. Feiten, T. Wösch, F. Hoffmann and T. Bertram, "Efficient trajectory optimization using a sparse model," 2013 European Conference on Mobile Robots, 2013, pp. 138-143. doi: 10.1109/ECMR.2013.6698833.[40] S. Macenski, (s. f.). “navigation2/nav2_regulated_pure_pursuit_controller at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com /ros-planning/navigation2/tree/main/nav2_regulated_pure_pursuit_controller[41] S. Macenski. (s. f.). “navigation2/nav2_recoveries at main · ros-planning/navigation2”. [Internet]. Disponible en https://github.com/ros-planning/ navigation2/tree/main/nav2_recoveries[42] Introduction to BT - BehaviorTree.CPP. (s. f.). [Internet]. Disponible en https://www.behaviortree.dev/bt_basics/[43] M. Colledanchise y P. Ögren, “Behavior Trees in Robotics and AI: An Introduction,” CRC Press, 1st ed., 2018. doi: 10.1201/9780429489105[44] J. Caparroso, (s. f.). “Kiwibot pondrá a rodar más de 1.200 robots de reparto en Dubái”. Forbes Colombia. [Internet]. Disponible en https://forbes.co/2021/11/02/ tecnologia/kiwibot-pondra-a-rodar-mas-de-1-200-robots-de-reparto-en-dubai/[45] Serie Jetson AGX Xavier, (s. f.). [Internet]. Disponible en https://www.nvidia. com/es-la/autonomous-machines/embedded-systems/jetson-agx-xavier/[46] J. Fallas, “Sistema de posicionamiento global,” Laboratorio de teledetección y sistemas de información geográfica, Universidad Nacional. Heredia, Costa Rica, 2002. [En línea]. Disponible en https://goo.su/4BZxRM[47] N. Ahmad, R. A. R. Ghazilla, N. M. Khairi y V. Kasi, “Reviews on various inertial measurement unit (IMU) sensor applications,” International Journal of Signal Processing Systems, vol. 1, no. 2, pp. 256-262, 2013.[48] ROS/Introduction, (s. f.). [Internet]. Disponible en http://wiki.ros.org/ROS/ Introduction[49] RViz - AWS RoboMaker, (2022). [Internet]. Disponible en https://docs.aws. amazon.com/es_es/robomaker/latest/dg/simulation-tools-rviz.html[50] S. Macenski y I. Jambrecic, “SLAM Toolbox: SLAM for the dynamic world,” Journal of Open Source Software, vol. 6, no. 61, 2021. doi: 10.21105/joss.02783[51] Tutorial: Gazebo plugins in ROS. (s. f.). [Internet]. Disponible en https://classic.gazebosim.org/tutorials?tut=ros_gzplugins[52] S. Macenski y I. Jambrecic, “SLAM Toolbox: SLAM for the dynamic world,” Journal of Open Source Software, vol. 6, no. 61, 2021. doi: 10.21105/joss.02783[53] S. Macenski, (2019). “slam_toolbox/mapper_params_lifelong.yaml at galactic · SteveMacenski/slam_toolbox”. [Internet]. Disponible en https://github.com/Steve Macenski/slam_toolbox/blob/galactic/config/mapper_params_lifelong.yaml[54] S. Agarwal y K. Mierle, (2022). “Ceres Solver”. [Internet]. Disponible en https://github.com/ceres-solver/ceres-solver[55] T. Chen, B. Dai, D. Liu, H. Fu, J. Song y C. Wei, "Likelihood-Field-Model-Based Vehicle Pose Estimation with Velodyne," 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, pp. 296-302. doi: 10.1109/ITSC.2015.58.[56] S. Rosa, L. O. Russo y B. Bona, "Towards a ROS-based autonomous cloud robotics platform for data center monitoring," Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014, pp. 1-8. doi: 10.1109/ETFA.2014.7005212.[57] Clock - ROS Wiki, (2015). [Internet]. Disponible en: http://wiki.ros.org/ClockComunidad generalPublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-81665https://dspace7-uao.metacatalogo.com/bitstreams/3bf0f7cf-bb21-4a55-8a39-fd7fc64cf51d/download20b5ba22b1117f71589c7318baa2c560MD54ORIGINALT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdfT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdfTexto archivo completo del trabajo de grado, PDFapplication/pdf1413792https://dspace7-uao.metacatalogo.com/bitstreams/faf7a596-0bfa-48f2-bbab-94fbb3c4b788/download8569a7801b573be19dd00215a3a1c2ccMD55T10295A_Anexoa A, B y C.pdfT10295A_Anexoa A, B y C.pdfAnexos A, B y Capplication/pdf147187https://dspace7-uao.metacatalogo.com/bitstreams/f0ea7e60-b369-4fe0-b80a-ff3c918787e3/downloade4ac1be90f39ee71fe4bbb7cdfa3a847MD56TA10295__Autorización trabajo de grado.pdfTA10295__Autorización trabajo de grado.pdfAutorización publicación del trabajo de gradoapplication/pdf632718https://dspace7-uao.metacatalogo.com/bitstreams/ac3093ee-2786-451e-9896-c134a549a330/download457bbac6064d6debea051f479354f0aeMD57TEXTT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdf.txtT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdf.txtExtracted texttext/plain162709https://dspace7-uao.metacatalogo.com/bitstreams/973c2491-e5e5-4d85-a1f3-8e8d96d01501/downloada7b3c97ecf14e3cc57f369d239574ed0MD58T10295A_Anexoa A, B y C.pdf.txtT10295A_Anexoa A, B y C.pdf.txtExtracted texttext/plain21753https://dspace7-uao.metacatalogo.com/bitstreams/6d91fdf8-8620-4711-9a31-0aa52104896b/downloada83809b1f82843105117c6763556e598MD510TA10295__Autorización trabajo de grado.pdf.txtTA10295__Autorización trabajo de grado.pdf.txtExtracted texttext/plain4080https://dspace7-uao.metacatalogo.com/bitstreams/1fb40209-9fd6-466c-94f9-307628b63d97/download55c7f632528328801392f2ed91ed337bMD512THUMBNAILT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdf.jpgT10295_Sistema de navegación autónoma sobre andenes para robots móviles en ambientes urbanos.pdf.jpgGenerated Thumbnailimage/jpeg6388https://dspace7-uao.metacatalogo.com/bitstreams/7208bb93-1eb1-4cfa-a624-934c473915ff/downloadfb605278f2020bcc987f500ce7e42cabMD59T10295A_Anexoa A, B y C.pdf.jpgT10295A_Anexoa A, B y C.pdf.jpgGenerated Thumbnailimage/jpeg5690https://dspace7-uao.metacatalogo.com/bitstreams/21b970e1-f065-4597-998c-49f1fa099058/download69692f5bea941c41d66bfc4d1a50cc1aMD511TA10295__Autorización trabajo de grado.pdf.jpgTA10295__Autorización trabajo de grado.pdf.jpgGenerated Thumbnailimage/jpeg13103https://dspace7-uao.metacatalogo.com/bitstreams/c1caaf0d-55c2-47ac-8095-7e8a7e91ca2c/download6826d919f33e016f34168a1128a1bd03MD51310614/14062oai:dspace7-uao.metacatalogo.com:10614/140622024-01-19 15:26:45.739https://creativecommons.org/licenses/by-nc-nd/4.0/Derechos reservados - Universidad Autónoma de Occidente, 2022open.accesshttps://dspace7-uao.metacatalogo.comRepositorio UAOrepositorio@uao.edu.coRUwgQVVUT1IgYXV0b3JpemEgYSBsYSBVbml2ZXJzaWRhZCBBdXTDs25vbWEgZGUgT2NjaWRlbnRlLCBkZSBmb3JtYSBpbmRlZmluaWRhLCBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIGxhIERlY2lzacOzbiBhbmRpbmEgMzUxIGRlIDE5OTMsIGVsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbGV5ZXMgeSBqdXJpc3BydWRlbmNpYSB2aWdlbnRlIGFsIHJlc3BlY3RvLCBoYWdhIHB1YmxpY2FjacOzbiBkZSBlc3RlIGNvbiBmaW5lcyBlZHVjYXRpdm9zLiBQQVJBR1JBRk86IEVzdGEgYXV0b3JpemFjacOzbiBhZGVtw6FzIGRlIHNlciB2w6FsaWRhIHBhcmEgbGFzIGZhY3VsdGFkZXMgeSBkZXJlY2hvcyBkZSB1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIG8gc29wb3J0ZSBtYXRlcmlhbCwgdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbCwgcGFyYSB1c29zIGVuIHJlZCwgSW50ZXJuZXQsIGV4dHJhbmV0LCBpbnRyYW5ldCwgYmlibGlvdGVjYSBkaWdpdGFsIHkgZGVtw6FzIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gRUwgQVVUT1IsIGV4cHJlc2EgcXVlIGVsIGRvY3VtZW50byAodHJhYmFqbyBkZSBncmFkbywgcGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIGVsYWJvcsOzIHNpbiBxdWVicmFudGFyIG5pIHN1cGxhbnRhciBsb3MgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHkgZGUgdGFsIGZvcm1hLCBlbCBkb2N1bWVudG8gKHRyYWJham8gZGUgZ3JhZG8sIHBhc2FudMOtYSwgY2Fzb3MgbyB0ZXNpcykgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgw6lzdGUuIFBBUkFHUkFGTzogZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBhbGd1bmEgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybywgcmVmZXJlbnRlIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNvYnJlIGVsIGRvY3VtZW50byAoVHJhYmFqbyBkZSBncmFkbywgUGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBlbiBjdWVzdGnDs24sIEVMIEFVVE9SLCBhc3VtaXLDoSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvczsgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgbGEgVW5pdmVyc2lkYWQgIEF1dMOzbm9tYSBkZSBPY2NpZGVudGUgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4gVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSB5YSBzZWEgZW4gbGEgYmlibGlvdGVjYSBvIGVuIG1lZGlvIGVsZWN0csOzbmljbyBwb2Ryw6EgY29waWFyIGFwYXJ0ZXMgZGVsIHRleHRvIGNpdGFuZG8gc2llbXByZSBsYSBmdWVudGUsIGVzIGRlY2lyIGVsIHTDrXR1bG8gZGVsIHRyYWJham8geSBlbCBhdXRvci4gRXN0YSBhdXRvcml6YWNpw7NuIG5vIGltcGxpY2EgcmVudW5jaWEgYSBsYSBmYWN1bHRhZCBxdWUgdGllbmUgRUwgQVVUT1IgZGUgcHVibGljYXIgdG90YWwgbyBwYXJjaWFsbWVudGUgbGEgb2JyYS4K