Особенности планирования и реализации безопасного и оптимального навигационного процесса
Автор: Меньшиков В.И., Кукуи Фирмин Дживо
Журнал: Вестник Мурманского государственного технического университета @vestnik-mstu
Статья в выпуске: 1 т.6, 2003 года.
Бесплатный доступ
В статье исследуется возможность переноса качества с планируемой траектории навигационного процесса на реальную его траекторию. Авторами доказано, что существует ограниченный класс эквивалентности, в котором эти траектории не различимы по заданному качеству.
Короткий адрес: https://sciup.org/14293530
IDR: 14293530
Текст научной статьи Особенности планирования и реализации безопасного и оптимального навигационного процесса
Для навигационного процесса, как и большинства управляемых технологических процессов, наиболее существенное повышение его эффективности, в смысле снижения уровня текущих рисков и повышения уровня безопасности, следует связывать с оптимизацией установившегося режима функционирования элементного множества в рамках принятых правил.
Далее под установившимся стационарным режимом навигационного процесса будем понимать такой его режим, при котором для каждой из N составляющих yi(x, u, t) вектор-функции Y(X, U, t), i ∈ N (Меньшиков, Кукуи, 2002) справедливо условие t + T/2
(1/ T ) ∫ y i ( τ ) d τ = B , (1)
t - T/2
где B – постоянный параметр состояния безопасности мореплавания или постоянства требований, обеспечивающих эту безопасность, T - длительность временного интервала, на котором решается безопасная производственная транспортная задача или осуществляется безопасная в навигационном смысле промысловая операция, причем 0 < T < ∞ .
На этапе планирования управлений состоянием навигационного процесса большинство параметров этого состояния, как правило, задаются так, чтобы условие (1), накладываемое на вектор-функцию Y ( X , U , t ), выполнялось для всего временного интервала T . Поэтому плановую траекторию состояния процесса Х 0 ( t ) можно рассматривать как стационарную, на которой все составляющие вектор-функции Y ( X , U , t ), характеризующие как само состояние процесса, так и управляющие воздействия, постоянны.
На этапе реализации плановой траектории условие (1) может быть выполнено лишь для некоторых фиксированных интервалов времени T 0 , поскольку всегда будет существовать необходимость в корректирующих действиях, способных возвращать текущее состояние Х ( t ) в заданное безопасное состояние процесса Х 0 ( t ). Тогда реализацию плановой траектории навигационного процесса с учетом плановых управлений и соблюдением условия (1) следует рассматривать с позиции циклической управленческой деятельности судового персонала с периодом, равным T 0 ⊂ T , который далее для упрощения будем принимать за постоянную величину.
-
2. Особенности расширения экстремальной задачи планирования навигационного процесса
С формальной точки зрения, этапы планирования управления и реализации заданной траектории состояния навигационного процесса можно связать, если использовать существующее представление о возможности расширения экстремальных задач. Идею расширения экстремальной задачи, применительно к проблеме управления навигационным процессом, можно проиллюстрировать следующим образом.
Пусть текущее управляемое состояние навигационного процесса определено на множестве D 1 и реализуется в процессе управления так, что при этом обеспечивается минимум целевой функции R 1 ( z ), т.е.
R 1( z ) → min. (2)
z ∈ D
Меньшиков В.И., Кукуи Фирмин Дживо Особенности планирования...
В то же время, при планировании безопасного состояния навигационного процесса это состояние было задано на множестве D 2 и определено минимумом целевой функции R 2( ω ). тогда задачу планирования состояния безопасного навигационного процесса, в общем, запишем
R 2 ( ω ) → min. (3)
z ∈ D
Задачи реализации (2) и планирования (3) безопасной навигации можно назвать изоморфными, если каждому элементу или последовательности элементов из множества D 1 будет ставиться во взаимно однозначное соответствие элемент или последовательность элементов из множества D 2 . Причем это соответствие осуществляется так, что значения целевых функций R 1( z ) и R 2( ω ) на соответствующих элементах или их предельные значения на последовательностях равны. Тогда при изоморфности (2) и (3) решением экстремальной задачи (3), с позиций обеспечения безопасности мореплавания, следует считать такую задачу (2), которая по отношению к самой задаче (3) решается с соблюдением двух условий:
D 1 ⊆ D 2 ,
R 2 ( ω ) ≥ R 1 ( z ), ∀ z ∈ D 1 . (4)
Записанные условия (4) определяют взаимно однозначную связь между плановой траекторией состояния навигационного процесса и траекторией его состояния при реальном управлении. Именно выполнение условий (4) обеспечивает реализацию плановой траектории навигационного процесса с качеством не хуже того, которым она обладала на этапе планирования, т.е.
R * 2 ≥ R * 1 , (5)
где R * 1 = sup R 1 , R * 2 = sup R 2 , соответственно.
Если значение качества в расширении (2) совпадает со значением качества в задаче планирования (3), то такое расширение является не только изоморфным, но и эквивалентным. Следовательно, в случае, когда R * 2 = R * 1 , плановая траектория, а также ее практическая реализация, являются элементами одного класса эквивалентности Λ , т.е. не различимы по качеству.
Рассмотрим механизм, в соответствии с которым расширение задачи оптимального планирования управляемого навигационного процесса будет включать в себя траекторию состояния, получаемую в процессе оптимального управления этим процессом.
-
3. Определение близости плановой и реальной траекторий навигационного процесса
Пусть навигационный процесс, идущий в системе "судно" с сосредоточенными параметрами, характеризуется переменными состояниями x ∈ X и управлениями u ∈ U . Тогда задачу планирования управления состоянием можно представить с помощью оптимальной стационарной математической модели, записанной, например, так:
f ( x , u ) = 0,
R 2 = f 0 ( x , u ) → min, (6)
ϕ ( x , u ) ≥ 0,
-
x ∈ X , u ∈ U .
Реализацию же плановой траектории навигационного процесса f(x, u) при управлении им с учетом корректирующих действий, выполняемых с постоянным периодом, равным T0 ∈ T, опишем оптимальной динамической моделью вида dx/dt = f(x(t), u(t)),
T 0
R 1 = (1/ T 0 ) ∫ f 0 ( x ( t ), u ( t )) dt → min, 0
T 0
∫ ϕ ( x ( t ), u ( t )) dt ≥ 0, (7)
T 0
∫ f ( x ( t ), u ( t )) dt = 0, 0
x ∈ X , u ∈ U , T 0 > 0.
В моделях (6) и (7) приняты следующие обозначения: f 0 ( x ( t ), u ( t )) - текущее значение показателя эффективности процесса, ϕ ( x ( t ), u ( t )) – текущий расход материальных и энергетических затрат.
Как показатель качественной близости между плановой траекторией процесса (6) и ее управленческой реализацией (7) будем использовать метрику вида
Δ = R * 2 - R * 1 , (8)
причем, как это было сделано выше, вновь примем, что R * 1 = sup R 1 и R * 2 = sup R 2 .
Для определения показателя качественной близости Δ в (8) используем известные возможности, заложенные в классическую задачу Лагранжа. Так, пусть функция Лагранжа Ξ 2 ( x , u , λ , µ ), составленная для задачи (6), отвечает условию:
Ξ 2( x , u , λ , µ ) = f 0( x , u ) + λ f ( x , u ) + µϕ ( x , u ) > min, (9)
u ∈ U x ∈ X где векторы λ и µ – множители Лагранжа, а λf и µϕ - суть скалярные произведения этих векторов.
Используя введенную функцию Лагранжа (9), покажем, что задача по реализации плановой траектории навигационного процесса (7) может являться элементом расширения применительно к задаче планирования управления (6). Для этой цели дополнительно примем, что расширение задачи (6) существует при любых ограничениях вида λ и µ ≥ 0, если составляющая µ k вектора µ обращается в нуль тогда и только тогда, когда ϕ k ( x , u ) > 0.
Пусть при отмеченном выше условии, которое в принципе можно отнести к условию дополняющей нежесткости, векторы λ и µ принадлежат множеству V . Тогда для любых пар множителей ( λ , µ ) Лагранжа, принадлежащих V , будет справедливо неравенство (5). Следовательно, с учетом особенностей поведения пар множителей Лагранжа ( λ , µ ), для расширенного подхода к задаче планирования управления безопасной траекторией X 0 ( t ) неравенство (5) можно записать следующим образом:
Ξ 2 *( λ , µ ) ≥ R * 2 , ∀ ( λ , µ ) ∈ V .
Очевидно, что для некоторых значений множителей Лагранжа λ0, µ0 последнее нестрогое неравенство может быть преобразовано в строгое равенство. В этом случае функция Ξ2 обязана иметь седловую точку, в которой она, например, может быть максимальна по состоянию и управлению x, u и минимальна по параметрам λ, µ, причем так, что min max Ξ2(x, u, λ, µ) = R*2. (10)
λ , µ x, u
Следовательно, в рамках Лагранжевого подхода задачу текущего управления состоянием навигационного процесса (7), действительно можно, рассматривать как расширение задачи планирования (6), причем такое расширение, в котором при конкретно принятых значениях параметров λ 0, µ 0 порождается класс эквивалентности Λ траекторий X 0 ( t ) и X ( t ) с признаком равенства их целевых функций.
Однако на практике добиться строгого соотношения эквивалентности между плановой траекторией X 0 ( t ) и ее реализацией X ( t ), ориентируясь только на подбор соответствующих значений множителей Лагранжа λ 0, µ 0, достаточно сложно. Поэтому имеет смысл найти такую количественную оценку близости траекторий, которая позволила бы ограничить сверху границы класса эквивалентности.
-
4. Оценка близости плановой и реальной траекторий навигационного процесса
Рассмотрим задачу управления (7) и отбросим в ней дифференциальные связи. При отбрасывании связей в (7) множество допустимых решений расширяется, и значение новой задачи (без дифференциальных связей) будет не меньше значения самой задачи (7), т.е. R * 0 ≥ R * 1 , где R * 0 – критерий качества задачи (7) без дифференциальных связей.
В то же время, как показано в ( Цирлин , 1974), значение R * 0 может совпадать со значением R * при решении следующей задачи
R * = ∑ γ k f 0 ( x k , u k ) → min, ∑ γ k f ( x k , u k ) = 0, ∑ γ k ϕ ( x k , u k ) ≥ 0, (11)
k k k
Меньшиков В.И., Кукуи Фирмин Дживо Особенности планирования...
γk ≥ 0, xk, uk ∈ V, ∑ γk = 1, k = 1, ..., rх + rϕ+ 1,
k причем значение R* для задачи (11) можно найти так:
R* = inf sup Ξ2 (x, u, λ, µ),(12)
λ, µ x, u где Ξ2(x, u, λ, µ) – функция Лагранжа для задачи планирования управления навигационным процессом (6).
Если теперь выражение (12) при условии R *0 ≥ R *1 поставить в (8), то окончательно получим
Δ ≤ inf sup Ξ2 (x, u, λ, µ) - R*2.(13)
λ, µ x, u ∈ V
Выражение (13) определяет допустимые границы класса эквивалентности Λ , в котором каждая плановая траектория X 0 ( t ) практически неразличима по качеству с ее реализацией X ( t ), полученной в результате управленческой деятельности судового персонала. Кроме того, из (13) с учетом (10) можно для строгого соотношения эквивалентности получить Δ = 0.
Если задача планирования типа (6) обладает расширением и для этого расширения найдены соответствующие значения λ *, µ * множителей Лагранжа, то вместо нахождения минимума по значениям λ , µ можно подставить определенные значения в функцию Лагранжа и получить грубую оценку для границ класса эквивалентности Λ . Эту грубую оценку можно записать так:
Δ ≤ sup Ξ 2 ( x , u , λ , µ ) - R *2. (14)
x, u ∈ V
-
5. Заключение
Для навигационного процесса, как и большинства управляемых технологических процессов, наиболее существенное повышение его эффективности, в смысле снижения уровня текущих рисков и повышения уровня безопасности, следует искать в области оптимизации установившегося режима функционирования элементного множества в рамках принятых правил. Однако на практике добиться строгого соотношения эквивалентности между плановой траекторией процесса и ее реализацией, ориентируясь только на подбор соответствующих значений множителей Лагранжа λ 0 , µ 0 в (9), достаточно сложно. Поэтому имеет смысл найти такой вариант количественной оценки близости плановой траектории и траектории реализации, который объединял бы эти траектории в один общий класс эквивалентности и делал бы их неразличимыми по качеству.
Выполненные в данной работе исследования позволили определить границы класса эквивалентности, в котором можно плановое качество переносить на траекторию состояния навигационного процесса, полученную по результатам управленческой деятельности судового персонала. В то же время близость по качеству между плановой моделью безопасного навигационного процесса и ее реализацией не исключает того, что фактическая траектория будет все же обладать своими индивидуальными особенностями.