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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Knowledge-based simulation

An architecture for a knowledge-based simulator is described. The task of scheduling represents an area in which such a tool might be applied. More specifically, scheduling for crew and ground support activities for the shuttle and space station would benefit from the application of knowledge-based simulation. The knowledge-based simulator would allow the crew and support personnel to schedule and reschedule activities in a timely and flexible manner in order to examine and test possible plans.

Newman, P. A.↗
NASA NTRS1990

SHAPA: An interactive software tool for protocol analysis applied to aircrew communications and workload

As modern transport environments become increasingly complex, issues such as crew communication, interaction with automation, and workload management have become crucial. Much research is being focused on holistic aspects of social and cognitive behavior, such as the strategies used to handle workload, the flow of information, the scheduling of tasks, the verbal and non-verbal interactions between crew members. Traditional laboratory performance measures no longer sufficiently meet the needs of researchers addressing these issues. However observational techniques are better equipped to capture the type of data needed and to build models of the requisite level of sophistication. Presented here is SHAPA, an interactive software tool for performing both verbal and non-verbal protocol analysis. It has been developed with the idea of affording the researchers the closest possible degree of engagement with protocol data. The researcher can configure SHAPA to encode protocols using any theoretical framework or encoding vocabulary that is desired. SHAPA allows protocol analysis to be performed at any level of analysis, and it supplies a wide variety of tools for data aggregation, manipulation. The output generated by SHAPA can be used alone or in combination with other performance variables to get a rich picture of the influences on sequences of verbal or nonverbal behavior.

James, Jeffrey M.↗
NASA NTRS1990

AND/OR graph representation of assembly plans

A compact representation of all possible assembly plans of a product using AND/OR graphs is presented as a basis for efficient planning algorithms that allow an intelligent robot to pick a course of action according to instantaneous conditions. The AND/OR graph is equivalent to a state transition graph but requires fewer nodes and simplifies the search for feasible plans. Three applications are discussed: (1) the preselection of the best assembly plan, (2) the recovery from execution errors, and (3) the opportunistic scheduling of tasks. An example of an assembly with four parts illustrates the use of the AND/OR graph representation in assembly-plan preselection, based on the weighting of operations according to complexity of manipulation and stability of subassemblies. A hypothetical error situation is discussed to show how a bottom-up search of the AND/OR graph leads to an efficient recovery.

Homem De Mello, Luiz S.↗
NASA NTRS1991

Range Scheduling Aid (RSA)

Range Scheduling Aid (RSA) is presented in the form of the viewgraphs. The following subject areas are covered: satellite control network; current and new approaches to range scheduling; MITRE tasking; RSA features; RSA display; constraint based analytic capability; RSA architecture; and RSA benefits.

Logan, J. R.↗
NASA NTRS1989

Efficient ICCG on a shared memory multiprocessor

Different approaches are discussed for exploiting parallelism in the ICCG (Incomplete Cholesky Conjugate Gradient) method for solving large sparse symmetric positive definite systems of equations on a shared memory parallel computer. Techniques for efficiently solving triangular systems and computing sparse matrix-vector products are explored. Three methods for scheduling the tasks in solving triangular systems are implemented on the Sequent Balance 21000. Sample problems that are representative of a large class of problems solved using iterative methods are used. We show that a static analysis to determine data dependences in the triangular solve can greatly improve its parallel efficiency. We also show that ignoring symmetry and storing the whole matrix can reduce solution time substantially.

Hammond, Steven W.↗
NASA NTRS2000

Gravity Wave Energetics Determined From Coincident Space-Based and Ground-Based Observations of Airglow Emissions

Significant progress was made toward the goals of this proposal in a number of areas during the covered period. Section 5.1 contains a copy of the originally proposed schedule. The tasks listed below have been accomplished: (1) Construction of space-based observing geometry gravity wave model. This model has been described in detail in the paper accompanying this report (Section 5.2). It can simulate the observing geometry of both ground-based, and orbital instruments allowing comparisons to be made between them. (2) Comparisons of relative emission intensity, temperatures, and Krassovsky's ratio for space- and ground-based observing geometries. These quantities are used in gravity wave literature to describe the effects of the waves on the airglow. (3) Rejection of Bates [1992], and Copeland [1994] chemistries for gravity wave modeling purposes. Excessive 02(A(sup 13)(Delta)) production led to overproduction of O2(b(sup 1)(Sigma)), the state responsible for the emission of O2. Atmospheric band. Attempts were made to correct for this behavior, but could not adequately compensate for this. (4) Rejection of MSX dataset due to lack of coincident data, and resolution necessary to characterize the waves. A careful search to identify coincident data revealed only four instances, with only one of those providing usable data. Two high latitude overpasses and were contaminated by auroral emissions. Of the remaining two mid-latitude coincidences, one overflight was obscured by cloud, leaving only one ten minute segment of usable data. Aside from the statistical difficulties involved in comparing measurements taken in this short period, the instrument lacks the necessary resolution to determine the vertical wavelength of the gravity wave. This means that the wave cannot be uniquely characterized from space with this dataset. Since no observed wave can be uniquely identified, model comparisons are not possible.

