Active Learning for Adaptive Scheduling: A Statistical Approach
Explore the source record for details and available documents.
Adaptive Scheduling↗
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.
Space communications scheduler: A rule-based approach to adaptive deadline scheduling
Job scheduling is a deceptively complex subfield of computer science. The highly combinatorial nature of the problem, which is NP-complete in nearly all cases, requires a scheduling program to intelligently transverse an immense search tree to create the best possible schedule in a minimal amount of time. In addition, the program must continually make adjustments to the initial schedule when faced with last-minute user requests, cancellations, unexpected device failures, quests, cancellations, unexpected device failures, etc. A good scheduler must be quick, flexible, and efficient, even at the expense of generating slightly less-than-optimal schedules. The Space Communication Scheduler (SCS) is an intelligent rule-based scheduling system. SCS is an adaptive deadline scheduler which allocates modular communications resources to meet an ordered set of user-specified job requests on board the NASA Space Station. SCS uses pattern matching techniques to detect potential conflicts through algorithmic and heuristic means. As a result, the system generates and maintains high density schedules without relying heavily on backtracking or blind search techniques. SCS is suitable for many common real-world applications.
Straguzzi, Nicholas↗
System control of an autonomous planetary mobile spacecraft
The goal is to suggest the scheduling and control functions necessary for accomplishing mission objectives of a fairly autonomous interplanetary mobile spacecraft, while maximizing reliability. Goals are to provide an extensible, reliable system conservative in its use of on-board resources, while getting full value from subsystem autonomy, and avoiding the lure of ground micromanagement. A functional layout consisting of four basic elements is proposed: GROUND and SYSTEM EXECUTIVE system functions and RESOURCE CONTROL and ACTIVITY MANAGER subsystem functions. The system executive includes six subfunctions: SYSTEM MANAGER, SYSTEM FAULT PROTECTION, PLANNER, SCHEDULE ADAPTER, EVENT MONITOR and RESOURCE MONITOR. The full configuration is needed for autonomous operation on Moon or Mars, whereas a reduced version without the planning, schedule adaption and event monitoring functions could be appropriate for lower-autonomy use on the Moon. An implementation concept is suggested which is conservative in use of system resources and consists of modules combined with a network communications fabric. A language concept termed a scheduling calculus for rapidly performing essential on-board schedule adaption functions is introduced.
Dias, William C.↗
Real-time adaptive aircraft scheduling
One of the most important functions of any air traffic management system is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the air traffic control (ATC) system should be postponed in order to reduce the likelihood and extent of airborne delays. An analysis is presented for the fundamental case in which flights from many destinations must be scheduled for arrival at a single congested airport; the formulation is also useful in scheduling the landing of airborne flights within the extended terminal area. A set of approaches is described for addressing a deterministic and a probabilistic version of this problem. For the deterministic case, where airport capacities are known and fixed, several models were developed with associated low-order polynomial-time algorithms. For general delay cost functions, these algorithms find an optimal solution. Under a particular natural assumption regarding the delay cost function, an extremely fast (O(n ln n)) algorithm was developed. For the probabilistic case, using an estimated probability distribution of airport capacities, a model was developed with an associated low-order polynomial-time heuristic algorithm with useful properties.
Kolitz, Stephan E.↗
Direction-specific adaptation effects acquired in a slow rotation room
Thirty-eight subjects were required to execute 120 head movements in a slow rotation room at each 1-rpm increase in velocity of the room between 0 and 6 rpm and, after a single-step gradual return to zero velocity, execute 120 head movements either immediately after the return or after delay periods varying from 1 to 24 hours unless, at any time, more than mild symptoms of motion sickness were elicited. A second stress profile differed by the sequential addition of an incremental adaptation schedule in which the direction of rotation was reversed. The experimental findings demonstrated the acquisition of direction-specific adaptation effects that underwent spontaneous decay with a short time constant (hours). Speculations are presented which could account for the simultaneous acquisition of short-term and long-term adaptation effects. The findings support the theory that motion sickness, although a consequence of vestibular stimulation, has its immediate origin in nonvestibular systems, implying a faculative or temporary linkage between the vestibular and nonvestibular systems.
Graybiel, A.↗
Direction-specific adaptation effects acquired in a slow rotation room.
Thirty-eight subjects were required to execute 120 head movements in a slow rotation room at each 1-rpm increase in velocity of the room between 0 and 6 rpm and, after a single-step gradual return to zero velocity, execute 120 head movements either immediately after return or after delay periods varying from 1 to 24 hours unless, at any time, more than mild symptoms of motion sickness were elicited. A second stress profile differed by the sequential addition of an incremental adaptation schedule (identical to the first) in which the direction of rotation was reversed. The experimental findings demonstrated the acquisition of direction-specific adaptation effects that underwent spontaneous decay with a short time constant (hours). With their disappearance a nondirection-specific adaptation was revealed with a long-time constant (days). Speculations are presented which could account for the simultaneous acquisition of short-term and long-term adaptation effects.
Graybiel, A.↗
Adaptive attitude stability and control for Space Station/Orbiter berthing operations
The fully coupled, systematically linearized equations of motion are used for attitude control system design of an early Space Station Freedom flight configuration. These equations are valid around any estimated spacecraft equilibrium point. A full state feedback controller, incorporating gain scheduled adaptation of the attitude gains, is developed for use during spacecraft on-orbit operations characterized by significant mass properties variations. Feasibility of the gain adaptation is demonstrated via a Space Station Freedom/Orbiter berthing operation scenario. The attitude controller transient performance during gain adaptation appear satisfactory.
Parlos, Alexander G.↗
Adaptive attitude control and momentum management for large-angle spacecraft maneuvers
The fully coupled equations of motion are systematically linearized around an equilibrium point of a gravity gradient stabilized spacecraft, controlled by momentum exchange devices. These equations are then used for attitude control system design of an early Space Station Freedom flight configuration, demonstrating the errors caused by the improper approximation of the spacecraft dynamics. A full state feedback controller, incorporating gain-scheduled adaptation of the attitude gains, is developed for use during spacecraft on-orbit assembly or operations characterized by significant mass properties variations. The feasibility of the gain adaptation is demonstrated via a Space Station Freedom assembly sequence case study. The attitude controller stability robustness and transient performance during gain adaptation appear satisfactory.
Parlos, Alexander G.↗
Progressive adaptation to coriolis accelerations associated with 1-rpm increments in the velocity of the slow rotation room
Adaptation schedule for human coriolis effect in slow acceleration steps
Graybiel, A.↗
Progressive adaptation to Coriolis accelerations associated with 1-rpm increments in the velocity of the slow rotation room
Adaptation to Coriolis accelerations associated adaptation schedule to with 1-rpm increments developed for preventing motion sickness in slow rotating environment
Graybiel, A.↗
Report of the 90-day study on human exploration of the Moon and Mars
The basic mission sequence to achieve the President's goal is clear: begin with Space Station Freedom in the 1990's, return to the Moon to stay early in the Next century, and then journey to Mars. Five reference approaches are modeled building on past programs and recent studies to reflect wide-ranging strategies that incorporate varied program objectives, schedules, technologies, and resource availabilities. The reference approaches are (1) balance and speed; (2) the earliest possible landing on Mars; (3) reduce logistics from Earth; (4) schedule adapted to Space Station Freedom; and (5) reduced scales. The study and programmatic assessment have shown that the Human Exploration Initiative is indeed a feasible approach to achieving the President's goals. Several reasonable alternatives exist, but a long-range commitment and significant resources will be required. However, the value of the program and the benefits to the Nation are immeasurable.
Aaron Cohen↗
Identification and control for a manipulator with two flexible links
The authors investigate the effectiveness of an online identification scheme for tracking the modal frequencies of a two-link flexible mechanism executing large-angle movements and carrying an unknown payload. A decentralized, gain-scheduled, adaptive control scheme is employed in conjunction with the identification scheme in order to illustrate the feasibility of online controller adjustment for endpoint position control in terms of vibration suppression after large-angle movements. Motivation for adopting the autoregressive-moving-average-model perspective is based on the convenient representation for online controller tuning and on the assumption that flexibility dynamics, for small deflections after a nonlinear large-angle motion, exhibit linear behavior. Experimental results are presented for a two-link planar mechanism in which both links are very flexible.
Yurkovich, Stephen↗
HTMT-class Latency Tolerant Parallel Architecture for Petaflops Scale Computation
Computational Aero Sciences and other numeric intensive computation disciplines demand computing throughputs substantially greater than the Teraflops scale systems only now becoming available. The related fields of fluids, structures, thermal, combustion, and dynamic controls are among the interdisciplinary areas that in combination with sufficient resolution and advanced adaptive techniques may force performance requirements towards Petaflops. This will be especially true for compute intensive models such as Navier-Stokes are or when such system models are only part of a larger design optimization computation involving many design points. Yet recent experience with conventional MPP configurations comprising commodity processing and memory components has shown that larger scale frequently results in higher programming difficulty and lower system efficiency. While important advances in system software and algorithms techniques have had some impact on efficiency and programmability for certain classes of problems, in general it is unlikely that software alone will resolve the challenges to higher scalability. As in the past, future generations of high-end computers may require a combination of hardware architecture and system software advances to enable efficient operation at a Petaflops level. The NASA led HTMT project has engaged the talents of a broad interdisciplinary team to develop a new strategy in high-end system architecture to deliver petaflops scale computing in the 2004/5 timeframe. The Hybrid-Technology, MultiThreaded parallel computer architecture incorporates several advanced technologies in combination with an innovative dynamic adaptive scheduling mechanism to provide unprecedented performance and efficiency within practical constraints of cost, complexity, and power consumption. The emerging superconductor Rapid Single Flux Quantum electronics can operate at 100 GHz (the record is 770 GHz) and one percent of the power required by convention semiconductor logic. Wave Division Multiplexing optical communications can approach a peak per fiber bandwidth of 1 Tbps and the new Data Vortex network topology employing this technology can connect tens of thousands of ports providing a bi-section bandwidth on the order of a Petabyte per second with latencies well below 100 nanoseconds, even under heavy loads. Processor-in-Memory (PIM) technology combines logic and memory on the same chip exposing the internal bandwidth of the memory row buffers at low latency. And holographic storage photorefractive storage technologies provide high-density memory with access a thousand times faster than conventional disk technologies. Together these technologies enable a new class of shared memory system architecture with a peak performance in the range of a Petaflops but size and power requirements comparable to today's largest Teraflops scale systems. To achieve high-sustained performance, HTMT combines an advanced multithreading processor architecture with a memory-driven coarse-grained latency management strategy called "percolation", yielding high efficiency while reducing the much of the parallel programming burden. This paper will present the basic system architecture characteristics made possible through this series of advanced technologies and then give a detailed description of the new percolation approach to runtime latency management.
Sterling, Thomas↗
Magnetospheric MultiScale (MMS) System Manager
The Magnetospheric MultiScale (MMS) mission is an ambitious NASA space science mission in which 4 spacecraft are flown in tight formation about a highly elliptical orbit. Each spacecraft has multiple instruments that measure particle and field compositions in the Earths magnetosphere. By controlling the members relative motion, MMS can distinguish temporal and spatial fluctuations in a way that a single spacecraft cannot.To achieve this control, 2 sets of four maneuvers, distributed evenly across the spacecraft must be performed approximately every 14 days. Performing a single maneuver on an individual spacecraft is usually labor intensive and the complexity becomes clearly increases with four. As a result, the MMS flight dynamics team turned to the System Manager to put the routine or error-prone under machine control freeing the analysts for activities that require human judgment.The System Manager is an expert system that is capable of handling operations activities associated with performing MMS maneuvers. As an expert system, it can work off a known schedule, launching jobs based on a one-time occurrence or on a set reoccurring schedule. It is also able to detect situational changes and use event-driven programming to change schedules, adapt activities, or call for help.
Ground System Expert Automation↗
Integrated planning and scheduling for Earth science data processing
Several current NASA programs such as the EOSDIS Core System (ECS) have data processing and data management requirements that call for an integrated planning and scheduling capability. In this paper, we describe the experience of applying advanced scheduling technology operationally, in terms of what was accomplished, lessons learned, and what remains to be done in order to achieve similar successes in ECS and other programs. We discuss the importance and benefits of advanced scheduling tools, and our progress toward realizing them, through examples and illustrations based on ECS requirements. The first part of the paper focuses on the Data Archive and Distribution (DADS) V0 Scheduler. We then discuss system integration issues ranging from communication with the scheduler to the monitoring of system events and re-scheduling in response to them. The challenge of adapting the scheduler to domain-specific features and scheduling policies is also considered. Extrapolation to the ECS domain raises issues of integrating scheduling with a product-generation planner (such as PlaSTiC), and implementing conditional planning in an operational system. We conclude by briefly noting ongoing technology development and deployment projects being undertaken by HTC and the ISTB.
Boddy, Mark↗
An adaptive learning control system for aircraft
A learning control system is developed which blends the gain scheduling and adaptive control into a single learning system that has the advantages of both. An important feature of the developed learning control system is its capability to adjust the gain schedule in a prescribed manner to account for changing aircraft operating characteristics. Furthermore, if tests performed by the criteria of the learning system preclude any possible change in the gain schedule, then the overall system becomes an ordinary gain scheduling system. Examples are discussed.
Mekel, R.↗
How do Air Traffic Controllers Use Automation and Tools Differently During High Demand Situations?
In a human-in-the-loop simulation, two air traffic controllers managed identical airspace while burdened with higher than average workload, and while using advanced tools and automation designed to assist with scheduling aircraft on multiple arrival flows to a single meter fix. This paper compares the strategies employed by each controller, and investigates how the controllers' strategies change while managing their airspace under more normal workload conditions and a higher workload condition. Each controller engaged in different methods of maneuvering aircraft to arrive on schedule, and adapted their strategies to cope with the increased workload in different ways. Based on the conclusions three suggestions are made: that quickly providing air traffic controllers with recommendations and information to assist with maneuvering and scheduling aircraft when burdened with increased workload will improve the air traffic controller's effectiveness, that the tools should adapt to the strategy currently employed by a controller, and that training should emphasize which traffic management strategies are most effective given specific airspace demands.
ATC↗
Message Mode Operations for Spacecraft: A Proposal for Operating Spacecraft During Cruise and Mitigating the Network Loading Crunch
The NASA Deep Space Network (DSN) is a world-class spacecraft tracking facility with stations located in Spain, Australia and USA, servicing Deep Space Missions of many space agencies. The current system of scheduling spacecraft during cruise for multiple 8 hour tracking sessions per week currently leads to an overcommitted DSN. Studies indicate that future projected mission demands upon the Network will only make the loading problem worse. Therefore, a more efficient scheduling of DSN resources is necessary in order to support the additional network loading envisioned in the next few years: The number of missions is projected to increase from 25 in 1998 to 34 by 2001. In fact given the challenge of the NASA administrator, Dan Goldin, of launching 12 spacecraft per year, the DSN would be tracking approximately 90 spacecraft by 2010. Currently a large amount of antenna time and network resources are subscribed by a project in order to have their mission supported during the cruise phase. The recently completed Mars Pathfinder mission was tracked 3 times a week (8 hours/day) during the majority of its cruise to Mars. This paper proposes an innovative approach called Message Mode Operations (MMO) for mitigating the Network loading problem while continuing to meet the tracking, reporting, time management, and scheduling requirements of these missions during Cruise while occupying very short tracking times. MMO satisfies these requirements by providing the following services: Spacecraft Health and Welfare Monitoring Service Command Delivery Service Adaptive Spacecraft Scheduling Service Orbit Determination Service Time Calibration Service Utilizing more efficient engineering telemetry summarization and filtering techniques on-board the spacecraft and collapsing the navigation requirements for Doppler and Range into shorter tracks, we believe spacecraft can be adequately serviced using short 10 to 30 minute tracking sessions. This claim assumes that certain changes would have to he made in the way the Network traditionally services missions in Cruise. Furthermore, limiting spacecraft to short sessions will free up larger blocks of time in the tracking schedule to help accommodate future tracking demands soon to be placed upon the Network. This paper describes the key characteristics and benefits of MMO, the operational scenarios for its use, the required changes to the ground system in order to make this approach feasible and the results of two simulations: 1) to determine the effects of MMO on projected mission loading on the DSN and, 2) to determine the effect MMO has on spacecraft orbit determination.
Greenberg, Ed↗