Search NASASearch

Engineering topics

Patek, Stephen D.

Publications and source records attributed to Patek, Stephen D..

A Minimax Network Flow Model for Characterizing the Impact of Slot Restrictions

This paper proposes a model for evaluating long-term measures to reduce congestion at airports in the National Airspace System (NAS). This model is constructed with the goal of assessing the global impacts of congestion management strategies, specifically slot restrictions. We develop the Minimax Node Throughput Problem (MINNTHRU), a multicommodity network flow model that provides insight into air traffic patterns when one minimizes the worst-case operation across all airports in a given network. MINNTHRU is thus formulated as a model where congestion arises from network topology. It reflects not market-driven airline objectives, but those of a regulatory authority seeking a distribution of air traffic beneficial to all airports, in response to congestion management measures. After discussing an algorithm for solving MINNTHRU for moderate-sized (30 nodes) and larger networks, we use this model to study the impacts of slot restrictions on the operation of an entire hub-spoke airport network. For both a small example network and a medium-sized network based on 30 airports in the NAS, we use MINNTHRU to demonstrate that increasing the severity of slot restrictions increases the traffic around unconstrained hub airports as well as the worst-case level of operation over all airports.

Lee, Douglas W.

Solution Concepts for Distributed Decision-Making without Coordination

Consider a single-stage problem in which we have a group N agents who are attempting to minimize the expected cost of their joint actions, without the benefit of communication or a pre-established protocol but with complete knowledge of the expected cost of any joint set of actions for the group. We call this situation a static coordination problem. The central issue in defining an appropriate solution concept for static coordination problems is considering how to deal with the fact that if the agents axe faced with a set of multiple (mixed) strategies that are equally attractive in terms of cost, a failure of coordination may lead to an expected cost value that is worse than that of any of the strategies in the set. In this proposal, we describe the notion of a general coordination problem, describe initial efforts at developing a solution concept for static coordination problems, and then outline a research agenda that centers on activities that will be basis for obtaining a complete understanding of solutions to static coordination problems.

Beling, Peter A.

Development of a two-dimensional skin friction balance nulling circuit using multivariable control theory

Measurement of planar skin friction forces in aerodynamic testing currently requires installation of two perpendicularly mounted, single-axis balances; consequently, force components must be sensed at two distinct locations. A two-axis instrument developed at the Langley Research Center to overcome this disadvantage allows measurement of a two-dimensional force at one location. This paper describes a feedback-controlled nulling circuit developed for the NASA two-axis balance which, without external compensation, is inherently unstable because of its low friction mechanical design. Linear multivariable control theory is applied to an experimentally validated mathematical model of the balance to synthesize a state-variable feedback control law. Pole placement techniques and computer simulation studies are employed to select eigenvalues which provide ideal transient response with decoupled sensing dynamics.

Tripp, John S.