Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “dynamic scheduling”

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.

At least 379 records · Page 21

Rising Above the Cloud - Toward High-Rate Delay-Tolerant Networking in Low-Earth Orbit

The High Data Rate Architecture (HiDRA) project is implementing a High-rate Delay Tolerant Networking (HDTN) capability that can support Low Earth Orbit (LEO) applications and environments. The present state of the effort, future work, and other elements of the work to date are described in this paper. This implementation is intended to support applications that run at 1+ Gbps, per the requirements of modern optical and high-frequency RF links. Uniquely, this implementation is also tuned to support relay and data trunking applications, which might require support for large numbers of small bundles per second. The design for this platform is based entirely on commercial-off-the-shelf (COTS) components, and possesses buffering capabilities in the 5 TB range. This document takes results from previous individual tests and integrates them to demonstrate results in the presence of a coherent use-case: consider a network aboard the ISS which intends to utilize an upcoming optical communications capability. For this use-case, orbital analysis software is used to analyze orbital dynamics, from which a list of access times are generated that might take in to account weather, schedule competition, etc. A variant of Contact Graph Routing (CGR) is applied to these windows to determine an optimal schedule. This schedule is then loaded into the HDTN prototype and, in conjunction with various measurement tools, a complete end-to-end analysis of HDTN's performance is conducted. Various bottlenecks (including storage) are identified: these bottlenecks are expected to help us focus our future work on the elements of the system that are most likely to present issues moving forward. Finally, we discuss possible paths for evolution beyond the present rates supported by the system, including (but not limited to) hardware acceleration.

Hylton, Alan↗

The APT/ERE planning and scheduling manifesto

The Entropy Reduction Engine, ERE project, is focusing on the construction of integrated planning and scheduling systems. Specifically, the project is studying the problem of integrating planning and scheduling in the context of the closed loop plan use. The results of this research are particularly relevant when there is some element of dynamism in the environment, and thus some chance that a previously formed plan will fail. After a preliminary study of the APT management and control problem, it was felt that it presents an excellent opportunity to show some of the ERE Project's technical results. Of course, the alignment between technology and problem is not perfect, so planning and scheduling for APTs presents some new and difficult challenges as well.

Drummond, Mark↗

Deep RL for Fast Long-Horizon Operations Scheduling on NASA's Carruthers Geocorona Observatory Mission

Spacecraft operations scheduling is a highly constrained, long-horizon combinatorial optimization problem that traditionally relies on heuristics, constraint programming, or manual planning. We present a scalable deep reinforcement learning framework developed and deployed for NASA’s Carruthers Geocorona Observatory mission. Our framework introduces a macro-action abstraction known as activity blocks coupled with dynamic action-masking to navigate the intractably large search space and strictly enforce complex power, thermal, and instrument constraints. The resulting architecture generates globally feasible schedules with overwhelming probability, establishes operational trust, and executes a full training cycle in under six hours, circumventing the need for policy robustness by enabling rapid, on-demand retraining. Further, resulting schedules outperform baseline heuristics in scheduled science quality. The deep reinforcement learning framework was deployed as the default operational scheduler for the Carruthers Geocorona Observatory mission from the outset of the mission, demonstrating that deep reinforcement learning can be trusted for real spacecraft operations under complex, evolving constraints.

Geocorona↗

Sustainable hydrogen manufacturing via renewable-integrated intensified process for refueling stations

The widescale consumer adoption of hydrogen fuel cell electric vehicles (HFCEVs) is currently hindered by the high cost of small-scale hydrogen generation and the lack of extensive hydrogen refueling infrastructure. Natural gas-based hydrogen is cheaper when produced in large volumes but is also associated with high CO 2 emissions. To counter these challenges, we propose a hybrid approach where both natural gas and renewables are integrated in a synergistic manner using a dynamic process intensification technology that can be deployed on-site for meeting local demands of refueling stations. The technology is based on sorption enhanced steam methane reforming (SE-SMR) that utilizes a combination of reaction with in-situ CO 2 adsorption for enhancing process modularity, productivity and efficiency thereby outperforming conventional SMR at small scale. We develop a mixed integer linear programming (MILP)-based optimization framework for simultaneous design and scheduling of the SE-SMR process. The simultaneous optimization provides a synergistic combination whereby the renewables allow sustainable hydrogen manufacturing and the dynamic SE-SMR allows optimal use of the intermittency of the renewables. The U.S. nationwide analysis indicates that for futuristic renewable prices and a hydrogen production capacity of 2 ton/day, hydrogen can be produced at 50% less cost compared to the current cost of small-scale hydrogen generation. Finally, the city-wise analysis with varying hydrogen demand shows that even with just 5% HFCEV market penetration level, hydrogen production cost less than $3/kg can be obtained at small scales across the United States with even cheaper hydrogen for large cities.

