
- •1. Введение
- •1.1. Задачи, стадии и этапы проектирования
- •1.2. Задачи коммерциализации: бизнес-план и жизненный цикл продукции
- •1.3. Вопросы для самоконтроля
- •2. Проектирование элементов мехатронных систем
- •2.1. Мехатроника – инструментарий для разработки робототехники
- •2.2. Программный инструментарий для проектирования мехатронных систем
- •2.3. MexBios Development StidioTm
- •2.4. Программное обеспечение VisSim
- •2.6. Вопросы для самоконтроля
- •3. Оптимизация пид-регулятора по заданному целевому функционалу
- •3.1. Основные требования к системе и математический аппарат
- •3.2. Требования к физической реализуемости модели
- •3.3. Формализация требований к системе: целевая функция
- •3.4. Особенности целевых функций при оптимизации регуляторов
- •3.5. Синтетические критерии оптимальности
- •3.6. Оптимизация ансамбля систем
- •3.7. Методы одномерной оптимизации
- •3.7.1. Прямые методы отыскания экстремума
- •3.7.2. Итеративный поиск
- •3.7.3. Метод Монте-Карло
- •3.7.4. Дихотомическое деление отрезка
- •3.7.5. Метод чисел Фибоначчи
- •3.7.6. Метод золотого сечения
- •3.8. Методы многопараметрической оптимизации
- •3.8.1. Случайный поиск
- •3.8.2. Метод исключения касательными
- •3.8.3. Градиентный метод
- •3.8.4. Метод Ньютона
- •3.8.5. Метод секущих
- •3.8.6. Метод покоординатного спуска
- •3.8.7. Метод Розенброка
- •3.8.8. Метод Хука – Дживса
- •3.8.9. Метод Нелдера – Мида (деформируемого многогранника)
- •3.8.10. Метод Флетчера-Рився (сопряженных градиентов)
- •3.8.11. Метод Девидона – Флетчера – Пауэлла (переменной метрики)
- •3.8.12. Метод локальной оптимизации
- •4. Эволюционные методы
- •4.1. Введение в эволюционные методы
- •4.2. Генетический алгоритм
- •4.3. Простой генетический алгоритм
- •4.4. Преимущества генетических алгоритмов
- •4.5. Пример с транспьютерными технологиями
- •4.6. Генетический метод комбинирования эвристик
- •5. ДинамическОе программирование
- •5.1. Принцип динамического программирования
- •Литература
- •ПриложенИя Приложение 1. Система технической документации на асу
- •Приложение 2. Выдержки из гост 34.601-90. Автоматизированные системы. Стадии создания
- •1. Общие положения
- •2. Стадии и этапы создания ас
- •Приложение 3. Выдержки из гост 34.602-89. Техническое задание на создание автоматизированной системы
- •1. Общие положения
- •2. Состав и содержание
- •3. Правила оформления
- •1. Исходные предпосылки создания комплекса
- •2. Взаимосвязь екс ас с другими системами и комплексами стандартов
- •1. Общие положения
- •2. Предварительные испытания
- •2.2. Автономные испытания
- •2.3. Комплексные испытания
- •3. Опытная эксплуатация
- •4. Приемочные испытания
- •1. Общие положения
- •2. Требования к содержанию документов
- •2.1. Схема организационной структуры
- •2.2. Описание организационной структуры
- •2.3. Технологическая инструкция
- •2.4. Инструкция по эксплуатации
- •2.5. Должностная инструкция
- •1. Виды и наименование документов
- •2. Комплектность документации
- •3. Обозначения документов
- •1. Введение 3
- •2. Проектирование элементов мехатронных систем 13
- •3. Оптимизация пид-регулятора по заданному целевому функционалу 19
- •4. Эволюционные методы 43
- •5. ДинамическОе программирование 56
3.2. Требования к физической реализуемости модели
Все элементы системы должны быть физически реализуемы. Это условие формально требует, чтобы степень числителя была меньше степени знаменателя. Действительно, следует учесть, что аргумент s представляет собой некий аналог частоты. С ростом частоты передаточная функция отдельных элементов не обязательно ниспадает, но если продлить этот рост частот достаточно далеко, то передаточная функция любого реального объекта непременно ниспадет до сколь угодно малых величин. Мало того: для любого объекта всегда можно указать такие частоты, на которых передаточная функция не просто мала, а отклик объекта на этих частотах строго отсутствует (либо намного меньше шумов его измерения).
Частотные характеристики, как правило, представляют в логарифмическом масштабе, поэтому на графике достаточно быстро достигается «практическая бесконечность», т. е. очень большие значения частоты и значения передаточной функции, как и «практический нуль», т. е. очень маленькие значения этих величин. На логарифмических графиках наглядно видны значения частот, во много раз превышающих область частот пропускания объекта. Таким образом, правая часть логарифмической амплитудно-частотной характеристики (ЛАЧХ) любого реализуемого звена должна на графике ниспадать вниз, чем правее, тем ниже. Это достигается только при условии, что знаменатель указанной дробной передаточной функции больше, чем числитель.
Иногда в отношении отдельных звеньев этим требованием пренебрегают, поскольку полоса пропускания этих звеньев может оказаться существенно шире полосы пропускания объекта. Так, затуханием отдельных элементов можно пренебречь в сравнении с затуханием других звеньев, входящих в тот же контур. Если же какое-либо звено является единственным звеном рассматриваемого контура, то в этом контуре нет других более инерционных звеньев, в сравнении с которыми можно было бы пренебречь затуханием данного элемента. В этом случае указанный элемент недопустимо описывать безынерционным звеном.
Даже ограничиваться рассмотрением лишь отличием степени знаменателя от степени числителя также недостаточно для адекватного анализа устойчивости любого реального контура с отрицательной обратной связи. Однако если в контуре присутствует элемент запаздывания и если достоверно известно, что влияние следующей постоянной времени модели на фазо-частотную характеристику (ФЧХ) существенно меньше, допускается ограничивать рассмотрение динамической части объекта элементами первого порядка.
3.3. Формализация требований к системе: целевая функция
Целевая функция может быть сформирована, например, следующим образом:
.
Это – положительно определенная функция, то есть она не может быть отрицательной ни при каких значениях ее аргументов. Требуется найти такие значения коэффициентов регулятора, при которых целевая функция достигает минимального значения. Поскольку ошибка в системе зависит от коэффициентов регулятора, то и вся целевая функция будет зависеть от этих коэффициентов. Решение этой задачи называется оптимумом, в нашем случае – минимум. Следует различать локальные и глобальный минимумы. Локальные минимумы – это такие решения, при которых небольшие изменения любого параметра вызывают рост целевой функции, однако, это не относится к любым изменениям этих параметров. Глобальный минимум может быть лишь один – это такое решение, которое обеспечивает наименьшее значение целевой функции для всех параметров из области их допустимых значений.
Могут быть применены различные алгоритмы поиска минимума. Правильность выбора метода оптимизации зависит от свойств задачи: наилучший метод для одной задачи может оказаться наихудшим или вовсе неприменимым для другой задачи.
Можно разбить методы оптимизации на следующие виды:
Итеративный поиск.
Случайный перебор.
Систематический перебор.
Генетические алгоритмы.
Итеративный поиск эффективен в том случае, если целевая функция плавно изменяется при плавном изменении ее аргументов. Гладкость предполагает, что небольшое приращение любого аргумента дает небольшое приращение функции. В этом случае можно предполагать, что в точках максимума или минимума целевой функции приращение любого аргумента в любом направлении дает приращение целевой функции только в одном направлении, а именно: в случае максимума целевая функция уменьшается при любом приращении аргумента, а в случае минимума – увеличивается. Во всех остальных точках малое положительное приращение какого-либо из аргументов дает малое приращение величины целевой функции одного знака, а малое отрицательное приращение этого же аргумента даст малое приращение противоположного знака.
Поэтому итеративные процедуры осуществляют изменения всех аргументов (поочередно или совместно) до тех пор, пока не будет достигнута такая ситуация, при которой любое приращение любого из аргументов вызовет лишь увеличение целевой функции. Это будет означать достижение, по меньшей мене, локального минимума. Проверка на глобальность этого минимума, то есть на наличие других минимумов, необходима, поскольку могут существовать несколько минимумов.
Для того чтобы можно было применять итеративный поиск, требуется обеспечить специальные свойства целевой функции. В частности, она должна быть гладкой. Если это не так, то итеративный метод не даст результата, поскольку в этом случае результат приращения целевой функции при каком-либо малом приращении аргумента никаким образом не связан с результатом приращения этой целевой функции ни при каком ином сколь угодно малом приращении этого же аргумента. Для такой ситуации может быть применен лишь случайный или систематический перебор.
Систематический перебор предполагает решение задачи для всех возможных сочетаний всех параметров объекта. Эта процедура чрезвычайно громоздка для любой практической задачи, поэтому затруднительно указать случаи целесообразности ее применения.
Случайный перебор отличается от систематического лишь тем, что выбор параметров регулятора осуществляется не по какому-либо наперед заданному закону и не с целью перебора всех возможных вариантов, а случайным или псевдослучайным образом. Этот метод позволяет сократить процедуру настройки регулятора в предположении, что в достаточной степени удовлетворительный (хотя и далеко не оптимальный) результат может выпасть значительно раньше, чем будут исследованы все возможные сочетания всех параметров. Это позволит прекратить дальнейший поиск, выбрав это решение. Этот метод напоминает попытку угадать счастливое число в казино, поэтому он получил название метода Монте-Карло (по названию столицы игорного бизнеса). Именно такой метод применяется при «оптимизации» регуляторов в программе Simulink. Хотя результат такого численного поиска зачастую вполне удовлетворительный, строго говоря, этот результат не является результатом оптимизации, поскольку невозможно исключить, что могут быть найдены лучшие решения, дающие меньшее значение целевой функции. Все же следует признать, что этот метод – единственный приемлемый метод для случая отсутствия какой-либо гладкой зависимости между изменениями аргументов и изменениями самой функции.
Применительно к задаче численной оптимизации регулятора ситуация далеко не столь бесперспективна: целевая функция, как правило, всегда является гладкой, и производная этой целевой функции по любому параметру может указать на то направление изменения этого параметра, которое ведет к минимуму целевой функции.
Действительно, если производная положительна, то положительное приращение параметра увеличивает функцию. Следовательно, необходимо уменьшать этот параметр. Если производная отрицательна, следует этот параметр увеличивать, а если она равна нулю, данная точка находится на минимуме при фиксированных значениях остальных параметров, и, следовательно, как минимум, эта точка находится в «ложбине», которая ведет к минимуму. Дальнейшее изменение этого параметра целесообразно делать лишь совместно с изменениями других параметров. Если частные производные целевой функции по всем параметрам равны нулю, данная точка может оказаться минимумом. Специальные случаи, когда это не так, могут быть учтены процедурой поиска, в итоге которого должна быть найдена точка, в которой любые линейные комбинации любых малых приращений любых параметров порождают лишь увеличение целевой функции.