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 559 records · Page 31

A Hybrid Procedural/Deductive Executive for Autonomous Spacecraft

The New Millennium Remote Agent (NMRA) will be the first AI system to control an actual spacecraft. The spacecraft domain places a strong premium on autonomy and requires dynamic recoveries and robust concurrent execution, all in the presence of tight real-time deadlines, changing goals, scarce resource constraints, and a wide variety of possible failures. To achieve this level of execution robustness, we have integrated a procedural executive based on generic procedures with a deductive model-based executive. A procedural executive provides sophisticated control constructs such as loops, parallel activity, locks, and synchronization which are used for robust schedule execution, hierarchical task decomposition, and routine configuration management. A deductive executive provides algorithms for sophisticated state inference and optimal failure recover), planning. The integrated executive enables designers to code knowledge via a combination of procedures and declarative models, yielding a rich modeling capability suitable to the challenges of real spacecraft control. The interface between the two executives ensures both that recovery sequences are smoothly merged into high-level schedule execution and that a high degree of reactivity is retained to effectively handle additional failures during recovery.

Pell, Barney↗

Hard X-Ray Emission of X-Ray Bursters

The primary goal of this proposal was to increase our understanding of the accretion dynamics and emission mechanisms in neutron-star low-mass x-ray binaries via accurate measurements of their broad-band x-ray spectrum with particular emphasis on the hard x-ray emission. We obtained an extensive set of Rossi X-Ray Timing Explorer (RXTE) observations of a bright hard x-ray outburst from the source 4U1728-34 including data obtained under this proposal and previously scheduled observations for another observer. We have constructed x-ray light curves in several energy bands, including hard energy bands, from these data. We also completed spectral analysis of several observations which show strong hard x-ray emission. We are currently performing timing analysis to search for possible correlations between the spectral and timing evolution of 4U1728-34. Due to the one-year delay in obtaining the observations made for the other observer (which are the ones containing the peak of the hard X-ray emission), the analysis for this project is not yet complete. Because 4U1728-34 shows interesting high-frequency timing behavior, we plan to complete the analysis as part of our on-going investigation of high-frequency timing of X-ray binaries.

Kaaret, P.↗

Precision Formation Keeping at L2 Using the Autonomous Formation Flying Sensor

Recent advances in formation keeping for large numbers of spacecraft using the Autonomous Formation Flying are presented. This sensor, currently under development at JPL, has been identified as a key component in future formation flying spacecraft missions. The sensor provides accurate range and bearing measurements between pairs of spacecraft using GPS technology. Previous theoretical work by the authors has focused on developing a decentralized scheduling algorithm to control the tasking of such a sensor between the relative range and bearing measurements to each node in the formation. The resulting algorithm has been modified to include switching constraints in the sensor. This paper also presents a testbed for real time validation of a sixteen-node formation based on the Stellar Imager mission. Key aspects of the simulation include minimum fuel maneuvers based on free-body dynamics and a three body propagator for simulating the formation at L2.

McLoughlin, Terence H.↗

Scheduling Aircraft Landings under Constrained Position Shifting

Optimal scheduling of airport runway operations can play an important role in improving the safety and efficiency of the National Airspace System (NAS). Methods that compute the optimal landing sequence and landing times of aircraft must accommodate practical issues that affect the implementation of the schedule. One such practical consideration, known as Constrained Position Shifting (CPS), is the restriction that each aircraft must land within a pre-specified number of positions of its place in the First-Come-First-Served (FCFS) sequence. We consider the problem of scheduling landings of aircraft in a CPS environment in order to maximize runway throughput (minimize the completion time of the landing sequence), subject to operational constraints such as FAA-specified minimum inter-arrival spacing restrictions, precedence relationships among aircraft that arise either from airline preferences or air traffic control procedures that prevent overtaking, and time windows (representing possible control actions) during which each aircraft landing can occur. We present a Dynamic Programming-based approach that scales linearly in the number of aircraft, and describe our computational experience with a prototype implementation on realistic data for Denver International Airport.

Balakrishnan, Hamsa↗

