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 217 records · Page 12

A Non-cooperative Game-based Approach to Distributed Beam Scheduling in Millimeter-Wave Networks

We consider the distributed beam scheduling problem in mm-Wave networks where the base stations may belong to different operators and there is no centralized coordination among them. Our goal is to design distributed beam scheduling algorithms such that the network utility, which is defined as a logarithm function of the average throughput of the user equipment, can be maximized. We propose a non-cooperative game-based scheduling approach where the base stations are modeled as players that greedily maximize their own utilities. The Nash Equilibrium (NE) then provides a distributed solution to the network utility maximization problem. By employing the Lyapunov optimization, the asymptotic optimality of the proposed scheduling can be guaranteed. We prove the existence and provide sufficient conditions which guarantee the uniqueness of the NE by establishing an equivalence to the Variational Inequality (VI) problem. We also propose a parallel power adaptation algorithm which is proved to converge to the NE. Numerical results show the superiority of the proposed scheduling over several distributed baseline schemes.

99 GENERAL AND MISCELLANEOUS↗

Multi-Agent Control Planes for Quantum Networks: A Scalable Architecture for Autonomous Quantum Internet Management

Quantum networks are expected to enable distributed quantum computing, secure communication, and global entanglement distribution. However, operating such networks presents significant challenges, including stochastic quantum processes, fragile entanglement resources, dynamic topology, and cross-layer control requirements. Current quantum network control architectures largely rely on centralized or hierarchical controllers inspired by classical software-defined networking (SDN). While effective for small testbeds, these approaches face scalability, latency, and reliability limitations as quantum networks grow. This paper proposes a multi-agent control plane architecture for quantum networks. In this design, intelligent software agents operate at quantum nodes, repeaters, and orchestration layers, collectively managing entanglement generation, routing, purification, and scheduling. The distributed intelligence of the agent system allows the network to adapt dynamically to quantum hardware variability and environmental noise. We argue that multi-agent systems provide significant advantages over centralized control approaches, including scalability, resilience, local autonomy, and real-time adaptation. The paper discusses architectural design principles, agent coordination mechanisms, and research challenges in deploying multi-agent control planes for the emerging quantum Internet.

Alnajjar, Anees [ORNL] (ORCID:0000000237101601)↗

Scheduling Operations for Massive Heterogeneous Clusters

High-performance computing (HPC) programming has become increasingly difficult with the advent of hybrid supercomputers consisting of multicore CPUs and accelerator boards such as the GPU. Manual tuning of software to achieve high performance on this type of machine has been performed by programmers. This is needlessly difficult and prone to being invalidated by new hardware, new software, or changes in the underlying code. A system was developed for task-based representation of programs, which when coupled with a scheduler and runtime system, allows for many benefits, including higher performance and utilization of computational resources, easier programming and porting, and adaptations of code during runtime. The system consists of a method of representing computer algorithms as a series of data-dependent tasks. The series forms a graph, which can be scheduled for execution on many nodes of a supercomputer efficiently by a computer algorithm. The schedule is executed by a dispatch component, which is tailored to understand all of the hardware types that may be available within the system. The scheduler is informed by a cluster mapping tool, which generates a topology of available resources and their strengths and communication costs. Software is decoupled from its hardware, which aids in porting to future architectures. A computer algorithm schedules all operations, which for systems of high complexity (i.e., most NASA codes), cannot be performed optimally by a human. The system aids in reducing repetitive code, such as communication code, and aids in the reduction of redundant code across projects. It adds new features to code automatically, such as recovering from a lost node or the ability to modify the code while running. In this project, the innovators at the time of this reporting intend to develop two distinct technologies that build upon each other and both of which serve as building blocks for more efficient HPC usage. First is the scheduling and dynamic execution framework, and the second is scalable linear algebra libraries that are built directly on the former.

Humphrey, John↗

Performance Evaluation of Conflict-Free Trajectory Taxiing in Airport Ramp Area Using Fast-Time Simulations

The German Aerospace Center (DLR) and the National Aeronautics and Space Administration (NASA) have been collaborating to conduct joint research addressing future surface traffic management challenges. The surface management tool from DLR, called Taxi Routing for Aircraft: Creation and Controlling (TRACC), was adapted to be integrated in NASA's fast-time simulation environment called Surface Operations Simulator and Scheduler (SOSS). The research described in this paper 1) applied TRACC to trajectory-based ramp traffic management, where TRACC generates conflict-free aircraft trajectories in a congested ramp area, 2) investigated the feasibility of the concept through the integrated TRACC-SOSS fast-time simulation, and 3) evaluated the performance of the integrated system. For this activity, TRACC was adapted for ramp operations at Charlotte Douglas International Airport, called TRACC_PB (TRACC for pushback optimization). TRACC_PB provides four-dimensional taxi trajectories with a command speed profile for each aircraft following standard taxi routes within the ramp area. In this study, departures are given the Target Movement Area entry Times (TMATs) provided by the baseline surface metering scheduler based on NASA's Spot and Runway Departure Advisor (SARDA). TRACC_PB also calculates optimal pushback times for departures, as well as the times when arrivals shall enter the ramp, the Target Movement area Exit Times (TMETs). The initial results showed that the TRACC_PB successfully generated conflict-free trajectories for the ramp area taxi operations and improved taxiing efficiency compared to the baseline results. TRACC_PB aimed to provide conflict-free taxi routes avoiding any stops while taxiing. This resulted in longer gate hold times for departures and postponed throughput values compared to the baseline simulation without trajectory optimization. Having conflict-free routes without stoppage also created shorter taxi times but required renegotiation of the given TMATs. TRACC_PB also achieved reductions in both fuel consumption and engine emissions (17% for departures and 10% for arrivals), which correlate with the ramp taxi time reduction.

trajectory-based taxi operations↗

An Adaptable and Comprehensive Project Assessment Tool

Most companies, agencies, and other real property owners require capital asset projects to pass some type of scrutiny before budgets and authority to expend funds for the design, construction and eventual operations are approved. This process typically involves management approval of key/critical decision(s) or a project’s passage through gates (or critical decisions). Cost, functionality, safety, and risk are just some of the factors typically considered during project assessment processes. This paper describes a tool that was developed and is used by the Department of Energy to facilitate this project assessment process. There are three versions of this tool for construction, decontamination and decommissioning (D&D), and environmental restoration/cleanup project types. The tool’s elements and associated criteria are tailored for each project type; although some elements, such as cost estimating and scheduling, are used in common. The tool is easy to use, requiring little or no training. It provides a common assessment tool for project self-appraisals and independent project reviews. It promotes efficiency and reduces disagreements and unnecessary effort. A comprehensive array of elements covers the gamut of cost, schedule, scope/technical, and safety/security ensuring that no important project attributes are overlooked. The tool is adaptable for use by any organization.

97 MATHEMATICS AND COMPUTING↗

GetAway Tether Experiment (GATE) for the Tether Dynamics Explorer (TDE) series

Designs for the GetAway Tether Experiment (GATE) can easily be adapted and applied to the Tether Dynamics Explorer (TDE) series. The GATE development schedule coincides with the planned first flight of the TDE. GATE technology has centered on the development of miniature deployers/actuators, sensors, control laws and simulation capability. The sensors currently under development are a tension sensor and a video based tether tracker. Both sensors are currently undergoing laboratory testing and development. The actuators currently being investigated are a small reel/deployed for active control of the tether and a small tether crawler to damp vibrations of the tether. Laboratory results are presented and the designs reviewed and discussed.

Greene, Michael↗

A study of control approaches for large-angle beam slewing with an adaptive truss

This paper presents an analytical study of large-angle beam slewing with a double-octahedral adaptive truss and documents the performance of different control laws for simultaneous vibration control and beam slewing. A general nonlinear model of an adaptive truss and flexible beam is derived which includes a degree-of-freedom previously considered negligible for a double-octahedral adaptive truss actuated at its mid-plane. Linear and nonlinear, gain-scheduled, control laws are developed and applied to the nonlinear model for various large-angle slewing maneuvers. The nonlinear, gain-scheduled, control law is found to perform better than the linear control laws.

Warrington, Thomas J.↗

Playbook for UAS: UX of Goal-Oriented Planning & Execution

We are evaluating the tool Playbook, a mission planning and scheduling tool used for analog missions and research experiments at NASA. We are adapting Playbook to support an unmanned aerial vehicle (UAV) demonstration that will simulate a "search and recover" mission. To support this demonstration, we need to test this software and its usability with human subjects. Playbook will be used to plan, edit, and monitor simulated UAV swarms, and we are interested in evaluating these capabilities. Allocation of roles and responsibilities between human-automation systems is key to promoting productive cooperation between these two agents. When guiding swarms the user should not be concerned with moving waypoints, adjusting heading and altitude or any other small actions that traditional pilots control. Providing situational awareness through sensor data including radar, heat, live camera feed, and topographic information are key when managing multiple UAVs together. First responders need a good picture of disaster areas in order to make informed decisions. These sensors can initiate movements in the mission that indicate when the human should take control of single aircraft.

UAV swarms↗

The Assembly, Test, and Integration of LOFTID (Low-Earth Orbit Flight Test of an Inflatable Decelera-tor)

R.J. Bodkin Biography Mr. Bodkin worked in industry for a rapid prototype company focusing on UAVs and manned experimental aircraft. Later he served as the Inflation System Lead on IRVE-II and 3 and the Re-Entry Vehicle Lead for LOFTID at NASA Langley Research Center. Introduction: The Low-Earth Orbit Flight Test of an Inflatable Decelerator (LOFTID), developed in partnership with United Launch Alliance (ULA) and flown in conjunction with the National Oceanic and Atmospheric Administration (NOAA) Joint Polar Satellite System-2 (JPSS-2) satellite, demonstrated Hypersonic Inflatable Aerodynamic Decelerator (HIAD) technology has progressed and is ready for mission infusion. LOFTID’s success demonstrates that aeroshells are not limited to the internal diame-ter of the launch vehicle payload fairing, allowing larger payloads to be deployed to the surfaces of planetary bodies with atmospheres. The challenges of assembling, integrating, and testing this revolutionary spacecraft will be dis-cussed as well as issues associated with doing this with a fixed launch date the project did not control. Assembly: Because LOFTID flew as a rideshare partner with JPSS-2, it was constrained with addi-tional schedule, milestone, and technical require-ments that were beyond the project’s control. As-sembly of the LOFTID hardware was challenged with the normal mechanical fit issues while also having to navigate the SARS-COVID-II pandemic. Challenges ranged from availability of team per-sonnel required on-site for vehicle assembly to dif-ficulties associated with team collaboration while working remotely and increased costs and lead times of components due to supply chain con-straints. Numerous additional challenges cascaded from the additional time required. Integration: LOFTID flew as a secondary pay-load to JPSS-2 in a mission-unique configuration, directly under JPSS-2 primary payload, inside the Payload Adapter that integrated JPSS-2 to the Atlas V launch vehicle. A mission unique Payload Adapt-er Separation System (PASS) was required to sepa-rate the Payload Adapter from the Launch Vehicle prior to the start of the LOFTID flight demonstra-tion. Development of this system was challenging due to a shortened development schedule resulting from the iterative nature of Payload Adapter devel-opment with the partners at ULA. Preparations to integrate the main segments of the LOFTID vehicle posed unique challenges of having to accommodate issues with a fixed launch date that led to some cre-ative solutions to the integration. The partnership agreement with ULA and JPSS-2 resulted in a mass simulator designed to be installed late in the inte-gration in the event the LOFTID vehicle was not ready in time.. Test: LOFTID testing was carried out in several phases. Some components were tested at the com-ponent level, others at the sub-system levels and then finally the integrated vehicle level. This culmi-nated with the Complete Systems Test (CST) per-formed in a vacuum chamber as one of the final checkouts prior to disassembly for re-packing of the aeroshell. CST challenges will be discussed as well as obstacles encountered post-CST. After CST, the vehicle was disassembled so the HIAD could be repacked, and the vehicle was reassembled for ac-ceptance vibration testing. Testing concluded with the fully assembled vehicle being shipped to the launch site for final testing and integrations with the Payload Adapter to JPSS-2 for launch and opera-tions. Conclusion: The challenges posed by the AI&T for LOFTID could inform the planetary community of some of the opportunities and challenges of de-veloping technologies on a rideshare with a rela-tively small budget.

R.J. Bodkin↗

Stability Assessment and Tuning of an Adaptively Augmented Classical Controller for Launch Vehicle Flight Control

