Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “look-ahead”

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 37 records · Page 2

Computer modification reduces time of performing iterative division

Time reduction in performing iterative division results from using a serial-by-parallel divider employing a look-ahead feature that predetermines the sign relationships of several iterations before the computer cycle begins. This method can be employed in any data handling system performing high-speed division.

Source record↗

LANDSAT survey of near-shore ice conditions along the Arctic coast of Alaska

The author has identified the following significant results. On the basis of analysis of late winter 1973, 1974, and 1975 LANDSAT imagery of the Beaufort Sea coast of Alaska, the following conclusions regarding near-shore ice conditions were made: (1) by March, the seaward limit of contiguous ice is often beyond the 10 fathom contour. (2) During March, shearing can and does take place along a line roughly coincident with the 10 fathom contour. (3) Ice motions during these shearing events are not extremely great, generally on the order of 10 km. (4) Many large ice features have already been formed by late February. (5) Based on look-ahead at later LANDSAT imagery, it seems apparent that Beaufort Seas shore-fast ice was already formed by late February and may well be safe for exploratory activities from this data forward until the melt season.

Stringer, W. J.↗

Continuous wave laser for wind shear detection

Details of the design and development of a continuous-wave heterodyne carbon dioxide laser which has wind shear detection capabilities are given in viewgraph form. The goal of the development was to investigate the lower cost CW (rather than pulsed) lidar option for look-ahead wind shear detection from aircraft. The device has potential utility for ground based wind shear detection at secondary airports where the high cost of a Terminal Doppler Weather Radar system is not justifiable.

Nelson, Loren↗

QMR: A Quasi-Minimal Residual method for non-Hermitian linear systems

The biconjugate gradient (BCG) method is the natural generalization of the classical conjugate gradient algorithm for Hermitian positive definite matrices to general non-Hermitian linear systems. Unfortunately, the original BCG algorithm is susceptible to possible breakdowns and numerical instabilities. A novel BCG like approach is presented called the quasi-minimal residual (QMR) method, which overcomes the problems of BCG. An implementation of QMR based on a look-ahead version of the nonsymmetric Lanczos algorithm is proposed. It is shown how BCG iterates can be recovered stably from the QMR process. Some further properties of the QMR approach are given and an error bound is presented. Finally, numerical experiments are reported.

Freund, Roland W.↗

A biconjugate gradient type algorithm on massively parallel architectures

The biconjugate gradient (BCG) method is the natural generalization of the classical conjugate gradient algorithm for Hermitian positive definite matrices to general non-Hermitian linear systems. Unfortunately, the original BCG algorithm is susceptible to possible breakdowns and numerical instabilities. Recently, Freund and Nachtigal have proposed a novel BCG type approach, the quasi-minimal residual method (QMR), which overcomes the problems of BCG. Here, an implementation is presented of QMR based on an s-step version of the nonsymmetric look-ahead Lanczos algorithm. The main feature of the s-step Lanczos algorithm is that, in general, all inner products, except for one, can be computed in parallel at the end of each block; this is unlike the other standard Lanczos process where inner products are generated sequentially. The resulting implementation of QMR is particularly attractive on massively parallel SIMD architectures, such as the Connection Machine.

Freund, Roland W.↗

Real-time scheduling using minimum search

In this paper we consider a simple model of real-time scheduling. We present a real-time scheduling system called RTS which is based on Korf's Minimin algorithm. Experimental results show that the schedule quality initially improves with the amount of look-ahead search and tapers off quickly. So it sppears that reasonably good schedules can be produced with a relatively shallow search.

Tadepalli, Prasad↗

Three-dimensional numerical simulation of the 20 June 1991, Orlando microburst

