Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “discrete event simulation”

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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
NASA NTRS2013

Launch and Assembly Reliability Analysis for Mars Human Space Exploration Missions

NASA s long-range goal is focused upon human exploration of Mars. Missions to Mars will require campaigns of multiple launches to assemble Mars Transfer Vehicles in Earth orbit. Launch campaigns are subject to delays, launch vehicles can fail to place their payloads into the required orbit, and spacecraft may fail during the assembly process or while loitering prior to the Trans-Mars Injection (TMI) burn. Additionally, missions to Mars have constrained departure windows lasting approximately sixty days that repeat approximately every two years. Ensuring high reliability of launching and assembling all required elements in time to support the TMI window will be a key enabler to mission success. This paper describes an integrated methodology for analyzing and improving the reliability of the launch and assembly campaign phase. A discrete event simulation involves several pertinent risk factors including, but not limited to: manufacturing completion; transportation; ground processing; launch countdown; ascent; rendezvous and docking, assembly, and orbital operations leading up to TMI. The model accommodates varying numbers of launches, including the potential for spare launches. Having a spare launch capability provides significant improvement to mission success.

Cates, Grant R.↗
NASA NTRS2013

Translating MAPGEN to ASPEN for MER

This software translates MAPGEN (Europa and APGEN) domains to ASPEN, and the resulting domain can be used to perform planning for the Mars Exploration Rover (MER). In other words, this is a conversion of two distinct planning languages (both declarative and procedural) to a third (declarative) planning language in order to solve the problem of faithful translation from mixed-domain representations into the ASPEN Modeling Language. The MAPGEN planning system is an example of a hybrid procedural/declarative system where the advantages of each are leveraged to produce an effective planner/scheduler for MER tactical planning. The adaptation of the planning system (ASPEN) was investigated, and, with some translation, much of the procedural knowledge encoding is amenable to declarative knowledge encoding. The approach was to compose translators from the core languages used for adapting MAGPEN, which consists of Europa and APGEN. Europa is a constraint- based planner/scheduler where domains are encoded using a declarative model. APGEN is also constraint-based, in that it tracks constraints on resources and states and other variables. Domains are encoded in both constraints and code snippets that execute according to a forward sweep through the plan. Europa and APGEN communicate to each other using proxy activities in APGEN that represent constraints and/or tokens in Europa. The composition of a translator from Europa to ASPEN was fairly straightforward, as ASPEN is also a declarative planning system, and the specific uses of Europa for the MER domain matched ASPEN s native encoding fairly closely. On the other hand, translating from APGEN to ASPEN was considerably more involved. On the surface, the types of activities and resources one encodes in APGEN appear to match oneto- one to the activities, state variables, and resources in ASPEN. But, when looking into the definitions of how resources are profiled and activities are expanded, one sees code snippets that access various information available during planning for the moment in time being planned to decide at the time what the appropriate profile or expansion is. APGEN is actually a forward (in time) sweeping discrete event simulator, where the model is composed of code snippets that are artfully interleaved by the engine to produce a plan/schedule. To solve this problem, representative code is simulated as a declarative series of task expansions. Predominantly, three types of procedural models were translated: loops, if statements, and code blocks. Loops and if statements were handled using controlled task expansion, and code blocks were handled using constraint networks that maintained the generation of results based on what the order of execution would be for a procedural representation. One advantage with respect to performance for MAPGEN is the use of APGEN s GUI. This GUI is written in C++ and Motif, and performs very well for large plans.

Rabideau, Gregg R.↗
NASA NTRS2014

Use of DES Modeling for Determining Launch Availability for SLS

The National Aeronautics and Space Administration (NASA) is developing new capabilities for human and scientific exploration beyond Earth's orbit. This effort includes the Space Shuttle derived Space Launch System (SLS), the Multi-Purpose Crew Vehicle (MPCV) "Orion", and the Ground Systems Development and Operations (GSDO). There are several requirements and Technical Performance Measures (TPMs) that have been levied by the Exploration Systems Development (ESD) upon the SLS, MPCV, and GSDO Programs including an integrated Launch Availability (LA) TPM. The LA TPM is used to drive into the SLS, Orion and GSDO designs a high confidence of successfully launching exploration missions that have narrow Earth departure windows. The LA TPM takes into consideration the reliability of the overall system (SLS, Orion and GSDO), natural environments, likelihood of a failure, and the time required to recover from an anomaly. A challenge with the LA TPM is the interrelationships between SLS, Orion, GSDO and the natural environments during launch countdown and launch delays that makes it impossible to develop an analytical solution for calculating the integrated launch probability. This paper provides an overview of how Discrete Event Simulation (DES) modeling was used to develop the LA TPM, how it was allocated down to the individual programs, and how the LA analysis is being used to inform and drive the SLS, Orion, and GSDO designs to ensure adequate launch availability for future human exploration.

