Συστήματα Γνώσης. Θεωρητικό Kομμάτι Mαθήματος Ενότητα 9: Εξελιγμένες Συλλογιστικές - Συλλογιστική των Μοντέλων Ποιοτική Συλλογιστική

Σχετικά έγγραφα
Συστήματα Γνώσης Knowledge Systems

Κεφάλαιο 22. Εξελιγµένες Συλλογιστικές. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η.

Συστήµατα Γνώσης Knowledge Systems

Συστήματα Γνώσης. Θεωρητικό Κομμάτι Μαθήματος Ενότητα 2: Βασικές Αρχές Αναπαράστασης Γνώσης και Συλλογιστικής

Αυτοματοποιημένη χαρτογραφία

Υπόγεια Υδραυλική και Υδρολογία

ΟΙΚΟΝΟΜΕΤΡΙΑ. Ενότητα 3: Πολλαπλή Παλινδρόμηση. Αναπλ. Καθηγητής Νικόλαος Σαριαννίδης Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Στατιστική Επιχειρήσεων Ι

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Συστήματα Αυτομάτου Ελέγχου. Ενότητα Α: Γραμμικά Συστήματα

Λογισμός 3. Ενότητα 18: Θεώρημα Πεπλεγμένων (Ειδική περίπτωση) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΦΥΣΙΚΟΧΗΜΕΙΑ ΙΙ

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Φυσική. Ενότητα # 6: Βαρυτικό Πεδίο

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

Μαθηματικά. Ενότητα 7: Μη Πεπερασμένα Όρια. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Τεχνολογία Πολυμέσων. Ενότητα # 15: Συγχρονισμός πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Συστήματα Γνώσης. Θεωρητικό Κομμάτι Μαθήματος Ενότητα 10: Εξελιγμένες Συλλογιστικές - Συλλογιστική των Περιπτώσεων

Περιεχόμενα Ορισμός και λειτουργία των μηχανών Turing Θεωρία Υπολογισμού Ενότητα 20: Μηχανές Turing: Σύνθεση και Υπολογισμοί Επ. Καθ. Π. Κατσαρός Τμήμ

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

Μαθηματικά και Φυσική με Υπολογιστές

Προηγμένος έλεγχος ηλεκτρικών μηχανών

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Διδακτική Φυσικών Επιστημών στην Προσχολική Εκπαίδευση

Έλεγχος Κίνησης

ΕΥΦΥΗΣ ΕΛΕΓΧΟΣ. Ενότητα #12: Εισαγωγή στα Nευρωνικά Δίκτυα. Αναστάσιος Ντούνης Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

Θεωρία Πιθανοτήτων & Στατιστική

Διδακτική της Περιβαλλοντικής Εκπαίδευσης

Υδραυλικά & Πνευματικά ΣΑΕ

Λογισμός 3. Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Cretive Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπ

Συστήματα Αυτομάτου Ελέγχου ΙΙ

Συστήματα Αυτομάτου Ελέγχου II

Εντολές κίνησης σε συστήματα CNC

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Διάγνωσης Βλάβης βασισμένης σε Μοντέλο. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Θεωρία Πιθανοτήτων & Στατιστική

Μαθηματικά. Ενότητα 13: Κυρτότητα Συνάρτησης Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Δυναμική Ηλεκτρικών Μηχανών

Αναγνώριση Προτύπων Ι

Συστήματα Αυτομάτου Ελέγχου 2

Οικονομικά Μαθηματικά

Σχεδιασμός Κατασκευών Ενότητα 2: Βασικές Έννοιες Τεχνικών Συστημάτων & Οργάνωση Ανάπτυξης ενός Προϊόντος

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Προτεραιότητα Κανόνων και Στρατηγικές Επίλυσης Συγκρούσεων

ΜΕΘΟΔΟΛΟΓΙΑ ΕΡΕΥΝΑΣ ΓΙΑ ΔΙΟΙΚΗΤΙΚΑ ΣΤΕΛΕΧΗ

Στατιστική Επιχειρήσεων ΙΙ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΦΥΣΙΚΟΧΗΜΕΙΑ ΙΙ

Θεωρία Πιθανοτήτων & Στατιστική

Διαχείριση Χρόνου & Δίκτυα στη Διοίκηση Έργων. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