On 20 June 1991, NASA's Boeing 737, equipped with in-situ and look-ahead wind-shear detection systems, made direct low-level penetrations (300-350 m AGL) through a microburst during several stages of its evolution. This microburst was located roughly 20 km northeast of Orlando International Airport and was monitored by a Terminal Doppler Weather Radar (TDWR) located about 10 km south of the airport. The first NASA encounter with this microburst (Event 142), at approximately 2041 UTC, was during its intensification phase. At flight level, in-situ measurements indicated a peak 1-km (averaged) F-factor of approximately 0.1. The second NASA encounter (Event 143) occurred at approximately 2046 UTC, about the time of microburst peak intensity. It was during this penetration that a peak 1-km F-factor of approximately 17 was encountered, which was the largest in-situ measurement of the 1991 summer deployment. By the third encounter (Event 144), at approximately 2051 UTC, the microburst had expanded into a macroburst. During this phase of evolution, an in-situ 1-km F-factor of 0.08 was measured. The focus of this paper is to examine this microburst via numerical simulation from an unsteady, three-dimensional meteorological cloud model. The simulated high-resolution data fields of wind, temperature, radar reflectivity factor, and precipitation are closely examined so as to derive information not readily available from 'observations' and to enhance our understanding of the actual event. Characteristics of the simulated microburst evolution are compared with TDWR and in-situ measurements.

Proctor, Fred H.↗

A numerical field experiment approach for determining probabilities of microburst intensity

Several investigators had determined that some atmospheric parameters were related to the formation and severity of microbursts. For example, Caracena pointed out the relationship between a dry adiabatic lapse rate and microbursts in 'The crash of Delta Flight 191 at Dallas-Fort Worth international airport'. These early investigations led to the idea that numeric modeling of microbursts with varying atmospheric parameters might define 'signatures' that could lead to determining the probability of microburst intensity. The idea was that, by using already available sensors (such as static air temperature, pressure altitude, and radar reflectivity) onboard an aircraft, a reliable prediction of microburst existence and intensity could be formed. Such data could be used to create an 'expert meteorologist' using either artificial intelligence or other techniques that could be used in either reactive or look-ahead systems to vary sensitivity thresholds and coordinate the inputs from different detecting systems. To this end, Honeywell contracted to have the microburst simulations run. The questions to be addressed were the following: using the sensor set available to the aircraft (e.g. temperature, radar reflectivity, etc.), can we calculate the probability that (1) a microburst could be formed? and (2) that the resultant winds would be of sufficient magnitude to threaten the aircraft? Over a two year period, a data set of 1800 microburst simulations was accumulated. Verification of the microburst simulation was obtained using the results of other independent researchers and actual comparison to microburst events in Orlando and Denver. Some of the results from the simulation have already been incorporated into Honeywell's Windshear Detection and Guidance System with excellent results. Various aspects of this investigation are presented in viewgraph form.

Droegemeier, Kelvin K.↗

Visual augmentation for night flight over featureless terrain

Visual augmentation technique based on infrared cueing lights which project from the aircraft to the terrain is proposed to mitigate the problems associated with night flight over regions with featureless terrains. A series of simulation studies evaluated the effectiveness of several cueing light configurations. Results indicate that certain relatively low-cost cueing light configurations can be effectively used as pseudo-flight directors without impairing the pilot's use of available natural cues in the scene. Pilots prefer configurations which provide multiple samples of the forward terrain. Providing several 'look-aheads' helps to resolve potential vehicle/terrain state ambiguities. It is concluded that cueing lights are capable of creating visual patterns which are readily interpreted and translated to control commands, thus providing pilots with intuitive, low-workload decision aids.

Kaiser, Mary K.↗

Control of nonlinear systems represented in quasilinear form

Methods to synthesize controllers for nonlinear systems are developed by exploiting the fact that under mild differentiability conditions, systems of the form: x-dot = f(x) + G(x)u can be represented in quasilinear form, viz: x-dot = A(x)x + B(x)u. Two classes of control methods are investigated. The first is zero-look-ahead control, where the control input depends only on the current values of A(x) and B(x). For this case the control input is computed by continuously solving a matrix Riccati equation as the system progresses along a trajectory. The second is controllers with look-ahead, where the control input depends on the future behavior of A(x) and B(x). These controllers use the similarity between quasilinear systems and linear time varying systems to find approximate solutions to optimal control type problems. The methods that are developed are not guaranteed to be globally stable. However in simulation studies they were found to be useful alternatives for synthesizing control laws for a general class of nonlinear systems.

