Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial

Este proyecto de investigación se centra en desarrollar un robot terrestre de cinemática Ackerman para la navegación autónoma en exteriores, basado en técnicas de navegación de fusión sensorial, con las que se pretende llegar a un punto deseado. Estas técnicas se enfocarán en el uso de estimadores e...

Full description

Autores:
Villanueva Serna, Emily Angélica
Mora Cortes, Michael Steven
Tipo de recurso:
Fecha de publicación:
2022
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/39571
Acceso en línea:
http://hdl.handle.net/11349/39571
Palabra clave:
Filtro Kalman
Fusión sensorial
Pure Pursuit
Navegación Autónoma
Robótica
Ingeniería Electrónica -- Tesis y disertaciones académicas
Robótica móvil autónoma
Fusión sensorial
Navegación de robots
Kalman filter
Sensor fusion
Pure Pursuit
Autonomous navigation
Robotics
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id UDISTRITA2_3438eb9a48c6cdd8ed767200c64d1c8d
oai_identifier_str oai:repository.udistrital.edu.co:11349/39571
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
dc.title.titleenglish.spa.fl_str_mv Outdoor ground robot with autonomous navigation based on sensor fusion
title Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
spellingShingle Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
Filtro Kalman
Fusión sensorial
Pure Pursuit
Navegación Autónoma
Robótica
Ingeniería Electrónica -- Tesis y disertaciones académicas
Robótica móvil autónoma
Fusión sensorial
Navegación de robots
Kalman filter
Sensor fusion
Pure Pursuit
Autonomous navigation
Robotics
title_short Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
title_full Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
title_fullStr Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
title_full_unstemmed Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
title_sort Robot terrestre para exteriores con navegación autónoma basado en fusión sensorial
dc.creator.fl_str_mv Villanueva Serna, Emily Angélica
Mora Cortes, Michael Steven
dc.contributor.advisor.none.fl_str_mv Jutinico Alarcón, Andrés Leonardo
dc.contributor.author.none.fl_str_mv Villanueva Serna, Emily Angélica
Mora Cortes, Michael Steven
dc.contributor.orcid.none.fl_str_mv Jutinico Alarcón Andrés Leonardo [0000-0001-9146-9637]
dc.subject.spa.fl_str_mv Filtro Kalman
Fusión sensorial
Pure Pursuit
Navegación Autónoma
Robótica
topic Filtro Kalman
Fusión sensorial
Pure Pursuit
Navegación Autónoma
Robótica
Ingeniería Electrónica -- Tesis y disertaciones académicas
Robótica móvil autónoma
Fusión sensorial
Navegación de robots
Kalman filter
Sensor fusion
Pure Pursuit
Autonomous navigation
Robotics
dc.subject.lemb.none.fl_str_mv Ingeniería Electrónica -- Tesis y disertaciones académicas
Robótica móvil autónoma
Fusión sensorial
Navegación de robots
dc.subject.keyword.spa.fl_str_mv Kalman filter
Sensor fusion
Pure Pursuit
Autonomous navigation
Robotics
description Este proyecto de investigación se centra en desarrollar un robot terrestre de cinemática Ackerman para la navegación autónoma en exteriores, basado en técnicas de navegación de fusión sensorial, con las que se pretende llegar a un punto deseado. Estas técnicas se enfocarán en el uso de estimadores estocásticos como el filtro Kalman extendido (EKF) y algoritmos de seguimiento de trayectoria como Pure Pursuit, los cuales permitan estimar la posición del robot en tiempo real y corregir su trayectoria mientras se dirige a un punto deseado de tal manera que se minimice el error de posición final. Los sensores utilizados para la estimación de posición y orientación son: IMU (unidad de movimiento inercial), magnetómetro y encoders, los cuales proporcionan medidas relativas dependientes del movimiento. Por otro lado, los datos de los sensores, son obtenidos y procesados a través de un pequeño ordenador llamado Raspberry Pi 3 en el que a su vez se implementa por medio del lenguaje de programación Python los algoritmos para la navegación autónoma y se realiza la generación de las señales de control del actuador, para este tipo de robot el actuador usado es un servo motor que controla la dirección. Todos los componentes son montados en un chasis con cinemática Ackerman. Las pruebas se realizan en un terreno nivelado y libre de obstáculos. Finalmente, se comparan los resultados de la posición estimada por el Filtro Kalman con la posición estimada por el software Tracker, obteniendo así un prototipo capaz de alcanzar una zona objetivo de radio 60 cm en recorridos de hasta 24 m, además de estimar trayectorias con un error RMSE de hasta 0.84 m.
publishDate 2022
dc.date.created.none.fl_str_mv 2022-12-20
dc.date.accessioned.none.fl_str_mv 2024-08-12T15:12:57Z
dc.date.available.none.fl_str_mv 2024-08-12T15:12:57Z
dc.type.spa.fl_str_mv bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.degree.spa.fl_str_mv Investigación-Innovación
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11349/39571
url http://hdl.handle.net/11349/39571
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv pdf
institution Universidad Distrital Francisco José de Caldas
bitstream.url.fl_str_mv https://repository.udistrital.edu.co/bitstreams/02cdfafa-b8b4-49e7-89ca-1ce3ecdfa11e/download
https://repository.udistrital.edu.co/bitstreams/7e7194cc-8c83-449c-9117-c53376a223fd/download
https://repository.udistrital.edu.co/bitstreams/6445d1bd-99fa-44ff-acf0-bea8ebb01cbe/download
https://repository.udistrital.edu.co/bitstreams/cb769fe7-8d37-40a1-a042-8675b718cfcc/download
https://repository.udistrital.edu.co/bitstreams/88498e23-705d-4ef6-9a3a-d1c191d7ccf1/download
https://repository.udistrital.edu.co/bitstreams/0e86086b-27d0-4d8f-9bdb-06aad03b0ed7/download
https://repository.udistrital.edu.co/bitstreams/cf30df59-ba2b-4828-84ff-5e12bb2a3b12/download
bitstream.checksum.fl_str_mv a5b3501260a57d6e96a036da4111e5e2
0e71d7d15bcd1b80d749af1bc98466ff
5776935523d26cf3fba8e10ba6aec7a2
997daf6c648c962d566d7b082dac908d
4460e5956bc1d1639be9ae6146a50347
8cdd8ddd698024fa0becc59f8aa424c9
395cad45b033327823240aa586484627
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Distrital
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1828164761355812864
spelling Jutinico Alarcón, Andrés LeonardoVillanueva Serna, Emily AngélicaMora Cortes, Michael StevenJutinico Alarcón Andrés Leonardo [0000-0001-9146-9637]2024-08-12T15:12:57Z2024-08-12T15:12:57Z2022-12-20http://hdl.handle.net/11349/39571Este proyecto de investigación se centra en desarrollar un robot terrestre de cinemática Ackerman para la navegación autónoma en exteriores, basado en técnicas de navegación de fusión sensorial, con las que se pretende llegar a un punto deseado. Estas técnicas se enfocarán en el uso de estimadores estocásticos como el filtro Kalman extendido (EKF) y algoritmos de seguimiento de trayectoria como Pure Pursuit, los cuales permitan estimar la posición del robot en tiempo real y corregir su trayectoria mientras se dirige a un punto deseado de tal manera que se minimice el error de posición final. Los sensores utilizados para la estimación de posición y orientación son: IMU (unidad de movimiento inercial), magnetómetro y encoders, los cuales proporcionan medidas relativas dependientes del movimiento. Por otro lado, los datos de los sensores, son obtenidos y procesados a través de un pequeño ordenador llamado Raspberry Pi 3 en el que a su vez se implementa por medio del lenguaje de programación Python los algoritmos para la navegación autónoma y se realiza la generación de las señales de control del actuador, para este tipo de robot el actuador usado es un servo motor que controla la dirección. Todos los componentes son montados en un chasis con cinemática Ackerman. Las pruebas se realizan en un terreno nivelado y libre de obstáculos. Finalmente, se comparan los resultados de la posición estimada por el Filtro Kalman con la posición estimada por el software Tracker, obteniendo así un prototipo capaz de alcanzar una zona objetivo de radio 60 cm en recorridos de hasta 24 m, además de estimar trayectorias con un error RMSE de hasta 0.84 m.This research project focuses on developing an Ackerman kinematic ground robot for autonomous outdoor navigation based on sensor fusion navigation techniques, which are intended to reach a desired point. These techniques will focus on the use of stochastic estimators such as the extended Kalman filter (EKF) and trajectory tracking algorithms such as Pure Pursuit, which allow estimating the robot's position in real time and correcting its trajectory while heading to a desired point in such a way that the final position error is minimized. The sensors used for position and orientation estimation are: IMU (inertial motion unit), magnetometer and encoders, which provide relative motion-dependent measurements. On the other hand, the data from the sensors are obtained and processed through a small computer called Raspberry Pi 3 which in turn is implemented through the Python programming language algorithms for autonomous navigation and the generation of the actuator control signals is performed, for this type of robot the actuator used is a servo motor that controls the direction. All components are mounted on a chassis with Ackerman kinematics. The tests are performed on a level and obstacle-free terrain. Finally, the results of the position estimated by the Kalman Filter are compared with the position estimated by the Tracker software, thus obtaining a prototype capable of reaching a target zone of radius 60 cm in paths of up to 24 m, in addition to estimating trajectories with an RMSE error of up to 0.84 m.Grupo de investigación LASERpdfspaAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Filtro KalmanFusión sensorialPure PursuitNavegación AutónomaRobóticaIngeniería Electrónica -- Tesis y disertaciones académicasRobótica móvil autónomaFusión sensorialNavegación de robotsKalman filterSensor fusionPure PursuitAutonomous navigationRoboticsRobot terrestre para exteriores con navegación autónoma basado en fusión sensorialOutdoor ground robot with autonomous navigation based on sensor fusionbachelorThesisInvestigación-Innovacióninfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fORIGINALMoraCortesMichaelSteven2022.pdfMoraCortesMichaelSteven2022.pdfDocumento final del proyecto de gradoapplication/pdf7782449https://repository.udistrital.edu.co/bitstreams/02cdfafa-b8b4-49e7-89ca-1ce3ecdfa11e/downloada5b3501260a57d6e96a036da4111e5e2MD51CodigoParaRaspberryPi.pyCodigoParaRaspberryPi.pyCódigo para la navegación autónoma del robotapplication/octet-stream9483https://repository.udistrital.edu.co/bitstreams/7e7194cc-8c83-449c-9117-c53376a223fd/download0e71d7d15bcd1b80d749af1bc98466ffMD52Licencia de uso y publicacion.pdfLicencia de uso y publicacion.pdfLicencia de uso y publicaciónapplication/pdf536492https://repository.udistrital.edu.co/bitstreams/6445d1bd-99fa-44ff-acf0-bea8ebb01cbe/download5776935523d26cf3fba8e10ba6aec7a2MD56LICENSElicense.txtlicense.txttext/plain; charset=utf-87167https://repository.udistrital.edu.co/bitstreams/cb769fe7-8d37-40a1-a042-8675b718cfcc/download997daf6c648c962d566d7b082dac908dMD58CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repository.udistrital.edu.co/bitstreams/88498e23-705d-4ef6-9a3a-d1c191d7ccf1/download4460e5956bc1d1639be9ae6146a50347MD57THUMBNAILMoraCortesMichaelSteven2022.pdf.jpgMoraCortesMichaelSteven2022.pdf.jpgIM Thumbnailimage/jpeg4306https://repository.udistrital.edu.co/bitstreams/0e86086b-27d0-4d8f-9bdb-06aad03b0ed7/download8cdd8ddd698024fa0becc59f8aa424c9MD59Licencia de uso y publicacion.pdf.jpgLicencia de uso y publicacion.pdf.jpgIM Thumbnailimage/jpeg12282https://repository.udistrital.edu.co/bitstreams/cf30df59-ba2b-4828-84ff-5e12bb2a3b12/download395cad45b033327823240aa586484627MD51011349/39571oai:repository.udistrital.edu.co:11349/395712024-10-25 01:01:02.449http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internacionalopen.accesshttps://repository.udistrital.edu.coRepositorio Universidad Distritalrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK