SEARCH · Engineering Papers

Results for “algorithms and data structure”

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 1,009 records · Page 56

All sources NASA NTRS DOE OSTI

NASA NTRS1998

Geology of Lunar Landing Sites and Origin of Basin Ejecta from a Clementine Perspective

The goals of this research were to examine Clementine multispectral data covering the Apollo landing sites in order to: (1) provide ground truth for the remotely sensed observations, (2) extend our understanding of the Apollo landing sites to the surrounding regions using the empirically calibrated Clementine data, and (3) investigate the composition and distribution of impact-basin ejecta using constraints based upon the remotely sensed data and the Apollo samples. Our initial efforts (in collaboration with P. Lucey and coworkers) to use the Apollo soil compositions to "calibrate" information derived from the remotely sensed data resulted in two extremely useful algorithms for computing estimates of the concentrations of FeO and TiO2 from the UV-VIS 5-band data. In this effort, we used the average surface soil compositions from 37 individual Apollo and 3 Luna sample stations that could be resolved using the Clementine data. We followed this work with a detailed investigation of the Apollo 17 landing site, where the sampling traverses were extensive and the spectral and compositional contrast between different soils covers a wide range. We have begun to investigate the nature and composition of basin ejecta by comparing the thick deposits on the rim of Imbrium in the vicinity of the Apollo 15 site and those occurring southeast of the Serenitatis basin, in the Apollo 17 region. We continue this work under NAG5-6784, "Composition, Lithology, and Heterogeneity of the lunar crust using remote sensing of impact-basin uplift structures and ejecta as probes. The main results of our work are given in the following brief summaries of major tasks. Detailed accounts of these results are given in the attached papers, manuscripts, and extended abstracts.

Jolliff, Bradley L.↗

NASA NTRS1996

Planetary Atmosphere Dynamics and Radiative Transfer

This research program has dealt with two projects in the field of planetary atmosphere dynamics and radiative energy transfer, one theoretical and one experimental. The first project, in radiative energy transfer, incorporated the capability to isolate and quantify the contribution of individual atmospheric components to the Venus radiative balance and thermal structure to greatly improve the current understanding of the radiative processes occurring within the Venus atmosphere. This is possible by varying the mixing ratios of each gas species, and the location, number density and aerosol size distributions of the clouds. This project was a continuation of the work initiated under a 1992 University Consortium Agreement. Under the just completed grant, work has continued on the use of a convolution-based algorithm that provided the capability to calculate the k coefficients of a gas mixture at different temperatures, pressures and spectral intervals from the separate k-distributions of the individual gas species. The second primary goal of this research dealt with the Doppler wind retrieval for the Successful Galileo Jupiter probe mission in December, 1995. In anticipation of the arrival of Galileo at Jupiter, software development continued to read the radioscience and probe/orbiter trajectory data provided by the Galileo project and required for Jupiter zonal wind measurements. Sample experiment radioscience data records and probe/orbiter trajectory data files provided by the Galileo Radioscience and Navigation teams at the Jet Propulsion Laboratory, respectively, were used for the first phase of the software development. The software to read the necessary data records was completed in 1995. The procedure by which the wind retrieval takes place begins with initial consistency checks of the raw data, preliminary data reductions, wind recoveries, iterative reconstruction of the probe descent profile, and refined wind recoveries. At each stage of the wind recovery consistency is checked and maintained between the orbiter navigational data, the radioscience data, and the probe descent profile derived by the Atmospheric Instrument Team. Preliminary results show that the zonal winds at Jupiter increase with depth to approximately 150 m/s.

Atkinson, David H.↗

NASA NTRS1987

A numerical investigation of the influence of heating on the excitation of high and low Mach number jet flows

The influence of heating and velocity on the unsteady nature of jet mixing layers is investigated by solving the time-dependent compressible Navier-Stokes equations using MacCormack's explicit finite difference algorithm. The computations are performed for jet Mach numbers of 0.3 and 0.8 with flow total temperatures up to 800 K. The Reynolds number ranges from 3 x 10 to the 5th to 1.3 x 10 to the 6th. Excitation is accomplished by imposing an acoustic pressure signal inside the jet duct. The objective of this effort is to compare the response of heated and unheated jets with acoustic excitation at high and low subsonic Mach numbers. The preliminary results indicate that without acoustic excitation the mixing in the heated jet is greater than in the unheated case. It has also been found that for the low speed heated jets (M = 0.3, Tt = 672K) acoustic excitation causes the production of large scale vortex structures to occur in a regular periodic manner with organized periodic pairing at some Strouhal numbers. These results are in agreement with experimental data.

Scott, J. N.↗

NASA NTRS1990

Feasibility study of a synthesis procedure for array feeds to improve radiation performance of large distorted reflector antennas

Surface errors on parabolic reflector antennas degrade the overall performance of the antenna. Space antenna structures are difficult to build, deploy and control. They must maintain a nearly perfect parabolic shape in a harsh environment and must be lightweight. Electromagnetic compensation for surface errors in large space reflector antennas can be used to supplement mechanical compensation. Electromagnetic compensation for surface errors in large space reflector antennas has been the topic of several research studies. Most of these studies try to correct the focal plane fields of the reflector near the focal point and, hence, compensate for the distortions over the whole radiation pattern. An alternative approach to electromagnetic compensation is presented. The proposed technique uses pattern synthesis to compensate for the surface errors. The pattern synthesis approach uses a localized algorithm in which pattern corrections are directed specifically towards portions of the pattern requiring improvement. The pattern synthesis technique does not require knowledge of the reflector surface. It uses radiation pattern data to perform the compensation.

Stutzman, W. L.↗

NASA NTRS2020

Creating and Using Sensors That Tell Us About Precipitation

Precipitation is deceptively simple to measure - just put a container in the back yard - and this was the only technology available until radar was discovered to be capable of sensing precipitation in the 1940's,leading to quantitative estimates by the 1970's.Meanwhile, satellite-based sensors started advancing.The first precipitation estimates from space re purposed the existing geosynchronous satellite infrared (GEO-IR) data, but purpose-built passive microwave (PMW) sensors soon became a reality. In 1987, the launch of the first Special Sensor Microwave/Imager on the Defense Meteorological Satellite Program F08 by the U.S. Department of Defense, and their decision to open the dataset top public use, created a boom in precipitation algorithms that continues to this day. Experimental work to create a global multi-satellite product by Global Precipitation Climatology Project, and then a "virtual constellation"of PMW sensors from satellite agencies around the globe by the NASA/JAXA Tropical Rainfall Measuring Mission (TRMM) and by NOAA/NWS Climate Prediction Center, resulted in a new generation of quasi-global multi-satellite precipitation estimates at increasingly fine time and space scales. TRMM and the NASA/JAXA Global Precipitation Measurement mission have hosted precipitation radars in space, providing critical new quasi-global information about 3-D precipitation structures and enabling improved calibration of the PMW constellation's estimates.

Huffman, George J.↗

NASA NTRS1989

Detection of edges using local geometry

Researchers described a new representation, the local geometry, for early visual processing which is motivated by results from biological vision. This representation is richer than is often used in image processing. It extracts more of the local structure available at each pixel in the image by using receptive fields that can be continuously rotated and that go to third order spatial variation. Early visual processing algorithms such as edge detectors and ridge detectors can be written in terms of various local geometries and are computationally tractable. For example, Canny's edge detector has been implemented in terms of a local geometry of order two, and a ridge detector in terms of a local geometry of order three. The edge detector in local geometry was applied to synthetic and real images and it was shown using simple interpolation schemes that sufficient information is available to locate edges with sub-pixel accuracy (to a resolution increase of at least a factor of five). This is reasonable even for noisy images because the local geometry fits a smooth surface - the Taylor series - to the discrete image data. Only local processing was used in the implementation so it can readily be implemented on parallel mesh machines such as the MPP. Researchers expect that other early visual algorithms, such as region growing, inflection point detection, and segmentation can also be implemented in terms of the local geometry and will provide sufficiently rich and robust representations for subsequent visual processing.

