Robótica la cinemática vista desde la teoría matemática en robots bípedos

Este trabajo aborda la investigación en robótica utilizando técnicas de Geometría Diferencial, basadas en la teoría matemática de Grupos y Álgebras de Lie y Algoritmos de Denavit-Hatenberg y herramientas de Geometría Computacional para el análisis de interfaces en evolución. Esta investigación con r...

Full description

Autores:
Iglesias Gamarra, José Ramón
Tipo de recurso:
Article of journal
Fecha de publicación:
2010
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/2759
Acceso en línea:
https://hdl.handle.net/11323/2759
https://repositorio.cuc.edu.co/
Palabra clave:
Robots humanoides
Locomoción
Manipulación
Cognición
Productos de exponenciales
Screw
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id RCUC2_48dfb423eda7942861d85adcc374c94c
oai_identifier_str oai:repositorio.cuc.edu.co:11323/2759
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Robótica la cinemática vista desde la teoría matemática en robots bípedos
title Robótica la cinemática vista desde la teoría matemática en robots bípedos
spellingShingle Robótica la cinemática vista desde la teoría matemática en robots bípedos
Robots humanoides
Locomoción
Manipulación
Cognición
Productos de exponenciales
Screw
title_short Robótica la cinemática vista desde la teoría matemática en robots bípedos
title_full Robótica la cinemática vista desde la teoría matemática en robots bípedos
title_fullStr Robótica la cinemática vista desde la teoría matemática en robots bípedos
title_full_unstemmed Robótica la cinemática vista desde la teoría matemática en robots bípedos
title_sort Robótica la cinemática vista desde la teoría matemática en robots bípedos
dc.creator.fl_str_mv Iglesias Gamarra, José Ramón
dc.contributor.author.spa.fl_str_mv Iglesias Gamarra, José Ramón
dc.subject.spa.fl_str_mv Robots humanoides
Locomoción
Manipulación
Cognición
Productos de exponenciales
Screw
topic Robots humanoides
Locomoción
Manipulación
Cognición
Productos de exponenciales
Screw
description Este trabajo aborda la investigación en robótica utilizando técnicas de Geometría Diferencial, basadas en la teoría matemática de Grupos y Álgebras de Lie y Algoritmos de Denavit-Hatenberg y herramientas de Geometría Computacional para el análisis de interfaces en evolución. Esta investigación con robots tiene como una de sus fases dentro de sus objetivos la resolución completa del problema de Locomoción y Navegación Bípeda de Robots Humanoides. Para ello, utilizamos nuevos modelos y algoritmos geométricos de propósito general, no presentados anteriormente en la literatura. El nuevo algoritmo “Un Paso Adelante” (UPA), resuelve la locomoción bípeda de un humanoide, basándose en el nuevo modelo “División Cinemática Sagital” (DCS). El nuevo algoritmo “Método Modificado de Marcha Rápida” (M3R) proporciona trayectorias libres de colisiones para resolver problemas de planificación, sea cual fuere la estructura del entorno de trabajo. Para la navegación del robot humanoide, introducimos el nuevo modelo “Trayectoria Corporal Global” (TCG). Los nuevos modelos y algoritmos introducidos en esta investigación, se están probando en experimentos reales con el humanoide que estamos trabajando en la Universidad del Magdalena.
publishDate 2010
dc.date.issued.none.fl_str_mv 2010-10-31
dc.date.accessioned.none.fl_str_mv 2019-02-26T21:46:38Z
dc.date.available.none.fl_str_mv 2019-02-26T21:46:38Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
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
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.citation.spa.fl_str_mv Iglesias Gamarra, J. (2010). Robótica: la cinemática vista desde la teoría matemática en robots bípedos. INGE CUC, 6(1), 143-156. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/300
dc.identifier.issn.spa.fl_str_mv 0122-6517, 2382-4700 electrónico
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/2759
dc.identifier.eissn.spa.fl_str_mv 2382-4700
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.pissn.spa.fl_str_mv 0122-6517
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv Iglesias Gamarra, J. (2010). Robótica: la cinemática vista desde la teoría matemática en robots bípedos. INGE CUC, 6(1), 143-156. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/300
0122-6517, 2382-4700 electrónico
2382-4700
Corporación Universidad de la Costa
0122-6517
REDICUC - Repositorio CUC
url https://hdl.handle.net/11323/2759
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartofseries.spa.fl_str_mv INGE CUC; Vol. 6, Núm. 1 (2010)
dc.relation.ispartofjournal.spa.fl_str_mv INGE CUC
INGE CUC
dc.relation.references.spa.fl_str_mv Arbulú, M.; Prieto, F.; Cabas, L. M.; Staroverov, P.; Kaynov, D.; Balaguer, C. (2005, septiembre). ZMP Human Measure System. In 8tn International Conference on Climbing and Walking Robots (Clawar’2005). London. United Kingdom.
Chestnutt, J.; Kuffner, J.; Nishiwaki, K. and Kagami, S. (2003). Planning Biped Navigation Strategies in Complex Environments. In IEEE International Conf. on Humanoid Robotics.
Davison, A. J.; González, Y. and Kita, N. (2004). Real-Time 3D SLAM with Wide-Angle Vision. In Proc. IFAC Symposium on Intelligent Autonomous Vehicles.
Davison, A. J. (2003). Real-time simultaneous localisation and mapping with a single camera. In Proceedings of the Ninth International Conference on Computer Vision (ICCV’03), pp. 1403-1410, Nice, France.
Denavit, J. and Hartenberg , R. S. (1955). A kinematic notation for lower-pair mechanisms base don matrices. Journal of Applied Mechanics, pp. 215-221.
Geroimenko, V. and Chen, C. (2004). Visualizing Information Using SVG and X3D. Springer.
Goswami, A. (1999, june). Postural Stability of Biped Robots and the Foot-Rotation Indicator (FRI) Point. The International Journal of Robotics Research, Vol. 18, No. 6, pp. 523-533.
Green, M. and Limebeer, D. J. N. (1995). Linear Robust Control. Prentice-Hall, Englewood Cli s, NJ.
Gupta, K. C. (1986). Kinematic analysis of manipulators using the zero reference position description. Int. J. Robotics Research. Vol. 5.
Hardt, M.; Kreutz-Delgado, K.; and William Helton, J. (1998). Minimal Energy Control of a Biped Robot with Numerical Methods and a Recursive Symbolic Dynamic Model. In Proc. 37th IEEE Conference on Decision and Control, pp. 413-6.
Hayati, S. (1986). Hybrid position force control of multi-arm cooperating robots. In Proc. IEEE Int. Conf. Robotics and Automation. San Francisco, CA: IEEE, pp. 82-89.
Hirai, K.; Hirose, M.; Haikawa, Y. and Takenaka (1998). The Development of Honda Humanoid Robot. In IEEE Conference on Robotics and Automation. v2, pp. 1321-1326.
Hsu, D.; Kavraki, L.; Latombe , J.; Motwani, R. and Sorkin, S. (1998). On finding narrow passages with probabilistic roadmap planners. Algorithmic Foundation of Robotics, A K Peters Ltd, pp. 141-153.
Hwang, Y. K. and Ahuja, N. (1992). Gross motion planning - a survey. ACM Comput. Surv., 24(3):219-291.
Jain, A. and Rodríguez, G. (1995). Diagonalized Lagrangian Robot Dynamics. IEEE Transactions on Robotics and Automation, Vol. 11, No. 4, pp. 571-584.
Jain, A.; Rodríguez, G. and Kreutz-Delgado, K. (1990). Multi-arm grasp and manipulation of objects with internal degrees of freedom. In Proc. 29th IEEE Conf. on Decision and Control, pp. 3110-11.
Kahan, W. (1983). Lectures on computational aspects of geometry. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley. Unpublished.
Kajita, S. and Tani, K. (1996). Experimental Study of Biped Dynamic Walking. IEEE Control Systems, pp. 13-19.
Kanehiro, F.; Fujiwara, K. et al. (2002, Mayo). Open Architecture Humanoid Robotics Platform. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation. Washington, DC.
Kanehiro, F.; Yoshimi, T.; Kajita, S.; Morisawa, M. et al. (2005, april). Whole Body Locomotion Planning of Humanoid Robots based on a 3D Grid Map. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation.
Kaneko, K.; Kajita, S.; Kanehiro, F.; Yokoi, K.; Fujiwara, K.; Hirukawa, H.; Kawasaki, T.; Hirata, M. and Isozumi, T. (2002, may). Design of Advanced Leg Module for Humanoid Robotics Project of METI. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation, Washington, DC.
Konno, A. (2002, may). Design and Development of the Biped Prototype Robian. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation, Wasington, DC.
Kuffner, J. J.; Nishiwaki, K.; Kagami, S.; Inaba, M. and Inoue, H. Motion Planning for Humanoid Robots. In Proc. 11th Int’l Symp. Of Robotics Research (ISRR 2003). Matlab 2009. The MathWorks, Inc., 2010.
Nakanishi, J.; Morimoto, J.; Endoa, G.; Cheng, G. et al. (2004). Learning from demonstration and adaptation of biped locomotion. Robotics and Autonomous Systems, Elsevier.
Nakaoka, S.; Nakazawa, A.; Kanehiro, F.; Kaneko, K. (2004). Task Model of Lower Body Motion for a Biped Humanoid Robot to Imitate Human Dances. In IEEE/RSJ International Conference on Intelligent Robots and Systems.
Park, Va F. C.; Bobrow, J. E. and Ploen, S. R. (1995). A Lie Group Formulation of Robot Dynamics. The International Journal of Robotics Research, Vol. 14, No. 6, pp. 609-618.
dc.relation.ispartofjournalabbrev.spa.fl_str_mv INGE CUC
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Corporación Universidad de la Costa
dc.source.spa.fl_str_mv INGE CUC
institution Corporación Universidad de la Costa
dc.source.url.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/300
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/137a49f1-9a03-4240-9c9b-0d74cfc57c20/download
https://repositorio.cuc.edu.co/bitstreams/8494b677-7283-4271-a5b6-3c82729b86aa/download
https://repositorio.cuc.edu.co/bitstreams/b21f127b-57cb-4bf8-a1b0-b55625716a62/download
https://repositorio.cuc.edu.co/bitstreams/6c4454ff-741f-4a71-9161-56ba125ac32b/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
14f8b7a5d87efaba7c9a577c9cec6e35
1af51a70783973d2e7896e3442b53d49
f7b9a473082c4306313ce7ce5647791b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760760134565888
spelling Iglesias Gamarra, José Ramón2019-02-26T21:46:38Z2019-02-26T21:46:38Z2010-10-31Iglesias Gamarra, J. (2010). Robótica: la cinemática vista desde la teoría matemática en robots bípedos. INGE CUC, 6(1), 143-156. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/3000122-6517, 2382-4700 electrónicohttps://hdl.handle.net/11323/27592382-4700Corporación Universidad de la Costa0122-6517REDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/Este trabajo aborda la investigación en robótica utilizando técnicas de Geometría Diferencial, basadas en la teoría matemática de Grupos y Álgebras de Lie y Algoritmos de Denavit-Hatenberg y herramientas de Geometría Computacional para el análisis de interfaces en evolución. Esta investigación con robots tiene como una de sus fases dentro de sus objetivos la resolución completa del problema de Locomoción y Navegación Bípeda de Robots Humanoides. Para ello, utilizamos nuevos modelos y algoritmos geométricos de propósito general, no presentados anteriormente en la literatura. El nuevo algoritmo “Un Paso Adelante” (UPA), resuelve la locomoción bípeda de un humanoide, basándose en el nuevo modelo “División Cinemática Sagital” (DCS). El nuevo algoritmo “Método Modificado de Marcha Rápida” (M3R) proporciona trayectorias libres de colisiones para resolver problemas de planificación, sea cual fuere la estructura del entorno de trabajo. Para la navegación del robot humanoide, introducimos el nuevo modelo “Trayectoria Corporal Global” (TCG). Los nuevos modelos y algoritmos introducidos en esta investigación, se están probando en experimentos reales con el humanoide que estamos trabajando en la Universidad del Magdalena.This work explores the research on robotics using some Differential Geometrytechniques based on the mathematical theory of Lie Groups and Algebras, and some Computational Geometry tools from the analy-sis of evolving interfaces.This research with robots has as one of its phases within its objectives the full resolution of the problem of locomotion and navigation Bipeda of humanoid ro-bots. To do this, we used new models and geomet-ric algorithms, general-purpose, not previously sub-mitted in the literature. The new “One Step Goal” algorithm (OSG),resolves the bipedal locomotion based upon the new humanoid model called “Sagittal Kinematics Division” (SKD). The new algorithm “Fast Marching Method Modified” (FM3)delivers collision-free trajectories to solve the path planning problems, whatever the structure of the working environment. For the humanoid robot navigation problem, the new model “Whole Body Trajectory” (WBT)is introduced. The new models and algorithms introduced by this research have been successfully tested through real experiments with the humanoid in the University of Magdalena.Iglesias Gamarra, José Ramón-0833ce4d-d033-46fa-9044-68989873106e-0application/pdfspaCorporación Universidad de la CostaINGE CUC; Vol. 6, Núm. 1 (2010)INGE CUCINGE CUCArbulú, M.; Prieto, F.; Cabas, L. M.; Staroverov, P.; Kaynov, D.; Balaguer, C. (2005, septiembre). ZMP Human Measure System. In 8tn International Conference on Climbing and Walking Robots (Clawar’2005). London. United Kingdom.Chestnutt, J.; Kuffner, J.; Nishiwaki, K. and Kagami, S. (2003). Planning Biped Navigation Strategies in Complex Environments. In IEEE International Conf. on Humanoid Robotics.Davison, A. J.; González, Y. and Kita, N. (2004). Real-Time 3D SLAM with Wide-Angle Vision. In Proc. IFAC Symposium on Intelligent Autonomous Vehicles.Davison, A. J. (2003). Real-time simultaneous localisation and mapping with a single camera. In Proceedings of the Ninth International Conference on Computer Vision (ICCV’03), pp. 1403-1410, Nice, France.Denavit, J. and Hartenberg , R. S. (1955). A kinematic notation for lower-pair mechanisms base don matrices. Journal of Applied Mechanics, pp. 215-221.Geroimenko, V. and Chen, C. (2004). Visualizing Information Using SVG and X3D. Springer.Goswami, A. (1999, june). Postural Stability of Biped Robots and the Foot-Rotation Indicator (FRI) Point. The International Journal of Robotics Research, Vol. 18, No. 6, pp. 523-533.Green, M. and Limebeer, D. J. N. (1995). Linear Robust Control. Prentice-Hall, Englewood Cli s, NJ.Gupta, K. C. (1986). Kinematic analysis of manipulators using the zero reference position description. Int. J. Robotics Research. Vol. 5.Hardt, M.; Kreutz-Delgado, K.; and William Helton, J. (1998). Minimal Energy Control of a Biped Robot with Numerical Methods and a Recursive Symbolic Dynamic Model. In Proc. 37th IEEE Conference on Decision and Control, pp. 413-6.Hayati, S. (1986). Hybrid position force control of multi-arm cooperating robots. In Proc. IEEE Int. Conf. Robotics and Automation. San Francisco, CA: IEEE, pp. 82-89.Hirai, K.; Hirose, M.; Haikawa, Y. and Takenaka (1998). The Development of Honda Humanoid Robot. In IEEE Conference on Robotics and Automation. v2, pp. 1321-1326.Hsu, D.; Kavraki, L.; Latombe , J.; Motwani, R. and Sorkin, S. (1998). On finding narrow passages with probabilistic roadmap planners. Algorithmic Foundation of Robotics, A K Peters Ltd, pp. 141-153.Hwang, Y. K. and Ahuja, N. (1992). Gross motion planning - a survey. ACM Comput. Surv., 24(3):219-291.Jain, A. and Rodríguez, G. (1995). Diagonalized Lagrangian Robot Dynamics. IEEE Transactions on Robotics and Automation, Vol. 11, No. 4, pp. 571-584.Jain, A.; Rodríguez, G. and Kreutz-Delgado, K. (1990). Multi-arm grasp and manipulation of objects with internal degrees of freedom. In Proc. 29th IEEE Conf. on Decision and Control, pp. 3110-11.Kahan, W. (1983). Lectures on computational aspects of geometry. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley. Unpublished.Kajita, S. and Tani, K. (1996). Experimental Study of Biped Dynamic Walking. IEEE Control Systems, pp. 13-19.Kanehiro, F.; Fujiwara, K. et al. (2002, Mayo). Open Architecture Humanoid Robotics Platform. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation. Washington, DC.Kanehiro, F.; Yoshimi, T.; Kajita, S.; Morisawa, M. et al. (2005, april). Whole Body Locomotion Planning of Humanoid Robots based on a 3D Grid Map. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation.Kaneko, K.; Kajita, S.; Kanehiro, F.; Yokoi, K.; Fujiwara, K.; Hirukawa, H.; Kawasaki, T.; Hirata, M. and Isozumi, T. (2002, may). Design of Advanced Leg Module for Humanoid Robotics Project of METI. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation, Washington, DC.Konno, A. (2002, may). Design and Development of the Biped Prototype Robian. In Proceedings of the 2002 IEEE International Conference on Robotics & Automation, Wasington, DC.Kuffner, J. J.; Nishiwaki, K.; Kagami, S.; Inaba, M. and Inoue, H. Motion Planning for Humanoid Robots. In Proc. 11th Int’l Symp. Of Robotics Research (ISRR 2003). Matlab 2009. The MathWorks, Inc., 2010.Nakanishi, J.; Morimoto, J.; Endoa, G.; Cheng, G. et al. (2004). Learning from demonstration and adaptation of biped locomotion. Robotics and Autonomous Systems, Elsevier.Nakaoka, S.; Nakazawa, A.; Kanehiro, F.; Kaneko, K. (2004). Task Model of Lower Body Motion for a Biped Humanoid Robot to Imitate Human Dances. In IEEE/RSJ International Conference on Intelligent Robots and Systems.Park, Va F. C.; Bobrow, J. E. and Ploen, S. R. (1995). A Lie Group Formulation of Robot Dynamics. The International Journal of Robotics Research, Vol. 14, No. 6, pp. 609-618.INGE CUCINGE CUChttps://revistascientificas.cuc.edu.co/ingecuc/article/view/300Robots humanoidesLocomociónManipulaciónCogniciónProductos de exponencialesScrewRobótica la cinemática vista desde la teoría matemática en robots bípedosArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2PublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/137a49f1-9a03-4240-9c9b-0d74cfc57c20/download8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdfRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdfapplication/pdf1925476https://repositorio.cuc.edu.co/bitstreams/8494b677-7283-4271-a5b6-3c82729b86aa/download14f8b7a5d87efaba7c9a577c9cec6e35MD51THUMBNAILRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdf.jpgRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdf.jpgimage/jpeg53847https://repositorio.cuc.edu.co/bitstreams/b21f127b-57cb-4bf8-a1b0-b55625716a62/download1af51a70783973d2e7896e3442b53d49MD54TEXTRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdf.txtRobótica la cinemática vista desde la teoría matemática en robots bípedos.pdf.txttext/plain36100https://repositorio.cuc.edu.co/bitstreams/6c4454ff-741f-4a71-9161-56ba125ac32b/downloadf7b9a473082c4306313ce7ce5647791bMD5511323/2759oai:repositorio.cuc.edu.co:11323/27592024-09-17 11:01:12.657open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=