Search NASA⌕ Search

SEARCH · Search NASA

Results for “abstract data types”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1976

DABI: A data base for image analysis with nondeterministic inference capability

A description is given of the data base used in the perception subsystem of the Mars robot vehicle prototype being implemented at the Jet Propulsion Laboratory. This data base contains two types of information. The first is generic (uninstantiated, abstract) information that specifies the general rules of perception of objects in the expected environments. The second kind of information is a specific (instantiated) description of a structure, i.e., the properties and relations of objects in the specific case being analyzed. The generic knowledge can be used by the approximate reasoning subsystem to obtain information on the specific structures which is not directly measurable by the sensory instruments. Raw measurements are input either from the sensory instruments or a human operator using a CRT or a TTY.

Yakimovsky, Y.↗
DOE OSTI2025

Identifying impacts of contact tracing on HIV epidemiological inference from phylogenetic data

Abstract Robust sampling methods are foundational to inferences using phylogenies. Yet the impact of using contact tracing, a type of non-uniform sampling used in public health applications such as infectious disease outbreak investigations, has not been investigated in the molecular epidemiology field. To understand how contact tracing influences a recovered phylogeny, we developed a new simulation tool called SEEPS (Sequence Evolution and Epidemiological Process Simulator) that allows for the simulation of contact tracing and the resulting transmission tree, pathogen phylogeny, and corresponding virus genetic sequences. Importantly, SEEPS takes within-host evolution into account when generating pathogen phylogenies and sequences from transmission histories. Using SEEPS, we demonstrate that contact tracing can significantly impact the structure of the resulting tree, as described by popular tree statistics. Contact tracing generates phylogenies that are less balanced than the underlying transmission process, less representative of the larger epidemiological process, and affects the internal/external branch length ratios that characterize specific epidemiological scenarios. We also examined real data from a 2007–2008 Swedish HIV-1 outbreak and the broader 1998–2010 European HIV-1 epidemic to highlight the differences in contact tracing and expected phylogenies. Aided by SEEPS, we show that the data collection of the Swedish outbreak was strongly influenced by contact tracing even after downsampling, while the broader European Union epidemic showed little evidence of universal contact tracing, agreeing with the known epidemiological information about sampling and spread. Overall, our results highlight the importance of including possible non-uniform sampling schemes when examining phylogenetic trees. For that, SEEPS serves as a useful tool to evaluate such impacts, thereby facilitating better phylogenetic inferences of the characteristics of a disease outbreak. SEEPS is available at https://github.com/MolEvolEpid/SEEPS.

Virology↗
NASA NTRS2008

A Data Type for Efficient Representation of Other Data Types

A self-organizing, monomorphic data type denoted a sequence has been conceived to address certain concerns that arise in programming parallel computers. A sequence in the present sense can be regarded abstractly as a vector, set, bag, queue, or other construct. Heretofore, in programming a parallel computer, it has been necessary for the programmer to state explicitly, at the outset, what parts of the program and the underlying data structures must be represented in parallel form. Not only is this requirement not optimal from the perspective of implementation; it entails an additional requirement that the programmer have intimate understanding of the underlying parallel structure. The present sequence data type overcomes both the implementation and parallel structure obstacles. In so doing, the sequence data type provides unified means by which the programmer can represent a data structure for natural and automatic decomposition to a parallel computing architecture. Sequences exhibit the behavioral and structural characteristics of vectors, but the underlying representations are automatically synthesized from combinations of programmers advice and execution use metrics. Sequences can vary bidirectionally between sparseness and density, making them excellent choices for many kinds of algorithms. The novelty and benefit of this behavior lies in the fact that it can relieve programmers of the details of implementations. The creation of a sequence enables decoupling of a conceptual representation from an implementation. The underlying representation of a sequence is a hybrid of representations composed of vectors, linked lists, connected blocks, and hash tables. The internal structure of a sequence can automatically change from time to time on the basis of how it is being used. Those portions of a sequence where elements have not been added or removed can be as efficient as vectors. As elements are inserted and removed in a given portion, then different methods are utilized to provide both an access and memory strategy that is optimized for that portion and the use to which it is put.

James, Mark↗
NASA NTRS1986

