Search NASA⌕ Search

SEARCH · Search NASA

Results for “placement”

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 415 records · Page 23

Model-Based Framework to Optimize Charger Station Deployment for Battery Electric Vehicles

The development of battery electric vehicles (BEVs) is accelerating due to their environmental advantages over gasoline and diesel-powered vehicles, including a decrease in air pollution and an increase in energy efficiency. The deployment of charging infrastructure will need to increase to keep pace with demand, especially for large commercial vehicles for which few public chargers currently exist. In this paper, a new flexible framework is proposed for optimizing the placement of charging stations for BEVs, within which different physical models and optimization techniques may be used. Furthermore, a set of metrics is suggested to help enforce complex constraints and facilitate direct comparison between different optimization techniques. Unlike many existing charger placement techniques, the proposed method directly considers the historical driving patterns on a vehicle-by-vehicle basis, using transparent models to assess impacts of candidate charger placements, thus improving the explainability of the results. In the developed framework, modeled BEVs are first generated along the road network to mimic historical traffic data and are simulated traveling along a given route according to a simplified vehicle model. During the simulation, the charger placement problem is initially relaxed to allow vehicles to charge at any node along the road network, and vehicle states are tracked to assess areas of high charging demand. Charging stations are then placed based on the results of the relaxed simulation, and suggested placements are evaluated via road network simulation with fixed charger locations. This proposed framework is applied to a sample problem of placing charging stations along five major highway corridors for Class 8 over-the-road electric trucks. A novel mixed integer programming (MIP) formulation is proposed to optimize charger placements based upon the expected charging demand. Constraints were imposed on the final placement results to limit expected wait times at each station and ensure a minimum threshold of trucking routes are viable for BEVs. The results demonstrate the flexibility and potential effectiveness of the developed model-based framework for scalable charger station deployment.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Automated Manufacturing of Grid Stiffened Panels with Radically Reduced Tooling

Grid stiffened continuous fiber reinforced composite panels are an attractive option for creating lightweight structures due to the tailorability for various applications and the resulting high specific properties. However, the panel stiffeners and stiffener intersections result in high tooling complexity and correspondingly high cost of implementation. These factors have limited the impact of such structures in the composites industry. Previous research has demonstrated the ability to produce high quality, high aspect ratio beams, representative of individual grid stiffeners, using E-glass/PET comingled tow via direct digital manufacturing. Further, prior preliminary efforts have demonstrated the potential to use the same approach to manufacture grid intersections that have continuous fiber in both directions. To expand on the previous efforts in grid stiffeners produced by direct digital manufacture with radically reduced tooling requirements, this effort compares two methods of providing positioning and consolidation, nozzle vs. roller. Both processes are based on a commingled yarn feedstock. The extrusion through a nozzle has been shown to enable grid intersection control through local variations in applied consolidation and serves as the baseline process. However, this approach requires a continuous placement path to create the complete grid stiffened panel as no mechanism for cutting and restarting has been implemented. Alternatively, a newly developed placement head incorporating cut and refeed, mounted to a 6-axis robot, offers the potential of improved path placement efficiency. The two techniques are used to produce similar grid composite stiffeners to evaluate the effectiveness of producing the grid intersections. Rate of deposition of the two end effectors are compared and the quality of the associated grid stiffeners, and intersections, are determined through measurement of geometry, fiber volume fraction and void fraction.

Engineering↗

Theoretical constraints in the design of multivariable control systems

The research being performed under NASA Grant NAG1-1361 involves a more clear understanding and definition of the constraints involved in the pole-zero placement or assignment process for multiple input, multiple output systems. Complete state feedback to more than a single controller under conditions of complete controllability and observability is redundant if pole placement alone is the design objective. The additional feedback gains, above and beyond those required for pole placement can be used for eignevalue assignment or zero placement of individual closed loop transfer functions. Because both poles and zeros of individual closed loop transfer functions strongly affect the dynamic response to a pilot command input, the pole-zero placement problem is important. When fewer controllers than degrees of freedom of motion are available, complete design freedom is not possible, the transmission zeros constrain the regions of possible pole-zero placement. The effect of transmission zero constraints on the design possibilities, selection of transmission zeros and the avoidance of producing non-minimum phase transfer functions is the subject of the research being performed under this grant.

