Этот файл из на Викискладе и может использоваться в других проектах.
Информация с его страницы описания приведена ниже.
Краткое описание
Optimal patrol to detect attacks at dispersed heterogeneous locations
()
Автор
McGrath, Richard G., Jr.
Название
Optimal patrol to detect attacks at dispersed heterogeneous locations
Издательство
Monterey, California. Naval Postgraduate School
Описание
We study a patrol problem where several patrollers move between heterogeneous locations dispersed throughout an
area of interest in order to detect enemy attacks. To formulate an e ective patrol policy, the patrollers must take
into account travel time between locations, as well as location-speci c parameters, which include patroller
inspection times, enemy attack times, and cost incurred due to an undetected attack. We consider both random
and strategic attackers. A random attacker chooses a location to attack according to a probability distribution,
while a strategic attacker plays a two-person zero-sum game with the patrollers. In some cases, we can compute
the optimal solution using linear programming. This method, however, becomes computationally intractable as the
problem size grows. Therefore, our research focuses on developing e cient heuristics, based on aggregate index
values, ctitious play, and shortest paths. Numerical experiments demonstrate that our heuristics produce excellent
results with computation time orders of magnitude less than what is required to compute the optimal solution.
Subjects: Optimal patrol; Multi-agent patrol; Semi-Markov decision process; Sequential decision making under uncertainty
Язык
английский
Дата публикации
декабрь 2013
Текущее местонахождение
IA Collections: navalpostgraduateschoollibrary; fedlink
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
FEDLINK - United States Federal Collection optimalpatroltod1094548616 (User talk:Fæ/IA books#Fork8) (batch 1993-2020 #24035)
Использование файла
Нет страниц, использующих этот файл.
Метаданные
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.
Краткое название
Optimal patrol to detect attacks at dispersed heterogeneous locations