SEARCH · Engineering Papers

Results for “constraint satisfaction”

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 109 records · Page 6

All sources NASA NTRS DOE OSTI

NASA NTRS1976

A triangular element based on generalized potential energy concepts

Stiffness equations are formulated for a doubly-curved triangular thin shell finite element. The strain energy component of the potential energy is first expressed in terms of displacements and displacement gradients with the aid of consistent deep shell strain-displacement equations. The element in-plane and normal displacement fields are approximated by complete cubic polynomials. These functions do not satisfy the interelement displacement admissibility conditions. Satisfaction is forced by the imposition of constraint conditions on the interelement boundaries; the constraints represent the modification of the potential energy. Some numerical results for a pinched cylinder, a cylindrical sphere, and a pinched sphere are examined.

Thomas, G. R.↗

NASA NTRS1991

Method and apparatus for configuration control of redundant robots

A method and apparatus to control a robot or manipulator configuration over the entire motion based on augmentation of the manipulator forward kinematics is disclosed. A set of kinematic functions is defined in Cartesian or joint space to reflect the desirable configuration that will be achieved in addition to the specified end-effector motion. The user-defined kinematic functions and the end-effector Cartesian coordinates are combined to form a set of task-related configuration variables as generalized coordinates for the manipulator. A task-based adaptive scheme is then utilized to directly control the configuration variables so as to achieve tracking of some desired reference trajectories throughout the robot motion. This accomplishes the basic task of desired end-effector motion, while utilizing the redundancy to achieve any additional task through the desired time variation of the kinematic functions. The present invention can also be used for optimization of any kinematic objective function, or for satisfaction of a set of kinematic inequality constraints, as in an obstacle avoidance problem. In contrast to pseudoinverse-based methods, the configuration control scheme ensures cyclic motion of the manipulator, which is an essential requirement for repetitive operations. The control law is simple and computationally very fast, and does not require either the complex manipulator dynamic model or the complicated inverse kinematic transformation. The configuration control scheme can alternatively be implemented in joint space.

Seraji, Homayoun↗

NASA NTRS2010

An Optimizing Space Data-Communications Scheduling Method and Algorithm with Interference Mitigation, Generalized for a Broad Class of Optimization Problems

NASA's space data-communications infrastructure, the Space Network and the Ground Network, provide scheduled (as well as some limited types of unscheduled) data-communications services to user spacecraft via orbiting relay satellites and ground stations. An implementation of the methods and algorithms disclosed herein will be a system that produces globally optimized schedules with not only optimized service delivery by the space data-communications infrastructure but also optimized satisfaction of all user requirements and prescribed constraints, including radio frequency interference (RFI) constraints. Evolutionary search, a class of probabilistic strategies for searching large solution spaces, constitutes the essential technology in this disclosure. Also disclosed are methods and algorithms for optimizing the execution efficiency of the schedule-generation algorithm itself. The scheduling methods and algorithms as presented are adaptable to accommodate the complexity of scheduling the civilian and/or military data-communications infrastructure. Finally, the problem itself, and the methods and algorithms, are generalized and specified formally, with applicability to a very broad class of combinatorial optimization problems.

Rash, James L.↗

NASA NTRS2014

An Optimizing Space Data-Communications Scheduling Method and Algorithm with Interference Mitigation, Generalized for a Broad Class of Optimization Problems

NASA's space data-communications infrastructure-the Space Network and the Ground Network-provide scheduled (as well as some limited types of unscheduled) data-communications services to user spacecraft. The Space Network operates several orbiting geostationary platforms (the Tracking and Data Relay Satellite System (TDRSS)), each with its own servicedelivery antennas onboard. The Ground Network operates service-delivery antennas at ground stations located around the world. Together, these networks enable data transfer between user spacecraft and their mission control centers on Earth. Scheduling data-communications events for spacecraft that use the NASA communications infrastructure-the relay satellites and the ground stations-can be accomplished today with software having an operational heritage dating from the 1980s or earlier. An implementation of the scheduling methods and algorithms disclosed and formally specified herein will produce globally optimized schedules with not only optimized service delivery by the space data-communications infrastructure but also optimized satisfaction of all user requirements and prescribed constraints, including radio frequency interference (RFI) constraints. Evolutionary algorithms, a class of probabilistic strategies for searching large solution spaces, is the essential technology invoked and exploited in this disclosure. Also disclosed are secondary methods and algorithms for optimizing the execution efficiency of the schedule-generation algorithms themselves. The scheduling methods and algorithms as presented are adaptable to accommodate the complexity of scheduling the civilian and/or military data-communications infrastructure within the expected range of future users and space- or ground-based service-delivery assets. Finally, the problem itself, and the methods and algorithms, are generalized and specified formally. The generalized methods and algorithms are applicable to a very broad class of combinatorial-optimization problems that encompasses, among many others, the problem of generating optimal space-data communications schedules.