08 HYDROGEN↗

NASA Handbook for Spacecraft Structural Dynamics Testing

Recent advances in the area of structural dynamics and vibrations, in both methodology and capability, have the potential to make spacecraft system testing more effective from technical, cost, schedule, and hardware safety points of view. However, application of these advanced test methods varies widely among the NASA Centers and their contractors. Identification and refinement of the best of these test methodologies and implementation approaches has been an objective of efforts by the Jet Propulsion Laboratory on behalf of the NASA Office of the Chief Engineer. But to develop the most appropriate overall test program for a flight project from the selection of advanced methodologies, as well as conventional test methods, spacecraft project managers and their technical staffs will need overall guidance and technical rationale. Thus, the Chief Engineer's Office has recently tasked JPL to prepare a NASA Handbook for Spacecraft Structural Dynamics Testing. An outline of the proposed handbook, with a synopsis of each section, has been developed and is presented herein. Comments on the proposed handbook are solicited from the spacecraft structural dynamics testing community.

Kern, Dennis L.↗

NASA Handbook for Spacecraft Structural Dynamics Testing

Recent advances in the area of structural dynamics and vibrations, in both methodology and capability, have the potential to make spacecraft system testing more effective from technical, cost, schedule, and hardware safety points of view. However, application of these advanced test methods varies widely among the NASA Centers and their contractors. Identification and refinement of the best of these test methodologies and implementation approaches has been an objective of efforts by the Jet Propulsion Laboratory on behalf of the NASA Office of the Chief Engineer. But to develop the most appropriate overall test program for a flight project from the selection of advanced methodologies, as well as conventional test methods, spacecraft project managers and their technical staffs will need overall guidance and technical rationale. Thus, the Chief Engineer's Office has recently tasked JPL to prepare a NASA Handbook for Spacecraft Structural Dynamics Testing. An outline of the proposed handbook, with a synopsis of each section, has been developed and is presented herein. Comments on the proposed handbook is solicited from the spacecraft structural dynamics testing community.

vibrations↗

A Multifunctional Bistable Ultrathin Composite Boom for In-Space Monitoring of Deployment Dynamics

A novel concept of a multifunctional deployable ultrathin composite boom with flexible electronics and circuits integrated in a highly compact configuration, which can monitor its deployment dynamics in space, is presented in this paper. This concept is particularly suitable for CubeSats with extremely limited payload volume. The multifunctional deployable boom will be flight hardware installed in a 3U CubeSat that is scheduled to be launched to the International Space Station (ISS) in 2023 as an in-space technology demonstration. The multifunctional boom consists of a bistable self-deployable ultrathin composite boom, flexible electronics and circuitry for dynamics monitoring, and embedded flexible thin wires for power delivery and data transmission. The design, materials, and fabrication methods for the multifunctional boom are presented. Tests in simulated space environments showed the survivability and stability of the flexible electronics within a temperature range of 7 °C to 50 °C and under a high vacuum level of approximately 1 × 10−6 Torr. Ground-based vibration and deployment tests demonstrated the overall design of the multifunctional boom, data acquisition system, and deployment mechanism. Analyses of the data obtained from the integrated flexible electronics successfully captured the deployment dynamics and identified the natural frequencies of the boom in the range of 0–100 Hz. These results demonstrate that the concept is a promising approach to future multifunctional ultrathin deployable space structures.

Yao Yao↗

A Multifunctional Bistable Ultrathin Composite Boom for In-Space Monitoring of Deployment Dynamics

A novel concept of a multifunctional deployable ultrathin composite boom with flexible electronics and circuits integrated in a highly compact configuration, which can monitor its deployment dynamics in space, is presented in this paper. This concept is particularly suitable for CubeSats with extremely limited payload volume. The multifunctional deployable boom will be flight hardware installed in a 3U CubeSat that is scheduled to be launched to the International Space Station (ISS) in 2023 as an in-space technology demonstration. The multifunctional boom consists of a bistable self-deployable ultrathin composite boom, flexible electronics and circuitry for dynamics monitoring, and embedded flexible thin wires for power delivery and data transmission. The design, materials, and fabrication methods for the multifunctional boom are presented. Tests in simulated space environments showed the survivability and stability of the flexible electronics within a temperature range of 7 °C to 50 °C and under a high vacuum level of approximately 1 × 10−6 Torr. Ground-based vibration and deployment tests demonstrated the overall design of the multifunctional boom, data acquisition system, and deployment mechanism. Analyses of the data obtained from the integrated flexible electronics successfully captured the deployment dynamics and identified the natural frequencies of the boom in the range of 0–100 Hz. These results demonstrate that the concept is a promising approach to future multifunctional ultrathin deployable space structures.

