Search NASA⌕ Search

SEARCH · Search NASA

Results for “sampling algorithm”

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

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

At least 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

Genetic algorithms as global random search methods

Genetic algorithm behavior is described in terms of the construction and evolution of the sampling distributions over the space of candidate solutions. This novel perspective is motivated by analysis indicating that the schema theory is inadequate for completely and properly explaining genetic algorithm behavior. Based on the proposed theory, it is argued that the similarities of candidate solutions should be exploited directly, rather than encoding candidate solutions and then exploiting their similarities. Proportional selection is characterized as a global search operator, and recombination is characterized as the search process that exploits similarities. Sequential algorithms and many deletion methods are also analyzed. It is shown that by properly constraining the search breadth of recombination operators, convergence of genetic algorithms to a global optimum can be ensured.

Peck, Charles C.↗
NASA NTRS2010

Recent Advancements in Lightning Jump Algorithm Work

In the past year, the primary objectives were to show the usefulness of total lightning as compared to traditional cloud-to-ground (CG) networks, test the lightning jump algorithm configurations in other regions of the country, increase the number of thunderstorms within our thunderstorm database, and to pinpoint environments that could prove difficult for any lightning jump configuration. A total of 561 thunderstorms have been examined in the past year (409 non-severe, 152 severe) from four regions of the country (North Alabama, Washington D.C., High Plains of CO/KS, and Oklahoma). Results continue to indicate that the 2 lightning jump algorithm configuration holds the most promise in terms of prospective operational lightning jump algorithms, with a probability of detection (POD) at 81%, a false alarm rate (FAR) of 45%, a critical success index (CSI) of 49% and a Heidke Skill Score (HSS) of 0.66. The second best performing algorithm configuration was the Threshold 4 algorithm, which had a POD of 72%, FAR of 51%, a CSI of 41% and an HSS of 0.58. Because a more complex algorithm configuration shows the most promise in terms of prospective operational lightning jump algorithms, accurate thunderstorm cell tracking work must be undertaken to track lightning trends on an individual thunderstorm basis over time. While these numbers for the 2 configuration are impressive, the algorithm does have its weaknesses. Specifically, low-topped and tropical cyclone thunderstorm environments are present issues for the 2 lightning jump algorithm, because of the suppressed vertical depth impact on overall flash counts (i.e., a relative dearth in lightning). For example, in a sample of 120 thunderstorms from northern Alabama that contained 72 missed events by the 2 algorithm 36% of the misses were associated with these two environments (17 storms).

Schultz, Christopher J.↗
NASA NTRS1972

An algorithm for targeting finite burn maneuvers

An algorithm was developed to solve the following problem: given the characteristics of the engine to be used to make a finite burn maneuver and given the desired orbit, when must the engine be ignited and what must be the orientation of the thrust vector so as to obtain the desired orbit? The desired orbit is characterized by classical elements and functions of these elements whereas the control parameters are characterized by the time to initiate the maneuver and three direction cosines which locate the thrust vector. The algorithm was built with a Monte Carlo capability whereby samples are taken from the distribution of errors associated with the estimate of the state and from the distribution of errors associated with the engine to be used to make the maneuver.

Barbieri, R. W.↗
NASA NTRS1988

The computation of pi to 29,360,000 decimal digits using Borweins' quartically convergent algorithm

The quartically convergent numerical algorithm developed by Borwein and Borwein (1987) for 1/pi is implemented via a prime-modulus-transform multiprecision technique on the NASA Ames Cray-2 supercomputer to compute the first 2.936 x 10 to the 7th digits of the decimal expansion of pi. The history of pi computations is briefly recalled; the most recent algorithms are characterized; the implementation procedures are described; and samples of the output listing are presented. Statistical analyses show that the present decimal expansion is completely random, with only acceptable numbers of long repeating strings and single-digit runs.

Bailey, David H.↗
NASA NTRS1988

A proposed tropical rainfall measuring mission (TRMM) satellite

The proposed Tropical Rainfall Measuring Mission (TRMM) satellite (presently in its third year of planning), is described. The TRMM satellite, planned for an operational duration of at least three years beginning in the mid-1990s, is intended to obtain high-quality measurements of tropical precipitation by means of information derived from a quantitative spaceborne radar, a multichannel passive microwave radiometer, and an AVHRR. The satellite's orbit will be low-altitude (320 km), for high resolution, and low-inclination (30 to 35 deg), for making it possible to visit each sampling area twice a day. Radar and passive microwave algorithms and rain-retrieval algorithms to be used in precipitation measurements are discussed together with cloud dynamical models designed to test these algorithms.

Simpson, Joanne↗
NASA NTRS1989

The MFIVE Space Station Crew Activity Scheduler and Stowage Logistics Clerk