Watson, Mike↗
NASA NTRS2014

Use of DES Modeling for Determining Launch Availability for SLS

The National Aeronautics and Space Administration (NASA) is developing new capabilities for human and scientific exploration beyond Earth's orbit. This effort includes the Space Shuttle derived Space Launch System (SLS), the Orion Multi-Purpose Crew Vehicle (MPCV), and the Ground Systems Development and Operations (GSDO). There are several requirements and Technical Performance Measures (TPMs) that have been levied by the Exploration Systems Development (ESD) upon the SLS, Orion, and GSDO Programs including an integrated Launch Availability (LA) TPM. The LA TPM is used to drive into the SLS, Orion and GSDO designs a high confidence of successfully launching exploration missions that have narrow Earth departure windows. The LA TPM takes into consideration the reliability of the overall system (SLS, Orion and GSDO), natural environments, likelihood of a failure, and the time required to recover from an anomaly. A challenge with the LA TPM is the interrelationships between SLS, Orion, GSDO and the natural environments during launch countdown and launch delays that makes it impossible to develop an analytical solution for calculating the integrated launch probability. This paper provides an overview of how Discrete Event Simulation (DES) modeling was used to develop the LA TPM, how it was allocated down to the individual programs, and how the LA analysis is being used to inform and drive the SLS, Orion, and GSDO designs to ensure adequate launch availability for future human exploration.

Staton, Eric↗
NASA NTRS2014

Use of DES Modeling for Determining Launch Availability for SLS

(1) NASA is developing a new heavy lift launch system for human and scientific exploration beyond Earth orbit comprising of the Space Launch System (SLS), Orion Multi-Purpose Crew Vehicle (MPCV), and Ground Systems Development and Operations (GSDO); (2) The desire of the system is to ensure a high confidence of successfully launching the exploration missions, especially those that require multiple launches, have a narrow Earth departure window, and high investment costs; and (3) This presentation discusses the process used by a Cross-Program team to develop the Exploration Systems Development (ESD) Launch Availability (LA) Technical Performance Measure (TPM) and allocate it to each of the Programs through the use of Discrete Event Simulations (DES).

Watson, Michael↗
NASA NTRS2014

International Human Mission to Mars: Analyzing A Conceptual Launch and Assembly Campaign

In July of 2013, U.S. Congressman Kennedy (D-Mass.) successfully offered an amendment to H.R. 2687, the National Aeronautics and Space Administration Authorization Act of 2013. "International Participation—The President should invite the United States partners in the International Space Station program and other nations, as appropriate, to participate in an international initiative under the leadership of the United States to achieve the goal of successfully conducting a crewed mission to the surface of Mars." This paper presents a concept for an international campaign to launch and assemble a crewed Mars Transfer Vehicle. NASA’s “Human Exploration of Mars: Design Reference Architecture 5.0” (DRA 5.0) was used as the point of departure for this concept. DRA 5.0 assumed that the launch and assembly campaign would be conducted using NASA launch vehicles. The concept presented utilizes a mixed fleet of NASA Space Launch System (SLS), U.S. commercial and international launch vehicles to accomplish the launch and assembly campaign. This concept has the benefit of potentially reducing the campaign duration. However, the additional complexity of the campaign must also be considered. The reliability of the launch and assembly campaign utilizing SLS launches augmented with commercial and international launch vehicles is analyzed and compared using discrete event simulation.

Cates, Grant↗
NASA NTRSDate not supplied

Launch Availability Analysis for the Artemis Program

On March 26, 2019, Vice President Pence stated that the policy of the Trump administration and the United States of America is to return American astronauts to the Moon within the next five years i.e., by 2024. Since that time, NASA has begun the process of developing concepts of operations and launch campaign options to achieve that goal as well as to provide a sustainable human presence on the Moon. Whereas the Apollo program utilized one Saturn V rocket to carry out a single lunar landing mission of short duration, NASA’s preliminary plans for the Artemis Program call for a combination of medium lift class rockets along with the heavy lift Space Launch System (SLS)to achieve a lunar landing by 2024 as well as subsequent missions. This paper describes how discrete event simulation is used to model the launch campaigns and provide metrics on launch availability and mission duration for each element being launched. Possible methods for improving launch availability are presented.

Grant Cates↗
NASA NTRS2022

Feedback-Directed Random Sequence Generation for Verifying Spacecraft Flight Rule Violations

