Σέρρες,Ιούνιος 2009 Τίτλος: Αυτόματος έλεγχος στο Scilab: Ανάπτυξη πακέτου για εύρωστο έλεγχο. Ονοματεπώνυμο Σπουδάστριας: Ευαγγελία Δάπκα Επιβλέπων Καθηγητής.

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

1 Σέρρες,Ιούνιος 2009 Τίτλος: Αυτόματος έλεγχος στο Scilab: Ανάπτυξη πακέτου για εύρωστο έλεγχο. Ονοματεπώνυμο Σπουδάστριας: Ευαγγελία Δάπκα Επιβλέπων Καθηγητής : Σταύρος Βολογιαννίδης

2 Σέρρες,Ιούνιος 2009 Πρόλογος Τα περισσότερα συστήματα προκύπτουν από μοντελοποίηση. 1. 1. Όλα τα μοντέλα έχουν παραμέτρους που από την φύση τους αλλάζουν. (π.χ. ένα αεροπλάνο έχει διαφορετική συμπεριφορά όταν είναι γεμάτο με καύσιμα και διαφορετική όταν είναι χωρίς καύσιμα) 2. 2.Έλεγχο ευστάθειας στα συστήματα. Η ευστάθεια είναι βασική για την ανάλυση πολλών προβλημάτων αυτομάτου ελέγχου. A. A.Όταν οι παράμετροι ενός μοντέλου σε μορφή συνάρτησης μεταφοράς είναι γνωστοί η ευστάθεια μπορεί να ελεγχθεί από : ρίζες του πολυωνύμου του παρανομαστή της συνάρτησης μεταφοράς. Κριτήριο Routh Κριτήριο Hurwitz B. B.Η δυσκολία παρουσιάζεται όταν δεν γνωρίζουμε τους συντελεστές δηλαδή το μοντέλο παρουσιάζει αβεβαιότητα.

3 Σέρρες,Ιούνιος 2009 Στόχοι της εργασίας 1) 1)Συνάρτηση μεταφοράς μιας εισόδου – μιας εξόδου με αβεβαιότητα. 2) 2)Πολυώνυμα με αβεβαιότητα. Συντελεστές σε διάστημα. Μιγαδικοί συντελεστές σε διάστημα. Ίδια αβεβαιότητα σε διαφορετικούς συντελεστές. 3) 3)Εύρωστη ε υστάθεια πολυωνύμων. Θεώρημα Kharitonov (1978). Συνθήκη αποφυγής του μηδενός. Απλοποιημένο Θεώρημα Kharitonov (1987). Θεώρημα Barmish (1989). Μέγιστο όριο ευστάθειας των Fu και Barmish (1988). Μέθοδος Overbounding. 4) 4)Υλοποίηση κάποιων βασικών εργαλείων για την ανάλυση ευστάθειας πολυωνύμων με αβεβαιότητα με την βοήθεια του προγράμματος SCILAB. Το Scilab είναι ένα απλό περιβάλλον προγραμματισμού που επιτρέπει την εύκολη χρήση μαθηματικών συναρτήσεων, στατιστικών μεθόδων και πολλών άλλων αλγορίθμων αριθμητικής ανάλυσης. Από το 1994 ο κώδικας είναι ελεύθερος και μπορεί κάποιος να το βρει στο www.scilab.org.www.scilab.org

4 Σέρρες,Ιούνιος 2009 Συναρτήσεις Μεταφοράς Συνάρτηση μεταφοράς ΣΑΕ μιας εισόδου-μιας εξόδου: Μια συνάρτηση μεταφοράς που περιέχει μια επιπλέον μεταβλητή q εκτός από την μεταβλητή s λέμε ότι περιέχει αβεβαιότητα. Συνάρτηση μεταφοράς με αβεβαιότητα: όπου και είναι αβέβαια πολυώνυμα τα οποία ορίζονται ως εξής: και.

