Постановка задачи управления безопасным движением. Динамическое программирование

Информация » Задачи управления безопасным движением при встрече с препятствием и выбор метода решения » Постановка задачи управления безопасным движением. Динамическое программирование

Страница 2

Выведем сначала функциональное уравнение Беллмана, рассуждая следующим образом. Пусть минимизируемое значение функционала J в начальный момент времени определенным образом зависит от начального состояния системы, т.е. от t0 и x(t0). Обозначим эту зависимость через , называемую функцией Беллмана, понимая под этим не любое значение функционала, а его минимум при оптимальном поведении системы.

Представим теперь, что система функционировала некоторое время , в результате чего к моменту она пришла в новое состояние . Тогда, согласно принципу оптимальности, оставшееся значение минимизируемого функционала

как результат последующих оптимальных действий есть также функция Беллмана , но уже зависящая от новых значений x(t1) и t1. Теперь осталось связать функции и друг с другом, представив последствия от выбираемого управления в промежуток времени в виде двух слагаемых — потерь внутри данного шага и потерь на всех последующих шагах вплоть до конца решения задачи, зависящих от , потому что последствия в будущем определяются новым состоянием , которое описывается выражением

Поэтому, преследуя цель минимизации суммарных потерь, как текущих так и последующих, можно записать:

Рассуждая аналогичным образом при переходе к следующему шагу от момента к моменту и т.д. к моменту , можно записать следующее функциональное уравнение:

Развивая этот же подход применительно к многомерному неавтономному объекту, можно получить функциональное уравнение Беллмана:

Пошаговый выбор управления с помощью уравнения (1.5) удобен для расчетов на ЭВМ. В этом случае численное решение обычно осуществляют с правого конца задачи. Поскольку краевые условия на правом конце не определены однозначно, то расчеты начинают, задавшись множеством значений вектора , разбивая, например, диапазон возможных значений на R- 1 участков. В результате для каждого из Rn вариантов конечного состояния определяется единственное управление на последнем шаге (в предположении, что управления на остальных шагах будут найдены позже), поскольку при заданном только от него зависит последнее слагаемое в функции (1.3):

Эта операция проводится также численно, например путем разбиения каждого из диапазонов возможных значений и на ( М -1 ) участков, что образует вариантов управления. Результаты наилучшего варианта запоминаются, а именно для каждого из вариантов фиксируются три величины — вектор состояния , оптимальное управление и минимум целевой функции . Таким образом, в памяти ЭВМ хранится чисел.

На следующем шаге, являющемся уже типичным для расчетов, снова формируются варианты состояния , а затем для каждого из них численно определяется управление , но уже исходя из минимума суммы двух слагаемых, причем второе слагаемое отыскивается в памяти ЭВМ в соответствии с переходом из B ;

Страницы: 1 2 3 4 5 6

Еще по теме:

Комплекс автомобильной диагностики КАД
Рис. 2 Комплекс автомобильной диагностики КАД КАД-400-02/ТК7 – конфигурация "Профи-Евро". Типы диагностируемых автомобилей: карбюраторные отечественные; карбюраторные импортные; инжекторные отечественные; инжекторные импортные; дизельные отечественные; дизельные импортные. Позволяет произ ...

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

Мероприятия, направленные на совершенствование организации и технологии ТО и ТР автомобилей
Пути снижения удельных простоев автомобилей в ТО и ТР Обеспечение оборотными узлами и агрегатами ведет к сокращению времени простоев на 20%; обеспечение зон и участков технологическим оборудованием в соответствии с требованием - снижение простоя на 4%; обеспечение рабочих мест технологическими карт ...


Навигация

Copyright © 2020 - All Rights Reserved - www.transpexplore.ru