SEARCH · Engineering Papers

Results for “real-time algorithm”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

All sources NASA NTRS DOE OSTI

NASA NTRS1976

Comparison of seven performance measures in a time-delayed manipulation task

Real-time performance data was collected during a pick-up task carried out with a Rancho master-slave manipulator using a minicomputer-based data taker. In addition to the usual task-time measurements, computer algorithms to integrate the energy consumed and to count and time the number of moves were implemented. In addition to these measures, several derived measures such as the fraction of time moving (MRATIO) and mean time per move (MBAR) were obtained in an off-line analysis. Preliminary results of the time delay experiment indicate that two new measures, MRATIO and MBAR, are almost an order of magnitude more sensitive than task time, the conventional measure, in determining performance changes with transmission delays in the range from 0.0 to 1.0s.

Hill, J. W.↗

NASA NTRS1979

Real-time onboard geometric image correction

A system to perform real time onboard geometric connection of LANDSAT D resolution satellite imagery is described. System requirements, algorithms, sensors, and other hardware components are defined. Feasibility of implementing the correction process is demonstrated using Kalman filter techniques to incorporate information from onboard ephemeris, attitude control, and ground control points. Random access sensor systems, such as charge injected devices and charge coupled devices are used to obtain pixel values at desired ground location, thus greatly reducing the data processing requirements.

Discenza, W.↗

NASA NTRS1979

Low-level processing for real-time image analysis

A system that detects object outlines in television images in real time is described. A high-speed pipeline processor transforms the raw image into an edge map and a microprocessor, which is integrated into the system, clusters the edges, and represents them as chain codes. Image statistics, useful for higher level tasks such as pattern recognition, are computed by the microprocessor. Peak intensity and peak gradient values are extracted within a programmable window and are used for iris and focus control. The algorithms implemented in hardware and the pipeline processor architecture are described. The strategy for partitioning functions in the pipeline was chosen to make the implementation modular. The microprocessor interface allows flexible and adaptive control of the feature extraction process. The software algorithms for clustering edge segments, creating chain codes, and computing image statistics are also discussed. A strategy for real time image analysis that uses this system is given.

Eskenazi, R.↗

NASA NTRS1980

Real-time data reduction capabilities at the Langley 7 by 10 foot high speed tunnel

The 7 by 10 foot high speed tunnel performs a wide range of tests employing a variety of model installation methods. To support the reduction of static data from this facility, a generalized wind tunnel data reduction program had been developed for use on the Langley central computer complex. The capabilities of a version of this generalized program adapted for real time use on a dedicated on-site computer are discussed. The input specifications, instructions for the console operator, and full descriptions of the algorithms are included.

Fox, C. H., Jr.↗

NASA NTRS1979

Application of a ground based minicomputer system for real time, closed loop control of remotely piloted aircraft models used in stall/spin research

The paper describes a minicomputer-based, real-time closed loop remote control system at NASA Langley outdoor facility which is used to determine the stall/departure/spin characteristics of high-performance aircraft. The experiments are conducted with 15% dynamically scaled, unpowered models that are dropped from 3000 m and ground controlled. The effects of time delays and sampling rates on the stability of the control system and the selection of digital algorithms to meet frequency response and real time constraints are examined. Also described is the implementation of the modular software for the flexible programming of multi-axis control laws.

Montoya, R. J.↗

NASA NTRS1984

Real-time pilot guidance system for improved flight test maneuvers

The Dryden Flight Research Facility of the NASA Ames Research Center has developed a pilot trajectory guidance system that increases the accuracy of flight-test data and decreases the time required to achieve and maintain desired test conditions. The system usually presented to the pilot computed differences between reference or desired and actual flight state conditions. The pilot then used a cockpit display as an aid to acquire and hold desired test conditions. This paper discusses various flight-test maneuvers and the quality of data obtained using the guidance system. Some comparisons are made between the quality of maneuvers obtained with and without the system. Limited details of the guidance system and algorithms used are included. In general, the guidance system improved the quality of the maneuvers and trajectories flown, as well as allowing trajectories to be flown that would not have been possible without the system. This system has moved from the developmental stage to full operational use in various Dryden research and test aircraft.

Meyer, R. R., Jr.↗

NASA NTRS1983

Real-time MST radar signal processing using a microcomputer running under FORTH

Data on power, correlation time, and velocity were obtained at the Urbana radar using microcomputer and a single floppy disk drive. This system includes the following features: (1) measurement of the real and imaginary components of the received signal at 20 altitudes spaced by 1.5 km; (2) coherent integration of these components over a 1/8-s time period; (3) continuous real time display of the height profiles of the two coherently integrated components; (4) real time calculation of the 1 minute averages of the power and autocovariance function up to 6 lags; (5) output of these data to floppy disk once every 2 minutes; (6) display of the 1 minute power profiles while the data are stored to the disk; (7) visual prompting for the operator to change disks when required at the end of each hour of data; and (8) continuous audible indication of the status of the interrupt service routine. Accomplishments were enabled by two developments: the use of a new correlation algorithm and the use of the FORTH language to manage the various low level and high level procedures involved.

