Search NASA⌕ Search

SEARCH · Search NASA

Results for “network evolution”

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 325 records · Page 18
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Mathematical Inversion of Lightning Data: Techniques and Applications

A survey of some interesting mathematical inversion studies dealing with radio, optical, and electrostatic measurements of lightning are presented. A discussion of why NASA is interested in lightning, what specific physical properties of lightning are retrieved, and what mathematical techniques are used to perform the retrievals are discussed. In particular, a relatively new multi-station VHF time-of-arrival (TOA) antenna network is now on-line in Northern Alabama and will be discussed. The network, called the Lightning Mapping Array (LMA), employs GPS timing and detects VHF radiation from discrete segments (effectively point emitters) that comprise the channel of lightning strokes within cloud and ground flashes. The LMA supports on-going ground-validation activities of the low Earth orbiting Lightning Imaging Sensor (LIS) satellite developed at NASA Marshall Space Flight Center (MSFC) in Huntsville, Alabama. The LMA also provides detailed studies of the distribution and evolution of thunderstorms and lightning in the Tennessee Valley, and offers interesting comparisons with other meteorological/geophysical datasets. In order to take full advantage of these benefits, it is essential that the LMA channel mapping accuracy (in both space and time) be fully characterized and optimized. A new channel mapping retrieval algorithm is introduced for this purpose. To characterize the spatial distribution of retrieval errors, the algorithm has been applied to analyze literally tens of millions of computer-simulated lightning VHF point sources that have been placed at various ranges, azimuths, and altitudes relative to the LMA network. Statistical results are conveniently summarized in high-resolution, color-coded, error maps.

Koshak, William↗
NASA NTRS1981

System data communication structures for active-control transport aircraft, volume 2

The application of communication structures to advanced transport aircraft are addressed. First, a set of avionic functional requirements is established, and a baseline set of avionics equipment is defined that will meet the requirements. Three alternative configurations for this equipment are then identified that represent the evolution toward more dispersed systems. Candidate communication structures are proposed for each system configuration, and these are compared using trade off analyses; these analyses emphasize reliability but also address complexity. Multiplex buses are recognized as the likely near term choice with mesh networks being desirable for advanced, highly dispersed systems.

Hopkins, A. L.↗
NASA NTRS2019

Exploring Network-Related Optimization Problems Using Quantum Heuristics

Network-related connectivity optimization problems are underlying a wide range of applications and are also of high computational complexity. We consider studying network optimization problems using two types of quantum heuristics.One is quantum annealing, and the other Quantum Alternating Operator Ansatz, an extension of the Quantum Approximate Optimization Algorithms for gate-model quantum computation, in which a cost-function based unitary and a non-commuting mixing unitary are applied alternately. We present problem mappings for problems of finding the spanning-tree or spanning-graph of a graph that optimizes certain costs, and a variant that further requires the spanning-tree be degree-bounded. With quantum annealing, all constraints are cast into penalty terms in the cost Hamiltonian, and the solution is encoded as the ground state of the Hamiltonian. We provide three mappings to the quadratic unconstrained binary optimization (QUBO) form, compare the resource requirements, and analyze the tradeoffs. For QAOA, we give special focus on the design of mixers based on the constraints presented in the problem, such that the system evolution remains in a subspace of the full Hilbert space where all constraints are satisfied. In the spanning-tree problem, one such hard constraint is that a mixer applied to a spanning-tree needs also be a spanning tree. This involves checking the connectivity of a subgraph, which is a global condition common for most network-related problems. We show how this feature can be efficiently represented in the mixer in a quantum coherent way, based on manipulation of a descendant-matrix and an adjacent matrix. We further develop a mixer for the spanning-graphs based on the spanning-tree mixer.

Wang, Zhihui↗
NASA NTRS2019

Study network-related optimization problems using quantum alternating optimization ansatz