An interactive computer scheduling tool, the MFIVE Space Station Crew Activity Scheduler and Stowage Logistics Clerk, is described. The MFIVE employs the intelligent perturbation method, which was developed to schedule complex time and resource constrained problems. This algorithm was used to minimize the completion time of sample scheduling problems and solutions were derived which averaged within 7 percent of optimum where standard solution techniques gave solutions 23 percent longer than optimum.

Kurtzman, Clifford R.↗
NASA NTRS1991

Acquisition and tracking performance measurements for a high speed area array detector system

A proof-of-concept (POC) demonstration system has been developed which demonstrates acquisition, tracking and point-ahead angle sensing for a space optical communications terminal utilizing a single high speed area array detector. The detector is the 128 x 128 pixel Kodak HS-40 photodiode array. It has 64 parallel readout channels and can operate at frames rates up to 40,000 frames/sec with rms readout noise of 20 photoelectrons. A windowing scheme and special purpose digital signal processing electronics are employed to implement acquisition and tracking algorithms. The system operates at greater than 1 kHz sample (frame) rates. Acquisition can be performed in as little as 30 milliseconds with less than 1 picowatt of 0.85 micron beacon power on the detector. At the same power level, the rms tracking accuracy is approximately 1/16 pixel. Results of system analysis and measurements using the POC system are presented.

Short, R. C.↗
NASA NTRS1993

A preliminary error analysis of the gravity field recovery from a lunar Satellite-to-Satellite mission

A low cost lunar Satellite-to-Satellite radio tracking mission in a low-low configuration could considerably improve the existing knowledge about the lunar gravity field. The impact of various mission parameters that may contribute to the recovery of the gravity field, such as satellite altitude, satellite separation mission duration, measurement precision and sampling interval were quantified using the Jekeli-Rapp algorithm. Preliminary results indicate that the gravity field resolution up to harmonic degree 40 to 80 is feasible depending on various mission configurations. Radio tracking data from a six-month mission with a precision of 1 mm/s every 10 s and 300 km satellite separation at 150 km altitude will permit the determination of 5 deg x 5 deg mean gravity anomalies with an error of approximately 15 mgals. Consideration of other unaccounted error sources of instrumental, operational, and environmental nature may lower this resolution.

Iz, Huseyin B.↗
NASA NTRS2009

A Local Scalable Distributed Expectation Maximization Algorithm for Large Peer-to-Peer Networks

This paper offers a local distributed algorithm for expectation maximization in large peer-to-peer environments. The algorithm can be used for a variety of well-known data mining tasks in a distributed environment such as clustering, anomaly detection, target tracking to name a few. This technology is crucial for many emerging peer-to-peer applications for bioinformatics, astronomy, social networking, sensor networks and web mining. Centralizing all or some of the data for building global models is impractical in such peer-to-peer environments because of the large number of data sources, the asynchronous nature of the peer-to-peer networks, and dynamic nature of the data/network. The distributed algorithm we have developed in this paper is provably-correct i.e. it converges to the same result compared to a similar centralized algorithm and can automatically adapt to changes to the data and the network. We show that the communication overhead of the algorithm is very low due to its local nature. This monitoring algorithm is then used as a feedback loop to sample data from the network and rebuild the model when it is outdated. We present thorough experimental results to verify our theoretical claims.

Bhaduri, Kanishka↗
NASA NTRS2011

Laser Altimetry Sampling Strategies over Sea Ice

With the conclusion of the science phase of the Ice, Cloud and land Elevation Satellite (ICESat) mission in late 2009, and the planned launch of ICESat-2 in late 2015, NASA has recently established the IceBridge program to provide continuity between missions. A major goal of IceBridge is to obtain a sea-ice thickness time series via airborne surveys over the Arctic and Southern Oceans. Typically two laser altimeters, the Airborne Topographic Mapper (ATM) and the Land, Vegetation and Ice Sensor (LVIS), are utilized during IceBridge flights. Using laser altimetry simulations of conventional analogue systems such as ICESat, LVIS and ATM, with the multi-beam system proposed for ICESat-2, we investigate differences in measurements gathered at varying spatial resolutions and the impact on sea-ice freeboard. We assess the ability of each system to reproduce the elevation distributions of two seaice models and discuss potential biases in lead detection and sea-surface elevation, arising from variable footprint size and spacing. The conventional systems accurately reproduce mean freeboard over 25km length scales, while ICESat-2 offers considerable improvements over its predecessor ICESat. In particular, its dense along-track sampling of the surface will allow flexibility in the algorithmic approaches taken to optimize the signal-to-noise ratio for accurate and precise freeboard retrieval.

Farrell, Sinead L.↗
NASA NTRS2013

Preliminary Measurement of Lunar Particle Shapes.

Particle shape is a basic parameter and essential for many engineering applications. Very little data is published on the shape of lunar particles. An unpublished review found that even where the same samples were studied the results were contradictory, probably because of extremely small sample sizes. Other workers have made fundamental errors in algorithms. There are many ways to measure particle shape. One common approach is to examine the particles as intersected by a plain, such as a thin section. If discrete particles can be segmented from the image, programs such as ImageJ can readily obtain shape measurements for each particle.

