Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed algorithm”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 649 records · Page 36

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Aqua-FM3_Edition2)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2005-12-31] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

LONGWAVE FLUX↗

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Aqua-FM4_Edition2)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2005-03-29] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

LONGWAVE UNFILTERED RADIANCE↗

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Terra-FM1_Edition1-CV)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2006-09-30] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

TOTAL FILTERED RADIANCE↗

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Terra-FM2_Edition1-CV)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2006-10-31] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

WINDOW UNFILTERED RADIANCE↗

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Aqua-FM3_Edition1-CV)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2006-10-31] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

TOTAL FILTERED RADIANCE↗

CERES ERBE-like Instantaneous TOA Estimates (ES-8) in HDF (CER_ES8_Aqua-FM4_Edition1-CV)

The ES-8 archival data product contains a 24-hour, single-satellite, instantaneous view of scanner fluxes at the top-of-atmosphere (TOA) reduced from spacecraft altitude unfiltered radiances using Earth Radiation Budget Experiment (ERBE) scanner Inversion algorithms and the ERBE shortwave (SW) and longwave (LW) Angular Distribution Models (ADMs). The ES-8 also includes the total (TOT), SW, LW, and window (WN) channel radiometric data; SW, LW, and WN unfiltered radiance values; and the ERBE scene identification for each measurement. These data are organized according to the CERES 3.3-second scan into 6.6-second records. As long as there is one valid scanner measurement within a record, the ES-8 record will be generated. The following CERES ES8 data sets are currently available: CER_ES8_TRMM-PFM_Edition1 CER_ES8_TRMM-PFM_Edition2 CER_ES8_TRMM-PFM_Transient-Ops2 CER_ES8_Terra-FM1_Edition1 CER_ES8_Terra-FM2_Edition1 CER_ES8_Terra-FM1_Edition2 CER_ES8_Terra-FM2_Edition2 CER_ES8_Aqua-FM3_Edition1 CER_ES8_Aqua-FM4_Edition1 CER_ES8_Aqua-FM3_Edition2 CER_ES8_Aqua-FM4_Edition2 CER_ES8_Aqua-FM3_Edition1-CV CER_ES8_Aqua-FM4_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV CER_ES8_Terra-FM1_Edition1-CV. [Location=GLOBAL] [Temporal_Coverage: Start_Date=1997-12-27; Stop_Date=2005-03-29] [Spatial_Coverage: Southernmost_Latitude=-90; Northernmost_Latitude=90; Westernmost_Longitude=-180; Easternmost_Longitude=180] [Data_Resolution: Temporal_Resolution=1 day; Temporal_Resolution_Range=Daily - < Weekly].

TOA FLUX↗

Deconflicting Wind-Optimal Aircraft Trajectories in North Atlantic Oceanic Airspace

North Atlantic oceanic airspace accommodates more than 1000 flights daily, and is subjected to very strong winds. Flying wind-optimal trajectories yields time and fuel savings for each individual flight. However, when taken together, these trajectories induce a large amount of potential en-route conflicts. This paper analyses the detected conflicts, figuring out conflict distribution in time and space. It further describes an optimization algorithm aimed at reducing the number of conflicts for a daily set of flights on strategic level. Several trajectory modification strategies are discussed, followed with simulation results. Finally, an algorithm improvement is presented aiming at better preserving the trajectory optimality.

wind-optimal trajectories↗

Projecting Climate and Land Use Change Impacts on Actual Evapotranspiration for the Narmada River Basin in Central India in the Future

Assessment of actual evapotranspiration (ET) is essential as it controls the exchange of water and heat energy between the atmosphere and land surface. ET also influences the available water resources and assists in the crop water assessment in agricultural areas. This study involves the assessment of spatial distribution of seasonal and annual ET using Surface Energy Balance Algorithm for Land (SEBAL) and provides an estimation of future changes in ET due to land use and climate change for a portion of the Narmada river basin in Central India. Climate change effects on future ET are assessed using the ACCESS1-0 model of CMIP5. A Markov Chain model estimated future land use based on the probability of changes in the past. The ET analysis is carried out for the years 2009-2011. The results indicate variation in the seasonal ET with the changed land use. High ET is observed over forest areas and crop lands, but ET decreases over crop lands after harvest. The overall annual ET is high over water bodies and forest areas. ET is high in the premonsoon season over the water bodies and decreases in the winter. Future ET in the 2020s, 2030s, 2040s, and 2050s is shown with respect to land use and climate changes that project a gradual decrease due to the constant removal of the forest areas. The lowest ET is projected in 2050. Individual impact of land use change projects decreases in ET from 1990 to 2050, while climate change effect projects increases in ET in the future due to rises in temperature. However, the combined impacts of land use and climate changes indicate a decrease in ET in the future.

Kundu, Sananda↗

Diagnosability-Based Sensor Placement through Structural Model Decomposition

Systems health management, and in particular fault diagnosis, is important for ensuring safe, correct, and efficient operation of complex engineering systems. The performance of an online health monitoring system depends critically on the available sensors of the system. However, the set of selected sensors is subject to many constraints, such as cost and weight, and hence, these sensors must be selected judiciously. This paper presents an offline design-time sensor placement approach for complex systems. Our diagnosis method is built upon the analysis of model-based residuals, which are computed using structural model decomposition. Sensor placement in this framework manifests as a residual selection problem, and we aim to find the set of residuals that achieves single-fault diagnosability of the system, uses the minimum number of sensors, and corresponds to the best model decomposition for the best distribution of the diagnosis system. We present a set of algorithms for solving this problem and compare their performance in terms of computational complexity and optimality of solutions. We demonstrate the approach using a benchmark multi-tank system.

Daigle, Matthew↗

TPSAS-NF1676L-33912-DND

The agricultural, renewable energy management, and science communities need global surface and top-of-atmosphere (TOA) radiative fluxes on a near real-time basis for uses such as building energy performance monitoring and seasonal crop yield modeling. The Clouds and Earth's Radiant Energy System (CERES) FLASHFlux (Fast Longwave and SHortwave radiative Flux) data products address this need by enhancing the speed of CERES processing using simplified calibration, averaging techniques and fast radiation parameterizations to produce global fluxes within a week of satellite observations. The CERES FLASHFlux provides two data products: 1) an hourly Level 2 Single Scanner Footprint (SSF) data separately for Aqua and Terra observations, and 2) a daily Level 3 Time Interpolated and Spatially Averaged (TISA) 1degree x 1degree gridded data that combines Aqua and Terra observations. The CERES FLASHFlux Version4A includes an update to process MODIS Collection 6.1 in an improved cloud retrieval algorithm, and an update to the CERES Edition 4 angular distribution models. We inter-compared FLASHFlux Version4A, FLASHFlux Version3C, and CERES EBAF (Energy Balanced and Filled) Top-of-Atmosphere fluxes to evaluate these improvements. We also compare both SSF overpass and TISA radiative flux products to a set of surface measurement sites that are globally distributed and assess agreement. FLASHFlux TISA and CERES EBAF are used in the analysis of TOA anomalies for the annual State of Climate report. This also poster highlights the methodology use to merge the two data products by correcting the bias in FLASHFlux TISA and inter-calibrate to CERES EBAF.

Parnchai K Sawaengphokhai↗

Learning Based Edge Computing in Air-to-Air Communication Network

This paper studies learning-based edge computing and communication in a dynamic Air-to-Air Ad-hoc Network (AAAN). Due to spectrum scarcity, we assume the number of Air-to-Air (A2A) communication links is greater than that of the available frequency channels, such that some communication links have to share the same channel, causing co-channel interference. We formulate the joint channel selection and power control optimization problem to maximize the aggregate spectrum utilization efficiency under resource and fairness constraints. A distributed deep Q learning-based edge computing and communication algorithm is proposed to find the optimal solution. In particular, we design two different neural network structures and each communication link can converge to the optimal operation by exploiting only the local information from its neighbors, making it scalable to large networks. Finally, experimental results demonstrate the effectiveness of the proposed solution in various AAAN scenarios.

Zhe Wang↗

Validation of the aerosol optical property products derived by the GRASP/Component approach from multi-angular polarimetric observations

The multi-angle polarimetric satellite observations are helpful for improving the retrievals of aerosol parameters. However, practical applications of polarization technology are still limited because of complexity of measurement and interpretation of polarimetric observations. In this study, we analyze the performance of a new component approach developed in the frame of the Generalized Retrieval of Atmosphere and Surface Properties (GRASP) algorithm. In addition to aerosol optical properties including particle size distribution, non-sphericity and index of refraction that are commonly derived from multi-angle radiance and polarization measurements, the GRASP/Component approach also provides some information about aerosol composition. Specifically, in this approach aerosol is modeled as an internal mixture of several components with distinctly different chemical compositions and known refractive indices. The approach is intended not only to provide additional insight on aerosol composition but also to improve retrieval of basic aerosol optical properties. This study presents comprehensive validation and evaluation of Aerosol Optical Depth (AOD), Ångstrom exponent (AE), fine mode AOD (AODF), coarse mode AOD (AODC), and single scattering albedo (SSA) as retrieved by the GRASP/Component approach. The GRASP/Component products include aerosol retrievals using two different aerosol component mixing rules, i.e., Maxwell-Garnett (MG) effective medium approximation and a simple Volume- Weighted averaging (VW). The differences between the results obtained using these two assumptions are also discussed. The obtained results show that the aerosol optical property products of GRASP/Component approach have good agreement with the ground-based AERONET measurements, which is comparable to other PARASOL/ GRASP approaches. Specifically, the AOD retrieved by GRASP/Component approach show high correlation and nearly no bias both over land and ocean, as compared with AERONET. The more detailed aerosol properties such as AE, AODF, AODC and SSA also show one of the best comparisons with AERONET. These improvements can probably be attributed to the use of the additional physical constraints on spectral dependence of the complex refractive index and the reduction of total number of aerosol parameters directly retrieved in the GRASP/Component approach. In addition, the choice of mixing rules had no significant effect on optical retrievals. With the exception of SSA, the results obtained based on the MG mixing rule were found to be slightly better over those obtained using VW mixing rule, especially for bias.