Testing Strategies and Methodologies for the Max Launch Abort System

The National Aeronautics and Space Administration (NASA) Engineering and Safety Center (NESC) was tasked to develop an alternate, tower-less launch abort system (LAS) as risk mitigation for the Orion Project. The successful pad abort flight demonstration test in July 2009 of the "Max" launch abort system (MLAS) provided data critical to the design of future LASs, while demonstrating the Agency s ability to rapidly design, build and fly full-scale hardware at minimal cost in a "virtual" work environment. Limited funding and an aggressive schedule presented a challenge for testing of the complex MLAS system. The successful pad abort flight demonstration test was attributed to the project s systems engineering and integration process, which included: a concise definition of, and an adherence to, flight test objectives; a solid operational concept; well defined performance requirements, and a test program tailored to reducing the highest flight test risks. The testing ranged from wind tunnel validation of computational fluid dynamic simulations to component ground tests of the highest risk subsystems. This paper provides an overview of the testing/risk management approach and methodologies used to understand and reduce the areas of highest risk - resulting in a successful flight demonstration test.

Schaible, Dawn M.↗

Conversion-Integration of MSFC Nonlinear Signal Diagnostic Analysis Algorithms for Realtime Execution of MSFC's MPP Prototype System

NASA's advanced propulsion system Small Scale Magnetic Disturbances/Advanced Technology Development (SSME/ATD) has been undergoing extensive flight certification and developmental testing, which involves large numbers of health monitoring measurements. To enhance engine safety and reliability, detailed analysis and evaluation of the measurement signals are mandatory to assess its dynamic characteristics and operational condition. Efficient and reliable signal detection techniques will reduce the risk of catastrophic system failures and expedite the evaluation of both flight and ground test data, and thereby reduce launch turn-around time. During the development of SSME, ASRI participated in the research and development of several advanced non- linear signal diagnostic methods for health monitoring and failure prediction in turbomachinery components. However, due to the intensive computational requirement associated with such advanced analysis tasks, current SSME dynamic data analysis and diagnostic evaluation is performed off-line following flight or ground test with a typical diagnostic turnaround time of one to two days. The objective of MSFC's MPP Prototype System is to eliminate such 'diagnostic lag time' by achieving signal processing and analysis in real-time. Such an on-line diagnostic system can provide sufficient lead time to initiate corrective action and also to enable efficient scheduling of inspection, maintenance and repair activities. The major objective of this project was to convert and implement a number of advanced nonlinear diagnostic DSP algorithms in a format consistent with that required for integration into the Vanderbilt Multigraph Architecture (MGA) Model Based Programming environment. This effort will allow the real-time execution of these algorithms using the MSFC MPP Prototype System. ASRI has completed the software conversion and integration of a sequence of nonlinear signal analysis techniques specified in the SOW for real-time execution on MSFC's MPP Prototype. This report documents and summarizes the results of the contract tasks; provides the complete computer source code; including all FORTRAN/C Utilities; and all other utilities/supporting software libraries that are required for operation.

Jong, Jen-Yi↗

First Assessments of ICESat-2 Performance Using Aircraft Data

The Ice, Cloud, and land Elevation Satellite-2 (ICESat-2) Is a next-generation laser altimeter designed to continue key observations of ice sheet elevation change, sea ice freeboard, vegetation canopy height, earth surface elevation, and sea surface height. Scheduled for launch in early 2016, ICESat-2 will use a high repetition rate (approximately 10 kHz), small footprint (10m diameter) laser, and a single-photon-sensitive detection strategy (photon counting) to measure precise ranges to the earth's surface. Operating in the green (approximately 532nm), the six beams of ICESat-2 will provide improved spatial coverage compared with ICESat while the differences in transmit energy among the beams provide a large dynamic range. In order to evaluate models of predicted ICESat-2 performance, and provide ICESat-2-like data for algorithm development an airborne ICESat-2 simulator was developed and first flown in 2010, this simulator, the Multiple Altimeter Beam Experimental Lidar (MABEL) has now had three deployments in the western US, and will be deployed to the polar regions in spring of 2012. MABEL uses a similar measurement strategy to what will be used on ICESat-2. MABEL collects more spatially-dense data than ICESat-2 (approximately 2-cm along track) with a smaller 2m diameter footprint in 16 green channels and an additional 8 channels in the infrared. The comparison between frequencies allows for analysis of possible penetration of green energy into water or snow. We present MABEL data collected over deserts, forests, ocean water, lakes. snow covered mountains, and saft flats, provide examples of how these data are being used to develop algorithms that derive geophysical products from ICESat 2 and assess expected performances.

Neumann, Tom↗

Aircraft radial-belted tire evaluation

An overview is given of the ongoing joint NASA/FAA/Industry Surface Traction And Radial Tire (START) Program being conducted at NASA Langley's Aircraft Landing Dynamics Facility (ALDF). The START Program involves tests using three different tire sizes to evaluate tire rolling resistance, braking, and cornering performance throughout the aircraft ground operational speed range for both dry and wet runway surfaces. Preliminary results from recent 40 x 14 size bias-ply, radial-belted, and H-type aircraft tire tests are discussed. The paper concludes with a summary of the current program status and planned ALDF test schedule.

Yager, Thomas J.↗

ATD-3 Dynamic Routes for Arrivals in Weather (DRAW) Operational Concept, V2.0

NASA's Airspace Technology Demonstration-3 (ATD-3) is the applied traffic flow management activity, and third in the series of ATD projects. ATD-3 provides a suite of en route automation tools, both ground and flight-deck based, that focus on improving the efficiency of en route operation from initial cruise to arrival into the Terminal Radar Approach Control (TRACON). Dynamic Routes for Arrivals in Weather (DRAW) is a technology in the ATD-3 suite that is designed to provide Traffic Managers with a capability to efficiently manage arrival traffic flow and help sustain metering operations when weather is impacting arrivals into major airports. DRAW mitigates convective weather impact on arrival metering operations by providing tools to Traffic Managers that enable efficient reroutes free of convective weather conflicts, and integrated with the arrival metering schedule(s).

terminal airspace↗

Intelligent Resource Management for Local Area Networks: Approach and Evolution

The Data Management System network is a complex and important part of manned space platforms. Its efficient operation is vital to crew, subsystems and experiments. AI is being considered to aid in the initial design of the network and to augment the management of its operation. The Intelligent Resource Management for Local Area Networks (IRMA-LAN) project is concerned with the application of AI techniques to network configuration and management. A network simulation was constructed employing real time process scheduling for realistic loads, and utilizing the IEEE 802.4 token passing scheme. This simulation is an integral part of the construction of the IRMA-LAN system. From it, a causal model is being constructed for use in prediction and deep reasoning about the system configuration. An AI network design advisor is being added to help in the design of an efficient network. The AI portion of the system is planned to evolve into a dynamic network management aid. The approach, the integrated simulation, project evolution, and some initial results are described.

Meike, Roger↗

The Chandra X-Ray Observatory Radiation Environment Model

CRMFLX (Chandra Radiation Model of ion FluX) is an environmental risk mitigation tool for use as a decision aid in planning the operations times for Chandra's Advanced CCD Imaging Spectrometer (ACIS) detector. The accurate prediction of the proton flux environment with energies of 100 - 200 keV is needed in order to protect the ACIS detector against proton degradation. Unfortunately, protons of this energy are abundant in the region of space Chandra must operate, and the on-board Electron, Proton, and Helium Instrument (EPHIN) does not measure proton flux levels of the required energy range. In addition to the concerns arising from the radiation belts, substorm injections of plasma from the magnetotail may increase the protons flux by orders of magnitude in this energy range. The Earth's magnetosphere is a dynamic entity, with the size and location of the magnetopause driven by the highly variable solar wind parameters (number density, velocity, and magnetic field components). Operational times for the telescope must be made weeks in advance, decisions which are complicated by the variability of the environment. CRMFLX is an engineering model developed to address these problems and provides proton flux and fluence statistics for the terrestrial outer magnetosphere, magnetosheath, and solar wind for use in scheduling ACIS operations. CRMFLX implements a number of standard models to predict the bow shock, magnetopause, and plasma sheet boundaries based on the sampling of historical solar wind data sets. Measurements from the GEOTAIL and POLAR spacecraft are used to create the proton flux database. This paper describes the recently released CRMFLX v2 implementation that includes an algorithm that propagates flux from an observation location to other regions of the magnetosphere based on convective ExB and VB-curvature particle drift motions in electric and magnetic fields. This technique has the advantage of more completely filling out the database and makes maximum use of limited data obtained during high Kp periods or in areas of the magnetosphere with poor satellite coverage.

