• Nenhum resultado encontrado

opencourses.auth | Ανοικτά Ακαδημαϊκά Μαθήματα ΑΠΘ | Θεωρία Βέλτιστου Ελέγχου | Συναρτησιακά καμπύλων οι οποίες υπόκεινται σε δεσμούς

N/A
N/A
Protected

Academic year: 2023

Share "opencourses.auth | Ανοικτά Ακαδημαϊκά Μαθήματα ΑΠΘ | Θεωρία Βέλτιστου Ελέγχου | Συναρτησιακά καμπύλων οι οποίες υπόκεινται σε δεσμούς"

Copied!
62
0
0

Texto

(1)

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ

Ενότητα 8: Συναρτησιακά καμπύλων οι οποίες υπόκεινται σε δεσμούς

Νίκος Καραμπετάκης

Τμήμα Μαθηματικών

(2)

• Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

• Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε

άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται

ρητώς.

(3)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

• Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

• Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού.

• Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού

Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση

(Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

3

(4)

• Συναρτησιακή εξάρτηση.

• Εύρεση τοπικού ακρότατου συναρτησιακού διανυσματικής συνάρτησης η οποία υπόκειται σε δεσμούς - Λύση με την χρήση πολλαπλασιαστών Lagrange.

• Ισοπεριμετρικό πρόβλημα.

(5)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

• Ο μετασχηματισμός της επίλυσης ενός προβλήματος υπολογισμού τοπικού ακρότατου συναρτησιακού

διανυσματικής συνάρτησης η οποία υπόκειται σε δεσμούς, σε ένα ισοδύναμο πρόβλημα στο οποίο δεν έχουμε δεσμούς πλέον να ικανοποιούνται.

• Ο μετασχηματισμός αυτός επιτυγχάνεται με χρήση των πολλαπλασιαστών Lagrange.

5

(6)

Το σύνολο 𝑆 = 𝜑 1 , 𝜑 2 , … , 𝜑 𝑛 λέγεται συναρτησιακώς εξαρτημένο στο 𝐽 ⊂ ℝ 𝑞 αν-ν οι συναρτήσεις 𝜑 1 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 σε κάθε σημείο

𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 ∈ 𝐽 ⊆ ℝ 𝑞 επαληθεύουν μια ή περισσότερες σχέσεις της μορφής 𝐹 𝜑 1 , 𝜑 2 , … , 𝜑 𝑛 = 0

οι οποίες δεν περιέχουν καμία από τις μεταβλητές 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 . Πρόταση Ικανή και αναγκαία συνθήκη ώστε οι

𝜑 1 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 , 𝜑 2 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 , . . , 𝜑 𝑛 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 να είναι συναρτησιακώς εξαρτημένες είναι η Ιακωβιανή:

𝐷 𝜑 1 ,𝜑 2 ,…,𝜑 𝑛 𝐷 𝑥 1 ,𝑥 2 ,…,𝑥 𝑞 =

𝜕𝜑 1

𝜕𝑥 1

𝜕𝜑 1

𝜕𝑥 2𝜕𝜑 1

𝜕𝑥 𝑛

… … … …

𝜕𝜑 𝑛 𝜕𝜑 𝑛

𝜕𝜑 𝑛

= 0 ∀ 𝑥 1 , 𝑥 2 , … , 𝑥 𝑞 ∈ 𝐽

(7)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝜑 1 𝑥, 𝑦, 𝑧 = 2𝑥 − 𝑦 + 3𝑧, 𝜑 2 𝑥, 𝑦, 𝑧 = 6𝑥 + 8𝑦 − 2𝑧 − 1,

𝜑 3 𝑥, 𝑦, 𝑧 = 3𝑥 + 4𝑦 − 𝑧

𝐷 𝜑 1 , 𝜑 2 , 𝜑 3

𝐷 𝑥, 𝑦, 𝑧 =

𝜕𝜑 1

𝜕𝑥

𝜕𝜑 1

𝜕𝑦

𝜕𝜑 1

𝜕𝑧

𝜕𝜑 2

𝜕𝑥

𝜕𝜑 2

𝜕𝑦

𝜕𝜑 2

𝜕𝑧

𝜕𝜑 3

𝜕𝑥

𝜕𝜑 3

𝜕𝑦

𝜕𝜑 3

𝜕𝑧

=

2 −1 3

6 8 −2

3 4 −1

= 0

Π.χ. 𝜑 2 = 2𝜑 3 − 1

7

(8)

𝜑 1 𝑥, 𝑦, 𝑧 = 𝑥 3 + 𝑦 3 + 𝑧 3 , 𝜑 2 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧, 𝜑 3 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 + 𝑧

𝐷 𝜑 1 , 𝜑 2 , 𝜑 3

𝐷 𝑥, 𝑦, 𝑧 =

𝜕𝜑 1

𝜕𝑥

𝜕𝜑 1

𝜕𝑦

𝜕𝜑 1

𝜕𝑧

𝜕𝜑 2

𝜕𝑥

𝜕𝜑 2

𝜕𝑦

𝜕𝜑 2

𝜕𝑧

𝜕𝜑 3

𝜕𝑥

𝜕𝜑 3

𝜕𝑦

𝜕𝜑 3

𝜕𝑧

=

3𝑥 2 3𝑦 2 3𝑧 2

𝑦𝑧 𝑥𝑧 𝑥𝑦

1 1 1

= −3 𝑥 − 𝑦 𝑥 − 𝑧 𝑦 − 𝑧 𝑥 + 𝑦 + 𝑧

Γραμ. ανεξ. ∀ 𝑥, 𝑦, 𝑧 ∈ ℝ 3 : 𝑥 ≠ 𝑦 & 𝑥 ≠ 𝑧 & 𝑦 ≠ 𝑧 & 𝑥 ≠ −𝑦, −𝑧

Άσκηση: Ελέγξτε τις συναρτήσεις

(9)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝐷 𝑓 1 , … , 𝑓 𝑛

𝐷 𝜔 1 , … , 𝜔 𝑛 ≠ 0

𝑓 𝑖 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 , 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 , 𝑡 = 0, 𝑖 = 1, . . , 𝑛.

𝜔 1 = Φ 1 𝑡, 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 , 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 𝜔 2 = Φ 2 𝑡, 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 , 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡

𝜔 𝑛 = Φ 𝑛 𝑡, 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡 , 𝜔 1 𝑡 , … , 𝜔 𝑛+𝜇 𝑡

(1)

Έστω 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇 ανεξάρτητες. Τότε από την (1) παίρνω:

𝜔 1 = 𝑔 1 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇 , 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇 𝜔 2 = 𝑔 2 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇 , 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇

𝜔 𝑛 = 𝑔 1 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇 , 𝜔 𝑛+1 , . . , 𝜔 𝑛+𝜇

9

(10)

Πρόβλημα: Να βρεθούν αναγκαίες συνθήκες ώστε το 𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 𝑛+𝑚 να αποτελεί σχετικό ακρότατο του συναρτησιακού

𝐽 𝑥 =

𝑡 0 𝑡 𝑓

𝐹 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝑑𝑡

όπου το 𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 𝑛+𝑚 , ικανοποιεί το σύστημα διαφορικών εξισώσεων 𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 = 0 ή 𝑞 𝑖 𝑡, 𝑥 𝑡 , 𝑥 𝑡 = 0, 𝑖 = 1,2, . . , 𝑛

Εδώ επιπλέον κάνουμε την υπόθεση

𝜕 𝑞 1 ,…,𝑞 𝑛

𝜕 𝑥 1,…, 𝑥𝑛 =

𝜕𝑞 1

𝜕 𝑥 1

𝜕𝑞 1

𝜕 𝑥 2𝜕𝑞 1

𝜕 𝑥 𝑛

𝜕𝑞 2

𝜕 𝑥 1

𝜕𝑞 2

𝜕 𝑥 2𝜕𝑞 2

𝜕 𝑥 𝑛

⋮ ⋮ ⋱ ⋮

𝜕𝑞 𝑛 𝜕𝑞 𝑛

𝜕𝑞 𝑛

≠ 0 →

(11)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝑥 1 = Φ 1 𝑡, 𝑥 1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 𝑥 2 = Φ 2 𝑡, 𝑥 1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇

𝑥 𝑛 = Φ 𝑛 𝑡, 𝑥 1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇

𝑥 1 = 𝑔 1 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 𝑥 2 = 𝑔 2 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇

𝑥 𝑛 = 𝑔 𝑛 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 , 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇

όπου οι συναρτήσεις 𝑥 𝑛+1 , … , 𝑥 𝑛+𝜇 είναι ανεξάρτητες μεταξύ τους.

𝑛 + 𝑚 𝛼𝛾𝜈𝜔𝜎𝜏𝜀𝜍 𝜎𝜐𝜈𝛼𝜌𝜏𝜂𝜎𝜀𝜄𝜍

𝑛 𝜀𝜉𝜄𝜎ώ𝜎𝜀𝜄𝜍 ⇒ 𝑚 γρ.ανεξ. συν. (είσοδοι)

Α’ Τρόπος: Επίλυση των εξισώσεων και αντικατάσταση στο συναρτησιακό.

11

(12)

Θεωρούμε λοιπόν τις συναρτήσεις (και όχι σταθερές) 𝑝 𝑖 (𝑡) και σχηματίζουμε το νέο συναρτησιακό

𝐽 𝑎 𝑥, 𝑝

=

𝑡 0 𝑡 𝑓

𝐹 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 1 𝑡 𝑞 1 𝑡, 𝑥 𝑡 , 𝑥 𝑡

(13)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Ορίζουμε την συνάρτηση

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝(𝑡) = 𝐹 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 𝑇 𝑡 𝑞(𝑡, 𝑥 𝑡 , 𝑥(𝑡)) Δ𝐽 𝑎 𝑥, 𝑝 = 𝐽 𝑎 𝑥 + 𝛿𝑥, 𝑝 + 𝛿𝑝 − 𝐽 𝑎 𝑥, 𝑝 =

=

𝑡 0 𝑡 𝑓

𝐹 𝑎 𝑥 𝑡 + 𝛿𝑥 𝑡 , 𝑥 𝑡 + 𝛿𝑥 𝑡 , 𝑝 𝑡 + 𝛿𝑝(𝑡)

13

(14)

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 ≜ 𝐹 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡

𝜕𝐹 𝑎 𝑇

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝(𝑡)

= 𝜕𝐹 𝑇

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕𝑥 (𝑡, 𝑥 𝑡 , 𝑥(𝑡))

𝜕𝐹 𝑎 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝(𝑡)

= 𝜕𝐹 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕 𝑥 (𝑡, 𝑥 𝑡 , 𝑥(𝑡))

𝜕𝐹 𝑎 𝑇 𝑇

(15)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝛿𝐽 𝑎 𝑥, 𝑝 =

=

𝑡 0

𝑡 𝑓 𝜕𝐹 𝑇

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕𝑥 (𝑡, 𝑥 𝑡 , 𝑥(𝑡)) 𝛿𝑥 𝑡 + 𝜕𝐹 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕 𝑥 (𝑡, 𝑥 𝑡 , 𝑥(𝑡)) 𝛿 𝑥 𝑡

15

(16)

= 𝜕𝐹 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝛿𝑥(𝑡)

𝑡 0 𝑡 𝑓

𝑡 0 𝑡 𝑓 𝑑

𝑑𝑡

𝜕𝐹 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝛿𝑥 𝑡 𝑑𝑡 =

= −

𝑡 0 𝑡 𝑓 𝑑

𝑑𝑡

𝜕𝐹 𝑇

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝛿𝑥 𝑡 𝑑𝑡

(17)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝛿𝐽 𝑎 𝑥, 𝑝 =

=

𝑡 0 𝑡 𝑓

𝜕𝐹 𝑇

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝜕𝑞

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡

17

(18)

που προκύπτουν από τους 𝑛 συντελεστές των 𝛿𝑥 1 𝑡 , 𝛿𝑥 2 𝑡 , … , 𝛿𝑥 𝑛 𝑡 δηλαδή

𝜕𝐹

𝜕𝑥 1 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕𝑥 1 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕𝑥 1 + ⋯ − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 1 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕 𝑥 1 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕 𝑥 1 + ⋯ = 0

𝜕𝐹

𝜕𝑥 2 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕𝑥 2 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕𝑥 2 + ⋯ − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 2 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕 𝑥 2 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕 𝑥 2 + ⋯ = 0

𝜕𝐹

𝜕𝑥 𝑛 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕𝑥 𝑛 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕𝑥 𝑛 + ⋯ − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 𝑛 + 𝑝 1 𝑡 𝜕𝑞 1

𝜕 𝑥 𝑛 + 𝑝 2 𝑡 𝜕𝑞 2

𝜕 𝑥 𝑛 + ⋯ = 0

(19)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝛿J

𝑎

𝑥, 𝑝

=

𝑡0

𝑡𝑓

𝜕𝐹

𝜕𝑥

𝑛+1

+ 𝑝

1

𝑡 𝜕𝑞

1

𝜕𝑥

𝑛+1

+ 𝑝

2

𝑡 𝜕𝑞

2

𝜕𝑥

𝑛+1

+ ⋯

19

(20)

Θεώρημα: Έστω το συναρτησιακό 𝐽: 𝐶 2 𝑡 0 , 𝑡 𝑓 , ∙ 𝑛+𝑚 → ℝ, 𝐽 𝑥 = 𝑡

0

𝑡 𝑓

𝐹 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝑑𝑡,

όπου 𝑥 𝑡 0 = 𝑥 0 ∈ ℝ 𝑛+𝑚 , 𝑥 𝑡 𝑓 = 𝑥 𝑓 ∈ ℝ 𝑛+𝑚 και έστω ότι η συνάρτηση 𝐹 είναι κλάσης 𝐶 2 ως προς 𝑡, 𝑥, 𝑥 (έχει δηλαδή

συνεχείς πρώτες και δεύτερες παραγώγους ως προς 𝑡, 𝑥, 𝑥).

Έστω επίσης ότι το διάνυσμα 𝑥(𝑡) ικανοποιεί το σύστημα

διαφορικών εξισώσεων 𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 = 0 όπου 𝑞 είναι ένα

διάνυσμα 𝑛 × 1 κλάσης 𝐶 2 ,

(21)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

ενώ επιπλέον ισχύει η συνθήκη 𝜕 𝑞 1 ,…,𝑞 𝑛

𝜕 𝑥 1 ,…, 𝑥 𝑛 ≠ 0 .

Εάν το συναρτησιακό 𝐽 δέχεται ακρότατο στη συνάρτηση

𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 , ∙ 𝑛+𝑚 τότε θα ικανοποιείται η διαφορική εξίσωση Euler-Lagrange

𝜕𝐹

𝜕𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0,

∀𝑡 ∈ 𝑡 0 , 𝑡 𝑓

21

(22)

όπου

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝(𝑡) ≜ 𝐹 𝑡, 𝑥 𝑡 , 𝑥 𝑡 + 𝑝 𝑇 𝑡 𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) καθώς και η συνοριακή συνθήκη

