Upload
joerg-joseph-moeller
View
231
Download
4
Embed Size (px)
Citation preview
Programmierung von CNC-Messgeräten mit
genetischen AlgorithmenSimeon Perlov
Übersicht• Einleitung: CNC• Koordinatenmessgeräte• Wegfindung• Vorteile/Nachteile• Fazit
Einleitung: CNC• Computerized Numerical Control• Automatische Steuerung für Werkzeugmaschinen• Setzt 3D-Designs auf realen Objekten um
Koordinatenmessgeräte• Kennen das 3D-Modell vom Objekt• Prüfen hergestelltes Objekt auf Fehler
• Messkopfsystem• 3 Achsen-Bewegung: X, Y, Z
Wegfindung• Weg zwischen 2 Punkten
für Koordinatenmessgerätberechnen
Wegfindung• Individuum = 1 Pfad• Gen = Diskrete Bewegung in eine Richtung
Wegfindung: Fitness• Länge des Programms (Anzahl Schritte)• Distanz vom Messkopf zum Zielpunkt• Anzahl der Kollisionen
Verhältnis 1:2:10
Wegfindung: Parameter• Bevölkerung: 50 Individuen• Crossover• pc = 0.2• pm = 0.2
Vorteile• Einfache und universelle Implementierung• Rutscht nicht so leicht ins lokale Optimum
Nachteile• Diskretisierung benötigt
sehr viel Rechenaufwand• Keine Zeitgarantie
Fazit• Allgemein für Wegfindung verwendbar• In der Zukunft: Mehr Verwendung von genetischen
Algorithmen