Search NASA⌕ Search

SEARCH · Search NASA

Results for “Multiple shooting method”

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
DOE OSTI2022

A modified model parametrization algorithm for solving a special type of heat and mass transfer systems

A new method for solving nonlinear heat and mass transfer design tasks was considered. Systems using the Number of Transfer Units (NTU) method are a special type of mathematical model of heat and mass exchangers. It was observed, that the NTU models in a form of differential-algebraic equations (DAEs) cannot be directly solved with higher values of NTU. The requirements for consistent initial conditions, as well as numerical limitations of DAEs solvers, result, that the solution to the considered design problems that cannot be obtained by a classical direct shooting procedure. To overcome the presented difficulties, the αDAE model optimization algorithm was adjusted for solving NTU-based models. The new approach consists of 3 main steps: 1) task discretization by a multiple-shooting approach, 2) design an appropriate function $f_{NTU}$(α) to effectively influence the variability of the state variables described by dynamical relations, 3) the iterative numerical optimization algorithm for the new parametrized system. Moreover, computations can be performed by a chosen numerical optimization approach, which can be communicated with an available outer procedure for solving differential-algebraic equations. The presented algorithm was implemented and applied to solve the design task with the NTU model of a counter-flow exchanger. Here, the new approach was used to modify the system dynamics to influence the difficulty of the considered problem. Finally, the presented method enabled failure-free numerical computations for the higher values of the NTU parameter.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2019

High-Fidelity Multiple-Flyby Trajectory Optimization Using Multiple-Shooting

Rendering a complex spacecraft trajectory in high fidelity can be an expensive endeavor, both computationally and from a human time/cost standpoint. However, in many cases, a low-fidelity trajectory that reasonably approximates a high-fidelity counterpart is much easier to obtain. Thus, it is important to have an efficient process for converting a trajectory from lower-fidelity model to high fidelity. We present a method for converting low-fidelity trajectories into high fidelity that relies on multiple shooting, nonlinear programming, and numerical integration. The procedure converts any zero-radius sphere-of-influence gravity-assist events to fully integrated flyby events. Several numerical examples are presented that showcase the flexibility of the high-fidelity rendering process across multiple mission types and flight regimes.

high-fidelity↗
DOE OSTI2021

Improved node culture methods for rapid vegetative propagation of switchgrass (Panicum virgatum L.)

Abstract Background Switchgrass ( Panicum virgatum L.) is an important bioenergy and forage crop. The outcrossing nature of switchgrass makes it infeasible to maintain a genotype through sexual propagation. Current asexual propagation protocols in switchgrass have various limitations. An easy and highly-efficient vegetative propagation method is needed to propagate large natural collections of switchgrass genotypes for genome-wide association studies (GWAS). Results Micropropagation by node culture was found to be a rapid method for vegetative propagation of switchgrass. Bacterial and fungal contamination during node culture is a major cause for cultural failure. Adding the biocide, Plant Preservative Mixture (PPM, 0.2%), and the fungicide, Benomyl (5 mg/l), in the incubation solution after surface sterilization and in the culture medium significantly decreased bacterial and fungal contamination. In addition, “shoot trimming” before subculture had a positive effect on shoot multiplication for most genotypes tested. Using the optimized node culture procedure, we successfully propagated 330 genotypes from a switchgrass GWAS panel in three separate experiments. Large variations in shoot induction efficiency and shoot growth were observed among genotypes. Separately, we developed an in planta node culture method by stimulating the growth of aerial axillary buds into shoots directly on the parent plants, through which rooted plants can be generated within 6 weeks. By circumventing the tissue culture step and avoiding application of exterior hormones, the in planta node culture method is labor- and cost-efficient, easy to master, and has a high success rate. Plants generated by the in planta node culture method are similar to seedlings and can be used directly for various experiments. Conclusions In this study, we optimized a switchgrass node culture protocol by minimizing bacterial and fungal contamination and increasing shoot multiplication. With this improved protocol, we successfully propagated three quarters of the genotypes in a diverse switchgrass GWAS panel. Furthermore, we established a novel and high-throughput in planta node culture method. Together, these methods provide better options for researchers to accelerate vegetative propagation of switchgrass.

Wang, Yongqin↗
NASA NTRS1992

Finite element method for optimal guidance of an advanced launch vehicle

A temporal finite element based on a mixed form of Hamilton's weak principle is summarized for optimal control problems. The resulting weak Hamiltonian finite element method is extended to allow for discontinuities in the states and/or discontinuities in the system equations. An extension of the formulation to allow for control inequality constraints is also presented. The formulation does not require element quadrature, and it produces a sparse system of nonlinear algebraic equations. To evaluate its feasibility for real-time guidance applications, this approach is applied to the trajectory optimization of a four-state, two-stage model with inequality constraints for an advanced launch vehicle. Numerical results for this model are presented and compared to results from a multiple-shooting code. The results show the accuracy and computational efficiency of the finite element method.

Hodges, Dewey H.↗
NASA NTRS1983

Tissue-Culture Method of Cloning Rubber Plants

Guayule plant, a high-yield rubber plant cloned by tissue-culture method to produce multiple new plants that mature quickly. By adjusting culture medium, excised shoot tip produces up to 50 identical guayule plants. Varying concentration of cytokinin, single excised tip produces either 1 or several (up to 50) new plants.

Ball, E. A.↗
DOE OSTI2023

Probing reaction channels via reinforcement learning

Abstract Chemical reactions are dynamical processes involving the correlated reorganization of atomic configurations, driving the conversion of an initial reactant into a result product. By virtue of the metastability of both the reactants and products, chemical reactions are rare events, proceeding fleetingly. Reaction pathways can be modelled probabilistically by using the notion of reactive density in the phase space of the molecular system. Such density is related to a function known as the committor function, which describes the likelihood of a configuration evolving to one of the nearby metastable regions. In theory, the committor function can be obtained by solving the backward Kolmogorov equation (BKE), which is a partial differential equation (PDE) defined in the full dimensional phase space. However, using traditional methods to solve this problem is not practical for high dimensional systems. In this work, we propose a reinforcement learning based method to identify important configurations that connect reactant and product states along chemical reaction paths. By shooting multiple trajectories from these configurations, we can generate an ensemble of states that concentrate on the transition path ensemble. This configuration ensemble can be effectively employed in a neural network-based PDE solver to obtain an approximation solution of a restricted BKE, even when the dimension of the problem is very high. The resulting solution provides an approximation for the committor function that encodes mechanistic information for the reaction, paving a new way for understanding of complex chemical reactions and evaluation of reaction rates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1993

Variational Trajectory Optimization Tool Set: Technical description and user's manual

The algorithms that comprise the Variational Trajectory Optimization Tool Set (VTOTS) package are briefly described. The VTOTS is a software package for solving nonlinear constrained optimal control problems from a wide range of engineering and scientific disciplines. The VTOTS package was specifically designed to minimize the amount of user programming; in fact, for problems that may be expressed in terms of analytical functions, the user needs only to define the problem in terms of symbolic variables. This version of the VTOTS does not support tabular data; thus, problems must be expressed in terms of analytical functions. The VTOTS package consists of two methods for solving nonlinear optimal control problems: a time-domain finite-element algorithm and a multiple shooting algorithm. These two algorithms, under the VTOTS package, may be run independently or jointly. The finite-element algorithm generates approximate solutions, whereas the shooting algorithm provides a more accurate solution to the optimization problem. A user's manual, some examples with results, and a brief description of the individual subroutines are included.

Bless, Robert R.↗
NASA NTRS2017

Low-Thrust Trajectory Optimization with Simplified SQP Algorithm

The problem of low-thrust trajectory optimization in highly perturbed dynamics is a stressing case for many optimization tools. Highly nonlinear dynamics and continuous thrust are each, separately, non-trivial problems in the field of optimal control, and when combined, the problem is even more difficult. This paper de-scribes a fast, robust method to design a trajectory in the CRTBP (circular restricted three body problem), beginning with no or very little knowledge of the system. The approach is inspired by the SQP (sequential quadratic programming) algorithm, in which a general nonlinear programming problem is solved via a sequence of quadratic problems. A few key simplifications make the algorithm presented fast and robust to initial guess: a quadratic cost function, neglecting the line search step when the solution is known to be far away, judicious use of end-point constraints, and mesh refinement on multiple shooting with fixed-step integration.In comparison to the traditional approach of plugging the problem into a “black-box” NLP solver, the methods shown converge even when given no knowledge of the solution at all. It was found that the only piece of information that the user needs to provide is a rough guess for the time of flight, as the transfer time guess will dictate which set of local solutions the algorithm could converge on. This robustness to initial guess is a compelling feature, as three-body orbit transfers are challenging to design with intuition alone. Of course, if a high-quality initial guess is available, the methods shown are still valid.We have shown that endpoints can be efficiently constrained to lie on 3-body repeating orbits, and that time of flight can be optimized as well. When optimizing the endpoints, we must make a trade between converging quickly on sub-optimal endpoints or converging more slowly on end-points that are arbitrarily close to optimal. It is easy for the mission design engineer to adjust this trade based on the problem at hand.The biggest limitation to the algorithm at this point is that multi-revolution transfers (greater than 2 revolutions) do not work nearly as well. This restriction comes in because the relationship between node 1 and node N becomes increasingly nonlinear as the angular distance grows. Trans-fers with more than about 1.5 complete revolutions generally require the line search to improve convergence. Future work includes: Comparison of this algorithm with other established tools; improvements to how multiple-revolution transfers are handled; parallelization of the Jacobian computation; in-creased efficiency for the line search; and optimization of many more trajectories between a variety of 3-body orbits.

Parrish, Nathan L.↗
DOE OSTI2020

A direct transcription-based multiple shooting formulation for dynamic optimization

The growing need for fast and efficient solution techniques for solving dynamic optimization problems is driven by a broad spectrum of applications in scheduling and control. We suggest a novel framework for dynamic optimization that utilizes a multiple shooting “backbone” with discrete rather than continuous subproblems, thereby eliminating need for repeated time-integration. A Lagrangian relaxation (LR)-based decomposition scheme is proposed, which dualizes the state continuity requirements between subproblems and enables parallel solution of the problem. We demonstrate the applicability of our method on two case studies: the Van der Pol oscillator and a batch reactor.

42 ENGINEERING↗
NASA NTRS2009

Direct Multiple Shooting Optimization with Variable Problem Parameters

Taking advantage of a novel approach to the design of the orbital transfer optimization problem and advanced non-linear programming algorithms, several optimal transfer trajectories are found for problems with and without known analytic solutions. This method treats the fixed known gravitational constants as optimization variables in order to reduce the need for an advanced initial guess. Complex periodic orbits are targeted with very simple guesses and the ability to find optimal transfers in spite of these bad guesses is successfully demonstrated. Impulsive transfers are considered for orbits in both the 2-body frame as well as the circular restricted three-body problem (CRTBP). The results with this new approach demonstrate the potential for increasing robustness for all types of orbit transfer problems.

Whitley, Ryan J.↗
DOE OSTI2025

Effects of Subhalos on Interpreting Highly Magnified Sources Near Lensing Caustics

Large magnification factors near gravitational lensing caustics of galaxy-cluster lenses allow the study of individual stars or compact stellar associations at cosmological distances. We study how the presence of sub-galactic subhalos, an inevitable consequence of cold dark matter, can alter the property of caustics and hence change the interpretation of highly magnified sources that lie atop them. First, we consider a galaxy-cluster halo populated with subhalos sampled from a realistic subhalo mass function calibrated to N-body simulations. Then, we compare a semianalytical approximation and an adaptive ray-shooting method that we employ to quantify the property of the caustics. As a case study, we investigate Earendel, a z = 6.2 candidate of magnified single- or multiple-star system with a lone lensed image atop the critical curve in the Sunrise Arc. We find that the source size constraint (≲0.3 pc) previously derived from macrolens models should be relaxed by a factor of a few to 10 when subhalos are accounted for, therefore allowing the possibility of a compact star cluster. The subhalos could introduce an astrometric perturbation that is ≲0$^{"}_{.}$5, which does not contradict observation. These conclusions are largely robust to changes in the subhalo population. Subhalos therefore should be seriously accounted for when interpreting the astrophysical nature of similar highly magnified sources uncovered in recent high-z observations.

Caustic curve↗
NASA NTRS1988

Light propagation in inhomogeneous universes - The ray-shooting method

The propagation of light in a clumpy universe is studied using the ray-shooting method. It is found that 'empty cones' in a clumpy universe are rare, which points out the limitation of frequently used distance measures in an inhomogeneous universe. The results show some qualitatively new features of multiple-gravitational-lens geometry, and a likely explanation for these features is presented. A statistical analysis of the simulations give amplification probability distributions for extended sources, as well as the distribution for the ratio of amplifications of compact sources to amplifications of more extended sources. Sample light curves of individual sources are obtained. Finally, the results support the validity of recent investigations on the influence of gravitational light deflection on source counts of compact extragalactic objects.

Schneider, Peter↗
NASA NTRS2020

Implicit Formulations of Bounded-Impulse Trajectory Models for Preliminary Interplanetary Low-Thrust Analysis

The bounded-impulse approach to low-thrust interplanetary trajectory optimization is widely used. In an effort to efficiently implement this approach using NASA’s OpenMDAO optimization software, the authors have implemented implicit formulations of the forward shooting/backwards-shooting methods commonly used in bounded-impulse models. These implicit approaches allow for vectorization of the underlying calculations which can significantly reduce runtime in interpreted languages. An implicit approach may be either converged by using an underlying nonlinear solver to converge the state propagation, or as a constraint in an optimizer-driven multiple-shooting approach. Significant computational efficiency gains are realized through the utilization of the modular approach to unified derivatives. Further computational efficiency is achieved by capitalizing on the sparsity of the constraint Jacobian matrix. This work demonstrates that a vectorized multiple-shooting approach for propagating a state-time history is superior in terms of computational efficiency as the number of segments in the state-propagation is increased.

Falck, Robert D↗
NASA NTRS2003

Enhancements to an Atmospheric Ascent Guidance Algorithm

Enhancements to an advanced ascent guidance algorithm for rocket-powered launch vehicles are described. A general method has been developed for conveniently and efficiently handling the common case of (asymmetric) launch vehicles with unbalanced thrust and aerodynamic moments. The new part of this development concerns the treatment of endo-atmospheric flight. An alternative method for handing the transversality conditions has been developed that eliminates the need for a priori elimination of the constant multipliers that adjoin the terminal state constraints to the performance index. As a result, new constraints can be formulated and implemented with relative ease. The problem of burn-coast-burn trajectory optimization is treated using a modified multiple shooting technique.

Dukeman, Greg A.↗
DOE OSTI2022

Protoplast-Based Transient Expression and Gene Editing in Shrub Willow ( Salix purpurea L .)

Shrub willows (Salix section Vetrix) are grown as a bioenergy crop in multiple countries and as ornamentals across the northern hemisphere. To facilitate the breeding and genetic advancement of shrub willow, there is a strong interest in the characterization and functional validation of genes involved in plant growth and biomass production. While protocols for shoot regeneration in tissue culture and production of stably transformed lines have greatly advanced this research in the closely related genus Populus, a lack of efficient methods for regeneration and transformation has stymied similar advancements in willow functional genomics. Moreover, transient expression assays in willow have been limited to callus tissue and hairy root systems. Here we report an efficient method for protoplast isolation from S. purpurea leaf tissue, along with transient overexpression and CRISPR-Cas9 mediated mutations. This is the first such report of transient gene expression in Salix protoplasts as well as the first application of CRISPR technology in this genus. These new capabilities pave the way for future functional genomics studies in this important bioenergy and ornamental crop.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1982

Cloning higher plants from aseptically cultured tissues and cells

A review of aseptic culture methods for higher plants is presented, which focuses on the existing problems that limit or prevent the full realization of cloning plants from free cells. It is shown that substantial progress in clonal multiplication has been made with explanted stem tips or lateral buds which can be stimulated to produce numerous precocious axillary branches. These branches can then be separated or subdivided and induced to root in order to yield populations of genetically and phenotypically uniorm plantlets. Similarly, undifferentiated calluses can sometimes be induced to form shoots and/or roots adventitiously. Although the cell culture techniques required to produce somatic embryos are presently rudimentary, steady advances are being made in learning how to stimulate formation of somatic or adventive embryos from totipotent cells grown in suspension cultures. It is concluded that many problems exist in the producing and growing of totipotent or morphogenetically competent cell suspensions, but the potential benefits are great.

Krikorian, A. D.↗
NASA NTRS1992

A hybrid approach to near-optimal launch vehicle guidance

This paper evaluates a proposed hybrid analytical/numerical approach to launch-vehicle guidance for ascent to orbit injection. The feedback-guidance approach is based on a piecewise nearly analytic zero-order solution evaluated using a collocation method. The zero-order solution is then improved through a regular perturbation analysis, wherein the neglected dynamics are corrected in the first-order term. For real-time implementation, the guidance approach requires solving a set of small dimension nonlinear algebraic equations and performing quadrature. Assessment of performance and reliability are carried out through closed-loop simulation for a vertically launched 2-stage heavy-lift capacity vehicle to a low earth orbit. The solutions are compared with optimal solutions generated from a multiple shooting code. In the example the guidance approach delivers over 99.9 percent of optimal performance and terminal constraint accuracy.

Leung, Martin S. K.↗
NASA NTRS1988

A near-wall turbulence model and its application to fully developed turbulent channel and pipe flows

A near wall turbulence model and its incorporation into a multiple-time-scale turbulence model are presented. In the method, the conservation of mass, momentum, and the turbulent kinetic energy equations are integrated up to the wall; and the energy transfer rate and the dissipation rate inside the near wall layer are obtained from algebraic equations. The algebraic equations for the energy transfer rate and the dissipation rate inside the near wall layer were obtained from a k-equation turbulence model and the near wall analysis. A fully developed turbulent channel flow and fully developed turbulent pipe flows were solved using a finite element method to test the predictive capability of the turbulence model. The computational results compared favorably with experimental data. It is also shown that the present turbulence model could resolve the over shoot phenomena of the turbulent kinetic energy and the dissipation rate in the region very close to the wall.

Kim, S.-W.↗