Search NASA⌕ Search

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.

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

At least 1,531 records · Page 85

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↗

Fast Multivariate Search on Large Aviation Datasets

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 can contain up to several gigabytes of data. Surprisingly, research on MTS search is very limited. Most 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 provably correct algorithms to solve this problem (1) an R-tree Based Search (RBS) which uses Minimum Bounding Rectangles (MBR) to organize the subsequences, and (2) a List Based Search (LBS) algorithm which uses sorted lists for indexing. We demonstrate the performance of these algorithms 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 (>95%) thus needing actual

Bhaduri, Kanishka↗

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↗

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.↗

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↗

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↗

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.↗

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.↗

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.↗

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↗

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↗

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↗

Sodium Atoms in the Lunar Exotail: Observed Velocity and Spatial Distributions

The lunar sodium tail extends long distances due to radiation pressure on sodium atoms in the lunar exosphere. Our earlier observations determined the average radial velocity of sodium atoms moving down the lunar tail beyond Earth along the Sun-Moon-Earth line (i.e., the anti-lunar point) to be 12.4 km/s. Here we use the Wisconsin H-alpha Mapper to obtain the first kinematically resolved maps of the intensity and velocity distribution of this emission over a 15 x times 15 deg region on the sky near the anti-lunar point. We present both spatially and spectrally resolved observations obtained over four nights around new moon in October 2007. The spatial distribution of the sodium atoms is elongated along the ecliptic with the location of the peak intensity drifting 3 degrees east along the ecliptic per night. Preliminary modeling results suggest that the spatial and velocity distributions in the sodium exotail are sensitive to the near surface lunar sodium velocity distribution and that observations of this sort along with detailed modeling offer new opportunities to describe the time history of lunar surface sputtering over several days.

Line, Michael R.↗

Multi-Axis Identifiability Using Single-Surface Parameter Estimation Maneuvers on the X-48B Blended Wing Body

The problem of parameter estimation on hybrid-wing-body type aircraft is complicated by the fact that many design candidates for such aircraft involve a large number of aero- dynamic control effectors that act in coplanar motion. This fact adds to the complexity already present in the parameter estimation problem for any aircraft with a closed-loop control system. Decorrelation of system inputs 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, asymmetric, single-surface maneuvers are used to excite multiple axes of aircraft motion simultaneously. Time history reconstructions of the moment coefficients computed by the solved regression models are then compared to each other in order to assess relative model accuracy. The reduced flight-test time required for inner surface parameter estimation using multi-axis methods was found to come at the cost of slightly reduced accuracy and statistical confidence for linear regression methods. Since the multi-axis maneuvers captured parameter estimates similar to both longitudinal and lateral-directional maneuvers combined, the number of test points required for the inner, aileron-like surfaces could in theory have been reduced by 50%. While trends were similar, however, individual parameters as estimated by a multi-axis model were typically different by an average absolute difference of roughly 15-20%, with decreased statistical significance, than those estimated by a single-axis model. The multi-axis model exhibited an increase in overall fit error of roughly 1-5% for the linear regression estimates with respect to the single-axis model, when applied to flight data designed for each, respectively.

Ratnayake, Nalin A.↗

Tool for Rapid Analysis of Monte Carlo Simulations

Designing a spacecraft, or any other complex engineering system, requires extensive simulation and analysis work. Oftentimes, the large amounts of simulation data generated are very di cult and time consuming to analyze, with the added risk of overlooking potentially critical problems in the design. The authors have developed a generic data analysis tool that can quickly sort through large data sets and point an analyst to the areas in the data set that cause specific types of failures. The Tool for Rapid Analysis of Monte Carlo simulations (TRAM) has been used in recent design and analysis work for the Orion vehicle, greatly decreasing the time it takes to evaluate performance requirements. A previous version of this tool was developed to automatically identify driving design variables in Monte Carlo data sets. This paper describes a new, parallel version, of TRAM implemented on a graphical processing unit, and presents analysis results for NASA's Orion Monte Carlo data to demonstrate its capabilities.

Restrepo, Carolina↗

Conical Probe Calibration and Wind Tunnel Data Analysis of the Channeled Centerbody Inlet Experiment

