Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm selection”

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 721 records · Page 40
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

On the reliable and flexible solution of practical subset regression problems

A new algorithm for solving subset regression problems is described. The algorithm performs a QR decomposition with a new column-pivoting strategy, which permits subset selection directly from the originally defined regression parameters. This, in combination with a number of extensions of the new technique, makes the method a very flexible tool for analyzing subset regression problems in which the parameters have a physical meaning.

Verhaegen, M.↗
NASA NTRS1989

Fast, adaptive summation of point forces in the two-dimensional Poisson equation

A comparatively simple procedure is presented for the direct summation of the velocity field introduced by point vortices which significantly reduces the required number of operations by replacing selected partial sums by asymptotic series. Tables are presented which demonstrate the speed of this algorithm in terms of the mere doubling of computational time in dealing with a doubling of the number of vortices; current methods involve a computational time extension by a factor of 4. This procedure need not be restricted to the solution of the Poisson equation, and may be applied to other problems involving groups of points in which the interaction between elements of different groups can be simplified when the distance between groups is sufficiently great.

Van Dommelen, Leon↗
NASA NTRS1989

Input-output oriented computation algorithms for the control of large flexible structures

An overview is given of work in progress aimed at developing computational algorithms addressing two important aspects in the control of large flexible space structures; namely, the selection and placement of sensors and actuators, and the resulting multivariable control law design problem. The issue of sensor/actuator set selection is particularly crucial to obtaining a satisfactory control design, as clearly a poor choice will inherently limit the degree to which good control can be achieved. With regard to control law design, the researchers are driven by concerns stemming from the practical issues associated with eventual implementation of multivariable control laws, such as reliability, limit protection, multimode operation, sampling rate selection, processor throughput, etc. Naturally, the burden imposed by dealing with these aspects of the problem can be reduced by ensuring that the complexity of the compensator is minimized. Our approach to these problems is based on extensions to input/output oriented techniques that have proven useful in the design of multivariable control systems for aircraft engines. In particular, researchers are exploring the use of relative gain analysis and the condition number as a means of quantifying the process of sensor/actuator selection and placement for shape control of a large space platform.

Minto, K. D.↗
NASA NTRS1992

Improved interpretation of satellite altimeter data using genetic algorithms

Genetic algorithms (GA) are optimization techniques that are based on the mechanics of evolution and natural selection. They take advantage of the power of cumulative selection, in which successive incremental improvements in a solution structure become the basis for continued development. A GA is an iterative procedure that maintains a 'population' of 'organisms' (candidate solutions). Through successive 'generations' (iterations) the population as a whole improves in simulation of Darwin's 'survival of the fittest'. GA's have been shown to be successful where noise significantly reduces the ability of other search techniques to work effectively. Satellite altimetry provides useful information about oceanographic phenomena. It provides rapid global coverage of the oceans and is not as severely hampered by cloud cover as infrared imagery. Despite these and other benefits, several factors lead to significant difficulty in interpretation. The GA approach to the improved interpretation of satellite data involves the representation of the ocean surface model as a string of parameters or coefficients from the model. The GA searches in parallel, a population of such representations (organisms) to obtain the individual that is best suited to 'survive', that is, the fittest as measured with respect to some 'fitness' function. The fittest organism is the one that best represents the ocean surface model with respect to the altimeter data.

Messa, Kenneth↗
NASA NTRS1997

An Impact-Location Estimation Algorithm for Subsonic Uninhabited Aircraft

An impact-location estimation algorithm is being used at the NASA Dryden Flight Research Center to support range safety for uninhabited aerial vehicle flight tests. The algorithm computes an impact location based on the descent rate, mass, and altitude of the vehicle and current wind information. The predicted impact location is continuously displayed on the range safety officer's moving map display so that the flightpath of the vehicle can be routed to avoid ground assets if the flight must be terminated. The algorithm easily adapts to different vehicle termination techniques and has been shown to be accurate to the extent required to support range safety for subsonic uninhabited aerial vehicles. This paper describes how the algorithm functions, how the algorithm is used at NASA Dryden, and how various termination techniques are handled by the algorithm. Other approaches to predicting the impact location and the reasons why they were not selected for real-time implementation are also discussed.

Bauer, Jeffrey E.↗
NASA NTRS2000

Enabling Spacecraft Formation Flying through Position Determination, Control and Enhanced Automation Technologies

Formation Flying is revolutionizing the way the space community conducts science missions around the Earth and in deep space. This technological revolution will provide new, innovative ways for the community to gather scientific information, share that information between space vehicles and the ground, and expedite the human exploration of space. Once fully matured, formation flying will result in numerous sciencecraft acting as virtual platforms and sensor webs, gathering significantly more and better science data than call be collected today. To achieve this goal, key technologies must be developed including those that address the following basic questions posed by the spacecraft: Where am I? Where is the rest of the fleet? Where do I need to be? What do I have to do (and what am I able to do) to get there? The answers to these questions and the means to implement those answers will depend oil the specific mission needs and formation configuration. However, certain critical technologies are common to most formations. These technologies include high-precision position and relative-position knowledge including Global Positioning System (GPS) mid celestial navigation; high degrees of spacecraft autonomy inter-spacecraft communication capabilities; targeting and control including distributed control algorithms, and high precision control thrusters and actuators. This paper provides an overview of a selection of the current activities NASA/DoD/Industry/Academia are working to develop Formation Flying technologies as quickly as possible, the hurdles that need to be overcome to achieve our formation flying vision, and the team's approach to transfer this technology to space. It will also describe several of the formation flying testbeds, such as Orion and University Nanosatellites, that are being developed to demonstrate and validate many of these innovative sensing and formation control technologies.

Bristow, John↗
NASA NTRS1999

NASA HPCC Technology for Aerospace Analysis and Design

The Computational Aerosciences (CAS) Project is part of NASA's High Performance Computing and Communications Program. Its primary goal is to accelerate the availability of high-performance computing technology to the US aerospace community-thus providing the US aerospace community with key tools necessary to reduce design cycle times and increase fidelity in order to improve safety, efficiency and capability of future aerospace vehicles. A complementary goal is to hasten the emergence of a viable commercial market within the aerospace community for the advantage of the domestic computer hardware and software industry. The CAS Project selects representative aerospace problems (especially design) and uses them to focus efforts on advancing aerospace algorithms and applications, systems software, and computing machinery to demonstrate vast improvements in system performance and capability over the life of the program. Recent demonstrations have served to assess the benefits of possible performance improvements while reducing the risk of adopting high-performance computing technology. This talk will discuss past accomplishments in providing technology to the aerospace community, present efforts, and future goals. For example, the times to do full combustor and compressor simulations (of aircraft engines) have been reduced by factors of 320:1 and 400:1 respectively. While this has enabled new capabilities in engine simulation, the goal of an overnight, dynamic, multi-disciplinary, 3-dimensional simulation of an aircraft engine is still years away and will require new generations of high-end technology.

Schulbach, Catherine H.↗
NASA NTRS2018

Do You See What I See? Interactive Visualization of Mission Design and Navigation

Mission Design and Navigation (MDNav) is an intensive process requiring advanced computational resources, expert human intuition, and many successive human-in-the-loop iterations to converge on acceptable trajectory designs or navigation solutions. The current bottleneck in MDNav is not the underlying computational algorithms but the human cognitive capacity to prune through a multitude of simulated results to select high-value candidates. One approach to alleviate this burden is through the judicious application of visualizations that allow humans to interactively filter data in multiple dimensions to reveal salient patterns and highlight divergences. When designed efficiently, such interactive visualizations should aid human operators to get familiar with data faster, visually observe correlations, and communicate findings more effortlessly. In this work, we present three visualization case studies that have the potential to increase human operator efficiency in MDNav. While identifying the most critical “pain points” that operators face, and also working on potential solutions, we followed a human-centered design approach. We started with a series of interviews with potential users, and then rapidly created prototypes for alternative solutions, validated outcomes with feedback from users through out development of these proof of concept visualizations. With this survey of our current efforts, we demonstrate the transformative capability of interactive data visualizations for improving mission development and operations, enabling operators to grow intuition, and communicating key concepts across diverse mission teams.

Arora, Nitin↗
NASA NTRS1982

Evaluation of the potential of one to three SEASAT-SMMR channels in retrieving sea surface temperature

