Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “coordinated 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 NTRS2004

Coordinating Shared Activities

Shared Activity Coordination (ShAC) is a computer program for planning and scheduling the activities of an autonomous team of interacting spacecraft and exploratory robots. ShAC could also be adapted to such terrestrial uses as helping multiple factory managers work toward competing goals while sharing such common resources as floor space, raw materials, and transports. ShAC iteratively invokes the Continuous Activity Scheduling Planning Execution and Replanning (CASPER) program to replan and propagate changes to other planning programs in an effort to resolve conflicts. A domain-expert specifies which activities and parameters thereof are shared and reports the expected conditions and effects of these activities on the environment. By specifying these conditions and effects differently for each planning program, the domain-expert subprogram defines roles that each spacecraft plays in a coordinated activity. The domain-expert subprogram also specifies which planning program has scheduling control over each shared activity. ShAC enables sharing of information, consensus over the scheduling of collaborative activities, and distributed conflict resolution. As the other planning programs incorporate new goals and alter their schedules in the changing environment, ShAC continually coordinates to respond to unexpected events.

Clement, Bradley↗
NASA NTRS2013

Precision Departure Release Capability (PDRC): NASA to FAA Research Transition

After takeoff, aircraft must merge into en route (Center) airspace traffic flows which may be subject to constraints that create localized demand-capacity imbalances. When demand exceeds capacity, Traffic Management Coordinators (TMCs) and Frontline Managers (FLMs) often use tactical departure scheduling to manage the flow of departures into the constrained Center traffic flow. Tactical departure scheduling usually involves use of a Call for Release (CFR) procedure wherein the Tower must call the Center to coordinate a release time prior to allowing the flight to depart. In present-day operations release times are computed by the Center Traffic Management Advisor (TMA) decision support tool based upon manual estimates of aircraft ready time verbally communicated from the Tower to the Center. The TMA-computed release time is verbally communicated from the Center back to the Tower where it is relayed to the Local controller as a release window that is typically three minutes wide. The Local controller will manage the departure to meet the coordinated release time window. Manual ready time prediction and verbal release time coordination are labor intensive and prone to inaccuracy. Also, use of release time windows adds uncertainty to the tactical departure process. Analysis of more than one million flights from January 2011 indicates that a significant number of tactically scheduled aircraft missed their en route slot due to ready time prediction uncertainty. Uncertainty in ready time estimates may result in missed opportunities to merge into constrained en route flows and lead to lost throughput. Next Generation Air Transportation System plans call for development of Tower automation systems capable of computing surface trajectory-based ready time estimates. NASA has developed the Precision Departure Release Capability (PDRC) concept that improves tactical departure scheduling by automatically communicating surface trajectory-based ready time predictions and departure runway assignments to the Center scheduling tool. The PDRC concept also incorporates earlier NASA and FAA research into automation-assisted CFR coordination. The PDRC concept reduces uncertainty by automatically communicating coordinated release times with seconds-level precision enabling TMCs and FLMs to work with target times rather than windows. NASA has developed a PDRC prototype system that integrates the Center's TMA system with a research prototype Tower decision support tool. A two-phase field evaluation was conducted at NASA's North Texas Research Station in Dallas-Fort Worth. The field evaluation validated the PDRC concept and demonstrated reduced release time uncertainty while being used for tactical departure scheduling of more than 230 operational flights over 29 weeks of operations.

ATM↗
DOE OSTI2021

Day-Ahead Bidding and Scheduling Method of a PV + Storage Plant

A Hybrid PV plant refers to the paradigm combining a PV farm with a battery energy storage system (BESS). Our study aims to answer the following questions. a) when the renewable penetration reaches 70%, a hybrid PV plant should bid as a thermal plant in the future electricity market. How should a hybrid PV plant bid in this market? b) the BESS can be used for arbitrage and/or capacity firming. How to schedule the BESS's operation in coordination with the bid decision?

Huang, Xiaoge↗
NASA NTRS1984

Multidisciplinary approach to the design of high pressure oxygen systems

Several examples of spacecraft systems fires are examined. Much of the design, manufacture, inspection, test, and operation of current high pressure oxygen components and systems has been driven by weight, cost, functional, and schedule requirements. As a result, little coordination has been expended on design for safe operation. While the number of oxygen related fires has not been large, their cost, including program losses and delays, has been very large. Most of these failures need not have occurred.

Johnston, R. L.↗
NASA NTRSDate not supplied

Formal Specification and Parametric Verification of the ICAROUS Distributed Merging Protocol for Autonomous Aircraft Systems

ICAROUS is a software architecture that provides highly assured core software modules for building safety-centric autonomous unmanned aircraft applications. One of its core components is the ICAROUS distributed merging (IDM) protocol, which allows for decentralized merging of autonomous aircrafts through a designated intersection. This report presents initial results on formal specification and parametric verification of the IDM protocol. We present the development of a formal, discrete-time specification of the ICAROUS distributed merging protocol in TLA+. The developed TLA+ specification includes an abstracted model of the physical aircraft dynamics, the consensus machinery for leader election and coordination, and the computation of merging schedules. In addition, we present details on a command line tool we developed verimerge, that utilizes the TLC model checker for doing bounded, parametric verification and allows for plotting of these results in 2D parameter spaces. The tool also provides functionality for visualization of concrete protocol behaviors, to aid debugging and understanding. We present preliminary, bounded time verification results for a finite number of aircraft. Limitations of the current techniques and possible future extensions of this work are also discussed.

ICAROUS↗
DOE OSTI2013

Bioelectronics Research Lab (Final Report)

The Doheny Eye Institute at the University of Southern California (DEI) served as the lead institution in the DOE Artificial Retina Project. In this role, DEI coordinated the efforts of six national labs, four universities, and one company. The coordination role included arranging regular telecons, scheduling investigator meeting, collating and finalizing quarterly and annual reports, and maintaining progress towards project milestones. Despite being on time and accomplishing the milestones and receiving the highest marks by outside reviewers, the Artificial Retina Program was cut short by 2 years and the amount of funding was drastically reduced for the last 2 years that were funded. These budget cuts led to the inability of the team to complete any of the two products. The 200+ electrode device with the goal of providing vision compatible with mobility and orientation was built but not completed as there were no funds or time to complete the final packaging step for the implantable electronics. The 1,000 electrode device with the goal of providing reading vision was never started beyond conceptual designs.

42 ENGINEERING↗
NASA NTRS2003

Shared Activity Coordination

Interacting agents that interleave planning and execution must reach consensus on their commitments to each other. In domains where agents have varying degrees of interaction and different constraints on communication and computation, agents will require different coordination protocols in order to efficiently reach consensus in real time. We briefly describe a largely unexplored class of real-time, distributed planning problems (inspired by interacting spacecraft missions), new challenges they pose, and a general approach to solving the problems. These problems involve self-interested agents that have infrequent communication but collaborate on joint activities. We describe a Shared Activity Coordination (SHAC) framework that provides a decentralized algorithm for negotiating the scheduling of shared activities in a dynamic environment, a soft, real-time approach to reaching consensus during execution with limited communication, and a foundation for customizing protocols for negotiating planner interactions. We apply SHAC to a realistic simulation of interacting Mars missions and illustrate the simplicity of protocol development.

coordination↗
DOE OSTI2026

The Myth of Fungible FTE: A Quantitative Assessment of Matrixed Resource Allocation

Matrix organizations allow scientific facilities to share specialized personnel across projects, operations, maintenance, and strategic initiatives. Nominal staffing allocations, however, may not capture the schedule consequences of fragmented individual commitments, limited access to specialist groups, and intermittent availability of key decision makers. We developed a stochas- tic, daily-time-step simulation of a hypothetical medium-sized accelerator-facility project com- prising sequential phases and parallel tasks. Each task requires role-specific work measured in FTE-days. Ordinary personnel may be unavailable because they contribute concurrently to other institutional activities, while designated key roles have independently specified daily un- availability probabilities. An organization-wide priority factor scales the number of people from each functional group who can effectively contribute to the project. It is interpreted as a composite proxy for project access and workforce fragmentation across competing commit- ments. We examined project completion time as a function of this factor and Project Lead unavailability using 100 Monte Carlo runs per condition. Increasing priority factor from 0.1 to 1.0 reduced median completion time from 1708.5 days (interquartile range 1681.5–1735.25) to 390 days (interquartile range 379–399). At priority factor = 0.1, increasing Project Lead unavailability from 0.5 to 0.9 increased median completion time from 1713.5 days (interquartile range 1691–1733.25) to 4,417 days (interquartile range 4271.75–4550.5). The model quantifies the commonly expected sensitivity of project schedules to fragmented resource commitments and limited coordination availability. Within this model, the results also indicate a possible threshold regime in which small increases in workforce availability yield only modest sched- ule improvements until sufficient capacity becomes accessible, after which project performance improves sharply. With further validation and calibration, this quantitative framework could support resource-allocation decisions during initial project planning and subsequent schedule rebaselining.

Bai, Mei [SLAC National Accelerator Laboratory (SL↗
DOE OSTI2019

Development of a Technical Standard for Radiological Characterization of DAW - 19552

Since the Manhattan Project, the U.S. Department of Energy (DOE) and its predecessor agencies have performed a wide mission involving nuclear materials and weapons development, production, testing, and modernization. While the initial mission components relied heavily upon reactor physics and chemistry, the environmental programs have increasingly relied upon development of more accurate and effective measurement methodologies to determine the radiological and chemical properties of the unique waste streams that were generated during the weapons production and testing mission. During the ongoing site cleanup program, the DOE laboratories and former production sites have developed a wide range of site-specific processes and procedures for conducting radiological characterization of dry active waste (DAW) that is managed as low-level radioactive waste. This has resulted in a Complex-wide variability among sites with respect to the methodologies and instrumentation used to characterize individual waste streams. The DAW-type waste was selected for development of a characterization standard since it is a simple, voluminous, and repetitive waste stream with a substantial knowledge base, established experience history at multiple site locations, and the potential for realization of programmatic benefits though standardization. Implementation of a consistent, standardized approach to DAW characterization will take advantage of multiple applications for a technology that is both mature and stable. The DAW characterization process is repetitive and lends itself to implementation at a wide range of operating locations - resulting in economies of scale, compliance with regulatory requirements, and consistent implementation of procedures which support design, operations, maintenance, and management of facilities, activities and environmental restoration programs. In response to a request from DOE, the Energy Facility Contractors Group (EFCOG) Waste Management Working Group (WMWG) is supporting the development of a new DOE Technical Standard for Radiological Characterization of DAW. The purpose of the proposed new standard is to provide a technical resource that integrates and enhances the utilization of current site-specific methodologies and processes. An EFCOG/WMWG technical team has prepared a Technical Basis Document (TBD) to support the development and utilization of the new standard. The TBD provides detailed reference information for use by site personnel when implementing the guidance to be provided in the standard. It also provides the rationale for and details concerning the recommended technical approaches for radiological characterization of representative DAW-type waste streams. The TBD is an essential resource and will be included as an appendix to the proposed standard. Formulation of the new standard will draw upon the information contained in the TBD in order to integrate and improve the utilization of current site-specific methodologies and processes. It will also include a comparison of current radiological characterization methodologies to determine which ones are most reliable and effective in producing relevant and valid data. In view of the long history and participation by several agencies in the regulation of nuclear programs, existing Voluntary Consensus Standards have also been identified in the TBD and will be referenced for relevancy and applicability to the new proposed standard. A Project Justification Statement (PJS) was also developed by the EFCOG/WMWG Team. Following internal Team review and approval by EFCOG, the draft PJS was submitted through Argonne National Laboratory (ANL) and the DOE Argonne Site Office Technical Standards Managers for review and approval by the DOE Argonne Site Office Manager. After resolution of comments and approval by the Manager, the PJS will be submitted to the DOE/HQ Technical Standards Program Manager (TSPM) for formal coordination. Following resolution of technical comments received during the PJS coordination process and receipt of a technical standards project number assigned by the TSPM, the Team will confirm the overall preparation schedule and develop an Internal Draft Technical Standard for coordination with the DOE Argonne Site Office. Following comment resolution, the Team will then prepare a Coordination Draft for submittal to the DOE Technical Standards RevCom review process and will respond to comments generated during this Complex-wide review. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
NASA NTRS1990

Automated platform management system scheduling

The Platform Management System (PMS) has been established to coordinate the operation of platform systems and payloads. Since platforms are to be out of contact with the ground more than the manned base, PMS functions are required to be more autonomous than those of the manned base. Automated replanning and rescheduling will be required to effectively and efficiently meet mission goals. In a FY88 study, we developed a phased approach to automated PMS scheduling based upon use of the same scheduling engine in both ground and space components. In the past year, we implemented a baseline, first phase, PMS scheduler prototype. Presently we are integrating this scheduler into two NASA Goddard Space Flight Center testbeds, as the ground scheduler in the Scheduling Concepts, Architectures, and Networks Testbed and as the onboard scheduler in the PMS Testbed. We will investigate rescheduling issues, evaluated operational performance and enhance the prototype to demonstrate our evolutionary approach to automated PMS scheduling.

Hull, Larry G.↗
NASA NTRS2014

Evaluation of an Arrival Coordinator Position in a Terminal Metering Enviornment

NASA has developed an integrated arrival-management solution for terminal area precision scheduling (TAPSS). Ahuman-in-the-loop simulation investigated the performance of the components of the TAPSS system. The focus ofthis paper is set on the terminal radar approach control (TRACON) traffic management controller (TMC) and ArrivalRadar Coordinator (ARC) combined position, which played an integral part in coordinating, adjusting, and instantiatingthe arrival schedule computed by the TAPSS system. Analysis of the simulation data highlights the roleof the ARC within the described terminal metering environment, describes his planning strategies, the interactionswith his tools and coordination with controllers, and lends insights to the impact of the ARCs actions to the arrivalproblem. High levels of comfort and confidence were reported when working with the TAPSS system. Challengesposed the sequencing of unscheduled satellite arrival flights during periods of peak demand. To accommodate thoseflights into the arrival stream, the ARC had to identify sequence slots, while minimizing disruptions to the schedule.

terminal metering↗
NASA NTRS2004

Distributed network scheduling

Distributed Network Scheduling is the scheduling of future communications of a network by nodes in the network. This report details software for doing this onboard spacecraft in a remote network. While prior work on distributed scheduling has been applied to remote spacecraft networks, the software reported here focuses on modeling communication activities in greater detail and including quality of service constraints. Our main results are based on a Mars network of spacecraft and include identifying a maximum opportunity of improving traverse exploration rate a factor of three; a simulation showing reduction in one-way delivery times from a rover to Earth from as much as 5 to 1.5 hours; simulated response to unexpected events averaging under an hour onboard; and ground schedule generation ranging from seconds to 50 minutes for 15 to 100 communication goals.

planning↗
NASA NTRS1983

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.↗
NASA NTRS2016

Reducing Departure Delays for Adjacent Center Airports using Time-Based Flow Management Scheduler: Checkbox On or Off?

The Federal Aviation Administration (FAA) has enhanced the Time-Based Flow Management (TBFM) scheduling tool with a "Checkbox ON" vs. "OFF" function which allows Traffic Management Coordinators (TMCs) to make room in a crowded arrival stream for a departure. When scheduling a departure, having the checkbox ON can delay the Scheduled Times of Arrivals (STAs) of the airborne flights upstream of the TBFM freeze horizons and can compress these flights to their minimum required spacing, thereby creating a slot for a departure. Hence, having the checkbox ON can reduce the frequent ground delays of aircraft departing near high volume airports but can increase delays for airborne arrivals. A Human-in-the-Loop (HITL) simulation compared arrival and departure delays to Newark Airport (EWR) with the checkbox ON vs. OFF as the default position. Three other conditions in this HITL involved various National Airspace System (NAS)-wide approaches for timely delivery of aircraft to the TBFM region. These conditions were: Baseline, using current Mile-in-Trail (MIT) spacing restrictions; Integrated Demand Management (IDM), where all aircraft were given departure times (Expect Departure Clearance Times, or EDCTs), ultimately based on the EWR Airport Arrival Rate; and IDM plus Required Time of Arrival (RTA), a flight deck tool which allowed some aircraft to meet a controlled time of arrival to the TBFM area more precisely. Results showed that the checkbox tool was powerful: with the checkbox ON, departure delays decreased and airborne delays increased, as predicted. However, assuming that the cost ratio of a minute of airborne delay to a minute of departure delay is in the range of 1.2 to 3, as commonly indicated by the literature, checkbox ON and checkbox OFF conditions showed approximately equal total delay costs, i.e., the cost of delays in the air balanced the cost of the delay on the ground. The three scheduling conditions also had approximately equal total delay costs, although a simulation artifact may have reduced the delays in the Baseline condition. In the debrief following the simulation, the TMCs concluded that the checkbox should be used flexibly depending on the current delay situation, and suggested modifications to the checkbox tool which would help them use it in this way, along with enhanced training. The relatively similar total cost of both checkbox default options in this simulation indicates that this might be a fruitful approach, and replace the necessity to have the checkbox rigidly set to either ON or OFF.

departure delay↗
DOE OSTI2021

A Non-cooperative Game-based Approach to Distributed Beam Scheduling in Millimeter-Wave Networks

We consider the distributed beam scheduling problem in mm-Wave networks where the base stations may belong to different operators and there is no centralized coordination among them. Our goal is to design distributed beam scheduling algorithms such that the network utility, which is defined as a logarithm function of the average throughput of the user equipment, can be maximized. We propose a non-cooperative game-based scheduling approach where the base stations are modeled as players that greedily maximize their own utilities. The Nash Equilibrium (NE) then provides a distributed solution to the network utility maximization problem. By employing the Lyapunov optimization, the asymptotic optimality of the proposed scheduling can be guaranteed. We prove the existence and provide sufficient conditions which guarantee the uniqueness of the NE by establishing an equivalence to the Variational Inequality (VI) problem. We also propose a parallel power adaptation algorithm which is proved to converge to the NE. Numerical results show the superiority of the proposed scheduling over several distributed baseline schemes.

99 GENERAL AND MISCELLANEOUS↗
NASA NTRS2010

MaROS Strategic Relay Planning and Coordination Interfaces

The Mars Relay Operations Service (MaROS) is designed to provide planning and analysis tools in support of ongoing Mars Network relay operations. Strategic relay planning requires coordination between lander and orbiter mission ground data system (GDS) teams to schedule and execute relay communications passes. MaROS centralizes this process, correlating all data relevant to relay coordination to provide a cohesive picture of the relay state. Service users interact with the system through thin-layer command line and web user interface client applications. Users provide and utilize data such as lander view periods of orbiters, Deep Space Network (DSN) antenna tracks, and reports of relay pass performance. Users upload and download relevant relay data via formally defined and documented file structures including some described in Extensible Markup Language (XML). Clients interface with the system via an http-based Representational State Transfer (ReST) pattern using Javascript Object Notation (JSON) formats. This paper will provide a general overview of the service architecture and detail the software interfaces and considerations for interface design.

Allard, Daniel A.↗
NASA NTRS2011

NASA Schedule Management Handbook

The purpose of schedule management is to provide the framework for time-phasing, resource planning, coordination, and communicating the necessary tasks within a work effort. The intent is to improve schedule management by providing recommended concepts, processes, and techniques used within the Agency and private industry. The intended function of this handbook is two-fold: first, to provide guidance for meeting the scheduling requirements contained in NPR 7120.5, NASA Space Flight Program and Project Management Requirements, NPR 7120.7, NASA Information Technology and Institutional Infrastructure Program and Project Requirements, NPR 7120.8, NASA Research and Technology Program and Project Management Requirements, and NPD 1000.5, Policy for NASA Acquisition. The second function is to describe the schedule management approach and the recommended best practices for carrying out this project control function. With regards to the above project management requirements documents, it should be noted that those space flight projects previously established and approved under the guidance of prior versions of NPR 7120.5 will continue to comply with those requirements until project completion has been achieved. This handbook will be updated as needed, to enhance efficient and effective schedule management across the Agency. It is acknowledged that most, if not all, external organizations participating in NASA programs/projects will have their own internal schedule management documents. Issues that arise from conflicting schedule guidance will be resolved on a case by case basis as contracts and partnering relationships are established. It is also acknowledged and understood that all projects are not the same and may require different levels of schedule visibility, scrutiny and control. Project type, value, and complexity are factors that typically dictate which schedule management practices should be employed.

Source record↗