Regional surveillance of disjoint rectangles: a travelling salesman formulation

K Y K Ng () and N G F Sancho
Additional contact information
K Y K Ng: Defence R&D Canada, CORA
N G F Sancho: McGill University

Journal of the Operational Research Society, 2009, vol. 60, issue 2, 215-220

Abstract: Abstract Mission planning for surveillance coverage is of both practical and theoretical interest. In brief, regional surveillance involves planning the search of certain given regions in the minimum possible time. The surveillance problem can therefore be described as a variant of the classical travelling salesman problem. The uniqueness of the problem lies in the different allowed entry and exit points. Additionally, the mission schedule has to ensure the probability of target detection must not be compromised. From the practical perspective, any reduction in travelling time provides immediate cost savings to the defence department. A dynamic programming formulation is derived for the regional surveillance problem. An example is included to illustrate the methodology.

Keywords: military applications; travelling salesman problem; dynamic programming (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602507 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:60:y:2009:i:2:d:10.1057_palgrave.jors.2602507

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602507

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().