5 Σέρρες,Ιούνιος 2009 Οικογένειες-Υποοικογένειες Οικογένειες αβέβαιων πολυωνύμων ορίζονται : όπου είναι το αβέβαιο όριο. Υποοικογένειες αβέβαιων πολυώνυμων: όπου και είναι τα αβέβαια όρια. Το αβέβαιο όριο όπου και Ένα πολυώνυμο p(s) είναι ευσταθές όταν οι ρίζες του είναι στο αριστερό μιγαδικό ημιεπιπεδο. Μια οικογένεια πολυωνύμων είναι εύρωστα ευσταθής εάν για όλα τα οι ρίζες των πολυωνύμων p(s,q) βρίσκονται στο αριστερό μιγαδικό ημιεπιπεδο.

6 Σέρρες,Ιούνιος 2009 Μέγιστο Ευσταθές Διάστημα Μέγιστο ευσταθές διάστημα. Έχουμε το αβέβαιο πολυώνυμο – –Το πολυώνυμο είναι ευσταθές – –Ισχύει Τότε τα όρια του διαστήματος ορίζονται όπου είναι η μέγιστη πραγματική ιδιοτιμή και η ελάχιστη πραγματική ιδιοτιμή, ενώ με ορίζεται ο πίνακας Hurwitz ενός πολυωνύμου. Ο πίνακας Hurwitz ενός πολυωνύμου ορίζεται με

7 Σέρρες,Ιούνιος 2009 Παράδειγμα:Μέγιστο Ευσταθές Διάστημα Μέγιστο Ευσταθές Διάστημα με βάση τις ιδιοτιμές Δίνονται τα πολυώνυμα και. – –Το είναι ευσταθές. – –Ισχύει Στην γραμμή εντολών του Scilab πληκτρολογούμε: s=poly(0,'s') // ορίζουμε την μεταβλητή s pο=s^4+10*s^3+35*s^2+50*s+24 // ορίζουμε το πολυώνυμο po p1=7*s^3+5*s^2+3*s+8 // ορίζουμε το πολυώνυμο p1 maximal_interval (po,p1) // καλούμε την συνάρτηση   Εκτελώντας την συνάρτηση προκύπτει ότι και

8 Σέρρες,Ιούνιος 2009 Μελέτη ευστάθειας πινάκων Πίνακες: 1. 1.Αβέβαιος πίνακας: 2. 2.Οικογένεια πινάκων: 3. 3.Όρια πινάκων: Με βάση των πράξεων Kronecker το μέγιστο ευσταθές διάστημα ορίζετε : όπου Α 0 και Α 1 τετραγωνικοί πίνακες.

9 Σέρρες,Ιούνιος 2009 Παράδειγμα:Μέγιστο Ευσταθές Διάστημα Μέγιστο Ευσταθές Διάστημα με βάση τις πράξεις Kronecher Δίνονται οι πίνακες Στην γραμμή εντολών του Scilab πληκτρολογούμε: A1=[7 5 17 6;16 21 6 3;8 14 18 9;22 3 8 9] // ορίζουμε τον πίνακα Α1 Ao=[27 3 11 9;9 31 16 2;9 7 8 19;6 11 23 4] // ορίζουμε τον πίνακα Αο qmax_qmin(Ao,A1) // καλούμε την συνάρτηση   Εκτελώντας την συνάρτηση προκύπτει ότι και

10 Σέρρες,Ιούνιος 2009 Βασικοί ορισμοί Βασικοί ορισμοί:   Μια οικογένεια πολυωνύμων λέγεται ότι είναι σταθερού βαθμού αν ισχύει η εξής σχέση για κάθε.   Το πολυώνυμο έχει μια ανεξάρτητη αβέβαιη δομή εάν κάθε q από τα q i υπάρχει σε ένα μόνο συντελεστή του πολυωνύμου. π.χ.   Μια οικογένεια πολυωνύμων λέγεται ότι είναι πολυωνυμική οικογένεια με συντελεστές σε διάστημα εάν το πολυώνυμο έχει μια ανεξάρτητη αβέβαιη δομή σε κάθε συντελεστή. Η οικογένεια που έχει συντελεστές σε διάστημα δίνεται από τον τύπο

11 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων: Θεώρημα Kharitonov Θεώρημα Kharitonov (1978) Μια πολυωνυμική οικογένεια σταθερού βαθμού με συντελεστές σε διάστημα είναι εύρωστα ευσταθής αν και μόνο αν και τα τέσσερα πολυώνυμα Kharitonov είναι ευσταθή. Με βάση τον τύπο της πολυωνυμικής οικογένειας τα τέσσερα πολυώνυμα Kharitonov είναι: To 1987 οι Anderson, Jury και Mansour συμπέραναν ότι: Μια πολυωνυμική οικογένεια Ρ σταθερού βαθμού n=3 με συντελεστές σε διάστημα και είναι εύρωστα ευσταθή αν και μόνο αν το πολυώνυμο Kharitonov Κ 3 (s) είναι ευσταθές.

12 Σέρρες,Ιούνιος 2009 Θεώρημα Kharitonov Δίνεται το πολυώνυμο: Στην γραμμή εντολών του Scilab πληκτρολογούμε: n=[0.25,0.75,2.75,0.25;1.25,1.25,3.25,1.25] //ορίζουμε τον πίνακα n. kharitonov_polynomials(n) // καλούμε την συνάρτηση k_isstable(n) // συνάρτηση ελέγχου ευστάθειας Εκτελώντας τις παραπάνω εντολές τέσσερα πολυώνυμα Kharitonov που προκύπτουν είναι τα εξής τα οποία είναι ευσταθή άρα και η αρχική οικογένεια είναι εύρωστα ευσταθής. Παράδειγμα: Θεώρημα Kharitonov

13 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων:Θεώρημα Kharitonov για μιγαδικούς συντελεστές Θεώρημα Kharitonov για μιγαδικούς συντελεστές Μια πολυωνυμική οικογένεια σταθερού βαθμού με μιγαδικούς συντελεστές σε διάστημα είναι εύρωστα ευσταθής αν και μόνο αν και τα οχτώ πολυώνυμα Kharitonov είναι ευσταθή. Με βάση το μιγαδικό πολυώνυμο τα οχτώ πολυώνυμα Kharitonov με μιγαδικούς συντελεστές είναι :

14 Σέρρες,Ιούνιος 2009 Παράδειγμα: Θεώρημα Kharitonov για μιγαδικούς συντελεστές Θεώρημα Kharitonov για μιγαδικούς συντελεστές Δίνεται το πολυώνυμο: Στην γραμμή εντολών του Scilab πληκτρολογούμε: n=[7+%i,5+3*%i,3+5*%i,1+7*%i;8+2*%i,6+4*%i,4+6*%i,2+8*%i] // ορίζουμε τον πίνακα n kharitonov_polynomials(n) // καλούμε την συνάρτηση k_isstable(n) //συνάρτηση ελέγχου ευστάθειας Εκτελώντας τις παραπάνω εντολές τα οχτώ πολυώνυμα Kharitonov που προκύπτουν είναι τα εξής : τα οποία δεν είναι ευσταθή, άρα και η αρχική οικογένεια δεν είναι εύρωστα ευσταθής.

15 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων: Συνθήκη αποφυγής του μηδενός Συνθήκη αποφυγής του μηδενός. Μια πολυωνυμική οικογένεια σταθερού βαθμού με συντελεστές σε διάστημα η οποία περιέχει ένα ευσταθές μέλος είναι εύρωστα ευσταθής αν και μόνο αν το μηδέν δεν υπάρχει στο εσωτερικό κανενός τετραγώνου Kharitonov για όλες τις συχνότητες. Τετράγωνο Kharitonov Όλες οι κορυφές ενός τετραγώνου Kharitonov προκύπτουν από ένα μοναδικό πολυώνυμο Kharitonov

