Search NASA⌕ Search

SEARCH · Search NASA

Results for “multi-objective optimization”

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.

262 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS2016

Exact and Heuristic Algorithms for Runway Scheduling

This paper explores the Single Runway Scheduling (SRS) problem with arrivals, departures, and crossing aircraft on the airport surface. Constraints for wake vortex separations, departure area navigation separations and departure time window restrictions are explicitly considered. The main objective of this research is to develop exact and heuristic based algorithms that can be used in real-time decision support tools for Air Traffic Control Tower (ATCT) controllers. The paper provides a multi-objective dynamic programming (DP) based algorithm that finds the exact solution to the SRS problem, but may prove unusable for application in real-time environment due to large computation times for moderate sized problems. We next propose a second algorithm that uses heuristics to restrict the search space for the DP based algorithm. A third algorithm based on a combination of insertion and local search (ILS) heuristics is then presented. Simulation conducted for the east side of Dallas/Fort Worth International Airport allows comparison of the three proposed algorithms and indicates that the ILS algorithm performs favorably in its ability to find efficient solutions and its computation times.

safe & surface operations↗
NASA NTRS2016

Galaxy Evolution Spectroscopic Explorer: Scientific Rationale

GESE is a mission concept consisting of a 1.5-m space telescope and UV multi-object slit spectrograph designed to help understand galaxy evolution in a critical era in the history of the universe, where the rate of star-formation stopped increasing and started to decline. To isolate and identify the various processes driving the evolution of these galaxies, GESE will obtain rest-frame far-UV spectra of 100,000 galaxies at redshifts, z approximately 1-2. To obtain such a large number of spectra, multiplexing over a wide field is an absolute necessity. A slit device such as a digital micro-mirror device (DMD) or a micro-shutter array (MSA) enables spectroscopy of a hundred or more sources in a single exposure while eliminating overlapping spectra of other sources and blocking unwanted background like zodiacal light. We find that a 1.5-m space telescope with a MSA slit device combined with a custom orbit enabling long, uninterrupted exposures (approximately 10 hr) are optimal for this spectroscopic survey. GESE will not be operating alone in this endeavor. Together with x-ray telescopes and optical/near-IR telescopes like Subaru/Prime Focus Spectrograph, GESE will detect "feedback" from young massive stars and massive black holes (AGN's), and other drivers of galaxy evolution.

digital micro-mirror device (DMD)↗
NASA NTRS2010

The James Webb Space Telescope Mission

The James Webb Space Telescope (JWST) is a large aperture, cryogenic, infrared-optimized space observatory under development by NASA for launch in 2014. The European and Canadian Space Agencies are mission partners. JWST will find and study the first galaxies that formed in the early universe, peer through dusty clouds to see AGN environments and stars forming planetary systems at high spatial resolution. The breakthrough capabilities of JWST will enable new studies of star formation and evolution in the Milky Way, including the Galactic Center, nearby galaxies, and the early universe. JWST's instruments are designed to work primarily in the infrared range of 1 - 28 microns, with some capability in the visible. JWST will have a segmented primary mirror, approximately 6.5 meters in diameter, and will be diffraction-limited at wavelength of 2 microns (0.1 arcsec resolution). The JWST observatory will be placed in a L2 orbit by an Ariane 5 launch vehicle provided by ESA. The observatory is designed for a 5-year prime science mission, with propellant for 10 years of science operations. The instruments will provide broad- and narrow-band imaging, coronography, and multi-object and integral-field spectroscopy (spectral resolution of 100 to 3,000) across the 1 - 28 micron wavelength range. Science and mission operations will be conducted from the Space Telescope Science Institute in Baltimore, Maryland.

Sonneborn, George↗
NASA NTRSDate not supplied

Characterizations of Optimized Microshutter Arrays for Space Borne Observatory Applications

We report the latest design, fabrication, and characterization result of the Next-Generation Microshutter Arrays (NGMSA) for space borne observatory applications. Our improved blade design aims to reduce the counter torque induced by the potential on the opposing wall to eliminate the torque bump, and thus enables pure electrostatic actuation for more reliable and stable microshutter operations. This paper presents the experimental performances of micro-fabricated microshutter arrays with varying design parameters and compares the results with simulation predictions.

Electrostatic↗
NASA NTRS2005

Decomposition-Based Decision Making for Aerospace Vehicle Design

Most practical engineering systems design problems have multiple and conflicting objectives. Furthermore, the satisfactory attainment level for each objective ( requirement ) is likely uncertain early in the design process. Systems with long design cycle times will exhibit more of this uncertainty throughout the design process. This is further complicated if the system is expected to perform for a relatively long period of time, as now it will need to grow as new requirements are identified and new technologies are introduced. These points identify a need for a systems design technique that enables decision making amongst multiple objectives in the presence of uncertainty. Traditional design techniques deal with a single objective or a small number of objectives that are often aggregates of the overarching goals sought through the generation of a new system. Other requirements, although uncertain, are viewed as static constraints to this single or multiple objective optimization problem. With either of these formulations, enabling tradeoffs between the requirements, objectives, or combinations thereof is a slow, serial process that becomes increasingly complex as more criteria are added. This research proposal outlines a technique that attempts to address these and other idiosyncrasies associated with modern aerospace systems design. The proposed formulation first recasts systems design into a multiple criteria decision making problem. The now multiple objectives are decomposed to discover the critical characteristics of the objective space. Tradeoffs between the objectives are considered amongst these critical characteristics by comparison to a probabilistic ideal tradeoff solution. The proposed formulation represents a radical departure from traditional methods. A pitfall of this technique is in the validation of the solution: in a multi-objective sense, how can a decision maker justify a choice between non-dominated alternatives? A series of examples help the reader to observe how this technique can be applied to aerospace systems design and compare the results of this so-called Decomposition-Based Decision Making to more traditional design approaches.

Borer, Nicholas K.↗
NASA NTRS2013

A Parameter Estimation Scheme for Multiscale Kalman Smoother (MKS) Algorithm Used in Precipitation Data Fusion

A new approach is presented in this paper to effectively obtain parameter estimations for the Multiscale Kalman Smoother (MKS) algorithm. This new approach has demonstrated promising potentials in deriving better data products based on data of different spatial scales and precisions. Our new approach employs a multi-objective (MO) parameter estimation scheme (called MO scheme hereafter), rather than using the conventional maximum likelihood scheme (called ML scheme) to estimate the MKS parameters. Unlike the ML scheme, the MO scheme is not simply built on strict statistical assumptions related to prediction errors and observation errors, rather, it directly associates the fused data of multiple scales with multiple objective functions in searching best parameter estimations for MKS through optimization. In the MO scheme, objective functions are defined to facilitate consistency among the fused data at multiscales and the input data at their original scales in terms of spatial patterns and magnitudes. The new approach is evaluated through a Monte Carlo experiment and a series of comparison analyses using synthetic precipitation data. Our results show that the MKS fused precipitation performs better using the MO scheme than that using the ML scheme. Particularly, improvements are significant compared to that using the ML scheme for the fused precipitation associated with fine spatial resolutions. This is mainly due to having more criteria and constraints involved in the MO scheme than those included in the ML scheme. The weakness of the original ML scheme that blindly puts more weights onto the data associated with finer resolutions is overcome in our new approach.

multiscale↗
NASA NTRS2013

Experiments with a Parallel Multi-Objective Evolutionary Algorithm for Scheduling

Evolutionary multi-objective algorithms have great potential for scheduling in those situations where tradeoffs among competing objectives represent a key requirement. One challenge, however, is runtime performance, as a consequence of evolving not just a single schedule, but an entire population, while attempting to sample the Pareto frontier as accurately and uniformly as possible. The growing availability of multi-core processors in end user workstations, and even laptops, has raised the question of the extent to which such hardware can be used to speed up evolutionary algorithms. In this paper we report on early experiments in parallelizing a Generalized Differential Evolution (GDE) algorithm for scheduling long-range activities on NASA's Deep Space Network. Initial results show that significant speedups can be achieved, but that performance does not necessarily improve as more cores are utilized. We describe our preliminary results and some initial suggestions from parallelizing the GDE algorithm. Directions for future work are outlined.

scheduling↗
NASA NTRS2015

Vibroacoustic Tailoring of a Rod-Stiffened Composite Fuselage Panel with Multidisciplinary Considerations

An efficient multi-objective design tailoring procedure seeking to improve the vibroacoustic performance of a fuselage panel while maintaining or reducing weight is presented. The structure considered is the pultruded rod stitched efficient unitized structure, a highly integrated composite structure concept designed for a noncylindrical, next-generation flight vehicle fuselage. Modifications to a baseline design are evaluated within a six-parameter design space including spacing, flange width, and web height for both frame and stringer substructure components. The change in sound power radiation attributed to a design change is predicted using finite-element models sized and meshed for analyses in the 500 Hz, 1 kHz, and 2 kHz octave bands. Three design studies are carried out in parallel while considering a diffuse acoustic field excitation and two types of turbulent boundary-layer excitation. Kriging surrogate models are used to reduce the computational costs of resolving the vibroacoustic and weight objective Pareto fronts. The resulting Pareto optimal designs are then evaluated under a static pressurization ultimate load to assess structural strength and stability. Results suggest that choosing alternative configurations within the considered design space can reduce weight and improve vibroacoustic performance without compromising strength and stability of the structure under the static load condition considered, but the tradeoffs are significantly influenced by the spatial characteristics of the assumed excitation field.

Allen, Albert R.↗
NASA NTRS2018

UV Capabilities of the CETUS Multi-Object Spectrometer (MOS) and NUV/FUV Camera

The Cosmic Evolution Through UV Spectroscopy (CETUS) concept enables parallel observations by the UV multiobject spectrometer (MOS) and near-UV/far-UV camera which operate simultaneously but independently with their separate field of views. The near-UV MOS can target up to 100 objects at a time without confusion with nearby sources or background zodiacal light. This multiplexing will allow over 100,000 galaxies to be observed over a typical mission lifetime. The MOS includes a next-generation micro-shutter array (NGMSA), an efficient aspheric Offner-like spectrometer design with a convex grating, and nanotube light traps for suppressing unwanted wavelengths. The NUV/FUV Camera has the capability to image in a range of sub-bands from 115-400 nm at the same time the MOS is operating at 180-350 nm. The UV camera has a similar Offner-like relay, selectable filters, and two separate detectors to optimize observing in either the far-UV (115-175 nm) or the near-UV (180-400 nm) utilizing a CsI Micro-Channel Plate detector (MCP) and a CCD respectively.

The Cosmic Evolution Through UV Spectroscopy (CETU↗
DOE OSTI2026

Surrogate Neural Architecture Codesign Package (SNAC-Pack)

Neural architecture search (NAS) is a powerful approach for automating model design, but existing methods often optimize for accuracy alone or rely on proxy metrics such as bit operations (BOPs) that correlate poorly with hardware cost. This gap is particularly large for FPGA deployment, where cost is dominated by a multi-dimensional budget of lookup tables, DSPs, flip-flops, BRAM, and latency. We present the Surrogate Neural Architecture Codesign Package (SNAC-Pack), an open-source AutoML framework for hardware-aware neural architecture codesign and end-to-end FPGA deployment. SNAC-Pack runs a multi-objective global search with Optuna and NSGA-II, loading trials to a shared SQLite store that enables parallel workers across compute nodes. A hardware surrogate model outputs per-trial resource and latency estimates, avoiding the synthesis cost that would otherwise dominate the search loop. A local search stage then applies quantization-aware training (QAT) together with iterative magnitude pruning in a combined compression loop, after which the final model is synthesized to FPGA firmware via the hls4ml Python library. A YAML configuration and an optional agentic frontend let users run the pipeline on new datasets without modifying the framework. We demonstrate SNAC-Pack on jet classification at the Large Hadron Collider and superconducting qubit readout, discovering compact architectures that match or exceed strong baselines on the task metric while reducing FPGA resource utilization and, in the qubit readout case, reducing the design space exploration process from months of manual fine-tuning to hours of automated search.

Weitz, Jason [UC, San Diego]↗