Yao Yao↗

Electrodynamic Shaker Capability Estimation Through Experimental Dynamic Substructuring [Thesis]

Electrodynamic shaker systems are an essential tool in shock and vibration testing of dynamic environments. However, the specific performance capability of these systems is difficult to characterize. The dynamics of the shaker itself, the device under test and the specific test configuration used all couple to create a dynamic response unique to each test. Poorly predicted limitations in shaker capability affect the ability to achieve test specifications, delay testing schedules, and create difficulties for choosing test equipment. To predict shaker capability for a specific test configuration prior to setup, a lumped parameter model of the shaker system and a modal model of a device under test was developed. These models were then analytically coupled using LaGrange multiplier frequency based substructuring to estimate their coupled frequency response functions. The coupled frequency response functions were used to predict electrical inputs required to meet a given test specification. These input requirements were finally compared to a validation test using the specification and setup. Input requirements estimated using the substructuring estimated frequency response functions showed significant error. However, results using an ideal frequency response function showed very little error. These results indicate that with a better method of experimental dynamic substructuring employed it would be possible to accurately predict shaker capability for a given test configuration prior to setup.

42 ENGINEERING↗

A distributed computing approach to mission operations support

Computing mission operation support includes orbit determination, attitude processing, maneuver computation, resource scheduling, etc. The large-scale third-generation distributed computer network discussed is capable of fulfilling these dynamic requirements. It is shown that distribution of resources and control leads to increased reliability, and exhibits potential for incremental growth. Through functional specialization, a distributed system may be tuned to very specific operational requirements. Fundamental to the approach is the notion of process-to-process communication, which is effected through a high-bandwidth communications network. Both resource-sharing and load-sharing may be realized in the system.

Larsen, R. L.↗

The upper atmosphere research satellite

The NASA Upper Atmosphere Research Satellite (UARS), whose launch is scheduled for 1991, will compile the most extensive data base to date on the coupled chemistry, energetics, and dynamics of the upper atmosphere, thereby directly addressing questions as to the extent of ozone depletion as a result of stratospheric photodissociation of molecules by solar UV radiation. The research efforts undertaken will give attention to the poorly-understood 15-100 km altiture region. Nominal mission lifetime will be 18 months, due to the projected lifetime of the cryogen employed by the Cryogenic Limb-Scanning Atmospheric Emission Spectrometer.

Mcneal, Robert J.↗

Concurrent and vectorized mixed time, explicit nonlinear structural dynamics algorithms

A nonlinear structural dynamics program with an element library that exploits parallel processing is described. The aim is to exploit scheduling-allocation so that parallel processing and vectorization can effectively be treated in a general purpose program with explicit time integration and different time steps in different parts of the mesh. The program uses an element group scheme, which, as a by-product, also provides an automatic scheme for assigning different time steps to different parts of the mesh. The program has been tested on the Alliant FX/8; it shows a fivefold improvement in speed over compiler optimization.

Belytschko, Ted↗

Transonic Free-To-Roll Analysis of the F/A-18E and F-35 Configurations

The free-to-roll technique is used as a tool for predicting areas of uncommanded lateral motions. Recently, the NASA/Navy/Air Force Abrupt Wing Stall Program extended the use of this technique to the transonic speed regime. Using this technique, this paper evaluates various wing configurations on the pre-production F/A-18E aircraft and the Joint Strike Fighter (F-35) aircraft. The configurations investigated include leading and trailing edge flap deflections, fences, leading edge flap gap seals, and vortex generators. These tests were conducted in the NASA Langley 16-Foot Transonic Tunnel. The analysis used a modification of a figure-of-merit developed during the Abrupt Wing Stall Program to discern configuration effects. The results showed how the figure-of-merit can be used to schedule wing flap deflections to avoid areas of uncommanded lateral motion. The analysis also used both static and dynamic wind tunnel data to provide insight into the uncommanded lateral behavior. The dynamic data was extracted from the time history data using parameter identification techniques. In general, modifications to the pre-production F/A-18E resulted in shifts in angle-of-attack where uncommanded lateral activity occurred. Sealing the gap between the inboard and outboard leading-edge flaps on the Navy version of the F-35 eliminated uncommanded lateral activity or delayed the activity to a higher angle-of-attack.

Owens, D. Bruce↗

The Design of a High-Q, MACH-5 Nozzle for the Langley 8-Foot HTT

