Home

Conflict-Aware Scheduling Algorithm

An algorithm is being developed to automate NASA’s Deep Space Network antenna allocation. A conflict-aware scheduling algorithm is being developed to help automate the allocation of NASA’s Deep Space Network (DSN) antennas and equipment that are used to communicate with interplanetary scientific spacecraft. The current approach for scheduling DSN ground resources seeks to provide an equitable distribution of tracking services among the multiple scientific missions and is very labor intensive. Due to the large (and increasing) number of mission requests for DSN services, combined with technical and geometric constraints, the DSN is highly oversubscribed. To help automate the process, and reduce the DSN and spaceflight project labor effort required for initiating, maintaining, and negotiating schedules, a new scheduling algorithm is being developed.

Posted in: Briefs, TSP

Read More >>

Predicting Numbers of Problems in Development of Software

A method has been formulated to enable prediction of the amount of work that remains to be performed in developing flight software for a spacecraft. The basic concept embodied in the method is that of using an idealized curve (specifically, the Weibull function) to interpolate from (1) the numbers of problems discovered thus far to (2) a goal of discovering no new problems after launch (or six months into the future for software already in use in orbit). The steps of the method can be summarized as follows:

Posted in: Briefs

Read More >>

Improved Compression of Wavelet-Transformed Images

Code parameters are selected adaptively to achieve high compression performance. A recently developed data-compression method is an adaptive technique for coding quantized wavelet-transformed data, nominally as part of a complete image-data compressor. Unlike some other approaches, this method admits a simple implementation and does not rely on the use of large code tables.

Posted in: Briefs, TSP

Read More >>

Generating Solid Models From

Topographical Data Topographical data are converted into forms useable by rapid-prototyping machines.A method of generating solid models of terrain involves the conversion of topographical data into a form useable by a rapid-prototyping (RP) machine. The method was developed to enable the use of the RP machine to make solid models of Martian terrain from Mars Orbiter laser-altimeter topographical data. The method is equally applicable to the generation of models of the terrains of other astronomical bodies, including other planets, asteroids, and Earth.

Posted in: Briefs, TSP

Read More >>

Computationally Lightweight Air-Traffic-Control Simulation

This algorithm simulates ATC functions for a busy airport.An algorithm for computationally lightweight simulation of automated airtraffic control (ATC) at a busy airport has been derived. The algorithm is expected to serve as the basis for development of software that would be incorporated into flight-simulator software, the ATC component of which is not yet capable of handling realistic airport loads. Software based on this algorithm could also be incorporated into other computer programs that simulate a variety of scenarios for purposes of training or amusement.

Posted in: Briefs, TSP

Read More >>

Fuzzy/Neural Software Estimates Costs of Rocket-Engine Tests

The Highly Accurate Cost Estimating Model (HACEM) is a software system for estimating the costs of testing rocket engines and components at Stennis Space Center.

Posted in: Briefs

Read More >>

Real-Time Principal-Component Analysis

A recently written computer program implements dominant-element-based gradient descent and dynamic initial learning rate (DOGEDYN), which was described in “Method of Real-Time Principal-Component Analysis” (NPO-40034) NASA Tech Briefs, Vol. 29, No. 1 (January 2005), page 59.

Posted in: Briefs, TSP

Read More >>