Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado

En este artículo se presentan el desarrollo, prueba y resultados obtenidos de un algoritmo de evasión de obstáculos basado en el método de campo de potencial (PFM, por su sigla en inglés) y combinado con el método de seguimiento de contornos, para resolver el problema del mínimo local que posee el P...

Full description

Autores:
Ramos Acosta, Diego Alonso
Susa Rincón, José Luis
Tipo de recurso:
Article of investigation
Fecha de publicación:
2010
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/2524
Acceso en línea:
https://repositorio.escuelaing.edu.co/handle/001/2524
https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/
Palabra clave:
Inteligencia artificial
Evasión de obstáculos
Método de campo de potencial
Navegación autónoma
Artificial intelligence
Obstacle avoidance
Potential field method
Autonomous navigation
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id ESCUELAIG2_1191799319927bb6ffe2e81ca782b6a1
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/2524
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
dc.title.alternative.eng.fl_str_mv Navigation of an autonomous mobile robot using the combined force field concept
title Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
spellingShingle Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
Inteligencia artificial
Evasión de obstáculos
Método de campo de potencial
Navegación autónoma
Artificial intelligence
Obstacle avoidance
Potential field method
Autonomous navigation
title_short Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
title_full Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
title_fullStr Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
title_full_unstemmed Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
title_sort Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinado
dc.creator.fl_str_mv Ramos Acosta, Diego Alonso
Susa Rincón, José Luis
dc.contributor.author.none.fl_str_mv Ramos Acosta, Diego Alonso
Susa Rincón, José Luis
dc.contributor.researchgroup.spa.fl_str_mv Grupo de Investigación Ecitrónica
dc.subject.proposal.spa.fl_str_mv Inteligencia artificial
Evasión de obstáculos
Método de campo de potencial
Navegación autónoma
topic Inteligencia artificial
Evasión de obstáculos
Método de campo de potencial
Navegación autónoma
Artificial intelligence
Obstacle avoidance
Potential field method
Autonomous navigation
dc.subject.proposal.eng.fl_str_mv Artificial intelligence
Obstacle avoidance
Potential field method
Autonomous navigation
description En este artículo se presentan el desarrollo, prueba y resultados obtenidos de un algoritmo de evasión de obstáculos basado en el método de campo de potencial (PFM, por su sigla en inglés) y combinado con el método de seguimiento de contornos, para resolver el problema del mínimo local que posee el PFM. Adicionalmente, se divulgan los resultados de la investigación, cuyo propósito fue desarrollar un algoritmo que permitiera a un robot móvil desplazarse en forma autónoma, con el fin de alcanzar una meta, evitando los obstáculos que encontrara en su trayectoria. Los requerimientos para el diseño del algoritmo fueron alta velocidad de respuesta, bajo consumo de recursos de hardware y capacidad de respuesta ante situaciones no previstas. Las simulaciones demuestran que el algoritmo soluciona el problema del mínimo local, inherente al uso del PFM, y puede implementarse en un robot real, cumpliendo con las características citadas previamente.
publishDate 2010
dc.date.issued.none.fl_str_mv 2010
dc.date.accessioned.none.fl_str_mv 2023-07-28T20:19:51Z
dc.date.available.none.fl_str_mv 2023-07-28T20:19:51Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv 0121-5132
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/2524
dc.identifier.url.none.fl_str_mv https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/
identifier_str_mv 0121-5132
url https://repositorio.escuelaing.edu.co/handle/001/2524
https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.citationendpage.spa.fl_str_mv 56
dc.relation.citationissue.spa.fl_str_mv 78
dc.relation.citationstartpage.spa.fl_str_mv 49
dc.relation.indexed.spa.fl_str_mv N/A
dc.relation.ispartofjournal.eng.fl_str_mv Revista de la Escuela Colombiana de Ingeniería
dc.relation.references.spa.fl_str_mv Khatib, O. (1985). Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, IEEE International Conference on Robotics and Automation.
Moravec, H.P. & Elfes, A. (1985). High Resolution Maps from Wide Angle Sonar, IEEE Conference on Robotics and Automation. Washington, D.C., pp. 116-121.
Reynolds, C.W. (1986). Steering Behaviors For Autonomous Characters, Sony Computer Entertainment America.
Elfes, A. (1987). Sonar-based Real-World Mapping and Navigation, IEEE Journal of Robotics and Automation, vol. RA-3, No. 3, pp. 249-265.
Moravec, H.P. (1988). Sensor Fusion in Certainty Grids for Mobile Robots, AI Magazine, Summer, pp. 61-74.
Borenstein, J. & Koren, Y. (1989). Real-time obstacle avoidance for fast mobile robots, IEEE Trans. on Systems, Man and Cybernetics, 19( 5 ): 1179-1187.
Borenstein, J. & Koren, Y. (1990). Real-time obstacle avoidance for fast mobile robots in cluttered environments, Proceedings of IEEE International Conference on Robotics and Automation. Cincinnati, Ohio, pp. 572-577.
Borenstein, J. & Koren, Y. (1991, June). The Vector Field Histogram - Fast Obstacle Avoidance For Mobile Robots, IEEE Journal of Robotics and Automation, vol. 7, No. 3, pp. 278-288.
Connolly, C.I. (1992). Applications of harmonic functions to robotics, Proceedings of the IEEE International Symposium on Intelligent Control, pp. 498-502.
Yun, X.P. & Tan, K.C. (1997). A wall-following method for escaping local minima in potential field based motion planning, Proceedings of International Conference on Advanced Robotics. Monterrey, pp. 421-426.
Ulrich, I. & Borenstein, J. (1998). VFH+: Reliable Obstacle Avoidance for Fast Mobile Robots, Proceedings of the 1998 IEEE International Conference on Robotics and Automation. Leuven, Belgium, May 16-21, pp. 1572-1577.
Ulrich, I. & Borenstein, J. (2000). VFH*: Local Obstacle Avoidance with Look-Ahead Verification, IEEE International Conference on Robotics and Automation. San Francisco, CA, April 24-28, pp. 2505-2511.
Im, K.Y. & Oh, S.Y. (2000). An Extended Virtual Force Field Based Behavioral Fusion with Neural Networks and Evolutionary Programming for Mobile Robot Navigation, Evolutionary Computation, IEEE Congress, vol. 2, pp. 1238-1244.
Chengqing, L., Hang, M., Krishnan, H. & Ser Yong, L. (2000). Virtual Obstacle Concept for Local-minimum-recovery in Potential-field Based Navigation, Proceedings of the 2000 IEEE. International Conference on Robotics & Automation.
Zou Xi-yong, Zhu Jing (2003). Virtual local target method for avoiding local minimum in potential field based robot navigation, ISSN 1009 - 3095, Journal of Zhejiang University Science, vol. 4, No. 3, pp. 264-269.
Seul Jung, Eun Soo Jang, Hsia, T.C. (2005). Collision Avoidance of a Mobile Robot Using Intelligent Hybrid Force Control Technique, Proceedings of the 2005 IEEE. International Conference on Robotics and Automation. Barcelona.
Zhiqiang Yu, Gao Meng, Huaping Liu, Xiaoyan Deng, Jianhua Liu,Qiurui Wu & Yuewei Liu (2008). Dynamic Obstacle Avoidance in Polar Coordinates for Mobile Robot Based on Laser Radar, IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.
Hiroaki Seki, Satoshi Shibayama, Yoshitsugu Kamiya & Masatoshi Hikizu (2008). Practical Obstacle Avoidance Using Potential Field for a Nonholonmic Mobile Robot with Rectangular Body, Proceedings of the IEEE International Conference on Automation and Logistics Qingdao. China.
Filliat, D. (2008). Interactive learning of visual topological navigation, París: Ensta - UEI.
Fan Wen, Zhenshen Qu, Changhong Wang & Bin Hu (2008). Study on Real-Time Obstacle Avoidance of Mobile Robot Based on Vision Sensor, Proceedings of the IEEE International Conference on Automation and Logistics Qingdao. China.
Ayomoh, M.K.O. & Olunloyo, V.O.S. (2009). Autonomous Mobile Robot Navigation Using Hybrid Virtual Force Field Concept, European Journal of Scientific Research, ISSN 1450-216X, vol. 31, No. 2, pp. 204-228, EuroJournals Publishing, Inc., http:// www.eurojournals.com/ejsr.htm.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.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 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 8 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.place.spa.fl_str_mv Bogotá
dc.source.spa.fl_str_mv https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/2524/4/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/2524/3/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20de%20campo%20de%20fuerzas%20combinado.png
https://repositorio.escuelaing.edu.co/bitstream/001/2524/5/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/2524/2/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/2524/1/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdf
bitstream.checksum.fl_str_mv 0190ce75d134ef3a8bc6abe2852dbe16
34e3371a473ac7a48a5abe5bfb606f10
c488e0d225ac6734d72a5102048f20c8
5a7ca94c2e5326ee169f979d71d0f06e
f79858f6c51fe397b596e4fe0f07128b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355631962849280
spelling Ramos Acosta, Diego Alonsob9ace621fa4ad3527b390b82d7999773600Susa Rincón, José Luisc00d82a9ca0974143397a67147e9fb03600Grupo de Investigación Ecitrónica2023-07-28T20:19:51Z2023-07-28T20:19:51Z20100121-5132https://repositorio.escuelaing.edu.co/handle/001/2524https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/En este artículo se presentan el desarrollo, prueba y resultados obtenidos de un algoritmo de evasión de obstáculos basado en el método de campo de potencial (PFM, por su sigla en inglés) y combinado con el método de seguimiento de contornos, para resolver el problema del mínimo local que posee el PFM. Adicionalmente, se divulgan los resultados de la investigación, cuyo propósito fue desarrollar un algoritmo que permitiera a un robot móvil desplazarse en forma autónoma, con el fin de alcanzar una meta, evitando los obstáculos que encontrara en su trayectoria. Los requerimientos para el diseño del algoritmo fueron alta velocidad de respuesta, bajo consumo de recursos de hardware y capacidad de respuesta ante situaciones no previstas. Las simulaciones demuestran que el algoritmo soluciona el problema del mínimo local, inherente al uso del PFM, y puede implementarse en un robot real, cumpliendo con las características citadas previamente.This article presents the development, testing and results from an obstacle avoidance algorithm based on potential field method (PFM), combined with the contour following method to solve the problem of local minimum in the PFM. In this paper, we report the findings of the research, whose objective was to develop an algorithm that allowed a mobile robot to navigate autonomously to reach a goal, avoiding obstacles in its path. Requirements for the design of the algorithm were high response speed, low consumption of hardware resources and capacity answer to unforeseen situations. The simulations show that the algorithm solves the problem of local minimum-inherent in the use of PFM-and it can be implemented in a real robot, since it fulfills the mentioned characteristics.8 páginasapplication/pdfspaUniversidad Escuela Colombiana de Ingeniería Julio GaravitoBogotáhttps://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_abf2https://www.escuelaing.edu.co/es/investigacion-e-innovacion/editorial/Navegación de un robot móvil autónomo utilizando el concepto de campo de fuerza combinadoNavigation of an autonomous mobile robot using the combined force field conceptArtículo de revistainfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85567849N/ARevista de la Escuela Colombiana de IngenieríaKhatib, O. (1985). Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, IEEE International Conference on Robotics and Automation.Moravec, H.P. & Elfes, A. (1985). High Resolution Maps from Wide Angle Sonar, IEEE Conference on Robotics and Automation. Washington, D.C., pp. 116-121.Reynolds, C.W. (1986). Steering Behaviors For Autonomous Characters, Sony Computer Entertainment America.Elfes, A. (1987). Sonar-based Real-World Mapping and Navigation, IEEE Journal of Robotics and Automation, vol. RA-3, No. 3, pp. 249-265.Moravec, H.P. (1988). Sensor Fusion in Certainty Grids for Mobile Robots, AI Magazine, Summer, pp. 61-74.Borenstein, J. & Koren, Y. (1989). Real-time obstacle avoidance for fast mobile robots, IEEE Trans. on Systems, Man and Cybernetics, 19( 5 ): 1179-1187.Borenstein, J. & Koren, Y. (1990). Real-time obstacle avoidance for fast mobile robots in cluttered environments, Proceedings of IEEE International Conference on Robotics and Automation. Cincinnati, Ohio, pp. 572-577.Borenstein, J. & Koren, Y. (1991, June). The Vector Field Histogram - Fast Obstacle Avoidance For Mobile Robots, IEEE Journal of Robotics and Automation, vol. 7, No. 3, pp. 278-288.Connolly, C.I. (1992). Applications of harmonic functions to robotics, Proceedings of the IEEE International Symposium on Intelligent Control, pp. 498-502.Yun, X.P. & Tan, K.C. (1997). A wall-following method for escaping local minima in potential field based motion planning, Proceedings of International Conference on Advanced Robotics. Monterrey, pp. 421-426.Ulrich, I. & Borenstein, J. (1998). VFH+: Reliable Obstacle Avoidance for Fast Mobile Robots, Proceedings of the 1998 IEEE International Conference on Robotics and Automation. Leuven, Belgium, May 16-21, pp. 1572-1577.Ulrich, I. & Borenstein, J. (2000). VFH*: Local Obstacle Avoidance with Look-Ahead Verification, IEEE International Conference on Robotics and Automation. San Francisco, CA, April 24-28, pp. 2505-2511.Im, K.Y. & Oh, S.Y. (2000). An Extended Virtual Force Field Based Behavioral Fusion with Neural Networks and Evolutionary Programming for Mobile Robot Navigation, Evolutionary Computation, IEEE Congress, vol. 2, pp. 1238-1244.Chengqing, L., Hang, M., Krishnan, H. & Ser Yong, L. (2000). Virtual Obstacle Concept for Local-minimum-recovery in Potential-field Based Navigation, Proceedings of the 2000 IEEE. International Conference on Robotics & Automation.Zou Xi-yong, Zhu Jing (2003). Virtual local target method for avoiding local minimum in potential field based robot navigation, ISSN 1009 - 3095, Journal of Zhejiang University Science, vol. 4, No. 3, pp. 264-269.Seul Jung, Eun Soo Jang, Hsia, T.C. (2005). Collision Avoidance of a Mobile Robot Using Intelligent Hybrid Force Control Technique, Proceedings of the 2005 IEEE. International Conference on Robotics and Automation. Barcelona.Zhiqiang Yu, Gao Meng, Huaping Liu, Xiaoyan Deng, Jianhua Liu,Qiurui Wu & Yuewei Liu (2008). Dynamic Obstacle Avoidance in Polar Coordinates for Mobile Robot Based on Laser Radar, IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.Hiroaki Seki, Satoshi Shibayama, Yoshitsugu Kamiya & Masatoshi Hikizu (2008). Practical Obstacle Avoidance Using Potential Field for a Nonholonmic Mobile Robot with Rectangular Body, Proceedings of the IEEE International Conference on Automation and Logistics Qingdao. China.Filliat, D. (2008). Interactive learning of visual topological navigation, París: Ensta - UEI.Fan Wen, Zhenshen Qu, Changhong Wang & Bin Hu (2008). Study on Real-Time Obstacle Avoidance of Mobile Robot Based on Vision Sensor, Proceedings of the IEEE International Conference on Automation and Logistics Qingdao. China.Ayomoh, M.K.O. & Olunloyo, V.O.S. (2009). Autonomous Mobile Robot Navigation Using Hybrid Virtual Force Field Concept, European Journal of Scientific Research, ISSN 1450-216X, vol. 31, No. 2, pp. 204-228, EuroJournals Publishing, Inc., http:// www.eurojournals.com/ejsr.htm.Inteligencia artificialEvasión de obstáculosMétodo de campo de potencialNavegación autónomaArtificial intelligenceObstacle avoidancePotential field methodAutonomous navigationTEXTNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdf.txtNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdf.txtExtracted texttext/plain26363https://repositorio.escuelaing.edu.co/bitstream/001/2524/4/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdf.txt0190ce75d134ef3a8bc6abe2852dbe16MD54open accessTHUMBNAILNavegación de un robot móvil autónomo utilizando el concepto de campo de fuerzas combinado.pngNavegación de un robot móvil autónomo utilizando el concepto de campo de fuerzas combinado.pngimage/png142113https://repositorio.escuelaing.edu.co/bitstream/001/2524/3/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20de%20campo%20de%20fuerzas%20combinado.png34e3371a473ac7a48a5abe5bfb606f10MD53open accessNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdf.jpgNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdf.jpgGenerated Thumbnailimage/jpeg11274https://repositorio.escuelaing.edu.co/bitstream/001/2524/5/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdf.jpgc488e0d225ac6734d72a5102048f20c8MD55open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81881https://repositorio.escuelaing.edu.co/bitstream/001/2524/2/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD52open accessORIGINALNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdfNavegación de un robot móvil autónomo utilizando el concepto del campo de fuerza combinado.pdfArtículo de revistaapplication/pdf893954https://repositorio.escuelaing.edu.co/bitstream/001/2524/1/Navegaci%c3%b3n%20de%20un%20robot%20m%c3%b3vil%20aut%c3%b3nomo%20utilizando%20el%20concepto%20del%20campo%20de%20fuerza%20combinado.pdff79858f6c51fe397b596e4fe0f07128bMD51open access001/2524oai:repositorio.escuelaing.edu.co:001/25242024-03-04 16:23:07.676open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK