Search NASA⌕ Search

SEARCH · Search NASA

Results for “Adaptive 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 181 records · Page 10

Mission Data System Java Edition Version 7

The Mission Data System framework defines closed-loop control system abstractions from State Analysis including interfaces for state variables, goals, estimators, and controllers that can be adapted to implement a goal-oriented control system. The framework further provides an execution environment that includes a goal scheduler, execution engine, and fault monitor that support the expression of goal network activity plans. Using these frameworks, adapters can build a goal-oriented control system where activity coordination is verified before execution begins (plan time), and continually during execution. Plan failures including violations of safety constraints expressed in the plan can be handled through automatic re-planning. This version optimizes a number of key interfaces and features to minimize dependencies, performance overhead, and improve reliability. Fault diagnosis and real-time projection capabilities are incorporated. This version enhances earlier versions primarily through optimizations and quality improvements that raise the technology readiness level. Goals explicitly constrain system states over explicit time intervals to eliminate ambiguity about intent, as compared to command-oriented control that only implies persistent intent until another command is sent. A goal network scheduling and verification process ensures that all goals in the plan are achievable before starting execution. Goal failures at runtime can be detected (including predicted failures) and handled by adapted response logic. Responses can include plan repairs (try an alternate tactic to achieve the same goal), goal shedding, ignoring the fault, cancelling the plan, or safing the system.

Reinholtz, William K.↗

MARS: Malleable Actor-Critic Reinforcement Learning Scheduler

In this paper, we introduce MARS, a new scheduling system for HPC-cloud infrastructures based on a cost-aware, flexible reinforcement learning approach, which serves as an intermediate layer for next generation HPC-cloud resource manager. MARS ensembles the pre-trained models from heuristic workloads and decides on the most cost-effective strategy for optimization. A whole workflow application would be split into several optimizable dependent sub-tasks, then based on the pre- defined resource management plan, a reward will be generated after executing a scheduled task. Lastly, MARS updates the Deep Neural Network (DNN) model based on the reward. MARS is designed to optimize the existing models through reinforcement mechanisms. MARS adapts to the dynamics of workflow applications, selects the most cost-effective scheduling solution among pre-built scheduling strategies (backfilling, SJF, etc.) and self- learning deep neural network model at run-time. We evaluate MARS with different real-world workflow traces. MARS can achieve 5%-60% increased performance compare to state-of-the- art approaches.

Baheri, Betis↗

A simulation environment for ITER PCS development

A simulation environment known as the Plasma Control System Simulation Platform (PCSSP), specifically designed to support development of the ITER Plasma Control System (PCS), is currently under construction by an international team encompassing a cross-section of expertise in simulation and exception handling for plasma control. The proposed design addresses the challenging requirements of supporting the PCS design. This work provides an overview of the PCSSP project and a discussion of some of the major features of its design. Plasma control for the ITER tokamak will be significantly more challenging than for existing fusion devices. An order of magnitude greater performance is needed for some types of control, which together with limited actuator authority, implies that optimized individual controllers and nonlinear saturation logic are required. At the same time, consequences of control failure are significantly more severe, which implies a conflicting requirement for robust control. It also implies a requirement for comprehensive and robust exception handling. Coordinated control of multiple competing objectives with significant interactions, together with many shared uses of actuators to control multiple variables, implies that highly integrated control logic and shared actuator management will be required. It remains a challenge for the integrated technologies to simultaneously address these multiple and often competing requirements to be demonstrated on existing fusion devices and adapted for ITER in time to support its operational schedule. We describe ways in which the PCSSP will help address these challenges to support design of both the ITER PCS itself and the algorithms that will be implemented therein. and at the same time greatly reduce the cost of that development. We summarize the current status of the PCSSP design task, including system requirements and preliminary design documents already delivered as well as features of the ongoing detailed architectural design. The methods being incorporated in the detailed design are based on prior experience with control simulation environments in fusion and on standard practices prevalent in development of control-intensive industrial product designs.

43 PARTICLE ACCELERATORS↗

A Generation-Storage Coordination Dispatch Strategy for Power System Based on Causal Reinforcement Learning

In the backdrop of global energy transformation, power systems integrating high proportions of renewable energy sources are facing unprecedented challenges in operational stability and dispatch efficiency. To address these challenges, this study introduces a generation-storage coordination real-time dispatch strategy based on Causal Power System Dynamic Reinforcement Learning (CPSDRL). Diverging from traditional reinforcement learning approaches, CPSDRL innovatively incorporates causal inference within the state prediction model - the crux of model-based reinforcement learning - thereby establishing the Power Causal Dynamic Model (PCDM). Assisted by the prior knowledge of power systems, the model significantly enhances prediction accuracy and reliability through a two-stage training process. Utilizing PCDM, this study further applies a direct policy search algorithm to optimize the real-time dispatch strategy. Experimental results indicate that the proposed method improves the stability of generation-storage coordination real-time dispatch and exhibits competitive advantages in sample efficiency and computational speed, compared to traditional model-based and model-free reinforcement learning algorithms. This method is expected to enhance the practicality and adaptability of causal reinforcement learning techniques in power system scheduling and control.

causal reinforcement learning↗

A systems engineering management approach to resource management applications

The author presents a program management response to the following question: How can the traditional practice of systems engineering management, including requirements specification, be adapted, enhanced, or modified to build future planning and scheduling systems for effective operations? The systems engineering management process, as traditionally practiced, is examined. Extensible resource management systems are discussed. It is concluded that extensible systems are a partial solution to problems presented by requirements that are incomplete, partially immeasurable, and often dynamic. There are positive indications that resource management systems have been characterized and modeled sufficiently to allow their implementation as extensible systems.

Hornstein, Rhoda Shaller↗

Electromagnetic Pain Relief/Blocking: Feasibility Assessment

Context/Background: Astronauts use pharmaceuticals during spaceflight to manage acute and chronic pain, but use of analgesics will have drawbacks for exploration-class missions because the shelf life of these medications is limited, resupply will be curtailed, astronauts may develop tolerance and/or addiction to these medications, and side effects can include impairment of cognitive abilities. Electromagnetic devices have been developed that treat pain terrestrially by affecting neuromodulation–dubbed “electroceuticals”, these devices have varied mechanisms of action that either stimulate or suppress neural activity in the central nervous system or peripheral nerves. Objective/Purpose: The available literature was reviewed and FDA-approved pain treatments (both pharmacological and non-pharmacological), as well as those currently under development, were assessed for their suitability for use in exploration class spaceflight missions. Data Sources: Due to the COVID-19 pandemic and the resulting closure of libraries, data sources were restricted to those available digitally. Online database searches included PubMed, U.S. Patent and Trademark Office, federal grant award databases (National Aeronautics and Space Administration (NASA), Department of Defense (DoD), National Institutes of Health (NIH)), and general internet searches. More than 1,600 records were reviewed in this effort. Study Selection/Eligibility Criteria: Targeted searches included different aspects of pain management. Priority was given to review studies, to cover as much of the available literature as possible in this limited effort. Study Appraisal and Synthesis Methods/Data Extraction and Data Synthesis: The titles of the studies and the awards that were obtained by searching online databases were reviewed and further information was sought for the relevant titles. Abstracts or award summaries were generally available online; for journal abstracts, full text articles were either available online or were requested via interlibrary loan. Results: An overwhelming majority of the literature focuses on the treatment of chronic rather than acute pain because it is assumed that acute pain only rarely fails to resolve and instead transitions into chronic pain when the central nervous system becomes hypersensitized. The available electromagnetic devices marketed for pain treatment have varying levels of invasiveness, use different mechanisms of action, and have demonstrated varying efficacy when evaluated scientifically. A truly noninvasive, highly efficient device is desired for use during spaceflight. One portable, self-contained, FDA-approved device was identified that, from preliminarily assessment, best met these criteria; the device noninvasively applies pulsed shortwave therapy (PSWT) to modify pain signals from peripheral nerves, however, the device has limited battery life and the effects are relatively non-selective in type of neural signal modified. Limitations: This current effort, although extensive, did not identify a comprehensive list of all alternatives for pain treatment. Once the pandemic limitations are lifted, a longer, more thorough effort may find additional options. Conclusions/Implications: The ideal electromagnetic pain treatment device for use on exploration-class spaceflight missions does not yet exist, but it may be available soon. It is not feasible for NASA to develop medical devices due to the schedule constraints for pending exploration-class missions, but adapting a promising device that is already FDA-approved might be an option. Monitoring research that is ongoing at other federal agencies is recommended, and further review of the candidate PSWT device identified in this current effort may be warranted.

Carol Mullenax↗

Electromagnetic Pain Relief/Blocking: Feasibility Assessment

CONTEXT/BACKGROUND Astronauts use pharmaceuticals during spaceflight to manage acute and chronic pain, but use of analgesics will have drawbacks for exploration-class missions because the shelf life of these medications is limited, resupply will be curtailed, astronauts may develop tolerance and/or addiction to these medications, and side effects can include impairment of cognitive abilities. Electromagnetic devices have been developed that treat pain terrestrially by affecting neuromodulation–dubbed “electroceuticals”, these devices have varied mechanisms of action that either stimulate or suppress neural activity in the central nervous system or peripheral nerves. OBJECTIVE/PURPOSE The available literature was reviewed and FDA-approved pain treatments (both pharmacological and non-pharmacological), as well as those currently under development, were assessed for their suitability for use in exploration class spaceflight missions. DATA SOURCES Due to the COVID-19 pandemic and the resulting closure of libraries, data sources were restricted to those available digitally. Online database searches included PubMed, U.S. Patent and Trademark Office, federal grant award databases (National Aeronautics and Space Administration (NASA), Department of Defense (DoD), National Institutes of Health (NIH)), and general internet searches. More than 1,600 records were reviewed in this effort. STUDY SELECTION/ELIGIBILITY CRITERIA Targeted searches included different aspects of pain management. Priority was given to review studies, to cover as much of the available literature as possible in this limited effort. STUDY APPRAISAL AND SYNTHESIS METHODS/DATA EXTRACTION AND DATA SYNTHESIS The titles of the studies and the awards that were obtained by searching online databases were reviewed and further information was sought for the relevant titles. Abstracts or award summaries were generally available online; for journal abstracts, full text articles were either available online or were requested via interlibrary loan. RESULTS An overwhelming majority of the literature focuses on the treatment of chronic rather than acute pain because it is assumed that acute pain only rarely fails to resolve and instead transitions into chronic pain when the central nervous system becomes hypersensitized. The available electromagnetic devices marketed for pain treatment have varying levels of invasiveness, use different mechanisms of action, and have demonstrated varying efficacy when evaluated scientifically. A truly noninvasive, highly efficient device is desired for use during spaceflight. One portable, self-contained, FDA-approved device was identified that, from preliminarily assessment, best met these criteria; the device noninvasively applies pulsed shortwave therapy (PSWT) to modify pain signals from peripheral nerves, however, the device has limited battery life and the effects are relatively non-selective in type of neural signal modified. LIMITATIONS This current effort, although extensive, did not identify a comprehensive list of all alternatives for pain treatment. Once the pandemic limitations are lifted, a longer, more thorough effort may find additional options. CONCLUSIONS/IMPLICATIONS The ideal electromagnetic pain treatment device for use on exploration-class spaceflight missions does not yet exist, but it may be available soon. It is not feasible for NASA to develop medical devices due to the schedule constraints for pending exploration-class missions, but adapting a promising device that is already FDA-approved might be an option. Monitoring research that is ongoing at other federal agencies is recommended, and further review of the candidate PSWT device identified in this current effort may be warranted.

C A Mullenax↗

Pruning of Discrete Dynamic Event Trees Using Density Peaks and Dynamic Time Warping

Discrete Dynamic Event Trees (DDETs) are used in probabilistic risk assessment (PRA) to determine the risk associated with complex systems, such as nuclear power plants, where accident scenarios need to be realistically modeled. One of the most challenging aspects of the DDET method is that a large number of branches are produced for each initiating event. This can result in data that is difficult to organize and time consuming to analyze. As the number of uncertain parameters increases, so does the complexity of the event tree. An event tree often has nodes that do not contribute to the overall results and predictive capabilities; therefore, we suggest a pre-pruning algorithm that can work to remove these nodes, and consequently, reduce the complexity of the tree. Sandia National Laboratories (SNL) is currently working on a two year dynamic cyber-risk informed project to assess cyber failure in a nuclear power plant. This will be achieved by coupling SNL's dynamic scheduler known as Analysis of Dynamic Accident Progression Trees (ADAPT) with MELCOR, a reactor accident simulator, and a System for Circuit Evaluation and Prediction of Transient Radiation Effects (SCEPTRE), a cyber Emulytics code. This paper will discuss the preliminary results of a feasibility study for using density peaks (DP) clustering with dynamic time warping (DTW) to prune branches that are formed from large DDETs, like the ones that will be produced throughout SNL's project. Papers from the project that are submitted to this conference discuss the following: - The MELCOR model for a Pressurized Water Reactor that uses a digital instrumentation and control system. - Proposed generic cyber exploits for the above reactor. - Modifications to ADAPT to extend the framework for multiple simulators, incorporate importance measures into DDET analysis, as well as sort and reduce DDETs based on inputs to or outputs from the tree. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Incentive Compatible Online Scheduling of Malleable Parallel Jobs with Individual Deadlines

We consider the online scheduling of malleable jobs on parallel systems, such as clusters, symmetric multiprocessing computers, and multi-core processor computers. Malleable jobs is a model of parallel processing in which jobs adapt to the number of processors assigned to them. This model permits the scheduler and resource manager to make more efficient use of the available resources. Each malleable job is characterized by arrival time, deadline, and value. If the job completes by its deadline, the user earns the payoff indicated by the value; otherwise, she earns a payoff of zero. The scheduling objective is to maximize the sum of the values of the jobs that complete by their associated deadlines. Complicating the matter is that users in the real world are rational and they will attempt to manipulate the scheduler by misreporting their jobs’ parameters if it benefits them to do so. To mitigate this behavior, we design an incentive compatible online scheduling mechanism. Incentive compatibility assures us that the users will obtain the maximum payoff only if they truthfully report their jobs’ parameters to the scheduler. Finally, we simulate and study the mechanism to show the effects of misreports on the cheaters and on the system.

99 GENERAL AND MISCELLANEOUS↗

Using cross-layer adaptations for dynamic data management in large scale coupled scientific workflows, In: SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

As system scales and application complexity grow, managing and processing simulation data has become a significant challenge. While recent approaches based on data staging and in-situ/in-transit data processing are promising, dynamic data volumes and distributions, such as those occurring in AMR-based simulations, make the efficient use of these techniques challenging. In this paper we propose cross-layer adaptations that address these challenges and respond at runtime to dynamic data management requirements. Specifically we explore (1) adaptations of the spatial resolution at which the data is processed, (2) dynamic placement and scheduling of data processing kernels, and (3) dynamic allocation of in-transit resources. We also exploit coordinated approaches that dynamically combine these adaptations at the different layers. We evaluate the performance of our adaptive cross-layer management approach on the Intrepid IBM-BlueGene/P and Titan Cray-XK7 systems using Chombo-based AMR applications, and demonstrate its effectiveness in improving overall time-to-solution and increasing resource efficiency.

Computer Science↗

Adaptive Mission Assurance (AMA) – A Conceptual Guide for NASA Missions

NASA is well acquainted with and skilled in conducting Risk Class A Safety and Mission Assurance (SMA). Class A missions are characterized as having highly specific performance with an ultra-low risk tolerance for risk and mission failure. But space is rapidly changing, and the space enterprise is challenged to pursue faster more agile mission developments with fewer resources and directed schedules. To meet this demand mission development teams face accepting more risk and trading performance within strict cost and schedule constraints. In responding to this challenge, The Aerospace Corporation has evolved the Adaptive Mission Assurance (AMA) approach. The benefit of an “adaptive” approach is most realized for smaller Research and Development (R&D), or Science and Technology (S&T) demonstration missions constrained by significantly smaller budgets and directed schedules. The challenge for these “risk tolerant, constraints-driven” missions is how to identify the most valuable mission assurance tasks that will fit within strict budgetary and schedule constraints for “gracefully” accepting risk that still achieves an agreeable expectation of mission success. AMA can respond to this challenge with little to no impact to team staffing or existing workload. This conceptual guide introduces AMA as a potential implementation for NASA Risk Class D and Sub-Class D missions.

Douglas A. Harris↗

Phenotype heterogeneity in cancer cell populations

Phenotype heterogeneity in cancer cell populations, be it of genetic, epigenetic or stochastic origin, has been identified as a main source of resistance to drug treatments and a major source of therapeutic failures in cancers. The molecular mechanisms of drug resistance are partly understood at the single cell level (e.g., overexpression of ABC transporters or of detoxication enzymes), but poorly predictable in tumours, where they are hypothesised to rely on heterogeneity at the cell population scale, which is thus the right level to describe cancer growth and optimise its control by therapeutic strategies in the clinic. We review a few results from the biological literature on the subject, and from mathematical models that have been published to predict and control evolution towards drug resistance in cancer cell populations. We propose, based on the latter, optimisation strategies of combined treatments to limit emergence of drug resistance to cytotoxic drugs in cancer cell populations, in the monoclonal situation, which limited as it is still retains consistent features of cell population heterogeneity. The polyclonal situation, that may be understood as “bet hedging” of the tumour, thus protecting itself from different sources of drug insults, may lie beyond such strategies and will need further developments. In the monoclonal situation, we have designed an optimised therapeutic strategy relying on a scheduled combination of cytotoxic and cytostatic treatments that can be adapted to different situations of cancer treatments. Finally, we review arguments for biological theoretical frameworks proposed at different time and development scales, the so-called atavistic model (diachronic view relying on Darwinian genotype selection in the coursof billions of years) and the Waddington-like epigenetic landscape endowed with evolutionary quasi-potential (synchronic view relying on Lamarckian phenotype instruction of a given genome by reversible mechanisms), to represent evolution towards heterogeneity, possibly polyclonal, in cancer cell populations and propose innovative directions for therapeutic strategies based on such frameworks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-Objective Multi-User Scheduling for Space Science Missions