Brent N Holben↗

Improving Computational Efficiency of Prognostics Algorithms in Resource-Constrained Settings

In engineering and aerospace applications, it is vital to operational success to have insight into the expected performance and health of physical systems. The field of prognostics and health management provides quantitative methods for monitoring, predicting, and managing system health. Prognostics algorithms can be employed to assess the current state of a system, propagate the system throughout time, and predict potential anomalies or failures that may occur. While they can provide accurate prediction results, effective prognostics algorithms can be challenging to use in resource-constrained settings due to computational limitations and high computational latency, leading to obsolete predictions. Thus, computationally efficient and accurate algorithms are necessary for future remaining useful life predictions. In this work, we implement new algorithmic approaches for prediction, quantitatively compare them via a battery degradation use-case, and provide recommendations of potential improvements to a prognostics framework. One approach to prediction is through sampling, whereby the current state of a physical system is sampled many times and each sample is propagated forward until failure is reached, resulting in a distribution of failure values. To improve the efficiency of this process, we implemented five new algorithmic approaches to prediction, including three distinct sampling methods (standard Monte Carlo, Quasi-Monte Carlo, and Latin Hypercube Sampling), a variable time step algorithm, and a variable sample size algorithm. To compare the algorithms, we employ a variety of metrics designed specifically to analyze both computational efficiency and model accuracy. Our metrics include accuracy to compare the average predicted value to ground truth, mean absolute deviation to illustrate dispersion, specific percentile error to describe accuracy within a user-defined risk tolerance, and code run-time. To quantitatively analyze our results, we employ a use-case of degradation of a Lithium-ion battery. We use an electrochemistry-based model to describe the current health state of the battery, and implement our prediction algorithms to propagate forward in time until end-of-discharge (EOD) is reached. Notably, through this work it was found that none of our sampling approaches had a significant impact on computational efficiency or model accuracy in predicting EOD of the battery. We find that while the sampling methods are unique, the distributions they generate are similar, ultimately producing final predictions that are nearly identical. In exploring the effect of the time step within the prediction algorithm, we found that prediction accuracy was highly dependent on the time step used, and that implementing a variable time step within a particular prediction may provide an increase in computational efficiency while also maintaining prediction accuracy. Finally, implementing a variable sample size also affected prediction, and our results show that tuning both the magnitude and timing of the sample size adjustment can result in improved computation speed and maintained prediction accuracy. Taken together, our findings highlight the challenge of performing prognostics in resource-constrained settings, and illustrate the potential of developing new prediction algorithms to improve computational efficiency.

prognostics↗

GENIE(++): A Multi-Block Structured Grid System

The computer code GENIE++ is a continuously evolving grid system containing a multitude of proven geometry/grid techniques. The generation process in GENIE++ is based on an earlier version. The process uses several techniques either separately or in combination to quickly and economically generate sculptured geometry descriptions and grids for arbitrary geometries. The computational mesh is formed by using an appropriate algebraic method. Grid clustering is accomplished with either exponential or hyperbolic tangent routines which allow the user to specify a desired point distribution. Grid smoothing can be accomplished by using an elliptic solver with proper forcing functions. B-spline and Non-Uniform Rational B-splines (NURBS) algorithms are used for surface definition and redistribution. The built in sculptured geometry definition with desired distribution of points, automatic Bezier curve/surface generation for interior boundaries/surfaces, and surface redistribution is based on NURBS. Weighted Lagrance/Hermite transfinite interpolation methods, interactive geometry/grid manipulation modules, and on-line graphical visualization of the generation process are salient features of this system which result in a significant time savings for a given geometry/grid application.

Williams, Tonya↗

A Summary of Large Raindrop Observations from GPM GV Field Campaigns

