Search NASA⌕ Search

SEARCH · Search NASA

Results for “Covering set”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets

Using quantum annealing to solve an optimization problem requires minor embedding a logic graph into a known hardware graph. We introduce the minor set cover (MSC) of a known graph GG : a subset of graph minors which contain any remaining minor of the graph as a subgraph, in an effort to reduce the complexity of the minor embedding problem. Any graph that can be embedded into GG will be embeddable into a member of the MSC. Focusing on embedding into the hardware graph of commercially available quantum annealers, we establish the MSC for a particular known virtual hardware, which is a complete bipartite graph. Furthermore, we show that the complete bipartite graph K N,N has a MSC of N minors, from which K N+1 is identified as the largest clique minor of K N,N . In the case of determining the largest clique minor of hardware with faults we briefly discussed this open question.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1976

Set covering algorithm, a subprogram of the scheduling algorithm for mission planning and logistic evaluation

A computer program using Lemke, Salkin and Spielberg's Set Covering Algorithm (SCA) to optimize a traffic model problem in the Scheduling Algorithm for Mission Planning and Logistics Evaluation (SAMPLE) was documented. SCA forms a submodule of SAMPLE and provides for input and output, subroutines, and an interactive feature for performing the optimization and arranging the results in a readily understandable form for output.

Chang, H.↗
DOE OSTI2023

Quantum Annealing with Inequality Constraints: The Set Cover Problem

Abstract Quantum annealing is a promising method for solving hard optimization problems by transforming them into quadratic unconstrained binary optimization (QUBO) problems. However, when constraints are involved, particularly multiple inequality constraints, incorporating them into the objective function poses challenges. In this paper, the authors present two novel approaches for solving problems with multiple inequality constraints on a quantum annealer and apply them to the set cover problem (SCP). The first approach uses the augmented Lagrangian method to represent the constraints, while the second approach employs a higher‐order binary optimization (HUBO) formulation. The experiments show that both approaches outperform the standard approach for solving the SCP on the D‐Wave Advantage quantum annealer. The HUBO formulation performs slightly better than the augmented Lagrangian method in solving the SCP, but its scalability in terms of embeddability in the quantum chip is worse. The results demonstrate that the proposed augmented Lagrangian and HUBO methods can successfully implement a large number of inequality constraints, making them applicable to a broad range of constrained problems beyond the SCP.

Djidjev, Hristo N.↗
DOE OSTI2014

Covering sets in R{sup m}

The paper investigates questions related to Borsuk's classical problem of partitioning a set in Euclidean space into subsets of smaller diameter, as well as to the well-known Nelson-Erdős-Hadwiger problem on the chromatic number of a Euclidean space. The results of the work are obtained using combinatorial and geometric methods alike. A new approach to the investigation of such problems is suggested; it leads to a collection of results which significantly improve all results known so far. Bibliography: 58 titles.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2006

Simulation of Urban Heat Island Mitigation Strategies in Atlanta, GA Using High-Resolution Land Use/Land Cover Data Set to Enhance Meteorological Modeling

The specification of land use/land cover (LULC) and associated land surface parameters in meteorological models at all scales has a major influence on modeled surface energy fluxes and boundary layer states. In urban areas, accurate representation of the land surface may be even more important than in undeveloped regions due to the large heterogeneity within the urban area. Deficiencies in the characterization of the land surface related to the spatial or temporal resolution of the data, the number of LULC classes defined, the accuracy with which they are defined, or the degree of heterogeneity of the land surface properties within each class may degrade the performance of the models. In this study, an experiment was conducted to test a new high-resolution LULC data set for meteorological simulations for the Atlanta, Georgia metropolitan area using a mesoscale meteorological model and to evaluate the effects of urban heat island (UHI) mitigation strategies on modeled meteorology for 2030. Simulation results showed that use of the new LULC data set reduced a major deficiency of the land use data used previously, specifically the poor representation of urban and suburban land use. Performance of the meteorological model improved substantially, with the overall daytime cold bias reduced by over 30%. UHI mitigation strategies were projected to offset much of a predicted urban warming between 2000 and 2030. In fact, for the urban core, the cooling due to UHI mitigation strategies was slightly greater than the warming associated with urbanization over this period. For the larger metropolitan area, cooling only partially offset the projected warming trend.

Crosson, William L.↗
NASA NTRS1990

TROUBLE 3: A fault diagnostic expert system for Space Station Freedom's power system

Designing Space Station Freedom has given NASA many opportunities to develop expert systems that automate onboard operations of space based systems. One such development, TROUBLE 3, an expert system that was designed to automate the fault diagnostics of Space Station Freedom's electric power system is described. TROUBLE 3's design is complicated by the fact that Space Station Freedom's power system is evolving and changing. TROUBLE 3 has to be made flexible enough to handle changes with minimal changes to the program. Three types of expert systems were studied: rule-based, set-covering, and model-based. A set-covering approach was selected for TROUBLE 3 because if offered the needed flexibility that was missing from the other approaches. With this flexibility, TROUBLE 3 is not limited to Space Station Freedom applications, it can easily be adapted to handle any diagnostic system.

Manner, David B.↗
NASA NTRS2011

Scheduling Results for the THEMIS Observation Scheduling Tool

We describe a scheduling system intended to assist in the development of instrument data acquisitions for the THEMIS instrument, onboard the Mars Odyssey spacecraft, and compare results from multiple scheduling algorithms. This tool creates observations of both (a) targeted geographical regions of interest and (b) general mapping observations, while respecting spacecraft constraints such as data volume, observation timing, visibility, lighting, season, and science priorities. This tool therefore must address both geometric and state/timing/resource constraints. We describe a tool that maps geometric polygon overlap constraints to set covering constraints using a grid-based approach. These set covering constraints are then incorporated into a greedy optimization scheduling algorithm incorporating operations constraints to generate feasible schedules. The resultant tool generates schedules of hundreds of observations per week out of potential thousands of observations. This tool is currently under evaluation by the THEMIS observation planning team at Arizona State University.

Thermal Emission Imaging System (THEMIS)↗
DOE OSTI2011

Energy Proportionality and Performance in Data Parallel Computing Clusters

Energy consumption in datacenters has recently become a major concern due to the rising operational costs andscalability issues. Recent solutions to this problem propose the principle of energy proportionality, i.e., the amount of energy consumedby the server nodes must be proportional to the amount of work performed. For data parallelism and fault tolerancepurposes, most common file systems used in MapReduce-type clusters maintain a set of replicas for each data block. A coveringset is a group of nodes that together contain at least one replica of the data blocks needed for performing computing tasks. In thiswork, we develop and analyze algorithms to maintain energy proportionality by discovering a covering set that minimizesenergy consumption while placing the remaining nodes in lowpower standby mode. Our algorithms can also discover coveringsets in heterogeneous computing environments. In order to allow more data parallelism, we generalize our algorithms so that itcan discover k-covering sets, i.e., a set of nodes that contain at least k replicas of the data blocks. Our experimental results showthat we can achieve substantial energy saving without significant performance loss in diverse cluster configurations and workingenvironments.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2011

The Convective and Orographically Induced Precipitation Study (COPS): The Scientific Strategy, the Field Phase, and Research Highlights

Within the frame of the international field campaign COPS (Convective and Orographically-induced Precipitation Study), a large suite of state-of-the-art meteorological instrumentation was operated, partially combined for the first time. The COPS field phase was performed from 01 June - 31 August 2007 in a low-mountain area in southwestern Germany/eastern France covering the Vosges Mountains, the Rhine valley and the Black Forest Mountains. The collected data set covers the entire evolution of convective precipitation events in complex terrain from their initiation, to their development and mature phase up to their decay. 18 Intensive Operation Periods (IOPs) with 34 operation days and 8 additional Special Observation Periods (SOPs) were performed providing a comprehensive data set covering different forcing conditions. In this paper an overview of the COPS scientific strategy, the field phase, and its first accomplishments is given. Some highlights of the campaign are illustrated with several measurement examples. It is demonstrated that COPS provided new insight in key processes leading to convection initiation and to the modification of precipitation by orography, in the improvement of QPF by the assimilation of new observations, and in the performance of ensembles of convection permitting models in complex terrain.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1981

Characteristics of space and ground based total ozone observing systems investigated by intercomparison of Nimbus 4 Backscattered Ultraviolet /BUV/ data with Dobson and M-83 results

The Nimbus 4 Backscattered Ultraviolet (BUV) experiment data has been reprocessed to provide a near global data set covering the seven years from 1970 to 1977. The data set is the result of a three year effort by the Ozone Processing Team which included review and correction of the spacecraft ephemeris, instrument calibration, and processing algorithms. The accuracy of the resulting total ozone determinations compares well with that of ground based data. An important application of the global BUV data set is to use it in determining long term trends in global total ozone. However, in order to identify long term trends in ozone, it is necessary to eliminate first long-term drift in the instrument calibration. A follow on experiment, the Solar Backscattered Ultraviolet/Total Ozone Mapping Spectrometer, (SBUV/TOMS), was flown on Nimbus 7 launched in October 1978. The SBUV provides information about both total ozone and vertical ozone profiles for a 200 km square field of view.

Fleig, A. J.↗
NASA NTRS1994

Status of the Dobson total ozone data set

During deliberations of the International Ozone Trends Panel (IOTP) it became obvious that satellite determinations of global ozone amounts by themselves could not provide the necessary confidence in the measured trends. During the time of the deliberations of the IOTP, Bojkov re-examined the records of serveral North American Dobson stations and Degorska re-examined the records of the Belsk station. They were able to improve the quality of the data sets, thus improving the precision of their total ozone data sets. These improvements showed the greater potential of the world-wide Dobson total ozone data set in two primary areas. Firstly, the improvements showed that the existing data set when evaluated will become more valuable for comparisons with satellite determinations of total ozone. Secondly, the Dobson data set covers a greater period of time than the satellite data sets thus offering the possibility of extending improved information on ozone trends further back in time. An International Dobson Workshop was convened in September, 1991, under the auspices of the NOAA Climate and Global Change Program. It was part of the Information Management element of the C&GC Program. Further, it was considered as a 'data archaeology' project under the above. Clearly if the existing Dobson data set can be improved by re-evaluating all data records, we will be able to uncover the 'true' or 'best' data and fulfill the role of archaeologists.

Planet, Walter G.↗
DOE OSTI2018

The Demand-Side Grid (dsgrid) Model

This presentation gives a high-level overview of the recently published demand-side grid (dsgrid) model documentation. The general modeling philosophy and technical approach of dsgrid is described, as is an initial data set covering 2012 contiguous United States (CONUS) electricity demand. The initial data set describes about 80% of electrical load at an hourly level by county, subsector and end use. Coarser models and data sets are used to describe the remainder. Model residuals are calculated at different levels of aggregation by leveraging historical electricity sector data and a model of 2012 distributed generation. Overall, the dsgrid model has been developed to support analysis of future load scenarios, including interactive effects between energy efficiency, electrification, demand response, renewable energy, battery energy (or other forms of) storage, and future grid conditions broadly construed. Planned future work includes the development of future load scenarios and physically realistic estimates of the flexible load resource.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
NASA NTRS1974

Station locations

The extended process of providing station location estimates for use in orbit determination at launch and during the course of the mission, is outlined. Station location sets provided for Mariner Mars 1971 navigation support are given. Data cover set construction, basis for construction, and a comparison of estimated sets with final sets.

Mottinger, N. A.↗
DOE OSTI2011

LONG-TERM X-RAY MONITORING OF LS I +61{sup 0}303: ANALYSIS OF SPECTRAL VARIABILITY AND FLARES