Bowhill, S. A.↗

NASA NTRS1983

Real-time pilot guidance system for improved flight-test maneuvers

The Dryden Flight Research Facility has developed a pilot trajectory guidance system that is intended to increase the accuracy of flight-test data and decrease the time required to achieve and maintain desired test conditions, or both. The system usually presented to the pilot computed differences between reference or desired and actual flight state conditions. The pilot then used a cockpit display as an aid to acquire and hold desired test conditions. This paper discusses various flight-test maneuvers and the quality of data obtained using the guidance system. Some comparisons are made between the quality of maneuvers obtained with and without the system. Limited details of the guidance system and algorithms used are included. In general, the guidance system improved the quality of the maneuvers and trajectories flown, as well as allowing trajectories to be flown that would not have been possible without the system. This system has moved from the developmental stage to full operational use in various Dryden research and test aircraft.

Meyer, R. R., Jr.↗

NASA NTRS1982

A unified method for evaluating real-time computer controllers: A case study

A real time control system consists of a synergistic pair, that is, a controlled process and a controller computer. Performance measures for real time controller computers are defined on the basis of the nature of this synergistic pair. A case study of a typical critical controlled process is presented in the context of new performance measures that express the performance of both controlled processes and real time controllers (taken as a unit) on the basis of a single variable: controller response time. Controller response time is a function of current system state, system failure rate, electrical and/or magnetic interference, etc., and is therefore a random variable. Control overhead is expressed as a monotonically nondecreasing function of the response time and the system suffers catastrophic failure, or dynamic failure, if the response time for a control task exceeds the corresponding system hard deadline, if any. A rigorous probabilistic approach is used to estimate the performance measures. The controlled process chosen for study is an aircraft in the final stages of descent, just prior to landing. First, the performance measures for the controller are presented. Secondly, control algorithms for solving the landing problem are discussed and finally the impact of the performance measures on the problem is analyzed.

Shin, K. G.↗

NASA NTRS1983

Synchronization and fault-masking in redundant real-time systems

A real time computer may fail because of massive component failures or not responding quickly enough to satisfy real time requirements. An increase in redundancy - a conventional means of improving reliability - can improve the former but can - in some cases - degrade the latter considerably due to the overhead associated with redundancy management, namely the time delay resulting from synchronization and voting/interactive consistency techniques. The implications of synchronization and voting/interactive consistency algorithms in N-modular clusters on reliability are considered. All these studies were carried out in the context of real time applications. As a demonstrative example, we have analyzed results from experiments conducted at the NASA Airlab on the Software Implemented Fault Tolerance (SIFT) computer. This analysis has indeed indicated that in most real time applications, it is better to employ hardware synchronization instead of software synchronization and not allow reconfiguration.

Krishna, C. M.↗

NASA NTRS1985

Simulation studies of time-control procedures for the advanced air traffic control system

The problem of mixing aircraft equipped with time-controlled guidance systems and unequipped aircraft in the terminal area has been investigated via a real-time air traffic control simulation. These four-dimensional (4D) guidance systems can predict and control the touchdown time of an aircraft to an accuracy of a few seconds throughout the descent. The objectives of this investigation were to (1) develop scheduling algorithms and operational procedures for various traffic mixes that ranged from 25% to 75% 4D-equipped aircraft; (2) examine the effect of time errors at 120 n. mi. from touchdown on touchdown time scheduling of the various mix conditions; and (3) develop efficient algorithms and procedures to null the initial time errors prior to reaching the final control sector, 30 n. mi. from touchdown. Results indicate substantial reduction in controller workload and an increase in orderliness when more than 25% of the aircraft are equipped with 4D guidance systems; initial random errors of up to + or - 2 min can be handled via a single speed advisory issued in the arrival control sector, thus avoiding disruption of the time schedule.

Tobias, L.↗

NASA NTRS1984

Evaluation of a real-time predictive guidance law for landing VTOL aircraft at sea

A piloted simulation evaluation was conducted to assess the merits of a predictive lull/swell guidance law for landing a vertical takeoff and landing aircraft at sea. Two cases were evaluated. The first was performed by the pilot without the aid of the lull/swell guidance indicator, which indicates a landing opportunity. The second was performed in a similar manner with the aid of the guidance indicator. The pilot was instructed to use the guidance indicator only as a landing aid. The results indicated the pilots were able to visually determine ship lulls and swells prior to landing. However, use of the lull/swell guidance resulted in increased pilot confidence in the existence of a landing opportunity, which resulted in significantly shorter hover waiting times prior to landing. The performance of the lull/swell guidance was conservative, in that it forecast the onset of deck lulls and swells later than the pilot could detect them, but with greater reliability and therefore greater pilot confidence. In no instances did the guidance algorithm predict a false ship lull with which the pilot did not agree.