𝜕𝐹 𝑎

𝜕𝑝 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝐹 𝑎

𝜕𝑝 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡

= 0, ∀𝑡 ∈ 𝑡 0 , 𝑡 𝑓

ή ισοδύναμα 𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 = 0 .

(23)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Να βρεθούν οι συναρτήσεις 𝜔 1 𝑡 , 𝜔 2 (𝑡) που ελαχιστοποιούν το συναρτησιακό

𝐽 𝜔 =

0

𝑡 𝑓 1

2 𝜔 1 2 𝑡 + 𝜔 2 2 (𝑡) 𝑑𝑡 όταν 𝜔 1 𝑡 = 𝜔 2 (𝑡).

Συνθήκη: 𝑞 𝜔, 𝜔 = 𝜔 2 𝑡 − 𝜔 1 𝑡 = 0 Ορισμός: 𝐹 𝑎 𝜔, 𝜔, 𝑝, 𝑡 = 1

2 𝜔 1 2 𝑡 + 𝜔 2 2 (𝑡) + 𝑝 1 (𝑡) 𝜔 2 𝑡 −

23

(24)

𝜔 1 𝑡 + 𝑝 1 𝑡 = 0 𝜔 2 𝑡 + 𝑝 1 𝑡 = 0

Περιορισμοί 𝜔 1 𝑡 = 𝜔 2 (𝑡)

