Search NASA⌕ Search

SEARCH · Search NASA

Results for “Optimal Allocation”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

An intelligent allocation algorithm for parallel processing

The problem of allocating nodes of a program graph to processors in a parallel processing architecture is considered. The algorithm is based on critical path analysis, some allocation heuristics, and the execution granularity of nodes in a program graph. These factors, and the structure of interprocessor communication network, influence the allocation. To achieve realistic estimations of the executive durations of allocations, the algorithm considers the fact that nodes in a program graph have to communicate through varying numbers of tokens. Coarse and fine granularities have been implemented, with interprocessor token-communication duration, varying from zero up to values comparable to the execution durations of individual nodes. The effect on allocation of communication network structures is demonstrated by performing allocations for crossbar (non-blocking) and star (blocking) networks. The algorithm assumes the availability of as many processors as it needs for the optimal allocation of any program graph. Hence, the focus of allocation has been on varying token-communication durations rather than varying the number of processors. The algorithm always utilizes as many processors as necessary for the optimal allocation of any program graph, depending upon granularity and characteristics of the interprocessor communication network.

Carroll, Chester C.↗
NASA NTRS1985

Can pilots time-share better than non-pilots?

The time-sharing ability of 12 male pilots and 12 male college students ranging in age from 18-36 are evaluated and compared. The subjects performed five pairs of dual tasks with varying degrees of structural similarity; the test procedures are described. The time-sharing efficiency and resource allocation optimality of the subjects are analyzed. The data reveal that the pilots and students display similar time-sharing performance; the degree of time-sharing efficiency decreases and resource allocation optimality increases with an increasing degree of structural similarity between the time-shared tasks.

Tsang, P. S.↗
NASA NTRSDate not supplied

Power Optimal Control Allocation for Distributed Electric Propulsion in a Series/Parallel Hybrid Powertrain

This paper describes a thrust allocation scheme that minimizes power consumption in an electrified powertrain with Distributed Electric Propulsion. It takes advantage of an observation about component efficiency maps, that efficiency is often highest at high torque/high speed conditions. This optimal approach is demonstrated to satisfy total thrust and net yaw axis torque requirements, making it suitable for utilizing differential thrust for maneuvering.

electrified aircraft propulsion↗
NASA NTRSDate not supplied

Power Optimal Control Allocation for Distributed Electric Propulsion in a Series/Parallel Hybrid Powertrain

This paper describes a thrust allocation scheme that minimizes power consumption in an electrified powertrain with Distributed Electric Propulsion. It takes advantage of an observation about component efficiency maps, that efficiency is often highest at high torque/high speed conditions. This optimal approach is demonstrated to satisfy total thrust and net yaw axis torque requirements, making it suitable for utilizing differential thrust for maneuvering.

electrified aircraft propulsion↗
NASA NTRS2026

Power Optimal Control Allocation for Distributed Electric Propulsion in a Series/Parallel Hybrid Powertrain

This paper describes a thrust allocation scheme that minimizes power consumption in an electrified powertrain with Distributed Electric Propulsion. It takes advantage of an observation about component efficiency maps, that efficiency is often highest at high torque/high speed conditions. This optimal approach is demonstrated to satisfy total thrust and net yaw axis torque requirements, making it suitable for utilizing differential thrust for maneuvering.

electrified aircraft propulsion↗
NASA NTRS1987

Iterative-deepening heuristic search for optimal and semi-optimal resource allocation

It is demonstrated that when iterative-deepening A asterisk (IDA asterisk) is applied to one type of resource allocation problem, it uses far less storage than A asterisk, but opens far more nodes and thus has unacceptable time complexity. This is shown to be due, at least in part, to the low-valued effective branching factor that is a characteristic of problems with real-valued cost functions. The semi-optimal, epsilon-admissible IDA asterisk sub epsilon search algorithm that the authors described was shown to open fewer nodes than both A asterisk and IDA asterisk with storage complexity proportional to the depth of the search tree.

Bridges, Susan M.↗
NASA NTRS2011

Linear Approximation to Optimal Control Allocation for Rocket Nozzles with Elliptical Constraints

In this paper we present a straightforward technique for assessing and realizing the maximum control moment effectiveness for a launch vehicle with multiple constrained rocket nozzles, where elliptical deflection limits in gimbal axes are expressed as an ensemble of independent quadratic constraints. A direct method of determining an approximating ellipsoid that inscribes the set of attainable angular accelerations is derived. In the case of a parameterized linear generalized inverse, the geometry of the attainable set is computationally expensive to obtain but can be approximated to a high degree of accuracy with the proposed method. A linear inverse can then be optimized to maximize the volume of the true attainable set by maximizing the volume of the approximating ellipsoid. The use of a linear inverse does not preclude the use of linear methods for stability analysis and control design, preferred in practice for assessing the stability characteristics of the inertial and servoelastic coupling appearing in large boosters. The present techniques are demonstrated via application to the control allocation scheme for a concept heavy-lift launch vehicle.

Orr, Jeb S.↗
NASA NTRSDate not supplied

Optimal Control Allocation for Distributed Electric Propulsion in A Series/Parallel Partial Hybrid Powertrain

The SUbsonic Single Aft eNgine (SUSAN) Electrofan is a NASA concept transport aircraft representative of technology anticipated for a 2040 entry-into-service date. The powertrain consists of a single thrust-producing geared turbofan engine with generators driving a series/parallel partial hybrid power/propulsion system. The architecture includes 16 underwing contrarotating fans, eight on each side. The distributed fans can be used by the flight control system to augment or replace the rudder function. This paper sets up the optimal control problem of setpoint determination for individual wingfans in the distributed propulsion system, accounting for electrical string efficiencies, saturations, and failures. The solution minimizes power consumption while maintaining thrust and torque on the airframe for maneuvering. Additionally, thrust that would have been lost due to temporary fan speed or power saturation is optimally redistributed to maintain overall desired thrust and torque on the aircraft. A simulation of a coordinated turn utilizing the distributed electric propulsion for yaw rate control in a multiple wingfan failure scenario demonstrates the robustness of the powertrain design to failures and helps define its limitations.

Distributed Electric Propulsion↗
NASA NTRSDate not supplied

Optimal Control Allocation for Distributed Electric Propulsion in A Series/Parallel Partial Hybrid Powertrain

The SUbsonic Single Aft eNgine (SUSAN) Electrofan is a NASA concept transport aircraft representative of technology anticipated for a 2040 entry-into-service date. The powertrain consists of a single thrust-producing geared turbofan engine with generators driving a series/parallel partial hybrid power/propulsion system. The architecture includes 16 underwing contrarotating fans, eight on each side. The distributed fans can be used by the flight control system to augment or replace the rudder function. This paper sets up the optimal control problem of setpoint determination for individual wingfans in the distributed propulsion system, accounting for electrical string efficiencies, saturations, and failures. The solution minimizes power consumption while maintaining thrust and torque on the airframe for maneuvering. Additionally, thrust that would have been lost due to temporary fan speed or power saturation is optimally redistributed to maintain overall desired thrust and torque on the aircraft. A simulation of a coordinated turn utilizing the distributed electric propulsion for yaw rate control in a multiple wingfan failure scenario demonstrates the robustness of the powertrain design to failures and helps define its limitations.

Distributed Electric Propulsion↗
NASA NTRS1987

Optimal service allocation among two heterogeneous traffic types with no queueing

Two communication traffic streams with Poisson statistics arrive at a network node. These are to be transmitted across a channel with a total bandwidth capacity of C slots. Messages not accepted at the node are assumed to be lost. Under the assumptions of exponential service time distributions, the problem of dynamic allocation of available channel bandwidth among the two traffic types is studied in order to minimize a weighted sum of blocking probabilities. Modeling the system as a two-dimensional Markov chain is studied to minimize a weighted sum of blocking probabilities. Modeling the system as a two-dimensional Markov chain, it is shown by an application of dynamic programming principles that the optimal policy has the form of a 'switching curve'.

Lambadaris, I.↗
NASA NTRS2017

Optimal Control Allocation with Load Sensor Feedback for Active Load Suppression, Experiment Development

The problem of control command and maneuver induced structural loads is an important aspect of any control system design. The aircraft structure and the control architecture must be designed to achieve desired piloted control responses while limiting the imparted structural loads. The classical approach is to utilize high structural margins, restrict control surface commands to a limited set of analyzed combinations, and train pilots to follow procedural maneuvering limitations. With recent advances in structural sensing and the continued desire to improve safety and vehicle fuel efficiency, it is both possible and desirable to develop control architectures that enable lighter vehicle weights while maintaining and improving protection against structural damage. An optimal control technique has been explored and shown to achieve desirable vehicle control performance while limiting sensed structural loads. The subject of this paper is the design of the optimal control architecture, and provides the reader with some techniques for tailoring the architecture, along with detailed simulation results.

controls↗
NASA NTRS2017

Optimal Control Allocation with Load Sensor Feedback for Active Load Suppression, Flight-Test Performance

The problem of control command and maneuver induced structural loads is an important aspect of any control system design. The aircraft structure and the control architecture must be designed to achieve desired piloted control responses while limiting the imparted structural loads. The classical approach is to utilize high structural margins, restrict control surface commands to a limited set of analyzed combinations, and train pilots to follow procedural maneuvering limitations. With recent advances in structural sensing and the continued desire to improve safety and vehicle fuel efficiency, it is both possible and desirable to develop control architectures that enable lighter vehicle weights while maintaining and improving protection against structural damage. An optimal control technique has been explored and shown to achieve desirable vehicle control performance while limiting sensed structural loads to specified values. This technique has been implemented and flown on the National Aeronautics and Space Administration Full-scale Advanced Systems Testbed aircraft. The flight tests illustrate that the approach achieves the desired performance and show promising potential benefits. The flights also uncovered some important issues that will need to be addressed for production application.

cFOSS↗
NASA NTRS2024

Optimal Control Allocation for Distributed Electric Propulsion in a Series/Parallel Partial Hybrid Powertrain

The SUbsonic Single Aft eNgine (SUSAN) Electrofan is a NASA concept jet transport aircraft with a 2040 entry-into-service date. It utilizes electrified aircraft propulsion (EAP) to enable propulsive and aerodynamic benefits to reduce fuel usage, emissions, and cost. The powertrain consists of a single thrust producing, boundary layer-ingesting (BLI) turbofan gas turbine engine (GTE) with generators driving a series/parallel partial hybrid EAP system. The architecture includes 16 underwing contrarotating BLI fans, eight on each side, in a mailslot configuration. The 16 fans run on power extracted from the GTE through four 5 MW motor/generators connected to the Low-Pressure Spool, and a single 1 MW motor/generator on the High-Pressure Spool. The distributed fans can be used by the flight control to augment or replace the rudder function. At top of climb, the power extracted from the GTE for the fans is boosted by batteries. The design provides redundancy, and the capacity for boost means that the fans are designed to be able to provide additional thrust when necessary. These features can be leveraged in case of a fan or generator failure. This paper sets up the optimal control problem of setpoint determination for individual fans in the distributed propulsion system, accounting for electrical string efficiencies, saturations, and failures. The solution minimizes power consumption while maintaining thrust and torque on the airframe for maneuvering. Additionally, thrust that would have been lost due to temporary fan speed or power saturation is optimally redistributed to maintain overall desired thrust and torque on the aircraft. The power extraction range constraints derive from the gas turbine engine design and the small amount of variation allowed for the engine to maintain operability. The problem formulation allows the number and location of fan failures for which the thrust and torque can be maintained to be investigated, which has implications for certification. Simulations of a coordinated turn utilizing the distributed electric propulsion for yaw rate control under different failure scenarios demonstrate the robustness of the powertrain design to failures and help define its limitations.

Distributed Electric Propulsion↗
NASA NTRS1971

Methodologies for optimal resource allocation to the national space program and new space utilizations. Volume 2: Resource allocation and smoothing model, programmer's manual

Appendixes are presented that provide model input requirements, a sample case, flow charts, and a program listing. At the beginning of each appendix, descriptive details and technical comments are provided to indicate any special instructions applicable to the use of that appendix. In addition, the program listing includes comment cards that state the purpose of each subroutine in the complete program and describe operations performed within that subroutine. The input requirements includes details on the many options that adapt the program to the specific needs of the analyst for a particular problem.

Source record↗
NASA NTRS1994

Method for optimizing resource allocation in a government organization

The managers in Federal agencies are challenged to control the extensive activities in government and still provide high-quality products and services to the American taxpayers. Considering today's complex social and economic environment and the $3.8 billion daily cost of operating the Federal Government, it is evident that there is a need to develop decision-making tools for accurate resource allocation and total quality management. The goal of this thesis is to provide a methodical process that will aid managers in Federal Government to make budgetary decisions based on the cost of services, the agency's objectives, and the customers' perception of the agency's product. A general resource allocation procedure was developed in this study that can be applied to any government organization. A government organization, hereafter the 'organization,' is assumed to be a multidivision enterprise. This procedure was applied to a small organization for the proof of the concept. This organization is the Technical Services Directorate (TSD) at the NASA Lewis Research Center in Cleveland, Ohio. As part of the procedure, a nonlinear programming model was developed to account for the resources of the organization, the outputs produced by the organization, the decision-maker's views, and the customers' satisfaction with the organization. The information on the resources of the organization was acquired from current budget levels of the organization and the human resources assigned to the divisions. The outputs of the organization were defined and measured by identifying metrics that assess the outputs, the most challenging task in this study. The decision-maker's views are represented in the model as weights assigned to the various outputs and were quantified by using the analytic hierarchy process. The customer's opinions regarding the outputs of the organization were collected through questionnaires that were designed for each division individually. Following the philosophy of total quality management, information on customers' satisfaction is presented in the model as the quality of output. The model is a nonlinear one whose objective is to maximize customers' satisfaction such that the total cost of operation does not exceed the organization's budget. This model represents a structured approach or policy mechanism, at the agency level, to make capital investment decisions based on the priorities of the agency and the quality of outputs. This procedure applied to TSD resulted in a resources allocation scheme that was reasonable and acceptable to the decision-makers and, as expected, dependent on the assumptions and accuracy of the data used in the model.

Afarin, James↗
NASA NTRS2017

Optimal Control Allocation with Load Sensor Feedback for Active Load Suppression

These slide sets describe the OCLA formulation and associated algorithms as a set of new technologies in the first practical application of load limiting flight control utilizing load feedback as a primary control measurement. Slide set one describes Experiment Development and slide set two describes Flight-Test Performance.

Miller, Christopher↗
NASA NTRS2017

Optimal Control Allocation with Load Sensor Feedback for Active Load Suppression

These slide sets describe the OCLA formulation and associated algorithms as a set of new technologies in the first practical application of load limiting flight control utilizing load feedback as a primary control measurement. Slide set one describes Experiment Development and slide set two describes Flight-Test Performance.

Miller, Christopher↗