SEARCH · Engineering Papers

Results for “congestion control”

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 73 records · Page 4

All sources NASA NTRS DOE OSTI

NASA NTRS2001

Improving Simulated Annealing by Recasting it as a Non-Cooperative Game

The game-theoretic field of COllective INtelligence (COIN) concerns the design of computer-based players engaged in a non-cooperative game so that as those players pursue their self-interests, a pre-specified global goal for the collective computational system is achieved "as a side-effect". Previous implementations of COIN algorithms have outperformed conventional techniques by up to several orders of magnitude, on domains ranging from telecommunications control to optimization in congestion problems. Recent mathematical developments have revealed that these previously developed game-theory-motivated algorithms were based on only two of the three factors determining performance. Consideration of only the third factor would instead lead to conventional optimization techniques like simulated annealing that have little to do with non-cooperative games. In this paper we present an algorithm based on all three terms at once. This algorithm can be viewed as a way to modify simulated annealing by recasting it as a non-cooperative game, with each variable replaced by a player. This recasting allows us to leverage the intelligent behavior of the individual players to substantially improve the exploration step of the simulated annealing. Experiments are presented demonstrating that this recasting improves simulated annealing by several orders of magnitude for spin glass relaxation and bin-packing.

Wolpert, David↗

NASA NTRS2001

Improving Simulated Annealing by Replacing Its Variables with Game-Theoretic Utility Maximizers

The game-theory field of Collective INtelligence (COIN) concerns the design of computer-based players engaged in a non-cooperative game so that as those players pursue their self-interests, a pre-specified global goal for the collective computational system is achieved as a side-effect. Previous implementations of COIN algorithms have outperformed conventional techniques by up to several orders of magnitude, on domains ranging from telecommunications control to optimization in congestion problems. Recent mathematical developments have revealed that these previously developed algorithms were based on only two of the three factors determining performance. Consideration of only the third factor would instead lead to conventional optimization techniques like simulated annealing that have little to do with non-cooperative games. In this paper we present an algorithm based on all three terms at once. This algorithm can be viewed as a way to modify simulated annealing by recasting it as a non-cooperative game, with each variable replaced by a player. This recasting allows us to leverage the intelligent behavior of the individual players to substantially improve the exploration step of the simulated annealing. Experiments are presented demonstrating that this recasting significantly improves simulated annealing for a model of an economic process run over an underlying small-worlds topology. Furthermore, these experiments reveal novel small-worlds phenomena, and highlight the shortcomings of conventional mechanism design in bounded rationality domains.

Wolpert, David H.↗

NASA NTRS1992

Blood Pressure Control

Engineering Development Lab., Inc.'s E-2000 Neck Baro Reflex System was developed for cardiovascular studies of astronauts. It is regularly used on Space Shuttle Missions, and a parallel version has been developed as a research tool to facilitate studies of blood pressure reflex controls in patients with congestive heart failure, diabetes, etc. An advanced version, the PPC-1000, was developed in 1991, and the technology has been refined substantially. The PPC provides an accurate means of generating pressure for a broad array of laboratory applications. An improved version, the E2010 Barosystem, is anticipated.

Source record↗

DOE OSTI2021

A Cyber-Physical System for Freeway Ramp Meter Signal Control Using Deep Reinforcement Learning in a Connected Environment

Freeway bottlenecks such as on-ramp merging areas account for about 40% of recurring freeway congestion. It is generally agreed that building more roads and adding more lanes to existing infrastructure does not solve the congestion problem, and so dynamic traffic control measures offer a more cost-effective alternative. Ramp meters, traffic signal devices that regulate traffic flow entering freeways, are among the most effective measures to mitigate congestion at on-ramp merging areas on freeways. The confluence of deep reinforcement learning (RL) and connectivity provides a possible solution to advance ramp meter signal control. Deep RL is a group of machine-learning methods that enables an agent learning from the environment to improve its performance. In this study, three deep RL methods-proximal policy optimization (PPO), Ape-X deep Q-network (DQN), and asynchronous advantage actor-critic agents (A3C)-are explored for ramp meter signal control to maximize vehicle speed and traffic throughput, as well as to minimize energy consumption and emissions at freeway on-ramp merging areas in a connected environment. The low computational requirement and scalability of deep RL for deployment make it a powerful optimization tool for time-sensitive applications such as ramp meter signal control. The results of this study show that deep RL methods yield superior performance to both a fixed-time controller and ALINE A, a state-of-the-art feedback controller.

ADVANCED PROPULSION SYSTEMS,MATHEMATICS AND COMPUT↗

NASA NTRS2006

The Airspace Concepts Evaluation System Architecture and System Plant

The Airspace Concepts Evaluation System is a simulation of the National Airspace System. It includes models of flights, airports, airspaces, air traffic controls, traffic flow managements, and airline operation centers operating throughout the United States. It is used to predict system delays in response to future capacity and demand scenarios and perform benefits assessments of current and future airspace technologies and operational concepts. Facilitation of these studies requires that the simulation architecture supports plug and play of different air traffic control, traffic flow management, and airline operation center models and multi-fidelity modeling of flights, airports, and airspaces. The simulation is divided into two parts that are named, borrowing from classical control theory terminology, control and plant. The control consists of air traffic control, traffic flow management, and airline operation center models, and the plant consists of flight, airport, and airspace models. The plant can run open loop, in the absence of the control. However, undesired affects, such as conflicts and over congestions in the airspaces and airports, can occur. Different controls are applied, "plug and played", to the plant. A particular control is evaluated by analyzing how well it managed conflicts and congestions. Furthermore, the terminal area plants consist of models of airports and terminal airspaces. Each model consists of a set of nodes and links which are connected by the user to form a network. Nodes model runways, fixes, taxi intersections, gates, and/or other points of interest, and links model taxiways, departure paths, and arrival paths. Metering, flow distribution, and sequencing functions can be applied at nodes. Different fidelity model of how a flight transits are can be used by links. The fidelity of the model can be adjusted by the user by either changing the complexity of the node/link network-or the way that the link models how the flights transit from one node to the other.

Windhorst, Robert↗

DOE OSTI2022

Implementation Aspects of Smart Grids Cyber-Security Cross-Layered Framework for Critical Infrastructure Operation

Communication networks in power systems are a major part of the smart grid paradigm. It enables and facilitates the automation of power grid operation as well as self-healing in contingencies. Such dependencies on communication networks, though, create a roam for cyber-threats. An adversary can launch an attack on the communication network, which in turn reflects on power grid operation. Attacks could be in the form of false data injection into system measurements, flooding the communication channels with unnecessary data, or intercepting messages. Using machine learning-based processing on data gathered from communication networks and the power grid is a promising solution for detecting cyber threats. In this paper, a co-simulation of cyber-security for cross-layer strategy is presented. The advantage of such a framework is the augmentation of valuable data that enhances the detection as well as identification of anomalies in the operation of the power grid. The framework is implemented on the IEEE 118-bus system. The system is constructed in Mininet to simulate a communication network and obtain data for analysis. A distributed three controller software-defined networking (SDN) framework is proposed that utilizes the Open Network Operating System (ONOS) cluster. According to the findings of our suggested architecture, it outperforms a single SDN controller framework by a factor of more than ten times the throughput. This provides for a higher flow of data throughout the network while decreasing congestion caused by a single controller’s processing restrictions. Furthermore, our CECD-AS approach outperforms state-of-the-art physics and machine learning-based techniques in terms of attack classification. The performance of the framework is investigated under various types of communication attacks.

cross-layered↗

NASA NTRS2003

Auction Mechanism to Allocate Air Traffic Control Slots

This article deals with an auction mechanism for airspace slots, as a means of solving the European airspace congestion problem. A disequilibrium, between Air Traffic Control (ATC) services supply and ATC services demand are at the origin of almost one fourth of delays in the air transport industry in Europe. In order to tackle this congestion problem, we suggest modifying both pricing and allocation of ATC services, by setting up an auction mechanism. Objects of the auction will be the right for airlines to cross a part of the airspace, and then to benefit from ATC services over a period corresponding to the necessary time for the crossing. Allocation and payment rules have to be defined according to the objectives of this auction. The auctioneer is the public authority in charge of ATC services, whose aim is to obtain an efficient allocation. Therefore, the social value will be maximized. Another objective is to internalize congestion costs. To that end, we apply the principle of Clarke-Groves mechanism auction: each winner has to pay the externalities imposed on other bidders. The complex context of ATC leads to a specific design for this auction.

Raffarin, Marianne↗

NASA NTRS1994

Increased walking variability in elderly persons with congestive heart failure

OBJECTIVES: To determine the effects of congestive heart failure on a person's ability to walk at a steady pace while ambulating at a self-determined rate. SETTING: Beth Israel Hospital, Boston, a primary and tertiary teaching hospital, and a social activity center for elderly adults living in the community. PARTICIPANTS: Eleven elderly subjects (aged 70-93 years) with well compensated congestive heart failure (NY Heart Association class I or II), seven elderly subjects (aged 70-79 years) without congestive heart failure, and 10 healthy young adult subjects (aged 20-30 years). MEASUREMENTS: Subjects walked for 8 minutes on level ground at their own selected walking rate. Footswitches were used to measure the time between steps. Step rate (steps/minute) and step rate variability were calculated for the entire walking period, for 30 seconds during the first minute of the walk, for 30 seconds during the last minute of the walk, and for the 30-second period when each subject's step rate variability was minimal. Group means and 5% and 95% confidence intervals were computed. MAIN RESULTS: All measures of walking variability were significantly increased in the elderly subjects with congestive heart failure, intermediate in the elderly controls, and lowest in the young subjects. There was no overlap between the three groups using the minimal 30-second variability (elderly CHF vs elderly controls: P < 0.001, elderly controls vs young: P < 0.001), and no overlap between elderly subjects with and without congestive heart failure when using the overall variability. For all four measures, there was no overlap in any of the confidence intervals, and all group means were significantly different (P < 0.05).

NASA Discipline Cardiopulmonary↗

DOE OSTI2020

Universal crossed beam imaging studies of polyatomic reaction dynamics

The marriage between high level quantum calculations and experimental advances in laser technology, quantum state control, and detection techniques have opened the door to the study of molecular collision dynamics at a new level of detail. However, one current challenge lies in adapting these powerful strategies to address questions beyond the scope of the small ground state systems that have largely been the focus of reaction dynamics investigations to-date. For molecules with intermediate or large size (more than 6 atoms), lack of spectroscopic information and spectral congestion limit quantum state preparation, control and detection for experiment, and the large number of degrees of freedom of the system makes accurate quantum dynamics calculations prohibitively expensive. Nevertheless, studies of the chemical dynamics of such systems can reveal novel aspects of reactivity not anticipated based upon the behavior of smaller model systems. This Perspective will highlight applications of soft vacuum ultraviolet photoionization at 157 nm as a universal probe in combination with crossed beams and DC slice velocity map ion imaging to study bimolecular reaction dynamics of molecules of intermediate or large size, illuminated with support of high-level ab initio calculations. In this work, we report on the chemical dynamics of atomic oxygen or chlorine reactions with organic compounds: propanol isomers, alkylamines (N(CH 3 ) 3 and NH(CH 3 ) 2 ), and isobutene ((CH 3 ) 2 CCH 2 ) studied using this approach. The polyatomic radical products from the hydrogen abstraction process have been detected by 157 nm photoionization and their slice ion images embody translational energy and angular information that directly reflect the underlying collision dynamics. Various reaction mechanisms (such as direct abstraction and addition–elimination) along with the involvement of roaming dynamics and novel intersystem crossing pathways are presented. These demonstrate the power of this technique to reveal fundamentally new aspects of reaction dynamics that arise in larger reaction systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2026

Distribution System Congestion Management - A Survey of Reliable Integration for Aggregated Resources and Microgrids

Rising penetration of consumer-owned Distribution Grid Resources (DGRs), increasingly managed by third party aggregators and enrolled in grid services and wholesale market programs, can create localized congestion in distribution networks. Managing these constraints is challenging due to a persistent coordination and information gap: utilities are accountable for reliability and have network topology and state visibility, while aggregators control the DGR capability needed to relieve congestion. This survey synthesizes congestion management solutions for distribution systems with high DGR penetration, covering both market-based mechanisms (distribution level markets, locational pricing, flexibility auctions) and non-market-based solutions (network reconfiguration, direct DGR control, demand response, curtailment, etc.). The literature is organized across three decision horizons: long term planning, operational planning, and real-time operation. Special attention is devoted to emerging distribution system operator architectures and coordination frameworks spanning transmission system operators, aggregators, and microgrids. Drawing on recent case studies and implementations, we distill best practices, identify key technical and economic barriers, and outline research directions. The evidence points to a shift toward integrated congestion management that combines market signals with technical controls, enabled by improved monitoring, forecasting, and closed loop control capabilities.

Active Distribution Networks (ADN)↗

NASA NTRS2005

Analysis of Aircraft Clusters to Measure Sector-Independent Airspace Congestion

The Distributed Air/Ground Traffic Management (DAG-TM) concept of operations* permits appropriately equipped aircraft to conduct Free Maneuvering operations. These independent aircraft have the freedom to optimize their trajectories in real time according to user preferences; however, they also take on the responsibility to separate themselves from other aircraft while conforming to any local Traffic Flow Management (TFM) constraints imposed by the air traffic service provider (ATSP). Examples of local-TFM constraints include temporal constraints such as a required time of arrival (RTA), as well as spatial constraints such as regions of convective weather, special use airspace, and congested airspace. Under current operations, congested airspace typically refers to a sector(s) that cannot accept additional aircraft due to controller workload limitations; hence Dynamic Density (a metric that is indicative of controller workload) can be used to quantify airspace congestion. However, for Free Maneuvering operations under DAG-TM, an additional metric is needed to quantify the airspace congestion problem from the perspective of independent aircraft. Such a metric would enable the ATSP to prevent independent aircraft from entering any local areas of congestion in which the flight deck based systems and procedures may not be able to ensure separation. This new metric, called Gaggle Density, offers the ATSP a mode of control to regulate normal operations and to ensure safety and stability during rare-normal or off-normal situations (e.g., system failures). It may be difficult to certify Free Maneuvering systems for unrestricted operations, but it may be easier to certify systems and procedures for specified levels of Gaggle Density that could be monitored by the ATSP, and maintained through relatively minor flow-rate (RTA type) restrictions. Since flight deck based separation assurance is airspace independent, the challenge is to measure congestion independent of sector boundaries. Figure 1 , reproduced from Ref. 1, depicts an example traffic situation. When the situation is analyzed by sector boundaries (left side of figure), a Dynamic Density metric would identify excessive congestion in the central sector. When the same traffic situation is analyzed independent of sector boundaries (right side of figure), a Gaggle Density metric would identify congestion in two dynamically defined areas covering portions of several sectors. The first step towards measuring airspace-independent congestion is to identify aircraft clusters, i.e., groups of closely spaced aircraft. The objective of this work is to develop techniques to detect and classify clusters of aircraft.

Bilimoria, Karl D.↗

DOE OSTI2021

Assessing the Implications of Automated Merging Control in a Mixed and Heterogeneous Traffic Environment

Previous efforts to explore the implications of partial market penetration of connected and automated vehicles (CAVs) show a consensus on the benefits of higher market penetration rates (MPR) of vehicles enabled with connectivity and/or automation. There is, however, a level of uncertainty regarding the effects of lower market penetration rates and the consideration of heterogeneous vehicle fleets. Using VISSIM to perform microscopic traffic simulation and, vehicle simulation models, we assess the impacts of different CAVs market penetration rates on fuel consumption considering a heterogeneous traffic environment. The results show that the fuel efficiency benefits of optimal coordination control are maximized in moderate congested scenarios when the CAVs MPR exceeds 40%.

Rios Torres, Jackeline↗

NASA NTRS1990

Real-time adaptive aircraft scheduling

One of the most important functions of any air traffic management system is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the air traffic control (ATC) system should be postponed in order to reduce the likelihood and extent of airborne delays. An analysis is presented for the fundamental case in which flights from many destinations must be scheduled for arrival at a single congested airport; the formulation is also useful in scheduling the landing of airborne flights within the extended terminal area. A set of approaches is described for addressing a deterministic and a probabilistic version of this problem. For the deterministic case, where airport capacities are known and fixed, several models were developed with associated low-order polynomial-time algorithms. For general delay cost functions, these algorithms find an optimal solution. Under a particular natural assumption regarding the delay cost function, an extremely fast (O(n ln n)) algorithm was developed. For the probabilistic case, using an estimated probability distribution of airport capacities, a model was developed with an associated low-order polynomial-time heuristic algorithm with useful properties.

Kolitz, Stephan E.↗

NASA NTRS1999

Flight Test Results: CTAS Cruise/Descent Trajectory Prediction Accuracy for En route ATC Advisories

The Center/TRACON Automation System (CTAS), under development at NASA Ames Research Center, is designed to assist controllers with the management and control of air traffic transitioning to/from congested airspace. This paper focuses on the transition from the en route environment, to high-density terminal airspace, under a time-based arrival-metering constraint. Two flight tests were conducted at the Denver Air Route Traffic Control Center (ARTCC) to study trajectory-prediction accuracy, the key to accurate Decision Support Tool advisories such as conflict detection/resolution and fuel-efficient metering conformance. In collaboration with NASA Langley Research Center, these test were part of an overall effort to research systems and procedures for the integration of CTAS and flight management systems (FMS). The Langley Transport Systems Research Vehicle Boeing 737 airplane flew a combined total of 58 cruise-arrival trajectory runs while following CTAS clearance advisories. Actual trajectories of the airplane were compared to CTAS and FMS predictions to measure trajectory-prediction accuracy and identify the primary sources of error for both. The research airplane was used to evaluate several levels of cockpit automation ranging from conventional avionics to a performance-based vertical navigation (VNAV) FMS. Trajectory prediction accuracy was analyzed with respect to both ARTCC radar tracking and GPS-based aircraft measurements. This paper presents detailed results describing the trajectory accuracy and error sources. Although differences were found in both accuracy and error sources, CTAS accuracy was comparable to the FMS in terms of both meter-fix arrival-time performance (in support of metering) and 4D-trajectory prediction (key to conflict prediction). Overall arrival time errors (mean plus standard deviation) were measured to be approximately 24 seconds during the first flight test (23 runs) and 15 seconds during the second flight test (25 runs). The major source of error during these tests was found to be the predicted winds aloft used by CTAS. Position and velocity estimates of the airplane provided to CTAS by the ATC Host radar tracker were found to be a relatively insignificant error source for the trajectory conditions evaluated. Airplane performance modeling errors within CTAS were found to not significantly affect arrival time errors when the constrained descent procedures were used. The most significant effect related to the flight guidance was observed to be the cross-track and turn-overshoot errors associated with conventional VOR guidance. Lateral navigation (LNAV) guidance significantly reduced both the cross-track and turn-overshoot error. Pilot procedures and VNAV guidance were found to significantly reduce the vertical profile errors associated with atmospheric and aircraft performance model errors.

Green, S.↗

NASA NTRS2009

Integrated Traffic Flow Management Decision Making

A generalized approach is proposed to support integrated traffic flow management decision making studies at both the U.S. national and regional levels. It can consider tradeoffs between alternative optimization and heuristic based models, strategic versus tactical flight controls, and system versus fleet preferences. Preliminary testing was accomplished by implementing thirteen unique traffic flow management models, which included all of the key components of the system and conducting 85, six-hour fast-time simulation experiments. These experiments considered variations in the strategic planning look-ahead times, the replanning intervals, and the types of traffic flow management control strategies. Initial testing indicates that longer strategic planning look-ahead times and re-planning intervals result in steadily decreasing levels of sector congestion for a fixed delay level. This applies when accurate estimates of the air traffic demand, airport capacities and airspace capacities are available. In general, the distribution of the delays amongst the users was found to be most equitable when scheduling flights using a heuristic scheduling algorithm, such as ration-by-distance. On the other hand, equity was the worst when using scheduling algorithms that took into account the number of seats aboard each flight. Though the scheduling algorithms were effective at alleviating sector congestion, the tactical rerouting algorithm was the primary control for avoiding en route weather hazards. Finally, the modeled levels of sector congestion, the number of weather incursions, and the total system delays, were found to be in fair agreement with the values that were operationally observed on both good and bad weather days.

Grabbe, Shon R.↗

NASA NTRS1996

Relation of systemic and local muscle exercise capacity to skeletal muscle characteristics in men with congestive heart failure

OBJECTIVES. The present study was undertaken to further characterize changes in skeletal muscle morphology and histochemistry in congestive heart failure and to determine the relation of these changes to abnormalities of systemic and local muscle exercise capacity. BACKGROUND. Abnormalities of skeletal muscle appear to play a role in the limitation of exercise capacity in congestive heart failure, but information on the changes in muscle morphology and biochemistry and their relation to alterations in muscle function is limited. METHODS. Eighteen men with predominantly mild to moderate congestive heart failure (mean +/- SEM New York Heart Association functional class 2.6 +/- 0.2, ejection fraction 24 +/- 2%) and eight age- and gender-matched sedentary control subjects underwent measurements of peak systemic oxygen consumption (VO2) during cycle ergometry, resistance to fatigue of the quadriceps femoris muscle group and biopsy of the vastus lateralis muscle. RESULTS. Peak VO2 and resistance to fatigue were lower in the patients with heart failure than in control subjects (15.7 +/- 1.2 vs. 25.1 +/- 1.5 ml/min-kg and 63 +/- 2% vs. 85 +/- 3%, respectively, both p < 0.001). Patients had a lower proportion of slow twitch, type I fibers than did control subjects (36 +/- 3% vs. 46 +/- 5%, p = 0.048) and a higher proportion of fast twitch, type IIab fibers (18 +/- 3% vs. 7 +/- 2%, p = 0.004). Fiber cross-sectional area was smaller, and single-fiber succinate dehydrogenase activity, a mitochondrial oxidative marker, was lower in patients (both p < or = 0.034). Likewise, the ratio of average fast twitch to slow twitch fiber cross-sectional area was lower in patients (0.780 +/- 0.06 vs. 1.05 +/- 0.08, p = 0.019). Peak VO2 was strongly related to integrated succinate dehydrogenase activity in patients (r = 0.896, p = 0.001). Peak VO2, resistance to fatigue and strength also correlated significantly with several measures of fiber size, especially of fast twitch fibers, in patients. None of the skeletal muscle characteristics examined correlated with exercise capacity in control subjects. CONCLUSIONS. These results indicate that congestive heart failure is associated with changes in the characteristics of skeletal muscle and local as well as systemic exercise performance. There are fewer slow twitch fibers, smaller fast twitch fibers and lower succinate dehydrogenase activity. The latter finding suggests that mitochondrial content of muscle is reduced in heart failure and that impaired aerobic-oxidative capacity may play a role in the limitation of systemic exercise capacity.

Non-NASA Center↗

NASA NTRS1992

Predictive onboard flow control for packet switching satellites

We outline two alternate approaches to predicting the onset of congestion in a packet switching satellite, and argue that predictive, rather than reactive, flow control is necessary for the efficient operation of such a system. The first method discussed is based on standard, statistical techniques which are used to periodically calculate a probability of near-term congestion based on arrival rate statistics. If this probability exceeds a present threshold, the satellite would transmit a rate-reduction signal to all active ground stations. The second method discussed would utilize a neural network to periodically predict the occurrence of buffer overflow based on input data which would include, in addition to arrival rates, the distributions of packet lengths, source addresses, and destination addresses.

Bobinsky, Eric A.↗

NASA NTRS1992

Predictive onboard flow control in packet switching satellites

Bobinsky, E. A.↗