Implementing HuPf Algorithm for the Inverse Kinematics of General 6R/P Manipulators
We reformulate and extend the HuPf algorithm (see [7]), which was originally designed for a general 6R manipulator (i.e. 6 jointed open serial chain/robot with only rotational joints), to solve the inverse kinematic (IK) problem of 6R/P manipulators (6-jointed open serial robot with joints that are...
Saved in:
| Published in | Computer Algebra in Scientific Computing Vol. 11661; pp. 78 - 90 |
|---|---|
| Main Authors | , |
| Format | Book Chapter |
| Language | English |
| Published |
Switzerland
Springer International Publishing AG
2019
Springer International Publishing |
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 9783030268305 3030268306 |
| ISSN | 0302-9743 1611-3349 1611-3349 |
| DOI | 10.1007/978-3-030-26831-2_6 |
Cover
| Abstract | We reformulate and extend the HuPf algorithm (see [7]), which was originally designed for a general 6R manipulator (i.e. 6 jointed open serial chain/robot with only rotational joints), to solve the inverse kinematic (IK) problem of 6R/P manipulators (6-jointed open serial robot with joints that are either rotational or prismatic/translational). For the algorithm we identify the kinematic images of 3R/P chains with a quasi-projective variety in $$\mathbb {P}^7$$ via dual quaternions. More specifically, these kinematic images are projections of the intersection of a Segre variety with a linear 3-space to an open subset of $$\mathbb {P}^7$$ (identified with the special Euclidean group $$\mathrm {SE}(3)$$ ). We show an easy and efficient algorithm to obtain the linear varieties associated to 3R/P subchains of a 6R/P manipulator. We provide examples showing the linear spaces for different 3R/P chains (a full list of them is available in an upcoming paper). Accompanying the extended HuPf algorithm we provide numerical examples showing real IK solutions to some 6R/P manipulators. |
|---|---|
| AbstractList | We reformulate and extend the HuPf algorithm (see [7]), which was originally designed for a general 6R manipulator (i.e. 6 jointed open serial chain/robot with only rotational joints), to solve the inverse kinematic (IK) problem of 6R/P manipulators (6-jointed open serial robot with joints that are either rotational or prismatic/translational). For the algorithm we identify the kinematic images of 3R/P chains with a quasi-projective variety in $$\mathbb {P}^7$$ via dual quaternions. More specifically, these kinematic images are projections of the intersection of a Segre variety with a linear 3-space to an open subset of $$\mathbb {P}^7$$ (identified with the special Euclidean group $$\mathrm {SE}(3)$$ ). We show an easy and efficient algorithm to obtain the linear varieties associated to 3R/P subchains of a 6R/P manipulator. We provide examples showing the linear spaces for different 3R/P chains (a full list of them is available in an upcoming paper). Accompanying the extended HuPf algorithm we provide numerical examples showing real IK solutions to some 6R/P manipulators. |
| Author | Manongsong, Saraleen Mae Capco, Jose |
| Author_xml | – sequence: 1 givenname: Jose surname: Capco fullname: Capco, Jose email: jcapco@risc.jku.at organization: Research for Symbolic Computation, Johannes Kepler University, Linz, Austria – sequence: 2 givenname: Saraleen Mae surname: Manongsong fullname: Manongsong, Saraleen Mae email: smmanongsong@gmail.com organization: Institute of Mathematics, University of the Philippines Diliman, Quezon City, Philippines |
| BookMark | eNqFkM9O3DAQh90WKha6T8DFL2CwPbEdHxEqsIKqqH_OlhPGuymJE-xsK94eL8ulJ04z-s18I813TA7iGJGQU8HPBOfm3JqaAePAmdQ1CCad_kCWJYWSvUbyI1kILQQDqOyn_2ZcHZDFrmfWVPCZHAshjOFWczgiy5z_cM6l5LUFsyA_V8PU44Bx7uKa3mzvA73o12Pq5s1Aw5jovEG6in8xZaS3XcTBz12b6RjoNUZMvqf6x_k9_eZjN217P48pfyGHwfcZl2_1hPy--vrr8obdfb9eXV7csQ0IOzP9AOahtZUKKmjTSKgaLC8pBYhgbFMr72uoZZDBC2UFtsEKG0JrPDQBLZyQan93Gyf__M_3vZtSN_j07AR3O5GuaHHgigz3as0VkQUTeyyX7bjG5JpxfMzvMHLPTGl82mKeHe6gtngrCtqNn-ZiyCkrQVnttHSlewElGYF_ |
| ContentType | Book Chapter |
| Copyright | Springer Nature Switzerland AG 2019 |
| Copyright_xml | – notice: Springer Nature Switzerland AG 2019 |
| DBID | FFUUA ABOKW UNPAY |
| DEWEY | 5.0999999999999996 |
| DOI | 10.1007/978-3-030-26831-2_6 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only Unpaywall for CDI: Monographs and Miscellaneous Content Unpaywall |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9783030268312 3030268314 |
| EISSN | 1611-3349 |
| Editor | Koepf, Wolfram Sadykov, Timur M Seiler, Werner M England, Matthew Vorozhtsov, Evgenii V |
| Editor_xml | – sequence: 1 fullname: Seiler, Werner M – sequence: 2 fullname: Koepf, Wolfram – sequence: 3 fullname: Sadykov, Timur M – sequence: 4 fullname: Vorozhtsov, Evgenii V – sequence: 5 fullname: England, Matthew |
| EndPage | 90 |
| ExternalDocumentID | oai:HAL:hal-02884406v1 EBC5923596_62_92 |
| GroupedDBID | 38. AABBV AAJYQ AATVQ ABBUY ABCYT ACDTA ACDUY AEDXK AEHEY AEJLV AEKFX AHNNE ALMA_UNASSIGNED_HOLDINGS ATJMZ AYMPB BBABE CXBFT CZZ EXGDT FCSXQ FFUUA I4C IEZ MGZZY NSQWD OORQV SBO TPJZQ TSXQS Z7R Z83 -DT -~X 29L 2HA 2HV ACGFS ADCXD EJD F5P LAS LDH P2P RSU ~02 -GH 1SB 5QI 875 AASHB ABMNI ABOKW AEFIE FEDTE HVGLF RNI SVGTG UNPAY VI1 |
| ID | FETCH-LOGICAL-h319t-6d37dc945f5f67b234be161553ee379b85aa8382f2fa1591ecf919ffc7a3bfe93 |
| IEDL.DBID | UNPAY |
| ISBN | 9783030268305 3030268306 |
| ISSN | 0302-9743 1611-3349 |
| IngestDate | Sun Oct 26 04:04:27 EDT 2025 Tue Jul 29 19:56:58 EDT 2025 Tue Oct 21 03:04:20 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| LCCallNum | QA76.9.M35 |
| Language | English |
| License | other-oa |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h319t-6d37dc945f5f67b234be161553ee379b85aa8382f2fa1591ecf919ffc7a3bfe93 |
| Notes | J. Capco—Supported and funded by the Austrian Science Fund (FWF): Project P28349-N32 and W1214-N14 Project DK9.S. M. Manongsong—Supported by the Office of the Chancellor of the University of the Philippines Diliman, through the Office of the Vice Chancellor for Research and Development, for funding support through the Outright Research Grant. Original Abstract: We reformulate and extend the HuPf algorithm (see [7]), which was originally designed for a general 6R manipulator (i.e. 6 jointed open serial chain/robot with only rotational joints), to solve the inverse kinematic (IK) problem of 6R/P manipulators (6-jointed open serial robot with joints that are either rotational or prismatic/translational). For the algorithm we identify the kinematic images of 3R/P chains with a quasi-projective variety in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {P}^7$$\end{document} via dual quaternions. More specifically, these kinematic images are projections of the intersection of a Segre variety with a linear 3-space to an open subset of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {P}^7$$\end{document} (identified with the special Euclidean group \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm {SE}(3)$$\end{document}). We show an easy and efficient algorithm to obtain the linear varieties associated to 3R/P subchains of a 6R/P manipulator. We provide examples showing the linear spaces for different 3R/P chains (a full list of them is available in an upcoming paper). Accompanying the extended HuPf algorithm we provide numerical examples showing real IK solutions to some 6R/P manipulators. |
| OCLC | 1117709603 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://hal.science/hal-02884406 |
| PQID | EBC5923596_62_92 |
| PageCount | 13 |
| ParticipantIDs | unpaywall_primary_10_1007_978_3_030_26831_2_6 springer_books_10_1007_978_3_030_26831_2_6 proquest_ebookcentralchapters_5923596_62_92 |
| PublicationCentury | 2000 |
| PublicationDate | 2019 20190724 |
| PublicationDateYYYYMMDD | 2019-01-01 2019-07-24 |
| PublicationDate_xml | – year: 2019 text: 2019 |
| PublicationDecade | 2010 |
| PublicationPlace | Switzerland |
| PublicationPlace_xml | – name: Switzerland – name: Cham |
| PublicationSeriesSubtitle | Theoretical Computer Science and General Issues |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationSeriesTitleAlternate | Lect.Notes Computer |
| PublicationSubtitle | 21st International Workshop, CASC 2019, Moscow, Russia, August 26-30, 2019, Proceedings |
| PublicationTitle | Computer Algebra in Scientific Computing |
| PublicationYear | 2019 |
| Publisher | Springer International Publishing AG Springer International Publishing |
| Publisher_xml | – name: Springer International Publishing AG – name: Springer International Publishing |
| RelatedPersons | Hartmanis, Juris Gao, Wen Bertino, Elisa Woeginger, Gerhard Goos, Gerhard Steffen, Bernhard Yung, Moti |
| RelatedPersons_xml | – sequence: 1 givenname: Gerhard surname: Goos fullname: Goos, Gerhard organization: Karlsruhe Institute of Technology, Karlsruhe, Germany – sequence: 2 givenname: Juris surname: Hartmanis fullname: Hartmanis, Juris organization: Cornell University, Ithaca, USA – sequence: 3 givenname: Elisa surname: Bertino fullname: Bertino, Elisa organization: Purdue University, West Lafayette, USA – sequence: 4 givenname: Wen surname: Gao fullname: Gao, Wen organization: Peking University, Beijing, China – sequence: 5 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard organization: TU Dortmund University, Dortmund, Germany – sequence: 6 givenname: Gerhard surname: Woeginger fullname: Woeginger, Gerhard organization: RWTH Aachen, Aachen, Germany – sequence: 7 givenname: Moti surname: Yung fullname: Yung, Moti organization: Columbia University, New York, USA |
| SSID | ssj0002208937 ssj0002792 |
| Score | 1.9418473 |
| Snippet | We reformulate and extend the HuPf algorithm (see [7]), which was originally designed for a general 6R manipulator (i.e. 6 jointed open serial chain/robot with... |
| SourceID | unpaywall springer proquest |
| SourceType | Open Access Repository Publisher |
| StartPage | 78 |
| SubjectTerms | Elimination theory Inverse kinematics Serial manipulator |
| Title | Implementing HuPf Algorithm for the Inverse Kinematics of General 6R/P Manipulators |
| URI | http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5923596&ppg=92 http://link.springer.com/10.1007/978-3-030-26831-2_6 https://hal.science/hal-02884406 |
| UnpaywallVersion | submittedVersion |
| Volume | 11661 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3Pb9MwFMefpvaA4DBgTCuCyQdOIG-NHTv2sUKbqsGmiq3TdrLsxF6nlXRqUiH463nOjwo4TOKWw4uU-Bvb3-i99zHAh7jgyYIzWsiioKmTCVW8ENRaneM_bmKVjv3O5xdyOk_PbsTNDpC-F2aBjrNb--M1xe1PpWlkag-lQLc9gOH8Yja5bZMDjOquhl5GGh9P9RYs1LJjOcUoyqTiCWVG_mUjt5nP5_BsUz7anz_scvnH5nK62xY5Vg2TMNaUPBxtaneU__qH2PjUc7-EF7FpgcRuAhyoV7Djy9ew2x_ZQLoZvAeXDQ24KREq78h0Mwtksrxbre_rxXeC_pWgHySRvbGuPPmCDrQhulZkFUgHqCby2_GMnNvyvjn5a7Wu3sD89OTq85R25yrQBU64mqI2WZHrVAQRZOYYT51v8pPce55pp4S1iisWWLDodhKfB53oEPLMche85vswKFelPwCCt3kXtHA25KkdC5eFjLlCFcrh24_HI_jUD7hpsr9dyWneDkdlBBpM1NVIZjQbwcdeExODK9NDlVFLww1qaRotDWo5ArpVzTy2aI6n4t_-Z_w7GNTrjX-PnqN2hzCcnJx9vT7sPr_fpmTTZA |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3Pa9swFMdFSQ6jPaTdWprSDR12WlEXS5YsHcNoCCstYWugOwnJlpLQ1AmxQ2n_-j75R9h2KPTmwzPY-lrS17z3PkLoa1jwRMYoyUSWkdiKiEiWcWKMSuEfNzJShX7nm1sxnsY_7_n9HsJtL8wcHGez9odrAtufjOPA1O4KDm67g7rT28nwT50coEQ1NfQi0PhYrHZgoZodywhEESokiwjV4h8buct87qMP23xtnp_McvnX5jLq1UWORcUkDDUlD5fb0l6mL_8RG9967kN0EJoWcOgmgIE6Qnsu_4h67ZENuJnBn9DvigZclQjlMzzeTjweLmerzaKcP2Lwrxj8IA7sjU3h8DU40IroWuCVxw2gGotf3yf4xuSL6uSv1aY4RtPR1d2PMWnOVSBzmHAlAW2SLFUx99yLxFIWW1flJ5lzLFFWcmMkk9RTb8DtRC71KlLep4lh1jvFTlAnX-XuFGG4zVmvuDU-jc2A28Qn1GYykxbefjDoo4t2wHWV_W1KTtN6OArNwWCCrlpQrWgffWs10SG40C1UGbTUTIOWutJSg5Z9RHaq6XWN5ngr_uyd8eeoU2627jN4jtJ-aT67VxM30c8 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Computer+Algebra+in+Scientific+Computing&rft.atitle=Implementing+HuPf+Algorithm+for+the+Inverse+Kinematics+of+General+6R%2FP+Manipulators&rft.date=2019-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783030268305&rft.volume=11661&rft_id=info:doi/10.1007%2F978-3-030-26831-2_6&rft.externalDBID=92&rft.externalDocID=EBC5923596_62_92 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5923596-l.jpg |