Search NASA⌕ Search

SEARCH · Search NASA

Results for “Network Optimization”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS2022

Planting a Flag in the Tropics: The Essential Tropical Geometric Background for Networking Applications

This Technical Memorandum serves to guide future NASA researchers and the public at large in terms of how Tropical Geometry can be applied to optimization problems, namely in networking. We give a basic overview of Tropical Geometry through a collection of resources we have summarized. Lastly, we include a discussion of power diagrams viewed as stratified spaces which may be a useful tool to study tropical varieties.

Tropical Geometry↗
NASA NTRS2004

The International Global Network of Geodetic Fiducial Stations

Scientific need and technological opportunity require that we move toward implementing a global network of geodetic fiducial stations which feature co-located SLR, VLBI, GNSS, and DORIS instrumentation. Earth science of the next decade will require more accurate global change measurements of sea level topography, sea level change, polar ice mass balance, hydrological and atmospheric mass flux. and topographic deformation, real time mm scale navigation and precision time transfer on a global scale. These scientific requirements have been translated into a goal of mm scale annual stability for the terrestrial reference frame, earth orientation parameters, as well as the orbit and clock determinations tbr the GNSS systems. To meet these challenges, the four geodetic observing systems must be more tightly integrated in technology, location, and analysis. NASA strongly supports the objectives of the IGGOS initiative vis NASA's National Geodetic Observatory and INDIGO programs. The Global networks of GNSS, SLR. and VLBI observatories are for the most part poorly suited for these new demands. These important geodetic networks have evolved with little planning yet these systems are providing essential measurements to a wide swath of society. New signal structures in the GPS and the developing Galileo GNSS will soon require replacement of the GNSS receivers. The SLR network is poorly distributed globally, requires labor intensive observations and analysis, and for the most part relies upon antiquated technology. The VLBI observatories utilize large radio telescopes in remote regions that are poorly distributed globally. Co-location of these networks is sparse and co-location errors contribute significantly to the observing error spectrum. Increasing use of the S and X band by commercial and other government services will also contribute to increased observational errors. The time is upon us for an international effort to develop an optimized global geodetic fiducial network of twelve or more integrated automated geodetic observatories that will provide in near real time high density mea.surements of Earth orientation, geodetic positioning, and GNSS system monitoring. The strategic goal for the optimized global fiducial network should be efficient autonomous operation, real time data streaming to analysis centers with an integrated near real time analysis capability for all four observing systems. These goals are achievable in the next decade given the dramatic technological improvements in all geodetic systems. For VLBI, the BKG TIGO might be viewed as a preliminary prototype of technology for fundamental stations. Mark 5, PC-VSI. e-VLBI broadband development efforts are laying the groundwork to reduce the aperture of the VLBI antennas and to allow for precision mm level co-location of observing systems. Operating costs and enhanced accuracy would accrue from the elimination of hydrogen maser clocks using double differencing, GNSS time transfer technology, GHz broadband recording, real time analysis, and mm wavelength VLBI observations. A global geodetic fiducial network will not be realizable without international efforts and the support of the four services.

LaBrecque, John↗
NASA NTRS2015

Prediction of Tensile Strength of Friction Stir Weld Joints with Adaptive Neuro-Fuzzy Inference System (ANFIS) and Neural Network

Friction-stir-welding (FSW) is a solid-state joining process where joint properties are dependent on welding process parameters. In the current study three critical process parameters including spindle speed (𝑁), plunge force (𝐹𝑧), and welding speed (𝑉) are considered key factors in the determination of ultimate tensile strength (UTS) of welded aluminum alloy joints. A total of 73 weld schedules were welded and tensile properties were subsequently obtained experimentally. It is observed that all three process parameters have direct influence on UTS of the welded joints. Utilizing experimental data, an optimized adaptive neuro-fuzzy inference system (ANFIS) model has been developed to predict UTS of FSW joints. A total of 1200 models were developed by varying the number of membership functions (MFs), type of MFs, and combination of four input variables (𝑁,𝑉,𝐹𝑧,𝐸𝐹𝐼) utilizing a MATLAB platform. Note EFI denotes an empirical force index derived from the three process parameters. For comparison, optimized artificial neural network (ANN) models were also developed to predict UTS from FSW process parameters. By comparing ANFIS and ANN predicted results, it was found that optimized ANFIS models provide better results than ANN. This newly developed best ANFIS model could be utilized for prediction of UTS of FSW joints.