Source record↗
NASA NTRS2000

Timing analysis by model checking

The safety of modern avionics relies on high integrity software that can be verified to meet hard real-time requirements. The limits of verification technology therefore determine acceptable engineering practice. To simplify verification problems, safety-critical systems are commonly implemented under the severe constraints of a cyclic executive, which make design an expensive trial-and-error process highly intolerant of change. Important advances in analysis techniques, such as rate monotonic analysis (RMA), have provided a theoretical and practical basis for easing these onerous restrictions. But RMA and its kindred have two limitations: they apply only to verifying the requirement of schedulability (that tasks meet their deadlines) and they cannot be applied to many common programming paradigms. We address both these limitations by applying model checking, a technique with successful industrial applications in hardware design. Model checking algorithms analyze finite state machines, either by explicit state enumeration or by symbolic manipulation. Since quantitative timing properties involve a potentially unbounded state variable (a clock), our first problem is to construct a finite approximation that is conservative for the properties being analyzed-if the approximation satisfies the properties of interest, so does the infinite model. To reduce the potential for state space explosion we must further optimize this finite model. Experiments with some simple optimizations have yielded a hundred-fold efficiency improvement over published techniques.

Naydich, Dimitri↗
NASA NTRS2000

Scheduling and Estimating the Cost of Crew Time

In a previous paper, Theory and Application of the Equivalent System Mass Metric, Julie Levri, David Vaccari, and Alan Drysdale developed a method for computing the Equivalent System Mass (ESM) of crew time. ESM is an analog of cost. The suggested approach has been applied but seems to impose too high a cost for small additional requirements for crew time. The proposed method is based on the minimum average cost of crew time. In this work, the scheduling of crew time is examined in more detail, using suggested crew time allocations and daily work schedules. Crew tasks are typically assigned using priorities, which can also be used to construct a crew time demand curve mapping the value or cost per hour versus the total number of hours worked. The cost of additional crew time can be estimated by considering the intersection and shapes of the demand and supply curves. If e assume a mathematical form for the demand curve, a revised method can be developed for computing the cost or ESM of crew time. This method indicates a low cost per hour for small additional requirements for crew time and an increasing cost per hour for larger requirements.

Jones, Harry↗
NASA NTRS2010

Design and Testing of a Prototype Lunar or Planetary Surface Landing Research Vehicle (LPSLRV)

This handbook describes a two-semester senior design course sponsored by the NASA Office of Education, the Exploration Systems Mission Directorate (ESMD), and the NASA Space Grant Consortium. The course was developed and implemented by the Mechanical and Aerospace Engineering Department (MAE) at Utah State University. The course final outcome is a packaged senior design course that can be readily incorporated into the instructional curriculum at universities across the country. The course materials adhere to the standards of the Accreditation Board for Engineering and Technology (ABET), and is constructed to be relevant to key research areas identified by ESMD. The design project challenged students to apply systems engineering concepts to define research and training requirements for a terrestrial-based lunar landing simulator. This project developed a flying prototype for a Lunar or Planetary Surface Landing Research Vehicle (LPSRV). Per NASA specifications the concept accounts for reduced lunar gravity, and allows the terminal stage of lunar descent to be flown either by remote pilot or autonomously. This free-flying platform was designed to be sufficiently-flexible to allow both sensor evaluation and pilot training. This handbook outlines the course materials, describes the systems engineering processes developed to facilitate design fabrication, integration, and testing. This handbook presents sufficient details of the final design configuration to allow an independent group to reproduce the design. The design evolution and details regarding the verification testing used to characterize the system are presented in a separate project final design report. Details of the experimental apparatus used for system characterization may be found in Appendix F, G, and I of that report. A brief summary of the ground testing and systems verification is also included in Appendix A of this report. Details of the flight tests will be documented in a separate flight test report. This flight test report serves as a complement to the course handbook presented here. This project was extremely ambitious, and achieving all of the design and test objectives was a daunting task. The schedule ran slightly longer than a single academic year with the complete design closure not occurring until early April. Integration and verification testing spilled over into late May and the first flight did not occur until mid to late June. The academic year at Utah State University ended on May 8, 2010. Following the end of the academic year, testing and integration was performed by the faculty advisor, paid research assistants, and volunteer student help

Murphy, Gloria A.↗
NASA NTRS2008

Mission Activity Planning for Humans and Robots on the Moon

A series of studies is conducted to develop a systematic approach to optimizing, both in terms of the distribution and scheduling of tasks, scenarios in which astronauts and robots accomplish a group of activities on the Moon, given an objective function (OF) and specific resources and constraints. An automated planning tool is developed as a key element of this optimization system.

task allocation↗
NASA NTRS2008

Advanced Materials for Exploration Task Research Results

The Advanced Materials for Exploration (AME) Activity in Marshall Space Flight Center s (MSFC s) Exploration Science and Technology Directorate coordinated activities from 2001 to 2006 to support in-space propulsion technologies for future missions. Working together, materials scientists and mission planners identified materials shortfalls that are limiting the performance of long-term missions. The goal of the AME project was to deliver improved materials in targeted areas to meet technology development milestones of NASA s exploration-dedicated activities. Materials research tasks were targeted in five areas: (1) Thermal management materials, (2) propulsion materials, (3) materials characterization, (4) vehicle health monitoring materials, and (5) structural materials. Selected tasks were scheduled for completion such that these new materials could be incorporated into customer development plans.

Cook, M. B.↗
NASA NTRS2011

N plus 3 Advanced Concept Studies for Supersonic Commercial Transport Aircraft Entering Service in the 2030-2035 Period

Boeing, with Pratt & Whitney, General Electric, Rolls-Royce, M4 Engineering, Wyle Laboratories and Georgia Institute of Technology, conducted a study of supersonic commercial aircraft concepts and enabling technologies for the year 2030-2035 timeframe. The work defined the market and environmental/regulatory conditions that could evolve by the 2030/35 time period, from which vehicle performance goals were derived. Relevant vehicle concepts and technologies are identified that are anticipated to meet these performance and environmental goals. A series of multidisciplinary analyses trade studies considering vehicle sizing, mission performance and environmental conformity determined the appropriate concepts. Combinations of enabling technologies and the required technology performance levels needed to meet the desired goals were identified. Several high priority technologies are described in detail, including roadmaps with risk assessments that outline objectives, key technology challenges, detailed tasks and schedules and demonstrations that need to be performed. A representative configuration is provided for reference purposes, along with associated performance estimates based on these key technologies.

Welge, H. Robert↗
NASA NTRS2018

Leverage Points for System Health Management of Autonomous Systems

Systems Health Management (SHM) is one of three basic functionalities that constitute an autonomous capability of a system. The other two functionalities are Planning & Scheduling, and Task Execution. In an autonomous system, variable autonomy is often distinct from variable authority to sense, decide, and act. There are quantifiable Levels of Autonomy that can be achieved by tuning different portions of the Observe-Orient-Decide-Act loop to provide flexibility and control. This approach is tabulated for multiple domains such as spacecraft and aerial vehicles. Examining SHM through a Systems Thinking lens helps us understand its stocks and flows, loops, and delays. Systems thinking, and modeling, is a useful way to understand change and complexity of systems of many types. There are certain archetypes that underlie well-known autonomy architectures. And there often are leverage points - best places to intervene in a system - that can resolve or mitigate some fundamental challenges in the design and deployment of autonomous systems. I identify these levers and present the ones that have been successfully used in NASA missions.

Systems Thinking↗
NASA NTRS1987

Scheduling periodic jobs using imprecise results

One approach to avoid timing faults in hard, real-time systems is to make available intermediate, imprecise results produced by real-time processes. When a result of the desired quality cannot be produced in time, an imprecise result of acceptable quality produced before the deadline can be used. The problem of scheduling periodic jobs to meet deadlines on a system that provides the necessary programming language primitives and run-time support for processes to return imprecise results is discussed. Since the scheduler may choose to terminate a task before it is completed, causing it to produce an acceptable but imprecise result, the amount of processor time assigned to any task in a valid schedule can be less than the amount of time required to complete the task. A meaningful formulation of the scheduling problem must take into account the overall quality of the results. Depending on the different types of undesirable effects caused by errors, jobs are classified as type N or type C. For type N jobs, the effects of errors in results produced in different periods are not cumulative. A reasonable performance measure is the average error over all jobs. Three heuristic algorithms that lead to feasible schedules with small average errors are described. For type C jobs, the undesirable effects of errors produced in different periods are cumulative. Schedulability criteria of type C jobs are discussed.

