Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 235 records · Page 13

Optimal Allocation Of Tasks In Hypercube Computers

Uniform tasks distributed uniformly or else assigned to one processor. Investigation in theory of scheduling yielded optimal scheme for allocation of tasks among digital data processors in hypercube ensemble. Applies to tasks that require equal time to execute, performed in any order, and between any two of which equal amounts of communication required. Reduces overall processing time for given set of computational tasks.

Salama, Moktar A.↗

Scheduling techniques in the Request Oriented Scheduling Engine (ROSE)

Scheduling techniques in the ROSE are presented in the form of the viewgraphs. The following subject areas are covered: agenda; ROSE summary and history; NCC-ROSE task goals; accomplishments; ROSE timeline manager; scheduling concerns; current and ROSE approaches; initial scheduling; BFSSE overview and example; and summary.

Zoch, David R.↗

Feasibility study of an Integrated Program for Aerospace-vehicle Design (IPAD) system. Volume 6: Implementation schedule, development costs, operational costs, benefit assessment, impact on company organization, spin-off assessment, phase 1, tasks 3 to 8

A baseline implementation plan, including alternative implementation approaches for critical software elements and variants to the plan, was developed. The basic philosophy was aimed at: (1) a progressive release of capability for three major computing systems, (2) an end product that was a working tool, (3) giving participation to industry, government agencies, and universities, and (4) emphasizing the development of critical elements of the IPAD framework software. The results of these tasks indicate an IPAD first release capability 45 months after go-ahead, a five year total implementation schedule, and a total developmental cost of 2027 man-months and 1074 computer hours. Several areas of operational cost increases were identified mainly due to the impact of additional equipment needed and additional computer overhead. The benefits of an IPAD system were related mainly to potential savings in engineering man-hours, reduction of design-cycle calendar time, and indirect upgrading of product quality and performance.

Garrocq, C. A.↗

The multi-attribute task battery for human operator workload and strategic behavior research

The Multi-Attribute Task (MAT) Battery provides a benchmark set of tasks for use in a wide range of lab studies of operator performance and workload. The battery incorporates tasks analogous to activities that aircraft crewmembers perform in flight, while providing a high degree of experimenter control, performance data on each subtask, and freedom to use nonpilot test subjects. Features not found in existing computer based tasks include an auditory communication task (to simulate Air Traffic Control communication), a resource management task permitting many avenues or strategies of maintaining target performance, a scheduling window which gives the operator information about future task demands, and the option of manual or automated control of tasks. Performance data are generated for each subtask. In addition, the task battery may be paused and onscreen workload rating scales presented to the subject. The MAT Battery requires a desktop computer with color graphics. The communication task requires a serial link to a second desktop computer with a voice synthesizer or digitizer card.

Comstock, J. Raymond, Jr.↗

Multi-Attribute Task Battery - Applications in pilot workload and strategic behavior research

The Multi-Attribute Task (MAT) Battery provides a benchmark set of tasks for use in a wide range of lab studies of operator performance and workload. The battery incorporates tasks analogous to activities that aircraft crewmembers perform in flight, while providing a high degree of experimenter control, performance data on each subtask, and freedom to nonpilot test subjects. Features not found in existing computer based tasks include an auditory communication task (to simulate Air Traffic Control communication), a resource management task permitting many avenues or strategies of maintaining target performance, a scheduling window which gives the operator information about future task demands, and the option of manual or automated control of tasks. Performance data are generated for each subtask. In addition, the task battery may be paused and onscreen workload rating scales presented to the subject. The MAT Battery requires a desktop computer with color graphics. The communication task requires a serial link to a second desktop computer with a voice synthesizer or digitizer card.

Arnegard, Ruth J.↗

Feasibility study for the implementation of NASTRAN on the ILLIAC 4 parallel processor

The ILLIAC IV, a fourth generation multiprocessor using parallel processing hardware concepts, is operational at Moffett Field, California. Its capability to excel at matrix manipulation, makes the ILLIAC well suited for performing structural analyses using the finite element displacement method. The feasibility of modifying the NASTRAN (NASA structural analysis) computer program to make effective use of the ILLIAC IV was investigated. The characteristics are summarized of the ILLIAC and the ARPANET, a telecommunications network which spans the continent making the ILLIAC accessible to nearly all major industrial centers in the United States. Two distinct approaches are studied: retaining NASTRAN as it now operates on many of the host computers of the ARPANET to process the input and output while using the ILLIAC only for the major computational tasks, and installing NASTRAN to operate entirely in the ILLIAC environment. Though both alternatives offer similar and significant increases in computational speed over modern third generation processors, the full installation of NASTRAN on the ILLIAC is recommended. Specifications are presented for performing that task with manpower estimates and schedules to correspond.