A new nozzle has ben designed for the NASA Langley Research Center 8-Foot High Temperature Tunnel. The new nozzle was designed with a Mach-5 exit flow at a Mach-5 flight-enthalpy test condition and has a smaller throat area than the existing Mach-5 nozzle which significantly increases the range of dynamic pressures that can be achieved in the facility. The nozzle was designed using the NASA Langley IMOCND computer program which solves the potential equation using the classical method of characteristics. Several axisymmetric nozzle contours were generated and evaluated using viscous computational fluid dynamics. A number of items were considered in the evaluation, including flow uniformity, thermal and structural design, manufacturing schedule and cost. Once the final contour was selected, studies were done to determine the effects of manufacturing irregularities (steps and cavities at joints). These studies were done to develop manufacturing specifications and assembly tolerances.

Gaffey, Richard L., Jr.↗

Maximizing Dust Devil Follow-up Observations on Mars Using Cubesats and On-board Scheduling

Several million dust devil events occur on Mars every day. These events last, on average, about 30 minutes and range in size from meters to hundreds of meters in diameter. Designing low-cost missions that will improve our knowledge of dust devil formation and evolution, and their connection to atmospheric dynamics and the dust cycle, is fundamental to informing future crewed Mars lander missions about surface conditions. In this paper we present a mission for a constellation of low orbiting Mars cubesats, each carrying imagers with agile pointing capabilities. The goal is to maximize the number of dust devil follow-up observations through real-time, on-board scheduling. We study scenarios where cubesats are equipped with a 2.5 degree boresight angle camera that accommodates five slew positions (including nadir). We assume a concept of operations where the cubesats autonomously survey the surface of Mars and can autonomously detect dust devils from their surface imagery. When a dust devil is detected, the constellation is autonomously re-tasked through an on-board distributed scheduler to capture as many follow-on images of the event as possible, so as to study its evolution. The cubesat orbits are propagated assuming two-body dynamics and the ground tracks and camera field of view are computed assuming a spherical Mars. Realistic inter-agent communication link opportunities are computed and included in our optimization, which allow for real-time event detection information to be shared within the constellation. We compare against a powerful ``omniscient'' mission which has a priori knowledge of all dust devil activity to show the gap between predicted performance and the best possible outcome. In particular, we show that the communications are especially important for acquiring follow-up observations, and that a realistic distributed scheduling mechanism is sufficient to capture nearly all dust devil observations that are possible for a given orbit configuration.

Hook, Joshua Vander↗

Scheduling with partial orders and a causal model

In an ongoing project at Honeywell SRC, we are constructing a prototype scheduling system for a NASA domain using the 'Time Map Manager' (TMM). The TMM representations are flexible enough to permit the representation of precedence constraints, metric constraints between activities, and constraints relative to a variety of references (e.g., Mission Elapsed Time vs. Mission Day). The TMM also supports a simple form of causal reasoning (projection), dynamic database updates, and monitoring specified database properties as changes occur over time. The greatest apparent advantage to using the TMM is the flexibility added to the scheduling process: schedules are constructed by a process of 'iterative refinement,' in which scheduling decisions correspond to constraining an activity either with respect to another activity or with respect to one time line. The schedule becomes more detailed as activities and constraints are added. Undoing a scheduling decision means removing a constraint, not removing an activity from a specified place on the time line. For example, we can move an activity around on the time line by deleting constraints and adding new ones.

Boddy, Mark↗

Multi-tool optimization for computer controlled optical surfacing

With the rapid development of precision technologies, the demand of high-precision optical surfaces has drastically increased. These optical surfaces are mainly fabricated with computer controlled optical surfacing (CCOS). In a CCOS process, a target surface removal profile is achieved by scheduling the dwell time for a set of machine tools. The optimized dwell time should be positive and smooth to ensure convergence to the target while considering CNC dynamics. The total run time of each machine tool is also expected to be balanced to improve the overall processing efficiency. In the past few decades, dwell time optimization for a single machine tool has been extensively developed. While the methods are applicable to multi-tool scenarios, they fail to consider the overall contributions of multiple tools simultaneously. In this paper, we conduct a systematic study on the strategies for multi-tool dwell time optimization and propose an innovative method for simultaneously scheduling dwell time for multiple tools for the first time. First, the influential factors to the positiveness and smoothness of dwell time solutions for a single machine tool are analyzed. The compensation strategies that minimize the residual while considering the CNC dynamics limit are then proposed. Afterwards, these strategies are extended to the proposed multi-tool optimization that further balances the run time of machine tools. Finally, the superiority of each strategy is carefully studied via simulation and experiment. The experiment is performed by bonnet polishing a 60 mm × 60 mm mirror with three tools of different diameters ( i.e., 12 mm, 8 mm, and 5 mm). The figure error of the mirror is reduced from 45.42 nm to 11.18 nm root mean square in 13.28 min. Moreover, the measured polishing result well coincides with the estimation, which proves the effectiveness of the proposed method.

36 MATERIALS SCIENCE↗