44580

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Планирование операций в задачах пространственного поиска объектов

Наименование источника: 

  • Известия ЮФУ. Технические науки

Обозначение и номер тома: 

№ 2 (187)

Город: 

  • Таганрог

Издательство: 

  • ЮФУ

Год издания: 

2017

Страницы: 

185-197
Аннотация
Одно из важнейших направлений современной науки и технике является пространственный поиск объектов. Задача поиска возникает тогда, когда требуется определить положение некоторого объекта (цели), находящегося в заданной области физического пространства, с помощью поисковых средств. Теория поиска является одним из разделов теории операций: предметом ее изучения являются математические модели процессов поиска, методы организации и оптимального планирования поисковых операций, обеспечивающие обнаружение целей при минимальных временных или ресурсных затратах. В работе излагаются общие положения классической теории поиска. Для выполняющих поиск субъектов прием-лем термин - наблюдатели. Отмечается специфика задач дискретного поиска объектов. В континуальных задачах поиска исследуется кинематика движения наблюдателя в физическом пространстве. В задачах дискретного поиска обследуемая область представляется в ви-де совокупности зон, причем кинематические аспекты поиска в них не рассматриваются, а процесс поиска представляется как чередование обследования выделенных зон имеющимися средствами наблюдения. Важным преимуществом задач дискретного поиска является возможность применения к ним методологии и математического аппарата теории расписаний, сводящего решаемую задачу к задачам комбинаторной оптимизации. Рассматриваются две задачи управления поисковыми операциями - задача оптимального распределения поисковых ресурсов по выделенным зонам поиска и задача оптимизации маршрутов поиска. Пер-вая задача формулируется как задача о назначениях, а вторая - как задача транспортной маршрутизации на основе предложенной авторами графовой модели зоны поиска. Совре-менные способы организации поиска не могут обходиться без автоматизации и интеллектуализации процессов управления поисковыми операциями. В связи с этим обсуждаются пер-спективы организации процессов группового поиска объектов средствами интеллектуальной робототехники на основе применения агентных технологий.

Библиографическая ссылка: 

Филимонов А.Б., Филимонов Н.Б., Тихонов В.Ю. Планирование операций в задачах пространственного поиска объектов // Известия ЮФУ. Технические науки. 2017. № 2 (187). С. 185-197.