𝜔 1 𝑡 = 𝑒 −𝑡

2 + 𝑒 𝑡

2 𝑐 1 + 𝑒 −𝑡

2 − 𝑒 𝑡

2 𝑐 2 𝜔 2 𝑡 = 1

2 𝑒 −𝑡 −𝑐 1 + 𝑒 2𝑡 𝑐 1 − 𝑐 2 − 𝑒 2𝑡 𝑐 2 𝑝 1 𝑡 = 𝑒 −𝑡

2 − 𝑒 𝑡

2 𝑐 1 + 𝑒 −𝑡

2 + 𝑒 𝑡

2 𝑐 2

(25)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Να βρεθούν οι αναγκαίες συνθήκες που πρέπει να

ικανοποιούνται ώστε να έχει σχετικό ακρότατο το συναρτησιακό 𝐽 𝑥 =

𝑡 0 𝑡 𝑓

𝑥 1 2 𝑡 + 𝑥 1 𝑡 𝑥 2 𝑡 + 𝑥 2 2 𝑡 + 𝑥 3 2 (𝑡) 𝑑𝑡 Όταν τα 𝑥 𝑖 𝑡 , 𝑖 = 1,2,3 ικανοποιούν το παρακάτω σύστημα διαφορικών εξισώσεων

𝑥 1 𝑡 = 𝑥 2 (𝑡)

𝑥 2 𝑡 = −𝑥 1 𝑡 + 1 − 𝑥 1 2 𝑡 𝑥 2 𝑡 + 𝑥 3 (𝑡)

25

(26)

𝐹 𝑎 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡

= 𝑥 1 (𝑡) 2 + 𝑥 1 𝑡 𝑥 2 𝑡 + 𝑥 2 (𝑡) 2 + 𝑝 1 𝑡 𝑥 1 𝑡 − 𝑥 2 𝑡 + 𝑝 2 (𝑡) 𝑥 2 𝑡 + 𝑥 1 𝑡 − 𝑥 2 𝑡 + 𝑥 1 𝑡 2 𝑥 2 𝑡 − 𝑥 3 (𝑡)

𝜕𝐹

𝜕𝑥 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0 ⇒ 2𝑥 1 𝑡 + 𝑥 2 𝑡 + 2𝑥 1 𝑡 𝑥 2 𝑡 𝑝 2 𝑡 + 𝑝 2 𝑡 − 𝑑

𝑑𝑡 𝑝 1 𝑡 = 0 ⇒

𝑝 1 ∗ 𝑡 = 2𝑥 1 𝑡 + 𝑥 2 𝑡 + 𝑝 2 𝑡 + 2𝑥 1 (𝑡)𝑥 2 (𝑡)𝑝 2 (𝑡)

(27)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝜕𝐹

𝜕𝑥 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0 ⇒ 𝑥 1 𝑡 + 2𝑥 2 𝑡 − 𝑝 1 𝑡 − 𝑝 2 𝑡 + 𝑥 1 𝑡 2 𝑝 2 𝑡 − 𝑑

𝑑𝑡 𝑝 2 𝑡 = 0 ⇒ 𝑝 2 𝑡 = 𝑥 1 𝑡 + 2𝑥 2 𝑡 − 𝑝 1 𝑡 − 𝑝 2 𝑡 + 𝑥 1 𝑡 2 𝑝 2 (𝑡)

𝜕𝐹

𝜕𝑥 3 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0 ⇒ 2𝑥 3 𝑡 − 𝑝 2 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 2𝑥 3 𝑡 − 𝑝 2 𝑡 = 0

27

(28)

𝜕𝐹 𝑎

𝜕𝑝 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕𝑝 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0 𝑥 1 𝑡 − 𝑥 2 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 𝑥 1 𝑡 − 𝑥 2 𝑡 = 0

𝜕𝐹 𝑎

𝜕𝑝 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕𝑝 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 = 0 ⇒ 𝑥 2 𝑡 + 𝑥 1 𝑡 − 1 − 𝑥 1 𝑡 2 𝑥 2 𝑡 − 𝑥 3 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒

𝑥 𝑡 + 𝑥 𝑡 − 1 − 𝑥 𝑡 2 𝑥 𝑡 − 𝑥 𝑡 = 0

(29)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Να βρεθούν οι αναγκαίες συνθήκες που πρέπει να

ικανοποιούνται ώστε να έχει σχετικό ακρότατο το συναρτησιακό

𝐽 𝑥, 𝑢 =

𝑡 0 𝑡 𝑓 1

2 𝑥 𝑡 𝑇 𝑄𝑥 𝑡 + 1

2 𝑢 𝑡 𝑇 𝑅𝑢(𝑡) 𝑑𝑡 𝑄 = 1 0

0 1 , 𝑅 = 1 𝑥 𝑡 : ℝ → ℝ 2 , 𝑢 𝑡 : ℝ → ℝ

𝑥 1 𝑡 = 𝑥 2 (𝑡) 𝑥 2 𝑡 = 𝑥 1 𝑡 + 𝑢(𝑡) 𝐹 𝑎 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢(𝑡) = 1

2 𝑥 1 (𝑡) 2 + 𝑥 2 (𝑡) 2 + 𝑢 2 (𝑡) +

+𝑝 1 𝑡 𝑥 1 𝑡 − 𝑥 2 𝑡 + 𝑝 2 𝑡 𝑥 2 𝑡 − 𝑥 1 𝑡 − 𝑢(𝑡)

29

(30)

𝐹 𝑎 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢(𝑡)

= 1

2 𝑥 1 (𝑡) 2 + 𝑥 2 (𝑡) 2 + 𝑢 2 (𝑡) + 𝑝 1 𝑡 𝑥 1 𝑡 − 𝑥 2 𝑡 + 𝑝 2 𝑡 𝑥 2 𝑡 − 𝑥 1 𝑡 − 𝑢(𝑡)

𝜕𝐹 𝑎

𝜕𝑥 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) = 0 ⇒ 𝑥 1 𝑡 − 𝑝 2 𝑡 − 𝑑

𝑑𝑡 𝑝 1 𝑡 = 0 ⇒ 𝑝 1 ∗ 𝑡 = 𝑥 1 𝑡 − 𝑝 2 𝑡

𝜕𝐹 𝑎

𝜕𝑥 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑥 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) = 0 ⇒

𝑑

(31)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝜕𝐹 𝑎

𝜕𝑢 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕 𝑢 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) = 0 ⇒

𝑢 𝑡 − 𝑝 2 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 𝑢 𝑡 = 𝑝 2 𝑡

𝜕𝐹 𝑎

𝜕𝑝 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕𝑝 1 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) = 0

𝑥 1 𝑡 − 𝑥 2 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 𝑥 1 𝑡 = 𝑥 2 (𝑡)

31

(32)

𝜕𝐹 𝑎

𝜕𝑝 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹

𝜕𝑝 2 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑢 (𝑡) = 0 ⇒

𝑥 2 𝑡 ∗ 𝑥 1 𝑡 − 𝑢 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 𝑥 2 𝑡 = 𝑥 1 𝑡 + 𝑢 (𝑡)

• 𝑝 1 𝑡 = 𝑥 1 𝑡 − 𝑝 2 𝑡

• 𝑝 2 𝑡 = 𝑥 2 𝑡 − 𝑝 1 𝑡

• 𝑢 𝑡 = 𝑝 2 𝑡

• 𝑥 1 𝑡 = 𝑥 2 (𝑡)

(33)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝑥 1 𝑡 𝑥 2 𝑡 𝑝 1 ∗ 𝑡 𝑝 2 𝑡

=

0 1 0 0

1 0 0 1

1 0 0 −1

0 1 −1 0

𝐴

𝑥 1 𝑡 𝑥 2 𝑡 𝑝 1 𝑡 𝑝 2 𝑡

𝑥 1 𝑡 𝑓 𝑥 2 𝑡 𝑓 𝑝 1 𝑡 𝑓 𝑝 2 𝑡 𝑓

= 𝑒 𝐴𝑡 𝑓

𝑥 1 0 𝑥 2 0 𝑝 1 (0) 𝑝 2 (0)

= 𝑒 𝐴(𝑡 𝑓 −𝑡)

𝑥 1 𝑡 𝑥 2 𝑡 𝑝 1 𝑡 𝑝 2 𝑡

33

(34)

𝑒 𝐴𝑡 = 𝐿 −1 𝑠𝐼 4 − 𝐴 −1 = 𝜑 11 (𝑡) 𝜑 12 (𝑡) 𝜑 21 (𝑡) 𝜑 22 (𝑡)

= 1

2 𝑒 −𝑡 + 𝑒 𝑡 −𝑒 −𝑡 + 𝑒 𝑡 − 𝑡 1

2 𝑒 −𝑡 − 𝑒 𝑡 + 2𝑡 1

2 𝑒 −𝑡 −1 + 𝑒 𝑡 2 1

2 −𝑒 −𝑡 + 𝑒 𝑡 −1 + 𝑒 −𝑡 + 𝑒 𝑡 − 1

2 𝑒 −𝑡 −1 + 𝑒 𝑡 2 1

2 −𝑒 −𝑡 + 𝑒 𝑡 1

2 −𝑒 −𝑡 + 𝑒 𝑡 𝑒 −𝑡 −1 + 𝑒 𝑡 2 2 − 𝑒 −𝑡

2 − 𝑒 𝑡 2

1

2 −𝑒 −𝑡 + 𝑒 𝑡

0 𝑡 −𝑡 1

(35)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Επειδή τα 𝑡 𝑓 , 𝑥 𝑡 𝑓 είναι άγνωστα και ανεξάρτητα

𝜕𝐹 𝑎

𝜕 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓

𝑇

𝛿 𝑥 𝑓 +

+ 𝐹 𝑎 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓

35

(36)

𝜕𝐹 𝑎

𝜕 𝑥 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓 , 𝑡 𝑓 = 0

⇔ 𝑝 𝑡 𝑓 = 𝑝 1 𝑡 𝑓

𝑝 2 𝑡 𝑓 = 0

𝜕𝐹 𝑎

𝜕 𝑢 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓 , 𝑡 𝑓 = 0

𝜕𝐹 𝑎

𝜕 𝑝 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓 , 𝑡 𝑓 = 0

(37)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Επειδή τα 𝑡 𝑓 , 𝑥 𝑡 𝑓 είναι άγνωστα και ανεξάρτητα

𝜕𝐹 𝑎

𝜕 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓

𝑇

𝛿 𝑥 𝑓 + 𝐹 𝑎 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓

37

(38)

𝐹 𝑎 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑥 𝑡 𝑓 , 𝑝 𝑡 𝑓 = 0 ⇔ 1

2 𝑥 1 (𝑡 𝑓 ) 2 + 𝑥 2 (𝑡 𝑓 ) 2 + 𝑢 (𝑡 𝑓 ) 2 + 𝑝 1 𝑡 𝑓 𝑥 1 𝑡 𝑓 − 𝑥 2 𝑡 𝑓 + 𝑝 2 𝑡 𝑓 𝑥 2 𝑡 𝑓 − 𝑥 1 𝑡 𝑓 − 𝑢 (𝑡 𝑓 ) = 0 ⇔

1

2 𝑥 1 (𝑡 𝑓 ) 2 + 𝑥 2 (𝑡 𝑓 ) 2 + 𝑢 (𝑡 𝑓 ) 2 = 0

⇔ 1

2 𝑥 1 (𝑡 𝑓 ) 2 + 𝑥 2 (𝑡 𝑓 ) 2 + 𝑝 2 (𝑡 𝑓 ) 2 = 0

𝑥 1 (𝑡 𝑓 ) 2 + 𝑥 2 (𝑡 𝑓 ) 2 + 𝑝 2 (𝑡 𝑓 ) 2 = 0 ⇔ 𝑥 1 (𝑡 𝑓 ) 2 + 𝑥 2 (𝑡 𝑓 ) 2 = 0 ⇔

𝑥 1 𝑡 𝑓 = 𝑥 2 𝑡 𝑓 = 0

(39)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝑥 (𝑡 𝑓 )

𝑝 (𝑡 𝑓 ) = 𝜑 11 (𝑡 𝑓 , 𝑡) 𝜑 12 (𝑡 𝑓 , 𝑡) 𝜑 21 (𝑡 𝑓 , 𝑡) 𝜑 22 (𝑡 𝑓 , 𝑡)

𝑥 𝑡

𝑝 𝑡 ⇒ 𝑥 𝑡 𝑓 = 𝜑 11 𝑡 𝑓 , 𝑡 𝑥 𝑡 + 𝜑 12 𝑡 𝑓 , 𝑡 𝑝 𝑡

𝑝 𝑡 𝑓 = 0 = 𝜑 21 (𝑡 𝑓 , 𝑡)𝑥 𝑡 + 𝜑 22 𝑡 𝑓 , 𝑡 𝑝 𝑡 ⇒

𝑥 𝑡 𝑓 = 𝜑 11 𝑡 𝑓 , 𝑡 − 𝜑 12 (𝑡 𝑓 , 𝑡)𝜑 22 𝑡 𝑓 , 𝑡 −1 𝜑 21 (𝑡 𝑓 , 𝑡 𝑥 (𝑡) 𝑝 𝑡 = −𝜑 22 𝑡 𝑓 , 𝑡 −1 𝜑 21 𝑡 𝑓 , 𝑡

𝐾 𝑡

𝑥 (𝑡)

39

(40)

𝑝 𝑡 = −𝜑 22 𝑡 𝑓 , 𝑡 −1 𝜑 21 𝑡 𝑓 , 𝑡

𝐾 𝑡

𝑥 𝑡 =

=

− 2 −

𝑒 − 𝑡

𝑓

−𝑡

2 − 𝑒 𝑡

𝑓

−𝑡 2

1

2 −𝑒 − 𝑡

𝑓

−𝑡 + 𝑒 𝑡

𝑓

−𝑡

− 𝑡 𝑓 − 𝑡 1

−1

∗ 1

2 −𝑒 − 𝑡

𝑓

−𝑡 + 𝑒 𝑡

𝑓

−𝑡 𝑒 − 𝑡

𝑓

−𝑡 −1 + 𝑒 𝑡

𝑓

−𝑡 2

0 𝑡

𝑥 (𝑡)

𝐾(𝑡)

(41)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝑢 𝑡 = 𝑝 2 𝑡 = 0 1 𝑝 𝑡 = 0 1 𝐾 𝑡 𝑥 𝑡

= 𝑡 − 𝑡 𝑓 𝑆𝑖𝑛ℎ 𝑡 − 𝑡 𝑓

−2 + 𝐶𝑜𝑠ℎ 𝑡 − 𝑡 𝑓 − 𝑡 − 𝑡 𝑓 𝑆𝑖𝑛ℎ 𝑡 − 𝑡 𝑓 𝑥 1 𝑡

− 𝑡 − 𝑡 𝑓 𝐶𝑜𝑠ℎ 𝑡 − 𝑡 𝑓

−2 + 𝐶𝑜𝑠ℎ 𝑡 − 𝑡 𝑓 − 𝑡 − 𝑡 𝑓 𝑆𝑖𝑛ℎ 𝑡 − 𝑡 𝑓 𝑥 2 𝑡

41

(42)

Με τη βοήθεια του , ορίζουμε αρχικά τον πίνακα Α

Στη συνέχεια υπολογίζουμε τον πίνακα μετάβασης

Ορίζουμε τους πίνακες 𝜑 21 και 𝜑 22

(43)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Υπολογίζουμε τον πίνακα −𝜑 22 −1 𝜑 21

Αντικαθιστούμε όπου 𝑡 το 𝑡 𝑓 − 𝑡

43

(44)

Άσκηση 2.27 Να βρεθούν οι αναγκαίες συνθήκες που πρέπει να ικανοποιούνται ώστε να έχει σχετικό ακρότατο το

συναρτησιακό

𝐽 𝑥 1 , 𝑥 2 , 𝑢 = 1 2 0

1

𝑥 1 2 𝑡 + 𝑥 2 2 𝑡 + 𝑢 2 𝑡 𝑑𝑡

όταν τα 𝑥 𝑖 𝑡 , 𝑖 = 1,2 ικανοποιούν το παρακάτω σύστημα διαφορικών εξισώσεων

𝑥 1 𝑡 = 𝑥 2 𝑡

𝑥 2 𝑡 = 𝑢 𝑡

και επιπλέον 𝑥 1 0 = 1, 𝑥 2 0 = −1.

(45)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Έστω 𝐽 ένα συναρτησιακό της μορφής 𝐽 𝑥 =

𝑡 0 𝑡 𝑓

𝐹 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡

όπου 𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 𝑛+𝑚 , 𝑥 𝑡 0 = 𝑥 0 ∈ ℝ 𝑛+𝑚 και 𝑥 𝑡 𝑓 = 𝑥 𝑓 ∈ ℝ 𝑛+𝑚 .

Έστω επίσης ότι ικανοποιείται η παρακάτω συνθήκη (ες)

𝑡 0 𝑡 𝑓

𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡 = 𝑐

όπου 𝑞, 𝑐 είναι διανύσματα 𝑛 × 1 δηλαδή έχουμε τις συνθήκες

45

(46)

𝑡 0 𝑡 𝑓

𝑞 𝑖 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡 = 𝑐 𝑖 με 𝑖 = 1,2, … , 𝑛.

Ορίζουμε ως ισοπεριμετρικό πρόβλημα (isoperimetric problem), το πρόβλημα εύρεσης σχετικού ακρότατου του

παραπάνω συναρτησιακού, δεδομένων των περιορισμών που

αναφέραμε.

(47)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Θέτουμε

𝑧 𝑡 =

𝑡 0 𝑡

𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡

↓ 𝑧 𝑡 0 =

𝑡 0 𝑡 0

𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡 = 0 𝑧 𝑡 𝑓 =

𝑡 0 𝑡 𝑓

𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡 = 𝑐 𝑧 𝑡 = 𝑑

𝑑𝑡 𝑡

0

𝑡

𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡) 𝑑𝑡 = 𝑞 𝑡, 𝑥 𝑡 , 𝑥(𝑡)

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧(𝑡)

= 𝐹 𝑡, 𝑥 𝑡 , 𝑥(𝑡) + 𝑝 𝑇 (𝑡) 𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 ) − 𝑧(𝑡)

47

(48)

𝜕𝐹 𝑎

𝜕𝑥 𝑡, 𝑥 , 𝑥 , 𝑝 , 𝑧 − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑥 𝑡, 𝑥 , 𝑥 , 𝑝 , 𝑧 = 0, ∀𝑡 ∈ 𝑡 0 , 𝑡 𝑓

𝜕𝐹 𝑎

𝜕𝑝 𝑡, 𝑥 (𝑡), 𝑥 (𝑡), 𝑝 (𝑡), 𝑧 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑝 𝑡, 𝑥 (𝑡), 𝑥 (𝑡), 𝑝 (𝑡), 𝑧 (𝑡) = 0, ∀𝑡

∈ 𝑡 0 , 𝑡 𝑓

ή ισοδύναμα 𝑧 𝑡 = 𝑡

0

𝑡 𝑓

𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝑑𝑡, 𝑧 𝑡 0 = 0, 𝑧 𝑡 𝑓 =c ή ισοδύναμα 𝑡

0

𝑡 𝑓