Mohammad W Dewan↗
NASA NTRS1972

Optimal design of a class of nonlinear networks.

The problem of synthesizing nth order nonlinear nonautonomous networks with a prescribed small signal behavior is considered. It is shown that, in the absence of coupling elements, the solution of this problem reduces to synthesizing a set of first order nonlinear characteristics. These characteristics can then be determined using a recently developed generalized steepest descent criterion.

Peikari, B.↗
NASA NTRS2005

HYBRID NEURAL NETWORK AND SUPPORT VECTOR MACHINE METHOD FOR OPTIMIZATION

System and method for optimization of a design associated with a response function, using a hybrid neural net and support vector machine (NN/SVM) analysis to minimize or maximize an objective function, optionally subject to one or more constraints. As a first example, the NN/SVM analysis is applied iteratively to design of an aerodynamic component, such as an airfoil shape, where the objective function measures deviation from a target pressure distribution on the perimeter of the aerodynamic component. As a second example, the NN/SVM analysis is applied to data classification of a sequence of data points in a multidimensional space. The NN/SVM analysis is also applied to data regression.

Rai, Man Mohan↗
NASA NTRS2007

Hybrid Neural Network and Support Vector Machine Method for Optimization

System and method for optimization of a design associated with a response function, using a hybrid neural net and support vector machine (NN/SVM) analysis to minimize or maximize an objective function, optionally subject to one or more constraints. As a first example, the NN/SVM analysis is applied iteratively to design of an aerodynamic component, such as an airfoil shape, where the objective function measures deviation from a target pressure distribution on the perimeter of the aerodynamic component. As a second example, the NN/SVM analysis is applied to data classification of a sequence of data points in a multidimensional space. The NN/SVM analysis is also applied to data regression.

Rai, Man Mohan↗
NASA NTRS2004

Selected Flight Test Results for Online Learning Neural Network-Based Flight Control System

The NASA F-15 Intelligent Flight Control System project team has developed a series of flight control concepts designed to demonstrate the benefits of a neural network-based adaptive controller. The objective of the team is to develop and flight-test control systems that use neural network technology to optimize the performance of the aircraft under nominal conditions as well as stabilize the aircraft under failure conditions. Failure conditions include locked or failed control surfaces as well as unforeseen damage that might occur to the aircraft in flight. This report presents flight-test results for an adaptive controller using stability and control derivative values from an online learning neural network. A dynamic cell structure neural network is used in conjunction with a real-time parameter identification algorithm to estimate aerodynamic stability and control derivative increments to the baseline aerodynamic derivatives in flight. This set of open-loop flight tests was performed in preparation for a future phase of flights in which the learning neural network and parameter identification algorithm output would provide the flight controller with aerodynamic stability and control derivative updates in near real time. Two flight maneuvers are analyzed a pitch frequency sweep and an automated flight-test maneuver designed to optimally excite the parameter identification algorithm in all axes. Frequency responses generated from flight data are compared to those obtained from nonlinear simulation runs. An examination of flight data shows that addition of the flight-identified aerodynamic derivative increments into the simulation improved the pitch handling qualities of the aircraft.

Williams, Peggy S.↗
NASA NTRSDate not supplied

Advances in Modeling Solar System Internet Structures and their Data Flows