ground stations↗

NASA NTRS1974

Space tug thermal control equipment thermal requirements, characteristics, and constraints catalogue: Users guide

This manual details the input instructions to the data bank, and explanation of the program and its output. The data bank was developed in satisfaction of two of the study tasks, the equipment thermal requirement catalog and the equipment characteristics and constraints catalog. The data bank contains 109 components within space tug avionics system. Other systems were not included in the data bank due to the available information, however, with some program modification, other systems could be incorporated into the data bank program. The data bank was developed and checked out and is compatible with the Univac 1108, and the CDC 6500 operating systems. The data contained in the data bank is general in content with emphasis on the component thermal design. The data is applicable to any spacecraft program where the components contained in the data bank can be applied in satisfaction of the system and subsystem requirements.

Ward, T. L.↗

NASA NTRS1989

SSME component assembly and life management expert system

The space shuttle utilizes several rocket engine systems, all of which must function with a high degree of reliability for successful mission completion. The space shuttle main engine (SSME) is by far the most complex of the rocket engine systems and is designed to be reusable. The reusability of spacecraft systems introduces many problems related to testing, reliability, and logistics. Components must be assembled from parts inventories in a manner which will most effectively utilize the available parts. Assembly must be scheduled to efficiently utilize available assembly benches while still maintaining flight schedules. Assembled components must be assigned to as many contiguous flights as possible, to minimize component changes. Each component must undergo a rigorous testing program prior to flight. In addition, testing and assembly of flight engines and components must be done in conjunction with the assembly and testing of developmental engines and components. The development, testing, manufacture, and flight assignments of the engine fleet involves the satisfaction of many logistical and operational requirements, subject to many constraints. The purpose of the SSME Component Assembly and Life Management Expert System (CALMES) is to assist the engine assembly and scheduling process, and to insure that these activities utilize available resources as efficiently as possible.

Ali, M.↗

DOE OSTI2020

Demand Response in Bangalore: Implications for Electricity System Operations

Recent Greening the Grid studies for India highlight the benefits of flexible resources for integrating variable renewable energy onto India’s electricity system. India’s ambitious renewable energy targets, which are particularly focused on renewable resource states such as Karnataka, will face fewer challenges when combined with new planning and operational strategies and technologies. This report explores one such strategy - demand response - by which the system operator shifts load throughout a day to minimize system wide production costs. To explore this strategy, we added demand response resources to Karnataka’s electricity system in a production cost model of India, using load shifting potential analyzed by Lawrence Berkeley National Labs. We then investigated the impacts of increasing demand response capacity under several renewable resource scenarios. Our results show the addition of demand response enables fuel shifting from high-marginal-cost and emissions-intensive subcritical coal and diesel generation to zero-marginal-cost and emissions-free renewable generation. Accordingly, the value that demand response provides to the system increases as the renewable penetration increases. In addition to reducing production costs and emissions, demand response reduces the time that thermal generators spend at their minimum output levels, which typically represents a less efficient and costlier operational state. Agricultural load shifting provides greater value to the system than residential, commercial, or industrial loads. Agricultural demand response is more flexible than other sectors because it is not exposed to subdaily operational constraints and it can operate for more hours per day without impacting customer satisfaction. Further, the first increment of demand response that is added to a system provides the greatest value; further additions provide additional benefits but have a decreasing impact. The insights we discuss could be leveraged by system planners and operators in other jurisdictions, particularly those facing significant renewable energy penetrations, to develop their own demand response programs.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

DOE OSTI2023

Challenges in Demonstrating Safety Criteria Satisfaction for External Events under a Risk-Informed Performance-Based Framework

The NRC is currently developing 10 CFR Part 53 that would establish a technology-inclusive regulatory framework for use by applicants for new commercial advanced nuclear reactors. The new draft rule language brings new explicit regulatory requirements of the quantitative health objectives (QHOs) as a constraint on plant risk and safety criteria for the plant design, including external hazards. Historically, light water reactors (LWRs) have demonstrated satisfaction of the QHOs through the use of surrogates in the form of CDF/LERF. However, these risk surrogates are not broadly applicable for all advanced reactor types, and for advanced reactors where external events are likely to be the dominant contributor to plant risk, a direct calculation of the QHOs in terms of offsite consequence is likely necessary. While the detailed analysis of low frequency events provides insights that can help justify alternative treatments to past conservatisms, the findings are dependent on the quality and confidence associated with the analyses. The assessment of external hazards presents a unique challenge, as their potential frequency of occurrence, especially of largemagnitude events, is inherently uncertain given the long return periods in question. This paper evaluates the QHOs and their potential role as safety criteria in evaluating external event risk as it applies to advanced reactors to aid in the development of consistent and appropriate analysis methodologies.

