Minimum fuel attitude control of a non-linear satellite system
Nonlinear satellite system attitude control for minimum fuel consumption, deriving linear programming algorithm based on optimal control theory
Wolske, G. D.↗
SEARCH · Search NASA
Results for “linear programming”
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.
Time-domain technique for optimal design of digital-filter equalizers.
A technique is presented for the design of frequency-sampling and transversal digital filters from specified unit-impulse responses. The multiplier coefficients for the digital filter are specified by the use of a linear-programming algorithm. Examples include the design of digital filters to generate intersymbol-free pulses for data transmission over ideal bandlimited channels and to equalize data transmission channels that have known unit-impulse responses.
Burlage, D. W.↗
Definition of Earth Resources Policy and Management Problems in California
The activities of the Social Sciences Group in solving earth resources management problems as related to social factors, are reported. Major efforts of the Group revolved around identifying potential users of ERTS data, ascertain the user's needs, and assay the organizational impacts of new and technologically advanced sources of information. Attempts were also made to develop a linear programming model to be used in decision making with respect to resources being observed by ERTS and other remote sensing vehicles. The cost effectiveness of solving these management problems is discussed.
Churchman, C. W.↗
Optimizing acoustical treatment
A mathematical linear programming model is presented for optimizing acoustical treatment and interior decoration of concert and other public halls. This method provides the designer with a range of acoustically correct solutions at increased economical efficiency. The mathematical model uses geometrical data about the room, recommended reverberation time values, the architect's choice of given sound absorbing structures and finishing materials. The model permits inclusion of aesthetical considerations about conditioning, proportioning, or, on the contrary, reciprocal exclusion of any classes of material and/or sound absorbing structure.
Beuran, N.↗
Design of FIR digital filters for pulse shaping and channel equalization using time-domain optimization
Three algorithms are developed for designing finite impulse response digital filters to be used for pulse shaping and channel equalization. The first is the Minimax algorithm which uses linear programming to design a frequency-sampling filter with a pulse shape that approximates the specification in a minimax sense. Design examples are included which accurately approximate a specified impulse response with a maximum error of 0.03 using only six resonators. The second algorithm is an extension of the Minimax algorithm to design preset equalizers for channels with known impulse responses. Both transversal and frequency-sampling equalizer structures are designed to produce a minimax approximation of a specified channel output waveform. Examples of these designs are compared as to the accuracy of the approximation, the resultant intersymbol interference (ISI), and the required transmitted energy. While the transversal designs are slightly more accurate, the frequency-sampling designs using six resonators have smaller ISI and energy values.
Houts, R. C.↗
Limiting performance of ground transportation vehicles subject to transient loading
A computational approach to determining the limiting performance of vehicles subject to transient disturbances based on response variable criteria is set forth. For the purposes of a limiting performance study, the transportation system dynamics are described using second- or first-order equations in which the sought for quantity is a vector of time-varying functions called control or isolator forces that have replaced portions of the physical system. Computations are performed as a linear programming problem. As an example of the limiting performance of vehicles in protecting passengers or cargo under crash conditions, the problem of lading damage of a rail vehicle that is struck by another vehicle is considered.
Pilkey, W. D.↗
National economic models of industrial water use and waste treatment
The effects of air emission and solid waste restrictions on production costs and resource use by industry is investigated. A linear program is developed to analyze how resource use, production cost, and waste discharges in different types of production may be affected by resource limiting policies of the government. The method is applied to modeling ethylene and ammonia plants at the design stage. Results show that the effects of increasingly restrictive wastewater effluent standards on increased energy use were small in both plants. Plant models were developed for other industries and the program estimated effects of wastewater discharge policies on production costs of industry.
Thompson, R. G.↗
Aspects of job scheduling
A mathematical model for job scheduling in a specified context is presented. The model uses both linear programming and combinatorial methods. While designed with a view toward optimization of scheduling of facility and plant operations at the Deep Space Communications Complex, the context is sufficiently general to be widely applicable. The general scheduling problem including options for scheduling objectives is discussed and fundamental parameters identified. Mathematical algorithms for partitioning problems germane to scheduling are presented.
Phillips, K.↗
The stellar content of the nuclear regions of Sc galaxies
Stellar-population syntheses based on absolute spectral energy distributions over the wavelength range from 3300 to 10,400 A are used to determine the stellar content of the nuclear regions of seven nearby Sc galaxies (NGC 628, 1073, 1084, 1637, 2903, 4321, and 5194). A linear-programming procedure is employed to construct models of the overall stellar populations whose spectra closely match those of the seven galaxies. Absolute measurements of the emission-line spectra of the nuclear regions are also provided. It is found that: (1) intrinsic reddening is probably present in each nuclear region; (2) the upper main sequence is substantially populated in most of the models; (3) the lower main sequence contributes insignificantly to the luminosity in all optimal solutions; (4) substantial contributions are made by evolved M stars at long wavelengths in all the models; (5) the model photometric M/L ratios are low, of the order of unity; and (6) the O-B stars arising naturally in the population models are just sufficient to provide the observed nuclear ionization in all the galaxies except NGC 5194, which may be collisionally ionized. The properties of the nuclear regions are shown to be consistent with the existence of a common initial mass function for star formation and a variety of time dependences for the star-formation process. A possibly significant correlation is noted between nuclear stellar content and overall dynamical properties in four of the galaxies.
Turnrose, B. E.↗
Spacecraft flight control with the new phase space control law and optimal linear jet select
An autopilot designed for rotation and translation control of a rigid spacecraft is described. The autopilot uses reaction control jets as control effectors and incorporates a six-dimensional phase space control law as well as a linear programming algorithm for jet selection. The interaction of the control law and jet selection was investigated and a recommended configuration proposed. By means of a simulation procedure the new autopilot was compared with an existing system and was found to be superior in terms of core memory, central processing unit time, firings, and propellant consumption. But it is thought that the cycle time required to perform the jet selection computations might render the new autopilot unsuitable for existing flight computer applications, without modifications. The new autopilot is capable of maintaining attitude control in the presence of a large number of jet failures.
Bergmann, E. V.↗
Forestland type identification and analysis in Western Massachussetts: A linkage of a LANDSAT forest inventory to an optimization study
Digital land cover files derived from computer processing of LANDSAT and soil productivity data were linked and used by linear programming model to determine production of forested areas under different management strategies. Results of model include maps and data graphics for four-county region in Western Massachusetts.
Rafsnider, G. T.↗
The Lovasz bound and some generalizations
The zero error capacity of a discrete memoryless channel is defined as the largest rate at which information can be transmitted over the channel with zero error probability. One channel with five inputs and outputs whose zero capacity remained unsolved until very recently is considered. An extremely powerful and general technique phased in terms of graph theory, for studying combinatorial packing problems is presented. In particular, Delsarte's linear programming bound for cliques in association schemes appears as a special case of the Lovasz bound.
Mceliece, R. J.↗
The inverse problem: Ocean tides derived from earth tide observations
Indirect mapping ocean tides by means of land and island-based tidal gravity measurements is presented. The inverse scheme of linear programming is used for indirect mapping of ocean tides. Open ocean tides were measured by the numerical integration of Laplace's tidal equations.
Kuo, J. T.↗
SCI Identification (SCIDNT) program user's guide
The computer program Linear SCIDNT which evaluates rotorcraft stability and control coefficients from flight or wind tunnel test data is described. It implements the maximum likelihood method to maximize the likelihood function of the parameters based on measured input/output time histories. Linear SCIDNT may be applied to systems modeled by linear constant-coefficient differential equations. This restriction in scope allows the application of several analytical results which simplify the computation and improve its efficiency over the general nonlinear case.
Source record↗
An optimization model for energy generation and distribution in a dynamic facility
An analytical model is described using linear programming for the optimum generation and distribution of energy demands among competing energy resources and different economic criteria. The model, which will be used as a general engineering tool in the analysis of the Deep Space Network ground facility, considers several essential decisions for better design and operation. The decisions sought for the particular energy application include: the optimum time to build an assembly of elements, inclusion of a storage medium of some type, and the size or capacity of the elements that will minimize the total life-cycle cost over a given number of years. The model, which is structured in multiple time divisions, employ the decomposition principle for large-size matrices, the branch-and-bound method in mixed-integer programming, and the revised simplex technique for efficient and economic computer use.
Lansing, F. L.↗
Fuel quality processing study, volume 1
A fuel quality processing study to provide a data base for an intelligent tradeoff between advanced turbine technology and liquid fuel quality, and also, to guide the development of specifications of future synthetic fuels anticipated for use in the time period 1985 to 2000 is given. Four technical performance tests are discussed: on-site pretreating, existing refineries to upgrade fuels, new refineries to upgrade fuels, and data evaluation. The base case refinery is a modern Midwest refinery processing 200,000 BPD of a 60/40 domestic/import petroleum crude mix. The synthetic crudes used for upgrading to marketable products and turbine fuel are shale oil and coal liquids. Of these syncrudes, 50,000 BPD are processed in the existing petroleum refinery, requiring additional process units and reducing petroleum feed, and in a new refinery designed for processing each syncrude to produce gasoline, distillate fuels, resid fuels, and turbine fuel, JPGs and coke. An extensive collection of synfuel properties and upgrading data was prepared for the application of a linear program model to investigate the most economical production slate meeting petroleum product specifications and turbine fuels of various quality grades. Technical and economic projections were developed for 36 scenarios, based on 4 different crude feeds to either modified existing or new refineries operated in 2 different modes to produce 7 differing grades of turbine fuels. A required product selling price of turbine fuel for each processing route was calculated. Procedures and projected economics were developed for on-site treatment of turbine fuel to meet limitations of impurities and emission of pollutants.
Ohara, J. B.↗
Interaction of a cumulus cloud ensemble with the large-scale environment. IV - The discrete model
The Arakawa-Schubert (1974) parameterization is applied to a prognostic model of large-scale atmospheric circulations and used to analyze data in a general circulation model (GCM). The vertical structure of the large-scale model and the solution for the cloud subensemble thermodynamical properties are examined to choose cloud levels and representative regions. A mass flux distribution equation is adapted to formulate algorithms for calculating the large-scale forcing and the mass flux kernel, using either direct solution or linear programming. Finally, the feedback of the cumulus ensemble on the large-scale environment for a given subensemble mass flux is calculated. All cloud subensemble properties were determined from the conservation of mass, moist static energy, and total water.
Lord, S. J.↗
A DSN optimal spacecraft scheduling model
A computer model is described which uses mixed-integer linear programming to provide optimal DSN spacecraft schedules given a mission set and specified scheduling requirements. A solution technique is proposed which uses Bender's Method and a heuristic starting algorithm.
Webb, W. A.↗