12
ΕΚΠ 413 / ΕΚΠ 606 Υολογισμός με Πράκτορες στο Διαδίκτυο Διδάσκων Μιχαήλ Γ. Λαγουδάκης Είκουρος Καθηγητής Τομέας Πληροφορικής Τμήμα Ηλεκτρονικών Μηχανικών και Μηχανικών Υολογιστών Πολυτεχνείο Κρήτης

ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

ΕΚΠ 413 / ΕΚΠ 606Υ̟ολογισµός µε Πράκτορες στο ∆ιαδίκτυο∆ιδάσκων

Μιχαήλ Γ. ΛαγουδάκηςΕ̟ίκουρος ΚαθηγητήςΤοµέας Πληροφορικής

Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ̟ολογιστώνΠολυτεχνείο Κρήτης

Page 2: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

ΕΚΠ 413 / ΕΚΠ 606Αυτόνοµοι (Ροµ̟οτικοί) Πράκτορες∆ιδάσκων

Μιχαήλ Γ. ΛαγουδάκηςΕ̟ίκουρος ΚαθηγητήςΤοµέας Πληροφορικής

Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ̟ολογιστώνΠολυτεχνείο Κρήτης

Page 3: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Το µάθηµα� Στόχοι– διαφορετικό µοντέλο προγραµµατισµού– αλληλεπίδραση πράκτορα µε περιβάλλον– στοιχεία τεχνητής νοηµοσύνης, µηχανικής µάθησης, ροµποτικής– γνωριµία µε τα τετράποδα ροµπότ SONY AIBO� Οφέλη– εµπειρία µε διαδραστικό λογισµικό– εκτίµηση δυσκολίας του προβλήµατος της τεχνητής ευφυίας– προετοιµασία για διπλωµατικές, µεταπτυχιακά– ενδιαφέρουσα ερευνητική περιοχή

Page 4: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

∆ιαδικαστικά� Προα̟αιτούµενα– µαθηµατικά: γραµµική άλγεβρα, πιθανότητες– αλγόριθµοι: σχεδιασµός και ανάλυση– προγραµµατισµός: διαδικαστικός και οντοκεντρικός (C, C++)– συστήµατα: Linux, scripts, threads, cross-compiling� Εργαστήρια– υποχρεωτική παρακολούθηση– περιορισµένες θέσεις εργαστηρίου� Μετα̟τυχιακοί– επιπλέον ύλη βασισµένη σε πρόσφατες δηµοσιεύσεις– επιπλέον εβδοµαδιαία συνάντηση (παρουσίαση, συζητήση)

Page 5: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Σύγγραµµα

� Τεχνητή Νοηµοσύνη: Μια Σύγχρονη Προσέγγιση– Stuart Russell και Peter Norvig– εκδόσεις Κλειδάριθµος, 2004� Συµ̟ληρωµατικό Υλικό– άρθρα, διαφάνειες, εγχειρίδια

Page 6: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

∆ιδακτέα Ύλη� Πράκτορες– δοµή και αλληλεπίδραση µε περιβάλλον– µονοπρακτορικά και πολυπρακτορικά συστήµατα� Αντίληψη και Ενέργεια– Αισθητήρες (όραση, υπέρυθρα, αφή, laser, sonars)– Επενεργητές (κίνηση, βραχίονες, τροχοί)� Κινητά Ροµ̟ότ– αρχιτεκτονικές (τριών επιπέδων, υπαγωγής)– πλοήγηση (εντοπισµός, σχεδιασµός διαδροµής, χαρτογράφηση)

Page 7: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

∆ιδακτέα Ύλη� Λήψη Α̟οφάσεων υ̟ό Αβεβαιότητα– Μαρκωβιανές διεργασίες (ελέγχου)– αλγόριθµοι εύρεσης βέλτιστης πολιτικής� Ενισχυτική Μάθηση– µαθαίνω από τα λάθη µου (και τις επιτυχίες)– αλγόριθµοι ενισχυτικής µάθησης (Q-learning, LSPI)– εφαρµογές ενισχυτικής µάθησης� Συντονισµός Πολλών Πρακτόρων– µέθοδοι συντονισµού µε δηµοπρασίες και συναλλαγές– συντονισµένη µάθηση

Page 8: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Βαθµολόγηση� Θεωρητικό κοµµάτι (50%)– τελική γραπτή εξέταση – υποχρεωτική– τουλάχιστον 5/10� Εργαστηριακό κοµµάτι (50%)– εργαστηριακές ασκήσεις και εργασία εξαµήνου– υποχρεωτική παρακολούθηση– τουλάχιστον 5/10� Ε̟αναλη̟τικές εξετάσεις– αναπλήρωση της τελικής εξέτασης µόνο

Page 9: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Τα ροµ̟ότ SONY AIBO

Page 10: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Τα ροµ̟ότ SONY AIBO

Page 11: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Τα ροµ̟ότ SONY AIBO

Page 12: ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε Πράκτορεςστο ∆ιαδίκτυοrobots/ARCHIVE/2006/lectures/lecture01.pdf · ΕΚΠ 413 / ΕΚΠ 606 Υ̟ολογισµόςµε

Καλό Ξεκίνηµα