The scanning multichannel microwave radiometer (SMMR) aboard the SEASAT satellite measured emitted radiation in both horizontal and vertical polarizations at microwave frequencies of 6.6, 10.69, 18.0, 21.0 and 37.0 GHz. Retrieval algorithms, for sea surface temperature (SST) determination, from subsets of one to three SMMR channels are obtained by a two step statistical technique. The technique first selects the best subsets of a given size defined by an R2 criterion (coefficient of determination), of a given size by the application of an efficient 'leaps and bounds' technique on a statistical data base. It then performs a regression analysis on the selected subsets. The statistical data base employed a large (600) set of seasonally and geographically diverse atmospheric and surface parameters for radiative transfer calculations. The results of the study of one to three channel subset retrieval algorithms indicate the possibility of using 6.6V, 6.6H and 18V channels for SST determination from SEASAT-SMMR data.

Pandey, P. C.↗
NASA NTRS1987

The International Satellite Cloud Climatology Project - Preliminary results and its potential aspects

The ISCCP (International Satellite Cloud Climatology Project) began its operational data collection phase on July 1, 1983. Considerable research efforts ensured that the compression of basic satellite data did not reduce the information content on cloudiness. At present an operational algorithm has been developed and tested with data from several months, whereas a target for very intensive use by the research community the data from April 1985 are selected. These concur with a simultaneous data set of the ERBE. Special efforts are now underway to map also clouds over both polar regions and may lead to the development of new specific algorithms. Several preliminary results are presented in this paper.

Raschke, E.↗
NASA NTRS2023

A Finite Element Approach for Simplified 2D Nonlinear Dynamic Contact/Impact Analysis

In this paper, a simplified numerical approach for finite element dynamic analysis of an inelastic solid structure subjected to solid object impact is presented. The approach approximates the impacting solid as the selected multiple nodes, for which mass of the impactor is distributed. The node-to-segment contact formulation with the penalty constraint technique incorporated is employed to impose contact conditions between the nodes and the surface of the receiver structure. The node-to-segment algorithm is integrated into Newton–Raphson time integration scheme and the Lagrange multiplier technique is applied to enforce the identical displacements for the selected nodes throughout the analysis process. The approach is verified using two-dimensional plane strain models considering elastic-perfectly-plastic material behavior. The results obtained using the proposed approach are in a good agreement with those simulated using a commercial finite element code, ABAQUS dynamic/implicit, in terms of displacements and stress distribution fields. The proposed approach is shown to be computationally superior to general finite element method-based contact/impact analysis without significantly sacrificing the accuracy.

Seungwook Seok↗
NASA NTRS1981

Multistage classification of multispectral Earth observational data: The design approach

An algorithm is proposed which predicts the optimal features at every node in a binary tree procedure. The algorithm estimates the probability of error by approximating the area under the likelihood ratio function for two classes and taking into account the number of training samples used in estimating each of these two classes. Some results on feature selection techniques, particularly in the presence of a very limited set of training samples, are presented. Results comparing probabilities of error predicted by the proposed algorithm as a function of dimensionality as compared to experimental observations are shown for aircraft and LANDSAT data. Results are obtained for both real and simulated data. Finally, two binary tree examples which use the algorithm are presented to illustrate the usefulness of the procedure.

Bauer, M. E.↗
NASA NTRS2019

Terra MODIS: 20 years of on-orbit calibration and performance

For nearly 20 years, Terra MODIS observations have generated a broad range of data products, enabling the remote sensing community and users worldwide for their studies of many key geophysical parameters of the Earth’s system. MODIS collects data in 36 spectral bands, covering wavelengths from 0.41 to 14.4 μm, that are calibrated by a set of on-board calibrators (OBC). Also contributed to sensor on-orbit calibration and characterization are near monthly-scheduled lunar observations and long-term trends of sensor responses over select ground targets. The quality of MODIS data products relies strongly on the dedicated efforts to the operate instrument, derive and update calibration parameters, and improve calibration strategies and algorithms in order to address on-orbit changes of sensor characteristics and its OBC functions. This paper provides an overview of Terra MODIS on-orbit operation and calibration activities over the last 20 years, including changes made to extend and preserve instrument and OBC functions and their implementation strategies. It illustrates sensor on-orbit performance using data from its OBC, lunar observations, and select ground targets and discusses major changes in sensor characteristics and corrections applied to the L1B algorithms or updates of calibration look-up tables (LUTs). Also described in this paper are lessons learned from Terra MODIS and future efforts to further extend its long-term data records.