Network-related connectivity optimization problems are underlying a wide range of applications and are also of high computational complexity. We consider studying network optimization problems using two types of quantum heuristics. One is quantum annealing, and the other Quantum Alternating Operator Ansatz, an extension of the Quantum Approximate Optimization Algorithms for gate-model quantum computation, in which a cost-function based unitary and a non-commuting mixing unitary are applied alternately. We present problem mappings for problems of finding the spanning-tree or spanning-graph of a graph that optimizes certain costs, and a variant that further requires the spanning-tree be degree-bounded. With quantum annealing, all constraints are cast into penalty terms in the cost Hamiltonian, and the solution is encoded as the ground state of the Hamiltonian. We provide three mappings to the quadratic unconstrained binary optimization (QUBO) form, compare the resource requirements, and analyze the tradeoffs. For QAOA, we give special focus on the design of mixers based on the constraints presented in the problem, such that the system evolution remains in a subspace of the full Hilbert space where all constraints are satisfied. In the spanning-tree problem, one such hard constraint is that a mixer applied to a spanning-tree needs also be a spanning tree. This involves checking the connectivity of a subgraph, which is a global condition common for most network-related problems. We show how this feature can be efficiently represented in the mixer in a quantum coherent way, based on manipulation of a descendant-matrix and an adjacent matrix. We further develop a mixer for the spanning-graphs based on the spanning-tree mixer.

Zhihui Wang↗
NASA NTRS1980

Doppler radar observation of the evolution of a thunderstorm

Triple-Doppler radar observations of the evolution of the three-dimensional structure of a thunderstorm on May 19, 1978 are analyzed. Continuous data were taken over a long period of the non-severe storm's lifetime as it passed through the radar and the portable automated mesonet network. A fairly low cloud top of 10 km and high reflectivities were observed, and horizontal rotations developed in the middle troposphere, which never reached lower levels. The cyclonic and anticyclonic circulations at mid-levels intensified after the maximum cell height was reached, and a high reflectivity maximum lasted 15-20 min aloft, with the core descending to the surface because of rapid fallout from the largest precipitation particles. Due to the fairly small scale of the updrafts, future use of smaller grid spacings is considered a necessity.

Heymsfield, G. M.↗
NASA NTRS1982

The diurnal interaction between convection and peninsular-scale forcing over South Florida

One of the outstanding problems in modern meterology is that of describing in detail the manner in which larger scales of motion interact with, influence and are influenced by successively smaller scales of motion. The present investigation is concerned with a study of the diurnal evolution of convection, the interaction between the peninsular-scale convergence and convection, and the role of the feedback produced by the cloud-scale downdrafts in the maintenance of the convection. Attention is given to the analysis, the diurnal cycle of the network area-averaged divergence, convective-scale divergence, convective mass transports, and the peninsular scale divergence. The links established in the investigation between the large scale (peninsular), the mesoscale (network), and the convective scale (cloud) are found to be of fundamental importance to the understanding of the initiation, maintenance, and decay of deep precipitating convection and to its theoretical parameterization.

Cooper, H. J.↗
NASA NTRS1987

Part 1: The geomorphic evolution of Eastern Margaritifer Sinus, Mars

Geomorphic mapping, crater counts on selected surfaces, and a detailed study of drainage basins, were used to trace the geologic evolution of Margaritifer Sinus Quandrangle. The oldest dated surface covering these basins evolved during the period of intense bombardment. Since that time four resurfacing events have occurred. The first three were all of regional extent, while the fourth, occurred locally, filling basins. Valley networks, incised in the third event unit, are always buried by the fourth event unit when present. A peak in geomorphic activity occurred from 10,000 to 5000. Events during this period included the formation of Uzboi/Ladon Valles with deposition in Ladon Basin, and the formation of Samara and Parana/Loire Valles in MC19SE. Flow out of Ladon Basin and to a lesser extent Samara and Parana/Loire Valles created etched terrain at their confluence that was synchronous with initiation of Margaritifer and Iani Chaos. The range of dates for the chaos may be due to periodic collapse. The extensive, well integrted nature of Samara and Parana/Loire Valles requires the existence of a long period of favorable climatic conditions to allow their formation. Development of these two systems was probably through sapping processes.

Grant, John A., III↗
NASA NTRS1993

Knowledge engineering for temporal dependency networks as operations procedures

This paper presents a case study of the knowledge engineering process employed to support the Link Monitor and Control Operator Assistant (LMCOA). The LMCOA is a prototype system which automates the configuration, calibration, test, and operation (referred to as precalibration) of the communications, data processing, metric data, antenna, and other equipment used to support space-ground communications with deep space spacecraft in NASA's Deep Space Network (DSN). The primary knowledge base in the LMCOA is the Temporal Dependency Network (TDN), a directed graph which provides a procedural representation of the precalibration operation. The TDN incorporates precedence, temporal, and state constraints and uses several supporting knowledge bases and data bases. The paper provides a brief background on the DSN, and describes the evolution of the TDN and supporting knowledge bases, the process used for knowledge engineering, and an analysis of the successes and problems of the knowledge engineering effort.

Fayyad, Kristina E.↗
NASA NTRS1996

(abstract) Using GPS Measurements to Identify Global Ionospheric Storms in Near Real-Time

The solar wind interacts with the Earth's magnetosphere, eventually dissipating energy into the ionosphere and atmosphere. As a terminator, the ionosphere responds to magnetic storms, which is very important in understanding the energy coupling process between the Sun and the Earth and in forecasting space weather changes.The worldwide GPS network, for the first time, makes near real-time global ionospheric TEC measurements a possibility. Based on these measurements, global ionospheric TEC maps are generated with time resolution of from 5 minutes to hours. Using these maps, we can analyze the global evolution of ionospheric storms on temporal and spatial scales, which have been dificult to study before. We find that for certain types of storms (such as TID-driven), it is possible to identify them near onset and issue warning signals during the early stages. Main attention has been paid on northern hemispheric winter storms. Their common features and physical mechanisms are being investigated.

solar wind magnetospheres GPS ionosphere atmospher↗
NASA NTRS2012

A DNA-Inspired Encryption Methodology for Secure, Mobile Ad Hoc Networks

Users are pushing for greater physical mobility with their network and Internet access. Mobile ad hoc networks (MANET) can provide an efficient mobile network architecture, but security is a key concern. A figure summarizes differences in the state of network security for MANET and fixed networks. MANETs require the ability to distinguish trusted peers, and tolerate the ingress/egress of nodes on an unscheduled basis. Because the networks by their very nature are mobile and self-organizing, use of a Public Key Infra structure (PKI), X.509 certificates, RSA, and nonce ex changes becomes problematic if the ideal of MANET is to be achieved. Molecular biology models such as DNA evolution can provide a basis for a proprietary security architecture that achieves high degrees of diffusion and confusion, and resistance to cryptanalysis. A proprietary encryption mechanism was developed that uses the principles of DNA replication and steganography (hidden word cryptography) for confidentiality and authentication. The foundation of the approach includes organization of coded words and messages using base pairs organized into genes, an expandable genome consisting of DNA-based chromosome keys, and a DNA-based message encoding, replication, and evolution and fitness. In evolutionary computing, a fitness algorithm determines whether candidate solutions, in this case encrypted messages, are sufficiently encrypted to be transmitted. The technology provides a mechanism for confidential electronic traffic over a MANET without a PKI for authenticating users.

Shaw, Harry↗
NASA NTRS2012

The Kinematic and Microphysical Control of Storm Integrated Lightning Flash Extent

Objective: To investigate the kinematic and microphysical control of lightning properties, particularly those that may govern the production of nitrogen oxides (NOx) in thunderstorms, such as flash rate, type (intracloud [IC] vs. cloud-to-ground [CG] ) and extent. Data and Methodology: a) NASA MSFC Lightning Nitrogen Oxides Model (LNOM) is applied to North Alabama Lightning Mapping Array (NALMA) and Vaisala National Lightning Detection Network(TradeMark) (NLDN) observations following ordinary convective cells through their lifecycle. b) LNOM provides estimates of flash type, channel length distributions, lightning segment altitude distributions (SADs) and lightning NOx production profiles (Koshak et al. 2012). c) LNOM lightning characteristics are compared to the evolution of updraft and precipitation properties inferred from dual-Doppler (DD) and polarimetric radar analyses of UAHuntsville Advanced Radar for Meteorological and Operational Research (ARMOR, Cband, polarimetric) and KHTX (S-band, Doppler).

Carey, Lawrence D.↗
NASA NTRS2022

In Search of Short Gamma-ray Burst Optical Counterparts with the Zwicky Transient Facility

The Fermi Gamma-ray Burst Monitor (GBM) triggers on-board in response to∼40 short gamma-ray bursts (SGRBs) per year; however, their large localization regions have made the search for optical counterparts a challenging endeavour. We have developed and executed an extensive program with the wide field of view of the Zwicky Transient Facility (ZTF) camera, mounted on the Palomar 48 inch Oschin telescope (P48), to perform target-of-opportunity (ToO) observations on 10Fermi-GBM SGRBsduring 2018 and 2020-2021. Bridging the large sky areas with small field of view optical telescopesin order to track the evolution of potential candidates, we look for the elusive SGRB afterglows andkilonovae (KNe) associated with these high-energy events. No counterpart has yet been found, eventhough more than 10 ground based telescopes, part of the Global Relay of Observatories WatchingTransients Happen (GROWTH) network, have taken part in these efforts. The candidate selectionprocedure and the follow-up strategy have shown that ZTF is an efficient instrument for searchingfor poorly localized SGRBs, retrieving a reasonable number of candidates to follow-up and showingpromising capabilities as the community approaches the multi-messenger era. Based on the medianlimiting magnitude of ZTF, our searches would have been able to retrieve a GW170817-like event upto∼200 Mpc and SGRB afterglows to z = 0.16 or 0.4, depending on the assumed underlying energymodel. Future ToOs will expand the horizon to z = 0.2 and 0.7 respectively.

Tomas Ahumada↗
NASA NTRS1984

Materials properties data base computerization

Material property data plays a key role in the design of jet engine components. Consistency, accuracy and efficient use of material property data is of prime importance to the engineering community. The system conception, development, implementation, and future plans for computer software that captures the Material Properties Handbook into a scientific data base are described. The engineering community is given access to raw data and property curves, display of multiple curves for material evaluation and selection, direct access by design analysis computer programs, display of the material specification, and a historical repository for the material evolution. The impact of this activity includes significant productivity gains and cost reductions; all users have access to the same information nd provides consistent, rapid response to the needs of the engineering community. Future plans include incorporating the materials properties data base into a network environment to access information from other data bases and download information to engineering work stations.

Baur, R. G.↗
NASA NTRS2000

A Parallel Genetic Algorithm for Automated Electronic Circuit Design

Parallelized versions of genetic algorithms (GAs) are popular primarily for three reasons: the GA is an inherently parallel algorithm, typical GA applications are very compute intensive, and powerful computing platforms, especially Beowulf-style computing clusters, are becoming more affordable and easier to implement. In addition, the low communication bandwidth required allows the use of inexpensive networking hardware such as standard office ethernet. In this paper we describe a parallel GA and its use in automated high-level circuit design. Genetic algorithms are a type of trial-and-error search technique that are guided by principles of Darwinian evolution. Just as the genetic material of two living organisms can intermix to produce offspring that are better adapted to their environment, GAs expose genetic material, frequently strings of 1s and Os, to the forces of artificial evolution: selection, mutation, recombination, etc. GAs start with a pool of randomly-generated candidate solutions which are then tested and scored with respect to their utility. Solutions are then bred by probabilistically selecting high quality parents and recombining their genetic representations to produce offspring solutions. Offspring are typically subjected to a small amount of random mutation. After a pool of offspring is produced, this process iterates until a satisfactory solution is found or an iteration limit is reached. Genetic algorithms have been applied to a wide variety of problems in many fields, including chemistry, biology, and many engineering disciplines. There are many styles of parallelism used in implementing parallel GAs. One such method is called the master-slave or processor farm approach. In this technique, slave nodes are used solely to compute fitness evaluations (the most time consuming part). The master processor collects fitness scores from the nodes and performs the genetic operators (selection, reproduction, variation, etc.). Because of dependency issues in the GA, it is possible to have idle processors. However, as long as the load at each processing node is similar, the processors are kept busy nearly all of the time. In applying GAs to circuit design, a suitable genetic representation 'is that of a circuit-construction program. We discuss one such circuit-construction programming language and show how evolution can generate useful analog circuit designs. This language has the desirable property that virtually all sets of combinations of primitives result in valid circuit graphs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. Using a parallel genetic algorithm and circuit simulation software, we present experimental results as applied to three analog filter and two amplifier design tasks. For example, a figure shows an 85 dB amplifier design evolved by our system, and another figure shows the performance of that circuit (gain and frequency response). In all tasks, our system is able to generate circuits that achieve the target specifications.