Paulk, C. H., Jr.↗

NASA NTRS1985

A unified method for evaluating real-time computer controllers and its application

Shin, K. G.↗

NASA NTRS1984

Simulation of time-control procedures for the advanced air traffic control system

The problem of mixing four-dimensional (4D) equipped aircraft - aircraft equipped with on-board guidance systems that can predict and control the touchdown time of an aircraft to an accuracy of a few seconds throughout the descent - with unequipped aircraft in the terminal area has been investigated via a real-time air traffic control simulation study. The objective of this study was to examine the effect of time errors (at 120 n. mi. from touchdown) on touchdown time scheduling, and to develop efficient algorithms and procedures to null the initial time errors prior to reaching the final control sector (30 n. mi. from touchdown). Results indicate that initial random errors of up to + or - 2 min can be handled via a single speed advisory issued in the arrival control sector, and thus the time schedule is not disrupted.

Tobias, L.↗

NASA NTRS1985

Real-time flutter identification

The techniques and a FORTRAN 77 MOdal Parameter IDentification (MOPID) computer program developed for identification of the frequencies and damping ratios of multiple flutter modes in real time are documented. Physically meaningful model parameterization was combined with state of the art recursive identification techniques and applied to the problem of real time flutter mode monitoring. The performance of the algorithm in terms of convergence speed and parameter estimation error is demonstrated for several simulated data cases, and the results of actual flight data analysis from two different vehicles are presented. It is indicated that the algorithm is capable of real time monitoring of aircraft flutter characteristics with a high degree of reliability.

Roy, R.↗

NASA NTRS1986

Simulating a small turboshaft engine in real-time multiprocessor simulator (RTMPS) environment

A Real-Time Multiprocessor Simulator (RTMPS) has been developed at NASA Lewis Research Center. The RTMPS uses parallel microprocessors to achieve computing speeds needed for real-time engine simulation. This report describes the use of the RTMPS system to simulate a small turboshaft engine. The process of programming the engine equations and distributing them over one, two, and four processors is discussed. Steady-state and transient results from the RTMPS simulation are compared with results from a main-frame-based simulation. Processor execution times and the associated execution time savings for the two and four processor cases are presented using actual data obtained from the RTMPS system. Included is a discussion of why the minimum achievable calculation time for the turboshaft engine model was attained using four processors. Finally, future enhancements to the RTMPS system are discussed including the development of a generalized partitioning algorithm to automatically distribute the system equations among the processors in optimum fashion.

Milner, E. J.↗

NASA NTRS1986

CGI delay compensation

Computer-generated graphics in real-time helicopter simulation produces objectionable scene-presentation time delays. In the flight simulation laboratory at Ames Research Center, it has been determined that these delays have an adverse influence on pilot performance during agressive tasks such as nap of the earth (NOE) maneuvers. Using contemporary equipment, computer generated image (CGI) time delays are an unavoidable consequence of the operations required for scene generation. However, providing that magnitude distortions at higher frequencies are tolerable, delay compensation is possible over a restricted frequency range. This range, assumed to have an upper limit of perhaps 10 or 15 rad/sec, conforms approximately to the bandwidth associated with helicopter handling qualities research. A compensation algorithm is introduced here and evaluated in terms of tradeoffs in frequency responses. The algorithm has a discrete basis and accommodates both a large, constant transport delay interval and a periodic delay interval, as associated with asynchronous operations.

Mcfarland, R. E.↗

NASA NTRS1986

A robust adaptive flightpath reconstruction technique

Computational schemes are presented that allow accurate reconstruction of an aircraft's flightpath in real-time. The reconstruction of the flightpath is formulated as a linear state reconstruction problem, which can be solved via Kalman filtering (KF) techniques. This imposes some conditions upon the flight-test equipment. A reliable square root covariance KF (SRCF) implementation is chosen and further developed into a fully adaptive flightpath reconstruction scheme. Therefore, the basic SRCF is modified in order to cope with several practical problems such as: the automatic control of the convergence of the recursive KF calculations, time varying zero-bias errors on the input signal of the system model used in the KF, and the changing aircraft dynamics owing to a change in reference flight condition. The developed solutions for these problems are all implemented in a numerically stable way, which guarantees the overall flightpath reconstruction scheme to be robust. Furthermore, some special features of the used system model are exploited to make the algorithmic implementation very efficient. An experimental simulation study using simulated flight test data demonstrated these different capabilities.

Verhaegen, M. H.↗