Конференции ИВТ СО РАН


«Вычислительные и информационные технологии
в науке, технике и образовании»

Алматы, Казахстан, 6 – 10 октября 2004 года

Тезисы докладов


Численная реализация алгоритмов улучшения, основанных на локальных оценках множеств достижимости

Гончарова Е.В., Гуркало Е.Н.

Институт динамики систем и теории управления СО РАН (Иркутск)

В работе представлен опыт разработки программного обеспечения алгоритмов для решения задач оптимального управления. Программный комплекс включает в себя алгоритмы, объединенные общей идеей и имеющие аналогичные структуры. Общий подход основан на описании множества достижимости управляемой системы с помощью приближенного решения уравнения Гамильтона-Якоби-Беллмана со специальным начальным условием. Аппроксимация решения этого уравнения позволяет строить множества, которые являются локальными оценками множества достижимости. При этом рассматриваются различные способы аппроксимации его решения, приводящие к различным формам улучшающего локального синтеза управления. Основные этапы алгоритмов состоят в интегрировании матричного дифференциального уравнения Риккати, решении задачи математического программирования, построении приближенного синтеза управления.

Программное обеспечение выполнено на языке Visual Fortran 5.0. Комплекс имеет модульную структуру и организован в виде библиотек стандартных программ. Приводится анализ эффективности применяемых инструментальных средств. В ходе вычислительных экспериментов исследуются вопросы инициализации алгоритмов и оптимального выбора параметров алгоритмов.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск