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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Crew Autonomy through Self-Scheduling: Guidelines for Crew Scheduling Performance Envelope and Mitigation Strategies

As NASA considers long-duration exploration missions, it is envisioned that crews will behave more autonomously as compared to low-Earth orbit missions. When considering long duration exploration missions, Flight Operations Directorate (FOD) identified the following benefits and challenges presented on this slide. As missions operate further from Earth, the communication latency between the spacecraft and Mission Control Center will increase requiring the crew to take a more active role in reacting to daily planning. However, one of the key challenges for crew self-scheduling is that we do not want to overwhelm astronauts who are not expert mission planners. This leads to our primary research objective: to first, characterize the human performance envelope for the task of planning and scheduling in the context of human spaceflight operations, then, develop countermeasure aids to mitigate adverse performance effects due to plan complexity, and finally, inform performance standards and guidelines based on research results. Our next steps are to finish summarizing our findings from the experiment in conference papers and our upcoming yearly report. In the upcoming year, we will continue to collect data in analog missions and begin summarizing our recommended standards and guidelines.

user experience↗
NASA NTRS1988

A space station onboard scheduling assistant

One of the goals for the Space Station is to achieve greater autonomy, and have less reliance on ground commanding than previous space missions. This means that the crew will have to take an active role in scheduling and rescheduling their activities onboard, perhaps working from preliminary schedules generated on the ground. Scheduling is a time intensive task, whether performed manually or automatically, so the best approach to solving onboard scheduling problems may involve crew members working with an interactive software scheduling package. A project is described which investigates a system that uses knowledge based techniques for the rescheduling of experiments within the Materials Technology Laboratory of the Space Station. Particular attention is paid to: (1) methods for rapid response rescheduling to accommodate unplanned changes in resource availability, (2) the nature of the interface to the crew, (3) the representation of the many types of data within the knowledge base, and (4) the possibility of applying rule-based and constraint-based reasoning methods to onboard activity scheduling.

Brindle, A. F.↗
NASA NTRS1986

Run-time implementation issues for real-time embedded Ada

A motivating factor in the development of Ada as the department of defense standard language was the high cost of embedded system software development. It was with embedded system requirements in mind that many of the features of the language were incorporated. Yet it is the designers of embedded systems that seem to comprise the majority of the Ada community dissatisfied with the language. There are a variety of reasons for this dissatisfaction, but many seem to be related in some way to the Ada run-time support system. Some of the areas in which the inconsistencies were found to have the greatest impact on performance from the standpoint of real-time systems are presented. In particular, a large part of the duties of the tasking supervisor are subject to the design decisions of the implementer. These include scheduling, rendezvous, delay processing, and task activation and termination. Some of the more general issues presented include time and space efficiencies, generic expansions, memory management, pragmas, and tracing features. As validated compilers become available for bare computer targets, it is important for a designer to be aware that, at least for many real-time issues, all validated Ada compilers are not created equal.

Maule, Ruth A.↗
NASA NTRS1980

Cryogenic cooling study for the advanced limb scanner

The cryogenic operating requirements for a VM refrigerator to be used for detector cooling of the advanced limb scanner (ALS) instrument are defined. Determination of these requirements include consideration of mission and environmental constraints. Based on the operating requirements a detailed refrigerator design and performance analysis is conducted resulting in an optimized VM refrigerator conceptual design. The cooler-instrument-spacecraft interfaces are evaluated resulting in recommendations as to the best approach and most effective concepts resulting in simple and satisfactory interfaces. A preliminary implementation plan and schedule describing the general tasks required to develop, design, manufacture, test, and deliver three VM coolers and required support equipment to support an ALS flight experiment are presented. The result of this effort shows that existing VM cooler technology is sufficient to satisfy ALS mission requirements and schedules.

Russo, S. C.↗
NASA NTRS1998

A Photo Album of Earth Scheduling Landsat 7 Mission Daily Activities

Landsat7 is a member of a new generation of Earth observation satellites. Landsat7 will carry on the mission of the aging Landsat 5 spacecraft by acquiring high resolution, multi-spectral images of the Earth surface for strategic, environmental, commercial, agricultural and civil analysis and research. One of the primary mission goals of Landsat7 is to accumulate and seasonally refresh an archive of global images with full coverage of Earth's landmass, less the central portion of Antarctica. This archive will enable further research into seasonal, annual and long-range trending analysis in such diverse research areas as crop yields, deforestation, population growth, and pollution control, to name just a few. A secondary goal of Landsat7 is to fulfill imaging requests from our international partners in the mission. Landsat7 will transmit raw image data from the spacecraft to 25 ground stations in 20 subscribing countries. Whereas earlier Landsat missions were scheduled manually (as are the majority of current low-orbit satellite missions), the task of manually planning and scheduling Landsat7 mission activities would be overwhelmingly complex when considering the large volume of image requests, the limited resources available, spacecraft instrument limitations, and the limited ground image processing capacity, not to mention avoidance of foul weather systems. The Landsat7 Mission Operation Center (MOC) includes an image scheduler subsystem that is designed to automate the majority of mission planning and scheduling, including selection of the images to be acquired, managing the recording and playback of the images by the spacecraft, scheduling ground station contacts for downlink of images, and generating the spacecraft commands for controlling the imager, recorder, transmitters and antennas. The image scheduler subsystem autonomously generates 90% of the spacecraft commanding with minimal manual intervention. The image scheduler produces a conflict-free schedule for acquiring images of the "best" 250 scenes daily for refreshing the global archive. It then equitably distributes the remaining resources for acquiring up to 430 scenes to satisfy requests by international subscribers. The image scheduler selects candidate scenes based on priority and age of the requests, and predicted cloud cover and sun angle at each scene. It also selects these scenes to avoid instrument constraint violations and maximizes efficiency of resource usage by encouraging acquisition of scenes in clusters. Of particular interest to the mission planners, it produces the resulting schedule in a reasonable time, typically within 15 minutes.

Potter, William↗
NASA NTRS2004

Enhanced Software for Scheduling Space-Shuttle Processing

The Ground Processing Scheduling System (GPSS) computer program is used to develop streamlined schedules for the inspection, repair, and refurbishment of space shuttles at Kennedy Space Center. A scheduling computer program is needed because space-shuttle processing is complex and it is frequently necessary to modify schedules to accommodate unanticipated events, unavailability of specialized personnel, unexpected delays, and the need to repair newly discovered defects. GPSS implements constraint-based scheduling algorithms and provides an interactive scheduling software environment. In response to inputs, GPSS can respond with schedules that are optimized in the sense that they contain minimal violations of constraints while supporting the most effective and efficient utilization of space-shuttle ground processing resources. The present version of GPSS is a product of re-engineering of a prototype version. While the prototype version proved to be valuable and versatile as a scheduling software tool during the first five years, it was characterized by design and algorithmic deficiencies that affected schedule revisions, query capability, task movement, report capability, and overall interface complexity. In addition, the lack of documentation gave rise to difficulties in maintenance and limited both enhanceability and portability. The goal of the GPSS re-engineering project was to upgrade the prototype into a flexible system that supports multiple- flow, multiple-site scheduling and that retains the strengths of the prototype while incorporating improvements in maintainability, enhanceability, and portability.

Barretta, Joseph A.↗
NASA NTRS2002

Automating CPM-GOMS

CPM-GOMS is a modeling method that combines the task decomposition of a GOMS analysis with a model of human resource usage at the level of cognitive, perceptual, and motor operations. CPM-GOMS models have made accurate predictions about skilled user behavior in routine tasks, but developing such models is tedious and error-prone. We describe a process for automatically generating CPM-GOMS models from a hierarchical task decomposition expressed in a cognitive modeling tool called Apex. Resource scheduling in Apex automates the difficult task of interleaving the cognitive, perceptual, and motor resources underlying common task operators (e.g. mouse move-and-click). Apex's UI automatically generates PERT charts, which allow modelers to visualize a model's complex parallel behavior. Because interleaving and visualization is now automated, it is feasible to construct arbitrarily long sequences of behavior. To demonstrate the process, we present a model of automated teller interactions in Apex and discuss implications for user modeling. available to model human users, the Goals, Operators, Methods, and Selection (GOMS) method [6, 21] has been the most widely used, providing accurate, often zero-parameter, predictions of the routine performance of skilled users in a wide range of procedural tasks [6, 13, 15, 27, 28]. GOMS is meant to model routine behavior. The user is assumed to have methods that apply sequences of operators and to achieve a goal. Selection rules are applied when there is more than one method to achieve a goal. Many routine tasks lend themselves well to such decomposition. Decomposition produces a representation of the task as a set of nested goal states that include an initial state and a final state. The iterative decomposition into goals and nested subgoals can terminate in primitives of any desired granularity, the choice of level of detail dependent on the predictions required. Although GOMS has proven useful in HCI, tools to support the construction of GOMS models have not yet come into general use.

GOMS↗
NASA NTRS2004

An Enabling Technology for New Planning and Scheduling Paradigms

The Night Projects Directorate at NASA's Marshall Space Flight Center is developing a new planning and scheduling environment and a new scheduling algorithm to enable a paradigm shift in planning and scheduling concepts. Over the past 33 years Marshall has developed and evolved a paradigm for generating payload timelines for Skylab, Spacelab, various other Shuttle payloads, and the International Space Station. The current paradigm starts by collecting the requirements, called ?ask models," from the scientists and technologists for the tasks that are to be scheduled. Because of shortcomings in the current modeling schema, some requirements are entered as notes. Next, a cadre with knowledge of vehicle and hardware modifies these models to encompass and be compatible with the hardware model; again, notes are added when the modeling schema does not provide a better way to represent the requirements. Finally, the models are modified to be compatible with the scheduling engine. Then the models are submitted to the scheduling engine for automatic scheduling or, when requirements are expressed in notes, the timeline is built manually. A future paradigm would provide a scheduling engine that accepts separate science models and hardware models. The modeling schema would have the capability to represent all the requirements without resorting to notes. Furthermore, the scheduling engine would not require that the models be modified to account for the capabilities (limitations) of the scheduling engine. The enabling technology under development at Marshall has three major components: (1) A new modeling schema allows expressing all the requirements of the tasks without resorting to notes or awkward contrivances. The chosen modeling schema is both maximally expressive and easy to use. It utilizes graphical methods to show hierarchies of task constraints and networks of temporal relationships. (2) A new scheduling algorithm automatically schedules the models without the intervention of a scheduling expert. The algorithm is tuned for the constraint hierarchies and the complex temporal relationships provided by the modeling schema. It has an extensive search algorithm that can exploit timing flexibilities and constraint and relationship options. (3) An innovative architecture allows multiple remote users to simultaneously model science and technology requirements and other users to model vehicle and hardware characteristics. The architecture allows the remote users to submit scheduling requests directly to the scheduling engine and immediately see the results. These three components are integrated so that science and technology experts with no knowledge of the vehicle or hardware subsystems and no knowledge of the internal workings of the scheduling engine have the ability to build and submit scheduling requests and see the results. The immediate feedback will hone the users' modeling skills and ultimately enable them to produce the desired timeline. This paper summarizes the three components of the enabling technology and describes how this technology would make a new paradigm possible.

Jaap, John↗
NASA NTRS1990

West Antarctic Ice Sheet Initiative. Volume 1: Science and Implementation Plan

The Science and Implementation Plan of the West Antarctic Ice Sheet Initiative (WAIS) is described. The goal of this initiative is the prediction of the future behavior of this ice sheet and an assessment of its potential to collapse, rapidly raising global sea level. The multidisciplinary nature of WAIS reflects the complexity of the polar ice sheet environment. The project builds upon past and current polar studies in many fields and meshes with future programs of both the U.S. and other countries. Important tasks in each discipline are described and a coordinated schedule by which the majority of these tasks can be accomplished in 5 years is presented. The companion report (Volume 2) contains seven discipline review papers on the state of knowledge of Antarctica and opinions on how that knowledge must be increased to attain the WAIS goal.

Bindschadler, Robert A.↗
NASA NTRS1974

Repair of major system elements on Skylab

In-flight maintenance, as conceived and preplanned for the Skylab mission was limited to simple scheduled and unscheduled replacement tasks and minor contingency repairs. Tools and spares were provided accordingly. However, failures during the mission dictated complicated and sophisticated repairs to major systems so that the mission could continue. These repairs included the release of a large structure that failed to deploy, the assembly and deployment of large mechanical devices, the installation and checkout of precision electronic equipment, troubleshooting and repair of precision electromechanical equipment, and tapping into and recharging a cooling system. The repairs were conducted both inside the spacecraft and during extravehicular activities. Some of the repair tasks required team effort on the part of the crewmen including close procedural coordination between internal and extravehicular crewmen. The Skylab experience indicates that crewmen can, with adequate training, make major system repairs in space using standard or special tools. Design of future spacecraft systems should acknowledge this capability and provide for more extensive in-flight repair and maintenance.

Pace, R. E., Jr.↗
NASA NTRS1975

Repair of major system elements on Skylab

In-flight maintenance, as conceived and pre-planned for the Skylab Mission, was limited to simple scheduled and unscheduled replacement tasks and minor contingency repairs. Failures during the mission dictated complicated and sophisticated repairs to major systems so that the mission could continue. These repairs include the release of a large structure that failed to deploy, the assembly and deployment of large mechanical devices, the installation and checkout of precision electronic equipment, troubleshooting and repair of precision electromechanical equipment and tapping into and recharging a cooling system. The Skylab experience proves conclusively that crewmen can, with adequate training, make major system repairs in space using standard or special tools.

Pace, R. E., Jr.↗
NASA NTRS1981

Real time simulation of computer-assisted sequencing of terminal area operations

A simulation was developed to investigate the utilization of computer assisted decision making for the task of sequencing and scheduling aircraft in a high density terminal area. The simulation incorporates a decision methodology termed Constrained Position Shifting. This methodology accounts for aircraft velocity profiles, routes, and weight classes in dynamically sequencing and scheduling arriving aircraft. A sample demonstration of Constrained Position Shifting is presented where six aircraft types (including both light and heavy aircraft) are sequenced to land at Denver's Stapleton International Airport. A graphical display is utilized and Constrained Position Shifting with a maximum shift of four positions (rearward or forward) is compared to first come, first serve with respect to arrival at the runway. The implementation of computer assisted sequencing and scheduling methodologies is investigated. A time based control concept will be required and design considerations for such a system are discussed.

Dear, R. G.↗
NASA NTRS1986

Sensor technology for advanced space missions

The capability and applications of two sensors, Spatial, High-Accuracy, Position-Encoding Sensor (SHAPES) and Fiber Optics Rotation Sensor (FORS), for advanced missions are discussed. The multiple target, 3-D position sensing capability of SHAPES meets a critical technology need for many developing applications. A major milestone of the SHAPES task was completed on schedule on May 30, 1986, by demonstrating simultaneous ranging to eight moving targets at a rate of 10 measurements per second. The range resolution to static target was shown to be 25 microns. SHAPES scheduled technology readiness will support the sensor needs of a number of early users. The next phase in the development of SHAPES is to incorporate an angular measurement CCD to provide the full 3-dimensional sensing. A flight unit design and fabrication can be complete by FY89. FORS, with its significant improvement over present technology in lifetime, performance, weight, power, and recurrent cost, will be an important technology for future space systems. Technology readiness will be demonstrated with a FORS brassboard with fully integrated IO chips by FY88. The unique capability of miniature remote sensing heads, connected to a central system, will open up new areas in control and stability of large space structures. This application requires additional study.

Nerheim, N. M.↗
NASA NTRS1991

Intelligent perturbation algorithms for space scheduling optimization

Intelligent perturbation algorithms for space scheduling optimization are presented in the form of the viewgraphs. The following subject areas are covered: optimization of planning, scheduling, and manifesting; searching a discrete configuration space; heuristic algorithms used for optimization; use of heuristic methods on a sample scheduling problem; intelligent perturbation algorithms are iterative refinement techniques; properties of a good iterative search operator; dispatching examples of intelligent perturbation algorithm and perturbation operator attributes; scheduling implementations using intelligent perturbation algorithms; major advances in scheduling capabilities; the prototype ISF (industrial Space Facility) experiment scheduler; optimized schedule (max revenue); multi-variable optimization; Space Station design reference mission scheduling; ISF-TDRSS command scheduling demonstration; and example task - communications check.

Kurtzman, Clifford R.↗
NASA NTRS1990

Robotic lunar surface operations: Engineering analysis for the design, emplacement, checkout and performance of robotic lunar surface systems

The assembly, emplacement, checkout, operation, and maintenance of equipment on planetary surfaces are all part of expanding human presence out into the solar system. A single point design, a reference scenario, is presented for lunar base operations. An initial base, barely more than an output, which starts from nothing but then quickly grows to sustain people and produce rocket propellant. The study blended three efforts: conceptual design of all required surface systems; assessments of contemporary developments in robotics; and quantitative analyses of machine and human tasks, delivery and work schedules, and equipment reliability. What emerged was a new, integrated understanding of hot to make a lunar base happen. The overall goal of the concept developed was to maximize return, while minimizing cost and risk. The base concept uses solar power. Its primary industry is the production of liquid oxygen for propellant, which it extracts from native lunar regolith. Production supports four lander flights per year, and shuts down during the lunar nighttime while maintenance is performed.

Woodcock, Gordon R.↗
NASA NTRS1993

NASDA knowledge-based network planning system

One of the SODS (space operation and data system) sub-systems, NP (network planning) was the first expert system used by NASDA (national space development agency of Japan) for tracking and control of satellite. The major responsibilities of the NP system are: first, the allocation of network and satellite control resources and, second, the generation of the network operation plan data (NOP) used in automated control of the stations and control center facilities. Up to now, the first task of network resource scheduling was done by network operators. NP system automatically generates schedules using its knowledge base, which contains information on satellite orbits, station availability, which computer is dedicated to which satellite, and how many stations must be available for a particular satellite pass or a certain time period. The NP system is introduced.

Yamaya, K.↗
NASA NTRS2005

Cognitive Functioning in Space Exploration Missions: A Human Requirement

Solving cognitive issues in the exploration missions will require implementing results from both Human Behavior and Performance, and Space Human Factors Engineering. Operational and research cognitive requirements need to reflect a coordinated management approach with appropriate oversight and guidance from NASA headquarters. First, this paper will discuss one proposed management method that would combine the resources of Space Medicine and Space Human Factors Engineering at JSC, other NASA agencies, the National Space Biomedical Research Institute, Wyle Labs, and other academic or industrial partners. The proposed management is based on a Human Centered Design that advocates full acceptance of the human as a system equal to other systems. Like other systems, the human is a system with many subsystems, each of which has strengths and limitations. Second, this paper will suggest ways to inform exploration policy about what is needed for optimal cognitive functioning of the astronaut crew, as well as requirements to ensure necessary assessment and intervention strategies for the human system if human limitations are reached. Assessment strategies will include clinical evaluation and fitness-to-perform evaluations. Clinical intervention tools and procedures will be available to the astronaut and space flight physician. Cognitive performance will be supported through systematic function allocation, task design, training, and scheduling. Human factors requirements and guidelines will lead to well-designed information displays and retrieval systems that reduce crew time and errors. Means of capturing process, design, and operational requirements to ensure crew performance will be discussed. Third, this paper will describe the current plan of action, and future challenges to be resolved before a lunar or Mars expedition. The presentation will include a proposed management plan for research, involvement of various organizations, and a timetable of deliverables.

Fiedler, Edan↗
NASA NTRS2012

Enhanced project management tool

A system for managing a project that includes multiple tasks and a plurality of workers. Input information includes characterizations based upon a human model, a team model and a product model. Periodic reports, such as one or more of a monthly report, a task plan report, a schedule report, a budget report and a risk management report, are generated and made available for display or further analysis or collection into a customized report template. An extensible database allows searching for information based upon context and upon content. Seven different types of project risks are addressed, including non-availability of required skill mix of workers. The system can be configured to exchange data and results with corresponding portions of similar project analyses, and to provide user-specific access to specified information.

Maluf, David A.↗