For a multi-hole test probe undergoing wind tunnel tests, the resulting data needs to be analyzed for any significant trends. These trends include relating the pressure distributions, the geometric orientation, and the local velocity vector to one another. However, experimental runs always involve some sort of error. As a result, a calibration procedure is required to compensate for this error. For this case, it is the misalignment bias angles resulting from the distortion associated with the angularity of the test probe or the local velocity vector. Through a series of calibration steps presented here, the angular biases are determined and removed from the data sets. By removing the misalignment, smoother pressure distributions contribute to more accurate experimental results, which in turn could be then compared to theoretical and actual in-flight results to derive any similarities. Error analyses will also be performed to verify the accuracy of the calibration error reduction. The resulting calibrated data will be implemented into an in-flight RTF script that will output critical flight parameters during future CCIE experimental test runs. All of these tasks are associated with and in contribution to NASA Dryden Flight Research Center s F-15B Research Testbed s Small Business Innovation Research of the Channeled Centerbody Inlet Experiment.

Truong, Samson Siu↗

Larger-Stroke Piezoelectrically Actuated Microvalve

A proposed normally-closed microvalve would contain a piezoelectric bending actuator instead of a piezoelectric linear actuator like that of the microvalve described in the preceding article. Whereas the stroke of the linear actuator of the preceding article would be limited to approximately equal to 6 micrometers, the stroke of the proposed bending actuator would lie in the approximate range of 10 to 15 micrometers-large enough to enable the microvalve to handle a variety of liquids containing suspended particles having sizes up to 10 m. Such particulate-laden liquids occur in a variety of microfluidic systems, one example being a system that sorts cells or large biomolecules for analysis. In comparison with the linear actuator of the preceding article, the bending actuator would be smaller and less massive. The combination of increased stroke, smaller mass, and smaller volume would be obtained at the cost of decreased actuation force: The proposed actuator would generate a force in the approximate range of 1 to 4 N, the exact amount depending on operating conditions and details of design. This level of actuation force would be too low to enable the valve to handle a fluid at the high pressure level mentioned in the preceding article. The proposal encompasses two alternative designs one featuring a miniature piezoelectric bimorph actuator and one featuring a thick-film unimorph piezoelectric actuator (see figure). In either version, the valve would consume a power of only 0.01 W when actuated at a frequency of 100 Hz. Also, in either version, it would be necessary to attach a soft elastomeric sealing ring to the valve seat so that any particles that settle on the seat would be pushed deep into the elastomeric material to prevent or reduce leakage. The overall dimensions of the bimorph version would be 7 by 7 by 1 mm. The actuator in this version would generate a force of 1 N and a stroke of 10 m at an applied potential of 150 V. The actuation force would be sufficient to enable the valve to handle a fluid pressurized up to about 50 psi (approximately equal to 0.35 MPa). The overall dimensions of the unimorph version would be 2 by 2 by 0.5 mm. In this version, an electric field across the piezoelectric film on a diaphragm would cause the film to pull on, and thereby bend, the diaphragm. At an applied potential of 20 V, the actuator in this version would generate a stroke of 10 micrometers and a force of 0.01 N. This force level would be too low to enable handling of fluids at pressures comparable to those of the bimorph version. This version would be useful primarily in microfluidic and nanofluidic applications that involve extremely low differential pressures and in which there are requirements for extreme miniaturization of valves. Examples of such applications include liquid chromatography and sequencing of deoxyribonucleic acid.

Yang, Eui-Hyeok↗

Sptrace

Sptrace is a general-purpose space utilization tracing system that is conceptually similar to the commercial Purify product used to detect leaks and other memory usage errors. It is designed to monitor space utilization in any sort of heap, i.e., a region of data storage on some device (nominally memory; possibly shared and possibly persistent) with a flat address space. This software can trace usage of shared and/or non-volatile storage in addition to private RAM (random access memory). Sptrace is implemented as a set of C function calls that are invoked from within the software that is being examined. The function calls fall into two broad classes: (1) functions that are embedded within the heap management software [e.g., JPL's SDR (Simple Data Recorder) and PSM (Personal Space Management) systems] to enable heap usage analysis by populating a virtual time-sequenced log of usage activity, and (2) reporting functions that are embedded within the application program whose behavior is suspect. For ease of use, these functions may be wrapped privately inside public functions offered by the heap management software. Sptrace can be used for VxWorks or RTEMS realtime systems as easily as for Linux or OS/X systems.

Burleigh, Scott C.↗