16 Σέρρες,Ιούνιος 2009 Παράδειγμα: Συνθήκη αποφυγής του μηδενός Συνθήκη Αποφυγής του μηδενός. Δίνεται το πολυώνυμο Στην γραμμή εντολών του Scilab πληκτρολογούμε: n=[0.45 1.95 2.95 5.95 3.95 3.95 1;0.55 2.05 3.05 6.05 4.05 4.05 1] //ορίζουμε τον πίνακα n k_rectangle(n,0.02,5.1023) // η συνάρτηση σχεδιάζει το τετράγωνο Εκτελώντας τις παραπάνω εντολές προκύπτει τo διάγραμμα Η συχνότητα ωc υπολογίζεται από τον τύπο

17 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων: Θεώρημα Barmish Θεώρημα Barmish (1989) Μια πολυωνυμική οικογένεια σταθερού βαθμού Ρ με συντελεστές σε διάστημα η οποία περιέχει ένα ευσταθές μέλος και τις αντιστοιχούν τα πολυώνυμα Kharitonov Κ 1 (s),Κ 2 (s), Κ 3 (s) και Κ 4 (s).Θεωρώντας την συνάρτηση Προκύπτει ότι η πολυωνυμική οικογένεια είναι εύρωστα ευσταθής αν και μόνο αν για όλες τις συχνότητες. Παράδειγμα για το Θεώρημα Barmish Έχουμε την πολυωνυμική οικογένεια για και η ευστάθεια επιβεβαιώνεται. Τα τέσσερα πολυώνυμα Kharitonov που προκύπτουν είναι:

18 Σέρρες,Ιούνιος 2009 Παράδειγμα:Θεώρημα Barmish Όσο η συνάρτηση είναι θετική για η οικογένεια είναι εύρωστα ευσταθή.

19 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων:Μέγιστο όριο ευστάθειας Μέγιστο όριο ευστάθειας. Το 1988 οι Fu και Barmish κατέληξαν ότι υπάρχει ένα μέγιστο για το οποίο όλα τα μέλη της οικογένειας είναι ευσταθή. Θεωρούμε ότι η οικογένεια έχει ευσταθές το και μεταβλητό αβέβαιο όριο και ορίζεται ως εξής: Για να υπολογίσουμε το θα πρέπει με βάση το θεώρημα του Kharitonov να μετατρέψουμε το πρόβλημα του εύρωστου ορίου σε τέσσερα διαφορετικά προβλήματα για τα αβέβαια πολυώνυμα. Με βάση το θεώρημα των ιδιοτιμών έχουμε:

20 Σέρρες,Ιούνιος 2009 Παράδειγμα:Μέγιστο όριο ευστάθειας Μέγιστο όριο ευστάθειας για την οικογένεια. Δίνονται τα πολυώνυμα: και Στην γραμμή εντολών του Scilab πληκτρολογούμε: n=[-0.25 -2.75 -0.75 -1.25; 0.25 2.75 0.75 1.25] //ορίζουμε τον πίνακα s=poly(0,’s’) //ορίζουμε την μεταβλητή s p0=s^4+10*s^3+35*s^2+50*s+24 // ορίζουμε το πολυώνυμο ρ0 rmax(n,p0) // καλούμε την συνάρτηση Εκτελώντας τις παραπάνω εντολές βρίσκουμε ότι το για το οποίο η οικογένεια είναι εύρωστα ευσταθής

21 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων: Μέθοδος Overbounding. Μέθοδος overbounding. Αναφέρεται σε πολυώνυμα που έχουν ίδια αβεβαιότητα σε διαφορετικούς συντελεστές. Θεωρούμε το αβέβαιο πολυώνυμο με αβέβαιο όριο Q. Για να μετατρέψουμε την οικογένεια αυτή σε οικογένεια με συντελεστές σε διάστημα τα όρια των συντελεστών του πολυωνύμου ορίζονται ως: και. Η πολυωνυμική οικογένεια με βάση τα όρια που ορίσαμε παραπάνω μπορεί να περιγραφεί από τον τύπο Τα πολυώνυμα της αρχικής οικογένειας περιέχονται στην.Άρα η εύρωστη ευστάθεια της συνεπάγεται την εύρωστη ευστάθεια της αρχικής οικογένειας, χωρίς όμως να ισχύει το αντίστροφο.