Field, E. I.↗

Software techniques for a distributed real-time processing system

The paper describes software techniques developed for the Unified Data System (UDS), a distributed processor network for control and data handling onboard a planetary spacecraft. These techniques include a structured language for specifying the programs contained in each module, and a small executive program in each module which performs scheduling and implements the module task.

Lesh, F.↗

The human role in space

Requirements for the future human role in space are considered. Human tasks were divided into normal scheduled activities, unscheduled activities, and contingency activities. A strawman mission model was developed. Projections were made of crew size, mission duration, pressurized spacecraft volume, and power requirements. Trends of human roles were likewise projected.

Hall, S. B.↗

Advanced construction management for lunar base construction - Surface operations planner

The study proposes a conceptual solution and lays the framework for developing a new, sophisticated and intelligent tool for a lunar base construction crew to use. This concept integrates expert systems for critical decision making, virtual reality for training, logistics and laydown optimization, automated productivity measurements, and an advanced scheduling tool to form a unique new planning tool. The concept features extensive use of computers and expert systems software to support the actual work, while allowing the crew to control the project from the lunar surface. Consideration is given to a logistics data base, laydown area management, flexible critical progress scheduler, video simulation of assembly tasks, and assembly information and tracking documentation.

Kehoe, Robert P.↗

Data Understanding Applied to Optimization

The goal of this research is to explore and develop software for supporting visualization and data analysis of search and optimization. Optimization is an ever-present problem in science. The theory of NP-completeness implies that the problems can only be resolved by increasingly smarter problem specific knowledge, possibly for use in some general purpose algorithms. Visualization and data analysis offers an opportunity to accelerate our understanding of key computational bottlenecks in optimization and to automatically tune aspects of the computation for specific problems. We will prototype systems to demonstrate how data understanding can be successfully applied to problems characteristic of NASA's key science optimization tasks, such as central tasks for parallel processing, spacecraft scheduling, and data transmission from a remote satellite.

Buntine, Wray↗

Precision Formation Keeping at L2 Using the Autonomous Formation Flying Sensor

Recent advances in formation keeping for large numbers of spacecraft using the Autonomous Formation Flying are presented. This sensor, currently under development at JPL, has been identified as a key component in future formation flying spacecraft missions. The sensor provides accurate range and bearing measurements between pairs of spacecraft using GPS technology. Previous theoretical work by the authors has focused on developing a decentralized scheduling algorithm to control the tasking of such a sensor between the relative range and bearing measurements to each node in the formation. The resulting algorithm has been modified to include switching constraints in the sensor. This paper also presents a testbed for real time validation of a sixteen-node formation based on the Stellar Imager mission. Key aspects of the simulation include minimum fuel maneuvers based on free-body dynamics and a three body propagator for simulating the formation at L2.

McLoughlin, Terence H.↗

Agent-Based Simulations for Project Management