Blackwell, W. C.↗

Architecture for Integrated Medical Model Dynamic Probabilistic Risk Assessment

Probabilistic Risk Assessment (PRA) is a modeling tool used to predict potential outcomes of a complex system based on a statistical understanding of many initiating events. Utilizing a Monte Carlo method, thousands of instances of the model are considered and outcomes are collected. PRA is considered static, utilizing probabilities alone to calculate outcomes. Dynamic Probabilistic Risk Assessment (dPRA) is an advanced concept where modeling predicts the outcomes of a complex system based not only on the probabilities of many initiating events, but also on a progression of dependencies brought about by progressing down a time line. Events are placed in a single time line, adding each event to a queue, as managed by a planner. Progression down the time line is guided by rules, as managed by a scheduler. The recently developed Integrated Medical Model (IMM) summarizes astronaut health as governed by the probabilities of medical events and mitigation strategies. Managing the software architecture process provides a systematic means of creating, documenting, and communicating a software design early in the development process. The software architecture process begins with establishing requirements and the design is then derived from the requirements.

Probability Theory↗

Coordinating Multiple Spacecraft Assets for Joint Science Campaigns

This paper describes technology to support a new paradigm of space science campaigns. These campaigns enable opportunistic science observations to be autonomously coordinated between multiple spacecraft. Coordinated spacecraft can consist of multiple orbiters, landers, rovers, or other in-situ vehicles (such as an aerobot). In this paradigm, opportunistic science detections can be cued by any of these assets where additional spacecraft are requested to take further observations characterizing the identified event or surface feature. Such coordination will enable a number of science campaigns not possible with present spacecraft technology. Examples from Mars include enabling rapid data collection from multiple craft on dynamic events such as new Mars dark slope streaks, dust-devils or trace gases. Technology to support the identification of opportunistic science events and/or the re-tasking of a spacecraft to take new measurements of the event is already in place on several individual missions such as the Mars Exploration Rover (MER) Mission and the Earth Observing One (EO1) Mission. This technology includes onboard data analysis techniques as well as capabilities for planning and scheduling. This paper describes how these techniques can be cue and coordinate multiple spacecraft in observing the same science event from their different vantage points.

automated commanding↗

Life Cycle Cost Modeling of High-speed Commercial Aircraft - Final Report

SpaceWorks has concluded a 9-month research and development project aimed at addressing key questions in NASA’s effort to anticipate, understand, and ultimately support the emerging high-speed commercial flight market. The current project is a continuation of the Life Cycle Cost Modeling of High-Speed Commercial Aircraft1 , which is a follow-on to a 2021 study led by Deloitte and SpaceWorks entitled Commercial Hypersonic Transportation Market Study2 . Based in part on the recommendations of these prior studies, the objectives of this current effort were to expand the trade space to include Mach 1.5 aircraft and conduct additional trade studies. These included utilizing tech stops to extend serviceable range between city pairs, mixed aircraft fleets based on market size, flight scheduling to maximize value of the travel opportunity, and scenarios with multiple service operators. Additionally, SpaceWorks conducted new market surveys and research to update air passengers’ willingness-to-pay for highspeed flights given the changes in macroeconomic conditions since the start of the Commercial Hypersonic Transportation Market Study with Deloitte. Ultimately, the new data and capability to evaluate all the trade studies were implemented in a new simulation environment called MIDAS (Multi-market Integrated Dynamic Aerospace Simulation). This sophisticated tool, implemented using AnyLogic software, utilizes agent-based and discrete event simulation (DES) techniques to provide highly detailed analysis and assessment of the high-speed aircraft market problem.

