• 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
      • Birgit Mitter
      • Oliver Spadiut
      • 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
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • 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
        • LUKE – Ukraine
        • 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 Geometry for parallel and serial manipulators

Algebraic Geometry for parallel and serial manipulators

Matteo Gallet (ORCID: 0000-0003-3601-030X)
  • Grant DOI 10.55776/J4253
  • Funding program Erwin Schrödinger
  • Status ended
  • Start January 1, 2019
  • End February 28, 2022
  • Funding amount € 159,655
  • Project website

Disciplines

Electrical Engineering, Electronics, Information Engineering (15%); Mathematics (85%)

Keywords

    Stewart-Gogh platform, Complex geometry, Numerical algebraic geometry, Serial manipulators, Parallel manipulators

Abstract Final report

The proposed research will focus on investigating serial and parallel manipulators, two of the main families of mechanical devices which are largely used in industrial applications. The main technique that will be used in this study is algebraic geometry, namely the study of polynomials equations. Although the community of researchers in mathematics and kinetics has been studying serial and parallel manipulators for many years, several basic and important questions still lack an answer. For example, at the moment a complete classification of serial manipulators constituted of six rods forming a closed chain and admitting one degree of freedom is not known. Similarly, we do not know how to characterize parallel manipulators that are formed by two rigid bodies connected by six rods via spherical joints and admitting one degree of freedom. In recent years, methods from real and complex algebraic geometry have been successfully applied to this kind of problems, and led to advances in both algorithmic and theoretical aspects. In particular, the classification of both parallel and serial manipulators with five rods that have one additional degree of freedom has been accomplished. In this research project we want to apply old and new techniques of algebraic geometry to still unsolved questions in kinematics, such as some (partial) characterization of parallel manipulators with more than six rods, or the understanding of those that admit infinitely many rods, keeping the same degree of freedom. From a more computational point of view, we want to investigate whether a better knowledge of the geometry of the objects involved can be translated into better algorithms to solve synthesis of such mechanisms. The success of this research project would provide better understanding of fundamental objects in kinematics, and strengthen the connection between algebraic geometry and more applied fields, in the hope that the massive amount of results that are available to algebraic geometers can be used effectively for the resolution of problems in kinematics.

The goal of the project ``Algebraic Geometry for parallel and serial manipulators'' was to apply techniques from algebraic geometry (the branch of mathematics that studies systems of polynomial equations) to the investigation of mechanical devices constituted of two rigid bodies connected by rods (parallel manipulators) or of bars connected consecutively by rotational joints (serial manipulators), in particular regarding their classification. Most of the attention was dedicated to devices that exhibit higher mobility than expected. Although these questions have risen interest in the last 70 years mainly due to the connection to robotics, their roots date back to at least two centuries; the desired contribution of this project was of theoretical kind, trying to shed some light on problems that still elude our understanding. Algebraic geometry has already been used for this purpose, but the peculiarity of this project was to try approaches involving tools that were not used in the existing literature. On one hand, together with our collaborators, we obtained new results about parallel manipulators, mainly concerning their classification, and we were able to shed new lights on old results. More specifically, we could discover that the mobility of a classical example of mechanisms, Bricard's flexible octahedra, can be explained by letting emerge a combinatorial structure on ``extremal'' configurations, and we could describe all the possible configuration curves of a certain family of parallel manipulators with six legs. Moreover, the understanding of a particular way of encoding configurations of points on the sphere up to rotations opened to us the way to results about rigid and flexible graphs on the sphere (or equivalently about mechanisms with rotational joints whose axes all pass through a common point); this technique may hopefully be used in the future to investigate other similar mechanisms. Unfortunately, we cannot say the same concerning serial manipulators, since the ideas and methods that we adopted did not turn out to be able to effectively attack the problems that we investigated as we hoped from the beginning. However, the techniques that we used proved to be useful also in nearby areas, as rigidity theory or the study of flexibility of polyhedra. These results were obtained sometimes by applying well-known tools in algebraic geometry that were, to our knowledge, not adopted before, and actually we believe that a very relevant part of our contribution has been to manipulate the original problems so that they become amenable to these classical techniques. Therefore, we are hopeful that this process can be repeated again for other similar questions, so that we can draw fully from the wealth of results that more ``abstract'' branches of mathematics have developed and that can lead to new perspectives on the area of kinematics and flexibility theory.

