Search NASA⌕ Search

SEARCH · Search NASA

Results for “Task 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 271 records · Page 15

Computational unsteady aerodynamics for aeroelastic analysis

This report summarizes the status of computational unsteady aerodynamics methods for aeroelastic analysis and makes recommendations for future research activities. The flight conditions for which various types of flows exist are described and the aeroelastic phenomena that can occur in those flight regimes are discussed. Some important aeroelastic problems of current interest are described, and the aerodynamic methods needed to analyze them are presented. The capabilities and limitations of existing unsteady aerodynamics methods are discussed. Computer resources required to perform aeroelastic analysis of various flight vehicle configurations are presented. Recommendations for future research are made, and schedules for completion of proposed research tasks are presented.

Whitlow, Woodrow, Jr.↗

Advanced planar array development for space station

The objectives are to develop a process for manufacturing superstrate assemblies; demonstrate superstrate technology through fabrication and testing; develop and analyze a preliminary solar array wing design; and fabricate a wing segment based on the wing design. The task description, project flow diagram, and schedule are outlined. The progress to date is presented.

Source record↗

Centralized database for interconnection system design

A database application called DFACS (Database, Forms and Applications for Cabling and Systems) is described. The objective of DFACS is to improve the speed and accuracy of interconnection system information flow during the design and fabrication stages of a project, while simultaneously supporting both the horizontal (end-to-end wiring) and the vertical (wiring by connector) design stratagems used by the Jet Propulsion Laboratory (JPL) project engineering community. The DFACS architecture is centered around a centralized database and program methodology which emulates the manual design process hitherto used at JPL. DFACS has been tested and successfully applied to existing JPL hardware tasks with a resulting reduction in schedule time and costs.

Billitti, Joseph W.↗

Reasoning about real-time systems with temporal interval logic constraints on multi-state automata

Models of real-time systems using a single paradigm often turn out to be inadequate, whether the paradigm is based on states, rules, event sequences, or logic. A model-based approach to reasoning about real-time systems is presented in which a temporal interval logic called TIL is employed to define constraints on a new type of high level automata. The combination, called hierarchical multi-state (HMS) machines, can be used to model formally a real-time system, a dynamic set of requirements, the environment, heuristic knowledge about planning-related problem solving, and the computational states of the reasoning mechanism. In this framework, mathematical techniques were developed for: (1) proving the correctness of a representation; (2) planning of concurrent tasks to achieve goals; and (3) scheduling of plans to satisfy complex temporal constraints. HMS machines allow reasoning about a real-time system from a model of how truth arises instead of merely depending of what is true in a system.

Gabrielian, Armen↗

Automated power management and control

A comprehensive automation design is being developed for Space Station Freedom's electric power system. A joint effort between NASA's Office of Aeronautics and Exploration Technology and NASA's Office of Space Station Freedom, it strives to increase station productivity by applying expert systems and conventional algorithms to automate power system operation. The initial station operation will use ground-based dispatches to perform the necessary command and control tasks. These tasks constitute planning and decision-making activities that strive to eliminate unplanned outages. We perceive an opportunity to help these dispatchers make fast and consistent on-line decisions by automating three key tasks: failure detection and diagnosis, resource scheduling, and security analysis. Expert systems will be used for the diagnostics and for the security analysis; conventional algorithms will be used for the resource scheduling.

Dolce, James L.↗

Fault detection and fault tolerance in robotics

Robots are used in inaccessible or hazardous environments in order to alleviate some of the time, cost and risk involved in preparing men to endure these conditions. In order to perform their expected tasks, the robots are often quite complex, thus increasing their potential for failures. If men must be sent into these environments to repair each component failure in the robot, the advantages of using the robot are quickly lost. Fault tolerant robots are needed which can effectively cope with failures and continue their tasks until repairs can be realistically scheduled. Before fault tolerant capabilities can be created, methods of detecting and pinpointing failures must be perfected. This paper develops a basic fault tree analysis of a robot in order to obtain a better understanding of where failures can occur and how they contribute to other failures in the robot. The resulting failure flow chart can also be used to analyze the resiliency of the robot in the presence of specific faults. By simulating robot failures and fault detection schemes, the problems involved in detecting failures for robots are explored in more depth.

Visinsky, Monica↗

The FOT tool kit concept

Flight operations and the preparation for it has become increasingly complex as mission complexities increase. Further, the mission model dictates that a significant increase in flight operations activities is upon us. Finally, there is a need for process improvement and economy in the operations arena. It is therefore time that we recognize flight operations as a complex process requiring a defined, structured, and life cycle approach vitally linked to space segment, ground segment, and science operations processes. With this recognition, an FOT Tool Kit consisting of six major components designed to provide tools to guide flight operations activities throughout the mission life cycle was developed. The major components of the FOT Tool Kit and the concepts behind the flight operations life cycle process as developed at NASA's GSFC for GSFC-based missions are addressed. The Tool Kit is therefore intended to increase productivity, quality, cost, and schedule performance of the flight operations tasks through the use of documented, structured methodologies; knowledge of past lessons learned and upcoming new technology; and through reuse and sharing of key products and special application programs made possible through the development of standardized key products and special program directories.

Fatig, Michael↗

An Aircraft Vortex Spacing System (AVOSS) for Dynamical Wake Vortex Spacing Criteria

A concept is presented for the development and implementation of a prototype Aircraft Vortex Spacing System (AVOSS). The purpose of the AVOSS is to use current and short-term predictions of the atmospheric state in approach and departure corridors to provide, to ATC facilities, dynamical weather dependent separation criteria with adequate stability and lead time for use in establishing arrival scheduling. The AVOSS will accomplish this task through a combination of wake vortex transport and decay predictions, weather state knowledge, defined aircraft operational procedures and corridors, and wake vortex safety sensors. Work is currently underway to address the critical disciplines and knowledge needs so as to implement and demonstrate a prototype AVOSS in the 1999/2000 time frame.

Hinton, D. A.↗

A Hierarchical and Distributed Approach for Mapping Large Applications to Heterogeneous Grids using Genetic Algorithms

In this paper, we propose a distributed approach for mapping a single large application to a heterogeneous grid environment. To minimize the execution time of the parallel application, we distribute the mapping overhead to the available nodes of the grid. This approach not only provides a fast mapping of tasks to resources but is also scalable. We adopt a hierarchical grid model and accomplish the job of mapping tasks to this topology using a scheduler tree. Results show that our three-phase algorithm provides high quality mappings, and is fast and scalable.

Sanyal, Soumya↗

Full Service

NASA is moving ahead with the sole-source procurement of a Canadian robot to service the Hubble Space Telescope, gaining confidence the International Space Station (ISS) technology can perform all of the tasks shuttle-launched astronauts were scheduled to do before the Columbia accident changed everything. The U.S. agency is negotiating with MD Robotics, a MacDonald Dettwiler unit located in Brampton, Ontario, for a version of the Special Purpose Dexterous Manipulator (SPDM) the company developed for the ISS. The SPDM would be the business end of a throwaway module designed to replace batteries and gyroscopes, pull old instruments and install new ones before plunging to a targeted reentry over the Pacific.

Morring, Frank, Jr.↗

Early Assessments of Crew Timelines for the Lunar Surface Habitat

As NASA progresses towards sustained crewed space missions, crew timelines will become increasingly important to achieving mission goals. While it is desirable to spend as much time as possible during crewed space missions on science activities and experiments, there are a large number of activities that crew members must perform each day in order to maintain both crew and vehicle health and safety. The time available for science activities in space is highly dependent on mandatory tasks required for crew and vehicle health and safety. The different crewed activities need to be planned accordingly long before the start of a mission in order to optimize crew time for science. To begin assessing the potential crew time for available for science, an understanding of the requirements to maintain crew and vehicle health and safety is needed. These additional activities may include sleep, exercise, vehicle maintenance, logistics handling, crew personal time, as well as many other tasks. The remaining time outside of these required tasks, within a reasonable crew work schedule, can be dedicated to science operations. This paper will detail a collaborative effort to analyzing crew times for sustained spaceflight missions and how the results of that analysis are applied to the crew timeline for the proposed Lunar Surface Habitat (SH).To determine the crew time for all of these required activities, an analysis was conducted utilizing defined agency requirements and historical crewed mission data. Predicted crew activity times were integrated into a daily schedule in order to optimize the crew’s time during the mission. This methodology was utilized to produce expected crew timelines for NASA’s proposed Artemis Base Camp (ABC) missions. The current plans for the ABC contain two different sustained habitats, the Pressurized Rover (PR) and the Surface Habitat (SH). While the crew are separated between the two habitats, the timelines for each element are dependent on the other element’s operations, so the two element timelines are formed in conjunction with one another. The results described in this paper, however, will focus solely on the crew timeline in the SH. This paper will explain the methodology behind predicting the required crew time spent in the SH for each activity, and the process of incorporating these predicted crew times into a coherent schedule.

Crew Time↗

Innovative IO Psychology Research for Future Space Exploration

Crewed space exploration is evolving. The commercialization of space includes Private Astronauts who interact with NASA astronauts on the International Space Station. Astronauts are scheduled to complete a variety of tasks within a fast paced timeline. Future exploration missions to Mars will include challenges such as a small crew living and working in an isolated and confined environment for up to 2 ½ years, with significant communication delays from Earth. This symposium brings together four innovative studies designed to mitigate the risks associated with space flight.

Suzanne Tamara Bell↗

Maintenance and operations tasks accomplished at DSS 12 during the antenna panel replacement downtime

The heavy schedule of tracking activities at the Echo Deep Space Station (DSS 12) prevents some time-consuming maintenance tasks from being performed. Careful coordination prior to and during a mandatory task (antenna panel replacement) made it possible to do a large number of unrelated tasks that ordinarily would have to be deferred. The maintenance and operations tasks accomplished during the downtime are described.

