Results for “dynamic scheduling” — Page 34

NASA NTRS1994

Fuzzy self-learning control for magnetic servo system

It is known that an effective control system is the key condition for successful implementation of high-performance magnetic servo systems. Major issues to design such control systems are nonlinearity; unmodeled dynamics, such as secondary effects for copper resistance, stray fields, and saturation; and that disturbance rejection for the load effect reacts directly on the servo system without transmission elements. One typical approach to design control systems under these conditions is a special type of nonlinear feedback called gain scheduling. It accommodates linear regulators whose parameters are changed as a function of operating conditions in a preprogrammed way. In this paper, an on-line learning fuzzy control strategy is proposed. To inherit the wealth of linear control design, the relations between linear feedback and fuzzy logic controllers have been established. The exercise of engineering axioms of linear control design is thus transformed into tuning of appropriate fuzzy parameters. Furthermore, fuzzy logic control brings the domain of candidate control laws from linear into nonlinear, and brings new prospects into design of the local controllers. On the other hand, a self-learning scheme is utilized to automatically tune the fuzzy rule base. It is based on network learning infrastructure; statistical approximation to assign credit; animal learning method to update the reinforcement map with a fast learning rate; and temporal difference predictive scheme to optimize the control laws. Different from supervised and statistical unsupervised learning schemes, the proposed method learns on-line from past experience and information from the process and forms a rule base of an FLC system from randomly assigned initial control rules.

Tarn, J. H.↗

NASA NTRSDate not supplied

Dynamic Routes for Arrivals in Weather (DRAW)

A brief overview of the ATD-3 DRAW tool for assisting Traffic Management Coordinators with rerouting flights impacted by convective weather in a arrival- metered air traffic environment.

Weather Avoidance, TBFM, Scheduling, TMC, Arrival ↗

NASA NTRS2025

Cognitive Engine One: A Cross-Layer Framework for Autonomy in Multi-Provider Space Communications Environments

Spacecraft information needs, along with the communications environments in which data transfers occur, are becoming increasingly dynamic. Earth orbit is served by dozens of ground station and relay satellite providers – each with unique protocols and service capabilities. In this context, we present a system to automate end-to-end space communications across the protocol stack for each of several providers. The proposed system schedules contacts with providers, configures point-to-point RF links, and ensures data is transferred to its destination. Data monitoring and rescheduling provide an automated failover capability in the event of unsuccessful contacts. We verify system performance in a high-fidelity emulation testbed. Results from several scenarios demonstrate favorable system performance across a variety of mission use cases.

space communications↗

NASA NTRS1998

Using Iterative Repair to Increase the Responsiveness of Planning and Scheduling for Autonomous Spacecraft

An autonomous spacecraft must balance long-term and short-term considerations. It must perform purposeful activities that ensure long-term science and engineering goals are achieved and ensure that it maintains positive resource margins. This requires planning in advance to avoid a series of shortsighted decisions that can lead to failure, However, it must also respond in a timely fashion to a somewhat dynamic and unpredictable environment. Thus, spacecraft plans must often be modified due to fortuitous events such as early completion of observations and setbacks such as failure to acquire a guidestar for a science observation. This paper describes the use of iterative repair to support continuous modification and updating of a current working plan in light of changing operating context.

Chien, Steve↗

NASA NTRS2007

Stationkeeping for the Lunar Reconnaissance Orbiter (LRO)

The Lunar Reconnaissance Orbiter (LRO) is scheduled to launch in 2008 as the first mission under NASA's Vision for Space Exploration. Follo wing several weeks in a quasi-frozen commissioning orbit, LRO will fl y in a 50 km mean altitude lunar polar orbit. During the one year mis sion duration, the orbital dynamics of a low lunar orbit force LRO to perform periodic sets of stationkeeping maneuvers. This paper explor es the characteristics of low lunar orbits and explains how the LRO s tationkeeping plan is designed to accommodate the dynamics in such an orbit. The stationkeeping algorithm used for LRO must meet five miss ion constraints. These five constraints are to maintain ground statio n contact during maneuvers, to control the altitude variation of the orbit, to distribute periselene equally between northern and southern hemispheres, to match eccentricity at the beginning and the end of the sidereal period, and to minimize stationkeeping (Delta)V. This pape r addresses how the maneuver plan for LRO is designed to meet all of the above constraints.

Beckman, Mark↗

NASA NTRS2015

The Solar Probe Plus Mission: Humanity's First Visit to Our Star

Solar Probe Plus (SPP) will be the first spacecraft to fly into the low solar corona. SPPs main science goal is to determine the structure and dynamics of the Suns coronal magnetic field, understand how the solar corona and wind are heated and accelerated, and determine what processes accelerate energetic particles. Understanding these fundamental phenomena has been a top-priority science goal for over five decades, dating back to the 1958 Simpson Committee Report. The scale and concept of such a mission has been revised at intervals since that time, yet the core has always been a close encounter with the Sun. The mission design and the technology and engineering developments enable SPP to meet its science objectives to: (1) Trace the flow of energy that heats and accelerates the solar corona and solar wind; (2) Determine the structure and dynamics of the plasma and magnetic fields at the sources of the solar wind; and (3) Explore mechanisms that accelerate and transport energetic particles. The SPP mission was confirmed in March 2014 and is under development as a part of NASAs Living with a Star (LWS) Program. SPP is scheduled for launch in mid-2018, and will perform 24 orbits over a 7-year nominal mission duration. Seven Venus gravity assists gradually reduce SPPs perihelion from 35 solar radii (RS) for the first orbit to less than 10 RS for the final three orbits. In this paper we present the science, mission concept and the baseline vehicle for SPP, and examine how the mission will address the key science questions.

Fox, N. J.↗

DOE OSTI2021

High-Level Synthesis of Parallel Specifications Coupling Static and Dynamic Controllers

The increased need for efficient ways to implement domain-specific accelerators is driving design methodologies towards the use of abstractions higher than the Register Transfer Level (RTL). In this scenario, High Level Synthesis (HLS) plays a significant role by enabling the automatic generation of custom hardware accelerators starting from high level descriptions (e.g., C code). Conventional HLS tools exploit parallelism mostly at the Instruction Level (ILP). They statically schedule the input specifications, and build centralized Finite State Machine (FSM) controllers. However, aggressive exploitation of ILP in many applications has diminishing returns and, usually, centralized approaches do not efficiently exploit coarser parallelism because FSMs are inherently serial. In this paper we present a HLS framework able to synthesize applications that, beside ILP, also expose Task Level Parallelism (TLP). An application can expose TLP through annotations that identify the parallel functions (i.e., tasks). To generate accelerators that efficiently execute concur- rent tasks, we need to solve several issues: devise a mechanism to support concurrent execution flows, exploit memory parallelism, and manage synchronization. To support concurrent execution flows, we introduce a novel adaptive controller. The adaptive controller is composed of a set of interacting control elements that independently manage the execution of a single operation or function call. These control elements check dependencies and resource constraints at runtime, enabling as soon as possible execution. To support parallel access to shared memories and synchronization, we introduce a novel Hierarchical Memory Interface (HMI). With respect to previous solutions, the proposed interface supports multi-ported memories and atomic memory operations, which commonly occur in parallel programming. Our framework can generate the hardware implementation of C functions by employing two different approaches, depending on its characteristics. If a function exposes TLP, then the framework generates hardware implementations based on the adaptive controller. Otherwise, the framework implements the function by exploiting a more conventional FSM approach, which is optimized for ILP exploitation. We evaluate our framework on a set of parallel applications, and show substantial performance improvements (average speedup of 4.7) with limited area over- heads (average area increase of 5.48 times).

Castellana, Vito G.↗

DOE OSTI2021

High-Level Synthesis of Parallel Specifications Coupling Static and Dynamic Controllers

The increased need for efficient ways to implement domain-specific accelerators is driving design methodologies towards the use of abstractions higher than the Register Transfer Level (RTL). In this scenario, High Level Synthesis (HLS) plays a significant role by enabling the automatic generation of custom hardware accelerators starting from high level descriptions (e.g., C code). Conventional HLS tools exploit parallelism mostly at the Instruction Level (ILP). They statically schedule the input specifications, and build centralized Finite State Machine (FSM) controllers. However, aggressive exploitation of ILP in many applications has diminishing returns and, usually, centralized approaches do not efficiently exploit coarser parallelism because FSMs are inherently serial. In this paper we present a HLS framework able to synthesize applications that, beside ILP, also expose Task Level Parallelism (TLP). An application can expose TLP through annotations that identify the parallel functions (i.e., tasks). To generate accelerators that efficiently execute concur- rent tasks, we need to solve several issues: devise a mechanism to support concurrent execution flows, exploit memory parallelism, and manage synchronization. To support concurrent execution flows, we introduce a novel adaptive controller. The adaptive controller is composed of a set of interacting control elements that independently manage the execution of a single operation or function call. These control elements check dependencies and resource constraints at runtime, enabling as soon as possible execution. To support parallel access to shared memories and synchronization, we introduce a novel Hierarchical Memory Interface (HMI). With respect to previous solutions, the proposed interface supports multi-ported memories and atomic memory operations, which commonly occur in parallel programming. Our framework can generate the hardware implementation of C functions by employing two different approaches, depending on its characteristics. If a function exposes TLP, then the framework generates hardware implementations based on the adaptive controller. Otherwise, the framework implements the function by exploiting a more conventional FSM approach, which is optimized for ILP exploitation. We evaluate our framework on a set of parallel applications, and show substantial performance improvements (average speedup of 4.7) with limited area over- heads (average area increase of 5.48 times).

Castellana, Vito G.↗

NASA NTRS2016

Exact and Heuristic Algorithms for Runway Scheduling

This paper explores the Single Runway Scheduling (SRS) problem with arrivals, departures, and crossing aircraft on the airport surface. Constraints for wake vortex separations, departure area navigation separations and departure time window restrictions are explicitly considered. The main objective of this research is to develop exact and heuristic based algorithms that can be used in real-time decision support tools for Air Traffic Control Tower (ATCT) controllers. The paper provides a multi-objective dynamic programming (DP) based algorithm that finds the exact solution to the SRS problem, but may prove unusable for application in real-time environment due to large computation times for moderate sized problems. We next propose a second algorithm that uses heuristics to restrict the search space for the DP based algorithm. A third algorithm based on a combination of insertion and local search (ILS) heuristics is then presented. Simulation conducted for the east side of Dallas/Fort Worth International Airport allows comparison of the three proposed algorithms and indicates that the ILS algorithm performs favorably in its ability to find efficient solutions and its computation times.

safe & surface operations↗

NASA NTRS1979

Systems level feasibility study for the detection of extra-solar planets. Volume 1: Infrared interferometer (IRIS) known as the Stanford Concept

A sensor system for the direct detection of extrasolar planets from an Earth orbit is evaluated: a spinning, infrared interferometer (IRIS). It is shuttle deployed, free flying, requires no on-orbit assembly and no reservicing over a design life of five years. The sensor concept and the mission objectives are reviewed, and the performance characteristics of a baseline sensor for standard observation conditions are derived. A baseline sensor design is given and the enabling technology discussed. Cost and weight estimates are performed; and a schedule for an IRIS program including technology development and assessment of risk are given. Finally, the sensor is compared with the apodized visual telescope sensor (APOTS) proposed for the same mission. The major conclusions are: that with moderate to strong technology advances, particularly in the fields of long life cryogenics, dynamical control, mirror manufacturing, and optical alignment, the detection of a Jupiter like planet around a Sunlike star at a distance of 30 light years is feasible, with a 3 meter aperture and an observation time of 1 hour. By contrast, major and possibly unlikely breakthroughs in mirror technology are required for APOTS to match this performance.

Source record↗

NASA NTRS1980

Future plans for NASA's Oceanic Processes Program

NASA's Oceanic Processes Program has the objectives to develop a scientific basis for viewing the oceans from space and to demonstrate the utility of such an undertaking. There are currently four flight projects concerning the oceanic area. These projects are related to the National Oceanic Satellite System (NOSS), the Dynamic Ocean Topography Experiment (TOPEX), the Gravity Satellite (GRAVSAT), and a Synthetic Aperture Radar (SAR) mission. NOSS is being planned as a limited operational demonstration of viewing the oceans from space. It is to provide a capability to observe surface winds, waves, temperature, color, ice cover, and currents. It is scheduled for launch in 1986. TOPEX and GRAVSAT are being planned as research missions and are both scheduled for launch about 1986. The SAR mission is being planned to provide a spaceborne capability to observe the surface of the land and the oceans.

Wilson, W. S.↗

NASA NTRS1988

SOHO: An observatory to study the solar interior and the solar atmosphere

The Solar and Heliospheric Observatory (SOHO) is described. The two main objectives of SOHO are to improve understanding of solar coronal phenomena and to study solar structure and interior dynamics from its core to the photosphere. The primary goals of the coronal and solar wind studies are to understand the coronal heating mechanism and its expansion into the solar wind. These goals will be achieved both by remote sensing of the solar atmosphere with high resolution spectrometers and telescopes and by in situ measurement of the composition and energy of the resulting solar wind and the energetic particles that propagate through it. The structure and interior dynamics are to be studied by helioseismological methods and the measurement of solar irradiance variations. The SOHO spacecraft will be three-axis stabilized and located in a halo orbit around the L1 Lagrangian point (approximately 1 percent of the distance from the Earth to the Sun). It is currently scheduled for launch in July 1995.

Domingo, V.↗

NASA NTRS1992

Downward-deployed tethered satellite systems, measurement techniques, and instrumentation - A review

This paper describes a number of scheduled and proposed Shuttle-based downward-deployed tethered satellite systems (TSSs) the purpose of which is to determine the structure of the lower thermosphere and to measure the atmospheric and aerodynamic effects in the vicinity of the satellite, the aerothermodynamic effects on the satellite's surface, and the dynamics of the tether and its endmass, the satellite. The instruments for the downward-deployed tethered missions will include mass spectrometers and other density sensors, plasma instrumentation, optical spectrophotometers, magnetometers, and instrumentation to measure the effects on satellite surface (such as the surface temperature, heat transfer, and pressure; gas adsorption on surfaces, chemistry with other gas molecules and surface material, and desorption from the surface; and surface charging).

Brown, Kenneth G.↗

NASA NTRS1990

SOHO - An observatory to study the solar interior and the solar atmosphere

The Solar and Heliospheric Observatory (SOHO) is described. The two main objectives of SOHO are to improve understanding of solar coronal phenomena and to study solar structure and interior dynamics from its core to the photosphere. The primary goals of the coronal and solar wind studies are to understand the coronal heating mechanism and its expansion into the solar wind. These goals will be achieved both by remote sensing of the solar atmosphere with high resolution spectrometers and telescopes and by in situ measurement of the composition and energy of the resulting solar wind and the energetic particles that propagate through it. The structure and interior dynamics are to be studied by helioseismological methods and the measurement of solar irradiance variations. The SOHO spacecraft will be three-axis stabilized and located in a halo orbit around the L1 Lagrangian point (approximately 1 percent of the distance from the Earth to the Sun). It is currently scheduled for launch in July 1995.

Poland, A. I.↗

NASA NTRS2008

System Engineering on the Use for Ares I,V - the Simpler, the Better

The Ares I and Ares V Vehicles will utilize the J-2X rocket engine developed for NASA by the Pratt & Whitney Rocketdyne Company. The J-2X is an improved higher power version of the original J-2 engine used during the Apollo program. With higher power and updated requirements for safety and performance, the J-2X becomes a new engine using state-of-the-art design methodology, materials and manufacturing processes. The implementation of Systems Engineering (SE) principles enables the rapid J-2X development program to remain aligned with the ARES I and V vehicle programs, Meeting the aggressive development schedule is a challenge. Coordinating the best expertise thai NASA and PWR have to offer requires effectively utilizing resources at multiple sites. This presents formidable communication challenges. SE allows honest and open discussions of issues and problems. This simple idea is often overlooked in large and complex SE programs. Regular and effective meetings linking SE objectives to component designs are used to voice differences of opinions with customer and contractor in attendance so that the best mutual decisions can be made on the shortest possible schedule. Regular technical interchange meetings on secure program wide computer networks and CM processes are effective,in the "Controlled Change" process that exemplifies good SE. Good communication is a key effective SE implementation. The System of Systems approach is the vision of the Orion program which facilitates the establishment of dynamic SE processes at all levels including the engine. SE enables requirements evolution by facilitating organizational and process agility. Flow down and distribution of requirements is controlled by Allocation Reports which breakdown numerical design objectives (weight, reliability, etc.) into quanta goals for each component area. Linked databases of design and verification requirements helps eliminate redundancy and potential mistakes inherent m separated systems. Another tool, the Architecture Design Description, is being used to control J-2X system architecture and effectively communicate configuration changes to those involved in the design process. But the proof is in successful program accomplishment. The SE is the methodology being used to meet the challenge of completing J-2X engine certification 2 years ahead of any engine program ever developed at PWR. The Ares I SE system of systems has delivered according to expectations thus far. All major design reviews (SRR. PDR, CDR) have been successfully conducted to satisfy overall program objectives using SE as the basis for accomplishment. The paper describes SE tools and techniques utilized to achieve this success.

Kelly, William↗

NASA NTRS2013

Mixed Integer Programming and Heuristic Scheduling for Space Communication

Optimal planning and scheduling for a communication network was created where the nodes within the network are communicating at the highest possible rates while meeting the mission requirements and operational constraints. The planning and scheduling problem was formulated in the framework of Mixed Integer Programming (MIP) to introduce a special penalty function to convert the MIP problem into a continuous optimization problem, and to solve the constrained optimization problem using heuristic optimization. The communication network consists of space and ground assets with the link dynamics between any two assets varying with respect to time, distance, and telecom configurations. One asset could be communicating with another at very high data rates at one time, and at other times, communication is impossible, as the asset could be inaccessible from the network due to planetary occultation. Based on the network's geometric dynamics and link capabilities, the start time, end time, and link configuration of each view period are selected to maximize the communication efficiency within the network. Mathematical formulations for the constrained mixed integer optimization problem were derived, and efficient analytical and numerical techniques were developed to find the optimal solution. By setting up the problem using MIP, the search space for the optimization problem is reduced significantly, thereby speeding up the solution process. The ratio of the dimension of the traditional method over the proposed formulation is approximately an order N (single) to 2*N (arraying), where N is the number of receiving antennas of a node. By introducing a special penalty function, the MIP problem with non-differentiable cost function and nonlinear constraints can be converted into a continuous variable problem, whose solution is possible.

Lee, Charles H.↗

DOE OSTI2021

Implication of production tax credit on economic dispatch for electricity merchants with storage and wind farms

The production tax credit (PTC) promotes wind energy development, reduces power generation costs, and can affect merchants’ joint economic dispatch, particularly for electricity merchants with both energy storage and wind farms. Two common PTC policies are studied – in the first policy, a wind farm receives PTC by selling wind generation to the market and its storage can be used to store energy from the wind generation and energy purchased from the grid but the energy released from the storage cannot receive PTC; in the second policy, the energy released from the storage can also qualify for PTC but purchasing energy from the grid is not allowed. We then employ dynamic programming to study merchants' optimal decision-making while considering PTC and the physical characteristics of storage systems. We analytically show that the state of charge (SOC) range can be segmented into different regions by SOC reference points under two PTC policies. The merchant's optimal action can be conveniently and uniquely determined based on the region within which the current SOC falls. Moreover, this study illustrates that PTC could substantially alter the optimal scheduling policy structures by affecting reference points and their relationships. The results showed that the frequencies for charging and discharging storage decisions decreased with an increase in PTC subsidy. Last, we confirm that, although the first policy allows merchants to buy electricity from the market, the second policy can bring more profits when the PTC is large at the current PTC rates. Furthermore, the findings can provide multistage decision-making guidance to electricity merchants in the wholesale power market.

17 WIND ENERGY↗

NASA NTRS2017

Norton-Thevenin Receptance Coupling (NTRC) as a Payload Design Tool

The NASA Engineering and Safety Center (NESC) is funding a study to develop an alternate method for performing coupled loads analysis called Norton-Thevenin Receptance Coupling (NTRC). NTRC combines Receptance Coupling (RC), a frequency-domain synthesis method and Norton-Thevenin (NT) theory, an impedance based approach for simulating the interaction between dynamic systems. The goal of developing the NTRC method is to provide a tool that payload developers can use to reduce the conservatism in defining preliminary design loads, assess the impact of design changes between formal load cycles, and to perform trade studies for design optimization with a minimum amount of data required from the launch vehicle (LV) provider. NTRC also has the ability to perform parametric loads analysis where many different design configurations can be evaluated. This will result in cost and schedule benefits to the payload developer that are currently not possible under the standard coupled loads analysis (CLA) flow where typically only 2-3 official load cycles are performed by the LV provider over the life of a payload program. NTRC is not envisioned as a replacement for the official load cycles performed by the LV provider but rather as a means to address the types of design issues faced by the payload developer before and between official load cycles.The presentation provides an overview of the NTRC methodology and discusses how NTRC can be used to replicate the results from a standard LV CLA. The presentation covers the benchmarking that has been performed as part of the NESC study to demonstrate the accuracy of the technique for both frequency and time domain dynamic analyses. Future plans for benchmarking the NTRC approach against CLA results for NASAs Space Launch System (SLS) and commercial launch vehicles are discussed and the role that NTRC is envisioned to play in the payload development cycle.

Structural Dynamics↗