Coetsee, Josef A.↗

Recent advances in Lanczos-based iterative methods for nonsymmetric linear systems

In recent years, there has been a true revival of the nonsymmetric Lanczos method. On the one hand, the possible breakdowns in the classical algorithm are now better understood, and so-called look-ahead variants of the Lanczos process have been developed, which remedy this problem. On the other hand, various new Lanczos-based iterative schemes for solving nonsymmetric linear systems have been proposed. This paper gives a survey of some of these recent developments.

Freund, Roland W.↗

[The Strategic Organization of Skill]

Eye-movement software was developed in addition to several studies that focused on expert-novice differences in the acquisition and organization of skill. These studies focused on how increasingly complex strategies utilize and incorporate visual look-ahead to calibrate action. Software for collecting, calibrating, and scoring eye-movements was refined and updated. Some new algorithms were developed for analyzing corneal-reflection eye movement data that detect the location of saccadic eye movements in space and time. Two full-scale studies were carried out which examined how experts use foveal and peripheral vision to acquire information about upcoming environmental circumstances in order to plan future action(s) accordingly.

Roberts, Ralph↗

Airborne Turbulence Detection and Warning ACLAIM Flight Test Results

The Airborne Coherent Lidar for Advanced Inflight Measurements (ACLAIM) is a NASA/Dryden-lead program to develop and demonstrate a 2 micrometers pulsed Doppler lidar for airborne look-ahead turbulence detection and warning. Advanced warning of approaching turbulence can significantly reduce injuries to passengers and crew aboard commercial airliners. The ACLAIM instrument is a key asset to the ongoing Turbulence component of NASA's Aviation Safety Program, aimed at reducing the accident rate aboard commercial airliners by a factor of five over the next ten years and by a factor of ten over the next twenty years. As well, the advanced turbulence warning capability can prevent "unstarts" in the inlet of supersonic aircraft engines by alerting the flight control computer which then adjusts the engine to operate in a less fuel efficient, and more turbulence tolerant, mode. Initial flight tests of the ACLAIM were completed in March and April of 1998. This paper and presentation gives results from these initial flights, with validated demonstration of Doppler lidar wind turbulence detection several kilometers ahead of the aircraft.

Hannon, Stephen M.↗

Search Space Characterization for a Telescope Scheduling Application

This paper presents a technique for statistically characterizing a search space and demonstrates the use of this technique within a practical telescope scheduling application. The characterization provides the following: (i) an estimate of the search space size, (ii) a scaling technique for multi-attribute objective functions and search heuristics, (iii) a "quality density function" for schedules in a search space, (iv) a measure of a scheduler's performance, and (v) support for constructing and tuning search heuristics. This paper describes the random sampling algorithm used to construct this characterization and explains how it can be used to produce this information. As an example, we include a comparative analysis of an heuristic dispatch scheduler and a look-ahead scheduler that performs greedy search.

Bresina, John↗

Evaluation of a Pair-Wise Conflict Detection and Resolution Algorithm in a Multiple Aircraft Scenario

The KB3D algorithm is a pairwise conflict detection and resolution (CD&R) algorithm. It detects and generates trajectory vectoring for an aircraft which has been predicted to be in an airspace minima violation within a given look-ahead time. It has been proven, using mechanized theorem proving techniques, that for a pair of aircraft, KB3D produces at least one vectoring solution and that all solutions produced are correct. Although solutions produced by the algorithm are mathematically correct, they might not be physically executable by an aircraft or might not solve multiple aircraft conflicts. This paper describes a simple solution selection method which assesses all solutions generated by KB3D and determines the solution to be executed. The solution selection method and KB3D are evaluated using a simulation in which N aircraft fly in a free-flight environment and each aircraft in the simulation uses KB3D to maintain separation. Specifically, the solution selection method filters KB3D solutions which are procedurally undesirable or physically not executable and uses a predetermined criteria for selection.