Long, Jason D.↗
NASA NTRS2011

A Summary of the NASA Lightning Nitrogen Oxides Model (LNOM) and Recent Results

The NASA Marshall Space Flight Center introduced the Lightning Nitrogen Oxides Model (LNOM) a couple of years ago to combine routine state-of-the-art measurements of lightning with empirical laboratory results of lightning NOx production. The routine measurements included VHF lightning source data [such as from the North Alabama Lightning Mapping Array (LMA)], and ground flash location, peak current, and stroke multiplicity data from the National Lightning Detection Network(TradeMark) (NLDN). Following these initial runs of LNOM, the model was updated to include several non-return stroke lightning NOx production mechanisms, and provided the impact of lightning NOx on an August 2006 run of CMAQ. In this study, we review the evolution of the LNOM in greater detail and discuss the model?s latest upgrades and applications. Whereas previous applications were limited to five summer months of data for North Alabama thunderstorms, the most recent LNOM analyses cover several years. The latest statistics of ground and cloud flash NOx production are provided.

Koshak, William↗
NASA NTRS2018

An Artificial Neural Network for Inferring Solar Wind Proxies at Mars

We present a novel method to determine solar wind proxies from sheath measurements at Mars. Specifically, we develop an artificial neural network (ANN) to simultaneously infer seven solar wind proxies: ion density, ion speed, ion temperature, and interplanetary magnetic field magnitude and its vector components, using spacecraft measurements of ion moments, magnetic field magnitude, magnetic field components in the sheath, and the solar extreme ultraviolet flux. The ANN was trained and tested using3 years of data from the Mars Atmosphere and Volatile EvolutioN (MAVEN) spacecraft. When compared with MAVEN spacecraft's in situ measured values of the solar wind parameters, we find that the ANN proxies for the solar wind ion density, ion speed, ion temperature, and interplanetary magnetic field magnitude havepercentage differences of 50% or less for 84.4%, 99.9%, 86.8%, and 79.8% of the instances, respectively. Forthe cone angle and clock angle proxies, 69.1% and 53.3% of instances, respectively, have angle differences of 30* or less.

Neural Network↗
NASA NTRS1989

A mesoscale analysis of the pre-storm environment on the 17 June 1986 COHMEX day

The study presented utilized special mesoscale Cooperative Huntsville Meteorological Experiment (COHMEX) data to understand the evolution of the preconvective environment on June 17, 1986. Using the special mesoscale COHMEX data, several mechanisms for triggering the convection are investigated. Afternoon heating probably was a major factor as observed noontime temperatures were near the sounding-derived convection temperatures. The special surface network revealed a quasi-stationary area of convergence not aligned with the front that may be associated with the orography of the area. This study demonstrates that rapid, small scale atmospheric variations preceded convective development on June 17, 1986.

Fuelberg, Henry E.↗
NASA NTRS2003

Aerodynamic Shape Optimization Using Hybridized Differential Evolution

An aerodynamic shape optimization method that uses an evolutionary algorithm known at Differential Evolution (DE) in conjunction with various hybridization strategies is described. DE is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Various hybridization strategies for DE are explored, including the use of neural networks as well as traditional local search methods. A Navier-Stokes solver is used to evaluate the various intermediate designs and provide inputs to the hybrid DE optimizer. The method is implemented on distributed parallel computers so that new designs can be obtained within reasonable turnaround times. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. (The final paper will include at least one other aerodynamic design application). The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated.

Madavan, Nateri K.↗