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

Full description

Saved in:
Bibliographic Details
Published inComputer Algebra in Scientific Computing Vol. 11661; pp. 78 - 90
Main Authors Capco, Jose, Manongsong, Saraleen Mae
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2019
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN9783030268305
3030268306
ISSN0302-9743
1611-3349
1611-3349
DOI10.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