high-speed↗

Six-Degree-of-Freedom Dynamic Test System (SDTS) User Test Planning Guide

Test process, milestones and inputs are unknowns to first-time users of the SDTS. The User Test Planning Guide aids in establishing expectations for both NASA and non- NASA facility customers. The potential audience for this guide includes both internal and commercial spaceflight hardware/software developers. It is intended to assist their test engineering personnel in test planning and execution. Material covered includes a roadmap of the test process, roles and responsibilities of facility and user, major milestones, facility capabilities, and inputs required by the facility. Samples of deliverables, test article interfaces, and inputs necessary to define test scope, cost, and schedule are included as an appendix to the guide.

Stokes, LeBarian↗

User manual for NASA Lewis 10 by 10 foot supersonic wind tunnel

This manual describes the 10- by 10-Foot Supersonic Wind Tunnel at the NASA Lewis Research Center and provides information for users who wish to conduct experiments in this facility. Tunnel performance operating envelopes of altitude, dynamic pressure, Reynolds number, total pressure, and total temperature as a function of test section Mach number are presented. Operating envelopes are shown for both the aerodynamic (closed) cycle and the propulsion (open) cycle. The tunnel test section Mach number range is 2.0 to 3.5. General support systems, such as air systems, hydraulic system, hydrogen system, fuel system, and Schlieren system, are described. Instrumentation and data processing and acquisition systems are also described. Pretest meeting formats and schedules are outlined. Tunnel user responsibility and personnel safety are also discussed.

Soeder, Ronald H.↗

Mission simulation as an approach to develop requirements for automation in Advanced Life Support Systems

This paper examines mission simulation as an approach to develop requirements for automation and robotics for Advanced Life Support Systems (ALSS). The focus is on requirements and applications for command and control, control and monitoring, situation assessment and response, diagnosis and recovery, adaptive planning and scheduling, and other automation applications in addition to mechanized equipment and robotics applications to reduce the excessive human labor requirements to operate and maintain an ALSS. Based on principles of systems engineering, an approach is proposed to assess requirements for automation and robotics using mission simulation tools. First, the story of a simulated mission is defined in terms of processes with attendant types of resources needed, including options for use of automation and robotic systems. Next, systems dynamics models are used in simulation to reveal the implications for selected resource allocation schemes in terms of resources required to complete operational tasks. The simulations not only help establish ALSS design criteria, but also may offer guidance to ALSS research efforts by identifying gaps in knowledge about procedures and/or biophysical processes. Simulations of a planned one-year mission with 4 crewmembers in a Human Rated Test Facility are presented as an approach to evaluation of mission feasibility and definition of automation and robotics requirements.

NASA Discipline Number 61-10↗

Nonlinear dynamic simulation of single- and multi-spool core engines

In this paper a new computational method for accurate simulation of the nonlinear dynamic behavior of single- and multi-spool core engines, turbofan engines, and power generation gas turbine engines is presented. In order to perform the simulation, a modularly structured computer code has been developed which includes individual mathematical modules representing various engine components. The generic structure of the code enables the dynamic simulation of arbitrary engine configurations ranging from single-spool thrust generation to multi-spool thrust/power generation engines under adverse dynamic operating conditions. For precise simulation of turbine and compressor components, row-by-row calculation procedures were implemented that account for the specific turbine and compressor cascade and blade geometry and characteristics. The dynamic behavior of the subject engine is calculated by solving a number of systems of partial differential equations, which describe the unsteady behavior of the individual components. In order to ensure the capability, accuracy, robustness, and reliability of the code, comprehensive critical performance assessment and validation tests were performed. As representatives, three different transient cases with single- and multi-spool thrust and power generation engines were simulated. The transient cases range from operating with a prescribed fuel schedule, to extreme load changes, to generator and turbine shut down.

Schobeiri, T.↗