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