Search NASA⌕ Search

SEARCH · Search NASA

Results for “Constraint programming”

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 181 records · Page 10

Integrated Avionics System (IAS)

As spacecraft designs converge toward miniaturization and with the volumetric and mass constraints placed on avionics, programs will continue to advance the 'state of the art' in spacecraft systems development with new challenges to reduce power, mass, and volume. Although new technologies have improved packaging densities, a total system packaging architecture is required that not only reduces spacecraft volume and mass budgets, but increase integration efficiencies, provide modularity and scalability to accommodate multiple missions. With these challenges in mind, a novel packaging approach incorporates solutions that provide broader environmental applications, more flexible system interconnectivity, scalability, and simplified assembly test and integration schemes. This paper will describe the fundamental elements of the Integrated Avionics System (IAS), Horizontally Mounted Cube (HMC) hardware design, system and environmental test results. Additional information is contained in the original extended abstract.

Hunter, D. J.↗

Design and Demonstration of Bolt Retractor Separation System for X-38 Deorbit Propulsion Stage

A separation system was designed for the X-38 experimental crew return vehicle program to allow the Deorbit Propulsion Stage (DPS) to separate from the X-38 lifting body during reentry operations. The configuration chosen was a spring-loaded plunger, known as the Bolt Retractor Subsystem (BRS), that retracts each of the six DPS-to-lifting body attachment bolts across the interface plane after being triggered by a separation nut mechanism. The system was designed to function on the ground in an atmospheric environment as well as in space. The BRS provides the same functionality as that of a completely pyrotechnic shear separation system that would normally be considered ideal for this application, but at a much lower cost. This system also could potentially be applied to future space station crew return vehicles. The design goal of 40 ms retraction time was successfully met in a series of demonstrations performed at the NASA Marshall Space Flight Center s Pyrotechnic Shock Facility (PSF) and Flight Robotics Laboratory (FRL). It must be emphasized that a full-scale test series was not performed on the BRS due to program schedule and cost constraints.

Ahmed, Raf↗

Mission Design and Implementation Considerations for Lunar Night Survival

Lunar night survival, while being a technical design challenge, also has an impact on mis-sion planning and execution during the flight system development phases (Phases A-D). Depending on mis-sion objectives, different locations on the lunar surface result in different challenges to technical formulation of a comprehensive mission design and implementa-tion. Equatorial regions have temperature extremes between day and night (<100K to >380K) but are somewhat cyclical and predictable. Polar regions can have milder thermal environments in terms of overall surface temperature swing and opportunities for ex-tended durations for solar power but pose unique chal-lenges in temporal and spatial availability of both sun-light and direct-to-Earth communications. Options for surviving the night will depend heavily on mission objectives, lunar location and program cost and schedule constraints.

Vaughan, R.↗

HLS Mission Planning Using the STEDe Applications Suite of Timeline Evaluation and Development environments (STEDe)

STEDe applications work together to emulate the official HLS mission timeline and provide insight into potential mission constraints. They ingest HLS Program inputs such as ground rules and assumptions, requirements, and activity durations, informed by experts, to ensure that crew activities and critical vehicle events can transpire without conflicts and mission goals can be achieved. The STEDe applications provide timely assessments of what-if changes to the timeline with respect to different parameters and improve on the trial-and-error mission timeline development process.

Levi Gosdin↗

Application of A Dual-Quaternion Six Degree-of-Freedom Guidance to Human-Scale Mars Entry, Descent, and Landing

Landing humans on Mars comes with many challenges, including the execution of a safe and precise entry, descent, and landing (EDL) sequence. Various NASA studies have shown that there are a variety of EDL guidance methods that potentially offer solutions to the human-scale EDL precision landing problem and work is ongoing to assess new and novel methods. As part of these ongoing studies, a dual-quaternion-based six degree-of-freedom guidance algorithm was implemented in the Program to Optimize Simulated Trajectories II (POST2), a NASA-and industry-standard spacecraft trajectory and vehicle design tool. This algorithm considers both translational and rotational dynamics and casts the trajectory optimization problem as a quadratically constrained quadratic program (QCQP) with various constraints at discrete nodes throughout the trajectory. The QCQP problem is solved via an alternating direction method of multipliers (ADMM) approach, and the output is a discretized optimal trajectory. The guidance is applied to a NASA reference human-scale Mars EDL system, and results are compared and discussed.

Optimization↗

Application of A Dual-Quaternion Six Degree-of-Freedom Guidance to Human-Scale Mars Entry, Descent, and Landing

Landing humans on Mars comes with many challenges, including the execution of a safe and precise entry, descent, and landing (EDL) sequence. Various NASA studies have shown that there are a variety of EDL guidance methods that potentially offer solutions to the human-scale EDL precision landing problem and work is ongoing to assess new and novel methods. As part of these ongoing studies, a dual-quaternion-based six degree-of-freedom guidance algorithm was implemented in the Program to Optimize Simulated Trajectories II (POST2), a NASA-and industry-standard spacecraft trajectory and vehicle design tool. This algorithm considers both translational and rotational dynamics and casts the trajectory optimization problem as a quadratically constrained quadratic program (QCQP) with various constraints at discrete nodes throughout the trajectory. The QCQP problem is solved via an alternating direction method of multipliers (ADMM) approach, and the output is a discretized optimal trajectory. The guidance is applied to a NASA reference human-scale Mars EDL system, and results are compared and discussed.

Optimization↗

Integrity Constraint Monitoring in Software Development: Proposed Architectures

In the development of complex software systems, designers are required to obtain from many sources and manage vast amounts of knowledge of the system being built and communicate this information to personnel with a variety of backgrounds. Knowledge concerning the properties of the system, including the structure of, relationships between and limitations of the data objects in the system, becomes increasingly more vital as the complexity of the system and the number of knowledge sources increases. Ensuring that violations of these properties do not occur becomes steadily more challenging. One approach toward managing the enforcement or system properties, called context monitoring, uses a centralized repository of integrity constraints and a constraint satisfiability mechanism for dynamic verification of property enforcement during program execution. The focus of this paper is to describe possible software architectures that define a mechanism for dynamically checking the satisfiability of a set of constraints on a program. The next section describes the context monitoring approach in general. Section 3 gives an overview of the work currently being done toward the addition of an integrity constraint satisfiability mechanism to a high-level program language, SequenceL, and demonstrates how this model is being examined to develop a general software architecture. Section 4 describes possible architectures for a general constraint satisfiability mechanism, as well as an alternative approach that, uses embedded database queries in lieu of an external monitor. The paper concludes with a brief summary outlining the, current state of the research and future work.

Fernandez, Francisco G.↗

Reproduction in the space environment: Part II. Concerns for human reproduction

Long-duration space flight and eventual colonization of our solar system will require successful control of reproductive function and a thorough understanding of factors unique to space flight and their impact on gynecologic and obstetric parameters. Part II of this paper examines the specific environmental factors associated with space flight and the implications for human reproduction. Space environmental hazards discussed include radiation, alteration in atmospheric pressure and breathing gas partial pressures, prolonged toxicological exposure, and microgravity. The effects of countermeasures necessary to reduce cardiovascular deconditioning, calcium loss, muscle wasting, and neurovestibular problems are also considered. In addition, the impact of microgravity on male fertility and gamete quality is explored. Due to current constraints, human pregnancy is now contraindicated for space flight. However, a program to explore effective countermeasures to current constraints and develop the required health care delivery capability for extended-duration space flight is suggested. A program of Earth- and space-based research to provide further answers to reproductive questions is suggested.

Review, Tutorial↗

Static actuator-sharing algorithm for concurrent control of multiple plasma properties

Simultaneous regulation of multiple properties in next-generation tokamaks like ITER and fusion pilot plant may require the integration of different plasma control algorithms. Such integration requires the conversion of individual controller commands into physical actuator requests while accounting for the coupling between different plasma properties. This work proposes a tokamak and scenario-agnostic actuator-sharing algorithm (ASA) to perform the above-mentioned command-request conversion and, hence, integrate multiple plasma controllers. The proposed algorithm implicitly solves a quadratic programming (QP) problem formulated to account for the saturation limits and the relation between the controller commands and physical actuator requests. Since the constraints arising in the QP program are linear, the proposed ASA is highly computationally efficient and can be implemented in the tokamak plasma control system in real time. Furthermore, the proposed algorithm is designed to handle real-time changes in the control objectives and actuators’ availability. Nonlinear simulations carried out using the Control Oriented Transport SIMulator illustrate the effectiveness of the proposed algorithm in achieving multiple control objectives simultaneously.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Improvements in Modeling Thruster Plume Erosion Damage to Spacecraft Surfaces

Spacecraft bipropellant thrusters impact spacecraft surfaces with high speed droplets of unburned and partially burned propellant. These impacts can produce erosion damage to optically sensitive hardware and systems (e.g., windows, camera lenses, solar cells and protective coatings). On the International Space Station (ISS), operational constraints are levied on the position and orientation of the solar arrays to mitigate erosion effects during thruster operations. In 2007, the ISS Program requested evaluation of erosion constraint relief to alleviate operational impacts due to an impaired Solar Alpha Rotary Joint (SARJ). Boeing Space Environments initiated an activity to identify and remove sources of conservatism in the plume induced erosion model to support an expanded range of acceptable solar array positions  The original plume erosion model over-predicted plume erosion and was adjusted to better correlate with flight experiment results. This paper discusses findings from flight experiments and the methodology employed in modifying the original plume erosion model for better correlation of predictions with flight experiment data. The updated model has been successful employed in reducing conservatism and allowing for enhanced flexibility in ISS solar array operations.

Soares, Carlos↗

Computer assistance for the structural chemist

A description is presented of the approaches used to modify the molecular structure generator program, CONGEN. The CONGEN program for constructing structures under constraints has been discussed by Carhart et al. (1975). The modifications reported are to lead to a more efficient structure generation on the basis of a translation of structural data input to the program. From an algorithmic standpoint, CONGEN is successful if it can, in a reasonable amount of time and without exhausting storage resources, produce a list of candidate structures satisfying the chemist's constraints. However, this list is often quite large, and it remains for the chemist to discriminate among the candidates, eventually reducing the possibilities to just one structure. Ways are studied for providing computer assistance in examining and further constraining lists of structural candidates.

Carhart, R. E.↗

A flexible computer aid for conceptual design based on constraint propagation and component-modeling

The Rubber Airplane program, which combines two symbolic processing techniques with a component-based database of design knowledge, is proposed as a computer aid for conceptual design. Using object-oriented programming, programs are organized around the objects and behavior to be simulated, and using constraint propagation, declarative statements designate mathematical relationships among all the equation variables. It is found that the additional level of organizational structure resulting from the arrangement of the design information in terms of design components provides greater flexibility and convenience.

Kolb, Mark A.↗

Planning Complex Projects Automatically

Automated Manifest Planner (AMP) computer program applies combination of artificial-intelligence techniques to assist both expert and novice planners, reducing planning time by orders of magnitude. Gives planners flexibility to modify plans and constraints easily, without need for programming expertise. Developed specifically for planning space shuttle missions 5 to 10 years ahead, with modifications, applicable in general to planning other complex projects requiring scheduling of activities depending on other activities and/or timely allocation of resources. Adaptable to variety of complex scheduling problems in manufacturing, transportation, business, architecture, and construction.

Henke, Andrea L.↗

A Mars Exploration Discovery Program

The Mars Exploration Program should consider following the Discovery Program model. In the Discovery Program a team of scientists led by a PI develop the science goals of their mission, decide what payload achieves the necessary measurements most effectively, and then choose a spacecraft with the capabilities needed to carry the payload to the desired target body. The primary constraints associated with the Discovery missions are time and money. The proposer must convince reviewers that their mission has scientific merit and is feasible. Every Announcement of Opportunity has resulted in a collection of creative ideas that fit within advertised constraints. Following this model, a "Mars Discovery Program" would issue an Announcement of Opportunity for each launch opportunity with schedule constraints dictated by the launch window and fiscal constraints in accord with the program budget. All else would be left to the proposer to choose, based on the science the team wants to accomplish, consistent with the program theme of "Life, Climate and Resources". A proposer could propose a lander, an orbiter, a fleet of SCOUT vehicles or penetrators, an airplane, a balloon mission, a large rover, a small rover, etc. depending on what made the most sense for the science investigation and payload. As in the Discovery program, overall feasibility relative to cost, schedule and technology readiness would be evaluated and be part of the selection process.

Hansen, C. J.↗

System engineering techniques for establishing balanced design and performance guidelines for the advanced telerobotic testbed

Novel system engineering techniques have been developed and applied to establishing structured design and performance objectives for the Telerobotics Testbed that reduce technical risk while still allowing the testbed to demonstrate an advancement in state-of-the-art robotic technologies. To estblish the appropriate tradeoff structure and balance of technology performance against technical risk, an analytical data base was developed which drew on: (1) automation/robot-technology availability projections, (2) typical or potential application mission task sets, (3) performance simulations, (4) project schedule constraints, and (5) project funding constraints. Design tradeoffs and configuration/performance iterations were conducted by comparing feasible technology/task set configurations against schedule/budget constraints as well as original program target technology objectives. The final system configuration, task set, and technology set reflected a balanced advancement in state-of-the-art robotic technologies, while meeting programmatic objectives and schedule/cost constraints.

Zimmerman, W. F.↗

Compendium of small class ELV capabilities, costs, and constraints

Both NASA and DARPA are investigating programs to provide flight demonstration opportunities for new commercially developed rockets. Development of such rockets will be decisive for the success of expendable launch vehicle (ELV) commercialization. The costs and capabilities associated with the various vehicles are discussed here, emphasizing the constraints on their development and widespread utilization. An overview is presented of related international launch vehicle development plans, and the market for small ELVs in the 1990s is discussed.

Poniatowski, Karen S.↗

The detection of planetary systems from Space Station - A star observation strategy

A 10-20-yr star-observation program for the Space Station Astrometric Telescope Facility (ATF) is proposed and evaluated by means of computer simulations. The primary aim of the program is to detect stars with planetary systems by precise determination of their motion relative to reference stars. The designs proposed for the ATF are described and illustrated; the basic parameters of the 127 stars selected for the program are listed in a table; spacecraft and science constraints, telescope slewing rates, and the possibility of limiting the program sample to stars near the Galactic equator are discussed; and the effects of these constraints are investigated by simulating 1 yr of ATF operation. Viewing all sky regions, the ATF would have 81-percent active viewing time, observing each star about 200 times (56 h) per yr; only small decrements in this performance would result from limiting the viewing field.

Mascy, Alfred C.↗