Квазиоптимальные полиномиальные траектории в задачах управления подвижных объектов

Злобин Данил Юрьевич
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

В данной работе исследован вопрос построения допустимой траектории движения нелинейной управляемой механической системы представленной в форме дифференциального включения высшего порядка. Подобная задача возникает в теории управления при построении программного движения, при этом требуется построить программное движение, которое удовлетворяло бы дифференциальное включение (фазовые ограничения) и было бы близко к оптимальному значению некоторого заданного функционала качества. Часто есть смысл рассматривать только полиномиальные траектории системы в пространстве состояний, как, например, в задаче о посадке беспилотного летательного аппарата, так как не всегда на практике требуется экстремальное управлениe, часто требуется лишь приближение к оптимальному в определенном классе функций, и, применительно к данной задаче, метод полиномиальных траекторий может быть успешно использован. Представлен способ учета фазовых и управляющих ограничений при прямом построении квазиоптимальной полиномиальной траектории в пространстве состояний дифференциального включения высшей степени. Чтобы учесть фазовые ограничения, мы используем асимптотически точную монотонную оценку диапазона значений полинома, основанную на обобщенном разложении по полиномам Бернштейна. Граничные условия учитываются с помощью полинома Эрмита. Представленный метод иллюстрируется на примере задачи терминального управления летательным аппаратом, а именно посадки на движущуюся по заданному закону платформу.

Введение …………………………… 3
Обзорлитературы ……………………… 4
Постановказадачи ……………………… 5
Глава1.Полиномы ……………………… 7
1.1. Общий вид полинома и мультииндексная нотация . . . . . 7
1.2. Полиномыисвертки ………………… 8
1.3. Оценка области значений полинома на единичном сегменте 10
1.4. Условия включения полинома в выпуклое множество. . . 13
Глава 2. Квази-аппроксимация задач оптимального управле- ния………………………….. 14
2.1. Постановказадачи …………………. 14
2.2. Граничныеусловия …………………. 15
2.3. Сведение к конечномерной задаче нелинейного програм- мирования ……………………… 15
2.4. Градиенты полиномиальных ограничений . . . . . . . . . 17
Глава3.Пример……………………….. 21
3.1. Постановказадачи …………………. 21
3.2. ВидзадачиНЛП ………………….. 24
3.3. Численныйэксперимент ………………. 25
Заключение………………………….. 30
Списоклитературы …………………….. 31

В данной работе исследован вопрос построения допустимой траекто- рии движения нелинейной управляемой механической системы представ- ленной в форме дифференциального включения высшего порядка. Подоб- ная задача возникает в теории управления при построении программного движения, при этом требуется построить программное движение, которое удовлетворяло бы дифференциальное включение (фазовые ограничения) и было бы близко к оптимальному значению некоторого заданного функци- онала качества. Часто есть смысл рассматривать только полиномиальные траектории системы в пространстве состояний, как, например, в задаче о посадке беспилотного летательного аппарата. Так как полиномиальная траектория бесконечно дифференцируема, то, скорее всего, не будет соот- ветствовать оптимальному управлению, найденному, например, с исполь- зованием принципа максимума Понтрягина. Однако, не всегда на практике требуется экстремальное управлениe, часто требуется лишь приближение к оптимальному в определенном классе функций, и, приминительно к данной задаче, метод полиномиальных траеторий может быть успешно использо- ван. Далее будет представлен способ учета фазовых и управляющих огра- ничений при прямом построении квазиоптимальной полиномиальной тра- ектории в пространстве состояний дифференциального включения высшей степени. Чтобы учесть фазовые ограничения, мы используем асимптотиче- ски точную монотонную оценку диапазона значений полинома, основанную на обобщенном разложении по полиномам Бернштейна. Граничные усло- вия учитываются с помощью полинома Эрмита. Представленный метод иллюстрируется на примере задачи терминального управления летатель- ным аппаратом, а именно посадки на движущуюся по заданному закону платформу.

В данной работе был предложен метод сведения задач оптимального управления, представленных в форме дифференциального включения с за- данным граничным включением, к задаче нелинейного программирования специального типа, причем метод сведения гарантирует допустимость тра- ектории при выполнении ограничений задачи нелинейного программирова- ния в конечномерном пространстве. В этом заключается основное преиму- щество метода, в отличии от методов типа коллокаций, когда рассматрива- ются интерполирующие функции заданные через промежуточные точки, в предложенном методе оптимизация ведется по коэффициентам полинома, который удовлетворяет граничному включению — это позволило нам ука- зать достаточные конечномерные условия допустимости траектории. Как уже было сказано, параметризация с помощью полинома Эрмита обеспе- чивает точное выполнение граничных условий на траектории конструктив- ным образом. Представленный метод подходит для случаев с невыпуклы- ми ограничениями и позволяет выделить выпуклую часть отдельно. Если множество дифференциального включения не представимо в виде пере- сечения множества с алгебраической границей множества выпуклого, то можно аппроксимировать это множество так, чтобы оно допускало такое представление, от этой аппроксимации, однако, будет зависеть сохранится ли достаточность ограничений задачи конечномерного программирования для допустимости траектории в терминах исходной задачи. Этот вопрос резонно решать для каждой задачи отдельно, так как его общее рассмот- рение может быть достаточно громоздко. Изложенный метод проиллюстри- рован на примере задачи посадки летательного аппарата на движущуюся по заданному закону платформу. Эта задача является достаточно слож- ной чтобы её решение с применением принципа максимума Понтрягина было крайне затруднено, но, с другой стороны, данная задача хорошо ил- люстрирует подход, когда не требуется находить экстремальное решение, а нужно лишь получить возможность уменьшать время посадки до при- емлемого значения посредством добавления дополнительных коэффици- ентов и осуществления шагов методами наподобие SQP. Показано, что в
30
рамках данной задачи и при заданных параметрах не имеет смысла стро- ить полиномиальную траекторию выше 15 степени, так как это не влечет практически никаких преимуществ по результрующему времени посадки, и, напротив, может затруднить сходимость.