Research institution(s)
  • SISSA/ISAS Trieste - 100%

Research Output

  • 29 Citations
  • 16 Publications
Publications
  • 2020
    Title Probabilities of incidence between lines and a plane curve over finite fields
    DOI 10.1016/j.ffa.2019.101582
    Type Journal Article
    Author Makhul M
    Journal Finite Fields and Their Applications
    Pages 101582
    Link Publication
  • 2019
    Title Reconstruction of rational ruled surfaces from their silhouettes
    DOI 10.48550/arxiv.1905.11853
    Type Preprint
    Author Gallet M
  • 2019
    Title On the existence of paradoxical motions of generically rigid graphs on the sphere
    DOI 10.48550/arxiv.1908.00467
    Type Preprint
    Author Gallet M
  • 2019
    Title Counting realizations of Laman graphs on the sphere
    DOI 10.48550/arxiv.1903.01145
    Type Preprint
    Author Gallet M
  • 2022
    Title Zero-sum cycles in flexible polyhedra
    DOI 10.1112/blms.12562
    Type Journal Article
    Author Gallet M
    Journal Bulletin of the London Mathematical Society
    Pages 112-125
    Link Publication
  • 2021
    Title Reconstruction of rational ruled surfaces from their silhouettes
    DOI 10.1016/j.jsc.2020.08.002
    Type Journal Article
    Author Gallet M
    Journal Journal of Symbolic Computation
    Pages 366-380
    Link Publication
  • 2021
    Title Combinatorics of Bricard’s octahedra
    DOI 10.5802/crmath.132
    Type Journal Article
    Author Gallet M
    Journal Comptes Rendus. Mathématique
    Pages 7-38
    Link Publication
  • 2021
    Title On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
    DOI 10.1137/19m1289467
    Type Journal Article
    Author Gallet M
    Journal SIAM Journal on Discrete Mathematics
    Pages 325-361
    Link Publication
  • 2021
    Title Zero-Sum Cycles in Flexible Non-triangular Polyhedra
    DOI 10.1007/978-3-030-91352-6_14
    Type Book Chapter
    Author Gallet M
    Publisher Springer Nature
    Pages 137-143
  • 2021
    Title Zero-sum cycles in flexible non-triangular polyhedra
    DOI 10.48550/arxiv.2108.08744
    Type Preprint
    Author Gallet M
  • 2020
    Title Hexapods with a small linear span
    DOI 10.48550/arxiv.2012.05120
    Type Preprint
    Author Von Bothmer H
  • 2020
    Title Zero-sum cycles in flexible polyhedra
    DOI 10.48550/arxiv.2009.14041
    Type Preprint
    Author Gallet M
  • 2020
    Title Counting Realizations of Laman Graphs on the Sphere
    DOI 10.37236/8548
    Type Journal Article
    Author Gallet M
    Journal The Electronic Journal of Combinatorics
    Link Publication
  • 2020
    Title Combinatorics of Bricard's octahedra
    DOI 10.48550/arxiv.2004.01236
    Type Preprint
    Author Gallet M
  • 2022
    Title A new line-symmetric mobile infinity-pod
    DOI 10.5802/cml.81
    Type Journal Article
    Author Gallet M
    Journal Confluentes Mathematici
    Pages 35-47
    Link Publication
  • 2021
    Title A new line-symmetric mobile infinity-pod
    DOI 10.48550/arxiv.2103.16472
    Type Preprint
    Author Gallet M

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