Carreno, Victor A.↗

Combining Particle Filters and Consistency-Based Approaches for Monitoring and Diagnosis of Stochastic Hybrid Systems

Fault detection and isolation are critical tasks to ensure correct operation of systems. When we consider stochastic hybrid systems, diagnosis algorithms need to track both the discrete mode and the continuous state of the system in the presence of noise. Deterministic techniques like Livingstone cannot deal with the stochasticity in the system and models. Conversely Bayesian belief update techniques such as particle filters may require many computational resources to get a good approximation of the true belief state. In this paper we propose a fault detection and isolation architecture for stochastic hybrid systems that combines look-ahead Rao-Blackwellized Particle Filters (RBPF) with the Livingstone 3 (L3) diagnosis engine. In this approach RBPF is used to track the nominal behavior, a novel n-step prediction scheme is used for fault detection and L3 is used to generate a set of candidates that are consistent with the discrepant observations which then continue to be tracked by the RBPF scheme.

Narasimhan, Sriram↗

A Performance Assessment of an Airborne Separation Assistance System Using Realistic Complex Traffic Flows

This paper presents the results from a study that investigates the performance of a tactical Airborne Separation Assistance System (ASAS) in en route airspace, under varying demand levels, with realistic traffic flows. The ASAS concept studied here allows flight crews of equipped aircraft to perform separation from other air traffic autonomously. This study addresses the tactical aspects of an ASAS using aircraft state data (i.e. position and velocity) to detect and resolve projected conflicts. In addition, use of a conflict prevention system helps ASAS-equipped aircraft avoid maneuvers that may cause new conflicts. ASAS-capable aircraft are equipped with satellite-based navigation and Automatic Dependent Surveillance Broadcast (ADS-B) for transmission and receipt of aircraft state data. In addition to tactical conflict detection and resolution (CD&R), a complete, integrated ASAS is likely to incorporate a strategic CD&R component with a longer look-ahead time, using trajectory intent information. A system-wide traffic flow management (TFM) component, located at the FAA command center helps aircraft to avoid regions of excessive traffic density and complexity. A Traffic Alert and Collision Avoidance System (TCAS), as used today is the system of last resort. This integrated approach avoids sole reliance on the use of the tactical CD&R studied here, but the tactical component remains a critical element of the complete ASAS. The focus of this paper is to determine to what extent the proposed tactical component of ASAS alone can maintain aircraft separation at demand levels up to three times that of current traffic. The study also investigates the effect of mixing ASAS-equipped aircraft with unequipped aircraft (i.e. current day) that do not have the capability to self-separate. Position and velocity data for unequipped aircraft needs to be available to ASASequipped. Most likely, for this future concept, state data would be available from instrument flight rules (IFR) aircraft, equipped with at least ADS-B transmission capability. The objective is to reduce the number of losses of separation to a minimum and investigate the limits of tactical-only CD&R. Thus, the objective is not, expressly, to achieve zero losses of separation with tactical ASAS because this is one component of an integrated ASAS.

Smith, Jeremy C.↗

Predicting Long-Range Traversability from Short-Range Stereo-Derived Geometry

Based only on its appearance in imagery, this program uses close-range 3D terrain analysis to produce training data sufficient to estimate the traversability of terrain beyond 3D sensing range. This approach is called learning from stereo (LFS). In effect, the software transfers knowledge from middle distances, where 3D geometry provides training cues, into the far field where only appearance is available. This is a viable approach because the same obstacle classes, and sometimes the same obstacles, are typically present in the mid-field and the farfield. Learning thus extends the effective look-ahead distance of the sensors.

Turmon, Michael↗