Title page for ETD etd-03252003-221538

Type of Document Master's Thesis
Author Nyberg, Karl-Johan
Author's Email Address karljohannyberg@hotmail.com
URN etd-03252003-221538
Title Performance Analysis of Detection System Design Algorithms
Degree Master of Science
Department Industrial and Systems Engineering
Advisory Committee
Advisor Name Title
Koelling, Charles Patrick Committee Chair
Kobza, John E. Committee Co-Chair
Bish, Ebru K. Committee Member
  • Airport Security
  • Factorial Design
  • Correlation Model
  • Treat
  • Federal Aviation Administration
  • Conditional Distribution Method
  • Main Effects
  • Interaction Effects
  • Estimation of probability distributions
  • Sensor
  • Hypothesis Testing
  • Fusion
Date of Defense 2003-03-03
Availability restricted
Detection systems are widely used in industry. Designers, operators and users of these systems need to choose an appropriate design, based on the intended usage and the operating environment. The purpose of this research is to analyze the effect of various system design variables (controllable) and system parameters (uncontrollable) on the performance of detection systems. To optimize system performance one must manage the tradeoff between two errors that can occur. A False Alarm occurs if the detection system falsely indicates a target is present and a False Clear occurs if the detection system falsely fails to indicate a target is present. Given a particular detection system and a pre-specified false clear (or false alarm) rate, there is a minimal false alarm (or false clear) rate that can be achieved. Earlier research has developed methods that address this false alarm, false clear tradeoff problem (FAFCT) by formulating a Neyman-Pearson hypothesis problem, which can be solved as a Knapsack problem.

The objective of this research is to develop guidelines that can be of help in designing detection systems. For example, what system design variables must be implemented to achieve a certain false clear standard for a parallel 2-sensor detection system for Salmonella detection? To meet this objective, an experimental design is constructed and an analysis of variance is performed. Computational results are obtained using the FAFCT-methodology and the results are presented and analyzed using ROC (Receiver Operating Characteristic) curves and an analysis of variance.

The research shows that sample size (i.e., size of test data set used to estimate the distribution of sensor responses) has very little effect on the FAFCT compared to other factors. The analysis clearly shows that correlation has the most influence on the FAFCT. Negatively correlated sensor responses outperform uncorrelated and positively correlated sensor responses with large margins, especially for strict FC-standards (FC-standard is defined as the maximum allowed False Clear rate). Suggestions for future research are also included. FC-standard is the second most influential design variable followed by grid size.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] Thesis.pdf 3.47 Mb 00:16:04 00:08:16 00:07:14 00:03:37 00:00:18
[VT] indicates that a file or directory is accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.