SEARCH · Search NASA

Results for “sorting”

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.

SourceResearch connectionFrom yearThrough year

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

At least 1,567 records · Page 87

All sources NASA NTRS DOE OSTI

NASA NTRS2010

Integrating Variances into an Analytical Database

For this project, I enrolled in numerous SATERN courses that taught the basics of database programming. These include: Basic Access 2007 Forms, Introduction to Database Systems, Overview of Database Design, and others. My main job was to create an analytical database that can handle many stored forms and make it easy to interpret and organize. Additionally, I helped improve an existing database and populate it with information. These databases were designed to be used with data from Safety Variances and DCR forms. The research consisted of analyzing the database and comparing the data to find out which entries were repeated the most. If an entry happened to be repeated several times in the database, that would mean that the rule or requirement targeted by that variance has been bypassed many times already and so the requirement may not really be needed, but rather should be changed to allow the variance's conditions permanently. This project did not only restrict itself to the design and development of the database system, but also worked on exporting the data from the database to a different format (e.g. Excel or Word) so it could be analyzed in a simpler fashion. Thanks to the change in format, the data was organized in a spreadsheet that made it possible to sort the data by categories or types and helped speed up searches. Once my work with the database was done, the records of variances could be arranged so that they were displayed in numerical order, or one could search for a specific document targeted by the variances and restrict the search to only include variances that modified a specific requirement. A great part that contributed to my learning was SATERN, NASA's resource for education. Thanks to the SATERN online courses I took over the summer, I was able to learn many new things about computers and databases and also go more in depth into topics I already knew about.

Sanchez, Carlos↗

NASA NTRS2010

Fast and Flexible Multivariate Time Series Subsequence Search

Multivariate Time-Series (MTS) are ubiquitous, and are generated in areas as disparate as sensor recordings in aerospace systems, music and video streams, medical monitoring, and financial systems. Domain experts are often interested in searching for interesting multivariate patterns from these MTS databases which often contain several gigabytes of data. Surprisingly, research on MTS search is very limited. Most of the existing work only supports queries with the same length of data, or queries on a fixed set of variables. In this paper, we propose an efficient and flexible subsequence search framework for massive MTS databases, that, for the first time, enables querying on any subset of variables with arbitrary time delays between them. We propose two algorithms to solve this problem (1) a List Based Search (LBS) algorithm which uses sorted lists for indexing, and (2) a R*-tree Based Search (RBS) which uses Minimum Bounding Rectangles (MBR) to organize the subsequences. Both algorithms guarantee that all matching patterns within the specified thresholds will be returned (no false dismissals). The very few false alarms can be removed by a post-processing step. Since our framework is also capable of Univariate Time-Series (UTS) subsequence search, we first demonstrate the efficiency of our algorithms on several UTS datasets previously used in the literature. We follow this up with experiments using two large MTS databases from the aviation domain, each containing several millions of observations. Both these tests show that our algorithms have very high prune rates (>99%) thus needing actual disk access for only less than 1% of the observations. To the best of our knowledge, MTS subsequence search has never been attempted on datasets of the size we have used in this paper.

Bhaduri, Kanishka↗

NASA NTRS2010

Microfluidics microFACS for Life Detection