Προγραμματισμός Υπολογιστών & Υπολογιστική Φυσική

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

Οικονομετρία. Απλή Παλινδρόμηση. Έλεγχοι υποθέσεων και διαστήματα εμπιστοσύνης των συντελεστών. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

ΜΕΘΟΔΟΛΟΓΙΑ ΕΡΕΥΝΑΣ ΓΙΑ ΔΙΟΙΚΗΤΙΚΑ ΣΤΕΛΕΧΗ

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων Ι Σύνολο- Περιεχόμενο Μαθήματος

ΟΙΚΟΝΟΜΕΤΡΙΑ. Ενότητα 2: Παλινδρόμηση. Αναπλ. Καθηγητής Νικόλαος Σαριαννίδης Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Στατιστική Επιχειρήσεων Ι

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ

Περιβαλλοντική Πολιτική και Βιώσιμη Ανάπτυξη

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Πληροφορική. Εργαστηριακή Ενότητα 8 η : Γραφήματα

Στατιστική Ι. Ενότητα 7: Κανονική Κατανομή. Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ

Μαθηματικά. Ενότητα 12: Ακρότατα Συνάρτησης Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι

Συστήματα Αυτόματου Ελέγχου

Συστήματα Αυτομάτου Ελέγχου

Διδακτική της Φυσικής Αγωγής στην πρωτοβάθμια εκπαίδευση

Ατμοσφαιρική Ρύπανση

Δυναμική Ηλεκτρικών Μηχανών

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 6 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ. url:

Δυναμική Ηλεκτρικών Μηχανών

9 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ

ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

Βιομηχανικοί Ελεγκτές

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

Εισαγωγή στις Τηλεπικοινωνίες

Θέματα χρονισμού σε φλιπ-φλοπ και κυκλώματα VLSI

ΜΑΚΡΟΟΙΚΟΝΟΜΙΚΗ Ενότητα 1: Εισαγωγή: Το αντικείμενο της Μακροοικονομικής Η έννοια και του ΑΕΠ Ονομαστικό και πραγματικό ΑΕΠ

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 2: Μοντελο Συσχετίσεων Οντοτήτων, Μελέτη Περίπτωσης: Η βάση δεδομένων των CD

ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΜΕ ΧΡΗΣΗ Η/Υ

Μαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ

Αυτοματοποιημένη χαρτογραφία

Περιβαλλοντική Χημεία

Αλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Εισαγωγικές έννοιες θεωρίας Συστημάτων Αυτομάτου Ελέγχου

Βιομηχανικοί Ελεγκτές

Μαθηματικά και Φυσική με Υπολογιστές

Οικονομετρία Ι. Ενότητα 1: Εισαγωγή. Δρ. Χαϊδώ Δριτσάκη Τμήμα Λογιστικής & Χρηματοοικονομικής

Μαθηματικά και Φυσική με Υπολογιστές

Συστήματα Πληροφοριών Διοίκησης Ενότητα 1: Η έννοια των Πληροφοριακών Συστημάτων

ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Γενικά Μαθηματικά Ι. Ενότητα 6: Ακρότατα Συνάρτησης. Λουκάς Βλάχος Τμήμα Φυσικής

Μαθηματικά Και Στατιστική Στη Βιολογία

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης. Λογισμός 3 Ασκήσεις. Μιχάλης Μαριάς Τμήμα Α.Π.Θ.

Ηλεκτρικές Μηχανές Ι. Ενότητα 2: Τριφασικοί Μετασχηματιστές. Τσιαμήτρος Δημήτριος Τμήμα Ηλεκτρολόγων Μηχανικών Τ.Ε

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ

Συστήματα Αυτόματου Ελέγχου

Προγραμματισμός Υπολογιστών & Υπολογιστική Φυσική

Transcript:

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Θεωρητικό Kομμάτι Mαθήματος Ενότητα 9: Εξελιγμένες Συλλογιστικές - Συλλογιστική των Μοντέλων Ποιοτική Συλλογιστική Νίκος Βασιλειάδης, Αναπλ. Καθηγητής

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Εξελιγμένες Συλλογιστικές Συλλογιστική των Μοντέλων Ποιοτική Συλλογιστική