Chen, Ben↗

DOE OSTI2024

Optimizing the location and configuration of disaster resilience hubs under transportation and electric power network failures

Natural disasters often result in failures of transportation network components and blackouts that imperil the wellbeing of vulnerable populations. In response to these events, resilience hubs have been proposed as a pre-disaster planning strategy to improve access to critical services. This paper introduces an optimization-based approach to locate and configure electric power-generating resilience hubs considering the possibility of failures in transportation and electric power systems. The model's objective is to identify hub locations and configurations that maximize transportation accessibility to the hubs and maximize the satisfaction of basic energy needs through hub-generated electric power. Besides a budget constraint, the model accounts for limits on the levels of hub energy generation vis-à-vis community energy demands, and on the transportation network distance of communities to hubs. Three heuristics are presented for the proposed planning problem. The first heuristic is a genetic algorithm (GA) with problem-specific solution generation procedures. The other two heuristics implement greedy search techniques. Numerical experiments were conducted, using data from rural Puerto Rico, to illustrate the application of the proposed model and heuristics, and examine their performance. In the numerical experiments, the GA heuristic found better solutions than the greedy heuristics. Additionally, design solutions consisting of spatially dispersed hubs with low energy generation capacity were better than solutions with spatially concentrated high-capacity hubs. Lastly, across a wide range of hub demand scenarios, only a small number of candidate hub locations consistently ranked among the best locations for establishing a hub.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

NASA NTRS1998

A Discussion of Issues in Integrity Constraint Monitoring

In the development of large-scale software systems, analysts, designers, and programmers identify properties of data objects in the system. The ability to check those assertions during runtime is desirable as a means of verifying the integrity of the program. Typically, programmers ensure the satisfaction of such properties through the use of some form of manually embedded assertion check. The disadvantage to this approach is that these assertions become entangled within the program code. The goal of the research is to develop an integrity constraint monitoring mechanism whereby a repository of software system properties (called integrity constraints) are automatically inserted into the program by the mechanism to check for incorrect program behaviors. Such a mechanism would overcome many of the deficiencies of manually embedded assertion checks. This paper gives an overview of the preliminary work performed toward this goal. The manual instrumentation of constraint checking on a series of test programs is discussed, This review then is used as the basis for a discussion of issues to be considered in developing an automated integrity constraint monitor.

Fernandez, Francisco G.↗

NASA NTRS1993

Scheduling the future NASA Space Network: Experiences with a flexible scheduling prototype

NASA's Space Network (SN) provides telecommunications and tracking services to low earth orbiting spacecraft. One proposal for improving resource allocation and automating conflict resolution for the SN is the concept of flexible scheduling. In this concept, each Payload Operations Control Center (POCC) will possess a Space Network User POCC Interface (SNUPI) to support the development and management of flexible requests. Flexible requests express the flexibility, constraints, and repetitious nature of the user's communications requirements. Flexible scheduling is expected to improve SN resource utilization and user satisfaction, as well as reduce the effort to produce and maintain a schedule. A prototype testbed has been developed to better understand flexible scheduling as it applies to the SN. This testbed consists of a SNUPI workstation, an SN scheduler, and a flexible request language that conveys information between the two systems. All three are being evaluated by operations personnel. Benchmark testing is being conducted on the scheduler to quantify the productivity improvements achieved with flexible requests.

Happell, Nadine↗

DOE OSTI2022

Performance Analysis of Speculative Parallel Adaptive Local Timestepping for Conservation Laws

