Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complex Constraints”

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 217 records · Page 12

Reinforcement Learning for Spacecraft Navigation & Environment Characterization in the Planar-Restricted Two-Body Problem

During mission planning and execution, spacecraft operators must balance data collection and downlink, systems constraints, human factors, and navigation. As missions become increasingly complex and ambitious, these factors become more intricately entwined and conflicted. For example, a spacecraft’s position must be known accurately in order to point to and image a target. Large position errors may cause missed observations or require additional scanning that increases operations complexity and data volume. Some observations require imaging from specific relative geometries which adds orbit control and timing considerations. Adjusting the orbit may allow for optimal observability of environmental parameters and/or enable more efficient sensor coverage, but maneuver execution error adds uncertainty to the current state which impacts both characterization and coverage objectives.

Navigation↗

Computing Bounds on Resource Levels for Flexible Plans

A new algorithm efficiently computes the tightest exact bound on the levels of resources induced by a flexible activity plan (see figure). Tightness of bounds is extremely important for computations involved in planning because tight bounds can save potentially exponential amounts of search (through early backtracking and detection of solutions), relative to looser bounds. The bound computed by the new algorithm, denoted the resource-level envelope, constitutes the measure of maximum and minimum consumption of resources at any time for all fixed-time schedules in the flexible plan. At each time, the envelope guarantees that there are two fixed-time instantiations one that produces the minimum level and one that produces the maximum level. Therefore, the resource-level envelope is the tightest possible resource-level bound for a flexible plan because any tighter bound would exclude the contribution of at least one fixed-time schedule. If the resource- level envelope can be computed efficiently, one could substitute looser bounds that are currently used in the inner cores of constraint-posting scheduling algorithms, with the potential for great improvements in performance. What is needed to reduce the cost of computation is an algorithm, the measure of complexity of which is no greater than a low-degree polynomial in N (where N is the number of activities). The new algorithm satisfies this need. In this algorithm, the computation of resource-level envelopes is based on a novel combination of (1) the theory of shortest paths in the temporal-constraint network for the flexible plan and (2) the theory of maximum flows for a flow network derived from the temporal and resource constraints. The measure of asymptotic complexity of the algorithm is O(N O(maxflow(N)), where O(x) denotes an amount of computing time or a number of arithmetic operations proportional to a number of the order of x and O(maxflow(N)) is the measure of complexity (and thus of cost) of a maximumflow algorithm applied to an auxiliary flow network of 2N nodes. The algorithm is believed to be efficient in practice; experimental analysis shows the practical cost of maxflow to be as low as O(N1.5). The algorithm could be enhanced following at least two approaches. In the first approach, incremental subalgorithms for the computation of the envelope could be developed. By use of temporal scanning of the events in the temporal network, it may be possible to significantly reduce the size of the networks on which it is necessary to run the maximum-flow subalgorithm, thereby significantly reducing the time required for envelope calculation. In the second approach, the practical effectiveness of resource envelopes in the inner loops of search algorithms could be tested for multi-capacity resource scheduling. This testing would include inner-loop backtracking and termination tests and variable and value-ordering heuristics that exploit the properties of resource envelopes more directly.

Muscvettola, Nicola↗

Electronic scene generator expansion system

The design, fabrication, and installation of additions and modifications to the electronic scene generator located at the NASA Manned Spacecraft Center, Houston, Texas, are described. The equipment delivered was incorporated into the electronic scene generator to enhance its capabilities by providing: (1) additional source computer interfaces; (2) additional edges thereby allowing more detailed scenes; (3) the ability to share edges to effect economies in complex scenes; (4) the ability to use edges without the constraints of a configuration catalog; and (5) the simplified implementation of new environments and environment modifications.

Sharp, W. H.↗

Trajectory optimization for the Atlas/Centaur launch vehicle

A method for finding solutions to complex trajectory optimization problems with detailed hardware and launch vehicle constraints is presented. The trajectory optimization problem is formulated as a constrained function minimization problem by modeling the control by a function of a finite number of parameters. Although any parametric control model may be selected, the natural choice of parameters is the actual parameters of the parametric guidance equations flown on the flight digital computer. A variation of the method of multipliers is presented for performing the constrained function minimization. A functional is proposed that allows incorporation of state variable inequality constraints. Finally, optimization of the HEAO-A direct-ascent trajectory is discussed. The HEAO-A mission demonstrates profile optimization to meet range safety, tracking, heating, structural integrity, and attitude rate constraints.

Brusch, R. G.↗

Integrated control-system design via generalized LQG (GLQG) theory

Thirty years of control systems research has produced an enormous body of theoretical results in feedback synthesis. Yet such results see relatively little practical application, and there remains an unsettling gap between classical single-loop techniques (Nyquist, Bode, root locus, pole placement) and modern multivariable approaches (LQG and H infinity theory). Large scale, complex systems, such as high performance aircraft and flexible space structures, now demand efficient, reliable design of multivariable feedback controllers which optimally tradeoff performance against modeling accuracy, bandwidth, sensor noise, actuator power, and control law complexity. A methodology is described which encompasses numerous practical design constraints within a single unified formulation. The approach, which is based upon coupled systems or modified Riccati and Lyapunov equations, encompasses time-domain linear-quadratic-Gaussian theory and frequency-domain H theory, as well as classical objectives such as gain and phase margin via the Nyquist circle criterion. In addition, this approach encompasses the optimal projection approach to reduced-order controller design. The current status of the overall theory will be reviewed including both continuous-time and discrete-time (sampled-data) formulations.

Bernstein, Dennis S.↗

Improved algorithms for mapping pipelined and parallel computations

Recent work on the problem of mapping pipelined or parallel computations onto linear array, shared memory, and host-satellite systems is extended. It is shown how these problems can be solved even more efficiently when computation module execution times are bounded from below, intermodule communication times are bounded from above, and the processors satisfy certain homogeneity constraints. The improved algorithms have significantly lower time and space complexities than the more general algorithms: in one case, an O(nm3) time algorithm for mapping m modules onto n processors is replaced with an O(nm log m) time algorithm, and the space requirements are reduced from O(nm2) to O(m). Run-time complexity is reduced further with parallel mapping algorithms based on these improvements, which run on the architectures for which they create mappings.

Nicol, David M.↗

Path planning algorithms for assembly sequence planning

Planning for manipulation in complex environments often requires reasoning about the geometric and mechanical constraints which are posed by the task. In planning assembly operations, the automatic generation of operations sequences depends on the geometric feasibility of paths which permit parts to be joined into subassemblies. Feasible locations and collision-free paths must be present for part motions, robot and grasping motions, and fixtures. This paper describes an approach to reasoning about the feasibility of straight-line paths among three-dimensional polyhedral parts using an algebra of polyhedral cones. A second method recasts the feasibility conditions as constraints in a nonlinear optimization framework. Both algorithms have been implemented and results are presented.

Krishnan, S. S.↗

Minimal trellises for linear block codes and their duals

We consider the problem of finding a trellis for a linear block code that minimizes one or more measures of trellis complexity for a fixed permutation of the code. We examine constraints on trellises, including relationships between the minimal trellis of a code and that of the dual code. We identify the primitive structures that can appear in a minimal trellis and relate this to those for the minimal trellis of the dual code.

Kiely, A. B.↗

Mixed H2/H-Infinity Control of a Flexible Space Structure

As theory progresses for design and analysis of robust multivariable control laws, synthesis procedures and to a larger extent, experimental verification generally lags behind. Recent developments in robust control theory have extended the H-infinity and mu-synthesis methods to incorporate H2 properties in the control synthesis. A major difficulty in implementing robust controllers is the order of the compensator and associated complexity of the computation required for synthesis, especially when order constraints are imposed. This paper presents results of system identification and robust control design for the Controls/Structures Interaction Ground Test Facility at NASA/Marshall Space Flight Center.

Whorton, Mark↗

The X-ray Spectrum of the North Polar Spur

An analysis is presented of the soft X-ray background spectrum measured by the EPIC MOS cameras on XMM-Newton in three observations targeted on the North Polar Spur (NPS). Three distinct Galactic plasma components are identified, a cool Local Hot Bubble (LHB) component, T(sub lo) approx. 0.1 keV, a cool Galactic Halo component at a similar temperature and a hotter component, T(sub hi) approx. 0.26 keV, associated with the NPS itself. Using the new data in combination with the Rosat All-Sky Survey count rates measured in the 0.1-0.4 keV band, we estimate the emission measure of the LHB material to be 0.0040-0.0052 cm(exp -6) pc, which implies an electron density of 0.008-0.011 cm(exp -3) and pressure of approx. 22000 cm(exp -3) K. The halo and NPS components lie behind at least 50% of the line-of-sight cold gas for which the total Galactic column density is in the range (2 - 8) x 10(exp 20) cm(exp -2). Modelling the X-ray emitting superbubble as a sphere at distance 210 pc, radius 140 pc and center l(sub II) = 352 deg, b(sub II) = 15 deg, the implied electron density in the NPS is approx. 0.03 cm(exp -3) with pressure approx. 150000 cm(exp -3) K. The observed spectral line complexes from OVII, OVIII, FeXVII, NeIX, NeX and MgXI provide constraints on the composition of the plasma. The hot component in the NPS is depleted in oxygen, neon and, to some extent, magnesium and iron. Assuming the effective line of sight across the halo emission is 1 kpc, the electron density in the halo is 0.007-0.011 cm(exp -3) and the pressure is approx. 16500 cm(exp -3) K, conditions very similar to those in the LHB.

Willingale, Richard↗

Framework for Architecture Trade Study Using MBSE and Performance Simulation

Increasing complexity in modern systems as well as cost and schedule constraints require a new paradigm of system engineering to fulfill stakeholder needs. Challenges facing efficient trade studies include poor tool interoperability, lack of simulation coordination (design parameters) and requirements flowdown. A recent trend toward Model Based System Engineering (MBSE) includes flexible architecture definition, program documentation, requirements traceability and system engineering reuse. As a new domain MBSE still lacks governing standards and commonly accepted frameworks. This paper proposes a framework for efficient architecture definition using MBSE in conjunction with Domain Specific simulation to evaluate trade studies. A general framework is provided followed with a specific example including a method for designing a trade study, defining candidate architectures, planning simulations to fulfill requirements and finally a weighted decision analysis to optimize system objectives.

Ryan, Jessica↗

Data Assimilation of Photosynthetic Light-use Efficiency using Multi-angular Satellite Data: II Model Implementation and Validation

Spatially explicit and temporally continuous estimates of photosynthesis will be of great importance for increasing our understanding of and ultimately closing the terrestrial carbon cycle. Current capabilities to model photosynthesis, however, are limited by accurate enough representations of the complexity of the underlying biochemical processes and the numerous environmental constraints imposed upon plant primary production. A potentially powerful alternative to model photosynthesis through these indirect observations is the use of multi-angular satellite data to infer light-use efficiency (ε) directly from spectral reflectance properties in connection with canopy shadow fractions. Hall et al. (this issue) introduced a new approach for predicting gross ecosystem production that would allow the use of such observations in a data assimilation mode to obtain spatially explicit variations in ε from infrequent polar-orbiting satellite observations, while meteorological data are used to account for the more dynamic responses of ε to variations in environmental conditions caused by changes in weather and illumination. In this second part of the study we implement and validate the approach of Hall et al. (this issue) across an ecologically diverse array of eight flux-tower sites in North America using data acquired from the Compact High Resolution Imaging Spectroradiometer (CHRIS) and eddy-flux observations. Our results show significantly enhanced estimates of ε and therefore cumulative gross ecosystem production (GEP) over the course of one year at all examined sites. We also demonstrate that ε is greatly heterogeneous even across small study areas. Data assimilation and direct inference of GEP from space using a new, proposed sensor could therefore be a significant step towards closing the terrestrial carbon cycle.

Hilker, Thomas↗

Mars Ascent Vehicle-First Stage Motor

This project is development effort of a first stage solid motor based on a two-stage solid motor Mars Ascent Vehicle (MAV) design for the robotic Mars Sample Return (MSR) mission (fig. 1). The MSR MAV has been studied for decades and multiple concepts have been shown to meet the mission objectives as posed.1 However, there remains significant uncertainty with the MAV requirements. The sample container and sample cache itself is immature. Additionally, MAV-specific requirements ranging from full three-axis controlled and strict communication requirements to minimal capability concepts are still under consideration. Given the maturity of the overall mission requirements, the MAV has been limited to a large number of parametric analyses and paper studies. Recently, a Jet Propulsion Laboratory study highlighted the flexibility of a two-stage solid motor concept. The MAV itself is driven by the constraints of the Entry, Decent, and Landing (EDL) system. Within the EDL constraints, there is a range of MAV options ranging in complexity from simple spun upper stage options to higher capability three-axis controlled solutions. There are also options to trade the ratio of mission (Delta)V between the first and second stage. Finally, sensitivity studies also indicated that solid motors with a high percentage of off-load flexability only had minor impact on the total system mass over a single point design optimized motor. This flexibility in the first stage motor has allowed NASA to mature the design of the motor beyond parametric analyses and start to address known design challenges of the motor.

Dankanich, John↗

Safehold Attitude Determination Approach for GPM

Spacecraft sating designs generally have minimal goals with loose pointing requirements. Safe pointing orientations for three-axis stabilized spacecraft are usually chosen to put the spacecraft into a thermally safe and power-positive orientation. In addition, safe mode designs are required to be simple and reliable. This simplicity lends itself to the usage of analog sun sensors, because digital sun sensors will add unwanted complexity to the safe hold mode. The Global Precipitation Measurement (GPM) Mission Core Observatory will launch into lower earth orbit (LEO) at an inclination of 65 degrees. The GPM instrument suite consists of an active radar system and a passive microwave imager to provide the next-generation global observations of rain and snow. The complexity and precision of these instruments along with the operational constraints of the mission result in tight pointing requirements during all phases of the mission. To ensure the instruments are not damaged during spacecraft safing, thermal constraints dictate that the solar pointing orientation must be maintained to better than 6.5 degrees. This requirement is outside the capabilities of a typical analog sun sensor suite, primarily due to the effects of Earth's albedo. To ensure mission success, a new analog sensor, along with the appropriate algorithms, is needed. This paper discusses the design issues involving albedo effects on spacecraft pointing and the development of a simple, low-cost analog sensor and algorithm that will address the needs of the GPM mission. In addition, the algorithms are designed to be easily integrated into the existing attitude determination software by using common interfaces. The sensor design is based on a heritage, commercial off-the-shelf analog sun sensors with a limited field-of-view to reduce the effects of Earth's albedo. High fidelity simulation results are presented that demonstrate the efficacy of the design.

Fitzpatrick, Henry↗

A Strategy for Advancing Earth Independent Medical Operations

Exploration medical operations to the Moon and Mars present unprecedented challenges for providing in-mission medical care. The greater distance from Earth is the primary hazard that drives the need for a medical operations paradigm shift from low earth orbit mission. Increasingly complex long duration and long distance missions will have resource constraints (ex: mass, power, volume, data), a paucity of resupply or evacuation opportunities, and disruptions in real-time communications. In order to advance a more autonomous medical approach, a multi-faceted strategy will need to optimize all aspects of human health and performance in space. This strategy will include: increasing onboard medical autonomy through the development of novel crew health and performance systems; decision support capabilities to augment astronauts’ abilities in preventing, diagnosing, and treating medical conditions; creating new procedures and training tools for skill maintenance and just-in-time training; and enabling rapid crew access to data from all on-board systems, leading to better-informed, real-time, autonomous decisions. Collectively, this approach can be referred to as “Earth Independent Medical Operations” (EIMO). The Exploration Medical Capability Element of NASA’s Human Research Program has undertaken a longitudinal planning process to consensus around EIMO. Technical interchange meetings will occur with key constituents in late 2022 and again in early 2023 to define EIMO in practical terms and identify key elements of an EIMO system, with greater conceptual articulation and dissemination planned for the second half of 2023. We will share insights into the strategy for internal and external consensus building around EIMO, with a particular focus on the approach to partner stakeholders within NASA as well as commercial agencies.

Jay Lemery↗

Impact-Identified Medical Capabilities with Largest Effect on Medical Risk for an Extended Duration Artemis Mission

Historically, identifying resources to include in a medical system has been based on heuristically guided clinical subject matter expert assessment. Probabilistic risk assessment (PRA) and tradespace analysis have the power to simplify and increase the fidelity of this traditional approach by providing initial risk estimates and system design solutions that fit within the specified constraints. This will be especially important as the increased mission complexity, distance from Earth, and duration of LDEMs is likely to drive an increase in mission medical risk. NASA’s Informing Mission Planning via Analysis of Complex Tradespaces tool (IMPACT) is designed to do just that. IMPACT uses an evidence based medical database of conditions likely to affect LDEM outcomes and a PRA computational engine to estimate how medical conditions and included medical capabilities affect mission outcomes. We identified the 10 medical conditions with the largest effect on medical risks and determined what medical system capabilities affected risk reduction the greatest.

Anderson A↗

Exploring Self-Scheduling Strategies and Heuristics in Novice Schedulers

Missions beyond low Earth orbit will require crews to act with greater autonomy. Increasing communication delays will require crews to take on tasks currently supported by Mission Control, including the involved process of scheduling and rescheduling their own complex spaceflight timelines to fit a variety of restrictions and constraints. Astronauts, unlike Mission Control, are not expert planners, however, and determining simple strategies and heuristics that enable them to schedule successfully can increase the range of problems they can solve successfully. In two human-in-the-loop scheduling experiments, we analyzed 1) common strategies among novice schedules, and 2) the development of self-scheduling heuristics. We find that, even when participants are instructed to follow a given strategy, they rapidly develop their own self-scheduling heuristics as they learn to successfully complete the scheduling task. Participants conducting naturally learn to schedule activities with the most constraints first, while participants vary in heuristics in the rescheduling task.

self-scheduling↗