An Ada implementation of the network manager for the advanced information processing system

From an implementation standpoint, the Ada language provided many features which facilitated the data and procedure abstraction process. The language supported a design which was dynamically flexible (despite strong typing), modular, and self-documenting. Adequate training of programmers requires access to an efficient compiler which supports full Ada. When the performance issues for real time processing are finally addressed by more stringent requirements for tasking features and the development of efficient run-time environments for embedded systems, the full power of the language will be realized.

Nagle, Gail A.↗
NASA NTRS2003

High-Level Data Races

Data races are a common problem in concurrent and multi-threaded programming. They are hard to detect without proper tool support. Despite the successful application of these tools, experience shows that the notion of data race is not powerful enough to capture certain types of inconsistencies occurring in practice. In this paper we investigate data races on a higher abstraction layer. This enables us to detect inconsistent uses of shared variables, even if no classical race condition occurs. For example, a data structure representing a coordinate pair may have to be treated atomically. By lifting the meaning of a data race to a higher level, such problems can now be covered. The paper defines the concepts view and view consistency to give a notation for this novel kind of property. It describes what kinds of errors can be detected with this new definition, and where its limitations are. It also gives a formal guideline for using data structures in a multi-threading environment.

Artho, Cyrille↗
NASA NTRS1981

Guide to data collection

Guidelines and recommendations are presented for the collection of software development data. Motivation and planning for, and implementation and management of, a data collection effort are discussed. Topics covered include types, sources, and availability of data; methods and costs of data collection; types of analyses supported; and warnings and suggestions based on software engineering laboratory (SEL) experiences. This document is intended as a practical guide for software managers and engineers, abstracted and generalized from 5 years of SEL data collection.

Source record↗
NASA NTRS1986

Wind tunnel wall interference in V/STOL and high lift testing: A selected, annotated bibliography

This bibliography, with abstracts, consists of 260 citations of interest to persons involved in correcting aerodynamic data, from high lift or V/STOL type configurations, for the interference arising from the wind tunnel test section walls. It provides references which may be useful in correcting high lift data from wind tunnel to free air conditions. References are included which deal with the simulation of ground effect, since it could be viewed as having interference from three tunnel walls. The references could be used to design tests from the standpoint of model size and ground effect simulation, or to determine the available testing envelope with consideration of the problem of flow breakdown. The arrangement of the citations is chronological by date of publication in the case of reports or books, and by date of presentation in the case of papers. Included are some documents of historical interest in the development of high lift testing techniques and wall interference correction methods. Subject, corporate source, and author indices, by citation numbers, have been provided to assist the users. The appendix includes citations of some books and documents which may not deal directly with high lift or V/STOL wall interference, but include additional information which may be helpful.

Tuttle, M. H.↗
NASA NTRS2002

Spacecraft Tracking with Large Radio Arrays

We propose a large array of many identical, small radio telescopes as an affordable way to increase the sensitivity of the DSN (Deep Space Network) by up to two orders of magnitude. This would allow much greater data returns from future missions, as well as new types of missions. Additional information is contained in the original extended abstract.

Jones, D. L.↗
DOE OSTI2025

Bigpicc: a graph-based approach to identifying carcinogenic gene combinations from mutation data

Abstract Genome data from cancer patients represents relationships between the presence of a gene mutation and cancer occurrence in a patient. Different types of cancer in human are thought to be caused by combinations of two to nine gene mutations. Identifying these combinations through traditional exhaustive search requires the amount of computation that scales exponentially with the combination size and in most cases is intractable even for cutting-edge supercomputers. We propose a parameter-free heuristic approach that leverages the intrinsic topology of gene-patient mutations to identify carcinogenic combinations. The biological relevance of the identified combinations is measured by using them to predict the presence of tumor in previously unseen samples. The resulting classifiers for 16 cancer types perform on par with exhaustive search results, and score the average of 80.1% sensitivity and 91.6% specificity for the best choice of hit range per cancer type. Our approach is able to find higher-hit carcinogenic combinations targeting which would take years of computations using exhaustive search.

Biochemistry & Molecular Biology↗
NASA NTRS1971

Study of an intraurban travel demand model incorporating commuter preference variables

