APL Home
APL-UW Home

Jobs
About
Campus Map
Contact
Privacy
Intranet

David Krout

Principal Engineer

Affiliate Assistant Professor, Electrical Engineering

Email

dkrout@apl.washington.edu

Phone

206-616-2589

Publications

2000-present and while at APL-UW

Constrained robust submodular sensor selection with applications to multistatic sonar arrays

Powers, T., J. Bilmes, D.W. Krout, and L. Atlas, "Constrained robust submodular sensor selection with applications to multistatic sonar arrays," Proc., FUSION — 19th International Conference on Information Fusion, 5-8 July, 2179-2185 (IEEE, 2016).

More Info

4 Aug 2016

We develop a framework to select a subset of sensors from a field in which the sensors have an ingrained independence structure. Given an arbitrary independence pattern, we construct a graph that denotes pairwise independence between sensors, which means those sensors may operate simultaneously. The set of all fully-connected subgraphs (cliques) of this independence graph forms the independent sets of a matroid over which we maximize the minimum of a set of submodular objective functions. We propose a novel algorithm called MatSat that exploits submodularity and, as a result, returns a near-optimal solution with approximation guarantees that are within a small factor of the average-case scenario. We apply this framework to ping sequence optimization for active multistatic sonar arrays by maximizing sensor coverage and derive lower bounds for minimum probability of detection for a fractional number of targets. In these ping sequence optimization simulations, MatSat exceeds the fractional lower bounds and reaches near-optimal performance.

Contact clustering and classification using likelihood-based similarities

Hanusa, E., M.R. Gupta, and D.W. Krout, "Contact clustering and classification using likelihood-based similarities," Proc., MTS/IEEE Oceans 2012, 14-19 October, Hampton Road, VA, doi:10.1109/OCEANS.2012.6404928 (MTS/IEEE, 2012).

More Info

14 Oct 2012

This paper presents the results of using a likelihood-based clustering step before tracking on a multistatic sonar step. The likelihood-based clustering appropriately models the measurement noise and allows for the incorporation of features. The clustering step also allows for the rejection of clutter and fusion of the contact measurements within a cluster. After clustering, fusion and classification, the tracking results are improved over previous preprocessing methods. Results are shown for the three scenarios in the PACSim dataset.

Tracking drifting surface objects with aerial infrared and electro-optical sensors

Krout, D.W., G. Okopal, A. Jessup, and E. Hanusa, "Tracking drifting surface objects with aerial infrared and electro-optical sensors," Proc., MTS/IEEE Oceans 2012, 14-19 October, Hampton Roads, VA, doi:10.1109/OCEANS.2012.6404804 (MTS/IEEE, 2012).

More Info

14 Oct 2012

Recently, researchers at the Applied Physics Laboratory at the University of Washington collected a unique dataset by suspending two cameras, one infrared and one electro-optical, from a balloon. This apparatus was then used to image objects drifting on the surface of Lake Washington. The authors took that data and built a processing stream to track the movements of those drifting surface objects.

More Publications

Object tracking with imaging sonar

Krout, D.W., W. Kooiman, G. Okopal, and E. Hanusa, "Object tracking with imaging sonar," Proc., 15th International Conference on Information Fusion, FUSION 2012, 2400-2405 (IEEE, 2012).

More Info

30 Aug 2012

Recently a data set was collected using an imaging sonar of a non-stationary underwater object. This paper presents the image processing algorithms as well as the tracking algorithms used to take the imaging sonar data and track a non-stationary underwater extended object. The tracking results will be presented in a geo-referenced image frame with the use of GPS and inertial sensors. Future work with this data set will include feature extraction and object classification using the imaging sonar data.

3-D filter methods for sensor optimization

Krout, D.W., J. Hsieh, M. Antonelli, M. Hazen, and G.M. Anderson, "3-D filter methods for sensor optimization," U.S. Navy J. Underwater Acoust., 61, 137-148, 2011.

15 Jan 2011

Improving target tracking performance by incorporating classification information

Hanusa, E., W.H. Mortensen, D.W. Krout, and J. McLaughlin,"Improving target tracking performance by incorporating classification information," In Proceedings, MTS/IEEE OCEANS 2010, Seattle, 20-23 September, doi:10.1109/OCEANS.2010.5664500 (MTS/IEEE, 2010).

More Info

20 Sep 2010

This paper presents approaches for incorporating classification information into target tracking algorithms, specifically in a multistatic active sonar context. In addition, this paper describes the framework designed for simulation and classification of return time series from simulated targets and clutter in a realistic underwater environment. The simulated target and clutter returns are integrated into an existing contact-based tracking dataset (TNO Blind dataset) for which time series are unavailable. Simulations compare the integrating classification of contacts at different stages of tracking algorithms. Results show improvements in some tracking metrics with no degradation of the others.

Estimation of position from multistatic Doppler measurements

Hanusa, E., D.W. Krout, and M. Gupta, "Estimation of position from multistatic Doppler measurements," In Proceedings, 13th Conference on Information Fusion, Edinburgh, 26-29 July (IEEE, 2010).

More Info

26 Jul 2010

We implement and evaluate a method to infer position from Doppler measurements in a multistatic sonar scenario and present a likelihood approach for doing so. Doppler measurements are used to create likelihood surfaces for each of the transmitter–receiver pairs. The likelihood surfaces are combined and can then be used as-is or combined with additional position measurements. The final likelihood surface is usable in a Bayesian-style tracker or can be used to estimate position of a contact for use in a contact-based tracker. We show how the estimate improves with the addition of multiple receivers and show how the use of Doppler information can improve tracking results.

Likelihood surface preprocessing with the JPDA algorithm: Metron data set