Εξελιγμένες Συλλογιστικές Κυριότερες δυσκολίες στην ανάπτυξη ενός συστήματος γνώσης με εμπειρική γνώση (έμπειρο σύστημα): Η εκμαίευση της γνώσης (εμπειρίας) του ειδικού από το μηχανικό της γνώσης Η κατανόηση και μετατροπή της σε εύχρηστα υπολογιστικά μοντέλα Υπάρχουν εξελιγμένες συλλογιστικές που μειώνουν την ανάγκη για εμπειρική γνώση Συλλογιστική βασισμένη σε μοντέλα (model-based reasoning) Ποιοτική συλλογιστική (qualitative reasoning) Συλλογιστική βασισμένη σε περιπτώσεις (case-based reasoning) 5

Εξελιγμένες Συλλογιστικές Άλλες πηγές γνώσης: Φυσικά ή μηχανικά μοντέλα Τεχνικά εγχειρίδια Αναφορές περιπτώσεων αντιμετώπισης προβλημάτων, κτλ. Η ανάπτυξη αυτών των συλλογιστικών οδήγησε στη γενίκευση του όρου έμπειρα συστήματα σε συστήματα γνώσης. 6

Συλλογιστική Βασισμένη σε Μοντέλα Model-based Reasoning Αναπαριστά τη δομή και λειτουργία πραγματικών (φυσικών) συστημάτων. Χρησιμοποιεί βασικές επιστημονικές ή τεχνικές αρχές αντί εμπειρικής γνώσης. Χρησιμοποιείται κυρίως σε εφαρμογές διάγνωσης (model-based diagnosis). 7

Μειονέκτημα εμπείρων συστημάτων που πραγματοποιούν διάγνωση Τα φυσικά συστήματα αντιμετωπίζονται σαν "μαύρα κουτιά" (black-box). Συσχετίζουν ένα σύνολο παρατηρήσιμων παραμέτρων του φυσικού συστήματος, με ένα σύνολο παρατηρήσιμων δυσλειτουργιών. Η συμπεριφορά του συστήματος καθορίζεται από τη συμπεριφορά του στο παρελθόν σε παρόμοιες περιπτώσεις, οι οποίες έχουν αποτυπωθεί ως εμπειρία. Δεν μπορεί να διαγνώσει νέες δυσλειτουργίες που δεν έχουν αντιμετωπισθεί στο παρελθόν, επειδή δεν έχουν αποτυπωθεί ως εμπειρικοί κανόνες. Η συλλογιστική που βασίζεται σε εμπειρική γνώση και συνδυάζει το αποτέλεσμα με το αίτιο, ονομάζεται απαγωγική συλλογιστική (abductive reasoning). 8

Πλεονέκτημα συστημάτων διάγνωσης βασισμένα σε μοντέλα Οι κατασκευαστές γνωρίζουν περισσότερα για τον τρόπο λειτουργίας ενός συστήματος από τους ειδικούς που το χειρίζονται. Η περιγραφή του φυσικού συστήματος συνίσταται στις βασικές αρχές λειτουργίας του και όχι στις περιπτώσεις βλαβών που παρατηρήθηκαν. Με τον τρόπο αυτό είναι σε θέση να αντιμετωπίσουν καταστάσεις που δεν έχουν συναντήσει στο παρελθόν. 9

Μοντέλο συστήματος Αναπαριστά τη δομή και βασικές λειτουργίες ενός φυσικού συστήματος. Είδη μοντέλων: Μαθηματικά μοντέλα: Περιγράφουν με αναλυτικές εξισώσεις ένα σύστημα. Στοχαστικά μοντέλα: Περιγράφουν στατιστικά τη λειτουργία ενός συστήματος. Αιτιοκρατικά μοντέλα: Περιγράφουν ένα σύστημα μέσω των αλληλεπιδράσεων των επιμέρους τμημάτων του. 10

Χαρακτηριστικά Συστημάτων Διάγνωσης βασισμένων σε Μοντέλα Η εκμαίευση γνώσης αντικαθίσταται από την αποτύπωση του μοντέλου ενός φυσικού συστήματος. Δεν είναι εύκολη δουλειά, αλλά είναι λιγότερο πολύπλοκη και περισσότερο προβλέψιμη διαδικασία από την αλληλεπίδραση με έναν άνθρωπο-ειδικό. Οι βασικές διαγνωστικές λειτουργίες είναι συνήθως ανεξάρτητες από το προς εξέταση σύστημα. Μπορεί να μεταβληθεί μόνο το μοντέλο και να επαναχρησιμοποιηθεί ο πυρήνας του διαγνωστικού συστήματος για άλλα φυσικά συστήματα. 11