Terra↗
NASA NTRS2003

Validation of On-board Cloud Cover Assessment Using EO-1

The purpose of this NASA Earth Science Technology Office funded effort was to flight validate an on-board cloud detection algorithm and to determine the performance that can be achieved with a Mongoose V flight computer. This validation was performed on the EO-1 satellite, which is operational, by uploading new flight code to perform the cloud detection. The algorithm was developed by MIT/Lincoln Lab and is based on the use of the Hyperion hyperspectral instrument using selected spectral bands from 0.4 to 2.5 microns. The Technology Readiness Level (TRL) of this technology at the beginning of the task was level 5 and was TRL 6 upon completion. In the final validation, an 8 second (0.75 Gbytes) Hyperion image was processed on-board and assessed for percentage cloud cover within 30 minutes. It was expected to take many hours and perhaps a day considering that the Mongoose V is only a 6-8 MIP machine in performance. To accomplish this test, the image taken had to have level 0 and level 1 processing performed on-board before the cloud algorithm was applied. For almost all of the ground test cases and all of the flight cases, the cloud assessment was within 5% of the correct value and in most cases within 1-2%.

Mandl, Dan↗
NASA NTRS1989

Selection of active member locations in adaptive structures

The effective use of multiple passive and active members in adaptive structures necessitates that these members be optimally distributed throughout the structure. In truss structures, the problem falls into the class of combinatorial optimization for which the solution becomes exceedingly intractable as the problem size increases. This is overcome by using the simulated annealing algorithm to obtain near optimal locations for passive and/or active members. The maximization of the rate of energy dissipation over a finite time period as the measure of optimality is adopted. The selection of optimal locations for both passive and active members is consistently treated through the use of the energy dissipation rate criterion within the simulated annealing algorithm. Numerical examples are used to illustrate the effectiveness of the methodology for large truss structures.

Chen, G.-S.↗
NASA NTRS2014

Clustering Days with Similar Airport Weather Conditions

On any given day, traffic flow managers must often rely on past experience and intuition when developing traffic flow management initiatives that mitigate imbalances between the aircraft demand and the weather impacted airport capacity. The goal of this study was to build on recent efforts to apply data mining classification and clustering algorithms to vast archives of historical weather and air traffic data to identify patterns and past decisions that can ultimately inform day-of-operations decision-making. More specifically, this study identified similar weather impacted days at select U.S. airports, and analyzed the traffic management initiatives implemented on these representative days. The identification of the similar days was accomplished by applying a decision tree algorithm to the hourly Localized Aviation Model Output Statistics Program observations and the arrival delays for Newark Liberty International Airport. The branches from the trained decision tree were subsequently pruned to identify four weather conditions that resulted in medium to high delays for the arrivals scheduled to Newark in 2012. Using these weather conditions, four, daily airport-level Weather Impacted Traffic Index values were calculated using the Localized Aviation Model Output Statistics Program observations and the 2012 scheduled arrival counts from the FAAs Aviation System Performance Metric system. The four, daily Weather Impacted Traffic Index values for 2012 were subsequently clustered using an Expectation Maximization clustering algorithm, and nine unique types of weather days at Newark were identified. By far the most prominent type of day at Newark was a day associated with relatively good weather conditions, where there was little convective activity, winds were low, ceilings and visibility were high and there was little precipitation. Moderate levels of convective activity characterized the next most prominent type of day. Days with persistently high winds or low ceiling and visibility levels were relatively rare in 2012. Lastly, the frequency at which Ground Delay Programs, Ground Stops and Miles-in-Trail restrictions were implemented on each of the typical types of days at Newark were analyzed. Based on the results, it does appear as if the usage of Miles-in-Trail, Ground Delay Program and Ground Stop restrictions correlates well with the severity of the weather associated with each unique type of weather impacted day at Newark. Furthermore, the results demonstrate that it is feasible to use historical weather and air traffic archives to provide guidance on the types of traffic management restrictions to implement in response to the weather conditions impacting an airport.

traffic flow management↗
NASA NTRS2014

