Прикладні задачі оптимального керування

Силабус освітнього компонента

Реквізити навчальної дисципліни

Рівень вищої освіти Другий (магістерський)
Галузь знань 12 Інформаційні технології
Спеціальність 126 Інформаційні системи та технології
Освітня програма Інтегровані інформаційні системи
Статус дисципліни Вибіркова
Форма навчання очна(денна)
Рік підготовки, семестр 1 курс, весняний семестр
Обсяг дисципліни 5 кредитів ECTS/150 годин (36 годин лекцій, 18 ггодин лабораторних робіт, 96 годин самостійної роботи)
Семестровий контроль/ контрольні заходи Екзамен/екзаменаційна робота
Розклад занять 1 лекція (2 години) 1 раз на тиждень; 1 лабораторна робота (2 години) 1 раз на 2 тижні.
Мова викладання Українська
Інформація про керівника курсу к.т.н., доцент Писаренко Андрій Володимирович pysarenko.andrii@lll.kpi.ua
Розміщення курсу https://www.sikorsky-distance.org/g-suite-for-education/%D1%84%D1%96%D0%BE%D1%82/|

Програма навчальної дисципліни

1. Опис навчальної дисципліни, її мета, предмет вивчання та результати навчання

Вивчення дисципліни «Прикладні задачі оптимального керування» дозволяє вирішити наступні завдання професійної діяльності:

  • засвоєння принципів функціонування та побудови математичних моделей об'єктів та систем оптимального керування;
  • розвиток вмінь самостійно вирішувати конкретні технологічні та проектні завдання;
  • засвоєння методів та способів синтезу та їх обґрунтований вибір;
  • ознайомлення із методами аналізу та синтезу оптимальних систем із використанням сучасних пакетів прикладних програм. Процес вивчення дисципліни спрямований на формування наступних компетенцій: здатність до розв’язання оптимізаційних задач управління, керування та проектування інформаційних систем.

Мета навчальної дисципліни

Метою викладання дисципліни «Прикладні задачі оптимального керування» є підготовка висококваліфікованих фахівців, які глибоко знають теорію оптимального керування та вміють виконувати науково-дослідницькі та розрахункові роботи зі створення та впровадження в експлуатацію автоматичних систем керування з широким використанням засобів сучасної обчислювальної техніки.

Основні завдання навчальної дисципліни

Основні завдання вивчення дисципліни спрямовані на надбання здобувачами вищої освіти знань в теоретичній, пізнавальній та практичній компонентах, які забезпечують професійну діяльність випускника.

Знання
  • методів математичного та комп’ютерного моделювання;
  • моделей та методів безумовної (умовної) та багатокритеріальної оптимізації;
  • ролі та місця оптимальних систем у загальній теорії керування;
  • математичних методів розв'язання задач оптимального керування;
  • теоретичних основ систем оптимального керування технічними об'єктами, їх математичне, алгоритмічне та програмне забезпечення.
Уміння
  • на базі математичних моделей об’єктів керування та обраного критерію оптимальності виконувати синтез оптимальних систем керування;
  • виконувати та досліджувати алгоритми розв’язання задач оптимізації;
  • аналізувати поставлену задачу оптимального керування та обирати доцільний метод її розв'язання.

2. Пререквізити та постреквізити дисципліни

Пререквізити

Для успішного засвоєння дисципліни студент повинен володіти освітніми компонентами "Вища математика. Частина 1. Лінійна алгебра та аналітична геометрія. Диференціальне та інтегральне числення функцій однієї змінної", "Вища математика. Частина 2. Диференціальне та інтегральне числення функцій багатьох змінних", "Вища математика. Частина 3. Ряди. Операційне числення", "Теорія автоматичного керування. Частина 1. Основи теорії автоматичного керування", "Теорія автоматичного керування. Частина 2. Теорія цифрових систем управління", "Програмування. Частина 1. Основи програмування" та "Спеціальні розділи математики. Частина 2. Чисельні методи", Оптимальні системи.

Постреквізити

Компетенції, знання та уміння, одержані в процесі вивчення освітнього компонента є необхідними для подальших освітніх компонентів "Практика" та "Виконання магістерської дисертації"

3. Зміст навчальної дисципліни

Розділ 1. Оптимальні за швидкодією системи керування Тема 1. Синтез оптимальних за швидкодією систем при обмеженні керування гіперкубом Тема 2. Синтез оптимальних за швидкодією систем при обмеженні керування гіперсферою Розділ 2. Оптимальні за витратою палива системи керування Тема 3. Синтез оптимальних за витратою палива систем керування Розділ 3. Аналітичне конструювання оптимальних регуляторів Тема 4. Постановка задачі АКОР Тема 5. Синтез регуляторів при жорстко заданій структурі системи Тема 6. Синтез регуляторів методами варіаційного числення Тема 7. Задача оптимального керування станами об’єкту

4. Навчальні матеріали та ресурси

Базова література

  1. Athans, Michael, and Peter L Falb. Optimal Control : an Introduction to the Theory and Its Applications. New York (N.Y.): McGraw-Hill, 1966.
  2. Bryson, Arthur. Dynamic Optimization. Upper Saddle River, NJ: Pearson Education, 1998.
  3. Bryson, Arthur. Applied Linear Optimal Control: Examples and Algorithms. Cambridge, UK: Cambridge University Press, 2002.
  4. Kirk, Donald. Optimal Control Theory: An Introduction. New York, NY: Dover, 2004.
  5. Luenberger, David. Optimization by Vector Space Methods. New York, NY: Wiley, 1997.
  6. Burl, Jeffrey. Linear Optimal Control. Upper Saddle River, NJ: Prentice Hall, 1999.
  7. Bertsekas, Dimitri. Dynamic Programming and Optimal Control. Vol. 1 and 2. Nashua, NH: Athena Scientific, 2007.
  8. Оптимальні та адаптивні системи–1. Методи теорії оптимального керування: метод. вказівки до викон. лаборатор. робіт для студ. спец. 7,8.05020101 “Комп’ютеризовані системи управління та автоматика” / Уклад. А.В. Писаренко, Н.Б. Репнікова. – К.: НТУУ “КПІ”, 2013. – 128с.
  9. Жученко А. І., Ладієва Л. Р., Дубік Р. М. Динамічна оптимізація з використанням MATLAB та SIMULINK. –К.: НТУУ “КПІ”, 2010. – 209 с.

Допоміжна література

  1. Vincent, Thomas, and Walter Grantham. Nonlinear and Optimal Control Systems. New York, NY: Wiley, 1997.
  2. Bellman, Richard. Dynamic Programming. New York, NY: Dover, 2003.
  3. Franklin, Gene, J. David Powell, and Abbas Emami–Naeini. Feedback Control of Dynamic Systems. 6th ed. Prentice Hall, 2009.
  4. Bertsimas, Dimitris, and John Tsitsiklis. Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.

Навчальний контент

  1. https://ocw.mit.edu/courses/16-323-principles-of-optimal-control-spring-2008/
  2. https://ocw.mit.edu/courses/16-06-principles-of-automatic-control-fall-2012/
  3. https://ctms.engin.umich.edu/CTMS/index.php?aux=Home
  4. https://ocw.mit.edu/courses/15-093j-optimization-methods-fall-2009/

5. Методика опанування навчальної дисципліни (освітнього компонента)

Лекційні заняття

№ з/п Назва теми лекції та перелік основних питань
Тема 1. Синтез оптимальних за швидкодією систем при обмеженні керування гіперкубом
1 Лекція 1,2. Оптимальні за швидкодією системи. Загальна постановка задачі
Основні питання: Загальна постановка задачі. Синтез оптимальних за швидкодією систем при обмеженні керування гіперкубом. Кусково-постійне керування. Теорема про n-інтервалів
2 Лекція 3,4. Керування об’єктом другого порядку з подвійним інтегруванням
Основні питання: Приклади систем, що відповідають моделі об’єкту з подвійним інтегруванням. Постановка задачі оптимального за швидкодією керування об’єктом з подвійним інтегруванням при обмеженні керування гіперкубом. Застосування принципу максимума Понтрягіна для пошуку оптимального керування. Метод фазової площини
3 Лекція 5,6. Керування гармонічним осцилятором (задача стабілізації)
Основні питання: Приклади систем, що відповідають моделі об’єкту у вигляді гармонічного осцилятора. Постановка задачі оптимального за швидкодією керування гармонічним осцилятором при обмеженні керування гіперкубом (задача стабілізації). Застосування принципу максимума Понтрягіна для пошуку оптимального керування. Метод фазової площини.
4 Лекція 7,8. Керування гармонічним осцилятором (задача слідкування)
Основні питання: Постановка задачі оптимального за швидкодією керування гармонічним осцилятором при обмеженні керування гіперкубом (задача слідкування). Застосування принципу максимума Понтрягіна для пошуку оптимального керування. Метод фазової площини
Тема 2. Синтез оптимальних за швидкодією систем при обмеженні керування гіперсферою
5 Лекція 9,10. Синтез оптимальних за швидкодією систем при обмеженні керування гіперсферою
Основні питання: Постановка задачі. Застосування нерівності Коші-Буняковського-Шварца. Метод фазової площини. Безперервне керування
Тема 3. Синтез оптимальних за витратою палива систем керування
6 Лекція 11,12. Синтез оптимальних за витратою палива систем керування
Основні питання: Постановка задачі про оптимальну витрату палива (загальна). Синтез оптимальних за витратою палива систем при обмеженні керування гіперкубом. Керування об’єктом другого порядку з подвійним інтегруванням (задача з нефіксованим часом керування; задача з фіксованим часом керування).
Тема 4. Постановка задачі АКОР
Тема 5. Синтез регуляторів при жорстко заданій структурі системи
7 Лекція 13,14. Аналітичне конструювання оптимальних регуляторів
Основні питання: Квадратичні критерії якості. Постановка задачі аналітичного конструювання оптимальних регуляторів. Постановка задачі синтезу регуляторів при жорстко заданій структурі.
Тема 6. Синтез регуляторів методами варіаційного числення
Лекція 15,16. Синтез регуляторів методами варіаційного числення Лекція 15,16. Синтез регуляторів методами варіаційного числення
Основні питання: Постановка задачі АКОР варіаційними методами. Умови можливості фізичної реалізації оптимального регулятора. Теорема оптимізації. Операції факторизації та розщеплення
Тема 7. Задача оптимального керування станами об’єкту
8 Лекція 17,18. Задача оптимального керування станами об’єкту
Основні питання: Постановка задачі оптимального керування станами об’єкту. Метод динамічного програмування в задачах АКОР. Рівняння Ріккаті. Особливості практичного синтезу регуляторів в умовах діючих похибок вимірювання. Фільтр Калмана (загальна характеристика).

Лабораторні роботи

№ з/п Перелік лабораторних робіт
1 Лабораторна робота 1. Задача оптимального керування об’єктом з подвійним інтегруванням при обмеженні керування у вигляді гіперкубу (задача стабілізації)
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
2 Лабораторна робота 2. Задача оптимального керування об’єктом з подвійним інтегруванням при обмеженні керування у вигляді гіперкубу (задача слідкування)
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
3 Лабораторна робота 3. Задача оптимального керування гармонічним осцилятором при обмеженні керування у вигляді гіперкубу (задача стабілізації)
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
4 Лабораторна робота 4. Задача оптимального керування гармонічним осцилятором при обмеженні керування у вигляді гіперкубу (задача слідкування)
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
5 Лабораторна робота 5. Синтез оптимальних за швидкодією систем при обмеженні керування гіперсферою
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
6 Лабораторна робота 6. Синтез оптимальних за витратою палива систем керування
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
7 Лабораторна робота 7. Синтез регуляторів при жорстко заданій структурі системи
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
8 Лабораторна робота 8. Синтез регуляторів методами варіаційного числення
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)
9 Лабораторна робота 9. Задача оптимального керування станами об’єкту
Мета: Розрахувати оптимальне керування та дослідити оптимальні властивості системи керування на моделі у MATLAB/Simulink (або Octave, Scilab/Xcos)