We report on the full analysis of a Rossi X-ray Timing Explorer Proportional Counter Array monitoring of the {gamma}-ray binary system LS I +61{sup 0}303. The data set covers 42 contiguous cycles of the system orbital motion. Analyzing this X-ray monitoring data set, the largest to date for this source, we report on the variability of the orbital profile and the spectral distribution, and provide strong evidence for an anti-correlation between flux and spectral index (the higher the flux, the harder the spectral index). Furthermore, we present the analysis of two newly discovered kilosecond-timescale flares, which present significant variability also on shorter timescales and tend to occur at orbital phases between 0.6 and 0.9. However, a detailed timing analysis of the flares does not show any coherent or quasi-coherent (QPO) structure in their power spectra. We also investigated the possible appearance of the radio super-orbital modulation at X-ray energies, but we could not unambiguously detect such modulation in the system flux history nor in the evolution of its orbital modulation fraction.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2016

The WACMOS-ET project – Part 1: Tower-scale evaluation of four remote-sensing-based evapotranspiration algorithms

The WAter Cycle Multi-mission Observation Strategy – EvapoTranspiration (WACMOS-ET) project has compiled a forcing data set covering the period 2005–2007 that aims to maximize the exploitation of European Earth Observations data sets for evapotranspiration (ET) estimation. The data set was used to run four established ET algorithms: the Priestley–Taylor Jet Propulsion Laboratory model (PT-JPL), the Penman–Monteith algorithm from the MODerate resolution Imaging Spectroradiometer (MODIS) evaporation product (PM-MOD), the Surface Energy Balance System (SEBS) and the Global Land Evaporation Amsterdam Model (GLEAM). In addition, in situ meteorological data from 24 FLUXNET towers were used to force the models, with results from both forcing sets compared to tower-based flux observations. Model performance was assessed on several timescales using both sub-daily and daily forcings. The PT-JPL model and GLEAM provide the best performance for both satellite- and tower-based forcing as well as for the considered temporal resolutions. Simulations using the PM-MOD were mostly underestimated, while the SEBS performance was characterized by a systematic overestimation. In general, all four algorithms produce the best results in wet and moderately wet climate regimes. In dry regimes, the correlation and the absolute agreement with the reference tower ET observations were consistently lower. While ET derived with in situ forcing data agrees best with the tower measurements ( R 2 = 0.67), the agreement of the satellite-based ET estimates is only marginally lower ( R 2 = 0.58). Results also show similar model performance at daily and sub-daily (3-hourly) resolutions. Overall, our validation experiments against in situ measurements indicate that there is no single best-performing algorithm across all biome and forcing types. In conclusion, an extension of the evaluation to a larger selection of 85 towers (model inputs resampled to a common grid to facilitate global estimates) confirmed the original findings.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1981

A comparative statistical study of long-term agroclimatic conditions affecting the growth of US winter wheat: Distributions of regional monthly average precipitation on the Great Plains and the state of Maryland and the effect of agroclimatic conditions on yield in the state of Kansas

A histogram analysis of average monthly precipitation over 30 and 84 year periods for both Maryland and Kansas was made and the results compared. A second analysis, a statistical assessment of the effect of average monthly precipitation on Kansas winter wheat yield was made. The data sets covered the three periods of 1941-1970, 1887-1970, and 1887-1921. Analyses of the limited data sets used (only the average monthly precipitation and temperature were correlated against yield) indicated that fall precipitation values, especially those of September and October, were more important to winter wheat yield than were spring values, particularly for the period 1941-1970.

Welker, J.↗
NASA NTRS1938

The Negative Thrust and Torque of Several Full-scale Propellers and Their Application to Various Flight Problems

Negative thrust and torque data for 2, 3, and 4-blade metal propellers having Clark y and R.A.F. 6 airfoil sections were obtained from tests in the NACA 20-foot tunnel. The propellers were mounted in front of a radial engine nacelle and the blade-angle settings covered in the tests ranged from l5 degrees to 90 degrees. One propeller was also tested at blade-angle settings of 0 degree, 5 degrees, and 10 degrees. A considerable portion of the report deals with the various applications of the negative thrust and torque to flight problems. A controllable propeller is shown to have a number of interesting, and perhaps valuable, uses within the negative thrust and torque range of operation. A small amount of engine-friction data is included to facilitate the application of the propeller data.

Hartman, Edwin P↗