Clustering Days with Similar Airport Weather Conditions

On any given day, traffic flow managers must often rely on past experience and intuition when developing traffic flow management initiatives that mitigate imbalances between the aircraft demand and the weather impacted airport capacity. The goal of this study was to build on recent efforts to apply data mining classification and clustering algorithms to vast archives of historical weather and air traffic data to identify patterns and past decisions that can ultimately inform day-of-operations decision-making. More specifically, this study identified similar weather impacted days at select U.S. airports, and analyzed the traffic management initiatives implemented on these representative days. The identification of the similar days was accomplished by applying a decision tree algorithm to the hourly Localized Aviation Model Output Statistics Program observations and the arrival delays for Newark Liberty International Airport. The branches from the trained decision tree were subsequently pruned to identify four weather conditions that resulted in medium to high delays for the arrivals scheduled to Newark in 2012. Using these weather conditions, four, daily airport-level Weather Impacted Traffic Index values were calculated using the Localized Aviation Model Output Statistics Program observations and the 2012 scheduled arrival counts from the FAAs Aviation System Performance Metric system. The four, daily Weather Impacted Traffic Index values for 2012 were subsequently clustered using an Expectation Maximization clustering algorithm, and nine unique types of weather days at Newark were identified. By far the most prominent type of day at Newark was a day associated with relatively good weather conditions, where there was little convective activity, winds were low, ceilings and visibility were high and there was little precipitation. Moderate levels of convective activity characterized the next most prominent type of day. Days with persistently high winds or low ceiling and visibility levels were relatively rare in 2012. Lastly, the frequency at which Ground Delay Programs, Ground Stops and Miles-in-Trail restrictions were implemented on each of the typical types of days at Newark were analyzed. Based on the results, it does appear as if the usage of Miles-in-Trail, Ground Delay Program and Ground Stop restrictions correlates well with the severity of the weather associated with each unique type of weather impacted day at Newark. Furthermore, the results demonstrate that it is feasible to use historical weather and air traffic archives to provide guidance on the types of traffic management restrictions to implement in response to the weather conditions impacting an airport.

weather↗
NASA NTRS2016

On-Orbit Performance and Calibration Improvements For the Reflective Solar Bands of Terra and Aqua MODIS

Moderate Resolution Imaging Spectroradiometer (MODIS) is the keystone instrument for NASAs EOS Terra and Aqua missions, designed to extend and improve heritage sensor measurements and data records of the land, oceans and atmosphere. The reflective solar bands (RSB) of MODIS covering wavelengths from 0.41 micrometers to 2.2 micrometers, are calibrated on-orbit using a solar diffuser (SD), with its on-orbit bi-directional reflectance factor (BRF) changes tracked using a solar diffuser stability monitor (SDSM). MODIS is a scanning radiometer using a two-sided paddle-wheel mirror to collect earth view (EV) data over a range of (+/-)55 deg. off instrument nadir. In addition to the solar calibration provided by the SD and SDSM system, lunar observations at nearly constant phase angles are regularly scheduled to monitor the RSB calibration stability. For both Terra and Aqua MODIS, the SD and lunar observations are used together to track the on-orbit changes of RSB response versus scan angle (RVS) as the SD and SV port are viewed at different angles of incidence (AOI) on the scan mirror. The MODIS Level 1B (L1B) Collection 6 (C6) algorithm incorporated several enhancements over its predecessor Collection 5 (C5) algorithm. A notable improvement was the use of the earth-view (EV) response trends from pseudo-invariant desert targets to characterize the on-orbit RVS for select RSB (Terra bands 1-4, 8, 9 and Aqua bands 8, 9) and the time, AOI, and wavelength-dependent uncertainty. The MODIS Characterization Support Team (MCST) has been maintaining and enhancing the C6 algorithm since its first update in November, 2011 for Aqua MODIS, and February, 2012 for Terra MODIS. Several calibration improvements have been incorporated that include extending the EV-based RVS approach to other RSB, additional correction for SD degradation at SWIR wavelengths, and alternative approaches for on-orbit RVS characterization. In addition to the on-orbit performance of the MODIS RSB, this paper also discusses in detail the recent calibration improvements implemented in the MODIS L1B C6.

Angal, Amit↗