TY - JOUR
T1 - A detection theoretic approach to modeling aviation security problems using the knapsack problem
AU - Jacobson, Sheldon H.
AU - Kobza, John E.
AU - Easterling, Amy S.
N1 - Funding Information:
Sheldon H. Jacobson is an Associate Professor and Director of the Simulation and Optimization Laboratory in the Department of Mechanical and Industrial Engineering at the University of Illinois at Urbana-Champaign. He has also served on the faculty at Case Western Reserve University and Virginia Tech. He has a B.Sc. and M.Sc. (both in Mathematics) from McGill University, and a M.S. and Ph.D. (both in Operations Research and Industrial Engineering) from Cornell University. His theoretical research interests include discrete event simulation, applied probability, computational complexity and algorithm development for intractable discrete optimization problems. His applied research and consulting interests address problems in the manufacturing, service, and health-care industries. His research has been published in a wide spectrum of journals, including Operations Research, INFORMS Journal on Computing, Operations Research Letters, IIE Transactions, and the Journal of the Operational Research Society. He has received research funding from several government agencies and industrial partners, including the National Science Foundation, the Air Force Oce of Scientific Research, and the Federal Aviation Administration. He is a member of IIE and INFORMS.
Funding Information:
This research has been conducted as part of the FAA National Center for Excellence in Aviation Operations Research (DTFA01-99-C-00085). The first author is supported in part by the Air Force Oce of Scientific Research (F49620-98-1-0111) and the National Science Foundation (DMI-9907980). This paper is based on research conducted by Amy E. Simms as part of her M.S. thesis, which was awarded first place in the 1998 Institute of Industrial Engineers (IIE) Graduate Research Award Competition. The authors wish to thank Dr. Anthony Fainberg, Patricia Hammar, James Farrell, Armen Sahagian, Courtney Tucker, Keith Goll and Michael McCormick at the FAA Oce of Civil Aviation Security in Washington, DC, USA, Paul Polski, Ronald Polillo, Walter Wall and Dr. Shiu Cheung at the FAA Technical Center in Atlantic City, New Jersey, USA for their fruitful discussions concerning the nature of aviation security systems. The authors also wish to thank Dr. Norman T. Fujisaki, Fran R. Melone and Anthony R. Vanchieri at the FAA Oce of Investment Analysis and Operations Research for their support of this line of research activity. The authors also wish to thank the editor and the three referees for their comments that significantly improved the content of this paper.
PY - 2001/9
Y1 - 2001/9
N2 - Designers, operators and users of multiple-device, access-control security systems are challenged by the false alarm, false clear tradeoff. Given a particular access control security system, and a prescribed false clear standard, there is an optimal (minimal) false alarm rate that can be achieved. The objective of this research is to develop a new methodology for determining this false alarm rate. A static grid estimation procedure is used to estimate the joint conditional probability density functions for the security device responses. The concept of a system response function is introduced and the problem of determining a system response function that minimizes the false alarm rate, while meeting the false clear standard, is formulated as a decision problem and proven to be NP-complete. A Greedy Algorithm and a Dynamic Programming algorithm are presented to address this problem. Computational results using simulated security data are reported. These results are compared to analytical results obtained for a pre-specified system response function form. Directions for future research are also discussed.
AB - Designers, operators and users of multiple-device, access-control security systems are challenged by the false alarm, false clear tradeoff. Given a particular access control security system, and a prescribed false clear standard, there is an optimal (minimal) false alarm rate that can be achieved. The objective of this research is to develop a new methodology for determining this false alarm rate. A static grid estimation procedure is used to estimate the joint conditional probability density functions for the security device responses. The concept of a system response function is introduced and the problem of determining a system response function that minimizes the false alarm rate, while meeting the false clear standard, is formulated as a decision problem and proven to be NP-complete. A Greedy Algorithm and a Dynamic Programming algorithm are presented to address this problem. Computational results using simulated security data are reported. These results are compared to analytical results obtained for a pre-specified system response function form. Directions for future research are also discussed.
UR - http://www.scopus.com/inward/record.url?scp=0035452522&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035452522&partnerID=8YFLogxK
U2 - 10.1023/A:1010945832179
DO - 10.1023/A:1010945832179
M3 - Article
AN - SCOPUS:0035452522
SN - 0740-817X
VL - 33
SP - 747
EP - 759
JO - IIE Transactions (Institute of Industrial Engineers)
JF - IIE Transactions (Institute of Industrial Engineers)
IS - 9
ER -