Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 37 records · Page 2

Precision Arrival Scheduling for Tactical Reconfiguration

This research adapts the concept of precision arrival scheduling to accommodate reconfiguration operations between two sets of fixed arrival routes modeled for Chicago O'Hare International Airport (ORD). Integrated fixed path routing from en-route to runways was modeled for ORD's top two peak traffic configurations, as well as transition routing between the two configurations. A first-come-first-served multi-point scheduler was adapted to the reconfiguration problem by prioritizing the rescheduling of aircraft within the terminal airspace at the time of reconfiguration notification. Arrival rescheduling was then tested for a range of arrival rates and reconfiguration notification lead-times in fasttime simulation. Reconfigurations with lead-times as short as 10 minutes at a nominal static configuration arrival rate (~25 arrivals per quarter hour) could be accommodated with little impact to throughput. However, as lead-time shortened below 25 minutes, individual aircraft efficiency quickly degraded due to extra flight time at lower altitude and speed. In general, first-come-first-served arrival scheduling on fixed routing for this sample reconfiguration problem is promising if at least 10-15 minutes lead-time is given before the reconfiguration is in effect.

airport reconfiguration↗

System parameter adaptation via a learning procedure

The paper considers the problem of designing a learning control system (LCS) that is capable of meeting design requirements over many possible operating conditions of the plant by adjusting, in a prescribed manner, the feedforward and feedback gains of the plant. The approach utilizes the best features of two methods, gain scheduling and adaptive control. The LCS was implemented using two models, one representing the longitudinal dynamics and the other the lateral dynamics of the simulated plant. A block diagram illustrating the functional organization of an LCS is presented.

Mekel, R.↗

Ground Optical Navigation for the Stardust-Next Mission to Comet 9P/TEMPEL1

Ground-based optical navigation (OpNav) using pictures taken by the Naviga-tion camera on the Stardust spacecraft provided the target-relative information needed to design maneuvers during its approach to comet Tempel 1. Hardware problems, limited downlink bandwidth, and changes in the flight profile affected the OpNav picture schedule, sometimes in near-real time. The Stardust naviga-tion camera and attitude control presented challenges. Picture-processing techniques were developed during approach that included background estimation, co-addition, and co-registration. These techniques, along with adaptive picture scheduling, successfully addressed the challenges.

9P/Temple 1↗

Performance and economy of a fault-tolerant multiprocessor

The FTMP (Fault-Tolerant Multiprocessor) is one of two central aircraft fault-tolerant architectures now in the prototype phase under NASA sponsorship. The intended application of the computer includes such critical real-time tasks as 'fly-by-wire' active control and completely automatic Category III landings of commercial aircraft. The FTMP architecture is briefly described and it is shown that it is a viable solution to the multi-faceted problems of safety, speed, and cost. Three job dispatch strategies are described, and their results with respect to job-starting delay are presented. The first strategy is a simple First-Come-First-Serve (FCFS) job dispatch executive. The other two schedulers are an adaptive FCFS and an interrupt driven scheduler. Three failure modes are discussed, and the FTMP survival probability in the face of random hard failures is evaluated. It is noted that the hourly cost of operating two FTMPs in a transport aircraft can be as little as one-to-two percent of the total flight-hour cost of the aircraft.

Lala, J. H.↗

Facilitating Crew-Computer Collaboration During Mixed-Initiative Space Mission Planning

As NASA looks toward longer duration missions, there will inevitably be a stronger emphasis on crew autonomy, particularly in the domains of mission planning. Ensuring that astronauts, while subject to lengthy periods of communication delay with Earth-based mission support personnel, are able to independently adapt their schedules to rapidly changing environments is a critical aspect of deep-space exploration. This task will likely require the assistance of computer support systems, as the task of mission planning is complex and currently requires dedicated console operators. A mixed-initiative approach can help alleviate some of the more workload-heavy aspects of planning by offloading the intricate task of constraint management to a computer, while still allowing the crew member to maintain overall control of the plan. Playbook is a mission planning tool that has been developed specifically to support this type of mixed-initiative scheduling. This paper examines: 1) the operational evidence of the challenges and viability of autonomous crew planning, and 2) the novel scheduling capabilities in Playbook that are meant to address those findings.

human-computer interaction↗

Automated Scheduling of Science Activities for Titan Encounters by Cassini

In an effort to demonstrate the efficacy of automated planning and scheduling techniques for large missions, we have adapted ASPEN (Activity Scheduling and Planning Environment) [1] and CLASP (Compressed Large-scale Activity Scheduling and Planning) [2] to the domain of scheduling high-level science goals into conflict-free operations plans for Titan encounters by the Cassini spacecraft.

Ray, Trina L.↗

Automated Scheduling of Science Activities for Titan Encounters by Cassini

In an effort to demonstrate the efficacy of automated planning and scheduling techniques for large missions, we have adapted ASPEN (Activity Scheduling and Planning Environment) [1] and CLASP (Compressed Large-scale Activity Scheduling and Planning) [2] to the domain of scheduling high-level science goals into conflict-free operations plans for Titan encounters by the Cassini spacecraft.

Ray, Trina L.↗

Automated Scheduling of Personnel to Staff Operations for the Mars Science Laboratory

Leveraging previous work on scheduling personnel for space mission operations, we have adapted ASPEN (Activity Scheduling and Planning Environment) [1] to the domain of scheduling personnel for operations of the Mars Science Laboratory. Automated scheduling of personnel is not new. We compare our representations to a sampling of employee scheduling systems available with respect to desired features. We described the constraints required by MSL personnel schedulers and how each is handled by the scheduling algorithm.

MSL↗

Scheduling Software

Advanced Scheduling Environment is a software product designed and marketed by AVYX, Inc. to provide scheduling solutions for complex manufacturing environments. It can be adapted to specific scheduling and manufacturing processes and has led to substantial cost savings. The system was originally developed for NASA use in scheduling Space Shuttle flights and satellite activities. AVYX, Inc. is an offshoot of a company formed to provide computer-related services to NASA. TREES-plus, the company's initial product became the programming language for the advanced scheduling environment system.

Source record↗

Closing the Certification Gaps in Adaptive Flight Control Software

Over the last five decades, extensive research has been performed to design and develop adaptive control systems for aerospace systems and other applications where the capability to change controller behavior at different operating conditions is highly desirable. Although adaptive flight control has been partially implemented through the use of gain-scheduled control, truly adaptive control systems using learning algorithms and on-line system identification methods have not seen commercial deployment. The reason is that the certification process for adaptive flight control software for use in national air space has not yet been decided. The purpose of this paper is to examine the gaps between the state-of-the-art methodologies used to certify conventional (i.e., non-adaptive) flight control system software and what will likely to be needed to satisfy FAA airworthiness requirements. These gaps include the lack of a certification plan or process guide, the need to develop verification and validation tools and methodologies to analyze adaptive controller stability and convergence, as well as the development of metrics to evaluate adaptive controller performance at off-nominal flight conditions. This paper presents the major certification gap areas, a description of the current state of the verification methodologies, and what further research efforts will likely be needed to close the gaps remaining in current certification practices. It is envisioned that closing the gap will require certain advances in simulation methods, comprehensive methods to determine learning algorithm stability and convergence rates, the development of performance metrics for adaptive controllers, the application of formal software assurance methods, the application of on-line software monitoring tools for adaptive controller health assessment, and the development of a certification case for adaptive system safety of flight.

Jacklin, Stephen A.↗

Utilizing AI in Temporal, Spatial, and Resource Scheduling

Aurora is a software system enabling the rapid, easy solution of complex scheduling problems involving spatial and temporal constraints among operations and scarce resources (such as equipment, workspace, and human experts). Although developed for use in the International Space Station Processing Facility, Aurora is flexible enough that it can be easily customized for application to other scheduling domains and adapted as the requirements change or become more precisely known over time. Aurora s scheduling module utilizes artificial-intelligence (AI) techniques to make scheduling decisions on the basis of domain knowledge, including knowledge of constraints and their relative importance, interdependencies among operations, and possibly frequent changes in governing schedule requirements. Unlike many other scheduling software systems, Aurora focuses on resource requirements and temporal scheduling in combination. For example, Aurora can accommodate a domain requirement to schedule two subsequent operations to locations adjacent to a shared resource. The graphical interface allows the user to quickly visualize the schedule and perform changes reflecting additional knowledge or alterations in the situation. For example, the user might drag the activity corresponding to the start of operations to reflect a late delivery.