NASA's Global Precipitation Measurement Mission (GPM) has conducted as series of Ground Validation (GV) studies to assist algorithm development for the GPM core satellite. Characterizing the drop size distribution (DSD) for different types of precipitation systems is critical in order to accurately estimate precipitation across the majority of the planet. Thus far, GV efforts have sampled DSDs in a variety of precipitation systems from Finland to Oklahoma. This dataset consists of over 33 million raindrops sampled by GPM GV's two‐dimensional video disdrometers (2DVD) and includes RSD observations from the LPVEx, MC3E, GCPEx, HyMEx and IFloodS campaigns as well as from GV sites in Huntsville, AL and Wallops Island, VA. This study focuses on the larger end of the raindrop size spectrum, which greatly influences radar reflectivity and has implications for moment estimation. Thus knowledge of the maximum diameter is critical to GPM algorithm development. There are over 24,000 raindrops exceeding 5 mm in diameter contained within this disdrometer dataset. The largest raindrops in the 2DVD dataset (>7‐8 mm in diameter) are found within intense convective thunderstorms, and their origins are believed to be hailstones. In stratiform rainfall, large raindrops have also been found to fall from lower and thicker melting layers. The 2DVD dataset will be combined with that collected by dual‐polarimetric radar and aircraft particle imaging probes to "follow" the vertical evolution of the DSD tail (i.e., retrace the large drops from the surface to their origins aloft).

Gatlin, Patrick N.↗

Interpreting Chromosome Aberration Spectra

Ionizing radiation can damage cells by breaking both strands of DNA in multiple locations, essentially cutting chromosomes into pieces. The cell has enzymatic mechanisms to repair such breaks; however, these mechanisms are imperfect and, in an exchange process, may produce a large-scale rearrangement of the genome, called a chromosome aberration. Chromosome aberrations are important in killing cells, during carcinogenesis, in characterizing repair/misrepair pathways, in retrospective radiation biodosimetry, and in a number of other ways. DNA staining techniques such as mFISH ( multicolor fluorescent in situ hybridization) provide a means for analyzing aberration spectra by examining observed final patterns. Unfortunately, an mFISH observed final pattern often does not uniquely determine the underlying exchange process. Further, resolution limitations in the painting protocol sometimes lead to apparently incomplete final patterns. We here describe an algorithm for systematically finding exchange processes consistent with any observed final pattern. This algorithm uses aberration multigraphs, a mathematical formalism that links the various aspects of aberration formation. By applying a measure to the space of consistent multigraphs, we will show how to generate model-specific distributions of aberration processes from mFISH experimental data. The approach is implemented by software freely available over the internet. As a sample application, we apply these algorithms to an aberration data set, obtaining a distribution of exchange cycle sizes, which serves to measure aberration complexity. Estimating complexity, in turn, helps indicate how damaging the aberrations are and may facilitate identification of radiation type in retrospective biodosimetry.

Levy, Dan↗

Particle Filtering for Model-Based Anomaly Detection in Sensor Networks

A novel technique has been developed for anomaly detection of rocket engine test stand (RETS) data. The objective was to develop a system that postprocesses a csv file containing the sensor readings and activities (time-series) from a rocket engine test, and detects any anomalies that might have occurred during the test. The output consists of the names of the sensors that show anomalous behavior, and the start and end time of each anomaly. In order to reduce the involvement of domain experts significantly, several data-driven approaches have been proposed where models are automatically acquired from the data, thus bypassing the cost and effort of building system models. Many supervised learning methods can efficiently learn operational and fault models, given large amounts of both nominal and fault data. However, for domains such as RETS data, the amount of anomalous data that is actually available is relatively small, making most supervised learning methods rather ineffective, and in general met with limited success in anomaly detection. The fundamental problem with existing approaches is that they assume that the data are iid, i.e., independent and identically distributed, which is violated in typical RETS data. None of these techniques naturally exploit the temporal information inherent in time series data from the sensor networks. There are correlations among the sensor readings, not only at the same time, but also across time. However, these approaches have not explicitly identified and exploited such correlations. Given these limitations of model-free methods, there has been renewed interest in model-based methods, specifically graphical methods that explicitly reason temporally. The Gaussian Mixture Model (GMM) in a Linear Dynamic System approach assumes that the multi-dimensional test data is a mixture of multi-variate Gaussians, and fits a given number of Gaussian clusters with the help of the wellknown Expectation Maximization (EM) algorithm. The parameters thus learned are used for calculating the joint distribution of the observations. However, this GMM assumption is essentially an approximation and signals the potential viability of non-parametric density estimators. This is the key idea underlying the new approach.

Solano, Wanda↗