𝑞 𝑡, 𝑥 𝑡 , 𝑥 𝑡 𝑑𝑡 = 𝑐

𝜕𝐹 𝑎

𝜕𝑧 𝑡, 𝑥 (𝑡), 𝑥 (𝑡), 𝑝 (𝑡), 𝑧 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑧 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧 𝑡 = 0 ⇔ 0 − 𝑑

𝑑𝑡 −𝑝 𝑡 = 0 ⇔ 𝑝 𝑡 = 0 ⇔ 𝑝 𝑡 = 𝑝 ∈ ℝ 𝑛

(49)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Να ελαχιστοποιηθεί το εμβαδό που περικλείεται από την καμπύλη 𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 , ∙ 𝑤 , τον άξονα των xx’ και τις ευθείες 𝑡 = 𝑥 0 , 𝑡 = 𝑥 𝑓 και η οποία έχει συγκεκριμένο μήκος 𝑙.

𝐽 𝑥 𝑡 = 𝑡

0

𝑡 𝑓

𝑥 𝑡 𝑑𝑡, 𝑡

0

𝑡 𝑓

1 + 𝑥(𝑡) 2 1/2 𝑑𝑡 = 𝑙

Το μήκος της καμπύλης 𝑙 θα πρέπει να ξεπερνάει την διαφορά 𝑡 𝑓 − 𝑡 0 δηλ. 𝑙 > 𝑡 𝑓 − 𝑡 0 .

𝑧 𝑡 = 𝑑

𝑑𝑡 𝑡 0

𝑡

1 + 𝑥(𝑡) 2 1/2 𝑑𝑡 = 1 + 𝑥(𝑡) 2 1/2

𝑧 𝑡 =

𝑡 0 𝑡

1 + 𝑥(𝑡) 2 1/2 𝑑𝑡 ↗

↙ ↘

𝑧 𝑡 0 =

𝑡 0 𝑡 0

1 + 𝑥(𝑡) 2 1/2 𝑑𝑡 = 0, 𝑧 𝑡 𝑓 =

𝑡 0 𝑡 𝑓

1 + 𝑥(𝑡) 2 1/2 𝑑𝑡 = 𝑙

49

(50)

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧(𝑡) = 𝑥 𝑡 + 𝑝(𝑡) 1 + 𝑥(𝑡) 2 1/2 − 𝑧(𝑡)

𝜕𝐹 𝑎

𝜕𝑥 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧 𝑡 − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑥 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧 𝑡

= 0 ⇒

1 − 𝑑 𝑑𝑡

1 2

2 𝑥 𝑡

1 + 𝑥 𝑡 2 1 2

𝑝 𝑡 = 0 ⇒ 𝑑

𝑑𝑡

𝑥 𝑡

1 + 𝑥 𝑡 2 1 2

𝑝 𝑡 = 1 ⇒ 𝑥 𝑡

1 𝑝 𝑡 = 𝑡 + 𝑐 1

(51)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

𝐹 𝑎 𝑡, 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧(𝑡) = 𝑥 𝑡 + 𝑝(𝑡) 1 + 𝑥(𝑡) 2 1/2 − 𝑧(𝑡)

𝜕𝐹 𝑎

𝜕𝑧 𝑥 (𝑡), 𝑥 (𝑡), 𝑝 (𝑡), 𝑧 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑧 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧 𝑡 = 0

0 − 𝑑

𝑑𝑡 −𝑝 𝑡 = 0 ⇒ 𝑝 𝑡 = 0 ⇒ 𝑝 𝑡 = 𝑝 ∈ ℝ

𝜕𝐹 𝑎

𝜕𝑝 𝑥 (𝑡), 𝑥 (𝑡), 𝑝 (𝑡), 𝑧 (𝑡) − 𝑑 𝑑𝑡

𝜕𝐹 𝑎

𝜕 𝑝 𝑥 𝑡 , 𝑥 𝑡 , 𝑝 𝑡 , 𝑧 𝑡 = 0 ⇒ 1 + 𝑥(𝑡) 2 1/2 − 𝑧 𝑡 − 𝑑

𝑑𝑡 0 = 0 ⇒ 𝑧 𝑡 = 1 + 𝑥(𝑡) 2 1 2

51

(52)

𝑥 𝑡

1 + 𝑥 𝑡 2 1 2

𝑝 𝑡 = 𝑡 + 𝑐 1

↓ 𝑥 𝑡 = tan(𝑧) tan(𝑧)

1 + tan(𝑧) 2 1 2

𝑝 = 𝑡 𝑧 + 𝑐 1 ⇒ tan(𝑧) 1 cos(𝑧)

𝑝 = 𝑡 𝑧 + 𝑐 1 ⇒ sin 𝑧 𝑝 = 𝑡 𝑧 + 𝑐 1

𝑡 𝑧 = 𝑝𝑠𝑖𝑛 𝑧 − 𝑐 1𝑑𝑡

𝑑𝑧 = 𝑝𝑐𝑜𝑠(𝑧) (1) 𝑥 𝑡 =

𝑑𝑥 𝑑𝑧 𝑑𝑡 𝑑𝑧

=

𝑑𝑥 𝑑𝑧

𝑝𝑐𝑜𝑠(𝑧) = tan 𝑧 ⇒ 𝑑𝑥

𝑑𝑧 = 𝑝𝑐𝑜𝑠 𝑧 tan 𝑧 = 𝑝𝑠𝑖𝑛(𝑧) ⇒

(53)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

(1)+(2)

𝑥 𝑧 + 𝑐 2 2 + 𝑡 𝑧 + 𝑐 1 2 = −𝑝𝑐𝑜𝑠(𝑧) 2 + 𝑝𝑠𝑖𝑛(𝑧) 2 = 𝑝 2 Ας υποθέσουμε οτι

𝑥 −1 = 0, 𝑥 1 = 0, 𝑙 ∈ ℝ → 𝑙 > 1 − −1 = 2

↓ 0 + 𝑐 2 2 + −1 + 𝑐 1 2 = 𝑝 2

0 + 𝑐 2 2 + 1 + 𝑐 1 2 = 𝑝 2 ⇒ 𝑐 1 = 0

