Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Knot optimization”

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 19 records

Fast Automatic Knot Placement Method for Accurate B-spline Curve Fitting

The choice of knot vector has immense influence on the resulting accuracy of a B-spline approximation of a curve. However, despite the significance of this problem and the various solutions that were proposed in the literature, optimizing the number and placement of knots remains a difficult task. This paper presents a novel method for the approximation of a curve by a B-spline of arbitrary order, which automatically determines a knot vector that achieves high approximation quality. Additionally, at the core of our approach is a feature function that characterizes the amount and spatial distribution of geometric details in the input curve by estimating its derivatives. Knots are then selected in such a way as to evenly distribute the feature contents across their intervals. A comparison to the state of the art for a wide variety of curves shows that our method is faster and achieves more accurate reconstruction results, while typically reducing the number of necessary knots.

97 MATHEMATICS AND COMPUTING↗

Flow Separation Control on A Full-Scale Vertical Tail Model Using Sweeping Jet Actuators

This paper describes test results of a joint NASA/Boeing research effort to advance Active Flow Control (AFC) technology to enhance aerodynamic efficiency. A full-scale Boeing 757 vertical tail model equipped with sweeping jets AFC was tested at the National Full-Scale Aerodynamics Complex 40- by 80-Foot Wind Tunnel at NASA Ames Research Center. The flow separation control optimization was performed at 100 knots, a maximum rudder deflection of 30deg, and sideslip angles of 0deg and -7.5deg. Greater than 20% increments in side force were achieved at the two sideslip angles with a 31-actuator AFC configuration. Flow physics and flow separation control associated with the AFC are presented in detail. AFC caused significant increases in suction pressure on the actuator side and associated side force enhancement. The momentum coefficient (C sub mu) is shown to be a useful parameter to use for scaling-up sweeping jet AFC from sub-scale tests to full-scale applications. Reducing the number of actuators at a constant total C(sub mu) of approximately 0.5% and tripling the actuator spacing did not significantly affect the flow separation control effectiveness.

Andino, Marlyn Y.↗

Minimum-fuel turning climbout and descent guidance of transport jets

The complete flightpath optimization problem for minimum fuel consumption from takeoff to landing including the initial and final turns from and to the runway heading is solved. However, only the initial and final segments which contain the turns are treated, since the straight-line climbout, cruise, and descent problems have already been solved. The paths are derived by generating fields of extremals, using the necessary conditions of optimal control together with singular arcs and state constraints. Results show that the speed profiles for straight flight and turning flight are essentially identical except for the final horizontal accelerating or decelerating turns. The optimal turns require no abrupt maneuvers, and an approximation of the optimal turns could be easily integrated with present straight-line climb-cruise-descent fuel-optimization algorithms. Climbout at the optimal IAS rather than the 250-knot terminal-area speed limit would save 36 lb of fuel for the 727-100 aircraft.

Neuman, F.↗

Optimal control alleviation of tilting proprotor gust response

Optimal control theory is applied to the design of a control system for alleviation of the gust response of tilting proprotor aircraft. Using a proprotor and cantilever wing analytical model, the uncontrolled and controlled gust response is examined over the entire operating range of the aircraft except for hover: helicopter mode, conversion, and airplane mode flight. Substantial improvements in the loads, ride quality, and aeroelastic stability are possible with a properly designed controller. A single controller, nominally optimal only at the design point speed (160 knots here), operated efficiently over the entire speed range, with the possible exception of very low speed in helicopter mode. Kalman-Bucy filters were used as compensation networks to provide state estimates from various measurements in the wing motion, rotor speed perturbation, and tip-path-plane tilt.

Johnson, W.↗

Optimal control alleviation of tilting proprotor gust response

Optimal control theory is applied to the design of a control system for alleviation of the gust response of tilting proprotor aircraft. Using a proprotor and cantilever wing analytical model, the uncontrolled and controlled gust response is examined over the entire operating range of the aircraft except for hover: helicopter mode, conversion, and airplane mode flight. Substantial improvements in the loads, ride quality, and aeroelastic stability are possible with a properly designed controller. A single controller, nominally optimal only at the design point speed (160 knots here), operated efficiently over the entire speed range, with the possible exception of very low speed in helicopter mode. Kalman-Bucy filters were used as compensation networks to provide state estimates from various measurements in the system. Efficient control requires the measurement of the wing motion, rotor speed perturbation, and tip-path-plane tilt.

