Search NASA⌕ Search

SEARCH · Search NASA

Results for “allocation methods”

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

Multi-agent planning and scheduling, execution monitoring and incremental rescheduling: Application to motorway traffic

This article describes a planning method applicable to agents with great perception and decision-making capabilities and the ability to communicate with other agents. Each agent has a task to fulfill allowing for the actions of other agents in its vicinity. Certain simultaneous actions may cause conflicts because they require the same resource. The agent plans each of its actions and simultaneously transmits these to its neighbors. In a similar way, it receives plans from the other agents and must take account of these plans. The planning method allows us to build a distributed scheduling system. Here, these agents are robot vehicles on a highway communicating by radio. In this environment, conflicts between agents concern the allocation of space in time and are connected with the inertia of the vehicles. Each vehicle made a temporal, spatial, and situated reasoning in order to drive without collision. The flexibility and reactivity of the method presented here allows the agent to generate its plan based on assumptions concerning the other agents and then check these assumptions progressively as plans are received from the other agents. A multi-agent execution monitoring of these plans can be done, using data generated during planning and the multi-agent decision-making algorithm described here. A selective backtrack allows us to perform incremental rescheduling.

Mourou, Pascal↗

Range profiling of the rain rate by an airborne weather radar

A class of methods based on a measure of path attenuation that is used to constrain the Hitschfeld-Bordan solution is investigated. Such methods are investigated for lidar, radar, and combined radar-radiometer applications. Their function is to allocate the attenuation in proportion to the strength of the measured reflectivity. A description is provided of four estimates of rain rate that have been tested using data from a dual-wavelength airborne radar at 10 GHz and 35 GHz. It is concluded, that when attenuation is significant, the estimates are generally more accurate than those without attenuation correction. Thus, such methodologies can be utilized to extend the effective dynamic range of the radar to higher rain rates.

Meneghini, Robert↗

Flash memory management system and method utilizing multiple block list windows

The present invention provides a flash memory management system and method with increased performance. The flash memory management system provides the ability to efficiently manage and allocate flash memory use in a way that improves reliability and longevity, while maintaining good performance levels. The flash memory management system includes a free block mechanism, a disk maintenance mechanism, and a bad block detection mechanism. The free block mechanism provides efficient sorting of free blocks to facilitate selecting low use blocks for writing. The disk maintenance mechanism provides for the ability to efficiently clean flash memory blocks during processor idle times. The bad block detection mechanism provides the ability to better detect when a block of flash memory is likely to go bad. The flash status mechanism stores information in fast access memory that describes the content and status of the data in the flash disk. The new bank detection mechanism provides the ability to automatically detect when new banks of flash memory are added to the system. Together, these mechanisms provide a flash memory management system that can improve the operational efficiency of systems that utilize flash memory.

Chow, James↗

Idaho Wildfires II: Assessing the Relationship Between Drought Indicators and Wildfire Risk to Enhance Hazard Modeling and Inform Mitigation Planning

The western United States has experienced twenty years of increased and prolonged drought which have exacerbated wildfire hazards. These jeopardize population centers through increased risks to ecosystem services, local economies, and livelihoods. The Idaho Office of Emergency Management, Water Resources, and Department of Lands are seeking methods to dynamically monitor these conditions and update models that inform hazard mitigation planning and resource allocation. Towards this, these agencies partnered with NASA DEVELOP to produce drought-enhanced wildfire hazard models. Part of a two-term project, the two teams revised the state’s static wildfire hazard model with refined data layers and remotely-sensed data to reflect dynamic ecosystem responses to drought conditions and wildfire potential. Our team distinguished between rangeland and forestland ecosystems, and investigated relationships between drought metrics and vegetation condition using TerrSet Earth Trends Modeler. This analysis determined that total precipitation at a 5-month lag interval (r 2 = 0.72) along with the Evaporative Stress Index (r 2 = 0.69); and precipitation at a 5-month interval (r 2 = 0.42) were important drivers in rangeland and forestland, respectively. These driver variables were incorporated into a temporally dynamic wildfire hazard map. Our team used linear regression to correlate hazard ratings with wildfire frequency. For the year 2020, neither the enhanced hazard model (p < 0.10, r 2 = 0.01) nor the state’s static model (p < 0.05, r 2 = 0.03) were strongly correlated with actual wildfire frequency as they expressed an inverse relationship between wildfire hazard and frequency. This suggests wildfire occurrence is complex and not necessarily driven by the variables used.

Wildfire↗

Culturability as an indicator of succession in microbial communities

Successional theory predicts that opportunistic species with high investment of energy in reproduction and wide niche width will be replaced by equilibrium species with relatively higher investment of energy in maintenance and narrower niche width as communities develop. Since the ability to rapidly grow into a detectable colony on nonselective agar medium could be considered as characteristic of opportunistic types of bacteria, the percentage of culturable cells may be an indicator of successional state in microbial communities. The ratios of culturable cells (colony forming units on R2A agar) to total cells (acridine orange direct microscopic counts) and culturable cells to active cells (reduction of 5-cyano-2,3-ditolyl tetrazolium chloride) were measured over time in two types of laboratory microcosms (the rhizosphere of hydroponically grown wheat and aerobic, continuously stirred tank reactors containing plant biomass) to determine the effectiveness of culturabilty as an index of successional state. The culturable cell:total cell ratio in the rhizosphere decreased from approximately 0.25 to less than 0.05 during the first 30-50 days of plant growth, and from 0.65 to 0.14 during the first 7 days of operation of the bioreactor. The culturable cell:active cell ratio followed similar trends, but the values were consistently greater than the culturable cell:total cell ratio, and even exceeded I in early samples. Follow-up studies used a cultivation-independent method, terminal restriction fragment length polymorphisms (TRFLP) from whole community DNA, to assess community structure. The number of TRFLP peaks increased with time, while the number of culturable types did not, indicating that the general decrease in culturability is associated with a shift in community structure. The ratio of respired to assimilated C-14-labeled amino acids increased with the age of rhizosphere communities, supporting the hypothesis that a shift in resource allocation from growth to maintenance occurs with time. Results from this work indicate that the percentage of culturable cells may be a useful method for assessing the successional state of microbial communities.

NASA Center KSC↗

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.↗

Optimal block cosine transform image coding for noisy channels

The two dimensional block transform coding scheme based on the discrete cosine transform was studied extensively for image coding applications. While this scheme has proven to be efficient in the absence of channel errors, its performance degrades rapidly over noisy channels. A method is presented for the joint source channel coding optimization of a scheme based on the 2-D block cosine transform when the output of the encoder is to be transmitted via a memoryless design of the quantizers used for encoding the transform coefficients. This algorithm produces a set of locally optimum quantizers and the corresponding binary code assignment for the assumed transform coefficient statistics. To determine the optimum bit assignment among the transform coefficients, an algorithm was used based on the steepest descent method, which under certain convexity conditions on the performance of the channel optimized quantizers, yields the optimal bit allocation. Comprehensive simulation results for the performance of this locally optimum system over noisy channels were obtained and appropriate comparisons against a reference system designed for no channel error were rendered.

Vaishampayan, V.↗

The MHOST finite element program: 3-D inelastic analysis methods for hot section components. Volume 3: Systems' manual

The internal structure is discussed of the MHOST finite element program designed for 3-D inelastic analysis of gas turbine hot section components. The computer code is the first implementation of the mixed iterative solution strategy for improved efficiency and accuracy over the conventional finite element method. The control structure of the program is covered along with the data storage scheme and the memory allocation procedure and the file handling facilities including the read and/or write sequences.

Nakazawa, Shohei↗

Optimal block cosine transform image coding for noisy channels

The two dimensional block transform coding scheme based on the discrete cosine transform was studied extensively for image coding applications. While this scheme has proven to be efficient in the absence of channel errors, its performance degrades rapidly over noisy channels. A method is presented for the joint source channel coding optimiaation of a scheme based on the 2-D block cosine transorm when the output of the encoder is to be transmitted via a memoryless design of the quantizers used for encoding the transform coefficients. This algorithm produces a set of locally optimum quantizers and the corresponding binary code assignment for the assumed transform coefficient statistics. To determine the optimum bit assignment among the transform coefficients, an algorithm was used based on the steepest descent method, which under certain convexity conditions on the performance of the channel optimized quantizers, yields the optimal bit allocation. Comprehensive simulation results for the performance of this locally optimum system over noise channels were obtained and appropriate comparisons against a reference system designed for no channel error were rendered.

Vaishampayan, Vinay A.↗

Motion and force control of multiple robotic manipulators

This paper addresses the motion and force control problem of multiple robot arms manipulating a cooperatively held object. A general control paradigm is introduced which decouples the motion and force control problems. For motion control, different control strategies are constructed based on the variables used as the control input in the controller design. There are three natural choices; acceleration of a generalized coordinate, arm tip force vectors, and the joint torques. The first two choices require full model information but produce simple models for the control design problem. The last choice results in a class of relatively model independent control laws by exploiting the Hamiltonian structure of the open loop system. The motion control only determines the joint torque to within a manifold, due to the multiple-arm kinematic constraint. To resolve the nonuniqueness of the joint torques, two methods are introduced. If the arm and object models are available, an optimization can be performed to best allocate the desired and effector control force to the joint actuators. The other possibility is to control the internal force about some set point. It is shown that effective force regulation can be achieved even if little model information is available.

Wen, John T.↗

A performance analysis method for distributed real-time robotic systems: A case study of remote teleoperation

Robot coordination and control systems for remote teleoperation applications are by necessity implemented on distributed computers. Modeling and performance analysis of these distributed robotic systems is difficult, but important for economic system design. Performance analysis methods originally developed for conventional distributed computer systems are often unsatisfactory for evaluating real-time systems. The paper introduces a formal model of distributed robotic control systems; and a performance analysis method, based on scheduling theory, which can handle concurrent hard-real-time response specifications. Use of the method is illustrated by a case of remote teleoperation which assesses the effect of communication delays and the allocation of robot control functions on control system hardware requirements.

Lefebvre, D. R.↗

Force and Moment Approach for Achievable Dynamics Using Nonlinear Dynamic Inversion

This paper describes a general form of nonlinear dynamic inversion control for use in a generic nonlinear simulation to evaluate candidate augmented aircraft dynamics. The implementation is specifically tailored to the task of quickly assessing an aircraft's control power requirements and defining the achievable dynamic set. The achievable set is evaluated while undergoing complex mission maneuvers, and perfect tracking will be accomplished when the desired dynamics are achievable. Variables are extracted directly from the simulation model each iteration, so robustness is not an issue. Included in this paper is a description of the implementation of the forces and moments from simulation variables, the calculation of control effectiveness coefficients, methods for implementing different types of aerodynamic and thrust vectoring controls, adjustments for control effector failures, and the allocation approach used. A few examples illustrate the perfect tracking results obtained.

Ostroff, Aaron J.↗

Assessment of Alternative Interfaces for Manual Commanding of Spacecraft Systems: Compatibility with Flexible Allocation Policies

Astronauts will be responsible for executing a much larger body of procedures as human exploration moves further from Earth and Mission Control. Efficient, reliable methods for executing these procedures, including manual, automated, and mixed execution will be important. Our interface integrates step-by-step instruction with the means for execution. The research reported here compared manual execution using the new system to a system analogous to the manual-only system currently in use on the International Space Station, to assess whether user performance in manual operations would be as good or better with the new than with the legacy system. The system used also allows flexible automated execution. The system and our data lay the foundation for integrating automated execution into the flow of procedures designed for humans. In our formative study, we found speed and accuracy of manual procedure execution was better using the new, integrated interface over the legacy design.

HCI↗

A decomposition method for optimization of large-system reliability

This paper considers a decomposition approach for optimization of the reliability of a large system with a general network structure. A 3-level methodology is developed for optimal allocation of available resources among subsystems in order to ensure maximization of system-reliability. The decentralized nature of this methodology greatly reduces the complexity of the large problem and facilitates seeking the optimal solution. Two examples show that the complexity of a large system can be greatly reduced by solving several smaller-dimensional sub-problems iteratively. Sub-problems whose dimensions are small can be efficiently solved by any existing nonlinear programming method. Another important feature of this approach is the possible simplification of the objective function during the solution. This leads in some cases to an analytic solution for the lower-level optimization problems in a 3-level decomposition solution.

Li, Duan↗

Role of man in flight experiment payloads, phase 1

The identification of required data for studies of Spacelab experiment functional allocation, the development of an approach to collecting these data from the payload community, and the specification of analytical methods necessary to quantitatively determine the role of man in specific Spacelab experiments are presented. A generalized Spacelab experiment operation sequence was developed, and the parameters necessary to describe each signle function in the sequence were identified. A set of functional descriptor worksheets were also drawn up. The methodological approach to defining the role of man was defined as a series of trade studies using a digial simulation technique. The tradeoff variables identified include scientific crew size, skill mix, and location. An existing digital simulation program suitable for the required analyses was identified and obtained.

Malone, T. B.↗

Five basic steps to problem trending

Five basic steps to problem trending evolved from experience in trending problems on Space Shuttle hardware are discussed: extracting data; constructing a Pareto chart of all failure modes; constructing normalized subsystem, component, and failure-mode trend charts; identifying trend direction; and providing a summary assessment. The five-step method has been useful for identifying failure modes of concern, evaluating the effectiveness of corrective actions, and determining funding allocation.

Bombara, Elwood L.↗