Currently, the most common approach used in project planning tools is the Critical Path Method (CPM). While this method was a great improvement over the basic Gantt chart technique being used at the time, it now suffers from three primary flaws: (1) task duration is an input, (2) productivity impacts are not considered , and (3) management corrective actions are not included. Today, computers have exceptional computational power to handle complex simulations of task e)(eculion and project management activities (e.g ., dynamically changing the number of resources assigned to a task when it is behind schedule). Through research under a Department of Defense contract, the author and the ViaSim team have developed a project simulation tool that enables more realistic cost and schedule estimates by using a resource-based model that literally turns the current duration-based CPM approach "on its head." The approach represents a fundamental paradigm shift in estimating projects, managing schedules, and reducing risk through innovative predictive techniques.

White, J. Chris↗

Thermographic Methods of Detecting Insulation Voids in Large Cryogenic Tanks

Four very large (900Kgal) cryogenic liquid hydrogen and oxygen storage tanks at Kennedy Space Center's LC-39 launch pads were constructed in 1965 to support the Apollo/Saturn V Program and continue to support the Space Shuttle Program. These double-walled spherical tanks with powdered insulation in the annular region, have received minimal refurbishment or even inspection over the years. Intrusively inspecting these tanks would mean a significant down time to the program as the cryogenic liquid and the perlite insulation would have to be removed which would be a significant task and long-term schedule disruption. A study of the tanks was performed to determine the extent to which performance and structural information could be revealed without intrusive inspection. Thermal images of the tanks were taken over a variety of environmental conditions to determine the best conditions under which to compare and use thermography as a health monitoring technique as the tanks continue to age. The settling and subsequent compaction of insulation is a serious concern for cryogenic tanks. Comparison of images from the tanks reveals significant variations in the insulation in the annual regions and point to the use of thermography as a way to monitor for insulation migration and possible compaction. These measurements, when combined with mathematical models of historical boil-off data provide key insight to the condition of the vessels. Acceptance testing methods for new tanks, before they are filled with cryogenic commodity (and thereby thermally cycled), are needed and we explore how thermography can be used to accomplish this.

Arens, Ellen↗

Activity Planning for a Lunar Orbital Mission

This paper describes a challenging, real-world planning problem within the context of a NASA mission called LADEE (Lunar Atmospheric Dust Environment Explorer). LADEEs science phase was performed in an equatorial, retrograde orbit around the Moon. The science observations were constrained with respect to key points in the spacecrafts orbit. We present the approach taken to reduce the complexity of the activity planning task in order to effectively perform it within the time pressures imposed by the mission requirements. One key aspect of this approach is the design of the activity planning process based on principles of problem decomposition and planning abstraction levels. The second key aspect is the mixed-initiative system developed for this task, called LASS (LADEE Activity Scheduling System). The primary challenge for LASS was representing and managing the orbit-based science constraints, given their dynamic nature due to the continually updated orbit determination solution.

Bresina, John L.↗

Preflight and In-Flight Exercise Conditions for Astronauts on the International Space Station

The physiological demands of spaceflight require astronauts to have certain physical abilities. They must be able to perform routine and off-nominal physical work during flight and upon re-entry into a gravity environment to ensure mission success, such as an Extra Vehicular Activity (EVA) or emergency egress. To prepare the astronauts for their mission, a Wyle Astronaut Strength Conditioning and Rehabilitation specialist (ASCR) works individually with the astronauts to prescribe preflight strength and conditioning programs and in-flight exercise, utilizing Countermeasure Systems (CMS) exercise hardware. PURPOSE: To describe the preflight and in-flight exercise programs for ISS crewmembers. METHODS: Approximately 2 years before a scheduled launch, an ASCR is assigned to each astronaut and physical training (PT) is routinely scheduled. Preflight PT of astronauts consists of carrying out strength, aerobic and general conditioning, employing the principles of periodization. Exercise programs are prescribed to the astronauts to account for their individual fitness levels, planned mission-specific tasks, areas of concern, and travel schedules. Additionally, astronauts receive instruction on how to operate CMS exercise hardware and receive training for microgravity-specific conditions. For example, astronauts are scheduled training sessions for the International Space Station (ISS) treadmill (TVIS) and cycle ergometer (CEVIS), as well as the Advanced Resistive Exercise Device (ARED). In-flight programs are designed to maintain or even improve the astronauts pre-flight levels of fitness, bone health, muscle strength, power and aerobic capacity. In-flight countermeasure sessions are scheduled in 2.5 h blocks, six days a week, which includes 1.5 h for resistive training and 1 h for aerobic exercise. CONCLUSIONS: Crewmembers reported the need for more scheduled time for preflight training. During flight, crewmembers have indicated that the in-flight exercise is sufficient, but would like more reliable and capable hardware.

Guilliams, Mark E.↗

A System for Planning Ahead

A software system that uses artificial intelligence techniques to help with complex Space Shuttle scheduling at Kennedy Space Center is commercially available. Stottler Henke Associates, Inc.(SHAI), is marketing its automatic scheduling system, the Automated Manifest Planner (AMP), to industries that must plan and project changes many different times before the tasks are executed. The system creates optimal schedules while reducing manpower costs. Using information entered into the system by expert planners, the system automatically makes scheduling decisions based upon resource limitations and other constraints. It provides a constraint authoring system for adding other constraints to the scheduling process as needed. AMP is adaptable to assist with a variety of complex scheduling problems in manufacturing, transportation, business, architecture, and construction. AMP can benefit vehicle assembly plants, batch processing plants, semiconductor manufacturing, printing and textiles, surface and underground mining operations, and maintenance shops. For most of SHAI's commercial sales, the company obtains a service contract to customize AMP to a specific domain and then issues the customer a user license.

Source record↗

Modeling the Scheduling of Eye Movements and Manual Responses in Performing a Sequence of Discrete Tasks

Common tasks in daily life are often accomplished by a sequence of actions that interleave information acquisition through the eyes and action execution by the hands. How are eye movements coordinated with the release of manual responses and how may their coordination be represented at the level of component mental operations? We have previously presented data from a typing-like task requiring separate choice responses to a series of five stimuli. We found a consistent pattern of results in both motor and ocular timing, and hypothesized possible relationships among underlying components. Here we report a model of that task, which demonstrates how the observed timing of eye movements to successive stimuli could be accounted for by assuming systems: an open-loop system generating saccades at a periodic rate, and a closed-loop system commanding a saccade based on stimulus processing. We relate this model to models of reading and discuss the motivation for dual control.

Wu, Shu-Chieh↗