22 Σέρρες,Ιούνιος 2009 Παράδειγμα: Μέθοδος Overbounding. Παράδειγμα μέθοδος overbounding. Θεωρούμε την πολυωνυμική οικογένεια όπου Τα νέα όρια είναι Η overbounding πολυωνυμική οικογένεια που προκύπτει είναι: Εφαρμόζοντας το θεώρημα του Kharitonov στην οικογένεια,είναι εύκολο να επιβεβαιωθεί ότι και τα τέσσερα πολυώνυμα Kharitonov είναι ευσταθή. Από την εύρωστη ευστάθεια της καταλήγουμε ότι και η αρχική οικογένεια είναι εύρωστα ευσταθής.

23 Σέρρες,Ιούνιος 2009 Παράδειγμα: Μέθοδος Overbounding. Παράδειγμα αποτυχία της μεθόδου overbounding. Θεωρούμε την ευσταθή πολυωνυμική οικογένεια με αβέβαιο όριο. Η overbounding οικογένεια που παράγεται από την αρχική οικογένεια Ρ είναι η Τα τέσσερα πολυώνυμα Kharitonov που προκύπτουν από την overbounding οικογένεια είναι τα εξής: Τα πολυώνυμα Κ 2 (s) και Κ 3 (s) δεν είναι ευσταθή άρα και η overbounding οικογένεια δεν είναι ευσταθή.

24 Σέρρες,Ιούνιος 2009 Ευστάθεια πολυωνύμων: Θεώρημα Tsypkin και Polyak Θεώρημα Tsypkin και Polyak (1991). Θεωρούμε ότι η οικογένεια έχει ευσταθές και μεταβλητό αβέβαιο όριο και ορίζεται ως εξής: Θεωρούμε την συνάρτηση τότε εφαρμόζοντας την μέγιστη νόρμα στο προκύπτει ότι η οικογένεια είναι εύρωστα ευσταθής αν και μόνο αν και για όλες τις συχνότητες. Μια βασική εφαρμογή του θεωρήματος είναι να δούμε γραφικά για ποίο η οικογένεια είναι εύρωστα ευσταθής. Το όπου.

25 Σέρρες,Ιούνιος 2009 Παράδειγμα: Θεώρημα Tsypkin και Polyak Εφαρμογή του θεωρήματος Tsypkin και Polyak. Έχουμε την πολυωνυμική οικογένεια με συντελεστές σε διάστημα η οποία έχει και.Η συνάρτηση που θα σχεδιαστεί είναι η με

26 Σέρρες,Ιούνιος 2009 Επίλογος Μελετήσαμε 1) 1)Συναρτήσεις μεταφοράς μιας εισόδου –μιας εξόδου με αβεβαιότητα. 2) 2)Πολυώνυμα με αβεβαιότητα. Συντελεστές σε διάστημα. Μιγαδικοί συντελεστές σε διάστημα. Ίδια αβεβαιότητα σε διαφορετικούς συντελεστές. 3) 3)Εύρωστη ε υστάθεια πολυωνύμων. Θεώρημα Kharitonov (1978a). Συνθήκη αποφυγής του μηδενός. Απλοποιημένο Θεώρημα Kharitonov. Θεώρημα Barmish (1989). Μέγιστο όρι ο των Fu και Barmish (1988). Μέθοδος Overbounding. 4) 4)Υλοποίηση κάποιων βασικών εργαλείων για την ανάλυση ευστάθειας πολυωνύμων με αβεβαιότητα με την βοήθεια του προγράμματος SCILAB.