Матеріали до лекційних,практичних занять та лабораторних робіт доступні для завантаження виключно здобувачам, які зареєстровані на дистанційний курс «Оптимальні системи» на платформі дистанційного навчання «Сікорський» за посиланням https://www.sikorsky-distance.org/g-suite-for-education/%D1%84%D1%96%D0%BE%D1%82/

Самостійна робота студента

№ з/п Вид самостійної роботи Кількість годин СРС
1 Підготовка до лабораторних робіт 56
2 Підготовка до МКР 10
3 Підготовка до екзамену 30
Всього 96

Контрольні роботи

Двогодинна модульна контрольна робота (МКР) поділяється на дві одногодинні (45 хв.), що проводяться на лекційних заняттях.

МКР-1 виконується після вивчення тем 1-2 та виконання лабораторних робіт 1-4. МКР-1 виконується письмово. Кожен студент отримує індивідуальне завдання. Задача полягає у синтезі оптимальних за швидкодією систем при обмеженні керування гіперкубом (визначення закону керування за методом фазового портрету).

МКР-2 виконується після вивчення тем 4-5 та виконання лабораторних робіт 1-8. МКР-2 виконується письмово. Кожен студент отримує індивідуальне завдання. Задача полягає в синтезі системи управління при жорстко заданій структурі керуючого пристрою (визначення оптимальних параметрів керуючого пристрою системи).

Політика та контроль

6. Політика навчальної дисципліни (освітнього компонента)

Система вимог, які ставляться перед студентом:

  • правила відвідування занять: заборонено оцінювати присутність або відсутність здобувача на аудиторному занятті, в тому числі нараховувати заохочувальні або штрафні бали. Відповідно до РСО даної дисципліни бали нараховують за відповідні види навчальної активності на лекційних та практичних заняттях;
  • лабораторні роботи захищаються у два етапи – перший етап: студенти виконують завдання на допуск до захисту лабораторної роботи; другий етап – захист лабораторної роботи. Бали за лабораторну роботу враховуються лише за наявності електронного звіту;
  • модульні контрольні роботи виконуються без застосування допоміжних засобів (ПК, мобільні телефони, планшети та ін.), користуватися інформацією з Інтернет, дистанційного курсу на платформі Сікорський, конспектом - заборонено;
  • заохочувальні бали виставляються за навчальну активність на лекційних заняттях. Кількість заохочуваних балів не більше 10;
  • штрафні бали виставляються за невчасну здачу лабораторних робіт. Кількість штрафних балів не більше 10;
  • політика щодо академічної доброчесності: Кодекс честі Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» https://kpi.ua/files/honorcode.pdf встановлює загальні моральні принципи, правила етичної поведінки осіб та передбачає політику академічної доброчесності для осіб, що працюють і навчаються в університеті, якими вони мають керуватись у своїй діяльності, в тому числі при вивченні та складанні контрольних заходів з дисципліни.

7. Види контролю та рейтингова система оцінювання результатів навчання (РСО)

Поточний контроль: МКР, виконання та захист лабораторних робіт. Календарний контроль: проводиться двічі на семестр як моніторинг поточного стану виконання вимог силабусу. Семестровий контроль: екзамен.

Рейтинг студента з дисципліни складається із балів стартового рейтингу (протягом семестру) та балів за екзамен. Бали стартового рейтингу протягом семестру студент отримує за:

  • виконання 2 одногодинних модульних контрольних робіт (МКР);
  • виконання та захист 9 лабораторних робіт.

Система рейтингових балів та критерії оцінювання

Лабораторні роботи

