1 / 32

Inverse Kinematik

Inverse Kinematik. Proseminar: How to make a PIXAR movie?. Inhalt. Überblick & Motivation Grundbegriffe Kinematik, DOF, Hierarchisches Modell, Vorwärtskinematik Inverse Kinematik Einführung Anwendungen Pro/Contra Linearer Lösungsansatz Numerischer Lösungsansatz Weitere Methoden

julio
Download Presentation

Inverse Kinematik

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Inverse Kinematik Proseminar: How to make a PIXAR movie?

  2. Inhalt • Überblick & Motivation • Grundbegriffe • Kinematik, DOF, Hierarchisches Modell, Vorwärtskinematik • Inverse Kinematik • Einführung • Anwendungen • Pro/Contra • Linearer Lösungsansatz • Numerischer Lösungsansatz • Weitere Methoden • Demo

  3. Inhalt • Überblick & Motivation • Grundbegriffe • Kinematik, DOF, Hierarchisches Modell, Vorwärtskinematik • Inverse Kinematik • Einführung • Anwendungen • Pro/Contra • Linearer Lösungsansatz • Numerischer Lösungsansatz • Weitere Methoden • Demo

  4. Überblick & Motivation • Inverse Kinematik (IK) ist eine Animationstechnik im Animationsprozess • IK dient der Animation von Bewegungsabläufen • IK vereinfacht die Erstellung von Animationen für den Character Animator (CA) • Ziel: der CA bringt nur das Schlussglied an die gewünschte Position; die restlichen Glieder werden automatisch mitgeführt

  5. Inhalt • Überblick & Motivation • Grundbegriffe • Kinematik, DOF, Hierarchisches Modell, Vorwärtskinematik • Inverse Kinematik • Einführung • Anwendungen • Pro/Contra • Linearer Lösungsansatz • Numerischer Lösungsansatz • Weitere Methoden • Demo

  6. Kinematik • Teilgebiet der Mechanik • Geometrische Beschreibung von Bewegungen

  7. DOF (Degrees of Freedom) • Zu deutsch: Freiheitsgrad • Charakterisierung der Gelenke • Maximum: 6 DOFs • 1: links/rechts • 2: vorne/hinten • 3: oben/unten • 4: link/rechts drehen • 5: seitlich kippen • 6: vorne/hinten kippen

  8. DOF (Degrees of Freedom) 1 DOF: Ellbogen 3DOF: Schulter

  9. Hierarchisches Modell • Oftmals auch kinematische Kette genannt • Herstellung einer Baumhierarchie für die einzelnen Glieder des Objekts • System aus starren Körpern, die durch Gelenke verbunden sind • Mind. 3 Glieder • Jedes Gelenk kann andere DOFs besitzen

  10. Vorwärtskinematik (FK) • Given the angles at all of the robot's joints, what is the position of the hand? • Man bewegt die einzelnen Glieder, angefangen beim obersten Glied in der Hierarchie, in die gewünschte Position • Probleme: • aufwendig für der CA • sehr schwierig umsetzbar bei komplexen Bewegungen, z.B. Gehen

  11. FK - Beispielvideo

  12. Inhalt • Überblick & Motivation • Grundbegriffe • Kinematik, DOF, Hierarchisches Modell, Vorwärtskinematik • Inverse Kinematik • Einführung • Anwendungen • Pro/Contra • Linearer Lösungsansatz • Numerischer Lösungsansatz • Weitere Methoden • Demo

  13. IK – Einführung • Herkunft aus der Robotik: Wie bringt man den Greifarm an die gewünschte Zielposition? • Umkehrfunktion der FK: • Erleichtert die Arbeit für den CA: • möchte oftmals nur den Endpunkt an einer bestimmten Position haben • die anderen Glieder sollen sich realistisch anordnen • IK wird auch für die Erzeugung von Keyframes verwendet

  14. IK - Beispielvideo

  15. IK – Anwendungen • Robotik • Industrieroboter • „Roboterspiele“ • Computeranimation • Animationsfilme • Videospiele • Medizin (Computer Assisted Surgery)

  16. IK – Pro/Contra

  17. IK – AnalytischerLösungsansatz • Nur in einfachenFällenmöglich • Ergebniskannwiederverwendetwerden, jedoch fast ausschließlich in Robotikverwendet • Schnell • LiefertexaktesErgebnis Beispiel: • 2 Freiheitsgrade • Vorgabe der Endposition

  18. IK – AnalytischerLösungsansatz • Es existieren 2 Lösungen

  19. IK – numerischerLösungsansatz • Ausgangslage: • Linearisierung des Problems: • KorrektbeikleinenÄnderungen von • Idealfall: J nicht-singulär

  20. IK – numerischer Lösungsansatz

  21. IK – numerischer Lösungsansatz

  22. IK – numerische Lsg: Jacobi-Matrix • Darstellung der Abhängigkeit von mit  Wieändertsich die Position von , wennverändertwird • ist die EndpositionimRaum (3D-Vektor) • J ist eine 3xN-Matrix

  23. IK – numerische Lsg: Jacobi-Matrix • Für jeden DOF berechnen, wie sich e in Abhängigkeit zum DOF verändern würde, wenn dieser verändert wird •  absolute Achse und Drehpunkt finden: • r transformiert als Positions- und a transformiert als Richtungsvektor

  24. IK – numerische Lsg: Jacobi-Matrix • Anhand dieser Werte lässt sich berechnen, wie sich verändern würde, wenn wir um diese Achse rotieren • Mit dieser Formel erhalten wir eine Spalte der Jacobi-Matrix • Weitere Spalten: über jeden DOF iterieren und entsprechende Spalte in der Matrix berechnen

  25. IK – numerischer Lösungsansatz

  26. IK – numerische Lsg: J invertieren • Problem: J selten invertierbar • Lösung: Pseudoinverse oder Transponierte • Pseudoinverse • Transponierte: • Funktioniert erstaunlicherweise sehr gut • Istvielschnellerals J invertierenoderPseudoinversebilden

  27. IK – numerischer Lösungsansatz

  28. IK – numerische Lsg: Terminierung • 3 Kriterien für die Terminierung • Es wurde eine Lösung gefunden • Feststecken  Lokales Minimum Lösungen: • Akzeptieren • AndererAlgorithmus • Zufällige Position für den e-Vektor • Fehlermeldung • Zeit

  29. IK – Weitere Methoden • CCD (CyclicCoordinateDescent) • Aufteilung in 1 Freiheitsgrad-IK-Probleme und diese analytisch lösen • Lagrange Multiplikatoren • Funktionsoptimierung durch Herausfinden des Extremwerts einer Funktion h unter Nebenbedingung g • LPIK (Linear Programming IK-Solver) • Minimierung der Summe der absoluten Werte

  30. IK Demo

  31. Fragen? Vielen Dank für Ihre Aufmerksamkeit

  32. IK - Demo

More Related