Разработка и исследование методов программирования оптимальных траекторий движения транспортных средств

• Автор: Бугаева, Евгения Викторовна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 158 с. : ил.

Вспомогательные указатели. I лава 1. Обзор работ по проблеме решения траекторных оптимизационных задач. Качественный анализ существующих методов программирования оптимальных траекторий движения транспортных средств. Глава 2. Фробениуса. Математическая формулировка задачи как задачи безусловной оптимизации. Наилучшее приближение на отрезке а, Ь вещественной прямой. Интерполяция функций с помощью полиномиальных сплайнов. Глава 3. Исследование и разработка алгоритма управления транспортным средством. Затем, воспользовавшись полученными в удобной аналитической форме результатами, использовать их для получения знаний в элементы искусственного интеллекта. Ставится задача использования нейронных сетей для упрощения реашзации полученных процедур на борту самолта. Характерная особенность предложенных в рамках перечисленных подходов процедур поиска оптимального пути заключается в том, что увеличивается размерность задачи количество пунктов посещения и количество препятствий ведт к увеличению временных ресурсов на реализацию решения, что в свою очередь может привести к кризисным ситуациям во многих приложениях 6, 7.


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