[1] Benson, D.A., Huntington, G.T. , Thorvaldsen, T.P. , Rao, A.V.: Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method. J. Guid. Control Dyn. 6, 1435–1440 (2006)
[2] Mehne, H. H., Borzabadi, A. H.: A Numerical Method for Solving Optimal Control Problems Using State Parametrization. Numer. Algorithm. 2, 165–169 (2006)
[3] Kafash, B., Delavarkhalafi, A., Karbassi, S. M.: Application of Chebyshev Polynomials to Derive Efficient Algorithms for the Solution of Optimal Control Problems. Sci. Iran. 3, 795–805 (2012)
[4] Seywald, H.: Trajectory Optimization Based on Differential Inclusion. J. Guid. Control Dyn. 3, 480–487 (1994)
[5] Conway, B. A., Larson, K. M.: Collocation Versus Differential Inclusion in Direct Optimization. J. Guid. Control Dyn. 5, 780–785 (1998)
[6] Hermite, M.Ch., Borchardt, M.: Sur la formule d’interpolation de Lagrange. J. Reine Angew. Math. 84, 70–79 (1878)
[7] Uteshev, A.Yu., Tamasyan, G.Sh.: On the Problem of Polynomial Interpolation with Multiple Nodes (In Russian). Vestnik of Saint Petersburg University. Ser. 10. 3, 76–85 (2010)
[8] Lane, J.M., Riesenfeld, R.F.: Bounds on a Polynomial. BIT Numer. Math. 1, 112–117 (1981)
[9] Rivlin, T. J.: Bounds on a Polynomial. J. Res. Natl. Bur. Stand. Sec. B: Math. 1, 47–54 (1970)
31
[10] Nocedal, J., Wright, S.J.: Numerical Optimization, Second Edition. Springer Series in Operations Research, Springer Verlag, New York (2006)
[11] Waltz,R.A.,Morales,J.L.,Nocedal,J.,Orban,D.:AnInteriorAlgorithm for Nonlinear Optimization that Combines Line Search and Trust Region Steps. Math. Program. 107, 391–408 (2006)
[12] Lorentz, G. G.: Bernstein Polynomials. University of Toronto Press, Toronto (1953)
[13] Kanatnikov, A. N., Shmagina, E. A.: The Problem of Terminal Control of Aircraft Movement (In Russian). In: Emelyanov, S. V., Korovina, S. K. (eds.) Nonlinear Dynamics and Control, vol. 7, pp. 79-94. Fizmatlit, Moscow (2010)

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Оксана М. Восточноукраинский национальный университет, студент 4 - ...
    4.9 (37 отзывов)
    Возможно выполнение работ по правоведению и политологии. Имею высшее образование менеджера ВЭД и правоведа, защитила кандидатскую и докторскую диссертации по политоло... Читать все
    Возможно выполнение работ по правоведению и политологии. Имею высшее образование менеджера ВЭД и правоведа, защитила кандидатскую и докторскую диссертации по политологии.
    #Кандидатские #Магистерские
    68 Выполненных работ
    Лидия К.
    4.5 (330 отзывов)
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии ... Читать все
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии и педагогики. Написание диссертаций, ВКР, курсовых и иных видов работ.
    #Кандидатские #Магистерские
    592 Выполненных работы
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ
    Сергей Н.
    4.8 (40 отзывов)
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных с... Читать все
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных статей в области экономики.
    #Кандидатские #Магистерские
    56 Выполненных работ
    Татьяна Б.
    4.6 (92 отзыва)
    Добрый день, работаю в сфере написания студенческих работ более 7 лет. Всегда довожу своих студентов до защиты с хорошими и отличными баллами (дипломы, магистерские ди... Читать все
    Добрый день, работаю в сфере написания студенческих работ более 7 лет. Всегда довожу своих студентов до защиты с хорошими и отличными баллами (дипломы, магистерские диссертации, курсовые работы средний балл - 4,5). Всегда на связи!
    #Кандидатские #Магистерские
    138 Выполненных работ
    Дмитрий М. БГАТУ 2001, электрификации, выпускник
    4.8 (17 отзывов)
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал стать... Читать все
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал статьи, патенты, кандидатскую диссертацию, преподавал. Занимаюсь этим с 2003.
    #Кандидатские #Магистерские
    19 Выполненных работ
    Кирилл Ч. ИНЖЭКОН 2010, экономика и управление на предприятии транс...
    4.9 (343 отзыва)
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). С... Читать все
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). Сейчас пишу диссертацию на соискание степени кандидата экономических наук.
    #Кандидатские #Магистерские
    692 Выполненных работы
    Глеб С. преподаватель, кандидат наук, доцент
    5 (158 отзывов)
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной с... Читать все
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной специальности 12.00.14 административное право, административный процесс.
    #Кандидатские #Магистерские
    216 Выполненных работ
    Анастасия Б.
    5 (145 отзывов)
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическо... Читать все
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическому и гуманитарному направлениях свыше 8 лет на различных площадках.
    #Кандидатские #Магистерские
    224 Выполненных работы

    Другие учебные работы по предмету

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет