Search NASA⌕ Search

SEARCH · Search NASA

Results for “tracking problem”

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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
NASA NTRS2005

PlanWorks: A Debugging Environment for Constraint Based Planning Systems

Numerous planning and scheduling systems employ underlying constraint reasoning systems. Debugging such systems involves the search for errors in model rules, constraint reasoning algorithms, search heuristics, and the problem instance (initial state and goals). In order to effectively find such problems, users must see why each state or action is in a plan by tracking causal chains back to part of the initial problem instance. They must be able to visualize complex relationships among many different entities and distinguish between those entities easily. For example, a variable can be in the scope of several constraints, as well as part of a state or activity in a plan; the activity can arise as a consequence of another activity and a model rule. Finally, they must be able to track each logical inference made during planning. We have developed PlanWorks, a comprehensive system for debugging constraint-based planning and scheduling systems. PlanWorks assumes a strong transaction model of the entire planning process, including adding and removing parts of the constraint network, variable assignment, and constraint propagation. A planner logs all transactions to a relational database that is tailored to support queries for of specialized views to display different forms of data (e.g. constraints, activities, resources, and causal links). PlanWorks was specifically developed for the Extensible Universal Remote Operations Planning Architecture (EUROPA(sub 2)) developed at NASA, but the underlying principles behind PlanWorks make it useful for many constraint-based planning systems. The paper is organized as follows. We first describe some fundamentals of EUROPA(sub 2). We then describe PlanWorks' principal components. We then discuss each component in detail, and then describe inter-component navigation features. We close with a discussion of how PlanWorks is used to find model flaws.

Daley, Patrick↗
NASA NTRS1995

Filtering Image Records Using Wavelets and the Zakai Equation

Consider the problem of detecting and localizing a faint object moving In an "essentially stationary" background, using a sequence of two-dimensional low-SNR images of the scene. A natural approach consists of "digitizing" each snapshot into a discrete set of observations, sufficiently (perhaps not exactly) matched to the object In question, then tracking the object using an appropriate stochastic filter. The tracking would be expected to make up for the low signal-to-noise ratio, this allowing one to "coherently" process successive images in order to beat down the noise and localize the object. Thus, "tracking" here does not refer to the usual notion of detecting then tracking: rather, we track in order to detect The problem then becomes one of choosing the appropriate image representation as well as the optimal (and necessarily nonlinear filter. We propose exact and approximate solutions using wavelets and the Zakai equation. The smoothness of the wavelets used is required in the derivation of the evolution equation for the conditional density giving the filter, and their orthogonality makes it possible to carry out actual computations of the Ito- and change-of-gauge-terms in the algorithm effectively.

Haddad, Ziad S.↗
NASA NTRS2013

Determining Component Probability using Problem Report Data for Ground Systems used in Manned Space Flight

During the shuttle era NASA utilized a failure reporting system called the Problem Reporting and Corrective Action (PRACA) it purpose was to identify and track system non-conformance. The PRACA system over the years evolved from a relatively nominal way to identify system problems to a very complex tracking and report generating data base. The PRACA system became the primary method to categorize any and all anomalies from corrosion to catastrophic failure. The systems documented in the PRACA system range from flight hardware to ground or facility support equipment. While the PRACA system is complex, it does possess all the failure modes, times of occurrence, length of system delay, parts repaired or replaced, and corrective action performed. The difficulty is mining the data then to utilize that data in order to estimate component, Line Replaceable Unit (LRU), and system reliability analysis metrics. In this paper, we identify a methodology to categorize qualitative data from the ground system PRACA data base for common ground or facility support equipment. Then utilizing a heuristic developed for review of the PRACA data determine what reports identify a credible failure. These data are the used to determine inter-arrival times to perform an estimation of a metric for repairable component-or LRU reliability. This analysis is used to determine failure modes of the equipment, determine the probability of the component failure mode, and support various quantitative differing techniques for performing repairable system analysis. The result is that an effective and concise estimate of components used in manned space flight operations. The advantage is the components or LRU's are evaluated in the same environment and condition that occurs during the launch process.

Monaghan, Mark W.↗
NASA NTRS1990

Control/structure interactions of Freedom's solar dynamic modules

The purpose of this paper is to address potential control/structures interaction (CSI) problems of large flexible multibody structures in the presence of pointing and tracking requirements. A control approach is introduced for the simultaneous tracking and vibration control of multibody space structures. The application that is discussed is Space Station Freedom configured with solar dynamic (SD) modules. The SD fine-pointing and tracking requirements may necessitate controller frequencies above the structural natural frequencies of Freedom and the SD modules. It is well known that this can give rise to CSI problems if the controller is designed without due consideration given to the structural dynamics of the system. In this paper, possible CSI problems of Freedom's solar dynamic power systems are demonstrated using a simple lumped mass model. A NASTRAN model of Freedom developed at NASA Lewis is used to demonstrate potential CSI problems and the proposed tracking and vibration control approach.

Quinn, R. D.↗
NASA NTRS1992

Eccentricity and argument of perigee control for orbits with repeat ground tracks

In order to gain an understanding into the problem of eccentricity (e) and argument of perigee (omega) control for TOPEX/Poseidon, the two cases where the highest latitude crossing time and one of the equator crossings are held constant are investigated. Variations in e and omega cause a significant effect on the satellite's ground-track repeatability. Maintaining e and omega near their frozen values will minimize this variation. Analytical expressions are found to express this relationship while keeping an arbitrary point of the ground track fixed. The initial offset of the ground track from its nominal path determines the subsequent evolution of e and omega about their frozen values. This long-term behavior is numerically determined using an earth gravitational field including the first 17 zonal harmonics. The numerical results are plotted together with the analytical constraints to see if the later values of e and omega cause unacceptable deviation in the ground track.

Vincent, Mark A.↗
DOE OSTI2020

A mass-transfer particle-tracking method for simulating transport with discontinuous diffusion coefficients

The problem of a spatially discontinuous diffusion coefficient (D(x)) is one that may be encountered in hydrogeologic systems due to natural geological features or as a consequence of numerical discretization of flow properties. To date, mass-transfer particle-tracking (MTPT) methods, a family of Lagrangian methods in which diffusion is jointly simulated by random walk and diffusive mass transfers, have been unable to solve this problem. This manuscript presents a new mass-transfer (MT) algorithm that enables MTPT methods to accurately solve the problem of discontinuous D(x). To achieve this, we derive a semi-analytical solution to the discontinuous D(x) problem by employing a predictor-corrector approach, and we use this semi-analytical solution as the weighting function in a reformulated MT algorithm. Furthermore, this semi-analytical solution is generalized for cases with multiple 1D interfaces as well as for 2D cases, including a 2 × 2 tiling of 4 subdomains that corresponds to a numerically-generated diffusion field. The solutions generated by this new mass-transfer algorithm closely agree with an analytical 1D solution or, in more complicated cases, trusted numerical results, demonstrating the success of our proposed approach.

42 ENGINEERING↗
NASA NTRS1975

Recursive identification and tracking of parameters for linear and nonlinear multivariable systems

The problem of identifying constant and variable parameters in multi-input, multi-output, linear and nonlinear systems is considered, using the maximum likelihood approach. An iterative algorithm, leading to recursive identification and tracking of the unknown parameters and the noise covariance matrix, is developed. Agile tracking, and accurate and unbiased identified parameters are obtained. Necessary conditions for a globally, asymptotically stable identification process are provided; the conditions proved to be useful and efficient. Among different cases studied, the stability derivatives of an aircraft were identified and some of the results are shown as examples.

Sidar, M.↗
NASA NTRS1976

Evolutionary problems of Cepheids and other giants investigated with new radiative opacities

Comparison of evolutionary tracks, pulsation constants, and linearized pulsational-stability coefficients for stellar models applicable to the problems of classical Cepheids, whose structures were calculated using the Cox-Stewart (1965) opacities and a recently computed set of opacities. The latter are based on the hot 'Thomas-Fermi' statistical model of the atom for all elements heavier than hydrogen and helium; they contain larger helium and metals contributions, but a smaller hydrogen contribution than the former ones for the same chemical composition. The difference in metals contribution affects mainly the location and shape of the evolutionary tracks on the H-R diagram, while the difference in hydrogen and helium contributions has its greatest effect on the pulsational properties of the Cepheid models. From the comparison of evolutionary tracks it is concluded that: (1) the theoretical M/L relation for evolved giants is changed very little by using the second set of opacities; (2) Q-values for the fundamental mode of radial pulsation in Cepheid envelope models increase if the second set is used, but the classical mass discrepancy remains; and (3) the second set leads to pulsational-instability.

Carson, T. R.↗
NASA NTRS1977

Tracking and data system support for the Viking 1975 mission to Mars. Volume 2: Launch through landing of Viking 1

Problems inherent in the deployment and management of a worldwide tracking and data acquisition network to support the two Viking Orbiters and two Viking Landers simultaneously over 320 million kilometers (200 million miles) of deep space are discussed. Activities described include tracking coverage of the launch phase, the deep space operations during the long cruise phase that occupied approximately 11 months, and the implementation of the a vast worldwide network of tracking sttions and global communications systems. The performance of the personnel, hardware, and software involved in this vast undertaking are evaluated.

Mudgway, D. J.↗
DOE OSTI2021

Charged particle tracking with quantum annealing optimization

Abstract At the High Luminosity Large Hadron Collider (HL-LHC), traditional track reconstruction techniques that are critical for physics analysis will need to be upgraded to scale with track density. Quantum annealing has shown promise in its ability to solve combinatorial optimization problems amidst an ongoing effort to establish evidence of a quantum speedup. As a step towards exploiting such potential speedup, we investigate a track reconstruction approach by adapting the existing geometric Denby-Peterson (Hopfield) network method to the quantum annealing framework for HL-LHC conditions. We develop additional techniques to embed the problem onto existing and near-term quantum annealing hardware. Results using simulated annealing and quantum annealing with the D-Wave 2X system on the TrackML open dataset are presented, demonstrating the successful application of a quantum annealing algorithm to the track reconstruction challenge. We find that combinatorial optimization problems can effectively reconstruct tracks, suggesting possible applications for fast hardware-specific implementations at the HL-LHC while leaving open the possibility of a quantum speedup for tracking.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1996

Application of Tracking and Data Relay Satellite (TDRS) Differenced One-Way Doppler (DOWD) Tracking Data for Orbit Determination and Station Acquisition Support of User Spacecraft Without TDRS Compatible Transponders

Many spacecraft are launched today with only an omni-directional (omni) antenna and do not have an onboard Tracking and Data Relay Satellite (TDRS) transponder that is capable of coherently returning a carrier signal through TDRS. Therefore, other means of tracking need to be explored and used to adequately acquire the spacecraft. Differenced One-Way Doppler (DOWD) tracking data are very useful in eliminating the problems associated with the instability of the onboard oscillators when using strictly one-way Doppler data. This paper investigates the TDRS DOWD tracking data received by the Goddard Space Flight Center (GSFC) Flight Dynamics Facility (FDF) during the launch and early orbit phases for the the Interplanetary Physics Laboratory (WIND) and the National Oceanographic and Atmospheric Administration (NOAA)-J missions. In particular FDF personnel performed an investigation of the data residuals and made an assessment of the acquisition capabilities of DOWD-based solutions. Comparisons of DOWD solutions with existing data types were performed and analyzed in this study. The evaluation also includes atmospheric editing of the DOWD data and a study of the feasibility of solving for Doppler biases in an attempt to minimize error. Furthermore, by comparing the results from WIND and NOAA-J, an attempt is made to show the limitations involved in using DOWD data for the two different mission profiles. The techniques discussed in this paper benefit the launches of spacecraft that do not have TDRS transponders on board, particularly those launched into a low Earth orbit. The use of DOWD data is a valuable asset to missions which do not have a stable local oscillator to enable high-quality solutions from the one-way/return-link Doppler tracking data.

Olszewski, A. D., Jr.↗
DOE OSTI2020

Climate Change Science Review 2018 and Associated Social and Economic Impacts

Climate change and its impacts on average temperature, water supply, agriculture, coastal flooding, biodiversity, social and economic stability, human migration, and overall global stability is one of the leading threats emerging for humanity, and is likely to increase as a threat for decades to come. This report represents a snapshot of climate change data, information, and understanding, as of 2018, and can serve as a kind of benchmark for changes going forward in time. This report covers temperature change and heat effects, atmospheric and ocean circulation, freshwater supply changes, sea level rise and flooding, extreme climate events, oceanic deoxygenation, land degredation, social and economic changes, migration, and food. Data and information on all these issues represent a compelling body of knowledge supporting the scientific hypothesis describing climate change, and an important mile marker in our effort to track the unfolding nature of the problem. A slide presentation that summarizes the content of this report is in Appendix A and can serve as an executive summary for the report.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2026

Advancing Artificial Intelligence with Liquid Argon Neutrino Experiments (Technical Report)

The grant allowed two main contributions: 1) The development of a first successful demonstration of the employment of Optimal Transport in liquid argon time projection chamber neutrino detectors. Optimal Transport, used in other contexts and specifically with LHC calorimetric data, was adapted to address a key particle identification challenge in LArTPCs: the separation of pi0 backgrounds from single-electrons produced in charged-current electron neutrino interactions. The work, leveraging ML methods such as k-nearest-neighbor (kNN) and support-vector-machine (SVM), showed an increase in background rejection of a factor of two or more. Work is now ongoing to incorporate this development in physics analyses for LArTPC experiments and more broadly expand the use of OT in LArTPC detectors including DUNE. This work was done in collaboration with the phenomenology group led by Nathaniel Craig at UCSB. 2) The deployment of NuGraph2, a graph neural network developed for LArTPC reconstruction, in the MicroBooNE experiment. NuGraph2 uses novel graph-neural-network methods on the rather simple LArTPC inputs of reconstructed hits, greatly simplifying the workflow compared to the use of waveform or signal-deconvolved wire ROIs. The network performed particle classification and was shown to address many challenging problems in LArTPC imaging including track-shower separation and the identification of protons and charged pions from primary muons. Our group collaborated with Giuseppe Cerati (FNAL scientist) who is one of the core developers of NuGraph2 to integrate this tool in MicroBooNE’s analysis framework. This consisted in tow key contributions: a) Studying performance on real data, which came with several months of iterations because the MC-trained version of the network was found to show significant bias that our group investigated and addressed. b) Integrating the output hit labeling of NuGraph2 into the existing particle tracking and shower reconstruction code. As a result of this work led by our team NuGraph2 is now enabling a suite of new analyses which benefit from enhanced capabilities and thus broader physics reach. The grant supported primarily the salary of UCSB graduate student Chuyue “Michaelia” Fang as well as partial summer salary support for PI Caratelli. Some funds were used for travel by Michaelia to ML related schools and conferences.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS1971

A 10.6 micron laser-receiver RF subsystem

One of the problems inherent in the use of optical communication systems is the exceedingly high Doppler shift which can be expected. With the recent development of stable, linear, octavebandwidth, voltage-tunable oscillators, this problem has been solved. A laboratory tracking receiver which is capable of tracking a 1-GHz frequency shift at rates up to 12 MHz/s with subsequent coherent data demodulation was designed and tested. This work demonstrates that the design and fabrication of an RF subsystem, utilizing coherent demodulation of data, for wideband communications systems is now both feasible and practical.

Santarpia, D. E.↗
NASA NTRS1978

The orbiting deep space relay station - A study report

This paper is an interim report on a study being carried out to assess the requirements for tracking and communications with deep-space probes in the post-1985 time frame and to evaluate approaches to meeting those requirements. The orbiting deep-space relay station (ODSRS) is one approach to meeting those requirements that appears to have some significant advantages over ground-based stations. A detailed conceptual design of an ODSRS is compared with other tracking and communications system configuration options. The comparison includes a life-cycle cost analysis as well as operations and performance capabilities. Reported results of the study to date include a preliminary assessment of post-1985 requirements, a discussion of planned ODSRS system capabilities as well as of tracking and communications system advantages and problems that are peculiar to an OSDRS, a look at the current status of the conceptual design of the ODSRS, and a summary of the plan for the remainder of the study.

Hunter, J. A.↗