With an ever-increasing presence in space, there is also an increasing burden on existing communications infrastructure. We are heading towards an inflection point where the traditional approach of scheduled, single-path communications for space will no longer be viable. One answer is Delay Tolerant Networking (DTN), which takes the once disparate system of point-to-point links and unifies them in a networked architecture, thereby making communications more scalable. However, much work remains for discovering and harnessing the underlying theory of DTN. For example, in the terrestrial setting the interplay between routing domains is well-understood, however this is not the case in DTNs. In this paper, we build up the fundamental foundations of DTN, with an emphasis on modeling time varying networks and data flows across them, with examples of cross-domain routing in a DTN. A lofty goal of DTN is to enable the so-called Solar System Internet (SSI), which implies a standardized and robust suite of protocols. These protocols include routing across disconnected networks using store, carry, and forward mechanisms, which is necessary due to the disconnections, delays, and mobility intrinsic to space networks. Due to these factors, each of which generalize traditional networking, there is a deep and rich theory of DTNs. Here we build off of past successes to broaden this theory while striving to keep actionable results a goal for future implementations and operations. The approach includes modeling the unicast, broadcast, and multicast communications using the language of hypergraphs, which capture the geometric properties of such networked communications algebraically. Also inherent to these networks is their time-varying nature, particularly given mobility, and hence we also cultivate modeling techniques that respect this time dependence. This leads us to develop models using tools from category theory and algebraic geometry, which provide a language well-suited to describing synchronization and optimization over such networks. We also introduce and study a novel generalization of curvature applicable to time-evolving networks, which provides quantitative controls on diffusion processes on the network. Because an interplanetary network would feature links with propagation delays the preclude discovery (feedback) mechanisms, they will always feature a scheduled component. However, it is beneficial to support discovery where possible. While DTNs do not yet have strong definitions for their analogues of autonomous systems or network areas, we show how to join dynamic and schedule-based routing domains, using the language of sheaves, which marks progress towards such definitions. We conclude with a discussion of the progress made, as well as suggestions for future work.

Delay Tolerant Networking↗
NASA NTRS1977

A unified acquisition system for acoustic data

A multichannel, acoustic AM carrier system was developed for a wide variety of applications, particularly for aircraft noise and sonic boom measurements. Each data acquisition channel consists of a condenser microphone, an acoustic signal converter, and a Zero Drive amplifier, along with peripheral supporting equipment. A control network insures continuous optimal tuning of the converter and permits remote calibration of the condenser microphone. With a 12.70-mm (1/2-in.) condenser microphone, the converter/Zero Drive amplifier combination has a frequency response from 0 Hz to 20 kHz (-3 db), a dynamic range exceeding 70 db, and a minimum noise floor of 50 db ref. 20 micro Pa) in the band 22.4 Hz to 22.4 kHz. The system requires no external impedance matching networks and is insensitive to cable length, at least up to 900 m (3,000 ft). System gain varies only + or - 1 db over the temperature range 4 to 54 C (40 to 130 F). Adapters are available to accommodate 23.77-mm (1-in.) and 6.35-mm (1/4-in.) microphones and to provide 30-db attenuation. A field test to obtain the acoustical time history of a helicopter flyover proved successful.

Zuckerwar, A. J.↗
NASA NTRS1989

Network-Control Algorithm

Algorithm developed for optimal routing of packets of data along links of multilink, multinode digital communication network. Algorithm iterative and converges to cost-optimal assignment independent of initial assignment. Each node connected to other nodes through links, each containing number of two-way channels. Algorithm assigns channels according to message traffic leaving and arriving at each node. Modified to take account of different priorities among packets belonging to different users by using different delay constraints or imposing additional penalties via cost function.

Chan, Hak-Wai↗
NASA NTRS1994

The use of the Regier number in the structural design with flutter constraints

This preliminary investigation introduces the use of the Regier number as a flutter constraint criterion for aeroelastic structural optimization. Artificial neural network approximations are used to approximate the flutter criterion requirements as a function of the design Mach number and the parametric variables defining the aspect ratio, center of gravity, taper ratio, mass ratio, and pitch inertia of the wing. The presented approximations are simple enough to be used in the preliminary design stage without a well defined structural model. An example problem for a low-speed, high-aspect-ratio, light-aircraft wing is presented. The example problem is analyzed for the flutter Mach number using doublet lattice aerodynamics and the PK solution method. The use of the Regier number constraint criterion to optimize the example problem for minimum structural mass while maintaining a constant flutter Mach number is demonstrated.

Dunn, H. J.↗
NASA NTRS1984

Shuffle-exchanges on augmented meshes

A mesh connected array of size N = two to the Kth power, K an integer, can be augmented by adding at most one edge per node such that it can perform a shuffle-exchange of size N/2 in constant time. A shuffle-exchange of size N is performed on this augmented array in constant time. This is done by combining the available perfect shuffle of size N/2 with the existing nearest neighbor connections of the mesh. By carefully scheduling the different permutations that are composed in order to achieve the shuffle, the time required is reduced to 5 steps, which is optimal for this network.

Bokhari, S. H.↗
NASA NTRS1989

Genetic algorithms applied to the scheduling of the Hubble Space Telescope

