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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

The range scheduling aid

The Air Force Space Command schedules telemetry, tracking and control activities across the Air Force Satellite Control network. The Range Scheduling Aid (RSA) is a rapid prototype combining a user-friendly, portable, graphical interface with a sophisticated object-oriented database. The RSA has been a rapid prototyping effort whose purpose is to elucidate and define suitable technology for enhancing the performance of the range schedulers. Designing a system to assist schedulers in their task and using their current techniques as well as enhancements enabled by an electronic environment, has created a continuously developing model that will serve as a standard for future range scheduling systems. The RSA system is easy to use, easily ported between platforms, fast, and provides a set of tools for the scheduler that substantially increases his productivity.

Halbfinger, Eliezer M.↗
NASA NTRS2004

Optimizing Mars Airplane Trajectory with the Application Navigation System

Planning complex missions requires a number of programs to be executed in concert. The Application Navigation System (ANS), developed in the NAS Division, can execute many interdependent programs in a distributed environment. We show that the ANS simplifies user effort and reduces time in optimization of the trajectory of a martian airplane. We use a software package, Cart3D, to evaluate trajectories and a shortest path algorithm to determine the optimal trajectory. ANS employs the GridScape to represent the dynamic state of the available computer resources. Then, ANS uses a scheduler to dynamically assign ready task to machine resources and the GridScape for tracking available resources and forecasting completion time of running tasks. We demonstrate system capability to schedule and run the trajectory optimization application with efficiency exceeding 60% on 64 processors.

Frumkin, Michael↗
NASA NTRS2010

Assessment of Spatial Navigation and Docking Performance During Simulated Rover Tasks

INTRODUCTION: Following long-duration exploration transits, pressurized rovers will enhance surface mobility to explore multiple sites across Mars and other planetary bodies. Multiple rovers with docking capabilities are envisioned to expand the range of exploration. However, adaptive changes in sensorimotor and cognitive function may impair the crew s ability to safely navigate and perform docking tasks shortly after transition to the new gravitoinertial environment. The primary goal of this investigation is to quantify post-flight decrements in spatial navigation and docking performance during a rover simulation. METHODS: Eight crewmembers returning from the International Space Station will be tested on a motion simulator during four pre-flight and three post-flight sessions over the first 8 days following landing. The rover simulation consists of a serial presentation of discrete tasks to be completed within a scheduled 10 min block. The tasks are based on navigating around a Martian outpost spread over a 970 sq m terrain. Each task is subdivided into three components to be performed as quickly and accurately as possible: (1) Perspective taking: Subjects use a joystick to indicate direction of target after presentation of a map detailing current orientation and location of the rover with the task to be performed. (2) Navigation: Subjects drive the rover to the desired location while avoiding obstacles. (3) Docking: Fine positioning of the rover is required to dock with another object or align a camera view. Overall operator proficiency will be based on how many tasks the crewmember can complete during the 10 min time block. EXPECTED RESULTS: Functionally relevant testing early post-flight will develop evidence regarding the limitations to early surface operations and what countermeasures are needed. This approach can be easily adapted to a wide variety of simulated vehicle designs to provide sensorimotor assessments for other operational and civilian populations.

Wood, S. J.↗
NASA NTRS1989

Computational dynamics for robotics systems using a non-strict computational approach

A Non-Strict computational approach for real-time robotics control computations is proposed. In contrast to the traditional approach to scheduling such computations, based strictly on task dependence relations, the proposed approach relaxes precedence constraints and scheduling is guided instead by the relative sensitivity of the outputs with respect to the various paths in the task graph. An example of the computation of the Inverse Dynamics of a simple inverted pendulum is used to demonstrate the reduction in effective computational latency through use of the Non-Strict approach. A speedup of 5 has been obtained when the processes of the task graph are scheduled to reduce the latency along the crucial path of the computation. While error is introduced by the relaxation of precedence constraints, the Non-Strict approach has a smaller error than the conventional Strict approach for a wide range of input conditions.

Orin, David E.↗
NASA NTRS1986

Conceptual design for a food production, water and waste processing, and gas regeneration module