Chung, Jen-Yao↗
NASA NTRS1994

Constraint based scheduling for the Goddard Space Flight Center distributed Active Archive Center's data archive and distribution system

The Goddard Space Flight Center (GSFC) Distributed Active Archive Center (DAAC) has been operational since October 1, 1993. Its mission is to support the Earth Observing System (EOS) by providing rapid access to EOS data and analysis products, and to test Earth Observing System Data and Information System (EOSDIS) design concepts. One of the challenges is to ensure quick and easy retrieval of any data archived within the DAAC's Data Archive and Distributed System (DADS). Over the 15-year life of EOS project, an estimated several Petabytes (10(exp 15)) of data will be permanently stored. Accessing that amount of information is a formidable task that will require innovative approaches. As a precursor of the full EOS system, the GSFC DAAC with a few Terabits of storage, has implemented a prototype of a constraint-based task and resource scheduler to improve the performance of the DADS. This Honeywell Task and Resource Scheduler (HTRS), developed by Honeywell Technology Center in cooperation the Information Science and Technology Branch/935, the Code X Operations Technology Program, and the GSFC DAAC, makes better use of limited resources, prevents backlog of data, provides information about resources bottlenecks and performance characteristics. The prototype which is developed concurrently with the GSFC Version 0 (V0) DADS, models DADS activities such as ingestion and distribution with priority, precedence, resource requirements (disk and network bandwidth) and temporal constraints. HTRS supports schedule updates, insertions, and retrieval of task information via an Application Program Interface (API). The prototype has demonstrated with a few examples, the substantial advantages of using HTRS over scheduling algorithms such as a First In First Out (FIFO) queue. The kernel scheduling engine for HTRS, called Kronos, has been successfully applied to several other domains such as space shuttle mission scheduling, demand flow manufacturing, and avionics communications scheduling.

Short, Nick, Jr.↗
NASA NTRS2003

Schedule Risk Assessment

Schedule risk assessments determine the likelihood of finishing on time. Each task in a schedule has a varying degree of probability of being finished on time. A schedule risk assessment quantifies these probabilities by assigning values to each task. This viewgraph presentation contains a flow chart for conducting a schedule risk assessment, and profiles applicable several methods of data analysis.

Smith, Greg↗
NASA NTRS2000

ISS Expedition 1 Crew Interviews: Sergei K. Krikalev

Live footage of a preflight interview with Flight Engineer Sergei K. Krikalev is seen. The interview addresses many different questions including why Krikalev became a cosmonaut, the events that led to his interest, the transition from being an engineer to being selected as a Russian cosmonaut. Other interesting information that this one-on-one interview discusses are the main goals of the first Expedition Crew, their scheduled docking with the International Space Station (ISS), making the ISS ready for human inhabitance, and all the specifics that will make his living arrangements difficult. Krikalev mentions his responsibilities during the much-anticipated two-day flight to the ISS, as well as the possibility of his space-walk. Krikalev also discusses the crew's first tasks upon entrance including other scheduled tasks for the first week, docking from cargo ships, and spacecraft delivering equipment or performing Extra Vehicular Activities (EVA). He explains his opinion of the implications of having human beings in space.

Source record↗
NASA NTRS2000

ISS Expedition 1 Crew Interviews: Yuri P. Gidzenko

Live footage of a preflight interview with Soyuz Commander Yuri P. Gidzenko is seen. The interview addresses many different questions including why Gidzenko became interested in the space program, the events that led to his interest, the transition from being a military pilot to being selected as a Russian cosmonaut. Other interesting information that this one-on-one interview discusses are the main goals of the first Expedition Crew, their scheduled docking with the International Space Station (ISS), making the ISS ready for human inhabitance, and all the specifics that will make his living arrangements difficult. Gidzenko mentions his responsibilities during the much-anticipated two-day flight to the ISS on the Soyuz spacecraft, as well as the possibility of his space-walk. Gidzenko also discusses the crew's first tasks upon entrance including other scheduled tasks for the first week, docking from cargo ships, and spacecraft delivering equipment or performing Extra Vehicular Activities (EVA). He explains his opinion of the implications of having human beings in space.

Source record↗