RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды геометрического семинара // Архив

Тр. геом. сем., 2003, том 24, страницы 17–30 (Mi kutgs27)

Геометрия и графика информационных множеств в задачах динамического поиска объектов

С. Б. Березин, Е. В. Шикин

Московский государственный университет им. М. В. Ломоносова

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



© МИАН, 2024