«відмінно», вільне володіння матеріалом, правильне розв’язання задачі біля дошки –4 бали; «добре», вільне володіння матеріалом, розв’язання задачі біля дошки з незначними помилками – 3 бали; «задовільно», повна відповідь на питання з місця та/або розв’язання задачі біля дошки з помилками – 2 бали; «незадовільно», незадовільна відповідь з місця або неправильне розв’язання задачі біля дошки – 0 балів.

За кожне запізнення з поданням лабораторної роботи до захисту від встановленого терміну (період 2 тижні між лабораторними заняттями) оцінка знижується на 1 бал.

Модульні контрольні роботи

«відмінно», повна відповідь (не менш ніж 90% потрібної інформації) – 7 балів; «добре», достатньо повна відповідь (не менш ніж 75% потрібної інформації), або повна відповідь з незначними помилками – 5 балів; «задовільно», неповна відповідь (але не менш ніж 60% потрібної інформації) та незначні помилки – 3 балів; «незадовільно», незадовільна відповідь (неправильний розв’язок задачі), потребує обов’язкового повторного написання в кінці семестру – 0 балів.

Заохочувальні бали

за активну роботу на лекції 1 бал, але в сумі не більше 10

Штрафні бали

За кожний тиждень запізнення з поданням розрахункової роботи на перевірку нараховується штрафний (–1) бал, але в сумі не більше -10

Календарний рубіжний контроль

На першій атестації (8-й тиждень) студент отримує «зараховано», якщо його поточний рейтинг не менший ніж 7 балів. На другій атестації (14-й тиждень) студент отримує «зараховано», якщо його поточний рейтинг не менший ніж 14 балів.

Максимальна сума вагових балів контрольних заходів протягом семестру складає:

RD = 9*rлаб+2*rмкр=9*4+2*7=50, де rлаб – бал за лабораторну роботу (0…4); rмкр – бал за написання МКР (0…7)

Форма семестрового контролю – Екзамен

Необхідною умовою допуску до екзамену є виконання одночасно усіх видів робіт:

  1. виконати МКР-1 та МКР-2 не нижче ніж на оцінку «задовільно»;
  2. захист 9 лабораторних робіт на оцінку не нижче ніж «задовільно»;
  3. стартовий рейтинг має складати не менше 25 балів.

На екзамені студенти виконують письмову екзаменаційну роботу. Кожне завдання містить два теоретичних питання і одне практичне. Перелік питань наведений у методичних рекомендаціях до засвоєння кредитного модуля. Кожне теоретичне питання оцінюється у 20 балів, а практичне – 10 балів.

Система оцінювання теоретичних питань
  • «відмінно», повна відповідь (не менше 90% потрібної інформації) – 20 балів;
  • «добре», достатньо повна відповідь (не менше 75% потрібної інформації, або незначні неточності) – 15 балів;
  • «задовільно», неповна відповідь (не менше 60% потрібної інформації та деякі помилки) – 10 балів;
  • «незадовільно», незадовільна відповідь – 0 балів.
Система оцінювання практичного питання
  • «відмінно», повне безпомилкове розв’язування завдання – 10 балів;
  • «добре», повне розв’язування завдання з несуттєвими неточностями – 8 балів;
  • «задовільно», завдання виконане з певними недоліками – 6 балів;
  • «незадовільно», завдання не виконано – 0 балів.

Сума стартових балів і балів за екзаменаційну контрольну роботу переводиться до екзаменаційної оцінки згідно з таблицею:

Таблиця 1. Переведення рейтингових балів до оцінок за університетською шкалою
Кількість балів Оцінка
100-95 Відмінно
94-85 Дуже добре
84-75 Добре
74-65 Задовільно
64-60 Достатньо
Менше 60 Незадовільно
Не виконані умови допуску Не допущено

Робочу програму навчальної дисципліни (Силабус): Складено: доценткафедри інформаційних систем та технологій ФІОТ, к.т.н., Писаренко Андрій Володимирович Ухвалено кафедрою інформаційних систем та технологій ФІОТ (протокол № 21 від 29.06.2023 р.) Погоджено Методичною комісією факультету (протокол № 11 від 29.06.2023 р.)