Gualtieri, J. A.↗

NASA NTRS1993

Scientific goals of the Cooperative Multiscale Experiment (CME)

Mesoscale Convective Systems (MCS) form the focus of CME. Recent developments in global climate models, the urgent need to improve the representation of the physics of convection, radiation, the boundary layer, and orography, and the surge of interest in coupling hydrologic, chemistry, and atmospheric models of various scales, have emphasized the need for a broad interdisciplinary and multi-scale approach to understanding and predicting MCS's and their interactions with processes at other scales. The role of mesoscale systems in the large-scale atmospheric circulation, the representation of organized convection and other mesoscale flux sources in terms of bulk properties, and the mutually consistent treatment of water vapor, clouds, radiation, and precipitation, are all key scientific issues concerning which CME will seek to increase understanding. The manner in which convective, mesoscale, and larger scale processes interact to produce and organize MCS's, the moisture cycling properties of MCS's, and the use of coupled cloud/mesoscale models to better understand these processes, are also major objectives of CME. Particular emphasis will be placed on the multi-scale role of MCS's in the hydrological cycle and in the production and transport of chemical trace constituents. The scientific goals of the CME consist of the following: understand how the large and small scales of motion influence the location, structure, intensity, and life cycles of MCS's; understand processes and conditions that determine the relative roles of balanced (slow manifold) and unbalanced (fast manifold) circulations in the dynamics of MCS's throughout their life cycles; assess the predictability of MCS's and improve the quantitative forecasting of precipitation and severe weather events; quantify the upscale feedback of MCS's to the large-scale environment and determine interrelationships between MCS occurrence and variations in the large-scale flow and surface forcing; provide a data base for initialization and verification of coupled regional, mesoscale/hydrologic, mesoscale/chemistry, and prototype mesoscale/cloud-resolving models for prediction of severe weather, ceilings, and visibility; provide a data base for initialization and validation of cloud-resolving models, and for assisting in the fabrication, calibration, and testing of cloud and MCS parameterization schemes; and provide a data base for validation of four dimensional data assimilation schemes and algorithms for retrieving cloud and state parameters from remote sensing instrumentation.

Cotton, William↗

NASA NTRS2002

Airborne Sunphotometer Measurements of Aerosol Optical Depth and Columnar Water Vapor During the Puerto Rico Dust Experiment, and Comparison with Land, Aircraft, and Satellite Measurements

Analyses of aerosol optical depth (AOD) and columnar water vapor (CWV) measurements obtained with the six-channel NASA Ames Airborne Tracking Sunphotometer (AATS-6) mounted on a twin-engine aircraft during the summer 2000 Puerto Rico Dust Experiment are presented. In general, aerosol extinction values calculated from AATS-6 AOD measurements acquired during aircraft profiles up to 5 km ASL reproduce the vertical structure measured by coincident aircraft in-situ measurements of total aerosol number and surface area concentration. Calculations show that the spectral dependence of AOD was small (mean Angstrom wavelength exponents of approximately 0.20) within three atmospheric layers defined as the total column beneath the top of each aircraft profile, the region beneath the trade wind inversion, and the region within the Saharan Air Layer (SAL) above the trade inversion. This spectral behavior is consistent with attenuation of incoming solar radiation by large dust particles or by dust plus sea salt. Values of CWV calculated from profile measurements by AATS-6 at 941.9 nm and from aircraft in-situ measurements by a chilled mirror dewpoint hygrometer agree to within approximately 4% (0.13 g/sq cm). AATS-6 AOD values measured on the ground at Roosevelt Roads Naval Air Station and during low altitude aircraft runs over the adjacent Cabras Island aerosol/radiation ground site agree to within 0.004 to 0.030 with coincident data obtained with an AERONET Sun/sky Cimel radiometer located at Cabras Island. For the same observation times, AERONET retrievals of CWV exceed AATS-6 values by a mean of 0.74 g/sq cm (approximately 21 %) for the 2.9-3.9 g/sq cm measured by AATS-6. Comparison of AATS-6 aerosol extinction values obtained during four aircraft ascents over Cabras Island with corresponding values calculated from coincident aerosol backscatter measurements by a ground-based micro-pulse lidar (MPL-Net) located at Cabras yields a similar vertical structure above the trade inversion. Finally, AATS-6 AOD values measured during low altitude aircraft traverses over the ocean are compared with corresponding AOD values retrieved over water from upwelling radiance measurements by the MODIS, TOMS, and GOES-8 Imager satellite sensors, with mixed results. These exercises highlight the need for continued satellite sensor comparison/validation studies to improve satellite AOD retrieval algorithms, and the usefulness of airborne sunphotometer measurements in the validation process.

Livingston, John M.↗

NASA NTRS2000

TE/TM Simulations of Interferometric Measurements

Interferometric synthetic aperture radar (IFSAR) measurements at X-, C-, L-, and P-band are used to derive ground topography at meter level resolution. Interpretation of the derived topography requires attention due to the complex interaction of the radar signal with ground cover. The presence of penetrable surfaces such as vegetation, and tree canopies poses a challenge since the depth of penetration depends on a number of parameters such as the operating radar frequency, polarization, incident angle, as well as terrain structure. The dependence of the reconstructed topography on polarization may lead to the characterization of the ground cover. Simulation of interferometric measurements is useful for interpretation of the derived topography (B. Houshmand, Proceedings of URSI, 314, 1997). In this talk , time domain simulations for interferometric measurement for TE- and TM- polarization are presented. Time domain simulation includes the effects of the surface material property as well geometry comparable the radar signal wavelength (B. Houshmand, Proceedings of the URSI, 25, 1998). The IFSAR simulation is carried out in two steps. First, the forward scattering data is generated based on full wave analysis. Next, the electromagnetic information is inverted to generate surface topography. This inversion is based on the well known IFSAR processing technique which is composed of signal compression, and formation of an interferogram. The full wave forward scattering data is generated by the scattered-field formulation of the FDTD algorithm. The simulation is carried out by exciting the computational domain by a radar signal. The scattered field is then computed and translated to the receiving interferometric antennas using the time-domain Huygen's principle. The inversion process starts by compressing the time-domain data. The range compressed data from both receivers are then coregistered to form an interferogram. The resulting interferogram is then related to the ground topography using the radar imaging geometry. In this talk, the simulation results are compared with the C-band TM IFSAR derived topography, and the TE/TM SAR images at L-Band.

Houshmand, Bijan↗

NASA NTRS2006

AIRS Retrieval Validation During the EAQUATE

Atmospheric and surface thermodynamic parameters retrieved with advanced hyperspectral remote sensors of Earth observing satellites are critical for weather prediction and scientific research. The retrieval algorithms and retrieved parameters from satellite sounders must be validated to demonstrate the capability and accuracy of both observation and data processing systems. The European AQUA Thermodynamic Experiment (EAQUATE) was conducted mainly for validation of the Atmospheric InfraRed Sounder (AIRS) on the AQUA satellite, but also for assessment of validation systems of both ground-based and aircraft-based instruments which will be used for other satellite systems such as the Infrared Atmospheric Sounding Interferometer (IASI) on the European MetOp satellite, the Cross-track Infrared Sounder (CrIS) from the NPOESS Preparatory Project and the following NPOESS series of satellites. Detailed inter-comparisons were conducted and presented using different retrieval methodologies: measurements from airborne ultraspectral Fourier transform spectrometers, aircraft in-situ instruments, dedicated dropsondes and radiosondes, and ground based Raman Lidar, as well as from the European Center for Medium range Weather Forecasting (ECMWF) modeled thermal structures. The results of this study not only illustrate the quality of the measurements and retrieval products but also demonstrate the capability of these validation systems which are put in place to validate current and future hyperspectral sounding instruments and their scientific products.

Zhou, Daniel K.↗

NASA NTRS1989

Automation of orbit determination functions for National Aeronautics and Space Administration (NASA)-supported satellite missions

The Flight Dynamics Facility (FDF) at Goddard Space Flight Center (GSFC) provides spacecraft trajectory determination for a wide variety of National Aeronautics and Space Administration (NASA)-supported satellite missions, using the Tracking Data Relay Satellite System (TDRSS) and Ground Spaceflight and Tracking Data Network (GSTDN). To take advantage of computerized decision making processes that can be used in spacecraft navigation, the Orbit Determination Automation System (ODAS) was designed, developed, and implemented as a prototype system to automate orbit determination (OD) and orbit quality assurance (QA) functions performed by orbit operations. Based on a machine-resident generic schedule and predetermined mission-dependent QA criteria, ODAS autonomously activates an interface with the existing trajectory determination system using a batch least-squares differential correction algorithm to perform the basic OD functions. The computational parameters determined during the OD are processed to make computerized decisions regarding QA, and a controlled recovery process isactivated when the criteria are not satisfied. The complete cycle is autonomous and continuous. ODAS was extensively tested for performance under conditions resembling actual operational conditions and found to be effective and reliable for extended autonomous OD. Details of the system structure and function are discussed, and test results are presented.

Mardirossian, H.↗

NASA NTRS2000

Efficient Merge and Insert Operations for Binary Heaps and Trees