We have developed an architecture called MUSE (Multi-User Scheduling Environment) to enable the integration of multi-objective evolutionary algorithms with existing domain planning and scheduling tools. Our approach is intended to make it possible to re-use existing software, while obtaining the advantages of multi-objective optimization algorithms. This approach enables multiple participants to actively engage in the optimization process, each representing one or more objectives in the optimization problem. As initial applications, we apply our approach to scheduling the James Webb Space Telescope, where three objectives are modeled: minimizing wasted time, minimizing the number of observations that miss their last planning opportunity in a year, and minimizing the (vector) build up of angular momentum that would necessitate the use of mission critical propellant to dump the momentum. As a second application area, we model aspects of the Cassini science planning process, including the trade-off between collecting data (subject to onboard recorder capacity) and transmitting saved data to Earth. A third mission application is that of scheduling the Cluster 4-spacecraft constellation plasma experiment. In this paper we describe our overall architecture and our adaptations for these different application domains. We also describe our plans for applying this approach to other science mission planning and scheduling problems in the future.

science planning↗

Users manual for flight control design programs

Computer programs for the design of analog and digital flight control systems are documented. The program DIGADAPT uses linear-quadratic-gaussian synthesis algorithms in the design of command response controllers and state estimators, and it applies covariance propagation analysis to the selection of sampling intervals for digital systems. Program SCHED executes correlation and regression analyses for the development of gain and trim schedules to be used in open-loop explicit-adaptive control laws. A linear-time-varying simulation of aircraft motions is provided by the program TVHIS, which includes guidance and control logic, as well as models for control actuator dynamics. The programs are coded in FORTRAN and are compiled and executed on both IBM and CDC computers.

Nalbandian, J. Y.↗

Task and work performance on Skylab missions 2, 3, and 4: Time and motion study: Experiment M151

Human task performance was evaluated under weightlessness conditions during long duration space flight in order to study the characteristics of the adaptation function. Results show that despite pronounced variability in training schedules and in initial reaction to the Skylab environment, in-flight task performance was relatively equivalent among Skylab crews, and behavioral performance continued to improve from beginning to end of all missions.

Kubis, J. F.↗

Controls-structures-electromagnetics interaction program

A technology development program is described involving Controls Structures Electromagnetics Interaction (CSEI) for large space structures. The CSEI program was developed as part of the continuing effort following the successful kinematic deployment and RF tests of the 15 meter Hoop/Column antenna. One lesson learned was the importance of making reflector surface adjustment after fabrication and deployment. Given are program objectives, ground based test configuration, Intelsat adaptive feed, reflector shape prediction model, control experiment concepts, master schedule, and Control Of Flexible Structures-II (COFS-II) baseline configuration.

Grantham, William L.↗

Fourth Conference on Artificial Intelligence for Space Applications

Proceedings of a conference held in Huntsville, Alabama, on November 15-16, 1988. The Fourth Conference on Artificial Intelligence for Space Applications brings together diverse technical and scientific work in order to help those who employ AI methods in space applications to identify common goals and to address issues of general interest in the AI community. Topics include the following: space applications of expert systems in fault diagnostics, in telemetry monitoring and data collection, in design and systems integration; and in planning and scheduling; knowledge representation, capture, verification, and management; robotics and vision; adaptive learning; and automatic programming.

Odell, Stephen L.↗

Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors

Two parallel algorithms for standard cell placement using simulated annealing are developed to run on distributed-memory message-passing hypercube multiprocessors. The cells can be mapped in a two-dimensional area of a chip onto processors in an n-dimensional hypercube in two ways, such that both small and large cell exchange and displacement moves can be applied. The computation of the cost function in parallel among all the processors in the hypercube is described, along with a distributed data structure that needs to be stored in the hypercube to support the parallel cost evaluation. A novel tree broadcasting strategy is used extensively for updating cell locations in the parallel environment. A dynamic parallel annealing schedule estimates the errors due to interacting parallel moves and adapts the rate of synchronization automatically. Two novel approaches in controlling error in parallel algorithms are described: heuristic cell coloring and adaptive sequence control.

Banerjee, Prithviraj↗