Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Distributed 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 613 records · Page 34
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

COCPIT: Collaborative Activity Planning Software for Mars Perseverance Rover

Since landing on the Martian surface, the Perseverance rover has relied on a distributed team to generate commands for exploring its new environment each sol(Martian day). The team uses a complex suite of software tools to accomplish this challenging task in time for the next window of opportunity to send commands to the rover. A key piece of this software ecosystem is COCPIT (Component-based Campaign Planning, Implementation, and Tactical). COCPIT is part of the next generation of planning and scheduling software tools developed by NASA's Jet Propulsion Laboratory in partnership with NASA's Ames Research Center. COCPIT is a web-based application that allows users to collaboratively view and update the Perseverance rover's activity plans, continuously verify that the plan satisfies constraints, assign targets for directing scientific instruments, document science intent, and model power and data resources. Mars Surface Operations requires diverse expertise from team members within the Engineering, Science, Robotic, and Instrument Operations groups, distributed across North America and Europe. In order to improve efficiency and reduce risk, all teams are able to review and edit their activities simultaneously and see the effects on the plan in its entirety. As part of the Ground Data System (GDS) tool suite, COCPIT is responsible for the activity plan. It provides specialized views that allow operators to understand where there may be room for additional observations, see whether any planning constraints are being violated, and confirm that energy usage and data generation are within the defined limits. It contains details such as which filters a camera will use for a given observation, what the resolution of the images should be, where to store the data onboard, and how long the observation is expected to take. It predicts when specific data will be downlinked from the rover to a passing orbiter, so that the team knows when to expect that data on Earth for evaluation in future planning. Ultimately the information from the COCPIT plan is translated to sequences that will be bundled and radiated to Perseverance for execution. The COCPIT tool is used throughout all planning phases.

activity planning↗
NASA NTRS2022

COCPIT: Collaborative Activity Planning Software for Mars Perseverance Rover

Since landing on the Martian surface, the Perseverance rover has relied on a distributed team to generate commands for exploring its new environment each sol (Martian day). The team uses a complex suite of software tools to accomplish this challenging task in time for the next window of opportunity to send commands to the rover. A key piece of this software ecosystem is COCPIT (Component-based Campaign Planning, Implementation, and Tactical). COCPIT is part of the next generation of planning and scheduling software tools developed by NASA's Jet Propulsion Laboratory in partnership with NASA's Ames Research Center. COCPIT is a web-based application that allows users to collaboratively view and update the Perseverance rover's activity plans, continuously verify that the plan satisfies constraints, assign targets for directing scientific instruments, document science intent, and model power and data resources. Mars Surface Operations requires diverse expertise from team members within the Engineering, Science, Robotic, and Instrument Operations groups, distributed across North America and Europe. In order to improve efficiency and reduce risk, all teams are able to review and edit their activities simultaneously and see the effects on the plan in its entirety. As part of the Ground Data System (GDS) tool suite, COCPIT is responsible for the activity plan. It provides specialized views that allow operators to understand where there may be room for additional observations, see whether any planning constraints are being violated, and confirm that energy usage and data generation are within the defined limits. It contains details such as which filters a camera will use for a given observation, what the resolution of the images should be, where to store the data onboard, and how long the observation is expected to take. It predicts when specific data will be downlinked from the rover to a passing orbiter, so that the team knows when to expect that data on Earth for evaluation in future planning. Ultimately the information from the COCPIT plan is translated to sequences that will be bundled and radiated to Perseverance for execution. The COCPIT tool is used throughout all planning phases.

Kanefsky, Bob↗
DOE OSTI2020

Fleet-wide Electrification Impacts Assessment for the Valley Transportation Authority

This report explores the long-term electrification opportunities for the Valley Transit Authority’s (VTA) transit bus fleet. The potential for transit bus electrification at VTA as well as the economic impacts of partial and complete electrification are explored. We use the Revenue Operation and Device Optimization model to determine the optimal charging, operation and lowest capital and operating cost solution to achieve different levels of electrification to meet their existing routes. This study finds that, relying on only depot charging, around 70% of the daily trips by VTA’s transit bus fleet can be replaced with battery electric buses (BEBs) today. The benefits and drawbacks of five methods for improving the electrification potential beyond that achievable with only depot charging are discussed including (1) increase charger power, (2) purchase of larger vehicle batteries, (3) en-route charging, (4) purchasing additional buses and swapping them to enable the existing routes/blocks1 to be met, and (5) route/block redesign. A strategy is developed to enable full fleet electrification by increasing charger power or allowing intraday charging as a proxy for the options mentioned above. This method allows us to develop an understanding of the impacts and trade-offs of full fleet electrification. Two charging strategies are examined. Immediate charging, when the bus is charged as soon as it arrives at a depot or en-route charging station, and smart charging, which uses a controller to determine the best times to charge to achieve the lowest charging cost, while maintaining the same trip schedules. Smart charging is effective at reducing the peak power consumption, which can be reduced by between 31% and 65% compared to immediate charging. This translates directly to lower electricity demand charges and lower costs for possible distribution system upgrades. The total lifetime net present value (NPV) costs for different scenarios are presented in Figure ES-1. Scenarios are separated into three sections. The first stacked bar on the left is the base case (business-as-usual) where all buses are diesel hybrids, the next four bars include partial and full fleet electrification utilizing only immediate charging, and the last four bars include partial and full fleet electrification utilizing smart charging. The results show that smart charging scenarios are within ±4% of the lifetime NPV cost of the diesel-hybrid only (business-as-usual) scenario. The scenarios with full fleet electrification (i.e., including intraday charging) are 4% lower cost and those with partial fleet electrification (i.e., without intraday charging) are 2%–3% higher. However, it is important to note that the intraday charging scenarios do not include any additional costs for the equipment necessary to achieve intraday charging (e.g., additional chargers, larger batteries, new route design). Additionally, it is worth noting that the Low Carbon Fuel Standard (LCFS) credit received for implementing electric buses is essential to achieving these results.

33 ADVANCED PROPULSION SYSTEMS↗
NASA NTRS1976

Tungsten wire-nickel base alloy composite development

Further development and evaluation of refractory wire reinforced nickel-base alloy composites is described. Emphasis was placed on evaluating thermal fatigue resistance as a function of matrix alloy composition, fabrication variables and reinforcement level and distribution. Tests for up to 1,000 cycles were performed and the best system identified in this current work was 50v/o W/NiCrAlY. Improved resistance to thermal fatigue damage would be anticipated for specimens fabricated via optimized processing schedules. Other properties investigated included 1,093 C (2,000 F) stress rupture strength, impact resistance and static air oxidation. A composite consisting of 30v/o W-Hf-C alloy fibers in a NiCrAlY alloy matrix was shown to have a 100-hour stress rupture strength at 1,093 C (2,000 F) of 365 MN/square meters (53 ksi) or a specific strength advantage of about 3:1 over typical D.S. eutectics.

Brentnall, W. D.↗
NASA NTRS1990

Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors

Two parallel algorithms for standard cell placement using simulated annealing are developed to run on distributed-memory message-passing hypercube multiprocessors. The cells can be mapped in a two-dimensional area of a chip onto processors in an n-dimensional hypercube in two ways, such that both small and large cell exchange and displacement moves can be applied. The computation of the cost function in parallel among all the processors in the hypercube is described, along with a distributed data structure that needs to be stored in the hypercube to support the parallel cost evaluation. A novel tree broadcasting strategy is used extensively for updating cell locations in the parallel environment. A dynamic parallel annealing schedule estimates the errors due to interacting parallel moves and adapts the rate of synchronization automatically. Two novel approaches in controlling error in parallel algorithms are described: heuristic cell coloring and adaptive sequence control.

Banerjee, Prithviraj↗
NASA NTRS1996

Development of Secondary Archive System at Goddard Space Flight Center Version 0 Distributed Active Archive Center

The Goddard Space Flight Center (GSFC) version 0 Distributed Active Archive Center (DAAC) has been developed to support existing and pre Earth Observing System (EOS) Earth science datasets, facilitate the scientific research, and test EOS data and information system (EOSDIS) concepts. To ensure that no data is ever lost, each product received at GSFC DAAC is archived on two different media, VHS and digital linear tape (DLT). The first copy is made on VHS tape and is under the control of UniTree. The second and third copies are made to DLT and VHS media under a custom built software package named 'Archer'. While Archer provides only a subset of the functions available with commercial software like UniTree, it supports migration between near-line and off-line media and offers much greater performance and flexibility to satisfy the specific needs of a data center. Archer is specifically designed to maximize total system throughput, rather than focusing on the turn-around time for individual files. The commercial off the shelf software (COTS) hierarchical storage management (HSM) products evaluated were mainly concerned with transparent, interactive, file access to the end-user, rather than a batch-orientated, optimizable (based on known data file characteristics) data archive and retrieval system. This is critical to the distribution requirements of the GSFC DAAC where orders for 5000 or more files at a time are received. Archer has the ability to queue many thousands of file requests and to sort these requests into internal processing schedules that optimize overall throughput. Specifically, mount and dismount, tape load and unload cycles, and tape motion are minimized. This feature did not seem to be available in many COTS pacages. Archer also uses a generic tar tape format that allows tapes to be read by many different systems rather than the proprietary format found in most COTS packages. This paper discusses some of the specific requirements at GSFC DAAC, the motivations for implementing the Archer system, and presents a discussion of the Archer design that resulted.

Sherman, Mark↗
NASA NTRS1998

[Activities of Space Telescope Science Institute with the Hubble Space Telescope]

A number of studies, especially in recent years with the Hubble Space Telescope's (HST) Goddard High Resolution Spectrograph (GHRS), have been presented on the UV line profiles of late-type stars. Generally, these consist of a few "snapshot" spectra of several different key diagnostic emission lines. From this it has become clear that many active stars possess non-gaussian line profiles. Unlike the case with AR Lac, observed with IUE, no assymetric profile has been clearly identified that results from an inhomogeneous surface temperature or density distribution. In 1993 we attempted to observe the RS CVn binary V711 Tau at several phases with the GHRS in a number of UV bandpasses in order to study profile variations as a function of phase. Unfortunately, scheduling problems, pointing errors, continuous flaring and the sparse and uneven phase sampling prevented us from achieving the primary goal. However, it is clear that a number of UV lines in the system, notably C IV, Si IV and Mg II show very extended emission out to several hundred km/s. The profiles were also clearly variable. Vilhu et al. (1997) and Walter et al. (1995) conducted a campaign on the rapidly rotating, single star AB Dor, where they observed C IV continuously for 14 hours. They found extended, non-gaussian emission in the C IV doublet and that Doppler images derived from these images were remarkably similar to the simultaneous spot-image. In a follow up study of V711 Tau we have observed another RS CVn with complete phase coverage in three key wavelength bandpasses, utilizing the ability of HST to observe some stars at high latitudes in uninterrupted fashion. Generally classified as an RS CVn, V824 Ara (HD 155555) consists of a G5 IV star in a short period orbit (P=ld.68) with a K0 V-IV companion. However, the system does not eclipse and therefore does not rigorously fit the Hall (1976) definition. There is also a visual M star companion (LDS587B) 33 arcsec away. The space velocities of the stars suggests that the binary is part of the young disk population which agrees with the high Li I lambda 6708 abundance. With the M star companion showing very high levels of activity it seems likely that the V824 Ara +LDS587B system is pre-main sequence. With rotational velocities of 37 km/s and 29 km/s for the G and K star components respectively, the system is very similar to V711 Tau. Photometric observations by Cutispoto (1993) show an amplitude, delta V approx. = 0.12 with a period equal to the orbital value derived by Pasquini et at. (1991). Dempsey et al. (1993a) found a PSPC X-ray luminosity of 2.74 x 10(exp 30)erg/s. Two-temperature coronal models were applied to the PSPC X-ray pulse-height spectra by Dempsey et al. (1993b). They found that the lower temperature component was consistent with the full sample of RS CVn binaries studied but that the hot component was slightly lower than the sample as a whole. Moderate Ca II H and K emission, filled in H alpha and radio emission are also consistent with this being a fairly active, short period binary system.

Dempsey, Robert C.↗
NASA NTRS2008

Microwave Radiometers from 0.6 to 22 GHz for Juno, a Polar Orbiter around Jupiter

A compact instrument called the MWR (microwave radiometer) is under development at JPL for Juno, the next NASA new frontiers mission, scheduled to launch in 2011. It's purpose is to measure the thermal emission from Jupiter's atmosphere at six selected frequencies from 0.6 to 22 GHz, operating in direct detection mode, in order to quantify the distributions and abundances of water and ammonia in Jupiter's atmosphere. The goal is to understand the previously unobserved dynamics of the sub-cloud atmosphere, and to discriminate among models for planetary formation in our solar system. as part of a deep space mission aboard a solar-powered spacecraft, MWR is designed to be compact, lightweight, and low power. The receivers and control electronics are protected by a radiation-shielding enclosure on the Juno spacecraft that also provides for a benign and stable operating temperature environment. All antennas and RF transmission lines outside the vault must withstand low temperatures and the harsh radiation environment surrounding Jupiter. This paper describes the concept of the MWR instrument and presents results of one breadboard receiver channel.

Jupiter↗
NASA NTRS2010

Operations Concepts for Deep-Space Missions: Challenges and Opportunities

Historically, manned spacecraft missions have relied heavily on real-time communication links between crewmembers and ground control for generating crew activity schedules and working time-critical off-nominal situations. On crewed missions beyond the Earth-Moon system, speed-of-light limitations will render this ground-centered concept of operations obsolete. A new, more distributed concept of operations will have to be developed in which the crew takes on more responsibility for real-time anomaly diagnosis and resolution, activity planning and replanning, and flight operations. I will discuss the innovative information technologies, human-machine interfaces, and simulation capabilities that must be developed in order to develop, test, and validate deep-space mission operations

McCann, Robert S.↗
NASA NTRS2012

Projected Demand and Potential Impacts to the National Airspace System of Autonomous, Electric, On-Demand Small Aircraft

Electric propulsion and autonomy are technology frontiers that offer tremendous potential to achieve low operating costs for small-aircraft. Such technologies enable simple and safe to operate vehicles that could dramatically improve regional transportation accessibility and speed through point-to-point operations. This analysis develops an understanding of the potential traffic volume and National Airspace System (NAS) capacity for small on-demand aircraft operations. Future demand projections use the Transportation Systems Analysis Model (TSAM), a tool suite developed by NASA and the Transportation Laboratory of Virginia Polytechnic Institute. Demand projections from TSAM contain the mode of travel, number of trips and geographic distribution of trips. For this study, the mode of travel can be commercial aircraft, automobile and on-demand aircraft. NASA's Airspace Concept Evaluation System (ACES) is used to assess NAS impact. This simulation takes a schedule that includes all flights: commercial passenger and cargo; conventional General Aviation and on-demand small aircraft, and operates them in the simulated NAS. The results of this analysis projects very large trip numbers for an on-demand air transportation system competitive with automobiles in cost per passenger mile. The significance is this type of air transportation can enhance mobility for communities that currently lack access to commercial air transportation. Another significant finding is that the large numbers of operations can have an impact on the current NAS infrastructure used by commercial airlines and cargo operators, even if on-demand traffic does not use the 28 airports in the Continental U.S. designated as large hubs by the FAA. Some smaller airports will experience greater demand than their current capacity allows and will require upgrading. In addition, in future years as demand grows and vehicle performance improves other non-conventional facilities such as short runways incorporated into shopping mall or transportation hub parking areas could provide additional capacity and convenience.

Smith, Jeremy C.↗
NASA NTRS2008

Microwave Radiometers from 0.6 to 22 GHz for Juno, A Polar Orbiter Around Jupiter

A compact instrument called the MWR (MicroWave Radiometer) is under development at JPL for Juno, the next NASA New Frontiers mission, scheduled to launch in 2011. It's purpose is to measure the thermal emission from Jupiter's atmosphere at six selected frequencies from 0.6 to 22 GHz, operating in direct detection mode, in order to quantify the distributions and abundances of water and ammonia in Jupiter's atmosphere. The goal is to understand the previously unobserved dynamics of the sub-cloud atmosphere, and to discriminate among models for planetary formation in our solar system. As part of a deep space mission aboard a solar-powered spacecraft, MWR is designed to be compact, lightweight, and low power. The receivers and control electronics are protected by a radiation-shielding enclosure on the Juno spacecraft that would provide a benign and stable operating temperature environment. All antennas and RF transmission lines outside the vault must withstand low temperatures and the harsh radiation environment surrounding Jupiter. This paper describes the concept of the MWR instrument and presents results of one breadboard receiver channel.

Antenna↗
NASA NTRS2006

Planning to Explore: Using a Coordinated Multisource Infrastructure to Overcome Present and Future Space Flight Planning Challenges

Few human endeavors present as much of a planning and scheduling challenge as space flight, particularly manned space flight. Just on the operational side of it, efforts of thousands of people across hundreds of organizations need to be coordinated. Numerous tasks of varying complexity and nature, from scientific to construction, need to be accomplished within limited mission time frames. Resources need to be carefully managed and contingencies worked out, often on a very short notice. From the beginning of the NASA space program, planning has been done by large teams of domain experts working months, sometimes years, to put together a single mission. This approach, while proven very reliable up to now, is becoming increasingly harder to sustain. Elevated levels of NASA space activities, from deployment of the new Crew Exploration Vehicle (CEV) and completion of the International Space Station (ISS), to the planned lunar missions and permanent lunar bases, will put an even greater strain on this largely manual process. While several attempts to automate it have been made in the past, none have fully succeeded. In this paper we describe the current NASA planning methods, outline their advantages and disadvantages, discuss the planning challenges of upcoming missions and propose a distributed planning/scheduling framework (CMMD) aimed at unifying and optimizing the planning effort. CMMD will not attempt to make the process completely automated, but rather serve in a decision support capacity for human managers and planners. It will help manage information gathering, creation of partial and consolidated schedules, inter-team negotiations, contingencies investigation, and rapid re-planning when the situation demands it. The fist area of CMMD application will be planning for Extravehicular Activities (EVA) and associated logistics. Other potential applications, not only in the space flight domain, and future research efforts will be discussed as well.

Balaban, Edward↗
DOE OSTI2021

Illinois Express Quantum Network (IEQNET): metropolitan-scale experimental quantum networking over deployed optical fiber

The Illinois Express Quantum Network (IEQNET) is a program to realize metro-scale quantum networking over deployed optical fiber using currently available technology. IEQNET consists of multiple sites that are geographically dispersed in the Chicago metropolitan area. Each site has one or more quantum nodes (Qnodes) representing the communication parties in a quantum network. Q-nodes generate or measure quantum signals such as entangled photons and communicate the results via standard, classical, means. The entangled photons in IEQNET nodes are generated at multiple wavelengths, and are selectively distributed to the desired users via optical switches. Here we describe the network architecture of IEQNET, including the Internet-inspired layered hierarchy that leverages software-defined-networking (SDN) technology to perform traditional wavelength routing and assignment between the Q-nodes. Specifically, SDN decouples the control and data planes, with the control plane being entirely classical. Issues associated with synchronization, calibration, network monitoring, and scheduling will be discussed. An important goal of IEQNET is demonstrating the extent to which the control plane can coexist with the data plane using the same fiber lines. This goal is furthered by the use of tunable narrow-band optical filtering at the receivers and, at least in some cases, a wide wavelength separation between the quantum and classical channels. We envision IEQNET to aid in developing robust and practical quantum networks by demonstrating metro-scale quantum communication tasks such as entanglement distribution and quantum-state teleportation.

Chung, Joaquin↗
DOE OSTI2020

Controlled workplace charging of electric vehicles: The impact of rate schedules on transformer aging

To accelerate adoption of non-residential charging for electric vehicles, sites must maximize utilization of existing electrical infrastructure. In this study we model electric vehicle charging at a workplace using real charging data and evaluate the lifetime of the site’s transformer as the number of charging stations is incrementally increased. We implement and compare a range of control schemes for workplace charging including minimizing the peak load, capping the total load, minimizing bills under different rate structures with time-of-use energy costs and demand charges, and directly minimizing the transformer’s aging. These are compared by the number of vehicles they allow the transformer to support, the transformer’s health, and the operator’s electricity bill. We draw a connection between minimizing the peak load and improving the transformer’s health. We observe that minimizing the electricity bill is the best scheme by both criteria when the bill includes a demand charge; in our experiment it allowed the infrastructure to support over 67% more cars than under uncontrolled charging. To protect the transformer we recommend that demand charges or capacity management be applied to parking lots of charging electric vehicles with high infrastructure utilization, and operators schedule charging to minimize their electricity bills.

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS1999

A Planning Revolution

The traditional centralized planning and scheduling of complex fast moving projects are value-added activites. However, centralized scheduling has some severe deficiencies that have plagued managers since the Polaris project when PERT analysis was invented.

planning project control receivables delivarables ↗
DOE OSTI2023

Hydropower Role in a Power Grid with a High Proportion of Variable Renewables

The importance of hydropower increases as the power grid evolves with the higher variable renewable contribution. As conventional thermal power plants are retired, the importance of hydropower contribution increases to balance the variability of solar and wind generation. However, reservoir water resources are constrained by multiple constraints, and variability of water inflow to the reservoirs creates limitations to dam water releases for power grid needs. Coordination of multiple tools, including water resources modeling, ecological modeling, and technical and economic power grid modeling, informs dam water releases. Better representation of ecological constraints and other water use details in the suit of power grid models are required to identify the hydropower flexibility to provide multiple power grid services. Impacts of water planning and hydropower operation changes to a power grid are better understood by production cost model simulations with technical and economic data, including unserved energy, reserve failures, transmission congestion to serve load, and local marginal price increases. Similarly, PCM simulation of current and future projected power grid information, including LMP, and carbon emission rates, informs short-term water release plans and long-term investments for power plant upgrades for technical and ecological needs. Hydropower operations of several case studies are simulated to understand operation patterns, revenue, water release decisions in multiple time scales (month, day, minutes), hydropower contracts scheduling, and water variability impacts.

environmental↗
DOE OSTI2023

Smarter building start – A distributed solution

A significant focus of research and new technologies for reducing energy use in buildings is on operating the systems more efficiently during the times when the systems are active. However, there is a large potential for energy savings in determining the periods when the systems should or should not be active. This scheduling aspect of operation is often overlooked even though relatively simple solutions can unlock substantial energy savings. In this paper we describe a smart building start (SBS) algorithm that considers multiple zones in a building to determine individual schedules for room controllers as well as the central systems based on solving a simple optimization problem. Application of the SBS algorithm to multiple interconnected systems enables a staggered start-up that minimizes peak loads and also ensures comfort is within a target range with minimal system run time. The SBS algorithm extends the capability of traditional optimal start and is designed to be simple to deploy and robust. Simulation results as well as results from tests in a real building with a VAV system are presented. The presented algorithm is applicable to any type of building with a zonal or multi-zone HVAC system. To function, it needs to be able to change setpoints in rooms and monitor room temperatures, as well as, if desired, turn the central system on or off.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2022

Tri-level hybrid interval-stochastic optimal scheduling for flexible residential loads under GAN-assisted multiple uncertainties

Various building loads, such as heating, ventilation, and air conditioners (HVACs), electric water heaters (EWHs), and electric vehicles (EVs), can introduce opportunities for improving the flexibility of electricity consumption while satisfying the needs of building owners as well as benefiting the resilience of distribution system. To utilize such flexibility, a tri-level distribution market framework is established, including residential consumers, load aggregators (LAs), and the distribution system operator (DSO). In this work, the uncertainties from all three levels are considered. The random consumption behavior at the consumer level is modeled as a Gaussian noise that is also aggregated and transmitted to the LA level. The weather temperature in the LA level is forecasted as an interval, and the photovoltaic (PV) power in the market-clearing level is modeled by a set of power scenarios generated by Generative Adversarial Networks (GANs). Then, a hybrid interval-stochastic programming is proposed to transform the uncertain problems in the first two levels into deterministic ones. For real-time implementations, a rolling horizon optimization (RHO) scheme is employed to continuously optimize the power consumption based on the latest operating information. Finally, case studies on a modified IEEE 69-bus system validate the effectiveness of the proposed uncertainty modeling strategies and the RHO scheme.

24 POWER TRANSMISSION AND DISTRIBUTION↗