Search NASASearch

SEARCH · Search NASA

Results for “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 127 records · Page 7

Generation and Exploitation of Aggregation Abstractions for Scheduling and Resource Allocation

Our research is investigating abstraction of computational theories for scheduling and resource allocation. These theories are represented in a variant of first order predicate calculus, parameterized multisorted logic, that facilitates specification of large problems. A particular problem is conceptually stated as a set of ground sentences that are consistent with a quantified theory. We are mainly investigating the automated generation of aggregation abstractions and approximations in which detailed resource allocation constraints are replaced by constraints between aggregate demand and capacity. We are also investigating the interaction of aggregation abstractions with the more thoroughly investigated abstractions of weakening operator preconditions. The purpose of the theories for aggregated demand/capacity is threefold: first, to answer queries about aggregate properties, such as gross feasibility; second, to reduce computational costs by using the solution of aggregate problems to guide the solution of detailed problems; and third, to facilitate reformulating theories to approximate problems for which there are efficient problem solving methods. We also describe novel methods for exploiting aggregation abstractions.

Linden, Theodore A.

Dependence of Photosynthetic Capacity, Photosynthetic Pigment Allocation, and Carbon Storage on Nitrogen Levels in Foliage of Aspen Stands

The role of foliar nitrogen (N) in the seasonal dynamics and vertical canopy distribution of photosynthetic pigments, photosynthetic capacity, and carbon (C) storage was investigated in boreal broadleaved species. The study was conducted at two different aged stands (60 y and 15 y) in 1994 and 1996 in Saskatchewan, Canada as part of the Boreal Ecosystem-Atmosphere Study (BOREAS). Foliage in upper and lower strata was examined for aspen (Populus tremuloides Michx.) and its associated hazelnut shrub (Corylus americana Walt.). We determined that C accumulation, expressed as dry mass per unit leaf area (mg C cm (exp -2)), was linearly dependent on N content (approximately 0.3- 3.5 mg N cm (exp -2))(r (exp 2) = 0.93, n=383, P less than 0.001) when eleven foliage groups were defined according to species, site, and developmental stage. C assembly was greatest in the upper aspen strata of both sites (seasonal average, 40.1 plus or minus 0.6 mg C cm (exp -2)), intermediate in the lower aspen strata (32.7 plus or minus 0.6), and considerably lower, and similar, in the hazelnut shrub layers (23.7 plus or minus 0.6) and in expanding aspen leaves (23.8 plus or minus 0.5); the lowest C assembly per unit N occurred in the two youngest, emerging leaf groups (17.1 plus or minus 0.6). Other relationships among physiological and biochemical variables were typically non-linear and were confounded by inclusion of the three groups of young (i.e., emerging or expanding) leaves, unless these were separately identified. Net C uptake, measured as photosynthetic capacity (A (sub max), micromole CO2 m (exp -2) s (exp -1)), was greater in aspen throughout the season, and optimal in mid-summer at a C:N ratio of approximately 18 (approximately 2.3 %N). When young leaves were excluded and logarithms of both variables were used, A (sub max) was approximately linearly dependent on N (mg N cm (exp-2) (r (exp 2) = 0.85, n= 193, P less than 0.001), attributed to incorporation of N into photosynthetic complexes and enzymes. In mature leaves, differences in pigment content vs. N among canopy strata were accentuated when N was expressed per unit leaf area (Mg cm (exp -2)) . However, the simplest log-linear relationship between a pigment variable and N was obtained for a ratio describing the relative allocation of photosynthetic pigment to Chl a (Chl a/[Chl b + carotenoids], microgram cm (exp -2)/ microgram cm-2) vs. %N (r (exp 2) = 0.90, n=343, P less than 0.001). Attainment of comparable A (sub max) Chl a content and relative Chl a allocation per unit N (mg cm (exp -2)) was achieved at different foliar N levels per canopy group: the lowest N requirement was for hazelnut leaves in the lowest, shaded stratum at the older, closed canopy site; the highest N requirement was in aspen leaves of the upper-most stratum at the younger, more open canopy site. These results highlight the differences in physiological responses between young and fully expanded leaves and show that sustaining those foliar constituents and processes important to C balance may require higher foliar N levels in leaves of establishing vs. mature aspen stands. There may be implications for remote-sensing assessments made for carbon balance in springtime, or over a landscape mosaic comprised of different aged stands.

Middleton, Elizabeth M.

Application of Physiological Self-Regulation and Adaptive Task Allocation Techniques for Controlling Operator Hazardous States of Awareness

Prinzel, Hadley, Freeman, and Mikulka found that adaptive task allocation significantly enhanced performance only when used at the endpoints of the task workload continuum (i.e., very low or high workload), but that the technique degraded performance if invoked during other levels of task demand. These researchers suggested that other techniques should be used in conjunction with adaptive automation to help minimize the onset of hazardous states of awareness (HSA) and keep the operator 'in-the-loop.' The paper reports on such a technique that uses psychophysiological self-regulation to modulate the level of task engagement. Eighteen participants were assigned to three groups (self-regulation, false feedback, and control) and performed a compensatory tracking task that was cycled between three levels of task difficulty on the basis of the electroencephalogram (EEG) record. Those participants who had received self-regulation training performed significantly better and reported lower NASA-TLX scores than participants in the false feedback and control groups. Furthermore, the false feedback and control groups had significantly more task allocations resulting in return-to-manual performance decrements and higher EEG difference scores. Theoretical and practical implications of these results for adaptive automation are discussed.

Prinzel, Lawrence J., III

Two Reconfigurable Flight-Control Design Methods: Robust Servomechanism and Control Allocation

Two methods for control system reconfiguration have been investigated. The first method is a robust servomechanism control approach (optimal tracking problem) that is a generalization of the classical proportional-plus-integral control to multiple input-multiple output systems. The second method is a control-allocation approach based on a quadratic programming formulation. A globally convergent fixed-point iteration algorithm has been developed to make onboard implementation of this method feasible. These methods have been applied to reconfigurable entry flight control design for the X-33 vehicle. Examples presented demonstrate simultaneous tracking of angle-of-attack and roll angle commands during failures of the fight body flap actuator. Although simulations demonstrate success of the first method in most cases, the control-allocation method appears to provide uniformly better performance in all cases.

Burken, John J.

Autonomous Reconfigurable Control Allocation (ARCA) for Reusable Launch Vehicles

The role of control allocation (CA) in modern aerospace vehicles is to compute a command vector delta(sub c) is a member of IR(sup n(sub a)) that corresponding to commanded or desired body-frame torques (moments) tou(sub c) = [L M N](sup T) to the vehicle, compensating for and/or responding to inaccuracies in off-line nominal control allocation calculations, actuator failures and/or degradations (reduced effectiveness), or actuator limitations (rate/position saturation). The command vector delta(sub c) may govern the behavior of, e.g., acrosurfaces, reaction thrusters, engine gimbals and/or thrust vectoring. Typically, the individual moments generated in response to each of the n(sub a) commands does not lie strictly in the roll, pitch, or yaw axes, and so a common practice is to group or gang actuators so that a one-to-one mapping from torque commands tau(sub c) actuator commands delta(sub c) may be achieved in an off-line computed CA function.

Hodel, A. S.

Radio Frequency Survey of the 21-cm Wavelength(l.4 GHz) Allocation for Passive Microwave Observing

Because of the need to develop 1.4-GHz radiometers, a set of RF surveys was conducted in and around our laboratories. In this paper, a measurement campaign and analysis of radio frequency interference (RFI) in the 21 cm wavelength allocation for passive microwave observing, was undertaken. The experimental setup and measurement procedure are outlined and measured data are interpreted. Significant signals were discovered within and surrounding the allocated spectrum at 1.4 GHz. Some implications for remote sensing are discussed.

J R Piepmeier

Contingent attentional capture or delayed allocation of attention?

Under certain circumstances, external stimuli will elicit an involuntary shift of spatial attention, referred to as attentional capture. According to the contingent involuntary orienting account (Folk, Remington, & Johnston, 1992), capture is conditioned by top-down factors that set attention to respond involuntarily to stimulus properties relevant to one's behavioral goals. Evidence for this comes from spatial cuing studies showing that a spatial cuing effect is observed only when cues have goal-relevant properties. Here, we examine alternative, decision-level explanations of the spatial cuing effect that attribute evidence of capture to postpresentation delays in the voluntary allocation of attention, rather than to on-line involuntary shifts in direct response to the cue. In three spatial cuing experiments, delayed-allocation accounts were tested by examining whether items at the cued location were preferentially processed. The experiments provide evidence that costs and benefits in spatial cuing experiments do reflect the on-line capture of attention. The implications of these results for models of attentional control are discussed.

Attention

Economic Impact of Water Allocation on Agriculture in the Lower Chattahoochee River Basin

The relative value of irrigation water was assessed for three important crops (corn, cotton, and peanuts) grown in the southeastern United States. A decision tool was developed with the objective of allocating limited available water among competing crops in a manner that would maximize the economic returns to the producers. The methodology was developed and tested for a hypothetical farm located in Henry County, Alabama in the Chattahoochee river basin. Crop yield - soil moisture response functions were developed using Monte Carlo simulated data for cotton, corn, and peanuts. A hydrologic model was employed to simulate runoff over the period of observed rainfall the county to provide inflows to storage facilities that could be used as constraints for the optimal allocation of the available water in the face of the uncertainty of future rainfall and runoff. Irrigation decisions were made on a weekly basis during the critical water deficit period in the region. An economic optimization model was employed with the crop responses, and soil moisture functions to determine the optimum amount of water place on each crop subject to the amount of irrigation water availability and climatic uncertainty. The results indicated even small amounts of irrigation could significantly benefit farmers in the region if applied judiciously. A weekly irrigation sequence was developed that maintained the available water on the crops that exhibited the most significant combination of water sensitivity and cash value.

Limaye, Ashutosh S.

Curation and Allocation of the New Antarctic Nakhlite, MIL03346

In January 2004, the ANSMET reconnaissance field team (Fig. 1) working in the Miller Range of the Transantarctic Mountains discovered a 715 g achondrite that was instantly recognized as unique. Named MIL03346, initial processing (NASA Johnson Space Center or JSC) and classification (Smithsonian Institution or SI) revealed this achondrite to be a nakhlite (Fig. 2). MIL03346 is the seventh nakhlite recognized in world collections [2], the third nakhlite returned from Antartica, and the first nakhlite in the US Antarctic collection (Table 1). The following is a summary of the steps taken in the processing and allocating of MIL 03346 and some comparisons to some other lunar and martian meteorites processed and allocated at JSC.

McBride, K. M.

Computationally efficient control allocation

A computationally efficient method for calculating near-optimal solutions to the three-objective, linear control allocation problem is disclosed. The control allocation problem is that of distributing the effort of redundant control effectors to achieve some desired set of objectives. The problem is deemed linear if control effectiveness is affine with respect to the individual control effectors. The optimal solution is that which exploits the collective maximum capability of the effectors within their individual physical limits. Computational efficiency is measured by the number of floating-point operations required for solution. The method presented returned optimal solutions in more than 90% of the cases examined; non-optimal solutions returned by the method were typically much less than 1% different from optimal and the errors tended to become smaller than 0.01% as the number of controls was increased. The magnitude of the errors returned by the present method was much smaller than those that resulted from either pseudo inverse or cascaded generalized inverse solutions. The computational complexity of the method presented varied linearly with increasing numbers of controls; the number of required floating point operations increased from 5.5 i, to seven times faster than did the minimum-norm solution (the pseudoinverse), and at about the same rate as did the cascaded generalized inverse solution. The computational requirements of the method presented were much better than that of previously described facet-searching methods which increase in proportion to the square of the number of controls.

Durham, Wayne

Efficient Simulation Budget Allocation for Selecting an Optimal Subset

We consider a class of the subset selection problem in ranking and selection. The objective is to identify the top m out of k designs based on simulated output. Traditional procedures are conservative and inefficient. Using the optimal computing budget allocation framework, we formulate the problem as that of maximizing the probability of correc tly selecting all of the top-m designs subject to a constraint on the total number of samples available. For an approximation of this corre ct selection probability, we derive an asymptotically optimal allocat ion and propose an easy-to-implement heuristic sequential allocation procedure. Numerical experiments indicate that the resulting allocatio ns are superior to other methods in the literature that we tested, and the relative efficiency increases for larger problems. In addition, preliminary numerical results indicate that the proposed new procedur e has the potential to enhance computational efficiency for simulation optimization.

Chen, Chun-Hung

Comparison of Ground-Based and Airborne Function Allocation Concepts for NextGen Using Human-In-The-Loop Simulations

Investigation of function allocation for the Next Generation Air Transportation System is being conducted by the National Aeronautics and Space Administration (NASA). To provide insight on comparability of different function allocations for separation assurance, two human-in-the-loop simulation experiments were conducted on homogeneous airborne and ground-based approaches to four-dimensional trajectory-based operations, one referred to as ground-based automated separation assurance (groundbased) and the other as airborne trajectory management with self-separation (airborne). In the coordinated simulations at NASA s Ames and Langley Research Centers, controllers for the ground-based concept at Ames and pilots for the airborne concept at Langley managed the same traffic scenarios using the two different concepts. The common scenarios represented a significant increase in airspace demand over current operations. Using common independent variables, the simulations varied traffic density, scheduling constraints, and the timing of trajectory change events. Common metrics were collected to enable a comparison of relevant results. Where comparisons were possible, no substantial differences in performance or operator acceptability were observed. Mean schedule conformance and flight path deviation were considered adequate for both approaches. Conflict detection warning times and resolution times were mostly adequate, but certain conflict situations were detected too late to be resolved in a timely manner. This led to some situations in which safety was compromised and/or workload was rated as being unacceptable in both experiments. Operators acknowledged these issues in their responses and ratings but gave generally positive assessments of the respective concept and operations they experienced. Future studies will evaluate technical improvements and procedural enhancements to achieve the required level of safety and acceptability and will investigate the integration of airborne and ground-based capabilities within the same airspace to leverage the benefits of each concept.

Wing, David J.

A Control Allocation Technique to Recover From Pilot-Induced Oscillations (CAPIO) Due to Actuator Rate Limiting

This paper proposes a control allocation technique that can help pilots recover from pilot induced oscillations (PIO). When actuators are rate-saturated due to aggressive pilot commands, high gain flight control systems or some anomaly in the system, the effective delay in the control loop may increase depending on the nature of the cause. This effective delay increase manifests itself as a phase shift between the commanded and actual system signals and can instigate PIOs. The proposed control allocator reduces the effective time delay by minimizing the phase shift between the commanded and the actual attitude accelerations. Simulation results are reported, which demonstrate phase shift minimization and recovery from PIOs. Conversion of the objective function to be minimized and constraints to a form that is suitable for implementation is given.

Yildiz, Yildiray

Functional Allocation for Ground-Based Automated Separation Assurance in NextGen

As part of an ongoing research effort into functional allocation in a NextGen environment, a controller-in-the-loop study on ground-based automated separation assurance was conducted at NASA Ames' Airspace Operations Laboratory in February 2010. Participants included six FAA front line managers, who are currently certified professional controllers and four recently retired controllers. Traffic scenarios were 15 and 30 minutes long where controllers interacted with advanced technologies for ground-based separation assurance, weather avoidance, and arrival metering. The automation managed the separation by resolving conflicts automatically and involved controllers only by exception, e.g., when the automated resolution would have been outside preset limits. Results from data analyses show that workload was low despite high levels of traffic, Operational Errors did occur but were closely tied to local complexity, and safety acceptability ratings varied with traffic levels. Positive feedback was elicited for the overall concept with discussion on the proper allocation of functions and trust in automation.

Prevot, Thomas

Quadratic Programming for Allocating Control Effort

A computer program calculates an optimal allocation of control effort in a system that includes redundant control actuators. The program implements an iterative (but otherwise single-stage) algorithm of the quadratic-programming type. In general, in the quadratic-programming problem, one seeks the values of a set of variables that minimize a quadratic cost function, subject to a set of linear equality and inequality constraints. In this program, the cost function combines control effort (typically quantified in terms of energy or fuel consumed) and control residuals (differences between commanded and sensed values of variables to be controlled). In comparison with prior control-allocation software, this program offers approximately equal accuracy but much greater computational efficiency. In addition, this program offers flexibility, robustness to actuation failures, and a capability for selective enforcement of control requirements. The computational efficiency of this program makes it suitable for such complex, real-time applications as controlling redundant aircraft actuators or redundant spacecraft thrusters. The program is written in the C language for execution in a UNIX operating system.

Singh, Gurkirpal

A Control Allocation System for Automatic Detection and Compensation of Phase Shift Due to Actuator Rate Limiting

This paper proposes a control allocation system that can detect and compensate the phase shift between the desired and the actual total control effort due to rate limiting of the actuators. Phase shifting is an important problem in control system applications since it effectively introduces a time delay which may destabilize the closed loop dynamics. A relevant example comes from flight control where aggressive pilot commands, high gain of the flight control system or some anomaly in the system may cause actuator rate limiting and effective time delay introduction. This time delay can instigate Pilot Induced Oscillations (PIO), which is an abnormal coupling between the pilot and the aircraft resulting in unintentional and undesired oscillations. The proposed control allocation system reduces the effective time delay by first detecting the phase shift and then minimizing it using constrained optimization techniques. Flight control simulation results for an unstable aircraft with inertial cross coupling are reported, which demonstrate phase shift minimization and recovery from a PIO event.

Yildiz, Yidiray

A Study of Radio Frequency Interference in the Space-to- Earth Exploration Allocation at L-Band

We report on ongoing studies of the anthropogenic radio frequency interference (RFI) in the Lband allocation for space-to-Earth exploration.1,2 The studies are being conducted for the radar instrument on the proposed Soil Moisture Active/Passive (SMAP) mission. A review of the allocated emitters is presented, followed by analysis based on space-borne and airborne data collected from the PALSAR sensor and the UAVSAR sensor. We use these data to model the pulsed RFI environment for SMAP and to demonstrate that the baseline plans for RFI mitigation are technically sound.

radiofrequency interference

Allocation of Functions in a Far-Term Air Traffic Control Environment

A human-in-the-loop exploration of a ground-based automated separation assurance concept was conducted that involved the allocation of certain functions between humans and automation. This exploration included operations that were sustained for prolonged periods of time with high levels of traffic in the presence of convective weather and scheduling constraints. An investigation into the acceptability of the defined roles and performance of tasks was conducted where it was found that the participants rated the concept and allocation of functions with a high level of acceptability. However, issues were encountered with the automation related to the detection of and response to tactical conflicts. Lower ratings were given on account of these concerns, and it was found that a key contributor to the underlying problems was transitioning aircraft and the uncertainty of their trajectories. Stemming from those results, participants responded that they would rather have direct control over aircraft transitions as well as more control over the tactical conflict resolution automation. In contrast, participants responded that they would rather have the automation place aircraft back on trajectory, and perform weather avoidance and scheduling tasks.

Homola, Jeffrey