𝑐 2 = ± 𝑝 2 − 1

53

(54)

Να γράψετε τις αναγκαίες συνθήκες που πρέπει να

ικανοποιούνται ώστε να ελαχιστοποιηθεί το συναρτησιακό 𝐽 𝑥 1 , 𝑥 2 =

𝑡 0 𝑡 𝑓 1

2 𝑥 1 (𝑡) 2 + 𝑥 2 (𝑡) 2 𝑑𝑡

αν τα 𝑥 1 𝑡 , 𝑥 2 (𝑡) ικανοποιούν το παρακάτω σύστημα διαφορικών εξισώσεων

𝑥 1 𝑡 = −𝑥 1 𝑡 + 𝑥 2 𝑡 + 𝑢(𝑡) 𝑥 2 𝑡 = −2𝑥 1 𝑡 − 3𝑥 2 𝑡 + 𝑢(𝑡)

και ισχύει επιπλέον η παρακάτω ισοπεριμετρική συνθήκη

𝑡 𝑓

𝑢 2 𝑡 𝑑𝑡 = 𝑐 ∈ ℝ.

(55)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Η ερμηνεία από την πλευρά της Θεωρίας Ελέγχου, είναι να υπολογίσουμε την είσοδο 𝑢(𝑡) που πρέπει να εφαρμόσουμε στο σύστημα Σ, ώστε να πλησιάσουν τα 𝑥 1 𝑡 , 𝑥 2 (𝑡) στο μηδέν, δεδομένου ότι η ενέργεια που θα χρησιμοποιήσουμε θέλουμε να είναι περιορισμένη.

55

(56)

Άσκηση 2.28 (Πρόβλημα αλυσίδας) Να υπολογίσετε καμπύλη 𝑥 ∈ 𝐶 2 𝑡 0 , 𝑡 𝑓 , ∙ 𝑤 δοθέντος μήκους 𝑙 , η οποία να περνά από τα σημεία 𝑡 0 , 𝑥 𝑡 0 , 𝑡 𝑓 , 𝑥 𝑡 𝑓 και της οποίας το κέντρο βάρους να βρίσκεται στην κατώτερη δυνατή θέση ή ισοδύναμα να υπολογίσετε την ελάχιστη τιμή του συναρτησιακού

𝐽 𝑥 =

𝑡 0 𝑡 𝑓

𝑥(𝑡) 1 + 𝑥 𝑡 2 1 2 𝑑𝑡

δεδομένου ότι 𝑥 𝑡 0 = 𝑥 0 , 𝑥 𝑡 𝑓 = 𝑥 𝑓 και το μήκος της καμπύλης δίνεται από τη συνθήκη

1

(57)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Πρόβλημα: Δίνεται το σύστημα που περιγράφεται από το σύστημα δ.ε.

𝐴 0 + 𝐴 1 𝜌 + ⋯ + 𝐴 𝑞 𝜌 𝑞

𝐴 𝜌

𝑏 𝑡 = 𝐵 0 + 𝐵 1 𝜌 + ⋯ + 𝐵 𝑞 𝜌 𝑞

𝐵 𝜌

𝑢(𝑡) 𝜌 ≔ 𝑑

𝑑𝑡 , 𝐴 𝑖 ∈ ℝ 𝑛×𝑛 , 𝐵 𝑖 ∈ ℝ 𝑛×𝑚 Να βρεθούν τα σχετικά ακρότατα του συναρτησιακού

𝐽 𝛽, 𝑢 =

0 𝑡 1

2 𝛽 𝑇 𝑄𝛽 + 𝑢 𝑇 𝑅𝑢 𝑑𝑡 όπου 𝑄 ≥ 0, 𝑅 > 0.

Σημείωση: Κυβεντίδης (σελ.84)

Επίσης για 𝐽 𝜔, 𝑣 = 0 𝑡 1 2 𝜔 𝑇 𝑄𝜔 + 𝑣 𝑇 𝑅𝑣 𝑑𝑡

𝜔 𝑇 𝑡 = 𝛽 𝑡 𝛽 1 𝑡 … 𝛽 𝑛−1 𝑡 𝑣 𝑇 𝑡 = 𝑢 𝑡 𝑢 1 𝑡 … 𝑢 𝑛−1 𝑡

57

(58)

• Νικόλαος Καραμπετάκης, 2009, Βέλτιστος Έλεγχος Συστημάτων, Εκδόσεις Ζήτη.

• D.E. Kirk, 1970, Optimal Control Theory, Prentice Hall, Englewood Cliffs, NJ.

• D. S. Naidu, 2002, Optimal Control Systems, CRC Press LLC.

(59)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Copyright Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Νικόλαος

Καραμπετάκης. «Θεωρία Βέλτιστου Ελέγχου. Ενότητα 8: Συναρτησιακά καμπύλων οι οποίες υπόκεινται σε δεσμούς». Έκδοση: 1.0. Θεσσαλονίκη 2014.

Διαθέσιμο από τη δικτυακή διεύθυνση:

http://eclass.auth.gr/courses/OCRS288/

(60)

Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά - Παρόμοια Διανομή [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες,

διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία

αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων».

Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να

χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.

(61)

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Θεωρία Βέλτιστου Ελέγχου Τμήμα Μαθηματικών

Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει:

 το Σημείωμα Αναφοράς

 το Σημείωμα Αδειοδότησης

 τη δήλωση Διατήρησης Σημειωμάτων

 το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει)

μαζί με τους συνοδευόμενους υπερσυνδέσμους.

(62)

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ

Επεξεργασία: Αναστασία Γ. Γρηγοριάδου

Θεσσαλονίκη, Εαρινό εξάμηνο 2013-2014

Referências

Documentos relacionados

Η επιλογή των κρίσιμων σημείων ελέγχου CCP πρέπει να λαμβάνει υπ’ όψη της: > Την αναγνώριση κινδύνων και το ενδεχόμενο να συμβούν σε σχέση με το τι συνιστά μη αποδεκτή μόλυνση > Τις