|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Оптимальная траектория в $\mathbb{R}^2$ в условиях наблюдения
В. И. Бердышев, В. Б. Костоусов, А. А. Попов Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация:
Исследуется задача формирования траектории в заданном “коридоре” из $\mathbb{R}^2$, минимум расстояния которой от наблюдателей максимален. Каждый наблюдатель расположен вне коридора и имеет открытый выпуклый конус наблюдения, который перекрывает коридор. Положение наблюдателей и конусов фиксировано. Расстояние до движущегося по траектории объекта наблюдатель измеряет, когда объект находится внутри его конуса. В статье дано описание “оптимального коридора” - множества всех оптимальных траекторий с заданными начальной и конечной точками. Аналогичная задача решена в случае, когда движущийся объект - телесный - является замкнутым кругом. Для практических расчетов в работе предлагаются алгоритмы построения оптимального коридора и кратчайшей оптимальной траектории в дискретной постановке для телесного объекта. Исходные непрерывные условия задачи, такие как границы коридора и конусы наблюдения, проектируются на дискретную регулярную сетку, и на ней строятся дискретная реализация оптимального коридора, его границы в виде 8-связных последовательностей узлов сетки, а также с помощью алгоритма Дейкстры находится кратчайшая оптимальная траектория телесного объекта.
Ключевые слова:
движущийся объект, наблюдатель, оптимальная траектория, кратчайший путь.
Поступила в редакцию: 29.12.2017
Образец цитирования:
В. И. Бердышев, В. Б. Костоусов, А. А. Попов, “Оптимальная траектория в $\mathbb{R}^2$ в условиях наблюдения”, Выпуск посвящен 70-летнему юбилею Александра Георгиевича Ченцова, Тр. ИММ УрО РАН, 24, № 1, 2018, 40–52; Proc. Steklov Inst. Math. (Suppl.), 304, suppl. 1 (2019), S31–S43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1495 https://www.mathnet.ru/rus/timm/v24/i1/p40
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 60 | Список литературы: | 41 | Первая страница: | 11 |
|