Optimal periodic patrolling trajectories of UUVs guarding a channel

Download
Author
Chung, H.
Polak, E.
Royset, J.O.
Sastry, S.S.
Date
2011-06Metadata
Show full item recordAbstract
Given a number of patrollers, the channel patrol problem consists of determining the periodic trajectories that the patrollers must trace out so as to maximize the probability of detection of the intruder. We formulate this problem as an optimal control problem. We assume that the patrollers' sensors are imperfect and that their motions are subject to turn-rate constraints, and that the intruder travels straight down a channel, with constant speed. Using discretization of time and space, we approximate the optimal control problem with a large-scale nonlinear programming problem which we solve to obtain an approximately stationary solution and a corresponding optimized trajectory for each patroller. In numerical tests, we obtain new insight--not easily obtained using geometric calculations--into efficient patrol trajectory designs for up to two patrollers in a narrow channel where interaction between the patrollers is unavoidable due to their limited turn rate.
Rights
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Optimal patrol to detect attacks at dispersed heterogeneous locations
McGrath, Richard G., Jr. (Monterey, California. Naval Postgraduate School, 2013-12);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 ... -
Optimal Patrol on a Perimeter
Lin, Kyle Y. (ArXiv, 2020-02-11);A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller’s direction and speed, as long as the ... -
Optimal Patrol of a Perimeter
Lin, Kyle Y. (ArXiv, 2020-09-11);A defender dispatches patrollers to circumambulate a perimeter to guard against po tential attacks. The defender decides on the time points to dispatch patrollers and each patroller’s direction and speed, as long as the ...