The Psyche: Journey to a Metal World mission will be launched in 2022 to study the largest metal asteroid in the main asteroid belt, (16) Psyche. The spacecraft will perform a Mars Flyby in 2023 and enter (16) Psyche’s orbit in 2026. Throughout the mission, safely operating the spacecraft will require abiding by a set of flight rules that can be defined at any point in the mission lifecycle. These flight rules ensure that the spacecraft is operating within allowed regimes and a discrete event simulation tool, SEQGEN, will be used to model all command sequences prior to uplink. One of SEQGEN’s responsibilities is to determine if a command sequence violates any flight rules. For each flight rule, the necessary logic to determine if a violation has occurred is implemented in the SEQGEN adaptation, which is maintained by the mission. This adaptation must be tested thoroughly to ensure that the flight rule logic was interpreted and implemented correctly. This work describes a tool, RandSEQ, that autogenerates a suite of flight rule violating test sequences for each flight rule implemented in SEQGEN, and can be used by any mission using SEQGEN. The Psyche SEQGEN adaptation is still being developed, but so far, RandSEQ has been used to generate 532 test cases, that can be reviewed by various stakeholders, for 40 flight rules. The ability to autogenerate these test cases has significantly reduced the amount of time required to implement and test each flight rule.

Su, Laura↗
NASA NTRS1990

DSIM: A distributed simulator

Discrete event-driven simulation makes it possible to model a computer system in detail. However, such simulation models can require a significant time to execute. This is especially true when modeling large parallel or distributed systems containing many processors and a complex communication network. One solution is to distribute the simulation over several processors. If enough parallelism is achieved, large simulation models can be efficiently executed. This study proposes a distributed simulator called DSIM which can run on various architectures. A simulated test environment is used to verify and characterize the performance of DSIM. The results of the experiments indicate that speedup is application-dependent and, in DSIM's case, is also dependent on how the simulation model is distributed among the processors. Furthermore, the experiments reveal that the communication overhead of ethernet-based distributed systems makes it difficult to achieve reasonable speedup unless the simulation model is computation bound.

Goswami, Kumar K.↗
NASA NTRS1995

Non-Lipschitz Dynamics Approach to Discrete Event Systems

This paper presents and discusses a mathematical formalism for simulation of discrete event dynamics (DED) - a special type of 'man- made' system designed to aid specific areas of information processing. A main objective is to demonstrate that the mathematical formalism for DED can be based upon the terminal model of Newtonian dynamics which allows one to relax Lipschitz conditions at some discrete points.

Mathematics Newtonian Dynamics Scientific Computin↗
NASA NTRS1995

Terminal Dynamics Approach to Discrete Event Systems

This paper presents and discusses a mathematical formalism for simulation of discrete event dynamic (DED)-a special type of 'man-made' systems to serve specific purposes of information processing. The main objective of this work is to demonstrate that the mathematical formalism for DED can be based upon a terminal model of Newtonian dynamics which allows one to relax Lipschitz conditions at some discrete points.!.

discrete event systems↗
NASA NTRS2002

Using CONFIG for Simulation of Operation of Water Recovery Subsystems for Advanced Control Software Evaluation

A hybrid discrete/continuous simulation tool, CONFIG, has been developed to support evaluation of the operability life support systems. CON FIG simulates operations scenarios in which flows and pressures change continuously while system reconfigurations occur as discrete events. In simulations, intelligent control software can interact dynamically with hardware system models. CONFIG simulations have been used to evaluate control software and intelligent agents for automating life support systems operations. A CON FIG model of an advanced biological water recovery system has been developed to interact with intelligent control software that is being used in a water system test at NASA Johnson Space Center

Malin, Jane T.↗
NASA NTRS1993

Time Warp Operating System, Version 2.5.1

Time Warp Operating System, TWOS, is special purpose computer program designed to support parallel simulation of discrete events. Complete implementation of Time Warp software mechanism, which implements distributed protocol for virtual synchronization based on rollback of processes and annihilation of messages. Supports simulations and other computations in which both virtual time and dynamic load balancing used. Program utilizes underlying resources of operating system. Written in C programming language.

Bellenot, Steven F.↗
NASA NTRS1992

Program For Simulation Of Trajectories And Events

Universal Simulation Executive (USE) program accelerates and eases generation of application programs for numerical simulation of continuous trajectories interrupted by or containing discrete events. Developed for simulation of multiple spacecraft trajectories with events as one spacecraft crossing the equator, two spacecraft meeting or parting, or firing rocket engine. USE also simulates operation of chemical batch processing factory. Written in Ada.

Gottlieb, Robert G.↗
NASA NTRS2005

Range Process Simulation Tool