Krout, D.W., and E. Hanusa, "Likelihood surface preprocessing with the JPDA algorithm: Metron data set," In Proceedings, 13th Conference on Information Fusion, Edinburgh, 26-29 July (IEEE, 2010).

More Info

26 Jul 2010

This paper presents tracking results on the Metron data set using the JPDA algorithm and a preprocessing likelihood surface formulation. The Metron data set is a simulated data set and is designed to be very difficult with large bearing and range errors which leads to high localization error for true detections. There are also significant amounts of clutter. Results using other data association algorithms such as the PDA, PDAFAI, and PDAFAIwTS were not good, which led to the use of a likelihood surface. The preprocessing step using the likelihood surface is key for achieving reasonable results. For the baseline tracking scenario where the truth is known, the results were encouraging. Extending this technique to include acoustic modeling and Doppler information will be topics of future research.

Probability of target presence for multistatic sonar ping sequencing

Krout, D.W., W.L.J. Fox, and M.A. El-Sharkawi, "Probability of target presence for multistatic sonar ping sequencing," IEEE J. Ocean. Eng., 34, 603-609, doi:10.1109/JOE.2009.2025155, 2009.

More Info

28 Jul 2009

In this communication, the problem of determining effective pinging strategies in multistatic sonar systems with multiple transmitters is addressed. New algorithms are presented to determine effective pinging strategies for generalized search scenarios. An important part of this work is the development of metrics to be used in the optimization procedures. For maintaining search coverage, a ldquoprobability of target presencerdquo metric formulation is used. This formulation utilizes sonar performance prediction and a Bayesian update to incorporate negative information (i.e., searching an area but finding no targets) into the optimization procedure. The possibility of targets moving into previously searched areas is accounted for by using a Fokker-Planck (FP) drift/diffusion formulation. Monte Carlo simulations are used to show the accuracy and efficiency of this formulation. This formulation is shown to be computationally efficient compared to Monte Carlo simulations. It is also demonstrated that by choosing the ping sequence intelligently, the field performance can be improved compared to random or sequential ping sequencing.

PDAFAI vs. PDAFAIwTS: TNO blind dataset and SEABAR '07

Krout, D.W., and D. Morrison, "PDAFAI vs. PDAFAIwTS: TNO blind dataset and SEABAR '07," Proceedings, 12th International Conference on Information Fusion, Seattle, 6-9 July, 1845-1850 (IEEE, 2009).

More Info

6 Jul 2009

Underwater targets in multistatic active sensor fields using the Probabilistic Data Association Filter with
Amplitude Information (PDAFAI). Target strength distributions as a function of aspect of expected targets are used to develop a new characterization of the signal-plus-noise probability density function that can account for knowledge of a target's aspect as a track develops or for the lack of such knowledge for newly created tracks. These density functions are then used in the amplitude likelihood ratio to provide
more accurate data association.

Sequential Bayesian estimation of the probability of detection for tracking

Jamieson, K.G., M.R. Gupta, and D.W. Krout, "Sequential Bayesian estimation of the probability of detection for tracking," Proceedings, 12th International Conference on Information Fusion, Seattle, 6-9 July, 641-648 (IEEE, 2009).

More Info

6 Jul 2009

We propose a Bayesian estimation method to sequentially update the probability of detection for tracking. A beta distribution is used for the prior, which can be centered on the best a priori guess for the probability of detection. The tracker%u2019s belief about whether it detected the target at the last scan is used to update the posterior estimate of the probability of detection. The method can be applied to any tracking algorithm that requires an estimate of the probability of detection. Experiments with the probabilistic data association (PDA) tracker show that the proposed estimation method can increase the amount of time a target is tracked and decrease the localization error when compared to using a fixed value. Experiments also show that for some values of the probability of detection, using an inflated value of the probability of detection in PDA can actually lead to better performance.

Distributed environmental inversion for multi-static sonar tracking

Pitton, J., A. Ganse, G. Anderson, and D.W. Krout, "Distributed environmental inversion for multi-static sonar tracking," Proc., 9th International Conference on Information Fusion, 10-13 July, Florence, Italy, 6 pp., doi:10.1109/ICIF.2006.301710 (IEEE, 2006).

More Info

10 Jul 2006

This paper presents an approach for adapting a tracking algorithm to the acoustic propagation environment. This adaptation is performed by incorporating the expected target signal-to-noise ratio (SNR) into the data association step through the measured contact amplitude. In this work, expected SNR is provided via acoustic modeling; estimates of bottom loss and scattering strength, required by the acoustic model, are obtained via inversion of the acoustic model based on measured multi-static sonar reverberation data. This paper shows that the use of distributed sensors provides improved estimates of the environmental parameters, and hence better estimates of the expected SNR.

Orthogonal transformation of output principal components for improved tolerance to error

Mann, T.P., C. Eggen, W. Fox, D. Krout, G. Anderson, M.A. El Sharkawi, and R.J. Marks II, "Orthogonal transformation of output principal components for improved tolerance to error," Proc., International Joint Conference on Neural Networks, 20-24 July 2003, 1290-1294, doi:10.1109/IJCNN.2003.1223881 (IEEE, 2003).

More Info

20 Jul 2003

Preprocessing of data to be learned by a neural network is typically done to improve neural network performance. Output processing is especially important since it directly affects the influence of error in the hidden layers on the error of the neural network output. Principal component analysis is a commonly used preprocessing method that can improve the network performance by reducing the output dimensionality and reducing the number of parameters in a neural network model. Transforming the principal components of the outputs with an orthonormal matrix prior to scaling can further improve network performance.

Acoustics Air-Sea Interaction & Remote Sensing Center for Environmental & Information Systems Center for Industrial & Medical Ultrasound Electronic & Photonic Systems Ocean Engineering Ocean Physics Polar Science Center
Close

 

Close