Τοπικές και μη αλληλεπιδράσεις Τα απλά συστήματα βασίζονται μόνο σε τοπικές αλληλεπιδράσεις γειτονικών τμημάτων του φυσικού συστήματος. Απαιτείται τοπική προώθηση των ιδιοτήτων μεταξύ γειτονικών τμημάτων-εξαρτημάτων. Η συμπεριφορά ενός σύνθετου φυσικού συστήματος μπορεί να εξαρτάται από αλληλεπιδράσεις μεταξύ μη-γειτονικών εξαρτημάτων. Π.χ. σε ένα σύστημα σωληνώσεων η πίεση είναι παντού ίδια 12

Λειτουργία Διαγνωστικού Συστήματος Η πραγματική συμπεριφορά του φυσικού συστήματος συγκρίνεται με τη συμπεριφορά που προβλέπει το μοντέλο. Οι διαφορές που παρατηρούνται μπορεί να οφείλονται σε δυσλειτουργία εξαρτημάτων ή των αισθητήρων. Στα συστήματα συλλογιστικής των μοντέλων χρησιμοποιούνται όλες οι γνωστές μέθοδοι αναπαράστασης γνώσης. Οι κανόνες μπορούν να αναπαραστήσουν την αιτιότητα σε ένα τέτοιο σύστημα. Κανόνες Προσομοίωσης: προσομοιώνουν τους φυσικούς περιορισμούς και νόμους που διέπουν το σύστημα, π.χ. ροή ηλεκτρικού ρεύματος. Κανόνες Εξαγωγής Συμπερασμάτων: εξάγουν συμπεράσματα για την κατάσταση και τη συμπεριφορά του φυσικού συστήματος. 13

Μελέτη Περίπτωσης - Σύστημα KATE Παρακολουθεί σε πραγματικό χρόνο συστήματα ελέγχου για την εκτόξευση διαστημικών λεωφορείων της NASA. Μοντέλο φυσικού συστήματος: Περιγραφή των εξαρτημάτων του συστήματος και των συνδέσεων μεταξύ τους. Λειτουργία κάθε εξαρτήματος μέσα στο σύστημα. Η λειτουργική εξάρτηση (Functional Dependency) είναι μια (αντιστρέψιμη) μαθηματική συνάρτηση που υπολογίζει την έξοδο κάθε εξαρτήματος ως συνάρτηση των εισόδων του. 14

Τιμές Εισόδου Εντολές: Εξωτερικές παράμετροι λειτουργίας του φυσικού συστήματος Π.χ. εξωτερικές ρυθμίσεις για πίεση της αντλίας, έλεγχο ροής βαλβίδας, τάση ρεύματος, κλπ. Οι τιμές θεωρούνται γνωστές και υπεράνω κάθε αμφισβήτησης. Μετρήσεις: Οι τιμές των αισθητήρων που είναι τοποθετημένοι σε διάφορα σημεία του φυσικού συστήματος. 15

Λειτουργία Συστήματος KATE 2 η φάση: Εντοπισμός προβλημάτων Εντολές Μοντέλο Μετρήσεις 1 η φάση: Παρακολούθηση συστήματος και διαπίστωση προβλημάτων 16

Φάση παρακολούθησης και διαπίστωσης προβλημάτων Καταγραφή των μετρήσεων των αισθητήρων (παρατηρούμενες τιμές). Υπολογισμός των τιμών που έπρεπε να έχουν θεωρητικά οι αισθητήρες αν το φυσικό σύστημα λειτουργούσε κανονικά, σύμφωνα με το μοντέλο (προβλεπόμενες τιμές). Σύγκριση των προβλεπόμενων τιμών με τις παρατηρούμενες. Αν παρατηρηθεί κάποια ασυμφωνία τότε πρέπει να αναζητηθεί η αιτία της στη δεύτερη φάση. 17