Stottler, Richard↗

Distributed decision-making for space operations

A programmatic and technical perspective in the context of future space applications is presented, that includes some of the management challenges that arise as the decision-making process becomes increasingly more decentralized. Three challenges are discussed: (1) the degree to which the planners must communicate with each other and with those who are seeking space operations resources, (2) the collection, management, employment and dissemination of the information needed to make decisions, and (3) the challenges connected with schedule integration. The technical perspective presented leads to recommended adaptations to the normal scheduling algorithms that retain the 'degrees of freedom' in the planning result. It is shown that these adaptations are specific technical responses to the programmatic challenges discussed.

Hornstein, Rhoda Shaller↗

Phase-shifting human circadian rhythms: influence of sleep timing, social contact and light exposure

1. Both the timing of behavioural events (activity, sleep and social interactions) and the environmental light-dark cycle have been reported to contribute to entrainment of human circadian rhythms to the 24 h day. Yet, the relative contribution of those putative behavioural synchronizers to that of light exposure remains unclear. 2. To investigate this, we inverted the schedule of rest, sedentary activity and social contact of thirty-two young men either with or without exposure to bright light. 3. On this inverted schedule, the endogenous component of the core temperature rhythm of subjects who were exposed to bright light showed a significant phase shift, demonstrating that they were adapting to the new schedule. In contrast, the core temperature rhythm of subjects who were not exposed to bright light moved on average 0.2 h later per day and after 10 days had not significantly adapted to the new schedule. 4. The direction of phase shift in the groups exposed to bright light was dependent on the time of bright light exposure, while control subjects drifted to a later hour regardless of the timing of their schedule of sleep timing, social contact and meals. 5. These results support the concept that the light-dark cycle is the most important synchronizer of the human circadian system. They suggest that inversion of the sleep-wake, rest-activity and social contact cycles provides relatively minimal drive for resetting the human circadian pacemaker. 6. These data indicate that interventions designed to phase shift human circadian rhythms for adjustment to time zone changes or altered work schedules should focus on properly timed light exposure.

Non-NASA Center↗

Shiftwork in space - Bright light as a chronobiologic countermeasure

The potential of timed exposures to bright light as a countermeasure to the changes in the work/rest schedules during space missions was investigated. In the experiments, four human subjects were exposed to two sessions of eleven days of simulated weightlessness (6-deg head-down-tilt bedrest) with 6-hr extensions of the scheduled wake time on days 3 and 4 (a 12-hr phase delay). In a blind crossover design, subjects were exposed to bright light (greater than 3500 lux) for 5 hrs on each of the two shift days and on the following day, at times expected to accelerate adaptation to the phase delay (experimental group), or have no phase shifting effect (control group). Results indicate that bright light may accelerate the rate of adaptation to work/rest schedule delays under simulated weightlessness conditions. However, such effect was found to be largely independent of the timing of the light exposure.

Gander, Philippa H.↗

NASA's Space Launch System Begins Integration, Stacking in Preparation for Artemis I Launch

