Пространственно-временной анализ ситуаций на множестве движущихся объектов - page 14

том
M
i
t
s
,
Θ
t
e
]
следующим образом. Начальным внутренним состоя-
нием автомата будем считать состояние
b
i
t
s
)
. Функциями переходов
f
и выходов
ϕ
конечного автомата
M
i
t
s
,
Θ
t
e
]
будем считать
f
[
t, b
i
t
)] =
b
i
t
)
, t
2
[
t
s
, t
e
Δ];
ϕ
[
b
i
t
)] =
y
i
t
)
.
Таким образом, вся информация о трендах и макротрендах, сре-
зах и макросрезах может быть представлена иерархией конечных
автоматов, начиная от автоматов, представляющих собой тренды
признаков первого уровня и заканчивая автоматами, представляю-
щими макротренды признаков самого верхнего уровня. Автоматы,
представляющие признаки уровня
u
, будем называть автоматами уров-
ня
u
. В случае необходимости указания уровня автомата
M
i
t
s
,
Θ
t
e
]
автомат будем записывать как
M
u
i
t
s
,
Θ
t
e
]
. Если представить авто-
маты графами переходов, то для рассмотренного примера будем иметь
два уровня автоматов (рис. 12):
M
1
расстояние
t
s
,
Θ
t
e
]
, M
1
ориентация
t
s
,
Θ
t
e
]
,
M
1
направление
t
s
,
Θ
t
e
]
и
M
2
расстояние, ориентация, направление
t
s
,
Θ
t
e
]
. Построе-
ние автоматов начинается с первого уровня по трендам отсчетов
первого уровня. Каждый автомат некоторого уровня
u >
0
предста-
вляет собой динамику изменения отношений между отношениями,
представляемыми автоматами предыдущих уровней. Будем полагать,
что все автоматы
M
u
k
u
одного и того же уровня уровня
u
= 0
, . . .
про-
индексированы от 1 до
l
u
, т.е. каждый автомат
M
u
k
u
имеет уникальный
номер
k
u
2 {
1
, . . . , l
u
}
.
Источником трендов является либо эксперт, либо реальная физи-
ческая среда (мир), либо их комбинация. Поведение этих миров мо-
жет описываться и непосредственно четкими конечными автоматами,
Рис. 12. Автоматы
M
расстояние
t
s
,
Θ
t
e
]
,
M
ориентация
t
s
,
Θ
t
e
]
,
M
направление
t
s
,
Θ
t
e
]
,
M
расстояние
,
ориентация
,
направление
t
s
,
Θ
t
e
]
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 3 101
1...,4,5,6,7,8,9,10,11,12,13 15,16,17,18,19,20,21,22,23,24,...25
Powered by FlippingBook