Stable simulation of conservation laws, such as those used to model fluid dynamics and plasma physics applications, requires the satisfaction of the so-called Courant-Friedrichs-Lewy condition. By allowing regions of the mesh to advance with different timesteps that locally satisfy this stability constraint, significant work reduction can be attained when compared to a time integration scheme using a single timestep size. However, parallelizing this algorithm presents considerable difficulty. Since the stability condition depends on the state of the system, dependencies become dynamic and potentially non-local. In this article, we present an adaptive local timestepping algorithm using an optimistic (Timewarp-based) parallel discrete event simulation. We introduce waiting heuristics to limit misspeculation and a semi-static load balancing scheme to eliminate load imbalance as parts of the mesh require finer or coarser timesteps. Last, we outline an interface for separating the physics of the specific conservation law from the temporal integration allowing for productive adoption of our proposed algorithm. We present a misspeculation study for three conservation laws, demonstrating both the productivity of the local timestepping API, for which 74% of the lines of code are reused across different conservation laws, and the robustness of the waiting heuristics—at most 1.5% of element updates are rolled back. Our performance studies demonstrate up to a 2.8× speedup versus a baseline unoptimized local timestepping approach, a 4x improvement in per-node throughput compared to an MPI parallelization of synchronous timestepping, and scalability up to 3,072 cores on NERSC’s Cori Haswell partition.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS1974

Relative desirability of leisure activities and work parameters in a simulation of isolated work stations

The kinds of activities that are attractive to man in long duration isolation are delineated considering meaningful work as major activity and a choice of leisure/living provisions. The dependent variables are the relative distribution between various work, leisure, and living activities where external constraints on the subject's freedom of choice are minimized. Results indicate that an average of at least five hours per day of significant meaningful work is required for satisfactory enjoyment of the situation; most other parameters of the situation have less effects on overall performance and satisfaction

Sullins, W. R., Jr.↗

NASA NTRS2013

Simple Sensitivity Analysis for Orion GNC

The performance of Orion flight software, especially its GNC software, is being analyzed by running Monte Carlo simulations of Orion spacecraft flights. The simulated performance is analyzed for conformance with flight requirements, expressed as performance constraints. Flight requirements include guidance (e.g. touchdown distance from target) and control (e.g., control saturation) as well as performance (e.g., heat load constraints). The Monte Carlo simulations disperse hundreds of simulation input variables, for everything from mass properties to date of launch.We describe in this paper a sensitivity analysis tool (Critical Factors Tool or CFT) developed to find the input variables or pairs of variables which by themselves significantly influence satisfaction of requirements or significantly affect key performance metrics (e.g., touchdown distance from target). Knowing these factors can inform robustness analysis, can inform where engineering resources are most needed, and could even affect operations. The contributions of this paper include the introduction of novel sensitivity measures, such as estimating success probability, and a technique for determining whether pairs of factors are interacting dependently or independently. The tool found that input variables such as moments, mass, thrust dispersions, and date of launch were found to be significant factors for success of various requirements. Examples are shown in this paper as well as a summary and physics discussion of EFT-1 driving factors that the tool found.

Monte Carlo Simulation↗

NASA NTRS2013

Simple Sensitivity Analysis for Orion Guidance Navigation and Control

The performance of Orion flight software, especially its GNC software, is being analyzed by running Monte Carlo simulations of Orion spacecraft flights. The simulated performance is analyzed for conformance with flight requirements, expressed as performance constraints. Flight requirements include guidance (e.g. touchdown distance from target) and control (e.g., control saturation) as well as performance (e.g., heat load constraints). The Monte Carlo simulations disperse hundreds of simulation input variables, for everything from mass properties to date of launch. We describe in this paper a sensitivity analysis tool ("Critical Factors Tool" or CFT) developed to find the input variables or pairs of variables which by themselves significantly influence satisfaction of requirements or significantly affect key performance metrics (e.g., touchdown distance from target). Knowing these factors can inform robustness analysis, can inform where engineering resources are most needed, and could even affect operations. The contributions of this paper include the introduction of novel sensitivity measures, such as estimating success probability, and a technique for determining whether pairs of factors are interacting dependently or independently. The tool found that input variables such as moments, mass, thrust dispersions, and date of launch were found to be significant factors for success of various requirements. Examples are shown in this paper as well as a summary and physics discussion of EFT-1 driving factors that the tool found.

Pressburger, Tom↗

NASA NTRS1994

The OFP-6M transport jet