The model is based on the substantial travel data base for the nine-county San Francisco Bay Area, provided by the Metropolitan Transportation Commission. The model is of the abstract type, and makes use of commuter attitudes towards modes and simple demographic characteristics of zones in a region to predict interzonal travel by mode for the region. A characterization of the STOL/VTOL mode was extrapolated by means of a subjective comparison of its expected characteristics with those of modes characterized by the survey. Predictions of STOL demand were made for the Bay Area and an aircraft network was developed to serve this demand. When this aircraft system is compared to the base case system, the demand for STOL service has increased five fold and the resulting economics show considerable benefit from the increased scale of operations. In the previous study all systems required subsidy in varying amounts. The new system shows a substantial profit at an average fare of $3.55 per trip.

Holligan, P. E.↗
NASA NTRS1989

A procedure concept for local reflex control of grasping

An architecture is proposed for the control of robotic devices, and in particular of anthropomorphic hands, characterized by a hierarchical structure in which every level of the architecture contains data and control function with varying degree of abstraction. Bottom levels of the hierarchy interface directly with sensors and actuators, and process raw data and motor commands. Higher levels perform more symbolic types of tasks, such as application of boolean rules and general planning operations. Layers implementation has to be consistent with the type of operation and its requirements for real time control. It is proposed to implement the rule level with a Boolean Artificial Neural Network characterized by a response time sufficient for producing reflex corrective action at the actuator level.

Fiorini, Paolo↗
NASA NTRS1989

Autonomous organization of grasping tasks

This paper describes an architecture for the control of robotic devices, and in particular of anthropomorphic hands, characterized by a hierarchical structure in which every level of the architecture contains data and control function with varying degree of abstraction. Bottom levels of the hierarchy interface directly with sensors and actuators, and process raw data and motor commands. Higher levels perform more symbolic types of tasks, such as application of Boolean rules and general planning operations. The implementation of the layer has to be consistent with the type of operation and its requirements for real time control. One implementation of the rule level, with a Boolean artificial neural network which would have a response time sufficient for producing reflex corrective action at the actuator level is presented.

Fiorini, Paolo↗
NASA NTRS1993

(abstract) Geology of the Venera and Vega Landing Sites

Geologic mapping of the seven Venera/Vega landing sites (radius of error = 150 km) using Magellan data has shown that the dominant type of terrain at these sites is plains. At the Venera 8 and 13 sites, where a nontholeiitic composition was measured for the surface material, the Magellan imagery shows that both these sites have unusual volcanic features associated with them, such as steep sided domes and coronalike features. At the other five sites, where no peculiar volcanic activity occurred within the landing circle, the landers measured geochemical signatures of tholeiitic basalts. This association between unusual volcanic activity and nontholeiitic composition suggests that the geochemistry measured by the landers correlates well with the morphology seen in the Magellan imagery. A strong correlation also exists between the SAR imagery and the TV panoramas taken by the Venera 9, 10, 13, and 14 landers. Based on Magellan data and the lander geochemical and TV panoramas, we have been able to suggest the most likely material in the Magellan imagery sampled by the landers.

Venera↗
DOE OSTI2025

Evaluation of common trap types for capturing wild pigs

Abstract Wild pigs ( Sus scrofa ) are one of the most ecologically harmful invasive vertebrates globally. Due to their negative impacts, wild pig populations are managed via trapping, yet studies investigating various trap designs have been limited in duration, location, and number of trappers. Using data from professional trappers across the southeastern U.S., we evaluated the performance of 3 wild pig trap types (corral, drop, passive net), and the effect of forage season (barren, green‐up, masting) on trapping success. Specifically, we compared trap effectiveness (estimated proportion of targeted wild pigs caught per capture event), trap night effort (number of days to first catch), and the amount of bait and time used per individual take over the lifetime of each trap location across the 3 trap types and forage seasons. Across >850 capture events by 31 trappers, all 3 trap types evaluated were effective at capturing entire social groups of wild pigs. Few differences were observed among trap types, although drop traps in masting season captured a greater estimated proportion of wild pigs per capture event compared to other trap type‐season combinations. Our data also revealed that passive net traps required slightly more bait/wild pig captured than drop traps but there was no difference in the time/wild pig captured among traps. Our findings demonstrate that when operated by wildlife professionals, multiple designs of wild pig traps can be effective at removing targeted groups of wild pigs. Further, our results offer insights regarding the performance of wild pig trap types across seasons that can be used to inform wild pig trapping programs.