Rynaski, E. G.↗

OPER: Optimality-Guided Embedding Table Parallelization for Large-scale Recommendation Model

With the sharp increasing volume of user data, Deep Learning Recommendation Model (DLRM) becomes an indispensable infrastructure in large technology companies. However, large-scale DLRM on the multi-GPU platform is still inefficient due to unbalanced workload partitioning and intensive inter-GPU communication. To this end, we propose OPER, an OPtimality guided Embedding table placement for large-scale Recommendation model training and inference. OPER explores the potential of mitigating remote memory access latency in DLRM through fine-grained embedding table placement. Specifically, OPER proposes a theoretical modeling that builds up the relationship between EMT placement and the embedding communication latency in both training and inference. OPER proves the NP hardness of finding the optimal embedding table placement and proposes a heuristic algorithm that yields near optimal placement. OPER implements a SHMEM-based embedding table training system and a unified embedding index mapping to support fine-grained embedding table sharding and placement. Comprehensive experiments reveal that OPER achieves on average 3.4× and 5.1× speedup on training and inference respectively over state-of-the-art DLRM frameworks.

Wang, Zheng↗

TuFF internal WRAP for Rapid Pipeline Repair (TuFF iWRAP)

The goal of “TuFF internal WRAP for Rapid Pipeline Repair” (TuFF iWRAP) program was to develop a novel material system and placement process to fabricate structural pipe within the existing deteriorated pipelines without disruption of gas delivery. The team (University of Delaware – Center for Composite Materials (UD-CCM) and Plitzie Inc.) addressed this challenge by developing a new material feedstock and pipe in pipe (PIP) repair strategy. This allows the potential for significant cost reduction and has minimum operational impact on gas customers. The new robotic based placement design allows discontinuous placement of pipe sections creating a stand-alone structural liner within the legacy pipeline without the need for pipe shutdown. Here, the material is supplied using a tethered material feeding system and is placed and UV cured with the internal Wound Rapid Automated Placement (iWRAP) system. This provides maximum placement efficiency capable of traversing 90 angle bends in 12-inch pipe and overall design customization to meet pipe repair requirements (e.g., variable wall thickness, bridging gaps, etc.). UV-curable fiber reinforced composite material has been optimized to meet structural performance and placement/cure times. Superior strength and fatigue life has been demonstrated by improving fiber-matrix adhesion using new fiber sizing for UV resins. Rapid cure approaches using new liner and resins have been evaluated with industry. The appropriate design of the section joints has been developed and tested. We estimate coating time to be ~100 hours per mile enabling typical pipe repair within 1 week.

03 NATURAL GAS↗

A parallel row-based algorithm with error control for standard-cell replacement on a hypercube multiprocessor

A new row-based parallel algorithm for standard-cell placement targeted for execution on a hypercube multiprocessor is presented. Key features of this implementation include a dynamic simulated-annealing schedule, row-partitioning of the VLSI chip image, and two novel new approaches to controlling error in parallel cell-placement algorithms; Heuristic Cell-Coloring and Adaptive (Parallel Move) Sequence Control. Heuristic Cell-Coloring identifies sets of noninteracting cells that can be moved repeatedly, and in parallel, with no buildup of error in the placement cost. Adaptive Sequence Control allows multiple parallel cell moves to take place between global cell-position updates. This feedback mechanism is based on an error bound derived analytically from the traditional annealing move-acceptance profile. Placement results are presented for real industry circuits and the performance is summarized of an implementation on the Intel iPSC/2 Hypercube. The runtime of this algorithm is 5 to 16 times faster than a previous program developed for the Hypercube, while producing equivalent quality placement. An integrated place and route program for the Intel iPSC/2 Hypercube is currently being developed.

Sargent, Jeff Scott↗

A mathematical basis for the design and design optimization of adaptive trusses in precision control

A mathematical basis for the optimal design of adaptive trusses to be used in supporting precision equipment is provided. The general theory of adaptive structures is introduced, and the global optimization problem of placing a limited number, q, of actuators, so as to maximally achieve precision control and provide prestress, is stated. Two serialized optimization problems, namely, optimal actuator placement for prestress and optimal actuator placement for precision control, are addressed. In the case of prestressing, the computation of a 'desired' prestress is discussed, the interaction between actuators and redundants in conveying the prestress is shown in its mathematical form, and a methodology for arriving at the optimal placement of actuators and additional redundants is discussed. With regard to precision control, an optimal placement scheme (for q actuators) for maximum 'authority' over the precision points is suggested. The results of the two serialized optimization problems are combined to give a suboptimal solution to the global optimization problem. A method for improving this suboptimal actuator placement scheme by iteration is presented.

Das, S. K.↗

A Parallel Approach To Optimum Actuator Selection With a Genetic Algorithm

Recent discoveries in smart technologies have created a variety of aerodynamic actuators which have great potential to enable entirely new approaches to aerospace vehicle flight control. For a revolutionary concept such as a seamless aircraft with no moving control surfaces, there is a large set of candidate locations for placing actuators, resulting in a substantially larger number of combinations to examine in order to find an optimum placement satisfying the mission requirements. The placement of actuators on a wing determines the control effectiveness of the airplane. One approach to placement Maximizes the moments about the pitch, roll, and yaw axes, while minimizing the coupling. Genetic algorithms have been instrumental in achieving good solutions to discrete optimization problems, such as the actuator placement problem. As a proof of concept, a genetic has been developed to find the minimum number of actuators required to provide uncoupled pitch, roll, and yaw control for a simplified, untapered, unswept wing model. To find the optimum placement by searching all possible combinations would require 1,100 hours. Formulating the problem and as a multi-objective problem and modifying it to take advantage of the parallel processing capabilities of a multi-processor computer, reduces the optimization time to 22 hours.

Rogers, James L.↗

Automated Composites Processing Technology: Film Module

NASA's Marshall Space Flight Center (MSFC) has developed a technology that combines a film/adhesive laydown module with fiber placement technology to enable the processing of composite prepreg tow/tape and films, foils or adhesives on the same placement machine. The development of this technology grew out of NASA's need for lightweight, permeation-resistant cryogenic propellant tanks. Autoclave processing of high performance composites results in thermally-induced stresses due to differences in the coefficients of thermal expansion of the fiber and matrix resin components. These stresses, together with the reduction in temperature due to cryogen storage, tend to initiate microcracking within the composite tank wall. One way in which to mitigate this problem is to introduce a thin, crack-resistant polymer film or foil into the tank wall. Investigation into methods to automate the processing of thin film or foil materials into composites led to the development of this technology. The concept employs an automated film supply and feed module that may be designed to fit existing fiber placement machines, or may be designed as integral equipment to new machines. This patent-pending technology can be designed such that both film and foil materials may be processed simultaneously, leading to a decrease in part build cycle time. The module may be designed having a compaction device independent of the host machine, or may utilize the host machine's compactor. The film module functions are controlled by a dedicated system independent of the fiber placement machine controls. The film, foil, or adhesive is processed via pre-existing placement machine run programs, further reducing operational expense.

Hulcher, A. Bruce↗

Method and system for providing autonomous control of a platform

The present application provides a system for enabling instrument placement from distances on the order of five meters, for example, and increases accuracy of the instrument placement relative to visually-specified targets. The system provides precision control of a mobile base of a rover and onboard manipulators (e.g., robotic arms) relative to a visually-specified target using one or more sets of cameras. The system automatically compensates for wheel slippage and kinematic inaccuracy ensuring accurate placement (on the order of 2 mm, for example) of the instrument relative to the target. The system provides the ability for autonomous instrument placement by controlling both the base of the rover and the onboard manipulator using a single set of cameras. To extend the distance from which the placement can be completed to nearly five meters, target information may be transferred from navigation cameras (used for long-range) to front hazard cameras (used for positioning the manipulator).

Seelinger, Michael J.↗