Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service

Manish Jain (), Jason Tsai (), James Pita (), Christopher Kiekintveld (), Shyamsunder Rathi (), Milind Tambe () and Fernando Ordóñez ()
Additional contact information
Manish Jain: Computer Science Department, University of Southern California, Los Angeles, California 90089
Jason Tsai: Computer Science Department, University of Southern California, Los Angeles, California 90089
James Pita: Computer Science Department, University of Southern California, Los Angeles, California 90089
Christopher Kiekintveld: Computer Science Department, University of Southern California, Los Angeles, California 90089
Shyamsunder Rathi: Computer Science Department, University of Southern California, Los Angeles, California 90089
Milind Tambe: Computer Science Department, University of Southern California, Los Angeles, California 90089
Fernando Ordóñez: Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089; and Department of Industrial Engineering, University of Chile, 8330111 Santiago, Chile

Interfaces, 2010, vol. 40, issue 4, 267-290

Abstract: The increasing threat of terrorism makes security at major locations of economic or political importance a major concern. Limited security resources prevent complete security coverage, allowing adversaries to observe and exploit patterns in patrolling or monitoring, and enabling them to plan attacks that avoid existing patrols. The use of randomized security policies that are more difficult for adversaries to predict and exploit can counter their surveillance capabilities. We describe two applications, ARMOR and IRIS, that assist security forces in randomizing their operations. These applications are based on fast algorithms for solving large instances of Bayesian Stackelberg games. Police at the Los Angeles International Airport deploy ARMOR to randomize the placement of checkpoints on roads entering the airport and the routes of canine unit patrols within the airport terminals. The Federal Air Marshal Service has deployed IRIS in a pilot program to randomize the schedules of air marshals on international flights. This paper examines the design choices, information, and evaluation criteria that were critical to developing these applications.

Keywords: game theory; Stackelberg games; programming; integer; applications; programming; integer; theory (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1100.0505 (application/pdf)

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:inm:orinte:v:40:y:2010:i:4:p:267-290

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().