Taylor, Charles R. [Warnell School of Forestry and↗
NASA NTRS1994

(abstract) Measurement of Aerodynamic Roughness Using Radar Backscatter over Vegetated Surfaces

Gathering of local information from remote platforms is often a more cost-effective way of obtaining the required data type than are local measurements. A good example is the collection of wind regime data in order to infer the amount and type of aeolian transport at a given site. This paper describes a potential mechanism for remotely inferring the wind regime from synthetic aperture radar data and describes a project to estimate the practicality of using such a mechanism. Both radar backscatter and wind flow are functions of the roughness of the site under study. It is therefore reasonable to suspect that a fairly well-behaved relationship might exist between normalized radar backscatter coefficient and aerodynamic roughness length. Aeolian transport of small particles depends in turn on wind flow and is an important quantity to measure for several economic-related reasons, but the direct measurement of wind flow regime generally involves construction of wind towers and many days of data collection, making such data extremely expensive and prohibitive in areas that cannot be easily accessed. For both desert and vegetated sites where extensive wind profile data already exist, a NASA airborne multifrequency, multipolarization radar was used to acquire radar data at several incidence angles. At the vegetated sites, vegetation height varied from tens of centimeters to several meters, and surface roughness was a few centimeters.

radar↗
NASA NTRS1997

PSP Testing at NASA Ames Research Center

Pressure sensitive paints (PSPs) are now used routinely for measuring surface pressures on wind tunnel models at transonic and supersonic Mach numbers. The method utilizes a surface coating containing fluorescent or phosphorescent materials, the brightness of which varies with the local air pressure on the surface. The present paper will summarize PSP activities (in progress and planned) at the NASA Ames Research Center. One of the main accomplishments at NASA Ames has been the development of a PSP measurement system that is production testing capable. This system has been integrated successfully into the large-scale wind tunnel facilities at Ames. There are several problems related to PSP testing which are unique to large-scale wind tunnel testing. The hardware is often difficult to set-up and must operate under harsh conditions (e.g. high pressures and low temperatures). The data acquisition and reduction times need to be kept to a minimum so that the overall wind tunnel productivity is not compromised. The pressure sensitive paints needs to be very robust; the paints must readily adhere to different surfaces with varying geometries and remain functional for long running times. The paint must have well understood, and preferably minimal, temperature sensitivity since fine control of the tunnel temperature is not easily achievable in the larger wind tunnels. In an effort to improve the overall accuracy of the PSP technique, we are currently evaluating some referenced pressure sensitive paints which contain a pressure- independent luminophor in addition to the one which is affected by the surface pressure. The two luminophors are chosen so that their emission wavelengths are somewhat different. Then by taking two 'wind-on' images with either two cameras (with different filters) or one camera with a rotating filter system, the need for 'wind-off' images can be eliminated. The ratio of the two wind-on images accounts for nonuniform lighting and model motion problems (physical movement of the model under aerodynamic loading) are not a concern any more. The paints and data acquisition and reduction software for this type of a PSI system are currently under development and evaluation. Additional information is contained within the original extended abstract.

Bell, J. H.↗
NASA NTRS2004

Impact of Operating Context on the Use of Structure in Air Traffic Controller Cognitive Processes

This paper investigates the influence of structure on air traffic controllers cognitive processes in the TRACON, En Route, and Oceanic environments. Radar data and voice command analyses were conducted to support hypotheses generated through observations and interviews conducted at the various facilities. Three general types of structure-based abstractions (standard flows, groupings, and critical points) have been identified as being used in each context, though the details of their application varied in accordance with the constraints of the particular operational environment. Projection emerged as a key cognitive process aided by the structure-based abstractions, and there appears to be a significant difference between how time-based versus spatial-based projection is performed by controllers. It is recommended that consideration be given to the value provided by the structure-based abstractions to the controller as well as to maintain consistency between the type (time or spatial) of information support provided to the controller.

Davison, Hayley J.↗