Butcher, L.↗

Time-critical multirate scheduling using contemporary real-time operating system services

Although real-time operating systems provide many of the task control services necessary to process time-critical applications (i.e., applications with fixed, invariant deadlines), it may still be necessary to provide a scheduling algorithm at a level above the operating system in order to coordinate a set of synchronized, time-critical tasks executing at different cyclic rates. The scheduling requirements for such applications and develops scheduling algorithms using services provided by contemporary real-time operating systems.

Eckhardt, D. E., Jr.↗

IOPS advisor: Research in progress on knowledge-intensive methods for irregular operations airline scheduling

Our research focuses on the problem of recovering from perturbations in large-scale schedules, specifically on the ability of a human-machine partnership to dynamically modify an airline schedule in response to unanticipated disruptions. This task is characterized by massive interdependencies and a large space of possible actions. Our approach is to apply the following: qualitative, knowledge-intensive techniques relying on a memory of stereotypical failures and appropriate recoveries; and quantitative techniques drawn from the Operations Research community's work on scheduling. Our main scientific challenge is to represent schedules, failures, and repairs so as to make both sets of techniques applicable to the same data. This paper outlines ongoing research in which we are cooperating with United Airlines to develop our understanding of the scientific issues underlying the practicalities of dynamic, real-time schedule repair.

Borse, John E.↗

The Effect of Information Feedback Upon Psychophysical Judgments

An analysis was made of the role of presentation schedules and information feedback on performance in a forced-choice signal detection task. The experimental results indicate that information feedback facilitates performance, but only for certain presentation schedules. The present study was designed to assess performance in a signal detection task under two conditions of information feedback. In the I-condition, S was told on each trial whether his detection response was correct or incorrect; in the !-condition S was given no feedback regarding the correctness of his response. The task involved a 2-response, forced-choice auditory detection problem. On each trial 2 temporal intervals were defined and S was required to report which interval he believed contained the signal; i. e., in one interval a tone burst in a background of white noise was presented, while the other interval contained only white noise. A trial will be denoted as s1 or s2, depending on whether the signal was embedded in the 1st or 2nd interval; the S's response will be denoted A1 or A2 to indicate which interval he reported contained the signal. The probability of an s1 trial will be denoted as y. In this study two values of y were used (.50 and.75) and, as indicated above, two conditions of information feedback. Thus there were 4 experimental conditions (501, · 50I, 751, 75I); each S was run under all 4 conditions. Method Gaussian noise was presented binaurally in S's headphones throughout a test session and the signal was a 1000-cps sinusoid tone; the tone was presented for 100 msec. including equal fall and rise times of 20 msec. The ratio of signal energy to noise power in a unit bandwidth was 2.9, and was constant throughout the study. The. S was seated before a stimulus display board. On each trial a red warning light was flashed for 100 msec. Two amber lights then came on successively each for 1 sec.; these lights defined the 2 observation intervals. The onset of the signal occurred 500 msec. after the onset of one of the observation intervals. After the second amber light went off, S indicated his response by pressing 1 of 2 wand switches under cards reading "1st interval" and "2nd interval." For the !-condition a green light flashed on above the correct response key after S's response; the green light was omitted in the !-condition. Each trial lasted 6 sec. The S's were 12 male college students with normal hearing. They were run for two practice sessions followed by 20 test sessions. Test sessions were run on consecutive days, 350 trials/day. Each day S ran on 1 of the 4 experimental conditions; in successive 4-day blocks S ran one day on each of the 4 experimental conditions in a random order. Thus, over 20 days each of the experimental conditions was repeated 5 times.

Atkinson, Richard C.↗

Effects of n-dominance and group composition on task efficiency in laboratory triads.

Task-oriented triads were formed into various homogeneous and heterogeneous combinations according to their scores on the n-dominance personality trait of the Edwards Personal Preference Schedule. Five group categories were used. The group task required a consensus decision on each trial. High cooperation and interdependence were reinforced by partially restricting the communication network. Results showed heterogeneous groups significantly better at organizing their group communication processes. They consequently performed the task more efficiently than homogeneous triads.

Lampkin, E. C.↗

Constraint-based scheduling

The GERRY scheduling system developed by NASA Ames with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint-based iterative repair. Using this technique, one encodes both hard rules and preference criteria into data structures called constraints. GERRY repeatedly attempts to improve schedules by seeking repairs for violated constraints. The system provides a general scheduling framework which is being tested on two NASA applications. The larger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all the inspection, repair, and maintenance tasks required to prepare the orbiter for flight. The other application involves power allocation for the NASA Ames wind tunnels. Here the system will be used to schedule wind tunnel tests with the goal of minimizing power costs. In this paper, we describe the GERRY system and its application to the Space Shuttle problem. We also speculate as to how the system would be used for manufacturing, transportation, and military problems.

Zweben, Monte↗