Range Process Simulation Tool (RPST) is a computer program that assists managers in rapidly predicting and quantitatively assessing the operational effects of proposed technological additions to, and/or upgrades of, complex facilities and engineering systems such as the Eastern Test Range. Originally designed for application to space transportation systems, RPST is also suitable for assessing effects of proposed changes in industrial facilities and large organizations. RPST follows a model-based approach that includes finite-capacity schedule analysis and discrete-event process simulation. A component-based, scalable, open architecture makes RPST easily and rapidly tailorable for diverse applications. Specific RPST functions include: (1) definition of analysis objectives and performance metrics; (2) selection of process templates from a processtemplate library; (3) configuration of process models for detailed simulation and schedule analysis; (4) design of operations- analysis experiments; (5) schedule and simulation-based process analysis; and (6) optimization of performance by use of genetic algorithms and simulated annealing. The main benefits afforded by RPST are provision of information that can be used to reduce costs of operation and maintenance, and the capability for affordable, accurate, and reliable prediction and exploration of the consequences of many alternative proposed decisions.

Phillips, Dave↗
DOE OSTI2025

Hybrid PDES Simulation of HPC Networks Using Zombie Packets

Although high-fidelity network simulations have proven to be reliable and cost-effective tools to peer into architectural questions for high-performance computing (HPC) networks, they incur a high resource cost. The time spent in simulating a single millisecond of network traffic in the highest detail can take hours, even for static, well-behaved traffic patterns such as uniform random. Surrogate models offer a significant reduction in runtime, yet they cannot serve as complete replacements and should only be used when appropriate. Thus, there is a need for hybrid modeling, where high-fidelity simulation and surrogates run side-by-side. Here, we present a surrogate model for HPC networks in which: packets bypass the network, while the network state is left untouched, i.e., suspended. To bypass the network, we use historical data to estimate the arrival time at which every packet should be scheduled at; to suspend the network, all in-flight packets are scheduled to arrive at their destinations, and are kept in the system to awaken as zombies when switching back to high-fidelity. Speedup for a hybrid model is relative to the proportion of surrogate to high-fidelity. This light-weight surrogate obtained up to 76× speedup. Keeping the zombies in the network showed an increase in the accuracy of the high-fidelity simulation on restart when compared to restarting the network from an empty state.

HPC networks↗
NASA NTRSDate not supplied

Thermoplastic Composite Aircraft Manufacturing Model

A manufacturing process to produce 80 single aisle sized thermoplastic composite aircraft a month is presented. Within the Hi-Rate Composite Aircraft Manufacturing (HiCAM) program a baseline aircraft fuselage was designed and modeled based on the Boeing 787 one-piece barrel build, but scaled down to a single aisle aircraft. Key Performance Parameters (KPPs) of recurring cost, non-recurring cost, and weight are calculated from the model. The outcome of this simulation indicated a prohibitively high non-recurring cost, so the thermoplastic team modeled the manufacturing flow for a panelized fuselage concept. The minimum success criteria is a 30% cost reduction and less than two percent increase in weight compared to the baseline aircraft. Automated Fiber Placement (AFP) is used to layup skins, stamp forming is used to make body frames, stringers, and passenger door surround parts. In the model, Co-Fusion was used to consolidate the skin while simultaneously welding on stringers to make stiffened panels. Additional welding technologies were considered to minimize fastener use and a vertical build concept was used for final assembly to reduce factory size. This manufacturing concept for a thermoplastic aircraft indicated a 39% cost and 12% weight savings compared to the baseline. Additional trade studies were conducted using Northrop Grumman’s Automated Stiffener Forming technology to make stringers and stamp forming instead of AFP to make skins.

thermoplastic composites↗
NASA NTRSDate not supplied

Thermoplastic Aircraft Manufacturing Model

A manufacturing process to produce 80 single aisle sized thermoplastic composite aircraft a month is presented. Within the Hi-Rate Composite Aircraft Manufacturing (HiCAM) program a baseline aircraft fuselage was designed and modeled based on the Boeing 787 one-piece barrel build, but scaled down to a single aisle aircraft. Key Performance Parameters (KPPs) of recurring cost, non-recurring cost, and weight are calculated from the model. The outcome of this simulation indicated a prohibitively high non-recurring cost, so the thermoplastic team modeled the manufacturing flow for a panelized fuselage concept. The minimum success criteria is a 30% cost reduction and less than two percent increase in weight compared to the baseline aircraft. Automated Fiber Placement (AFP) is used to layup skins, stamp forming is used to make body frames, stringers, and passenger door surround parts. In the model, Co-Fusion was used to consolidate the skin while simultaneously welding on stringers to make stiffened panels. Additional welding technologies were considered to minimize fastener use and a vertical build concept was used for final assembly to reduce factory size. This manufacturing concept for a thermoplastic aircraft indicated a 39% cost and 12% weight savings compared to the baseline. Additional trade studies were conducted using Northrop Grumman’s Automated Stiffener Forming technology to make stringers and stamp forming instead of AFP to make skins.

thermoplastic composites↗