Results for “time discretization” — Page 44

NASA NTRS1991

A strongly goal-directed close-range vision system for spacecraft docking

In this presentation, we will propose a strongly goal-oriented stereo vision system to establish proper docking approach motions for automated rendezvous and capture (AR&C). From an input sequence of stereo video image pairs, the system produces a current best estimate of: contact position; contact vector; contact velocity; and contact orientation. The processing demands imposed by this particular problem and its environment dictate a special case solution; such a system should necessarily be, in some sense, minimalist. By this we mean the system should construct a scene description just sufficiently rich to solve the problem at hand and should do no more processing than is absolutely necessary. In addition, the imaging resolution should be just sufficient. Extracting additional information and constructing higher level scene representations wastes energy and computational resources and injects an unnecessary degree of complexity, increasing the likelihood of malfunction. We therefore take a departure from most prior stereopsis work, including our own, and propose a system based on associative memory. The purpose of the memory is to immediately associate a set of motor commands with a set of input visual patterns in the two cameras. That is, rather than explicitly computing point correspondences and object positions in world coordinates and trying to reason forward from this information to a plan of action, we are trying to capture the essence of reflex behavior through the action of associative memory. The explicit construction of point correspondences and 3D scene descriptions, followed by online velocity and point of impact calculations, is prohibitively expensive from a computational point of view for the problem at hand. Learned patterns on the four image planes, left and right at two discrete but closely spaced instants in time, will be bused directly to infer the spacecraft reaction. This will be a continuing online process as the docking collar approaches.

Boyer, Kim L.↗

NASA NTRS1993

Finite element calculations of transonic flutter in cascades

Aeroelastic stability and response of turbomachinery cascades operating in the transonic regime are explored using a new computational approach. The two-dimensional unsteady Euler equations are used to model the transonic cascade flows, and the cascade blades are modeled as thin plates. To minimize the discretization incompatibility, both the fluid and the solid domains are discretized using finite element procedures. The fluid and the structural models are coupled at the element level by introducing a channel theory, which is analogous to a strip theory in the classical sense. The system of space-discretized equations is marched forward in time using an explicit four-stage Runge-Kutta scheme. Results of free vibration analyses of typical blades are presented and compared to published finite element and Rayleigh-Ritz results. Aeroelastic stability and response characteristics of several transonic cascades are investigated using the new quasi-3D model. These results demonstrate the present 3D finite element blade model is capable of capturing aeroelastic instabilities involving higher modes, including (plate-type) camber bending modes.

Hsiao, Chingteng↗

NASA NTRS2001

Nonstationary Dynamics Data Analysis with Wavelet-SVD Filtering

Nonstationary time-frequency analysis is used for identification and classification of aeroelastic and aeroservoelastic dynamics. Time-frequency multiscale wavelet processing generates discrete energy density distributions. The distributions are processed using the singular value decomposition (SVD). Discrete density functions derived from the SVD generate moments that detect the principal features in the data. The SVD standard basis vectors are applied and then compared with a transformed-SVD, or TSVD, which reduces the number of features into more compact energy density concentrations. Finally, from the feature extraction, wavelet-based modal parameter estimation is applied.

Brenner, Marty↗

NASA NTRS2008

In-Situ Measurement of Hall Thruster Erosion Using a Fiber Optic Regression Probe

One potential life-limiting mechanism in a Hall thruster is the erosion of the ceramic material comprising the discharge channel. This is especially true for missions that require long thrusting periods and can be problematic for lifetime qualification, especially when attempting to qualify a thruster by analysis rather than a test lasting the full duration of the mission. In addition to lifetime, several analytical and numerical models include electrode erosion as a mechanism contributing to enhanced transport properties. However, there is still a great deal of dispute over the importance of erosion to transport in Hall thrusters. The capability to perform an in-situ measurement of discharge channel erosion is useful in addressing both the lifetime and transport concerns. An in-situ measurement would allow for real-time data regarding the erosion rates at different operating points, providing a quick method for empirically anchoring any analysis geared towards lifetime qualification. Erosion rate data over a thruster's operating envelope would also be useful in the modeling of the detailed physics inside the discharge chamber. A recent fundamental sensor development effort has led to a novel regression, erosion, and ablation sensor technology (REAST). The REAST sensor allows for measurement of real-time surface erosion rates at a discrete surface location. The sensor was tested using a linear Hall thruster geometry, which served as a means of producing plasma erosion of a ceramic discharge chamber. The mass flow rate, discharge voltage, and applied magnetic field strength could be varied, allowing for erosion measurements over a broad thruster operating envelope. Results are presented demonstrating the ability of the REAST sensor to capture not only the insulator erosion rates but also changes in these rates as a function of the discharge parameters.

Polzink, Kurt A.↗

NASA NTRS2009

In-Situ Measurement of Hall Thruster Erosion Using a Fiber Optic Regression Probe

One potential life-limiting mechanism in a Hall thruster is the erosion of the ceramic material comprising the discharge channel. This is especially true for missions that require long thrusting periods and can be problematic for lifetime qualification, especially when attempting to qualify a thruster by analysis rather than a test lasting the full duration of the mission. In addition to lifetime, several analytical and numerical models include electrode erosion as a mechanism contributing to enhanced transport properties. However, there is still a great deal of dispute over the importance of erosion to transport in Hall thrusters. The capability to perform an in-situ measurement of discharge channel erosion is useful in addressing both the lifetime and transport concerns. An in-situ measurement would allow for real-time data regarding the erosion rates at different operating points, providing a quick method for empirically anchoring any analysis geared towards lifetime qualification. Erosion rate data over a thruster s operating envelope would also be useful in the modeling of the detailed physics inside the discharge chamber. There are many different sensors and techniques that have been employed to quantify discharge channel erosion in Hall thrusters. Snapshots of the wear pattern can be obtained at regular shutdown intervals using laser profilometry. Many non-intrusive techniques of varying complexity and sensitivity have been employed to detect the time-varying presence of erosion products in the thruster plume. These include the use quartz crystal microbalances, emission spectroscopy, laser induced flourescence, and cavity ring-down spectroscopy. While these techniques can provide a very accurate picture of the level of eroded material in the thruster plume, it is more difficult to use them to determine the location from which the material was eroded. Furthermore, none of the methods cited provide a true in-situ measure of erosion at the channel surface while the thruster is in operation (i.e. none yield a continuous channel erosion measurement). A recent fundamental sensor development effort has led to a novel regression, erosion, and ablation sensor technology (REAST). The REAST sensor allows for measurement of real-time surface erosion rates at a discrete surface location. The sensor was tested using a linear Hall thruster geometry (see Fig. 1), which served as a means of producing plasma erosion of a ceramic discharge chamber. The mass flow rate, discharge voltage, and applied magnetic field strength could be varied, allowing for erosion measurements over a broad thruster operating envelope. Results are presented demonstrating the ability of the REAST sensor to capture not only the insulator erosion rates but also changes in these rates as a function of the discharge parameters.

Polzin, Kurt↗

NASA NTRS2011

A Simulation Based Approach to Optimize Berth Throughput Under Uncertainty at Marine Container Terminals

Berth scheduling is a critical function at marine container terminals and determining the best berth schedule depends on several factors including the type and function of the port, size of the port, location, nearby competition, and type of contractual agreement between the terminal and the carriers. In this paper we formulate the berth scheduling problem as a bi-objective mixed-integer problem with the objective to maximize customer satisfaction and reliability of the berth schedule under the assumption that vessel handling times are stochastic parameters following a discrete and known probability distribution. A combination of an exact algorithm, a Genetic Algorithms based heuristic and a simulation post-Pareto analysis is proposed as the solution approach to the resulting problem. Based on a number of experiments it is concluded that the proposed berth scheduling policy outperforms the berth scheduling policy where reliability is not considered.

Golias, Mihalis M.↗

NASA NTRS2020

A Fresh Look at the Stratigraphy of Northern Australe

The roughly circular collection of mare deposits centered at ~38.9°S, 93°E is often re- ferred to as Mare Australe. It is located outside of the Procellarum KREEP Terrain. The circular arrangement of Australe’s mare patches has suggested an ancient, heavily degraded or relaxed impact basin roughly 900 km in diameter. The mare deposits are generally thought to have erupted into smaller post- basin craters. The type, volume, and distribution of mare eruptions potentially resembles the early stages of basin-filling mare events, but which are preserved in Australe and some farside locations. Gravity data suggest that if there was a basin, it is much smaller than originally proposed (now ~600 km) and located in the northern part of Mare Australe, between Humboldt, Milne, and Jenner craters. As a whole, Mare Australe lacks the topography typically associated with a basin; however, northern Australe has a slight topographic depression that roughly corresponds to the basin-like Bouguer gravity signature in the same area. The compositions exposed in Humboldt crater suggest that a preexisting basin might have excavated deeper crustal material. However, the underlying cause of the circularity of Mare Australe’s deposits, particularly those extending outside of the potential impact basin setting, is not yet understood. Thus, Australe may preserve fundamental information about mare volcanism potentially uncoupled from basin formation and structure. The objectives of this study are to use new high- resolution data (images, gravity, topography, and com- position) to reassess Australe’s mare deposits, deter- mine the timing and style of volcanism, identify discrete basalt deposits, and to further characterize the evolution of magmatism and subsurface structure in this area. Here, we focus on the northern Australe deposits (between Humboldt, Jenner, and Milne). As originally noted by Whitford-Stark (1979), Humboldt crater and its ejecta make an excellent stratigraphic marker that can be traced across much of the Australe region. The ejecta serves as a stratigraphic constraint for absolute model ages (AMAs) derived from crater size-frequency distributions (CSFDs).

Stopar, J. D.↗

NASA NTRSDate not supplied

Development of Buffet Forcing Functions Using Frequency-Dependent Coherence Factors

The current accepted approach to modeling launch vehicle transonic buffet environments is to acquire time-correlated unsteady pressure measurements at discrete locations on a model-scale wind-tunnel model and use these measurements to develop buffet forcing functions (BFFs).Part of the BFF development process is the application of coherence factors to account for the discrete nature of the pressure measurement used in the development of the BFFs. Presently, the Space Launch System (SLS) program divides the launch vehicle into distinct aerodynamic regions, within which, the coherence lengths are assumed to be constant. The coherence factors are computed by averaging the coherence function between sensors within the region over a specified frequency range. The present work validates and examines the impact of two proposed changes to the development of longitudinal coherence factors used in the development of launch vehicle BFFs. One change is to employ frequency-dependent coherence factors instead of coherence factors based on the mean of the coherence function. The second proposed change replaces the aerodynamic regions with a moving-segment approach that varies the calculated coherence lengths as a function of longitudinal location of the transducers. The impact of these approaches is examined using data from two rigid buffet model wind-tunnel tests: (1)a notional launch vehicle geometry through the comparison of discrete measurement-basedBFFs to loads developed by continuous integration of unsteady pressure sensitive paint data and (2) the SLS Block 1 Cargo vehicle configuration for which BFFs have been previously developed using less-mature methods. The trends from this examination of updated coherence factor approaches ultimately result in more intuitive results than currently-accepted coherence methods.

buffet, unsteady aerodynamics, launch vehicle, win↗

NASA NTRSDate not supplied

Development of Buffet Forcing Functions Using Frequency-Dependent Coherence Factors

The current accepted approach to modeling launch vehicle transonic buffet environments is to acquire time-correlated unsteady pressure measurements at discrete locations on a model-scale wind-tunnel model and use these measurements to develop buffet forcing functions (BFFs). Part of the BFF development process is the application of coherence factors to account for the discrete nature of the pressure measurement used in the development of the BFFs. Presently, the Space Launch System (SLS) program divides the launch vehicle into distinct aerodynamic regions, within which, the coherence lengths are assumed to be constant. The coherence factors are computed by averaging the coherence function between sensors within the region over a specified frequency range. The present work validates and examines the impact of two proposed changes to the development of longitudinal coherence factors used in the development of launch vehicle BFFs. One change is to employ frequency-dependent coherence factors instead of coherence factors based on the mean of the coherence function. The second proposed change replaces the aerodynamic regions with a moving-segment approach that varies the calculated coherence lengths as a function of longitudinal location of the transducers. The impact of these approaches is examined using data from two rigid buffet model wind-tunnel tests: (1) a notional launch vehicle geometry through the comparison of discrete measurement-based BFFs to loads developed by continuous integration of unsteady pressure sensitive paint data and (2) the SLS Block 1 Cargo vehicle configuration for which BFFs have been previously developed using less-mature methods. The trends from this examination of updated coherence factor approaches ultimately result in more intuitive results than currently-accepted coherence methods.

buffet↗

NASA NTRS2022

Scheduling For Urban Air Mobility Using Safe Learning

This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip completion times (or delay) and over interarrival times of requests (or demand) for the route along with a fixed hard or soft deadline. Soft deadlines carry a cost that is incurred when the deadline is missed. An online, safe scheduler is developed that ensures that hard deadlines are never missed and that average cost of missing soft deadlines is minimized. The system is modelled as a Markov Decision Process (MDP) and safe model based learning is used to find the probabilistic distributions over route delays and demand. Monte Carlo Tree Search (MCTS) Earliest Deadline First (EDF) is used to safely explore the learned models in an online fashion and develop a near-optimal non-preemptive scheduling policy. These results are compared with Value Iteration (VI) and MCTS (Random) scheduling solutions.

Urban Air Mobility↗

NASA NTRSDate not supplied

Scheduling for Urban Air Mobility using Safe Learning

This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip completion times (or delay) and over interarrival times of requests (or demand) for the route along with a fixed hard or soft deadline. Soft deadlines carry a cost that is incurred when the deadline is missed. An online, safe scheduler is developed that ensures that hard deadlines are never missed and that average cost of missing soft deadlines is minimized. The system is modelled as a Markov Decision Process (MDP) and safe model based learning is used to find the probabilistic distributions over route delays and demand. Monte Carlo Tree Search (MCTS) Earliest Deadline First (EDF) is used to safely explore the learned models in an online fashion and develop a near-optimal non-preemptive scheduling policy. These results are compared with Value Iteration (VI) and MCTS (Random) scheduling solutions.

Urban Air Mobility↗

NASA NTRS2024

Computing Proximity to Threat Along Uncertain Trajectory to Support Urban Air Mobility

Many airspace threats affect the selection of a flight route, such as terrain, physical obstacles, adverse weather, and special-use airspace, among others. Threat avoidance during Urban Air Mobility (UAM) and Low Altitude Mobility (LAM) flights is especially challenging due to their lower cruising altitudes. These operations may be exposed to buildings, towers, trees, terrain undulations, etc., along much of their flight route. Moreover, these low-altitude flights in urban environments are expected to encounter very busy airspace, increasing the workload associated with threat avoidance. The Proximity to Threat (PtT) function aims to support onboard or remote pilots by computing the risk from geospatial threats in the airspace along an aircraft’s flight path. The threats are both static entities and dynamic airspace restrictions that have been modeled and stored in geo-referenced mapping databases. The flight path may be specified by waypoints, airways, or similar discrete route elements or by a time series of closely spaced position and altitude points. Flight path uncertainty can also be taken into account by assuming both the position and altitude to be sampled from two normal distributions, each being specified by a mean and variance. PtT uses this additional information to verify that the flight path remains clear of threats along a wider path or if a position is reached earlier or later than anticipated, assuring the pilot or operator that there will be an available safety margin even if the aircraft deviates due to one or more occurrences of unexpected wind gusts, mechanical failures, airspeed changes, collision avoidance maneuvers, etc. The client can specify an uncertainty confidence level to bound the set of trajectories evaluated for threats so that the confidence level corresponds to the client’s risk tolerance under the expected conditions. PtT can be used as a pre-flight planning tool to determine a safe route through known threats and in-flight to avoid emerging or changing threats. In this report, we present the PtT function, discuss how the trajectory uncertainty is incorporated into the PtT function, and describe the use of this PtT function in a representative scenario.

urban air mobility↗

NASA NTRS1985

Effect of time span and task load on pilot mental workload

Two sets of experiments were run to examine how the mental workload of a pilot might be measured. The effects of continuous manual control activity versus discrete assigned mental tasks (including the length of time between receiving an assignment and executing it) were examined. The first experiment evaluated the strengths and weaknesses of measuring mental workload with an objective perforamance (altitude deviations) and five subjective ratings (activity level, complexity, difficulty, stress, and workload). The second set of experiments built upon the first set by increasing workload intensities and adding another performance measure: airspeed deviation. The results are discussed for both low and high experience pilots.

Berg, S. L.↗

NASA NTRS1991

On the embedding-dimension analysis of AE and AL time series

Several authors have employed the embedding-dimension method to analyze time series of geomagnetic indices, with differing results for the value of the correlation dimension nu. It is argued that these differences may arise from corresponding differences in the length and construction of the various data sets used. Practical application of the method to sets of discretized data requires use of a delay time scale set by the autocorrelation time of the data set. It is found that a particular data set containing 35 days of AE exhibits an autocorrelation time tau(c) longer by an order of magnitude than that of a short-duration (less than 5 days) set, raising the possibility that extant analyses of long-duration sets may have employed delay times shorter than tau(c). In addition, the power spectrum of AE reveals modulation at a period of 24 hr. A numerical experiment on the logistic map shows that such modulation introduces an extra degree of freedom in the data, resulting in an augmented correlation dimension.

Shan, Lin-Hua↗

NASA NTRS2012

Disaster Response Modeling Through Discrete-Event Simulation

Organizations today are required to plan against a rapidly changing, high-cost environment. This is especially true for first responders to disasters and other incidents, where critical decisions must be made in a timely manner to save lives and resources. Discrete-event simulations enable organizations to make better decisions by visualizing complex processes and the impact of proposed changes before they are implemented. A discrete-event simulation using Simio software has been developed to effectively analyze and quantify the imagery capabilities of domestic aviation resources conducting relief missions. This approach has helped synthesize large amounts of data to better visualize process flows, manage resources, and pinpoint capability gaps and shortfalls in disaster response scenarios. Simulation outputs and results have supported decision makers in the understanding of high risk locations, key resource placement, and the effectiveness of proposed improvements.

Wang, Jeffrey↗

NASA NTRS1994

Strategic workload management and decision biases in aviation

Thirty pilots flew three simulated landing approaches under conditions of low, medium, and high workload. Workload conditions were created by varying time pressure and external communications requirements. Our interest was in how the pilots strategically managed or adapted to the increasing workload. We independently assessed the pilot's ranking of the priority of different discrete tasks during the approach and landing. Pilots were found to sacrifice some aspects of primary flight control as workload increased. For discrete tasks, increasing workload increased the amount of time in performing the high priority tasks, decreased the time in performing those of lowest priority, and did not affect duration of performance episodes or optimality of scheduling of tasks of any priority level. Individual differences analysis revealed that high-performing subjects scheduled discrete tasks earlier in the flight and shifted more often between different activities.

Raby, Mireille↗

NASA NTRS1987

A prediction of helicopter rotor discrete frequency noise for three scale models using a new acoustics program

A new computer program which uses Farassat's most advanced subsonic time domain formulation has been written to predict helicopter rotor discrete frequency noise. A brief description of the program, WOPWOP, is followed by a comparison of predicted and experimentally measured acoustic pressure and spectra for a 1/4 scale UH-1 model rotor blade and a 1/7 scale OLS (AH-1G) model rotor blade. The C81 computer program was used to predict the spanwise loading on the rotor for aerodynamic input into the acoustic prediction. Comparisons are made for different flight conditions and microphone locations with good results. In general the acoustic pressure is underpredicted. The acoustic predictions for a tapered rotor blade and predictions for microphones well below the tip path plane show less underprediction. Finally, in-plane motion of the rotor blade is shown to significantly affect the peak-to-peak amplitude of the acoustic pressure for high advancing tip Mach numbers.

Brentner, Kenneth S.↗

NASA NTRS1992

VME rollback hardware for time warp multiprocessor systems

The purpose of the research effort is to develop and demonstrate innovative hardware to implement specific rollback and timing functions required for efficient queue management and precision timekeeping in multiprocessor discrete event simulations. The previously completed phase 1 effort demonstrated the technical feasibility of building hardware modules which eliminate the state saving overhead of the Time Warp paradigm used in distributed simulations on multiprocessor systems. The current phase 2 effort will build multiple pre-production rollback hardware modules integrated with a network of Sun workstations, and the integrated system will be tested by executing a Time Warp simulation. The rollback hardware will be designed to interface with the greatest number of multiprocessor systems possible. The authors believe that the rollback hardware will provide for significant speedup of large scale discrete event simulation problems and allow multiprocessors using Time Warp to dramatically increase performance.

Robb, Michael J.↗