Рис. 14. Клика финального автомата
M
расстояние
,
ориентация
,
направление
[Θ
t
s
,
Θ
t
e
]
тем наблюдения за средой или экспертом. Задача пространственно-
временного распознавания динамических ситуаций может рассматри-
ваться как задача распознавания на кликах, т.е. в общем случае на-
до ответить на вопрос, какая из клик соответствует ситуации в ре-
альной среде. На рис. 14 представлена клика финального автомата
M
расстояние, ориентация, направление
[Θ
t
s
,
Θ
t
e
]
(см. рис. 12).
Сущность метода распознавания динамических ситуаций на кли-
ках состоит в следующем. Имеем множество отношений объектов
{
Θ
k
u
t
|
t
2
[
t
s
, t
e
]
, k
u
2 {
1
, . . . , l
u
}
, u
2 {
1
, . . . , R
}}
и множество клик
˜
K
u
k
u
(здесь
R
— максимальное число уровней), построенное по множе-
ству потоков макротрендов
A
u
=
{
˜
Y
k
u
[Θ
k
u
t
s
,
Θ
k
u
t
e
]
k
u
2
2 {
1
, . . . , l
u
}}
, u
2 {
1
, . . . , R
}}
, где
˜
Y
k
u
[Θ
k
u
t
s
,
Θ
k
u
t
e
] = ˜
y
k
u
(Θ
k
u
t
s
)
, . . .
. . . ,
˜
y
k
u
(Θ
k
u
t
e
)
. Выполним процедуру распознавания:
1. Установить
t
=
t
s
. Перейти к п. 2.
2. Наблюдая за поведением среды, вычислить для всех наблю-
даемых отношений объектов
ˆΘ
k
u
t
, k
u
2 {
1
, . . . , l
u
}
, u
2 {
0
, . . . , R
}
,
макросрезы
{
˜
y
( ˆΘ
1
t
)
, . . . ,
˜
y
( ˆΘ
l
u
t
)
}
. Подать на каждый автомат
˜
M
u
k
u
,
k
u
= 1
, . . . , l
u
,
u
= 0
, . . . , R
, входное воздействие
t
; вычислить,
используя функции переходов, состояния
b
(Θ
k
u
t
)
и значения функций
выходов
˜
ϕ
[
b
(Θ
k
u
t
)] = [
μ
˜
Y
(˜
y
(Θ
k
u
t
))
,
˜
Y
(Θ
k
u
t
)]
.
3. Если
t
=
t
e
, то перейти к п. 4. В противном случае установить
t
=
t
+ Δ
t
и перейти к п. 2.
4. Если окажется, что существуют финальные автоматы
˜
M
u
k
u
такие,
что для всех
t
2
[
t
s
, t
e
]
и всех автоматов клики
˜
K
u
k
u
˜
y
i
( ˆΘ
t
)
2
˜
Y
i
(Θ
t
)
, где
ˆΘ
t
— наблюдаемые объекты, отношения которых такие, что
ˆΘ
t
= Θ
t
,
то считается, что пространственно-временное отношение между отно-
шениями кортежей
D
ˆΘ
t
s
, . . . ,
ˆΘ
t
e
E
, задаваемое автоматами клики
˜
K
u
k
u
на интервале
[
t
s
, t
e
]
, распознано.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 3 105
