SEARCH · Engineering Papers

Results for “scheduling and coordination”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS1990

Establishing a communications-intensive network to resolve artificial intelligence issues within NASA's Space Station Freedom research centers community

MITRE Corporation's, A Review of Space Station Freedom Program Capabilities for the Development and Application of Advanced Automation, cites as a critical issue the following situation, extant at the NASA facilities visited in the course of preparing the review: The major issues noted with regard to design and research facilities deal with cooperative problem solving, technology transfer, and communication between these facilities. While the authors were visiting lab and test beds to collect information, personnel at many of these facilities were interested in any information they could collect on activities at other facilities. A formal means of gathering this information could not be identified by these personnel. While communication between some facilities was taking place or was planned, for technology transfer or coordination of schedules (e.g., for SADP demonstrations), poor communication between these facilities could lead to a lack of technical standards, duplication of effort, poorly defined interfaces, scheduling problems, and increased cost. Formal mechanisms by which effective communication and cooperative problem solving can take place, and information can be disseminated, must be defined. A solution is proposed for the communications aspects of the issues addressed above; and offered at the same time a solution which can prove effective in dealing with some of the problems being encountered with expertise being lost via retirement or defection to the private sector. The proffered recommendations are recognizably cost-effective and tap the rising sector of expert knowledge being produced by the American academic community.

Howard, E. Davis, III↗

NASA NTRS2001

Support of the Laboratory for Terrestrial Physics for Dynamics of the Solid Earth (DOSE)

This final report summarizes the accomplishments during the contract period. Under the contract NVI, Inc. provided support to the VLBI group at NASA's Goddard Space Flight Center. The contract covered a period of approximately eight years during which geodetic and astrometric VLBI evolved through several major changes. This report is divided into four sections which correspond to major task areas in the contract: A) Coordination and Scheduling, B) Field System, C) Station Support, and D) Analysis and Research and Development.

Vandenberg, Nancy R.↗

NASA NTRS2001

Support for the Laboratory for Terrestrial Physics for Dynamics of the Solid Earth (DOSE)

Ma, C.↗

NASA NTRS2002

Support of the Laboratory for Terrestrial Physics for Dynamics of the Solid Earth (DOSE)

This final report summarizes the accomplishments during the contract period. Under the contract Nepal, Inc. provided support to the VLBI group at NASA's Goddard Space Flight Center. The contract covered a period of approximately eight years during high geodetic and astrometric VLBI evolved through several major changes. This report is divided into five sections that correspond to major task areas in the contract: A) Coordination rid Scheduling, B) Field System, CN Station Support, D) Analysis and Research and Development, and E) Computer Support.

Vandenberg, N. R.↗

NASA NTRS2018

Methods to Reduce Communication Workload for UAM Operations

Implementation of Urban Air Mobility (UAM) operations, or air passenger transportation systems within densely populated metropolitan areas, seeks to mitigate increasing traffic congestion. However, the development and integration of UAM operations into the national airspace system comes with its own unique challenges, such as vehicle requirements, flight planning and scheduling, and coordination between UAM flights and air traffic controllers. In particular, verbal coordination will play an integral part in the determined success of UAM operations and its ability to meet projected high consumer demands. In order to meet demands and higher traffic volumes on UAM routes, verbal communication between the UAM pilot and controller must be streamlined to reduce the controller's workload while helping to maintain safety within a given airspace. One method of reducing verbal workload are Letters Of Agreement (LOAs) that outline responsibilities and procedures for operations in an airspace. These LOAs will specify the operations, procedures, and routes for UAM flights. The proposed study will examine the usability of two route formatting styles for LOAs; (i) Verbal route descriptions and (ii) Tower En Route Control (TECs) routes. Verbal route descriptions will include the route name and associated visual cues on the route. The TEC route versions will include relevant waypoints and charts outlining the route with waypoints marked. The study will be part of a UAM X1 human in the loop (HITL) simulation. Controller participants will handle traditional air traffic including moderate levels of UAM traffic on current and modified helicopter routes within the Dallas Fort-Worth area. Scenarios will be counterbalanced and repeated to test both route formatting versions. After each trial, participants will rate the usability of the LOA used in the previous trial via a subjective questionnaire. We expect that controllers will prefer the LOA with TEC routes due to simplicity and visual elements available.

aerospace human factors↗

NASA NTRSDate not supplied

Explore Earth Commercial Smallsat Data Acquisition (CSDA) Program

The European Space Agency (ESA), our international partner in the ESA-NASA Earth Science & Observation Joint Program Planning Group (JPPG), is hosting the VH-RODA (Very High-resolution Radar and Optical Data Assessment Workshop) at ESA/ European Space Research Institute (ERSIN) in Frascati, Italy from November 7-10, 2022. The objective of the VH-RODA workshop is to provide an open forum (for the new space, commercial and institutional space sectors) for presenting and discussing about the current status and future developments related to Earth Observation (EO) data quality, calibration and validation of space-borne very high-resolution Synthetic Aperture Radar (SAR) and Optical sensors and data products, with a dedicated focus on commercial EO data providers and related Calibration/Validation activities, synergies between optical and SAR communities, presentation of standards and best practices for data quality. Additionally, the ESA-NASA Joint Program Planning Group (JPPG) Third Party Mission component will meet to further develop non-binding practices on evaluation, identify common guard rails for comparison of data, and coordinate future schedules to leverage shared knowledge. I serve as the Project Manager for the NASA’s Commercial Smallsat Data Acquisition (CSDA) Program and will participate in the VHRODA workshop on behalf of the program.

Commercial Remote Sensing↗

NASA NTRSDate not supplied

Navigation Performance of the BioSentinel Deep Space CubeSat Mission

The BioSentinel mission was recently launched aboard the SLS launch vehicle (LV) as part of the Artemis- 1 campaign. The BioSentinel navigation team successfully tracked and guided the spacecraft through a lunar gravity assist to its destination Earth-trailing heliocentric orbit. This 6U CubeSat carries live yeast cells to analyze the effects of radiation at large distances from Earth, becoming the first biological payload in Deep Space. Prelaunch activities included mission design updates, orbit determination rehearsals and the development of a tracking schedule in coordination with the Artemis-1 payload office and the Deep Space Network (DSN). An important influence on the trajectories of Artemis I secondaries was the uncertainty associated with deployment from the Interim Cryogenic Propulsion System (ICPS), the upper stage of the SLS LV. The ICPS was rotating at a rate of 1 rpm; there was also an uncertainty in the spin axis attitude, which translated into an unknown clock angle of deployment. The variability in this angle and magnitude of deployment implied the existence of a non-negligible risk of a lunar impact, which was evaluated for various potential launch dates. We present the results of Monte Carlo analyses and compute the pertinent maneuvers to avoid it. In addition, we present a comparison with the actual deployment once the mission launched by reconstructing our trajectory with tracking data. On November 16th 2022 BioSentinel successfully deployed from ICPS and the navigation team started to receive 2-way Doppler and Sequential Ranging data from the DSN. We processed early data to try to obtain a first ephemeris using Initial Orbit Determination (IOD) methods such as the least squares. Soon after deployment, the spacecraft was tumbling and entered safe mode, creating a period where the tracking data were sparse. The mission team recovered the spacecraft and after four tracking passes, we solved for a first ephemeris that was sent to the DSN for better tracking of the spacecraft. After propagating this first ephemeris solution, we determined that we avoided impact with a margin of a few hundred km from the lunar surface. More tracking data over the next few days (from DSN as well as ESA antennas) allowed for a more refined orbit solution predicting a periselene altitude of 406 km and a lunar eclipse lasting 36.5 minutes. Therefore, BioSentinel operators aborted any correction maneuvers. This periselene altitude also gave us the necessary energy to achieve a heliocentric orbit. The next challenge was due to the necessary adjustments in our orbit determination method due to the large energy boost resulting from the lunar flyby. After a series of tracking passes we were able to get a nominal solution that resulted into a stable trajectory. This paper discusses in detail the navigation performance using the X-band IRIS transponder, as well as the challenges and lessons learned prior to and during this deep space, CubeSat mission.

Andres Dono Perez↗

NASA NTRSDate not supplied

BioSentinel Deep Space CubeSat Mission

The BioSentinel mission was recently launched aboard the SLS launch vehicle (LV) as part of the Artemis-1 campaign. This 6U CubeSat carries yeast cells to analyze the effects of radiation at large distances from Earth, becoming the first biological payload in Deep Space. Prelaunch activities included mission design updates, orbit determination rehearsals and the development of a tracking schedule in coordination with the Artemis-1 payload office and the Deep Space Network (DSN). An important influence on the trajectories of Artemis I secondaries was the uncertainty associated with deployment from the Interim Cryogenic Propulsion System (ICPS), the upper stage of the SLS LV. The ICPS was rotating at a rate of 1 rpm; there was also uncertainty in the spin axis attitude, which translated into an unknown clock angle of deployment. The variability in this angle and magnitude of deployment implied the existence of a non-negligible risk of a lunar impact, which was evaluated for various potential launch dates. On November 16 th 2022 BioSentinel successfully deployed from ICPS and the navigation team started to receive tracking data from the DSN and ESA antennas. Soon after deployment, the spacecraft was tumbling and entered safe mode. The mission team recovered the spacecraft and after four tracking passes, we solved for a first ephemeris that was sent to the DSN for better tracking of the spacecraft. After propagating this first ephemeris solution, we determined that we avoided impact with a margin of a few hundred km from the lunar surface. More tracking data over the next few days allowed for a more refined orbit solution predicting a periselene altitude of 406 km and a lunar eclipse lasting 36.5 minutes. Therefore, BioSentinel operators avoided any correction maneuvers on the trajectory and successfully tracked and guide the spacecraft. The spacecraft performed a nominal lunar flyby which provided the pertinent energy to achieve a final Earth-trailing heliocentric orbit. Over the course of two weeks, the mission operators corroborated that the subsystems were functioning as expected after the lunar eclipse and the large ΔV incurred. Science operations started once the mission achieved the nominal orbit in Deep Space. This paper discusses in detail the BioSentinel flight performance, as well as the challenges and lessons learned prior to and during this CubeSat mission.

Andres Dono Perez↗

NASA NTRS1990

A coordination theory for intelligent machines

A formal model for the coordination level of intelligent machines is established. The framework of the coordination level investigated consists of one dispatcher and a number of coordinators. The model called coordination structure has been used to describe analytically the information structure and information flow for the coordination activities in the coordination level. Specifically, the coordination structure offers a formalism to (1) describe the task translation of the dispatcher and coordinators; (2) represent the individual process within the dispatcher and coordinators; (3) specify the cooperation and connection among the dispatcher and coordinators; (4) perform the process analysis and evaluation; and (5) provide a control and communication mechanism for the real-time monitor or simulation of the coordination process. A simple procedure for the task scheduling in the coordination structure is presented. The task translation is achieved by a stochastic learning algorithm. The learning process is measured with entropy and its convergence is guaranteed. Finally, a case study of the coordination structure with three coordinators and one dispatcher for a simple intelligent manipulator system illustrates the proposed model and the simulation of the task processes performed on the model verifies the soundness of the theory.

Wang, Fei-Yue↗

NASA NTRS2013

NextGen Operations in a Simulated NY Area Airspace

A human-in-the-loop simulation conducted in the Airspace Operations Laboratory (AOL) at NASA Ames Research Center explored the feasibility of a Next Generation Air Transportation System (NextGen) solution to address airspace and airport capacity limitations in and around the New York metropolitan area. A week-long study explored the feasibility of a new Optimal Profile Descent (OPD) arrival into the airspace as well as a novel application of a Terminal Area Precision Scheduling and Spacing (TAPSS) enhancement to the Traffic Management Advisor (TMA) arrival scheduling tool to coordinate high volume arrival traffic to intersecting runways. In the simulation, four en route sector controllers and four terminal radar approach control (TRACON) controllers managed traffic inbound to Newark International Airport's primary runway, 22L, and its intersecting overflow runway, 11. TAPSS was used to generate independent arrival schedules for each runway and a traffic management coordinator participant adjusted the arrival schedule for each runway 11 aircraft to follow one of the 22L aircraft. TAPSS also provided controller-managed spacing tools (slot markers with speed advisories and timelines) to assist the TRACON controllers in managing the arrivals that were descending on OPDs. Results showed that the tools significantly decreased the occurrence of runway violations (potential go-arounds) when compared with a Baseline condition with no tools. Further, the combined use of the tools with the new OPD produced a peak arrival rate of over 65 aircraft per hour using instrument flight rules (IFR), exceeding the current maximum arrival rate at Newark Liberty International Airport (EWR) of 52 per hour under visual flight rules (VFR). Although the participants rated the workload as relatively low and acceptable both with and without the tools, they rated the tools as reducing their workload further. Safety and coordination were rated by most participants as acceptable in both conditions, although the TRACON Runway Coordinator (TRC) rated neither as acceptable in the Baseline condition. Regarding the role of the TRC, the two TRACON controllers handling the 11 arrivals indicated that the TRC was very much needed in the Baseline condition without tools, but not needed in the condition with tools. This indicates that the tools were providing much of the sequencing and spacing information that the TRC had supplied in the Baseline condition.

NextGen↗

NASA NTRSDate not supplied

Strategic and Tactical Functions in an Autonomous Air Traffic Management System

This paper evaluates, by means of fast-time simulation, performance of a candidate system for autonomous air traffic management. Advancing towards autonomy in air traffic management may be necessary in order for new air vehicle types such as electric Vertical Take Off and Landing (eVTOL) to operate safely and efficiently in airspace shared with conventional traffic. To account for uncertain prediction, autonomous air traffic management was divided into two integrated and coordinated subsystems: strategic scheduling, performed at predeparture, and tactical conflict detection and resolution, performed throughout the flight. The conflict detection and resolution subsystem contained a second tactical scheduling function that applied to flights operating in the airspace near the destination airport. This paper compares and contrasts the two subsystems and uses fast-time simulation to demonstrate the comparisons. A scenario of 54 flights inbound to Newark Liberty International Airport was simulated multiple times with different parameters. The scenario was created using flight plans recorded from the National Airspace System on a low weather, average traffic day in April 2018. Whereas the routes were not changed, the departure times of the flights were modified to increase arrival rates at the Newark runway and arrival meter fixes. Results of the simulations showed that the autonomous air traffic management system was able to safely manage the traffic, even with prediction uncertainty. In addition, they showed the importance of including flight holding maneuvers, in addition to path stretching, in conflict detection and resolution and of coordinating strategic and tactical scheduling. Finally, a tradeoff between absorbing the delay calculated by strategic scheduling on the ground versus in the air showed that taking most of the delay on the ground is cost effective for a simple idealized cost function. However, taking a little of the delay in the air prevented throughput on the runway from dropping for short periods due to trajectory prediction uncertainty.

air traffic control↗

NASA NTRS2021

Strategic and Tactical Functions in an Autonomous Air Traffic Management System

air traffic control↗

NASA NTRS2015

Assessing Resilience of Scheduled Performance-Based Navigation Arrival Operations

This paper assesses the resilience of scheduled Performance-Based Navigation (PBN) arrival operations. Resilience is defined as an ability to return to nominal operations following a schedule perturbation. Results from a Human-in-the- Loop (HITL) experiment that included off-nominal events to perturb the schedule are described. The schedule comes from a precision trajectory-based arrival manager. The experiment collected data regarding the response to perturbed schedules in three conditions, where: 1) a disturbance rejection algorithm made schedule adjustments automatically, 2) a Traffic Management Coordinator (TMC) participant made schedule adjustments manually, or 3) no schedule adjustments were made. Analyses showed that the simulation’s scheduled PBN operations have inherent resilience, recovering from more than half of the perturbed schedules even with no schedule adjustments. Resilience to the same off-nominal events improved with schedule adjustments; an increased proportion of perturbed schedules recovered within the length of operation run, and the average duration of the schedule’s perturbed state decreased. Compared to the manual schedule adjustments condition, a greater number of schedule adjustments occurred for the same off-nominal events in the automated condition. However, perturbed schedules were recovered more frequently and perturbations were less severe in the automated condition. Subjective and objective workload in the manual and the automated schedule adjustment conditions were similar to the no schedule adjustment condition.

Resilience↗

NASA NTRS1991

Analysis of Issues for Project Scheduling by Multiple, Dispersed Schedulers (distributed Scheduling) and Requirements for Manual Protocols and Computer-based Support

Although computerized operations have significant gains realized in many areas, one area, scheduling, has enjoyed few benefits from automation. The traditional methods of industrial engineering and operations research have not proven robust enough to handle the complexities associated with the scheduling of realistic problems. To address this need, NASA has developed the computer-aided scheduling system (COMPASS), a sophisticated, interactive scheduling tool that is in wide-spread use within NASA and the contractor community. Therefore, COMPASS provides no explicit support for the large class of problems in which several people, perhaps at various locations, build separate schedules that share a common pool of resources. This research examines the issue of distributing scheduling, as applied to application domains characterized by the partial ordering of tasks, limited resources, and time restrictions. The focus of this research is on identifying issues related to distributed scheduling, locating applicable problem domains within NASA, and suggesting areas for ongoing research. The issues that this research identifies are goals, rescheduling requirements, database support, the need for communication and coordination among individual schedulers, the potential for expert system support for scheduling, and the possibility of integrating artificially intelligent schedulers into a network of human schedulers.

Richards, Stephen F.↗

NASA NTRS1987

A hierarchically distributed architecture for fault isolation expert systems on the space station

The Space Station Axiomatic Fault Isolating Expert Systems (SAFTIES) system deals with the hierarchical distribution of control and knowledge among independent expert systems doing fault isolation and scheduling of Space Station subsystems. On its lower level, fault isolation is performed on individual subsystems. These fault isolation expert systems contain knowledge about the performance requirements of their particular subsystem and corrective procedures which may be involved in repsonse to certain performance errors. They can control the functions of equipment in their system and coordinate system task schedules. On a higher level, the Executive contains knowledge of all resources, task schedules for all systems, and the relative priority of all resources and tasks. The executive can override any subsystem task schedule in order to resolve use conflicts or resolve errors that require resources from multiple subsystems. Interprocessor communication is implemented using the SAFTIES Communications Interface (SCI). The SCI is an application layer protocol which supports the SAFTIES distributed multi-level architecture.

Miksell, Steve↗

NASA NTRS2004

A Comparison of Techniques for Scheduling Earth-Observing Satellites

Scheduling observations by coordinated fleets of Earth Observing Satellites (EOS) involves large search spaces, complex constraints and poorly understood bottlenecks, conditions where evolutionary and related algorithms are often effective. However, there are many such algorithms and the best one to use is not clear. Here we compare multiple variants of the genetic algorithm: stochastic hill climbing, simulated annealing, squeaky wheel optimization and iterated sampling on ten realistically-sized EOS scheduling problems. Schedules are represented by a permutation (non-temperal ordering) of the observation requests. A simple deterministic scheduler assigns times and resources to each observation request in the order indicated by the permutation, discarding those that violate the constraints created by previously scheduled observations. Simulated annealing performs best. Random mutation outperform a more 'intelligent' mutator. Furthermore, the best mutator, by a small margin, was a novel approach we call temperature dependent random sampling that makes large changes in the early stages of evolution and smaller changes towards the end of search.

Globus, Al↗

DOE OSTI2022

Co-optimization of repairs and dynamic network reconfiguration for improved distribution system resilience

In this work, a post-disaster distribution system repair and restoration (DSRR) strategy is proposed to improve distribution system resilience. The DSRR strategy is formulated as a two-stage optimization. The first stage is a comprehensive co-optimization of repair crew scheduling, dynamic network reconfiguration, and distributed energy resource (DER) dispatch based on the forecast load profile. The goal is to minimize the accumulative operating cost caused by the load reduction payment as well as DER operating cost. In particular, since the number of available repair crews is usually smaller than the number of faulted lines after a disaster event, the DSRR strategy determines the optimal scheduling for repairing faulted lines. The second stage is a re-dispatch of the DER power output and load shedding based on the real-time load demand of each bus. The proposed algorithm is validated by case studies of the IEEE 33-bus and 123-bus test systems. We consider those scenarios in which faults occur in multiple heavy-loaded feeders. The simulation results demonstrate that the DSRR strategy effectively coordinate the repair scheduling, network reconfiguration and load shedding to minimize the operating cost.

24 POWER TRANSMISSION AND DISTRIBUTION↗

DOE OSTI2023

Deep reinforcement learning assisted co-optimization of Volt-VAR grid service in distribution networks

With the increasing penetration of distributed energy resources in distribution networks, Volt-VAR control and optimization (VVC/VVO) have become very important to ensure an acceptable quality of service to all customers. System operators can rely on slow-responding utility devices, including capacitor banks and on-load tap changing transformers, along with fast-responding battery and photovoltaic (PV) inverters for the VVC/VVO implementation. Because of variations in response time of these two classes of devices, and different control actions (discrete versus continuous), coordinated and optimal scheduling and operation have become of utmost importance. Here, this paper develops a look-ahead deep reinforcement learning (DRL)-based multi-objective VVO technique to improve the voltage profile of active distribution networks, decrease network and inverter power loss, and save the operational cost of the grid. It proposes a deep deterministic policy gradient (DDPG)-based approach to schedule the optimal reactive and/or active power set-points of fast-responding inverters, and a deep Q-network (DQN)-based DRL agent to schedule the discrete decisions variables of slow-responding assets. The reactive power output of PV and battery smart inverters are scheduled at 30-minute intervals and the capacitors’ commitment status is scheduled with several hour intervals. The proposed framework is validated on the modified IEEE 34-bus and 123-bus test cases with embedded PV and PV-plus-storage. To validate the efficacy of the proposed VVO, it is compared with several scenarios, including the base case without VVO, localized droop control of DERs, DDPG-only, and twin delayed DDPG (TD3) agent-based DRL techniques. The results justify the superior performance of the proposed method to improve the voltage profile, reduce network power loss, and minimize the look-ahead grid operational cost while minimizing the undesirable power losses in inverters as a result of power factor adjustments.

24 POWER TRANSMISSION AND DISTRIBUTION↗