Random disambiguation paths for traversing a mapped hazard field

We consider the problem of safely and swiftly navigating through a spatial arrangement of potential hazard detections in which each detection has associated with it a probability that the detection is indeed a true hazard. When in close proximity to a detection, we assume the ability—for a cost—to determine whether or not the hazard is real. Our approach to this problem involves a new object, the random disambiguation path (RDP), which is a curve‐valued random variable parametrized by a binary tree with particular properties. We prove an admissibility result showing that there is positive probability that the use of an RDP reduces the expected traversal length compared to the conventional shortest zero‐risk path, and we introduce a practically computable additive‐constant approximation to the optimal RDP. The theoretical considerations are complemented by simulation and example. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Modeling and analyzing multiple station baggage screening security system performance

In the aftermath of the tragic events of 11 September 2001, numerous changes have been made to aviation security policy and operations throughout the nation's airports. The allocation and utilization of checked baggage screening devices is a critical component in aviation security systems. This paper formulates problems that model multiple sets of flights originating from multiple stations (e.g., airports, terminals), where the objective is to optimize a baggage screening performance measure subject to a finite amount of resources. These measures include uncovered flight segments (UFS) and uncovered passenger segments (UPS). Three types of multiple station security problems are identified and their computational complexity is established. The problems are illustrated on two examples that use data extracted from the Official Airline Guide. The examples indicate that the problems can provide widely varying solutions based on the type of performance measure used and the restrictions imposed by the security device allocations. Moreover, the examples suggest that the allocations based on the UFS measure also provide reasonable solutions with respect to the UPS measure; however, the reverse may not be the case. This suggests that the UFS measure may provide more robust screening device allocations. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Tabular aids for fitting weibull moment estimates

Moment estimators for the parameters of the Weibull distribution are considered in the context of analysis of field data. The data available are aggregated, with individual failure times not recorded. In this case, the complexity of the likelihood function argues against the use of maximum-likelihood estimation, particularly for relatively large sets of data, and moment estimators are a reasonable alternative. In this article, we derive the asymptotic covariance matrix of the moment estimators, and provide listings for BASIC computer programs which generate tables useful for calculation of the estimates as well as for estimating the asymptotic covariance matrix using aggregated data.     

A measure of effectiveness for sensors and strategies

This paper discusses a possible measure of effectiveness for information sensing equipment, such as radar or sonar, based on its ability to provide information. It is shown that such a measure is particularly appropriate for situations where a sequence of similar limited engagements may occur, as on antisubmarine patrol, for example. In this case the measure expresses the expected rate of gain per engagement of the relative resources of the participants. Rates are calculated for the optimal and certain simpler, but suboptimal, strategies. The measure is illustrated by an exact analysis of a gambling problem and a qualitative treatment of an anti-missile missile allocation problem.     

A comparison of several attribute sampling plans

The purpose of this research is to examine several types of procedures for attribute sampling inspection-the widely used Military Standard 105D plans [8], the lesser known Double Zero plans as developed by Ellis [4] and the Narrow Limit gaging plans of Ott and Mundel [9]. Each of the procedures is described with an effort made to illuminate their more subtle features. Then the plans are compared, whence it is revealed that (i) Narrow Limit gaging plans have a serious weakness in comparison to the others and (ii) Double Zero plans tend to be essentially conservative, but that sufficiently tight Military Standard 105D plans can be selected to achieve comparable performance in all ways.     

Statistical auditing of large-scale management information systems

In recent years many large government and commercial organizations have developed large-scale management information systems. During the early phases of any system development, questions are likely to be raised concerning the criteria of completeness and accuracy of the data. How to respond to these questions is difficult, and represents the general subject of this paper. In particular, this paper describes the application of statistical techniques, namely, various kinds of multivariate data analysis, to the problem of assessing the quality of a large-scale data collection system in the U. S. Navy. Results of using these techniques are described and indicate their usefulness as auditing procedures. While the discussion is placed in a particular context, the procedures should be of value for other large-scale information systems.     

A graph theoretic interpretation of the sufficiency conditions for the contiguous-binary-switching (CBS)-rule

A sufficient condition for the optimality of the CBS-rule due to W. Smith is given a graphic interpretation in terms of ‘convex’ graphs. A convex graph is uniquely constructed (except for a homomorphism), and has the property that the optimum is achieved from any starting point.