A prototype micro-scale Fluorescent Activated Cell Sorter (microFACS) for life detection has been built and is undergoing testing. A functional miniature microfluidics instrument with the ability to remotely distinguish live or dead bacterial cells from abiotic particulates in ice or permafrost of icy bodies of the solar system would be of fundamental value to NASA. The use of molecular probes to obtain the bio-signature of living or dead cells could answer the most fundamental question of Astrobiology: Does life exist beyond Earth? The live-dead fluorescent stains to be used in the microFACS instrument function only with biological cell walls. The detection of the cell membranes of living or dead bacteria (unlike PAH's and many other Biomarkers) would provide convincing evidence of present or past life. This miniature device rapidly examine large numbers of particulates from a polar ice or permafrost sample and distinguish living from dead bacteria cells and biological cells from mineral grains and abiotic particulates and sort the cells and particulates based on a staining system. Any sample found to exhibit fluorescence consistent with living cells could then be used in conjunction with a chiral labeled release experiment or video microscopy system to seek addition evidence for cellular metabolism or motility. Results of preliminary testing and calibration of the microFACS prototype instrument system with pure cultures and enrichment assemblages of microbial extremophiles will be reported.

Platt, Donald W.↗

NASA NTRS2010

What if Things Get Worse? Really Grand Challenges for Modeling and Simulation in a Risky and Complex World or Modeling and Simulation for the "Greater Good"?

Today Modeling and Simulation-- ---as an important practice or industry or area of expertise ----- is at a complex crossroad - a sort of cyber-highway--where these complexities meet-technical, economic, environmental, geopolitical and cultural. They may converge or collide. Let's not kid ourselves. It is all too much for anyone person or organization Malcolm Gladwell said it. "We have constructed a world in which the potential for high tech catastrophe is embedded in the fabric of everyday life." We are surrounded by problems that scream at us from our television, Internet and social networks along with billboards and protest signs. We face not just high tech catastrophes but, also, landslides, earthquakes, tornados, floods and hurricanes and large-scale criminality. Evil, war, famine and pestilence have not gone away. It is all too much to think about. My friend, George Peabody, who taught me everything I know about power said that addressing such issues requires that we constantly build our network, information resources and the credibility and visibility of our work. That is how we will build the power of simulation so it can change the world --even maybe, save it. We need all the help we can get and give one another because our human early warning systems appear to be out of kilter. We seem to have trouble imagining how small failings can continue to lead to catastrophic disaster. Think about O-rings and blowout preventers. One is reminded of the old nursery rhyme, "For want of a nail, a shoe was lost! for want of a shoe the horse was lost! for want of a rider the battle was lost and so the kingdom fell." Although the investigation will take more time for real answers, it is worrisome that a rig worker reported to the BBC that-- weeks before the explosion of Deep Ocean Horizon. -he identified a leak in the oil rig's safety equipment -the Control Pod of the blowout preventer which has giant shears designed to cut and seal off the well's main pipe. With both electronics and hydraulics, these are effectively the brains of the blowout preventer. No one fixed it, he alleges, they just shut it down and relied on the other control pod -an act deemed unacceptable by petroleum expert, Tad Patzek, at the University of Texas. The US Congress has identified numerous other problems with the blowout preventer, including design problems and unexpected modifications.

Fifrey, Priscilla↗

NASA NTRS2010

Operational Dynamic Configuration Analysis

Sectors may combine or split within areas of specialization in response to changing traffic patterns. This method of managing capacity and controller workload could be made more flexible by dynamically modifying sector boundaries. Much work has been done on methods for dynamically creating new sector boundaries [1-5]. Many assessments of dynamic configuration methods assume the current day baseline configuration remains fixed [6-7]. A challenging question is how to select a dynamic configuration baseline to assess potential benefits of proposed dynamic configuration concepts. Bloem used operational sector reconfigurations as a baseline [8]. The main difficulty is that operational reconfiguration data is noisy. Reconfigurations often occur frequently to accommodate staff training or breaks, or to complete a more complicated reconfiguration through a rapid sequence of simpler reconfigurations. Gupta quantified a few aspects of airspace boundary changes from this data [9]. Most of these metrics are unique to sector combining operations and not applicable to more flexible dynamic configuration concepts. To better understand what sort of reconfigurations are acceptable or beneficial, more configuration change metrics should be developed and their distribution in current practice should be computed. This paper proposes a method to select a simple sequence of configurations among operational configurations to serve as a dynamic configuration baseline for future dynamic configuration concept assessments. New configuration change metrics are applied to the operational data to establish current day thresholds for these metrics. These thresholds are then corroborated, refined, or dismissed based on airspace practitioner feedback. The dynamic configuration baseline selection method uses a k-means clustering algorithm to select the sequence of configurations and trigger times from a given day of operational sector combination data. The clustering algorithm selects a simplified schedule containing k configurations based on stability score of the sector combinations among the raw operational configurations. In addition, the number of the selected configurations is determined based on balance between accuracy and assessment complexity.

Lai, Chok Fung↗

NASA NTRS2009

Spatial and Temporal Extrapolation of Disdrometer Size Distributions Based on a Lagrangian Trajectory Model of Falling Rain

Methodologies to improve disdrometer processing, loosely based on mathematical techniques common to the field of particle flow and fluid mechanics, are examined and tested. The inclusion of advection and vertical wind field estimates appear to produce significantly improved results in a Lagrangian hydrometeor trajectory model, in spite of very strict assumptions of noninteracting hydrometeors, constant vertical air velocity, and time independent advection during the scan time interval. Wind field data can be extracted from each radar elevation scan by plotting and analyzing reflectivity contours over the disdrometer site and by collecting the radar radial velocity data to obtain estimates of advection. Specific regions of disdrometer spectra (drop size versus time) often exhibit strong gravitational sorting signatures, from which estimates of vertical velocity can be extracted. These independent wind field estimates become inputs and initial conditions to the Lagrangian trajectory simulation of falling hydrometeors.

Lane, John E.↗

NASA NTRS2005

Jet Propulsion Laboratory: Annual Report 2004

Once or twice in an age, a year comes along that the historians proclaim as an Annus Mirabilis - a year of wonders. For the Jet Propulsion Laboratory, 2004 was just that sort of time. From beginning to end, it was a nonstop experience of wondrous events in space. Imagine that two robot rovers embark on cross-country rambles across Mars, scrutinizing rocks for signs of past water on the now-arid world. A flagship spacecraft brakes into orbit at Saturn to begin longterm surveillance of the ringed world, preparing to drop a sophisticated probe to the surface of its haze-shrouded largest moon. Another craft makes the closest-ever pass by the nucleus of a comet, collecting sample particles as it goes. Two new space telescopes peer into the depths of the universe far beyond our solar system, viewing stars, nebulas and galaxies in invisible light beyond the spectrum our eyes can see. A pair of instruments is lofted on a NASA Earth-orbiting satellite to monitor air quality and the protective layer of ozone blanketing our home planet. A small probe brings samples of the solar wind to Earth for in-depth study. While JPL was absorbed with all of these ventures on other worlds, NASA and the White House unveiled an ambitious new plan of space exploration. The Vision for Space Exploration announced in January foresees a program of robotic and astronaut missions leading to a human return to the Moon by 2020, and eventual crewed expeditions to Mars. The vision also calls for more robotic missions to the moons of the outer planets; spaceborne observatories that will search for Earth-like planets around other stars and explore the formation and evolution of the universe; and continued study of our home planet. In order to accomplish all of this, NASA must perfect many as-yet-uninvented technologies and space transportation capabilities. JPL has a great deal to bring to this vision. Robotic exploration of Mars will lead the way for missions that will carry women and men to the red planet. Our engineers and scientists are formulating spacecraft that could use nuclear power to enable exploration missions of the future. And even now we are designing formations of space telescopes that will capture family portraits of the planets around neighboring stars. Those are only some of the ways that the Laboratory is contributing to NASA's broader goals. During 2004, JPL made a distinctive contribution to agencywide initiatives in areas such as safety, NASA transformation, the agency's Internet portal and NASA's Explorer Schools programs. Years like 2004 pose a special challenge for us. It would be easy to say that this was a once-in-a-decade high point of mission activities, but I believe that this would miss an opportunity. We are fortunate to have many space projects in the works that have the promise of being just as exhilarating as the great mission successes that we celebrated this year. The challenge and opportunity for us now is to make every year like this one.

National Aeronautics and Space Administration (NAS↗

NASA NTRS2010

Fast Multivariate Search on Large Aviation Datasets

Bhaduri, Kanishka↗

NASA NTRS2010

Variations of Cloud and Radiative Properties of Boundary-layer and Deep Convective Systems with Sea Surface Temperature Anomalies

Gridded monthly-mean satellite data contain compositing information from different cloud system types and clear-sky environments. To isolate the variations of cloud physical properties of an individual cloud system type with its environment, orbital data are needed. In this study, we will analyze the variations of cloud and radiative properties of boundary-layer clouds and deep convective cloud systems with sea surface temperature (SST) anomalies. We use Terra-CERES (Clouds and the Earth s Radiant Energy System) Level 2 data to classify distinct cloud objects defined by cloud-system types (deep convection, boundary-layer cumulus, stratocumulus and overcast clouds), sizes, geographic locations, and matched large-scale environments. This analysis method identifies a cloud object as a contiguous region of the Earth with a single dominant cloud-system type. It determines the shape and size of the cloud object from the satellite data and the cloud-system selection criteria. The statistical properties of the identified cloud objects are analyzed in terms of probability density functions (PDFs) of a single property or joint PDFs between two properties. The SST anomalies are defined as the differences from five-year annual-cycle means. Individual cloud objects are sorted into one of five equal size subsets, with the matched SST anomalies ranging from the most negative to the most positive values, for a given size category of deep convective cloud objects, boundary-layer cumulus, stratocumulus and overcast cloud objects. The PDFs of cloud and radiative properties for deep convective cloud objects (between 30 S and 30 N) are found to largely similar among the five SST anomaly subsets except for the lowest SST anomaly subset. The different characteristics from this SST anomaly subset may be related to some cloud objects resulting from equatorward movement of extratropical cloud systems. This result holds true for all three different size categories (measured by equivalent diameters of 100-150, 150-300 and > 300 km). The PDFs of cloud and radiative properties for boundary-layer cloud types are more variable for macrophysical properties than for microphysical properties, due probably to different large-scale environments where these cloud objects are formed. Implications of these results for the cloud feedback will also be discussed.

Xu, Kuan-Man↗

NASA NTRS2011

Characterization of Lunar Swirls at Mare Ingenii: A Model for Space Weathering at Magnetic Anomalies

Analysis of spectra from the Clementine ultraviolet-visible and near-infrared cameras of small, immature craters and surface soils both on and adjacent to the lunar swirls at Marc Ingenii has yielded the following conclusions about space weathering at a magnetic anomaly. (l) Despite having spectral characteristics of immaturity, the lunar swirls arc not freshly exposed surfaces. (2) The swirl surfaces arc regions of retarded weathering, while immediately adjacent regions experience accelerated weathering, (3) Weathering in the off-swirl regions darkens and flattens the spectrum with little to no reddening, which suggests that the production of larger (greater than 40 nm) nanophase iron dominates in these locations as a result of charged particle sorting by the magnetic field. Preliminaty analysis of two other lunar swirl regions, Reiner Gamma and Mare Marginis, is consistent with our observations at Mare Ingenii. Our results indicate that sputtering/vapor deposition, implanted solar wind hydrogen, and agglutination share responsibility for creating the range in npFe(sup 0) particle sizes responsible for the spectral effects of space weathering.

Kramer, Georgianna Y.↗

NASA NTRS2005

Telephone-Directory Program

eDirectory is a computer program that makes it possible to view entries in the Jet Propulsion Laboratory (JPL) telephone directory by use of PalmPilot(TradeMark) (or equivalent) personal digital assistants. When one uses eDirectory, a single click causes the downloading of a current copy of the directory (which is updated nightly) from a server. The downloaded directory data can be sorted and searched. The program can append a "JPL" category and save directory information in a file that can be imported into the Palm Desktop(TradeMark) software.

Vlahos, William↗

NASA NTRS2005

Miniature Laboratory for Detecting Sparse Biomolecules

A miniature laboratory system has been proposed for use in the field to detect sparsely distributed biomolecules. By emphasizing concentration and sorting of specimens prior to detection, the underlying system concept would make it possible to attain high detection sensitivities without the need to develop ever more sensitive biosensors. The original purpose of the proposal is to aid the search for signs of life on a remote planet by enabling the detection of specimens as sparse as a few molecules or microbes in a large amount of soil, dust, rocks, water/ice, or other raw sample material. Some version of the system could prove useful on Earth for remote sensing of biological contamination, including agents of biological warfare. Processing in this system would begin with dissolution of the raw sample material in a sample-separation vessel. The solution in the vessel would contain floating microscopic magnetic beads coated with substances that could engage in chemical reactions with various target functional groups that are parts of target molecules. The chemical reactions would cause the targeted molecules to be captured on the surfaces of the beads. By use of a controlled magnetic field, the beads would be concentrated in a specified location in the vessel. Once the beads were thus concentrated, the rest of the solution would be discarded. This procedure would obviate the filtration steps and thereby also eliminate the filter-clogging difficulties of typical prior sample-concentration schemes. For ferrous dust/soil samples, the dissolution would be done first in a separate vessel before the solution is transferred to the microbead-containing vessel.

Lin, Ying↗

NASA NTRS2011

The Lack of Chemical Equilibrium does not Preclude the Use of the Classical Nucleation Theory in Circumstellar Outflows

Classical nucleation theory has been used in models of dust nucleation in circumstellar outflows around oxygen-rich asymptotic giant branch stars. One objection to the application of classical nucleation theory (CNT) to astrophysical systems of this sort is that an equilibrium distribution of clusters (assumed by CNT) is unlikely to exist in such conditions due to a low collision rate of condensable species. A model of silicate grain nucleation and growth was modified to evaluate the effect of a nucleation flux orders of magnitUde below the equilibrium value. The results show that a lack of chemical equilibrium has only a small effect on the ultimate grain distribution.

Paquette, John A.↗

NASA NTRS2011

High-Energy Radiation from Thunderstorms with ADELE: TGFs, Steps, and Glows

The biggest challenge in the study of high-energy processes in thunderstorms is getting a detector to the vicinity of the electrically active regions of a storm. The Airborne Detector for Energetic Lightning Emissions (ADELE) has been used to detect gamma rays from aircraft above storms and from a storm-chasing van on the ground. In August 2009, ADELE flew above Florida storms in a Gulfstream V jet, detecting the first terrestrial gamma-ray flash (TGF) seen from a plane and continuous glows of high-energy emission above thunderclouds. The presence of these glows suggests that a gradual process of relativistic runaway and feedback may help limit the total amount of charging in thunderstorms, in contrast to the traditional view that only lightning discharges compete with the charging process. The upper limits on TGF emission from intracloud and cloud-to-ground lightning from the ADELE flights demonstrated conclusively that a TGF of the sort seen from space is not associated with most lightning and not necessary to trigger it. In August 2010, observations from a van detected stepped-leader x-ray emission from at least four lightning strikes in ten days of operations. This mode of operation is therefore promising for future observations of the stepping process, although a more varied suite of instrumentation, in particular a flash-distance detector, would be useful. We will report on these results and on future possibilities for ADELE campaigns.

Smith, David M.↗

NASA NTRS2011

Lateral-Directional Parameter Estimation on the X-48B Aircraft Using an Abstracted, Multi-Objective Effector Model

The problem of parameter estimation on hybrid-wing-body aircraft is complicated by the fact that many design candidates for such aircraft involve a large number of aerodynamic control effectors that act in coplanar motion. This adds to the complexity already present in the parameter estimation problem for any aircraft with a closed-loop control system. Decorrelation of flight and simulation data must be performed in order to ascertain individual surface derivatives with any sort of mathematical confidence. Non-standard control surface configurations, such as clamshell surfaces and drag-rudder modes, further complicate the modeling task. In this paper, time-decorrelation techniques are applied to a model structure selected through stepwise regression for simulated and flight-generated lateral-directional parameter estimation data. A virtual effector model that uses mathematical abstractions to describe the multi-axis effects of clamshell surfaces is developed and applied. Comparisons are made between time history reconstructions and observed data in order to assess the accuracy of the regression model. The Cram r-Rao lower bounds of the estimated parameters are used to assess the uncertainty of the regression model relative to alternative models. Stepwise regression was found to be a useful technique for lateral-directional model design for hybrid-wing-body aircraft, as suggested by available flight data. Based on the results of this study, linear regression parameter estimation methods using abstracted effectors are expected to perform well for hybrid-wing-body aircraft properly equipped for the task.

Ratnayake, Nalin A.↗

NASA NTRS2004

Two-Finger EKG Method of Detecting Evasive Responses

A system based on acquisition and processing of electrocardiographic (EKG) signals from two fingers has been proposed as a means of determining whether a person is answering questions evasively. The system -- in effect, a "lie detector" of sorts, would be used to gauge prospective passengers responses to questions at airport security checkpoints. The person to be interrogated would be required to put one finger from each hand onto two metal strips on a counter and would be instructed to relax and wait for the system to indicate that it is ready. Then a security person would ask the passenger a set of standard security questions. EKG signals acquired through contact with the fingers would be processed by an algorithm that would extract a single-value measure of the level of stress in the interrogated person. This measure would be used to determine whether the system should display a green or a red light to signify that the person is or is not, respectively, telling the truth. It has also been conjectured that the system may be useful for communicating with a person who is in a coma and, hence, unable to speak.

Oldham, Daniel↗

NASA NTRS2004

COTS MEMS Flow-Measurement Probes

As an alternative to conventional tubing instrumentation for measuring airflow, designers and technicians at Glenn Research Center have been fabricating packaging components and assembling a set of unique probes that contain commercial off-the-shelf (COTS) microelectromechanical systems (MEMS) sensor chips. MEMS sensor chips offer some compelling advantages over standard macroscopic measurement devices. MEMS sensor technology has matured through mass production and use in the automotive and aircraft industries. At present, MEMS are the devices of choice for sensors in such applications as tire-pressure monitors, altimeters, pneumatic controls, cable leak detectors, and consumer appliances. Compactness, minimality of power demand, rugged construction, and moderate cost all contribute to making MEMS sensors attractive for instrumentation for future research. Conventional macroscopic flow-measurement instrumentation includes tubes buried beneath the aerodynamic surfaces of wind-tunnel models or in wind-tunnel walls. Pressure is introduced at the opening of each such tube. The pressure must then travel along the tube before reaching a transducer that generates an electronic signal. The lengths of such tubes typically range from 20 ft (approx.= 6 m) to hundreds of feet (of the order of 100 m). The propagation of pressure signals in the tubes damps the signals considerably and makes it necessary to delay measurements until after test rigs have reached steady-state operation. In contrast, a MEMS pressure sensor that generates electronic output can take readings continuously under dynamic conditions in nearly real time. In order to use stainless-steel tubing for pressure measurements, it is necessary to clean many tubes, cut them to length, carefully install them, delicately deburr them, and splice them. A cluster of a few hundred 1/16-in.- (approx.=1.6-mm-) diameter tubes (such clusters are common in research testing facilities) can be several inches (of the order of 10 cm) in diameter and could weigh enough that two technicians are needed to handle it. Replacing hard tubing with electronic chips can eliminate much of the bulk. Each sensor would fit on the tip of a 1/16-in. tube with room to spare. The Lucas NovaSensor P592 piezoresistive silicon pressure sensor was chosen for this project because of its cost, availability, and tolerance to extreme ambient conditions. The sensor chip is 1 mm square by 0.6 mm thick (about 0.039 by 0.039 by 0.024 in.) and includes 0.12-mm (approx.=0.005-in.) wire connection tabs. The figure shows a flow-angularity probe that was built by use of three such MEMS chips. It is planned to demonstrate this MEMS probe as an alternative to a standard tube-type "Cobra" probe now used routinely in wind tunnels and aeronautical hardware. This MEMS probe could be translated across a flow field by use of a suitable actuator, so that its accuracy and the shortness of its response time could be exploited to obtain precise dynamic measurements of a sort that cannot be made by use of conventional tubing-based instrumentation.

Redding, Chip↗

NASA NTRS2004

Forensic Analysis of Compromised Computers

Directory Tree Analysis File Generator is a Practical Extraction and Reporting Language (PERL) script that simplifies and automates the collection of information for forensic analysis of compromised computer systems. During such an analysis, it is sometimes necessary to collect and analyze information about files on a specific directory tree. Directory Tree Analysis File Generator collects information of this type (except information about directories) and writes it to a text file. In particular, the script asks the user for the root of the directory tree to be processed, the name of the output file, and the number of subtree levels to process. The script then processes the directory tree and puts out the aforementioned text file. The format of the text file is designed to enable the submission of the file as input to a spreadsheet program, wherein the forensic analysis is performed. The analysis usually consists of sorting files and examination of such characteristics of files as ownership, time of creation, and time of most recent access, all of which characteristics are among the data included in the text file.

Wolfe, Thomas↗