Programmierung von CNC-Messgeräten mit genetischen Algorithmen Simeon Perlov.

Präsentation zum Thema: "Programmierung von CNC-Messgeräten mit genetischen Algorithmen Simeon Perlov."—  Präsentation transkript:

1 Programmierung von CNC-Messgeräten mit genetischen Algorithmen Simeon Perlov

2 Übersicht Einleitung: CNC Koordinatenmessgeräte Wegfindung Vorteile/Nachteile Fazit

3 Einleitung: CNC Computerized Numerical Control Automatische Steuerung für Werkzeugmaschinen Setzt 3D-Designs auf realen Objekten um

4 Koordinatenmessgeräte Kennen das 3D-Modell vom Objekt Prüfen hergestelltes Objekt auf Fehler Messkopfsystem 3 Achsen-Bewegung: X, Y, Z

5

6 Wegfindung Weg zwischen 2 Punkten für Koordinatenmessgerät berechnen

7

8 Wegfindung Individuum = 1 Pfad Gen = Diskrete Bewegung in eine Richtung

9 Wegfindung: Fitness Länge des Programms (Anzahl Schritte) Distanz vom Messkopf zum Zielpunkt Anzahl der Kollisionen Verhältnis 1:2:10

10 Wegfindung: Parameter Bevölkerung: 50 Individuen Crossover pc = 0.2 pm = 0.2

11

12

13

14

15

16

17 Vorteile Einfache und universelle Implementierung Rutscht nicht so leicht ins lokale Optimum

18 Nachteile Diskretisierung benötigt sehr viel Rechenaufwand Keine Zeitgarantie

19 Fazit Allgemein für Wegfindung verwendbar In der Zukunft: Mehr Verwendung von genetischen Algorithmen