Recently, a robust and practical adaptive control scheme for launch vehicles [ [1] has been introduced. It augments a classical controller with a real-time loop-gain adaptation, and it is therefore called Adaptive Augmentation Control (AAC). The loop-gain will be increased from the nominal design when the tracking error between the (filtered) output and the (filtered) command trajectory is large; whereas it will be decreased when excitation of flex or sloshing modes are detected. There is a need to determine the range and rate of the loop-gain adaptation in order to retain (exponential) stability, which is critical in vehicle operation, and to develop some theoretically based heuristic tuning methods for the adaptive law gain parameters. The classical launch vehicle flight controller design technics are based on gain-scheduling, whereby the launch vehicle dynamics model is linearized at selected operating points along the nominal tracking command trajectory, and Linear Time-Invariant (LTI) controller design techniques are employed to ensure asymptotic stability of the tracking error dynamics, typically by meeting some prescribed Gain Margin (GM) and Phase Margin (PM) specifications. The controller gains at the design points are then scheduled, tuned and sometimes interpolated to achieve good performance and stability robustness under external disturbances (e.g. winds) and structural perturbations (e.g. vehicle modeling errors). While the GM does give a bound for loop-gain variation without losing stability, it is for constant dispersions of the loop-gain because the GM is based on frequency-domain analysis, which is applicable only for LTI systems. The real-time adaptive loop-gain variation of the AAC effectively renders the closed-loop system a time-varying system, for which it is well-known that the LTI system stability criterion is neither necessary nor sufficient when applying to a Linear Time-Varying (LTV) system in a frozen-time fashion. Therefore, a generalized stability metric for time-varying loop=gain perturbations is needed for the AAC.

VanZwieten, Tannen↗

Mixed Integer Programming and Heuristic Scheduling for Space Communication Networks

We developed framework and the mathematical formulation for optimizing communication network using mixed integer programming. The design yields a system that is much smaller, in search space size, when compared to the earlier approach. Our constrained network optimization takes into account the dynamics of link performance within the network along with mission and operation requirements. A unique penalty function is introduced to transform the mixed integer programming into the more manageable problem of searching in a continuous space. The constrained optimization problem was proposed to solve in two stages: first using the heuristic Particle Swarming Optimization algorithm to get a good initial starting point, and then feeding the result into the Sequential Quadratic Programming algorithm to achieve the final optimal schedule. We demonstrate the above planning and scheduling methodology with a scenario of 20 spacecraft and 3 ground stations of a Deep Space Network site. Our approach and framework have been simple and flexible so that problems with larger number of constraints and network can be easily adapted and solved.

Mixed Integer Programming↗

Optimal checkpointing for adjoint multistage time-stepping schemes

Here, we consider checkpointing strategies that minimize the number of recomputations needed when performing discrete adjoint computations using multistage time-stepping schemes that require computing several substeps within one complete time step. Specifically, we propose two algorithms that can generate optimal checkpoint-ing schedules under weak assumptions. The first is an extension of the seminal Revolve algorithm adapted to multistage schemes. The second algorithm, named CAMS, is developed based on dynamic programming, and it requires the least number of recomputations when compared with other algorithms. The CAMS algorithm is made publicly available in a library with bindings to C and Python. Numerical results show that the proposed algorithms can deliver up to two times the speedup compared with that of classical Revolve. Moreover, we discuss the utilization of the CAMS library in mature scientific computing libraries and demonstrate the ease of using it in an adjoint workflow. The proposed algorithms have been adopted by the PETSc TSAdjoint library. Their performance has been demonstrated with a large-scale PDE-constrained optimization problem on a leadership-class supercomputer. This work is a significant extension of the authors' conference paper.

97 MATHEMATICS AND COMPUTING↗

Comparison of Routes of Administration, Frequency, and Duration of Favipiravir Treatment in Mouse and Guinea Pig Models of Ebola Virus Disease

Favipiravir is a ribonucleoside analogue that has been explored as a therapeutic for the treatment of Ebola Virus Disease (EVD). Promising data from rodent models has informed nonhuman primate trials, as well as evaluation in patients during the 2013–2016 West African EVD outbreak of favipiravir treatment. However, mixed results from these studies hindered regulatory approval of favipiravir for the indication of EVD. This study examined the influence of route of administration, duration of treatment, and treatment schedule of favipiravir in immune competent mouse and guinea pig models using rodent-adapted Zaire ebolavirus (EBOV). A dose of 300 mg/kg/day of favipiravir with an 8-day treatment was found to be fully effective at preventing lethal EVD-like disease in BALB/c mice regardless of route of administration (oral, intraperitoneal, or subcutaneous) or whether it was provided as a once-daily dose or a twice-daily split dose. Preclinical data generated in guinea pigs demonstrates that an 8-day treatment of 300 mg/kg/day of favipiravir reduces mortality following EBOV challenge regardless of route of treatment or duration of treatments for 8, 11, or 15 days. This work supports the future translational development of favipiravir as an EVD therapeutic.

60 APPLIED LIFE SCIENCES↗

Coordinated observations of X-ray bright BL Lacertae objects

No new International Ultraviolet Explorer (IUE) observations were scheduled. The work on the spectral extraction routine was continued. The computer code was adapted from the RDAF PDP 11/44 computer to a VAX 11/750, in order that it run more quickly. A chapter on ultraviolet observations of blazars for a book celebrating the scientific accomplishment of IUE was written in colloboration. A copy of the final draft is attached.

Urry, C. M.↗

Circadian Entrainment, Sleep-Wake Regulation and Neurobehavioral Performance During Extended Duration Space Flight

Long-duration manned space flight requires crew members to maintain a high level of cognitive performance and vigilance while operating and monitoring sophisticated instrumentation. However, the reduction in the strength of environmental synchronizers in the space environment leads to misalignment of circadian phase among crew members, coupled with restricted time available to sleep, results in sleep deprivation and consequent deterioration of neurobehavioral function. Crew members are provided, and presently use, long-acting benzodiazepine hypnotics on board the current, relatively brief space shuttle missions to counteract such sleep disruption, a situation that is only likely to worsen during extended duration missions. Given the known carry-over effects of such compounds on daytime performance, together with the reduction in emergency readiness associated with their use at night, NASA has recognized the need to develop effective but safe countermeasures to allow crew members to obtain an adequate amount of sleep. Over the past eight years, we have successfully implemented a new technology for shuttle crew members involving bright light exposure during the pre-launch period to facilitate adaptation of the circadian timing system to the inversions of the sleep-wake schedule often required during dual shift missions. However for long duration space station missions it will be necessary to develop effective and attainable countermeasures that can be used chronically to optimize circadian entrainment. Our current research effort is to study the effects of light-dark cycles with reduced zeitgeber strength, such as are anticipated during long-duration space flight, on the entrainment of the endogenous circadian timing system and to study the effects of a countermeasure that consists of scheduled brief exposures to bright light on the human circadian timing system. The proposed studies are designed to address the following Specific Aims: (1) test the hypothesis that synchronization of the human circadian pacemaker will be disturbed in men and women by the reduction in LD cycle strength. (2) test the hypothesis that this disturbed circadian synchronization will result in the secretion of the sleep-promoting hormone melatonin during the waking day, disturbed sleep, reduced growth hormone secretion, and impaired performance and daytime alertness; (3) as a countermeasure, test the hypothesis that brief daily exposures to bright light (10,000 lux) will reestablish normal entrained circadian phase, resulting in improved sleep consolidation, normalized sleep structure and endogenous growth hormone secretion and enhanced daytime performance. To date, we have carried out twelve experiments to address Hypotheses I and 2 and data analyses are in progress. The results of the current research may have important implications for the treatment of circadian rhythm sleep disorders, such as delayed sleep phase syndrome and shift-work dyssomnia, which are anticipated to have a high incidence and prevalence during extended duration space flight such as planned for the International Space Station and manned missions to Mars.

Czeisler, Charles A.↗

A Comparison of Declarative and Hybrid Declarative-Procedural Models for Rover Operations

The MAPGEN [2] (Mixed-initiative Activity Plan GENerator) planning system is a great example of a hybrid procedural/declarative system where the advantages of each are leveraged to produce an effective planner/scheduler for Mars Exploration Rover tactical planning. We explore the adaptation of the same domain to an entirely declarative planning system (ASPEN [4] Activity Scheduling and Planning ENvironment), and demonstrate that, with some translation, much of the procedural knowledge encoding is amenable to a declarative knowledge encoding.

declarative domain representations↗

Scheduling Mission Reconfiguration for an Interferometry Synthetic Aperture Radar Using Deep Reinforcement Learning

This paper presents a method to intelligently adapt the baseline of a synthetic aperture radar based on Deep Rein- forcement Learning to help create plans for missions that use formation flight for Earth observation purposes. The main contribution of this paper is the initial results we have found from applying the tool to a toy mission: measuring the ver- tical structure of forests by using a synthetic aperture radar mounted on a formation of 7 satellites orbiting the Earth in a Sun Synchronous Orbit. We have found that with a reward function based on expected science return over time and fuel usage, the Deep Reinforcement Learning planner is able to create plans with positive scientific returns while minimizing fuel usage. We also find that fuel usage and collision avoid- ance planning is better done with traditional methods, as Deep Reinforcement Learning does not converge to optimal solutions.

Viros-i-Martin, Antoni↗

Adaptive Control for Uncertain Nonlinear Multi-Input Multi-Output Systems

Systems and methods of adaptive control for uncertain nonlinear multi-input multi-output systems in the presence of significant unmatched uncertainty with assured performance are provided. The need for gain-scheduling is eliminated through the use of bandwidth-limited (low-pass) filtering in the control channel, which appropriately attenuates the high frequencies typically appearing in fast adaptation situations and preserves the robustness margins in the presence of fast adaptation.

Cao, Chengyu↗