The Artemis era of human lunar exploration is nearing take-off as NASA’s new super heavy-lift launch vehicle, the Space Launch System (SLS), begins stack-ing and integration operations in mid-2020 at Kennedy Space Center (KSC) in Florida. With a planned upgrade path to progressively more powerful vehicles and availability in crew and cargo configurations, SLS provides a unique and flexible launch solution to send crew, large-scale infrastructure and robotic probes to deep space. The SLS Block 1 vehicle, the initial variant to fly, is optimized for lunar missions with a proven propulsion system consisting of four liquid hydrogen (LH2)/liquid oxygen (LOX)-fed RS-25 engines and twin five-segment solid rocket boosters (SRBs). The Block 1 vehicle can also be outfitted with an industry-standard 5 m-class payload fairing (the “cargo” configuration) and will launch at least 27 metric tons (t) of mass to trans-lunar injection (TLI). SLS is the backbone of NASA’s Artemis program, which will return the agency’s human spaceflight program to the Moon for the first time since 1972. For the Artemis I mission, SLS will send an uncrewed Orion spacecraft to TLI, where it will enter a distant retrograde lunar orbit and fly 38,000 nmi past the Moon – farther than any spacecraft built for humans has ever traveled. The SLS Block 1 vehicle for Artemis I completed manufacturing in 2019. Several elements, including the upper stage, have been delivered to the Exploration Ground Systems (EGS) program at KSC and are being prepped for integration and stack-ing. The five-segment solid rocket boosters – the largest and most powerful ever built for flight – are also complete. The booster motor segments for the Artemis I flight are scheduled to ship from prime contractor Northrop Grumman’s Utah facilities and begin stacking and integration at KSC in June 2020. The SLS core stage is the largest rocket stage NASA has ever built in terms of volume and height, and includes the avionics and the tanks that feed cryogenic propellant to the four RS-25s (formerly Space Shuttle Main Engines [SSMEs]). They have been modified with an updated controller and nozzle insulation to protect them from the hotter launch environment. The SLS core stage is currently being test-ed at NASA’s Stennis Space Center (SSC) in a series of “green run” tests to verify it meets design and performance requirements. Following the green run test series, which is scheduled to culminate with a full-duration hot-fire of the four RS-25 engines, the core stage will ship to KSC and be stacked between the sol-id rocket boosters in the Vehicle Assembly Building (VAB). Integration of the vehicle will continue with the upper stage, known as the Interim Cryogenic Propulsion Stage (ICPS) and the Launch Vehicle Stage Adapter (LVSA) on the core stage. Another adapter, the Orion Stage Adapter (OSA), connects SLS to Orion and provides housing for 13 6U CubeSat payloads manifested on Artemis I. The CubeSats will be released in deep space after Orion separates from the vehicle, and the flight marks the first ride share opportunity for independent small-sats to deep space. The second major SLS variant to come online, Block 1B, replaces the single-engine ICPS with a four-engine LH2/LOX Exploration Upper Stage (EUS). This more powerful upper stage, along with other vehicle up-grades, will enable the Block 1B vehicle to launch 38-42 t to TLI, depending on crew or cargo configuration. The final evolution of the vehicle, Block 2, will onramp evolved solid rocket boosters to increase mass to TLI to 43-46 t, de-pending on crew or cargo configuration. The Block 1B/Block 2 vehicles can be outfitted with an 8.4 m-diameter payload fairing in 19.1 m or 27.4 m lengths, to provide unprecedented volume for payloads. With the initial Block 1 vehicle completely manufactured and the core stage in final testing before shipping to KSC, the SLS Program and its industry partners have made significant progress manufacturing subsequent vehicles. For the second Block 1 vehicle, the solid rocket motor segments are complete, as are the RS-25 engines with controllers. All five major components of the Artemis II core stage – the forward skirt, LOX and LH2 tanks, intertank and engine section – are manufactured and technicians are installing subsystems at NASA’s rocket factory, Michoud Assembly Facility. The RL-10 engine for the Artemis II ICPS is complete and panels have been machined for its LH2 tank. In addition, panels are machined for the vehicle’s two adapters, with welding scheduled to begin in summer 2020. Flight hard-ware is also in production for the third SLS vehicle, with several booster motor segments cast. The pace of development on the EUS has increased, with the goal to complete Critical Design Review (CDR) in December 2020. Several EUS test rings have been machined at Michoud. The EUS is designed to exe-cute a variety of missions – human spaceflight, deployment of deep-space infra-structure, or high-C3 missions to the outer solar system – with crew and cargo configurations available beginning in the mid-2020s. The near-term goal for the nation’s powerful new space exploration asset, however, is to launch the Arte-mis program, and send the first woman and the next man to the lunar surface. At the Astrodynamics Specialist Conference, the SLS program will update the community on the progress of the initial Block 1 vehicle in final green run test-ing, integration and stacking. In addition, this paper will provide an update to the community on the manufacturing status of subsequent Block 1 and Block 1B vehicles.

Steve Creech↗

A fast acting electrical servo for the actuation of full span, Fowler-type wing flaps in DLC applications: A detail design study

The philosophy and detail design of an electro-mechanical actuator for Fowler-type wing flaps which have a response time constant of 0.025 seconds are described. A conventional electrical servomotor with a power rating twice the maximum power delivered to the load is employed along with adaptive, gain-scheduled feedback and various logic circuits, including one to remove electrical excitation from the motor during extended periods when no motion of the flap is desired.

Smetana, F. O.↗