A prototype system employing a genetic algorithm (GA) has been developed to support the scheduling of the Hubble Space Telescope. A non-standard knowledge structure is used and appropriate genetic operators have been created. Several different crossover styles (random point selection, evolving points, and smart point selection) are tested and the best GA is compared with a neural network (NN) based optimizer. The smart crossover operator produces the best results and the GA system is able to evolve complete schedules using it. The GA is not as time-efficient as the NN system and the NN solutions tend to be better.

Sponsler, Jeffrey L.↗
NASA NTRS1991

A parallel algorithm for multi-level logic synthesis using the transduction method

The Transduction Method has been shown to be a powerful tool in the optimization of multilevel networks. Many tools such as the SYLON synthesis system (X90), (CM89), (LM90) have been developed based on this method. A parallel implementation is presented of SYLON-XTRANS (XM89) on an eight processor Encore Multimax shared memory multiprocessor. It minimizes multilevel networks consisting of simple gates through parallel pruning, gate substitution, gate merging, generalized gate substitution, and gate input reduction. This implementation, called Parallel TRANSduction (PTRANS), also uses partitioning to break large circuits up and performs inter- and intra-partition dynamic load balancing. With this, good speedups and high processor efficiencies are achievable without sacrificing the resulting circuit quality.

Lim, Chieng-Fai↗
NASA NTRS1994

Improved small satellite access of the space network

This report contains the results of a study performed under the sponsorship of the National Aeronautics and Space Administration (NASA) made as a grant to the Center for Space Telemetering and Telecommunication Systems at New Mexico State University. The purpose of this phase of the grant is to increase user access to the Space Network (SN) run by NASA for supplying space-to-ground communications for satellites and associated control centers. The identified need is to bring more users into the community of those accessing the SN, especially those in the small satellite class of users. The initial phase of the study concerned the potential for modifications to the standard transponder used in the SN. The results of that investigation are summarized in Section 4. As the hardware modifications were being investigated, a second option was developed, namely to consider changes to the operational mode for the small satellites. This operational concept was to use a single, fixed-pointing antenna in a spin-stabilized satellite and let the antenna pattern sweep past the Tracking and Data Relay Satellites (TDRS) in the SN. The question to be answered by this phase of the study was twofold: could enough contact time per day be made available using this simple operating mode and could the data rate be high enough to allow for sufficient data throughput to satisfy the user community using existing components. Section 2 outlines the methodology and simulation results to answer these questions. Section 3 contains a summary of an operational simulation of a simple satellite payload using these contact scenarios. The simulation is not all inclusive but shows how a payload simulation could be configured to utilize variable contact times. The answer to both of the questions desired to be answered is affirmative. By carefully choosing the correct system transmission power and antenna pattern, the system will allow support to the 50th percentile of expected systems. It is recommended that based on this initial study, further work be done to quantify the exact parameters for transmission through the space network and to optimize usage of the contact time to maximize throughput.

Horan, Stephen↗
NASA NTRS1998

Optimization of Turbine Blade Design for Reusable Launch Vehicles

To facilitate design optimization of turbine blade shape for reusable launching vehicles, appropriate techniques need to be developed to process and estimate the characteristics of the design variables and the response of the output with respect to the variations of the design variables. The purpose of this report is to offer insight into developing appropriate techniques for supporting such design and optimization needs. Neural network and polynomial-based techniques are applied to process aerodynamic data obtained from computational simulations for flows around a two-dimensional airfoil and a generic three- dimensional wing/blade. For the two-dimensional airfoil, a two-layered radial-basis network is designed and trained. The performances of two different design functions for radial-basis networks, one based on the accuracy requirement, whereas the other one based on the limit on the network size. While the number of neurons needed to satisfactorily reproduce the information depends on the size of the data, the neural network technique is shown to be more accurate for large data set (up to 765 simulations have been used) than the polynomial-based response surface method. For the three-dimensional wing/blade case, smaller aerodynamic data sets (between 9 to 25 simulations) are considered, and both the neural network and the polynomial-based response surface techniques improve their performance as the data size increases. It is found while the relative performance of two different network types, a radial-basis network and a back-propagation network, depends on the number of input data, the number of iterations required for radial-basis network is less than that for the back-propagation network.

Shyy, Wei↗