This report presents a preliminary design of a commercial jet transport that meets the criteria of the Request For Proposal presented by the American Institute of Aeronautics and Astronauts (AIAA). The proposal requires an innovative design of a low cost domestic commercial transport that will reduce operating costs for airline companies while still meeting present and future requirements of the Federal Aviation Regulations for this type of aircraft. Specifications for the design include a mixed class, 153 passenger aircraft, traveling a range of 3000 nm. The intent of the project is to identify factors that reduce cost and to design within the limits of these constraints. The project includes techniques or options that incorporate new technologies but do not override practicality, alternative design approaches, and a comparison between the new design and current aircraft in its class. The OFP-6M is an alternative design approach to the conventional commercial transport jet and is geared towards customer satisfaction through efficiency and reliability. The goals of the OFP-6M transport design are to provide original, sensible, and practical solutions by combining essential preliminary design factors with growing technology. The design focus of the OFP-6M reduces costs by simplifying systems where significant weight or maintenance savings can be achieved, and by integrating advanced technology for improved performance. Key aspects of the OFP-6M design are efficient use of materials like composites, and efficient advanced ducted high bypass turbofan engines. The high bypass engines lower fuel consumption and aid in reducing costs and meeting future noise emission restrictions. Composites are used for most structural components, including flooring and wing box. Although composites are an emerging technology and presently, a high maintenance material, they can be cost effective and an alternative to aluminum structures when correct manufacturing and design strategies are applied. Since, composites are lighter and require less manufacturing of complex parts, they can significantly reduce structural weight. Because of the large 17 ft. diameter, sophisticated aerodynamic considerations were implemented to significantly lower the drag. Supercritical airfoils were chosen with simple control surface design which allows for less maintenance and manufacturing costs. The interior configuration accommodates either all passenger, dual and single class flights or complete cargo. Also, a relaxed conventional stability is integrated with a stability augmentation system. As a result of these design implementations, the OFP-6M bottom line direct operating costs, compare favorably with the Boeing 737 and 757, at 3.49 cents per available seat mile and costs are expected to reduce when improved manufacturing and maintenance methods are implemented.

Alexander, Kelly↗

DOE OSTI2022

Hierarchical Model-Free Transactional Control of Building Loads to Support Grid Services

A transition from generation on demand to consumption on demand is one of the solutions to overcome the many limitations associated with the higher penetration of renewable energy sources. Such a transition, however, requires a considerable amount of load flexibility in the demand side. Demand response (DR) programs can reveal and utilize this demand flexibility by enabling the participation of a large number of grid-interactive efficient buildings (GEB). Existing approaches on DR require significant modelling or training efforts, are computationally expensive, and do not guarantee the satisfaction of end users. To address the aforementioned limitations, this software code considers a scalable hierarchical model-free transactional control approach that incorporates elements of virtual battery, game theory, and model-free control (MFC) mechanisms. The developed approach separates the control mechanism into upper and lower levels. The MFC modulates the flexible GEB in the lower level with guaranteed thermal comfort of end users in response to the optimal pricing and power signals determined in the upper layer using a Stackelberg game integrated with aggregate virtual battery constraints. Additionally, the usage of MFC necessitates less burdensome computational and communication requirements, thus, it is easily deployable even on small, embedded devices. This software code enables the use of residential and small-size commercial buildings to offer a potentially substantial source of ancillary grid services that are currently underutilized. A hierarchical, model-free transactive building control provides a smooth interface between the grid service requests of utilities and the reliable control required by participating buildings. Model-free control, which supports distributed control architecture, will be a more scalable solution that can be deployed in neighborhood-size systems as well as individual buildings. The proposed approach contributes to the body of knowledge on two main aspects. First, it couples the MFC with the game-theoretic control and proposes a scalable model-free transactive control approach. MFC does not require any modeling effort or model training for the various building loads. This is very beneficial since deriving an accurate model for every single unit participating in DR programs and obtaining all the parameters about the units (e.g., thermal coefficients, standby losses) are infeasible. Also, MFC is computationally efficient, easily deployable even on small, embedded devices, and can be implemented in real time. Second, it integrates the concept of virtual battery into DR via the Stackelberg game. The concept of virtual battery enables efficient coordination and aggregation of a large number of flexible GEB with guaranteed thermal comfort of end users.

Olama, Mohammed [Oak Ridge National Lab. (ORNL), O↗

DOE OSTI2025

N = 8 Supergravity from Positivity

The duality between color and kinematics brings many simplifications to the construction of scattering amplitudes. Here, we show that satisfaction of the tree-level Bern-Carrasco-Johansson relations can dramatically simplify loop computations even when the loop-level relations are not explicitly satisfied. We introduce an agglomerative algorithm, color-dual cut tiling, that builds the entire integrand from the simplest on-shell conditions applied to a seed of off-shell integrand information. Specifically, we demonstrate that for two-to-two scattering at three loops in the maximally supersymmetric gauge theory there is sufficient information contained in planar cuts—completely determined by positivity constraints—to generate all of the nonplanar sector. We further make use of the generalized double copy to generate a representation of maximally supersymmetric gravity as a functional of the planar SYM input. We close with comments on generalizations and possible applications of the approach. Published by the American Physical Society 2025

Carrasco, John Joseph M. (ORCID:0000000244998488)↗