Binary heaps and binary search trees merge efficiently. We introduce a new amortized analysis that allows us to prove the cost of merging either binary heaps or balanced binary trees is O(l), in the amortized sense. The standard set of other operations (create, insert, delete, extract minimum, in the case of binary heaps, and balanced binary trees, as well as a search operation for balanced binary trees) remain with a cost of O(log n). For binary heaps implemented as arrays, we show a new merge algorithm that has a single operation cost for merging two heaps, a and b, of O(absolute value of a + min(log absolute value of b log log absolute value of b. log absolute value of a log absolute value of b). This is an improvement over O(absolute value of a + log absolute value of a log absolute value of b). The cost of the new merge is so low that it can be used in a new structure which we call shadow heaps. to implement the insert operation to a tunable efficiency. Shadow heaps support the insert operation for simple priority queues in an amortized time of O(f(n)) and other operations in time O((log n log log n)/f (n)), where 1 less than or equal to f (n) less than or equal to log log n. More generally, the results here show that any data structure with operations that change its size by at most one, with the exception of a merge (aka meld) operation, can efficiently amortize the cost of the merge under conditions that are true for most implementations of binary heaps and search trees.

Kuszmaul, Christopher Lee↗

NASA NTRS2002

Monitoring and Assimilation of MLS Measurements in the DAO Ozone Data Assimilation System

Since 1999 the DAO (Data Assimilation Office) at NASA Goddard has operationally assimilated ozone measurements in near real time. Currently, the assimilation system analyzes SBUV profile and total column measurements using an off line CTM with parameterized chemistry within the 3D-PSAS algorithm. During the last year the assimilation system was modified to either monitor or actively assimilate MLS (Microwave Limb Sounder) measurements in conjunction with the active assimilation of TOMS total column and SBUV profiles. It is expected that the active assimilation of MLS profiles will improve analysis results in two ways. First, there should be an improvement in the vertical resolution. Second, there should be an improvement in regions where SBUV measurements do not exist (such as in the polar night). A series of experiments using UARS (Upper Atmospheric Research Satellite) MLS data from December 1991 to March 1992 were run. In these experiments MLS data was either monitored in conjunction with active assimilation of the SBUV profile and TOMS total column measurements, or some combination of MLS, TOMS, and SBUV observations was actively assimilated. Monitoring of MLS data indicated that the MLS observations contain verifiable information that should improve the vertical structure of the analysis results, especially below the ozone peak and above the tropopause. The monitoring also substantiated the potential to improve the assimilation in the polar night. Active assimilation of MLS data does indeed improve the analysis results in these two ways, although the quality of the improvements is not uniform. This suggests that refinement of the specification of the error covariances might be needed to optimize the system. In addition it may be necessary to account for biases between the different sources of ozone information.

Atlas, Robert↗

NASA NTRS1990

Automation of orbit determination functions for National Aeronautics and Space Administration (NASA)-supported satellite missions

The Flight Dynamics Facility (FDF) at Goddard Space Flight Center (GSFC) provides spacecraft trajectory determination for a wide variety of National Aeronautics and Space Administration (NASA)-supported satellite missions, using the Tracking Data Relay Satellite System (TDRSS) and Ground Spaceflight and Tracking Data Network (GSTDN). To take advantage of computerized decision making processes that can be used in spacecraft navigation, the Orbit Determination Automation System (ODAS) was designed, developed, and implemented as a prototype system to automate orbit determination (OD) and orbit quality assurance (QA) functions performed by orbit operations. Based on a machine-resident generic schedule and predetermined mission-dependent QA criteria, ODAS autonomously activates an interface with the existing trajectory determination system using a batch least-squares differential correction algorithm to perform the basic OD functions. The computational parameters determined during the OD are processed to make computerized decisions regarding QA, and a controlled recovery process is activated when the criteria are not satisfied. The complete cycle is autonomous and continuous. ODAS was extensively tested for performance under conditions resembling actual operational conditions and found to be effective and reliable for extended autonomous OD. Details of the system structure and function are discussed, and test results are presented.

Mardirossian, H.↗

NASA NTRS1987

An algorithm for a semiempirical nuclear fragmentation model

In the present paper, an algorithm for HZE (High Charge and Energy) fragmentation based upon a combination of a two step abrasion/ablation model and electromagnetic dissociation is presented. Development of the model and detailed comparison with available experimental data are given elsewhere. The abrasion process accounts for the removal of nuclear matter in the overlap region of the colliding ions. An average transmission factor is used for the projectile and target nuclei at a given impact parameter to account for the finite mean free path in nuclear matter. The ions are treated otherwise on a geometric basis assuming uniform spheres. The ablation process is treated as a single nucleon-evaporation for every 10 MeV of excitation energy as used by Bowman in the original form of the model. The charge distribution of final fragments are calculated according to the Rudstam formula, except for some correction in mass 5, 8 and 9 fragments which show strong structure effects and correspondingly significant deviation from Rudstam's values. The nuclear electromagnetic dissociation is based on the Weizsacker-Williams (WW) method of virtual quanta where due to its simplicity, the virtual photon spectrum for individual multipoles, and finite extent of the charge distribution are not included. Comparisons of the model are made with the available experimental data here and more extensively elsewhere.

NASA Program Space Medicine↗

NASA NTRS2019

Prototyping Operational Autonomy for Space Traffic Management

Current state of the art in Space Traffic Management (STM) relies on a handful of providers for surveillance and collision prediction, and manual coordination between operators. Neither is scalable to support the expected 10x increase in spacecraft population in less than 10 years, nor does it support automated manuever planning. We present a software prototype of an STM architecture based on open Application Programming Interfaces (APIs), drawing on previous work by NASA to develop an architecture for low-altitude Unmanned Aerial System Traffic Management. The STM architecture is designed to provide structure to the interactions between spacecraft operators, various regulatory bodies, and service suppliers, while maintaining flexibility of these interactions and the ability for new market participants to enter easily. Autonomy is an indispensable part of the proposed architecture in enabling efficient data sharing, coordination between STM participants and safe flight operations. Examples of autonomy within STM include syncing multiple non-authoritative catalogs of resident space objects, or determining which spacecraft maneuvers when preventing impending conjunctions between multiple spacecraft. The STM prototype is based on modern micro-service architecture adhering to OpenAPI standards and deployed in industry standard Docker containers, facilitating easy communication between different participants or services. The system architecture is designed to facilitate adding and replacing services with minimal disruption. We have implemented some example participant services (e.g. a space situational awareness provider/SSA, a conjunction assessment supplier/CAS, an automated maneuver advisor/AMA) within the prototype. Different services, with creative algorithms folded into then, can fulfil similar functional roles within the STM architecture by flexibly connecting to it using pre-defined APIs and data models, thereby lowering the barrier to entry of new players in the STM marketplace. We demonstrate the STM prototype on a multiple conjunction scenario with multiple maneuverable spacecraft, where an example CAS and AMA can recommend optimal maneuvers to the spacecraft operators, based on a predefined reward function. Such tools can intelligently search the space of potential collision avoidance maneuvers with varying parameters like lead time and propellant usage, optimize a customized reward function, and be implemented as a scheduling service within the STM architecture. The case study shows an example of autonomous maneuver planning is possible using the API-based framework. As satellite populations and predicted conjunctions increase, an STM architecture can facilitate seamless information exchange related to collision prediction and mitigation among various service applications on different platforms and servers. The availability of such an STM network also opens up new research topics on satellite maneuver planning, scheduling and negotiation across disjoint entities.

space traffic management↗

NASA NTRS1972

Application of multivariable search techniques to structural design optimization

Multivariable optimization techniques are applied to a particular class of minimum weight structural design problems: the design of an axially loaded, pressurized, stiffened cylinder. Minimum weight designs are obtained by a variety of search algorithms: first- and second-order, elemental perturbation, and randomized techniques. An exterior penalty function approach to constrained minimization is employed. Some comparisons are made with solutions obtained by an interior penalty function procedure. In general, it would appear that an interior penalty function approach may not be as well suited to the class of design problems considered as the exterior penalty function approach. It is also shown that a combination of search algorithms will tend to arrive at an extremal design in a more reliable manner than a single algorithm. The effect of incorporating realistic geometrical constraints on stiffener cross-sections is investigated. A limited comparison is made between minimum weight cylinders designed on the basis of a linear stability analysis and cylinders designed on the basis of empirical buckling data. Finally, a technique for locating more than one extremal is demonstrated.

Jones, R. T.↗

NASA NTRS1994

A constraint-logic based implementation of the coarse-grained approach to data acquisition scheduling of the International Ultraviolet Explorer orbiting observatory

The International Ultraviolet Explorer (IUE) satellite observatory has been in operation continuously since 1978. It typically carries out several thousand observations per year for over a hundred different science projects. These observations, which can occur in one of four different data-taking modes, fall under several satellite-related constraints and many other constraints which derive from the science goals of the projects being undertaken. One strategy which has made the scheduling problem tractable has been that of 'coarse-graining' the time into discrete blocks of equal size (8 hours), each of which is devoted to a single science program, and each of which is sufficiently long for several observations to be carried out. We call it 'coarse-graining' because the schedule is done at a 'coarse' level which ignores fine structure; i.e., no attempt is made to plan the sequence of observations occurring within each time block. We have incorporated the IUE's coarse-grained approach in new software which examines the science needs of the observations and produces a limited set of alternative schedules which meet all of the instrument and science-related constraints. With this algorithm, the IUE can still be scheduled by a single person using a standard workstation, as it has been. We believe that this software could could be adapted to a more complex mission while retaining the IUE's high flexibility and efficiency and scientific return of future satellite missions.

Mccollum, Bruce↗