Φάση Εντοπισμού Προβλημάτων Τα εξαρτήματα που θεωρούνται υπεύθυνα για τις ασυμφωνίες σημειώνονται ως ύποπτα. Όλα τα εξαρτήματα που συνδέονται άμεσα ή έμμεσα με τους αισθητήρες που κατέγραψαν τις ασυμφωνίες, καθώς και οι ίδιοι οι αισθητήρες. Για κάθε ύποπτο εξάρτημα Α, υπολογίζεται μαθηματικά-θεωρητικά η κατάστασή του Από την τιμή του αισθητήρα Β, μέσω της λειτουργικής εξάρτησης Υποθέτουμε ότι όλα τα ενδιάμεσα εξαρτήματα που συνδέουν το Α με το Β λειτουργούν σωστά. Ουσιαστικά υποθέτουμε πως υπάρχει μόνο 1 βλάβη στο σύστημα. 18

Αθώωση Εξαρτημάτων Σταδιακά "αθωώνονται" τα ύποπτα εξαρτήματα. Τα εξαρτήματα που παραμένουν: Μπορούν να αποδειχθούν ότι είναι πράγματι "ένοχα", ή Δεν είναι δυνατόν να "αθωωθούν". Επιθυμητό είναι να μείνει μόνο ένα εξάρτημα στο οποίο εντοπίζεται η βλάβη. Αν ένα εξάρτημα Α λειτουργεί προβληματικά, τότε όλα τα εξαρτήματα που το συνδέουν έμμεσα με κάποιον ασύμφωνο αισθητήρα Β πρέπει να έχουν διαφορετικές υποθετικές τιμές από τις προβλεπόμενες. Αν δε συμβαίνει κάτι τέτοιο, τότε το εξάρτημα Α είναι αθώο. 19

Αθώωση Εξαρτημάτων Αν δεν μπορεί να υπολογιστεί η υποθετική τιμή ενός ύποπτου εξαρτήματος, τότε σημαίνει ότι αυτό δεν είναι σε θέση να επηρεάσει τους ασύμφωνους αισθητήρες και θεωρείται αθώο. Αν η υποθετική τιμή ενός ύποπτου εξαρτήματος συμπίπτει με την προβλεπόμενη, τότε το εξάρτημα λειτουργεί κανονικά και πρέπει να αθωωθεί. Αν η υποθετική τιμή ενός ύποπτου εξαρτήματος δε συμπίπτει με την προβλεπόμενη, τότε υποθέτουμε ότι το συγκεκριμένο εξάρτημα δυσλειτουργεί. Αν δεν "εξηγούνται" οι ενδείξεις των αισθητήρων, το εξάρτημα δεν μπορεί να θεωρηθεί υπαίτιο της δυσλειτουργίας και αθωώνεται. 20

Παράδειγμα Εντολές Ε 1 Ε 2 Ε 3 Ε 4 Σ 11 Σ 12 Σ 13 Σ 14 Εξαρτήματα Σ 21 Σ 22 Σ 23 Μετρήσεις Μ 1 Μ 2 Μ 3 Μ 4 Μ 5 21

Πλεονεκτήματα Συλλογιστικής των Μοντέλων Μειώνεται το υψηλό κόστος απόκτησης της γνώσης. Μεταβιβάζεται η ανάγκη καταγραφής της εμπειρικής γνώσης ενός ειδικού στην ανάγκη περιγραφής ενός μοντέλου της συμπεριφοράς ενός φυσικού συστήματος. Δε χρειάζεται να προβλεφθούν και να καταγραφούν όλες οι πιθανές βλάβες σε ένα σύστημα. 22

Μειονεκτήματα Συλλογιστικής των Μοντέλων Αδυναμία αναπαράστασης και χρήσης ευριστικής και αβέβαιης γνώσης. Προϋπόθεση της βλάβης ενός μόνο εξαρτήματος. Λογικοφανής υπόθεση που επιβεβαιώνεται στατιστικά, αλλά δεν ισχύει πάντα και για όλα τα συστήματα. Άσκοπη η κατασκευή μοντέλου όταν δεν είναι δυνατή η τοποθέτηση αισθητήρων στο εσωτερικό του συστήματος 23