During the first six month period, the RECON (Regenerative Concepts Group) team collected reference material, made visits to consult with other researchers, and invited distinguished visitors to speak on the status of closed life support activities. A decision was made to develop the data base and modeling such that artificial intelligence (AI) methods could be used to manipulate data and examine concept alternatives. Six discrete tasks and a project schedule were outlined for the first year. The first two tasks have been essentially completed and have resulted in a sample set of assumptions for general use in defining candidate systems and for the specification of closed system characteristics. To model a closed environment, decisions were necessary to establish the amounts of food, air, water and waste products. Although recognized that data would eventually be normalized on the basis of a single human, the amount of data in existence for four person crews led to the decision to use this as a baseline. Information on existing concepts was collected from NASA sources, from industry, and libraries. Concept modeling was begun, hardware and software obtained, technical tasks identified and experimental work initiated.

Nicks, O. W.↗
NASA NTRS1988

Space station payload operations scheduling with ESP2

The Mission Analysis Division of the Systems Analysis and Integration Laboratory at the Marshall Space Flight Center is developing a system of programs to handle all aspects of scheduling payload operations for Space Station. The Expert Scheduling Program (ESP2) is the heart of this system. The task of payload operations scheduling can be simply stated as positioning the payload activities in a mission so that they collect their desired data without interfering with other activities or violating mission constraints. ESP2 is an advanced version of the Experiment Scheduling Program (ESP) which was developed by the Mission Integration Branch beginning in 1979 to schedule Spacelab payload activities. The automatic scheduler in ESP2 is an expert system that embodies the rules that expert planners would use to schedule payload operations by hand. This scheduler uses depth-first searching, backtracking, and forward chaining techniques to place an activity so that constraints (such as crew, resources, and orbit opportunities) are not violated. It has an explanation facility to show why an activity was or was not scheduled at a certain time. The ESP2 user can also place the activities in the schedule manually. The program offers graphical assistance to the user and will advise when constraints are being violated. ESP2 also has an option to identify conflict introduced into an existing schedule by changes to payload requirements, mission constraints, and orbit opportunities.

Stacy, Kenneth L.↗
NASA NTRS2017

Abstract - Belbas, Nicholas (EC2)

Originally, I was brought into the Design and Analysis Branch in the Crew and Thermal Systems to work on administrative tasks like archiving and scheduling. However, I ended up splitting my time between secretarial tasks and a technical project. My technical project was originally meant to be a wireless sensor package for the 20ft Spacecraft Thermal Vacuum Chamber in the B7 High Bay. I would be using a miniature wifi development board and a temperature/humidity sensor along with custom 3D modeling to accomplish this. However, after some discussion with my technical mentor, the plan was changed to a mobile autonomous self-charging sensor platform. A mobile platform will allow the sensors to be moved around without depressurizing the chamber. Also, the self-charging aspect of the package allows for almost unlimited time in the chamber. If the on-board battery runs low, the robot can easily be driven to its charging dock and continue to transmit while charging. The driving base is based around a Raspberry Pi 3 board with a 12C PMW DC Motor controller and a PWM controller driving two small gear motors. The sensor transmitter itself is a RHT03 temperature and humidity sensor and Cozir CO2 sensor connected to an ESP8266 Huzzah board. The power distribution system utilizes a pair of 3.7v 3600mah lipo batteries wired to Powerboost 500 boards. Also, the self-charging mechanism utilizes two 12v-max inductive charging coils wired into the same Powerboost boards as the battery. The Raspberry pi is running Python 3.3 for the driving base and Javascript MJPEG library for transmitting live video from the onboard camera. The sensor package is running Arduino-based C++ and the program capturing the data is running PyqtGraph Python and HTML. The shell of the robot itself is a 3D printed case that will (work in progress) snap together. The photo to the left shows the two halves separated from each other. The black shell contains the power distribution boards and connectors while the white shell contains the driving base and data systems.

Belbas, Nicholas↗
NASA NTRS1998

A Hybrid Procedural/Deductive Executive for Autonomous Spacecraft

The New Millennium Remote Agent (NMRA) will be the first AI system to control an actual spacecraft. The spacecraft domain places a strong premium on autonomy and requires dynamic recoveries and robust concurrent execution, all in the presence of tight real-time deadlines, changing goals, scarce resource constraints, and a wide variety of possible failures. To achieve this level of execution robustness, we have integrated a procedural executive based on generic procedures with a deductive model-based executive. A procedural executive provides sophisticated control constructs such as loops, parallel activity, locks, and synchronization which are used for robust schedule execution, hierarchical task decomposition, and routine configuration management. A deductive executive provides algorithms for sophisticated state inference and optimal failure recover), planning. The integrated executive enables designers to code knowledge via a combination of procedures and declarative models, yielding a rich modeling capability suitable to the challenges of real spacecraft control. The interface between the two executives ensures both that recovery sequences are smoothly merged into high-level schedule execution and that a high degree of reactivity is retained to effectively handle additional failures during recovery.

Pell, Barney↗
NASA NTRS1994

Automatic generation of efficient orderings of events for scheduling applications

In scheduling a set of tasks, it is often not known with certainty how long a given event will take. We call this duration uncertainty. Duration uncertainty is a primary obstacle to the successful completion of a schedule. If a duration of one task is longer than expected, the remaining tasks are delayed. The delay may result in the abandonment of the schedule itself, a phenomenon known as schedule breakage. One response to schedule breakage is on-line, dynamic rescheduling. A more recent alternative is called proactive rescheduling. This method uses statistical data about the durations of events in order to anticipate the locations in the schedule where breakage is likely prior to the execution of the schedule. It generates alternative schedules at such sensitive points, which can be then applied by the scheduler at execution time, without the delay incurred by dynamic rescheduling. This paper proposes a technique for making proactive error management more effective. The technique is based on applying a similarity-based method of clustering to the problem of identifying similar events in a set of events.

Morris, Robert A.↗
NASA NTRS1974

Application of IPAD to missile design

The application of an integrated program for aerospace-vehicle design (IPAD) to the design of a tactical missile is examined. The feasibility of modifying a proposed IPAD system for aircraft design work for use in missile design is evaluated. The tasks, cost, and schedule for the modification are presented. The basic engineering design process is described, explaining how missile design is achieved through iteration of six logical problem solving functions throughout the system studies, preliminary design, and detailed design phases of a new product. Existing computer codes used in various engineering disciplines are evaluated for their applicability to IPAD in missile design.

Santa, J. E.↗
NASA NTRS1988

Spacecraft Fire-Safety Experiments for Space Station: Technology Development Mission

Definitions, overall descriptions, and preliminary apparatus and instrumentation requirements are presented for three spacecraft fire-safety experiments appropriate for inclusion in a growth-version of the Space Station. The experiments are as follows: 1. Combustion and Flame Spread of Typical Spacecraft Materials in a Low­ Velocity Convective Flow in Low Gravity 2. Fire and Fire-Extinguishant Interactions with Various Fire Scenarios in Low Gravity 3. Smoldering and Deep-Seated Combustion in Low Gravity. The experiments were selected from an assessment of recommendations for advanced technologies for prevention, detection, and control of fires in spacecraft. The experiments and their facilities are intended to constitute a portion of a Spacecraft Fire Safety Technology Development Mission (TDM). Basic requirements for the mission study are that the Space Station is essential for the accomplishment of the experimental objectives and that the technology being developed is appropriate for the growth version of the Space Station. The advantages of these three experiments are that, not only do they explore problems relevant to the Space Station operation and utilization, but also they constitute tests adaptable to two multiuse facilities installed in the Space Station laboratory module, the Combustion Tunnel Facility and the Combustion Facility. Three additional spacecraft fire-safety experiments, essential precursors to the TD M for near-term performance, are also described as follows: 1. Near-Term Testing of Materials for Combustion and Flame Spread 2. Near-Term Extinguishment of Fires in a Low-Gravity Test Bed 3. Post-Fire Recovery of Sensitive Electrical and Electronic Equipment. For all the experiments, the study defines accommodations in terms of first-order space, mass, power, consumables, and crew-time estimates. The study also reviews the key problems to be addressed, namely experiment safety hazards, non-intrusive diagnostics development and waste-products disposal. A preliminary task and time schedule for design, development, and experiment fabrication is proposed.

Youngblood, Wallace W.↗
NASA NTRS1989

Environmental concept for engineering software on MIMD computers

The issues related to developing an environment in which engineering systems can be implemented on MIMD machines are discussed. The problem is presented in terms of implementing the finite element method under such an environment. However, neither the concepts nor the prototype implementation environment are limited to this application. The topics discussed include: the ability to schedule and synchronize tasks efficiently; granularity of tasks; load balancing; and the use of a high level language to specify parallel constructs, manage data, and achieve portability. The objective of developing a virtual machine concept which incorporates solutions to the above issues leads to a design that can be mapped onto loosely coupled, tightly coupled, and hybrid systems.

Lopez, L. A.↗
NASA NTRS1992

Design and analysis issues of integrated control systems for high-speed civil transports

A study was conducted to identify, rank, and define development plans for the critical guidance and control design and analysis issues as related to economically viable and environmentally acceptable high-speed civil transport. The issues were identified in a multistep process. First, pertinent literature on supersonic cruise aircraft was reviewed, and experts were consulted to establish the fundamental characteristics and problems inherent to supersonic cruise aircraft. Next, the advanced technologies and strategies being pursued for the high-speed civil transport were considered to determine any additional unique control problems the transport may have. Finally, existing technologies and methods were examined to determine their capabilities for the design and analysis of high-speed civil transport control systems and to identify the shortcomings and issues. Three priority levels - mandatory, highly beneficial, and desirable - were established. Within each of these levels, the issues were further ranked. Technology development plans for each issue were defined. Each plan contains a task breakdown and schedule.

Mccarty, Craig A.↗
NASA NTRS1984

AWT Modeling Status

The NASA Altitude Wind Tunnel (AWT) modeling status is presented through analytical and physical performance assessments. Topics covered in viewgraph format include: performance assessment and modeling, geometric dimensions, organization of task force, and schedule of events.

Abbott, John M.↗
NASA NTRS1992

Scheduling of an aircraft fleet

Scheduling is the task of assigning resources to operations. When the resources are mobile vehicles, they describe routes through the served stations. To emphasize such aspect, this problem is usually referred to as the routing problem. In particular, if vehicles are aircraft and stations are airports, the problem is known as aircraft routing. This paper describes the solution to such a problem developed in OMAR (Operative Management of Aircraft Routing), a system implemented by Bull HN for Alitalia. In our approach, aircraft routing is viewed as a Constraint Satisfaction Problem. The solving strategy combines network consistency and tree search techniques.

Paltrinieri, Massimo↗
NASA NTRS1992

Long life Regenerative Fuel Cell technology development plan

This paper summarizes a technology roadmap for completing advanced development of a Proton Exchange Membrane (PEM) Regenerative Fuel Cell (RFC) to meet long life (20,000 hrs at 50 percent duty cycle) mobile or portable power system applications on the surface of the moon and Mars. Development of two different sized RFC power system modules is included in this plan (3 and 7.5 kWe). A conservative approach was taken which includes the development of a Ground Engineering System, Qualification Unit, and Flight Unit. This paper includes a concept description, technology assessment, development issues, development tasks, and development schedule.

Littman, Franklin D.↗
NASA NTRS1993

NASA's spacecraft data system

The NASA Small Explorer Data System (SEDS), a space flight data system developed to support the Small Explorer (SMEX) project, is addressed. The system was flown on the Solar Anomalous Magnetospheric Particle Explorer (SAMPEX) SMEX mission, and with reconfiguration for different requirements will fly on the X-ray Timing Explorer (XTE) and the Tropical Rainfall Measuring Mission (TRMM). SEDS is also foreseen for the Hubble repair mission. Its name was changed to Spacecraft Data System (SDS) in view of expansions. Objectives, SDS hardware, and software are described. Each SDS box contains two computers, data storage memory, uplink (command) reception circuitry, downlink (telemetry) encoding circuitry, Instrument Telemetry Controller (ITC), and spacecraft timing circuitry. The SDS communicates with other subsystems over the MIL-STD-1773 data bus. The SDS software uses a real time Operating System (OS) and the C language. The OS layer, communications and scheduling layer, application task layer, and diagnostic software, are described. Decisions on the use of advanced technologies, such as ASIC's (Application Specific Integrated Circuits) and fiber optics, led to technical improvements, such as lower power and weight, without increasing the risk associated with the data system. The result was a successful SAMPEX development, integration and test, and mission using SEDS, and the upgrading of that system to SDS for TRMM and XTE.

Cudmore, Alan↗
NASA NTRS1994

Assessment of CTAS ETA prediction capabilities

This report summarizes the work done to date in assessing the trajectory fidelity and estimated time of arrival (ETA) prediction capability of the NASA Ames Center TRACON Automation System (CTAS) software. The CTAS software suite is a series of computer programs designed to aid air traffic controllers in their tasks of safely scheduling the landing sequence of approaching aircraft. in particular, this report concerns the accuracy of the available measurements (e.g., position, altitude, etc.) that are input to the software, as well as the accuracy of the final data that is made available to the air traffic controllers.

Bolender, Michael A.↗