УДК 004.94:004.82
В. В. Д е в я т к о в
ПРОСТРАНСТВЕННО-ВРЕМЕННОЙ АНАЛИЗ
СИТУАЦИЙ НА МНОЖЕСТВЕ ДВИЖУЩИХСЯ
ОБЪЕКТОВ
Предложен новый подход к качественным пространственно-
временным рассуждениям об отношениях движущихся объектов
различной природы в целях анализа ситуаций, возникающих в про-
цессе изменения этих отношений. Рассмотрено развитие аппара-
та описания допустимых пространственно-временных отношений
на различных уровнях абстрагирования и применение этого описа-
ния для распознавания возникающих ситуаций. В качестве аппара-
та описания допустимых пространственно-временных отношений
используются иерархически организованные множества нечетких
автоматов. Чем выше уровень иерархии автомата, тем выше уро-
вень абстракции отношений, которые он задает, используя отно-
шения, задаваемые автоматами более низкого уровня. Если интере-
сующее нас отношение какого-либо уровня абстракции в интересу-
ющее нас время удается распознать, то это может интерпрети-
роваться как распознавание определенной ситуации для принятия
каких-либо решений, например управляющих воздействий. Приведе-
ны краткий сравнительный анализ известных подходов, принципы
предлагаемого подхода, основополагающие методы, принципы его
практической реализации и будущего развития.
E-mail:
Ключевые слова
:
распознавание ситуаций, пространственно-временной
анализ, нечеткие автоматы, принятие решений.
Введение.
Создание таких информационных систем, как охран-
ные, географические, игровые, бытовые, медицинские, транспортные
и многие другие требует развития технологий, которые позволяли бы
анализировать сложные пространственно-временные ситуации, возни-
кающие на множестве движущихся объектов.
Первый вопрос
, который требует ответа для развития упомя-
нутых технологий, — это какова должна быть модель, задающая
пространственно-временные отношения объектов среды и как ее по-
строить? На этот вопрос есть, по крайней мере, четыре ответа.
1. Физическая среда такова, что можно, непосредственно наблю-
дая за ней, извлечь все необходимые знания для пространственно-
временного анализа. Согласно идеям Р.А. Брукса [1–4], интеллекту-
альное поведение таких сред может быть представлено без явного
использования символического представления и дедуктивного выво-
да, который предлагает ИИ. Интеллектуальность является свойством,
присущим таким средам. Следуя подходу, изложенному в работах
Р.А. Брукса, это поведение можно представить иерархией взаимосвя-
88 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 3