Ποιοτική Συλλογιστική Qualitative Reasoning Συνδέεται με τη συλλογιστική βασισμένη σε μοντέλα. Προσομοιώνει κάποιο φυσικό σύστημα βάσει ενός ποιοτικού και όχι ποσοτικού ή αριθμητικού μοντέλου. Η ποιοτική κατανόηση της λειτουργίας ενός φυσικού συστήματος είναι απλούστερη και πολλές φορές ουσιαστικότερη από την ποσοτική κατανόηση του μοντέλου. Χρησιμοποιείται αντί της ποσοτικής συλλογιστικής, όταν Το ποσοτικό μοντέλο του φυσικού συστήματος είναι πολύπλοκο, ή Δεν υπάρχουν αρκετά δεδομένα ή γνώση για να δημιουργηθεί ποσοτικό μοντέλο. 24

Χαρακτηριστικά Ποιοτικής Προσομοίωσης Η ποιοτική προσομοίωση προβλέπει όλα τα πιθανά αλλά και τα απίθανα πρότυπα συμπεριφοράς του συστήματος. Είναι πλήρης αλλά όχι ορθή. Π.χ., προβλέπει όλες τις πραγματικές πιθανές συμπεριφορές μιας μπάλας που εκτοξεύεται προς τα πάνω, αλλά και την (απίθανη) αέναη προς τα πάνω κίνηση της. Το πρόβλημα δεν οφείλεται στην τεχνική, αλλά στον τρόπο εφαρμογής της Πρέπει να εφαρμόζονται σωστά όλοι οι φυσικοί περιορισμοί του συστήματος ώστε να απορρίπτονται κάποιες από τις συμπεριφορές που προβλέπει η ποιοτική προσομοίωση. 25

Το παράδειγμα της μπάλας Όταν ένα αντικείμενο εκτοξεύεται προς τα πάνω στον αέρα: Φθάνει σε ένα μέγιστο ύψος Εξαρτάται από την ώθηση (και συνεπώς την ταχύτητα) με την οποία εκτοξεύτηκε Στη συνέχεια πέφτει στο έδαφος Ποσοτική προσομοίωση Αν ο σκοπός ενός προγράμματος είναι ο υπολογισμός της τροχιάς ενός βαλλιστικού πυραύλου, τότε σαφώς και είναι απαραίτητα κάποια ποσοτικά στοιχεία, Π.χ. πόσο ψηλά θα φτάσει ο πύραυλος και πόσο γρήγορα. Ποιοτική προσομοίωση Για έναν προπονητή του tennis που προσπαθεί να εξηγήσει την τροχιά της μπάλας σε ένα παιδί, αρκεί μια απλή ποιοτική κατανόηση του φαινομένου και των αλληλοσυνδεόμενων μεγεθών. 26

Μελέτη Περίπτωσης - Σύστημα QSIM Γλώσσα περιγραφής ποιοτικών καταστάσεων που μπορεί να βρεθεί ένα σύστημα. Οι ποιοτικές καταστάσεις καθορίζονται από παραμέτρους, οι οποίες μπορεί να αυξάνονται, να μειώνονται, ή να παραμένουν σταθερές, ποιοτικά και όχι αριθμητικά. Φυσικές παράμετροι (physical parameters) του συστήματος Περιορισμοί (constraints) που καθορίζουν τις συσχετίσεις (relationships) των παραμέτρων μεταξύ τους. 27

Χρόνος στο QSIM Κάθε φυσική παράμετρος αναπαρίσταται ως συνάρτηση του χρόνου. Ο χρόνος είναι διακριτός. Στα κρίσιμα χρονικά σημεία (critical points) η συνάρτηση που αναπαριστά τη φυσική παράμετρο αλλάζει τιμή. Χρησιμοποιούνται και τα χρονικά διαστήματα (time intervals) μεταξύ δύο χρονικών σημείων. Οι παράμετροι παίρνουν τιμές από το σύνολο διακεκριμένων τιμών (landmark values). Πλήρες διατεταγμένο σύνολο των τιμών της παραμέτρου στα κρίσιμα σημεία, π.χ. μέγιστο-ελάχιστο ύψος. 28

Παραδείγματα Συσχετίσεων Φυσικών Παραμέτρων Συσχέτιση Επιτάχυνση = d(ταχύτητα)/dt Δύναμη = μάζα * επιτάχυνση Οι λαμπτήρες μεγαλύτερης ισχύος παράγουν μεγαλύτερη φωτεινότητα Η μείωση του μεγέθους ενός υπολογιστή αυξάνει την υπολογιστική ισχύ του QSIM DERIV(velocity acceleration) MULT(mass acceleration force) M+(wattage lumens) M-(computer-size speed) 29

QSIM - Ποιοτική Προσομοίωση Καθορισμός των τιμών όλων των παραμέτρων σε κάποιο χρονικό σημείο ή διάστημα. Για τον υπολογισμό των δυνατών μεταβολών χρησιμοποιείται ο πίνακας επιτρεπτών μεταβολών μεταξύ 2 καταστάσεων που υπάρχουν στο QSIM. Μεταβάσεις τύπου P, από ένα χρονικό σημείο (point) σε ένα χρονικό διάστημα. Μεταβάσεις τύπου I, από ένα διάστημα (interval) σε ένα σημείο. 30

Επιτρεπτές Μεταβολές τύπου P Μετάβαση τύπου P Από κατάσταση QS(f, t i ) Προς κατάσταση QS(f, t i, t i+1 ) P 1 (l j, std) (l j, std) P 2 (l j, std) ([l j, l j+1 ], inc) P 3 (l j, std) ([l j-1, l j ], dec) P 4 (l j, inc) ([l j, l j+1 ], inc) P 5 ([l j, l j+1 ], inc) ([l j, l j+1 ], inc) P 6 (l j, dec) ([l j-1, l j ], dec) P 7 ([l j, l j+1 ], dec) ([l j, l j+1 ], dec) 31

Επιτρεπτές Μεταβολές τύπου I Μετάβαση τύπου I Από κατάσταση QS(f, t i, t i+1 ] Προς κατάσταση QS(f, t i+1 ] I 1 (l j, std) (l j, std) I 2 ([l j, l j+1 ], inc) (l j+1, std) I 3 ([l j, l j+1 ], inc) (l j+1, inc) I 4 ([l j, l j+1 ], inc) ([l j, l j+1 ], inc) I 5 ([l j, l j+1 ], dec) (l j, std) I 6 ([l j, l j+1 ], dec) (l j, dec) I 7 ([l j, l j+1 ], dec) ([l j, l j+1 ], dec) I 8 ([l j, l j+1 ], inc) (l*, std) I 9 ([l j, l j+1 ], dec) (l*, std) 32

Εύρεση Επιτρεπτών Μεταβολών Ταυτοποίηση παραμέτρων της προηγούμενης κατάστασης με τη μεσαία στήλη. Παραγωγή δυνατών τιμών της επόμενης κατάστασης από την τρίτη στήλη. Απόρριψη κάποιων από τις παραπάνω μεταβολές, όταν: Δεν είναι συμβατές με τους περιορισμούς του συστήματος. Δε διαφοροποιούν την προηγούμενη κατάσταση. Όταν δεν είναι δυνατός ο περιορισμός των νέων καταστάσεων σε μία μοναδική δημιουργείται ένα δένδρο δυνατών επόμενων καταστάσεων. Κάθε κλαδί του δένδρου πρέπει να αναπτυχθεί ξεχωριστά. 33

Παράδειγμα μπάλας Φυσικές παράμετροι: Y = το ύψος στο οποίο υψώνεται η μπάλα (όχι απαραίτητα το μέγιστο) V = η ταχύτητα με την οποία η μπάλα ανεβαίνει και κατεβαίνει A = η επιτάχυνση της μπάλας Περιορισμοί: DERIV(Y, V): V = dy/dt DERIV(V,A): A = dv/dt A(t) = g < 0 (σταθερά της βαρύτητας) 34

Παράδειγμα μπάλας Η μπάλα εκτοξεύεται προς τα πάνω σε σχέση με το έδαφος. QS(A,t 0 ) = g QS(V,t 0 ) = V 0 QS(Y,t 0 ) = 0 Χρονικό Σημείο t 0 35

