Ο Κύκλος 3 υπάγεται στην εκπαιδευτική δράση Self-driving Cars & AI και αποσκοπεί στην παροχή βασικών γνώσεων σχετικά με τις έννοιες και τους αλγορίθμους αντίληψης περιβάλλοντος και ευφυούς λήψης αποφάσεων κατά την αυτόνομη κίνηση οχήματος σε άγνωστο χώρο. Ο Κύκλος επικεντρώνεται στην ανάλυση, επεξήγηση και σύνθεση αλγορίθμων:

  1. Αντίληψης περιβάλλοντος από οπτικά δεδομένα
  2. Κατασκευής χάρτη άγνωστου χώρου
  3. Εύρεσης βέλτιστης διαδρομής
  4. Αυτόνομης πλοήγησης με χρήση χάρτη 

Σημείωση: Η συμμετοχή στον κύκλο δεν προϋποθέτει την ολοκλήρωση των υπόλοιπων κύκλων του project. 

Ο Κύκλος 3 αποτελείται από τα ακόλουθα σεμινάρια: 

Σεμινάριο 1: Γενική περιγραφή Κύκλου και εισαγωγή στη θεωρία γράφων

Γενική περιγραφή κύκλου 3 και σύντομη εισαγωγή στην γλώσσα προγραμματισμού python. Περιγραφή προβλήματος εύρεσης συντομότερης διαδρομής και βασική εισαγωγή στην θεωρία γράφων. 

Σεμινάριο 2: Εισαγωγή στα νευρωνικά δίκτυα

Εισαγωγή στον τεχνητό νευρώνα (perceptron) και στα πολυεπίπεδα νευρωνικά δίκτυα. Μεθοδολογία εκπαίδευσης ενός νευρωνικού δικτύου. Υλοποίηση και εκτέλεση ενός νευρωνικού δικτύου με χρήση βιβλιοθηκών TensorFlow/Keras. 

Σεμινάριο 3: Αναγνώριση διασταυρώσεων με ΑΙ

Συλλογή δεδομένων για την αναγνώριση των βασικών χαρακτηριστικών της διαδρομής. Σχεδιασμός και υλοποίηση CNN μοντέλου για την αντίληψη του περιβάλλοντος με τελικό στόχο την εκπαίδευση και εφαρμογή του μοντέλου στην πράξη. 

Σεμινάριο 4: Αλγόριθμοι αναζήτησης βέλτιστης διαδρομής

Εισαγωγή σε βασικούς αλγορίθμους αναζήτησης διαδρομής (DFS, BFS, Dijkstra και Α*). Προγραμματισμός και υλοποίηση των αλγορίθμων αναζήτησης διαδρομής. 

Σεμινάριο 5: Δημιουργία χάρτη άγνωστου χώρου

Απεικόνιση χάρτη με τη βοήθεια των διασταυρώσεων. Δημιουργία γράφου του χάρτη και συλλογή δεδομένων με τηλεχειρισμό για την κατασκευή του χάρτη. 

Σεμινάριο 6: Αυτόνομη πλοήγηση οχήματος ακολουθώντας τη διαδρομή 

Εισαγωγή στην αυτόνομη πλοήγηση του οχήματος με αλγόριθμο ΑΙ και δημιουργία ολοκληρωμένου συστήματος (χάρτης, αναγνώριση διασταυρώσεων, βέλτιστη διαδρομή και εντολές ελέγχου). Τελική πειραματική δοκιμή του ολοκληρωμένου συστήματος.

 

Βιβλιογραφία - Πρόσθετο υλικό 

  1. https://www.python.org/
  2. https://jupyter.org/
  3. https://www.tensorflow.org/
  4. https://www.w3schools.com/python/
  5. https://www.learnpython.org/
  6. https://www.pythontutorial.net/
  7. Νευρωνικό δίκτυο (ΒΙΚΙΠΑΙΔΕΙΑ)
  8. Nευρωνικά ∆ίκτυα και Eφαρμογές
  9. Θεωρία Γράφων
  10. D3 Grath Theory
  11. Algorithm Dijkstra
  12. Algorithm Α*
  13. Pathfinding Visualizer #1
  14. Pathfinding Visualizer #2

 

ιε