• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Algebraic path-planning of 6R/P Manipulators

Algebraic path-planning of 6R/P Manipulators

Jose Capco (ORCID: 0000-0001-5938-5687)
  • Grant DOI 10.55776/P28349
  • Funding program Principal Investigator Projects
  • Status ended
  • Start January 11, 2016
  • End January 10, 2020
  • Funding amount € 203,058
  • Project website

Disciplines

Electrical Engineering, Electronics, Information Engineering (30%); Mechanical Engineering (15%); Mathematics (55%)

Keywords

    6R/P linkage, Algebraic Kinematics, Algebraic Pathplanning, Inverse Kinematics, Collision Avoidance

Abstract Final report

6R/P manipulators are robots with 6 joints and for which each joint has only one degree of freedom and are either rotational or prismatic. They are among the most common robots in industrial setups. In the industry we often deal with serial manipulators. The most commonly studied manipulators are those that are purely rotational. The majority of inverse kinematics methods only deal with specific type of 6R (i.e. purely rotational jointed) manipulators. Algorithmic industrial applications (as opposed to manual applications where a human worker programs the robot manually) will only work if the kinematic mapping and the inverse kinematic of the robot is known. In this project, we would like to use and extend known inverse kinematic algorithms from 6R manipulators and develop new algorithms to analytically solve inverse kinematics of general 6R/P serial manipulators. In the study of the inverse kinematic we specifically want to extend and develop on the HUPF algorithm which is known to work well with 6R manipulators. This has a lot of advantage over numerical methods in solving inverse kinematics often used in the industry: Solutions are exact and are often obtained faster once one has a general analytic inverse kinematic formula. The configuration can be algebraically and analytically defined, which will allow us to take advantage of algebraic path-planning. The second phase of the project is developing new techniques in algebraic path-planning of 6R/P manipulators which is made possible from understanding the configuration space from closed form inverse kinematic solutions. This will have a significant advantage over random based path-planning which is mainstream both in academic research and industrial applications. We know that for specific 6R manipulators even a hybrid random-based and analytic/algebraic planner is more advantageous than pure random-based planner. We will use algebraic and geometric methods to device an efficient path planner for 6R/P manipulators.

Manipulators (robots) with 6 joints are very common in the industry, in fact they the most widely used robots. A common structure are manipulators with 6 joints that are either rotational or prismatic (6R/P e.g. a crane used in construction). The reason why we are very interested in robots with at least 6 joints, is their reachability in workspace. A common problem we face in industrial application is the inverse kinematics problem. Inverse kinematics is a non-trivial problem that asks for the configurations of the joints given the pose of a robot. There are many inverse kinematic algorithms developed so far, but most of the ones that are used in industrial applications have a numerical approach. Numerical algorithms are fast but there are some disadvantages. Exact analysis of the robot's workspace can best be done using symbolic and algebraic methods. We investigate the HuPf algorithm which was proven to work for 6R manipulators and extend this algorithm for 6R/P manipulators. We provide all linear spaces for all setups of 6R/P structure that is needed in the initial step of the HuPf algorithm reducing the preprocessing run-time, thus giving us an algorithm that has comparable runtime with numerical approach. The runtime is significantly better at the vicinity of a robots singularity where numerical approaches are often unstable. Furthermore, the algorithm provides all exact solutions of the inverse kinematic problem (of a non-singular pose) as opposed to the approximate and incomplete solutions provided by numerical methods. This project has lead the path for us to investigate different questions in robotics where exact inverse kinematic solution and kinematic analysis of industrial robot is necessary: e.g. exact path planning avoiding singularities, number of components of a singularity-free configurations space of a robot. These are topics that we are now investigating in a new international project.

Research institution(s)
  • Universität Innsbruck - 100%

Research Output

  • 29 Citations
  • 9 Publications
  • 5 Datasets & models
  • 4 Software
Publications
  • 2020
    Title Algebraic Analysis of 3-RRC Parallel Manipulators
    DOI 10.1007/978-3-030-50975-0_21
    Type Book Chapter
    Author Nayak A
    Publisher Springer Nature
    Pages 166-173
  • 2020
    Title Two remarks on sums of squares with rational coefficients
    DOI 10.4064/bc121-2
    Type Journal Article
    Author Capco J
    Journal Banach Center Publications
    Pages 25-36
    Link Publication
  • 2019
    Title Two remarks on sums of squares with rational coefficients
    DOI 10.48550/arxiv.1905.13282
    Type Preprint
    Author Capco J
  • 2019
    Title Inverse Kinematics of Some General 6R/P Manipulators
    DOI 10.48550/arxiv.1906.07813
    Type Preprint
    Author Capco J
  • 2019
    Title Implementing HuPf Algorithm for the Inverse Kinematics of General 6R/P Manipulators
    DOI 10.1007/978-3-030-26831-2_6
    Type Book Chapter
    Author Capco J
    Publisher Springer Nature
    Pages 78-90
  • 2017
    Title Computing the number of realizations of a Laman graph
    DOI 10.48550/arxiv.1707.03633
    Type Preprint
    Author Capco J
  • 2017
    Title The number of realizations of a Laman graph
    DOI 10.48550/arxiv.1701.05500
    Type Preprint
    Author Capco J
  • 2018
    Title The Number of Realizations of a Laman Graph
    DOI 10.1137/17m1118312
    Type Journal Article
    Author Capco J
    Journal SIAM Journal on Applied Algebra and Geometry
    Pages 94-125
    Link Publication
  • 2017
    Title Computing the number of realizations of a Laman graph
    DOI 10.1016/j.endm.2017.06.040
    Type Journal Article
    Author Capco J
    Journal Electronic Notes in Discrete Mathematics
    Pages 207-213
    Link Publication
Datasets & models
  • 2019
    Title Linear Spaces Associated to 3R/P Kinematic Image
    DOI 10.5281/zenodo.3147394
    Type Database/Collection of data
    Public Access
  • 2019 Link
    Title Linear Spaces associated to 3R/P kinematic image
    DOI 10.5281/zenodo.2619506
    Type Database/Collection of data
    Public Access
    Link Link
  • 2019 Link
    Title Linear Spaces associated to 3R/P kinematic image
    DOI 10.5281/zenodo.2619505
    Type Database/Collection of data
    Public Access
    Link Link
  • 2018 Link
    Title The Number Of Realizations Of All Laman Graphs With At Most 12 Vertices
    DOI 10.5281/zenodo.1245516
    Type Database/Collection of data
    Public Access
    Link Link
  • 2018 Link
    Title The Number Of Realizations Of All Laman Graphs With At Most 12 Vertices
    DOI 10.5281/zenodo.1245517
    Type Database/Collection of data
    Public Access
    Link Link
Software
  • 2019 Link
    Title Code: Implementing HuPf Algorithm for the inverse Kinematics of General 6R/P Manipulators
    DOI 10.5281/zenodo.3157441
    Link Link
  • 2019 Link
    Title Code: Implementing HuPf Algorithm for the inverse Kinematics of General 6R/P Manipulators
    DOI 10.5281/zenodo.3157440
    Link Link
  • 2018 Link
    Title An Algorithm For Computing The Number Of Realizations Of A Laman Graph
    DOI 10.5281/zenodo.1245506
    Link Link
  • 2018 Link
    Title An Algorithm For Computing The Number Of Realizations Of A Laman Graph
    DOI 10.5281/zenodo.1245505
    Link Link

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF