Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “reachability”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Program Models Propagation Of Failures

FIRM is software tool for identification of failure and management of risk based on directed-graph ("digraph") approach. Three core algorithms optimized for processing singletons and doubletons and also handle tripletons. FIRM identifies loops in digraphs and displays direct failure paths between any two nodes. Solves for reachability for given node without computing reachability for entire digraph. Represents hybrid between schematic-diagram and fault-tree approaches. Written in C.

Hackler, Donald B.↗
NASA NTRS2005

Knowledge Representation Standards and Interchange Formats for Causal Graphs

In many domains, automated reasoning tools must represent graphs of causally linked events. These include fault-tree analysis, probabilistic risk assessment (PRA), planning, procedures, medical reasoning about disease progression, and functional architectures. Each of these fields has its own requirements for the representation of causation, events, actors and conditions. The representations include ontologies of function and cause, data dictionaries for causal dependency, failure and hazard, and interchange formats between some existing tools. In none of the domains has a generally accepted interchange format emerged. The paper makes progress towards interoperability across the wide range of causal analysis methodologies. We survey existing practice and emerging interchange formats in each of these fields. Setting forth a set of terms and concepts that are broadly shared across the domains, we examine the several ways in which current practice represents them. Some phenomena are difficult to represent or to analyze in several domains. These include mode transitions, reachability analysis, positive and negative feedback loops, conditions correlated but not causally linked and bimodal probability distributions. We work through examples and contrast the differing methods for addressing them. We detail recent work in knowledge interchange formats for causal trees in aerospace analysis applications in early design, safety and reliability. Several examples are discussed, with a particular focus on reachability analysis and mode transitions. We generalize the aerospace analysis work across the several other domains. We also recommend features and capabilities for the next generation of causal knowledge representation standards.

Throop, David R.↗
NASA NTRS2005

Remote image analysis for Mars Exploration Rover mobility and manipulation operations

NASA's Mars Exploration Rovers are two sixwheeled, 175-kg robotic vehicles which have operated on Mars for over a year as of March 2005. The rovers are controlled by teams who must understand the rover's surroundings and develop command sequences on a daily basis. The tight tactical planning timeline and everchanging environment call for tools that allow quick assessment of potential manipulator targets and traverse goals, since command sequences must be developed in a matter of hours after receipt of new data from the rovers. Reachability maps give a visual indication of which targets are reachable by each rover's manipulator, while slope and solar energy maps show the rover operator which terrain areas are safe and unsafe from different standpoints.

image understanding↗
NASA NTRS2008

Verification and Planning Based on Coinductive Logic Programming

Coinduction is a powerful technique for reasoning about unfounded sets, unbounded structures, infinite automata, and interactive computations [6]. Where induction corresponds to least fixed point's semantics, coinduction corresponds to greatest fixed point semantics. Recently coinduction has been incorporated into logic programming and an elegant operational semantics developed for it [11, 12]. This operational semantics is the greatest fix point counterpart of SLD resolution (SLD resolution imparts operational semantics to least fix point based computations) and is termed co- SLD resolution. In co-SLD resolution, a predicate goal p( t) succeeds if it unifies with one of its ancestor calls. In addition, rational infinite terms are allowed as arguments of predicates. Infinite terms are represented as solutions to unification equations and the occurs check is omitted during the unification process. Coinductive Logic Programming (Co-LP) and Co-SLD resolution can be used to elegantly perform model checking and planning. A combined SLD and Co-SLD resolution based LP system forms the common basis for planning, scheduling, verification, model checking, and constraint solving [9, 4]. This is achieved by amalgamating SLD resolution, co-SLD resolution, and constraint logic programming [13] in a single logic programming system. Given that parallelism in logic programs can be implicitly exploited [8], complex, compute-intensive applications (planning, scheduling, model checking, etc.) can be executed in parallel on multi-core machines. Parallel execution can result in speed-ups as well as in larger instances of the problems being solved. In the remainder we elaborate on (i) how planning can be elegantly and efficiently performed under real-time constraints, (ii) how real-time systems can be elegantly and efficiently model- checked, as well as (iii) how hybrid systems can be verified in a combined system with both co-SLD and SLD resolution. Implementations of co-SLD resolution as well as preliminary implementations of the planning and verification applications have been developed [4]. Co-LP and Model Checking: The vast majority of properties that are to be verified can be classified into safety properties and liveness properties. It is well known within model checking that safety properties can be verified by reachability analysis, i.e, if a counter-example to the property exists, it can be finitely determined by enumerating all the reachable states of the Kripke structure.

Bansal, Ajay↗
NASA NTRS2014

Rewriting Modulo SMT and Open System Analysis

This paper proposes rewriting modulo SMT, a new technique that combines the power of SMT solving, rewriting modulo theories, and model checking. Rewriting modulo SMT is ideally suited to model and analyze infinite-state open systems, i.e., systems that interact with a non-deterministic environment. Such systems exhibit both internal non-determinism, which is proper to the system, and external non-determinism, which is due to the environment. In a reflective formalism, such as rewriting logic, rewriting modulo SMT can be reduced to standard rewriting. Hence, rewriting modulo SMT naturally extends rewriting-based reachability analysis techniques, which are available for closed systems, to open systems. The proposed technique is illustrated with the formal analysis of: (i) a real-time system that is beyond the scope of timed-automata methods and (ii) automatic detection of reachability violations in a synchronous language developed to support autonomous spacecraft operations.

Rocha, Camilo↗
NASA NTRSDate not supplied

Spacesuit and Mobility Performance Changes

The complex interactions between the human body and spacesuit lead to changes inmovement patterns and mobility performancesof the wearer. In general, factors including the geometric properties, such as shape and size, mechanical properties of the suit, and pressurization of the suit are known to be associated with altered movement patterns as compared to an unsuited human.However, their relative contributions have not been explicitly quantified from the mobility performance perspectives. The goal of this study wasthus to assessthe effects fromthe different types of mobility constraintconditions, namely by wearing either a 3D printed hard upper torso (HUT) assembly orfully pressurized spacesuit. The outcome was also compared against the unsuited motions. For this study, an xEMU (exploration Extravehicular Mobility Unit) suitwas considered, which is the next generation spacesuit developed by NASA. In each test condition, the subject was asked to move the arm and hand as prescribedfor different task types, and the corresponding body segment locations were recordedusing a 3D motion capture system. The following three tasks were performedand analyzed: 1) Outward one-handed reaches:the subject in a standing pose made sweeping motions with the extended right arm from the extreme end-to-end positions, including side-to-side at different elevations and top-to-bottom at different azimuths. 2) Outward two-handed reaches:similarto the previous task, howeverthe subject kept the hands together during the motions in order to assessthe areas that can be reached by both hands. 3) Inward one-handed reaches:the subject made right-hand reach motions to the surface of the HUT.The hand traces collected from each task were modeled by a template shape parametrically deformed with a radial basis function. This process enabled foran abstraction of the hand traces into a smooth surface envelope representing the maximally reachable area of the test subject, of which the shapes and sizes were compared across the different test conditions. The preliminary analysis has shown that theoverall size of reachenvelopes decreases in a pressurized suit compared to 3D printed mockup HUT and unsuited conditions. The specific shape of the envelopes, which were determined by the reachable and unreachable zones, alsovary with the testconditions, and the differences werepronounced with the inward reaches to the HUT surface. The latter observation ispotentially relatedto the increased demandfor shoulder and elbow flexions.Overcomingthe resistance from the pressurizedsoft goods and mechanical constraints of the shoulder assemblywas seen to be associated with the difference in motion patterns between the suited and unsuited conditions. Overall, the information quantified from this study is expected to provide structured metrics for spacesuit mobility, which can improve design optimization and human-system integration.

K Han Kim↗
NASA NTRS1972

Application of numerical methods to extend capabilities for optimal rocket guidance: report on reentry guidance of shuttle orbiter

Analytical models are presented for optimal trajectories and reentry guidance of the space shuttle orbiter. Major emphasis is placed on the development of a "footprint', which refers to a set of reachable destination positions attainable by the shuttle at a specified terminal altitude. An unconstrained reentry footprint was calculated for a shuttle vehicle which enters the earth's atmosphere at 93 km initial altitude after a deboost from a near earth orbit. The method of computation is briefly described, and graphs are presented which illustrate the footprint and the variation of state and control variables along it. The effects of constraints and of variations in initial state upon the footprint are discussed.

Source record↗
NASA NTRS1972

System theory on group manifolds and coset spaces.

The purpose of this paper is to study questions regarding controllability, observability, and realization theory for a particular class of systems for which the state space is a differentiable manifold which is simultaneously a group or, more generally, a coset space. We show that it is possible to give rather explicit expressions for the reachable set and the set of indistinguishable states in the case of autonomous systems. We also establish a type of state space isomorphism theorem. Our objective is to reduce all questions about the system to questions about Lie algebras generated from the coefficient matrices entering in the description of the system and in that way arrive at conditions which are easily visualized and tested.

Brockett, R. W.↗
NASA NTRS1975

Controllability in nonlinear systems

An explicit expression for the reachable set is obtained for a class of nonlinear systems. This class is described by a chain condition on the Lie algebra of vector fields associated with each nonlinear system. These ideas are used to obtain a generalization of a controllability result for linear systems in the case where multiplicative controls are present.

Hirschorn, R. M.↗
NASA NTRS1976

Goals for a future SST

The paper attempts to define a desirable and reachable goal for a second generation SST. Justifications for the need of an SST are considered as is the ecological impact of a second generation SST project. Required technology advances to reach the range of 6500 nautical miles are examined along with structural weight reduction and drag reduction. Possible performance improvements due to design modifications are discussed, and environmental problems are discussed in detail with emphasis on sonic booms.

Ferri, A.↗
NASA NTRS1979

Plausible inference: A multi-valued logic for problem solving

A new logic is developed which permits continuously variable strength of belief in the truth of assertions. Four inference rules result, with formal logic as a limiting case. Quantification of belief is defined. Propagation of belief to linked assertions results from dependency-based techniques of truth maintenance so that local consistency is achieved or contradiction discovered in problem solving. Rules for combining, confirming, or disconfirming beliefs are given, and several heuristics are suggested that apply to revising already formed beliefs in the light of new evidence. The strength of belief that results in such revisions based on conflicting evidence are a highly subjective phenomenon. Certain quantification rules appear to reflect an orderliness in the subjectivity. Several examples of reasoning by plausible inference are given, including a legal example and one from robot learning. Propagation of belief takes place in directions forbidden in formal logic and this results in conclusions becoming possible for a given set of assertions that are not reachable by formal logic.

Friedman, L.↗
NASA NTRS1981

The dynamics and control of large flexible space structures-IV

The effects of solar radiation pressure as the main environmental disturbance torque were incorporated into the model of the rigid orbiting shallow shell and computer simulation results indicate that within the linear range the rigid modal amplitudes are excited in proportion to the area to mass ratio. The effect of higher order terms in the gravity-gradient torque expressions previously neglected was evaluated and found to be negligible for the size structures under consideration. A graph theory approach was employed for calculating the eigenvalues of a large flexible system by reducing the system (stiffness) matrix to lower ordered submatrices. The related reachability matrix and term rank concepts are used to verify controllability and can be more effective than the alternate numerical rank tests. Control laws were developed for the shape and orientation control of the orbiting flexible shallow shell and numerical results presented.

Bainum, P. M.↗
NASA NTRS1982

Controllability of inherently damped large flexible space structures

Graph theoretic techniques are used to study controllability of linear systems which represent large flexible orbiting space systems with inherent damping. The controllability of the pair of matrices representing the system state and control influence matrices is assured when all states in the model are reachable in a digraph sense from at least one input and also when the term rank of a Boolean matrix whose non trivial components are based on the state and control influence matrices has a term rank of the order of the state vector. The damping matrix does not influence the required number of actuators but gives flexibility to the possibility locations of the actuators for which the system is controllable.

Reddy, A. S. S. R.↗
NASA NTRS1982

Feedback stabilization and control of linear neutral systems

The first problem treated here is the realization and stabilization of linear neutral systems with discrete delays. It is shown that any autonomous linear neutral system with discrete delays is zero-state equivalent to an abstract linear system over a local ring of operators. Using the abstract model, the basic existence question for neutral realization is then settled. For general infinite dimensional linear systems, there is no precise analog of the finite dimensional state space isomorphism theorem. Because of this, the notion of spectral minimality must be introduced. For the case of single input-single output systems, realizations are obtained that are both minimal and spectrally minimal. Using the Cruz-Hale theory of stable D-operators, conditions are given that ensure that any poles introduced into the realization are strictly contained in the left half plane and indeed are characterized as characteristic values of the D-operator. The problem of the feedback stabilization of neutral systems is then considered using the abstract model. It is shown that, for neutral systems with commensurable delays and a stable D-operator in the sense of Cruz and Hale, Morses theorem (1976) on pole assignment over a PID implies stabilizability in the reachable case.

Tarn, T. J.↗
NASA NTRS1984

Integration becomes the name of the OTV game

Since 1981, NASA has been supporting an Orbit Transfer Vehicle (OTV) propulsion technology development program which encompasses the efforts of three major engine manufacturers. A thrust variability ratio of 30:1 has been stipulated for the baseline 520 lbf-sec/lbm engines, in order to yield the versatility needed for low acceleration missions, orbit-transfer missions, and aeromaneuvering tasks. These goals may not be reachable either individually or collectively; the program supports generic technology benefitting all three engine concepts, as well as concept-specific technology. Engine/vehicle integration will determine the final configuration. The three engines under study differ as to turbomachinery types and operating speeds.

Garland, S.↗
NASA NTRS1986

Lubricating Holes for Corroded Nuts and Bolts

Corroded fasteners taken apart more easily. Lubricating holes bored to thread from three of flats. Holes facilitate application of penetrating oil to help loosen nut when rusted onto bolt. Holes make it possible to apply lubricants and rust removers directly to more of thread than otherwise reachable.

Penn, B. G.↗