Search NASA⌕ Search

SEARCH · Search NASA

Results for “Benders decomposition”

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.

On orbital allotments for geostationary satellites

The following satellite synthesis problem is addressed: communication satellites are to be allotted positions on the geostationary arc so that interference does not exceed a given acceptable level by enforcing conservative pairwise satellite separation. A desired location is specified for each satellite, and the objective is to minimize the sum of the deviations between the satellites' prescribed and desired locations. Two mixed integer programming models for the satellite synthesis problem are presented. Four solution strategies, branch-and-bound, Benders' decomposition, linear programming with restricted basis entry, and a switching heuristic, are used to find solutions to example synthesis problems. Computational results indicate the switching algorithm yields solutions of good quality in reasonable execution times when compared to the other solution methods. It is demonstrated that the switching algorithm can be applied to synthesis problems with the objective of minimizing the largest deviation between a prescribed location and the corresponding desired location. Furthermore, it is shown that the switching heuristic can use no conservative, location-dependent satellite separations in order to satisfy interference criteria.

Gonsalvez, David J. A.↗

Establishment of terrestrial reference frames by new observational techniques

It is anticipated that terrestrial reference systems for geodynamics studies which include adopted plate motion models will be introduced for the analysis of both LAGEOS satellite and very long baseline interferometry ranging data. One of the possible approaches involves adjustment of ground station coordinates in conjunction with solutions for Universal Time 1 (UT1) and polar motions as functions of time. Another method uses principal value decomposition to reduce the number of degrees of freedom being solved for by three. In a third alternative, the values of UT1 and polar motion derived from the available data by means of the initial set of coordinates are kept fixed, and an appropriate block of data is reanalyzed using the previously determined values of UT1 and polar motion so that a new set of station coordinates can be derived.

Bender, P. L.↗

Increasing the Thermal Stability of Aluminum Titanate for Solid Oxide Fuel Cell Anodes

Solid-oxide fuel cells (SOFCs) show great potential as a power source for future space exploration missions. Because SOFCs operate at temperatures significantly higher than other types of fuel cells, they can reach overall efficiencies of up to 60% and are able to utilize fossil fuels. The SOFC team at GRC is leading NASA's effort to develop a solid oxide fuel cell with a power density high enough to be used for aeronautics and space applications, which is approximately ten times higher than ground transport targets. layers must be able to operate as a single unit at temperatures upwards of 900'C for at least 40,000 hours with less than ten percent degradation. One key challenge to meeting this goal arises from the thermal expansion mismatch between different layers. The amount a material expands upon heating is expressed by its coefficient of thermal expansion (CTE). If the CTEs of adjacent layers are substantially different, thermal stresses will arise during the cell's fabrication and operation. These stresses, accompanied by thermal cycling, can fracture and destroy the cell. While this is not an issue at the electrolyte-cathode interface, it is a major concern at the electrolyte-anode interface, especially in high power anode-supported systems. electrolyte are nearly identical. Conventionally, this has been accomplished by varying the composition of the anode to match the CTE of the yittria-stabilized zirconia (YSZ) electrolyte (approx.10.8x10(exp -6/degC). A Ni/YSZ composite is typically used as a base material for the anode due to its excellent electrochemical properties, but its CTE is about 13.4x10(exp -6/degC). One potential way to lower the CTE of this anode is to add a small percentage of polycrystalline Al2TiO5, with a CTE of 0.68x10(exp -6/degC, to the Ni/YSZ base. However, Al2TiO5 is thermally unstable and loses its effectiveness as it decomposes to Al2O3 and TiO2 between 750 C and 1280 C. be used as additives to increase the thermal stability of Al2TiO5 in SOFC operating conditions without adversely affecting the electrochemical properties of the SOFC anode. Three candidate materials were chosen through an extensive literature review: MgO, Fe2O3, and ZrTiO4. Although all three have been shown to prevent Al2TiO5 decomposition under various conditions, their effectiveness in the temperature range and atmosphere of the SOFC has not yet been evaluated. Several batches of Al2TiO5 with varying amounts of additives were prepared, exposed to reducing and oxidizing atmospheres at elevated temperatures, and the resulting decomposition of Al2TiO5 was measured. The most promising additives were further evaluated with the goal of ultimately preparing low CTE anodes that are chemically compatible to current systems. Adding minor constituents to stabilize Al2TiO5 could ultimately preserve its low CTE for the life of the fuel cell and improve the cell's long-term performance without a drop in anode conductivity. Further, these low CTE filler additions could allow the use of new sulfur tolerant anode materials, improving the viability of SOFCs for future aeronautics and space applications. Every SOFC consists of a cathode and an anode separated by an electrolyte, These three One way to avoid this problem is to design the cell such that the CTEs of the anode and The objective of this summer research project was to evaluate several materials that could

Bender, Jeffrey B.↗

A simple suboptimal least-squares algorithm for attitude determination with multiple sensors

Three-axis attitude determination is equivalent to finding a coordinate transformation matrix which transforms a set of reference vectors fixed in inertial space to a set of measurement vectors fixed in the spacecraft. The attitude determination problem can be expressed as a constrained optimization problem. The constraint is that a coordinate transformation matrix must be proper, real, and orthogonal. A transformation matrix can be thought of as optimal in the least-squares sense if it maps the measurement vectors to the reference vectors with minimal 2-norm errors and meets the above constraint. This constrained optimization problem is known as Wahba's problem. Several algorithms which solve Wahba's problem exactly have been developed and used. These algorithms, while steadily improving, are all rather complicated. Furthermore, they involve such numerically unstable or sensitive operations as matrix determinant, matrix adjoint, and Newton-Raphson iterations. This paper describes an algorithm which minimizes Wahba's loss function, but without the constraint. When the constraint is ignored, the problem can be solved by a straightforward, numerically stable least-squares algorithm such as QR decomposition. Even though the algorithm does not explicitly take the constraint into account, it still yields a nearly orthogonal matrix for most practical cases; orthogonality only becomes corrupted when the sensor measurements are very noisy, on the same order of magnitude as the attitude rotations. The algorithm can be simplified if the attitude rotations are small enough so that the approximation sin(theta) approximately equals theta holds. We then compare the computational requirements for several well-known algorithms. For the general large-angle case, the QR least-squares algorithm is competitive with all other know algorithms and faster than most. If attitude rotations are small, the least-squares algorithm can be modified to run faster, and this modified algorithm is faster than all but a similarly specialized version of the QUEST algorithm. We also introduce a novel measurement averaging technique which reduces the n-measurement case to the two measurement case for our particular application, a star tracker and earth sensor mounted on an earth-pointed geosynchronous communications satellite. Using this technique, many n-measurement problems reduce to less than or equal to 3 measurements; this reduces the amount of required calculation without significant degradation in accuracy. Finally, we present the results of some tests which compare the least-squares algorithm with the QUEST and FOAM algorithms in the two-measurement case. For our example case, all three algorithms performed with similar accuracy.

Brozenec, Thomas F.↗