Χρονικό Διάστημα [t 0, t 1 ] Η μπάλα κινείται προς τα πάνω χωρίς να είναι γνωστό ακόμα το σημείο στο οποίο θα σταματήσει. QS(A,t 0,t 1 ) = (g,std) Η τιμή της επιτάχυνσης είναι g, ενώ ο ρυθμός μεταβολής της είναι σταθερός (std). QS(V,t 0,t 1 ) = ([0, ],dec) Η ταχύτητα μειώνεται και η τιμή της είναι κάπου μεταξύ της αρχικής τιμής (οποιαδήποτε) και του μηδενός. QS(Y,t 0,t 1 ) = ([0, ],inc) Το ύψος της μπάλας μεγαλώνει και η τιμή του είναι μεταξύ της αρχικής τιμής 0 και του μέγιστου ύψους (οποιαδήποτε θετική τιμή). 36

Χρονικό Σημείο t 1 Επιτάχυνση Η μπάλα θα φτάσει στο μέγιστο ύψος. QS(A,t 0,t 1 ) QS(A,t 1 ) Επειδή η επιτάχυνση της βαρύτητας είναι σταθερή, η μόνη επιτρεπτή μεταβολή είναι να παραμείνει σταθερή η τιμή της επιτάχυνσης, δηλαδή (g,std) (g,std) (λόγω I 1 ). 37

Χρονικό Σημείο t 1 Ταχύτητα QS(V,t 0,t 1 ) QS(V,t 1 ) ([0, ],dec) (0,std) Η ταχύτητα μηδενίζεται και παραμένει σταθερή (μετάβαση I 5 ). Κατάσταση που δεν είναι δυνατό να υπάρξει (1 η παράγωγος αρνητική) ([0, ],dec) (0,dec) Η ταχύτητα μηδενίζεται ενώ μειώνεται συνεχώς (μετάβαση I 6 ). ([0, ],dec) ([0, ],dec) Η ταχύτητα συνεχίζει να έχει κάποια θετική τιμή, όχι απαραίτητα την ίδια με πριν, ενώ μειώνεται συνεχώς (μετάβαση I 7 ). Κατάσταση που δεν διαφοροποιεί την προηγούμενη. ([0, ],dec) (L*,std) Η ταχύτητα έχει αλλάξει παίρνοντας μία καινούρια (άγνωστη) τιμή L*, η οποία παραμένει σταθερή (μετάβαση I 9 ). Κατάσταση που δεν είναι δυνατό να υπάρξει (1 η παράγωγος αρνητική) 38

Χρονικό Σημείο t 1 Ύψος QS(Y,t 0,t 1 ) QS(Y,t 1 ). ([0, ],inc) ([0, ],inc) Το ύψος συνεχίζει να έχει θετική τιμή, όχι απαραίτητα την ίδια με πριν, ενώ αυξάνεται συνεχώς. Κατάσταση που δεν διαφοροποιεί την προηγούμενη. ([0, ],inc) (L*,std) Το ύψος άλλαξε παίρνοντας μία καινούρια τιμή και παραμένει (στιγμιαία) σταθερό. 39

Χρονικό Σημείο t 1 Ύψος ([0, ],inc) (,inc) Το ύψος παίρνει τη μέγιστη τιμή του, συνεπώς η μπάλα φεύγει στο άπειρο με αυξανόμενο ύψος. Κατάσταση που δεν είναι δυνατό να υπάρξει (1 η παράγωγος 0) ([0, ],inc) (,std) Το ύψος παίρνει τη μέγιστη τιμή του, συνεπώς η μπάλα φεύγει στο άπειρο διατηρώντας σταθερό ύψος. Κατάσταση που δεν είναι δυνατό να υπάρξει αν και η 1 η παράγωγος είναι 0, γιατί το άπειρο δεν αποτελεί μία σταθερή προσδιορισμένη τιμή, η οποία αν παραγωγιστεί να δώσει 0. 40

Χρονικό Σημείο t 1 Προκύπτει η ακόλουθη, μοναδική ποιοτική κατάσταση: QS(A,t1) = (g,std) QS(V,t1) = (0,dec) QS(Y,t1) = (Y new,std) Έχει "ανακαλυφθεί" μία καινούρια διακεκριμένη τιμή για τη φυσική παράμετρο του ύψους. 41

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Τέλος Ενότητας Επεξεργασία: Εμμανουήλ Ρήγας Θεσσαλονίκη, 17/3/2014