Rickman, Doug↗
NASA NTRS2017

A Non-Intrusive Algorithm for Sensitivity Analysis of Chaotic Flow Simulations

We demonstrate a novel algorithm for computing the sensitivity of statistics in chaotic flow simulations to parameter perturbations. The algorithm is non-intrusive but requires exposing an interface. Based on the principle of shadowing in dynamical systems, this algorithm is designed to reduce the effect of the sampling error in computing sensitivity of statistics in chaotic simulations. We compare the effectiveness of this method to that of the conventional finite difference method.

Blonigan, Patrick J.↗
NASA NTRS2021

The NASA/GSFC 94 GHz Airborne Solid State Cloud Radar System (CRS)

The NASA/Goddard Space Flight Center’s (GSFC’s) W-band (94 GHz) Cloud Radar System (CRS) has been comprehensively updated to modern solid-state and digital technology. This W-band (94 GHz) radar flies in nadir-pointing mode on the NASA ER-2 high-altitude aircraft, providing polarimetric reflectivity and Doppler measurements of clouds and precipitation. This paper describes the design and signal processing of the upgraded CRS. It includes details on the hardware upgrades (SSPA transmitter, antenna, and digital receiver) including a new reflect array antenna and solid-state transmitter. It also includes algorithms, including internal loop-back calibration, external calibration using a direct relationship between volume reflectivity and the range-integrated backscatter of the ocean, and a modified staggered-PRF Doppler algorithm that is highly resistant to unfolding errors. Data samples obtained by upgraded CRS through recent NASA airborne science missions are provided.

Radar↗
NASA NTRS2023

A Global Land Cover Training Dataset From 1984 to 2020

State-of-the-art cloud computing platforms such as Google Earth Engine (GEE) enable regional-to-global land cover and land cover change mapping with machine learning algorithms. However, collection of high-quality training data, which is necessary for accurate land cover mapping, remains costly and labor-intensive. To address this need, we created a global database of nearly 2 million training units spanning the period from 1984 to 2020 for seven primary and nine secondary land cover classes. Our training data collection approach leveraged GEE and machine learning algorithms to ensure data quality and biogeographic representation. We sampled the spectral-temporal feature space from Landsat imagery to efficiently allocate training data across global ecoregions and incorporated publicly available and collaborator-provided datasets to our database. To reflect the underlying regional class distribution and post-disturbance landscapes, we strategically augmented the database. We used a machine learning-based cross-validation procedure to remove potentially mis-labeled training units. Our training database is relevant for a wide array of studies such as land cover change, agriculture, forestry, hydrology, urban development, among many others.

Radost Stanimirova↗
NASA NTRS2018

Software System for the Mars 2020 Mission Sampling and Caching Testbeds

The development of the Sampling and Caching Subsystem (SCS) of the Mars 2020 Rover Mission is highly dependent on testing of prototype hardware and software operating in explicit conditions as part of integrated testbeds. To achieve relevant integration of hardware and software while maintaining rapid algorithm development capabilities and high testing throughput, the Controls and Autonomy for Sample Acquisition and Handling (CASAH) software system was developed. CASAH is an implementation of the Intelligent Robotics System Architecture (IRSA),which mimics JPL Flight Software (FSW) in that it is divided into hierarchical modules that run separate processes that communicate via message passing, each module is assigned an owner that is a single developer, and the operator initiates requests via a text-based interface that interprets sequences of commands.IRSA enables a modular breakdown of CASAH that follows that of 2020 Flight Software,so developers can take an algorithm from a module in CASAH and re-code it into the same module in FSW. As deployment of CASAH has grown to ten testbeds - each with different hardware and objectives - bottom-up design decisions have been intentionally made to keep the system lightweight and maintainable by a very small team. To date, CASAH has been used to run 1393 different tests. This work describes CASAH, the testbeds and functionality it supports, the tools used to manage the development and sharing of code, and the features of the software. Lessons learned over the past three years of development and deployment are provided.

Vieira, Peter↗
NASA NTRS1993

Adaptively resizing populations: Algorithm, analysis, and first results

Deciding on an appropriate population size for a given Genetic Algorithm (GA) application can often be critical to the algorithm's success. Too small, and the GA can fall victim to sampling error, affecting the efficacy of its search. Too large, and the GA wastes computational resources. Although advice exists for sizing GA populations, much of this advice involves theoretical aspects that are not accessible to the novice user. An algorithm for adaptively resizing GA populations is suggested. This algorithm is based on recent theoretical developments that relate population size to schema fitness variance. The suggested algorithm is developed theoretically, and simulated with expected value equations. The algorithm is then tested on a problem where population sizing can mislead the GA. The work presented suggests that the population sizing algorithm may be a viable way to eliminate the population sizing decision from the application of GA's.

Smith, Robert E.↗