Johnson, W.↗

De novo design of knotted tandem repeat proteins

De novo protein design methods can create proteins with folds not yet seen in nature. These methods largely focus on optimizing the compatibility between the designed sequence and the intended conformation, without explicit consideration of protein folding pathways. Deeply knotted proteins, whose topologies may introduce substantial barriers to folding, thus represent an interesting test case for protein design. Here we report our attempts to design proteins with trefoil (3 1 ) and pentafoil (5 1 ) knotted topologies. We extended previously described algorithms for tandem repeat protein design in order to construct deeply knotted backbones and matching designed repeat sequences (N = 3 repeats for the trefoil and N = 5 for the pentafoil). We confirmed the intended conformation for the trefoil design by X ray crystallography, and we report here on this protein’s structure, stability, and folding behaviour. The pentafoil design misfolded into an asymmetric structure (despite a 5-fold symmetric sequence); two of the four repeat-repeat units matched the designed backbone while the other two diverged to form local contacts, leading to a trefoil rather than pentafoil knotted topology. Our results also provide insights into the folding of knotted proteins.

59 BASIC BIOLOGICAL SCIENCES↗

Learning to Unknot

We introduce natural language processing into the study of knot theory, as made natural by the braid word representation of knots. We study the UNKNOT problem of determining whether or not a given knot is the unknot. After describing an algorithm to randomly generate N-crossing braids and their knot closures and discussing the induced prior on the distribution of knots, we apply binary classification to the UNKNOT decision problem. We find that the Reformer and shared-QK Transformer network architectures outperform fully-connected networks, though all perform at 95% accuracy. Perhaps surprisingly, we find that accuracy increases with the length of the braid word, and that the networks learn a direct correlation between the confidence of their predictions and the degree of the Jones polynomial. Finally, we utilize reinforcement learning (RL) to find sequences of Markov moves and braid relations that simplify knots and can identify unknots by explicitly giving the sequence of unknotting actions. Trust region policy optimization (TRPO) performs consistently well, reducing 80% of the unknots with up to 96 crossings we tested to the empty braid word, and thoroughly outperformed other RL algorithms and random walkers. Studying these actions, we find that braid relations are more useful in simplifying to the unknot than one of the Markov moves.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accelerating Multivariate Functional Approximation Computation with Domain Decomposition Techniques⋆

Modeling large datasets through Multivariate Functional Approximations (MFA) provide an elegant way to handle many visualization and scientific analysis workflows. The process necessitates scalable data partitioning methods to compute MFA representations efficiently without compromising the accuracy or continuity of the reconstructed solution. We propose a domain -decomposed method for computing the MFA with B -spline bases, which reduces the total work per task and uses a restricted Additive Schwarz (RAS) method to converge the control point data degrees -of -freedom along subdomain boundaries. We provide an in-depth analysis of the parallel approach with domain decomposition solvers, aiming to minimize local subdomain error residuals and recover high -order continuity at subdomain interfaces with appropriate choices of knot overlaps. The communication cost, determined by the overlap regions in the RAS implementation, is optimized to recover the numerical error profile of the single subdomain case. Our proposed method stands in contrast to previous methods, which typically only recover either C 0 or at best C 1 continuity for arbitrary B -spline degree expansions, or those that require post -processing to blend discontinuities in the reconstructed data. We demonstrate the effectiveness of our approach using analytical and real -world datasets in 1D, 2D, and 3D through both strong and weak scaling studies. The performance results indicate that the overall cost of computing the approximation is directly proportional to the underlying nearest -neighbor communication implementation, and is only weakly dependent on the overlap region size that determines the size of the messages. This finding underscores the efficiency and scalability of our proposed method, making it a promising solution for handling large datasets in scientific workflows.

additive Schwarz solvers↗

Impact of Airfoils on Aerodynamic Optimization of Heavy Lift Rotorcraft

Rotor airfoils were developed for two large tiltrotor designs, the Large Civil Tilt Rotor (LCTR) and the Military Heavy Tilt Rotor (MHTR). The LCTR was the most promising of several rotorcraft concepts produced by the NASA Heavy Lift Rotorcraft Systems Investigation. It was designed to carry 120 passengers for 1200 nm, with performance of 350 knots cruise at 30,000 ft altitude. A parallel design, the MHTR, had a notional mission of 40,000 Ib payload, 500 nm range, and 300 knots cruise at 4000 ft, 95 F. Both aircraft were sized by the RC code developed by the U. S. Army Aeroflightdynamics Directorate (AFDD). The rotors were then optimized using the CAMRAD II comprehensive analysis code. Rotor airfoils were designed for each aircraft, and their effects on performance analyzed by CAMRAD II. Airfoil design criteria are discussed for each rotor. Twist and taper optimization are presented in detail for each rotor, with discussions of performance improvements provided by the new airfoils, compared to current technology airfoils. Effects of stall delay and blade flexibility on performance are also included.

Acree, Cecil W., Jr.↗

Design optimization of high-speed proprotor aircraft

NASA's high-speed rotorcraft (HSRC) studies have the objective of investigating technology for vehicles that have both low downwash velocities and forward flight speed capability of up to 450 knots. This paper investigates a tilt rotor, a tilt wing, and a folding tilt rotor designed for a civil transport mission. Baseline aircraft models using current technology are developed for each configuration using a vertical/short takeoff and landing (V/STOL) aircraft design synthesis computer program to generate converged vehicle designs. Sensitivity studies and numerical optimization are used to illustrate each configuration's key design tradeoffs and constraints. Minimization of the gross takeoff weight is used as the optimization objective function. Several advanced technologies are chosen, and their relative impact on future configurational development is discussed. Finally, the impact of maximum cruise speed on vehicle figures of merit (gross weight, productivity, and direct operating cost) is analyzed. The three most important conclusions from the study are payload ratios for these aircraft will be commensurate with current fixed-wing commuter aircraft; future tilt rotors and tilt wings will be significantly lighter, more productive, and cheaper than competing folding tilt rotors; and the most promising technologies are an advanced-technology proprotor for both tilt rotor and tilt wing and advanced structural materials for the folding tilt rotor.

Schleicher, David R.↗

Aerodynamic design optimization of a fuel efficient high-performance, single-engine, business airplane

A design study has been conducted to optimize a single-engine airplane for a high-performance cruise mission. The mission analyzed included a cruise speed of about 300 knots, a cruise range of about 1300 nautical miles, and a six-passenger payload (5340 N (1200 lb)). The purpose of the study is to investigate the combinations of wing design, engine, and operating altitude required for the mission. The results show that these mission performance characteristics can be achieved with fuel efficiencies competitive with present-day high-performance, single- and twin-engine, business airplanes. It is noted that relaxation of the present Federal Aviation Regulation, Part 23, stall-speed requirement for single-engine airplanes facilitates the optimization of the airplane for fuel efficiency.

Holmes, B. J.↗

Full-Scale Testing of Active Flow Control Enhanced Vertical Tail

This paper describes wind tunnel test results from a joint NASA/Boeing research effort to advance active flow control (AFC) technology to enhance aerodynamic efficiency. A full-scale Boeing 757 vertical tail model equipped with 37 sweeping jet actuators was tested at the National Full-Scale Aerodynamics Complex (NFAC) 40- by 80-Foot Wind Tunnel (40x80) at NASA Ames Research Center. The model was tested at a nominal airspeed of 100 knots and across rudder deflections and sideslip angles that covered the vertical tail flight envelope. The flow separation control optimization was performed at the maximum rudder deflection of 30° and sideslip angles of 0° and -7.5°. Greater than 20% increase in side force were achieved at maximum rudder deflection and the two sideslip angles with a 31-actuator configuration. AFC caused significant increases in suction pressure on the actuator side and associated side force enhancement. The successful demonstration of this application cleared the way for a subsequent flight demonstration on the Boeing 757 ecoDemonstrator in 2015.

Whalen, Edward A.↗

Estimation of peak winds from hourly observations

Two closely related methods to obtain estimates of the hourly peak wind at Cape Kennedy were compared by statistical tests. The methods evaluated the Monin-Obukhov stability length and the standard deviation of the hourly observed wind speed, so as to augment the latter quantity by F standard deviations. F is an optimized factor. A third method utilizing an optimized gust factor was also applied to the hourly wind. The latter procedure estimated 2952 peak winds with an rms error of 2.81 knots, an accuracy which was not surpassed by the other methods. Peak ground wind speed data were developed for use in space shuttle design operation analyses.

Graves, M. E.↗

Design study of technology requirements for high performance single-propeller-driven business airplanes

Developments in aerodyamic, structural and propulsion technologies which influence the potential for significant improvements in performance and fuel efficiency of general aviation business airplanes are discussed. The advancements include such technolgies as natural laminar flow, composite materials, and advanced intermittent combustion engines. The design goal for this parameter design study is a range of 1300 nm at 300 knots true airspeed with a payload of 1200lbs at 35,000 ft cruise altitude. The individual and synergistic effects of various advanced technologies on the optimization of this class of high performance, single engine, propeller driven business airplanes are identified.

Kohlman, D. L.↗

Folding Coarse-Grained Oligomer Models with PyRosetta

Non-biological foldamers are a promising class of macromolecules that share similarities to classical biopolymers such as proteins and nucleic acids. Currently, designing novel foldamers is a non-trivial process, often involving many iterations of trial synthesis and characterization until folded structures are observed. In this work, we aim to tackle these foldamer design challenges using computational modeling techniques. We developed CG PyRosetta, an extension to the popular protein folding python package, PyRosetta, which introduces coarse-grained (CG) residues into PyRosetta, enabling the folding of toy CG foldamer models. Although these models are simplified, they can help explore overarching physical hypotheses about how oligomers can form. Through systematic variation of CG parameters in these models, we can investigate various folding hypotheses at the CG scale to inform the design process of new foldamer chemistries. In this study, we demonstrate CG PyRosetta’s ability to identify minimum energy structures with a diverse structural search over a range of simple models, as well as two hypothesis-driven parameter scans investigating the effects of side-chain size and internal backbone angle on secondary structures. We are able to identify several types of secondary structures from single- and double-helices to sheet-like and knot-like structures. Here, we show how side-chain size and backbone bond angle both play an important role in the structure and energetics of these toy models. Optimal side-chain sizes promote favorable packing of side chains, while specific backbone bond angles influence the specific helix type found in folded structures.

36 MATERIALS SCIENCE↗

Performance of Advanced Heavy-Lift, High-Speed Rotorcraft Configurations

The aerodynamic performance of rotorcraft designed for heavy-lift and high-speed cruise is examined. Configurations considered include the tiltrotor, the compound helicopter, and the lift-offset rotor. Design conditions are hover and 250-350 knot cruise, at 5k/ISA+20oC (civil) or 4k/95oF (military); with cruise conditions at 4000 or 30,000 ft. The performance was calculated using the comprehensive analysis CAMRAD II, emphasizing rotor optimization and performance, including wing-rotor interference. Aircraft performance was calculated using estimates of the aircraft drag and auxiliary propulsion efficiency. The performance metric is total power, in terms of equivalent aircraft lift-to-drag ratio L/D = WV/P for cruise, and figure of merit for hover.

Johnson, Wayne↗

Symbolic pregression: Discovering physical laws from distorted video

In this work, we present a method for unsupervised learning of equations of motion for objects in raw and optionally distorted unlabeled synthetic video (or, more generally, for discovering and modeling predictable features in time-series data). We first train an autoencoder that maps each video frame into a low-dimensional latent space where the laws of motion are as simple as possible, by minimizing a combination of nonlinearity, acceleration, and prediction error. Differential equations describing the motion are then discovered using Pareto-optimal symbolic regression. We find that our pre-regression (“pregression”) step is able to rediscover Cartesian coordinates of unlabeled moving objects even when the video is distorted by a generalized lens. Using intuition from multidimensional knot theory, we find that the pregression step is facilitated by first adding extra latent space dimensions to avoid topological problems during training and then removing these extra dimensions via principal component analysis. An inertial frame is autodiscovered by minimizing the combined equation complexity for multiple experiments.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Impact of Aerodynamics and Structures Technology on Heavy Lift Tiltrotors

Rotor performance and aeroelastic stability are presented for a 124,000-lb Large Civil Tilt Rotor (LCTR) design. It was designed to carry 120 passengers for 1200 nm, with performance of 350 knots at 30,000 ft altitude. Design features include a low-mounted wing and hingeless rotors, with a very low cruise tip speed of 350 ft/sec. The rotor and wing design processes are described, including rotor optimization methods and wing/rotor aeroelastic stability analyses. New rotor airfoils were designed specifically for the LCTR; the resulting performance improvements are compared to current technology airfoils. Twist, taper and precone optimization are presented, along with the effects of blade flexibility on performance. A new wing airfoil was designed and a composite structure was developed to meet the wing load requirements for certification. Predictions of aeroelastic stability are presented for the optimized rotor and wing, along with summaries of the effects of rotor design parameters on stability.

Acree, C. W., Jr.↗