Search NASA⌕ Search

SEARCH · Search NASA

Results for “Trajectory 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 91 records · Page 5

Battery Electric Vehicle Eco-Cooperative Adaptive Cruise Control in the Vicinity of Signalized Intersections

This study develops a connected eco-driving controller for battery electric vehicles (BEVs), the BEV Eco-Cooperative Adaptive Cruise Control at Intersections (Eco-CACC-I). The developed controller can assist BEVs while traversing signalized intersections with minimal energy consumption. The calculation of the optimal vehicle trajectory is formulated as an optimization problem under the constraints of (1) vehicle acceleration/deceleration behavior, defined by a vehicle dynamics model; (2) vehicle energy consumption behavior, defined by a BEV energy consumption model; and (3) the relationship between vehicle speed, location, and signal timing, defined by vehicle characteristics and signal phase and timing (SPaT) data shared under a connected vehicle environment. The optimal speed trajectory is computed in real-time by the proposed BEV eco-CACC-I controller, so that a BEV can follow the optimal speed while negotiating a signalized intersection. The proposed BEV controller was tested in a case study to investigate its performance under various speed limits, roadway grades, and signal timings. In addition, a comparison of the optimal speed trajectories for BEVs and internal combustion engine vehicles (ICEVs) was conducted to investigate the impact of vehicle engine types on eco-driving solutions. Lastly, the proposed controller was implemented in microscopic traffic simulation software to test its networkwide performance. The test results from an arterial corridor with three signalized intersections demonstrate that the proposed controller can effectively reduce stop-and-go traffic in the vicinity of signalized intersections and that the BEV Eco-CACC-I controller produces average savings of 9.3% in energy consumption and 3.9% in vehicle delays.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Stochastic Framework for Optimal Control of Planetary Reentry Trajectories Under Multilevel Uncertainties

We present a novel stochastic optimal control framework that accounts for various types of uncertainties, with application to reentry trajectory planning. The formulation of the optimal trajectory control problem is presented in the context of an indirect method where a functional objective associated with the terminal vehicle speed is to be minimized. Uncertain input parameters in the optimal trajectory control model, including aerodynamic parameters and initial and terminal conditions, are modeled as aleatory random variables, while the statistical parameters of these aleatory distributions are themselves random variables. The parametric and model uncertainties are simultaneously propagated through an extended polynomial chaos expansion (EPCE) formalism. Several metrics are described to evaluate response statistics and presented as insightful tools for robust decision making. Specifically, the response probability density function (PDF) reflecting influence of both epistemic and aleatory uncertainties is obtained. By sampling over the random variables representing model error, an ensemble of response PDFs is generated and the associated failure probability is estimated as a random variable with its own polynomial chaos expansion. Besides, the sensitivity index functions of response PDF with respect to the statistical parameters are evaluated. Coupling parametric and model uncertainties within the EPCE framework leads to a robust and efficient paradigm for multilevel uncertainty propagation and PDF characterization in general optimal control problems.

Engineering↗

Releasing Correlated Trajectories: Towards High Utility and Optimal Differential Privacy

A mutual correlation between trajectories of two users is very helpful to real-life applications such as product recommendation and social media. While providing tremendous benefits, the releasing of correlated trajectories may leak sensitive social relations, due to potential links between mutual correlations and social relations. To the best of our knowledge, here we take the first step to propose a mathematically rigorous n-body Laplace framework, satisfying epsilon-differential privacy, which efficiently prevents a social relation inference through the mutual correlation between n-node trajectories of two users. The problem is mathematically formulated by defining a trajectory correlation score to measure the social relation between two users. Then, under the n-body Laplace framework, we propose two Lagrange Multiplier-based Differentially Private (LMDP) approaches to optimize the privacy budgets, for the data utility measured by location distances and the data utility measured by location correlations, i.e., UD-LMDP and UC-LMDP. Also, we present detailed analyses of privacy, data utility, adversary knowledge and the constrained optimizations. Finally, we perform experimental studies with real-life data. Our experimental results show that our proposed approaches achieve better privacy and data utility than the existing approaches.

97 MATHEMATICS AND COMPUTING↗

Trajectory design via unsupervised probabilistic learning on optimal manifolds

Abstract This article illustrates the use of unsupervised probabilistic learning techniques for the analysis of planetary reentry trajectories. A three-degree-of-freedom model was employed to generate optimal trajectories that comprise the training datasets. The algorithm first extracts the intrinsic structure in the data via a diffusion map approach. We find that data resides on manifolds of much lower dimensionality compared to the high-dimensional state space that describes each trajectory. Using the diffusion coordinates on the graph of training samples, the probabilistic framework subsequently augments the original data with samples that are statistically consistent with the original set. The augmented samples are then used to construct conditional statistics that are ultimately assembled in a path planning algorithm. In this framework, the controls are determined stage by stage during the flight to adapt to changing mission objectives in real-time.

42 ENGINEERING↗

Optimal velocity prediction for fuel economy improvement of connected vehicles

With the advancement of vehicle-to-vehicle and vehicle-to-infrastructure technologies, more and more real-time information regarding traffic and transportation system will be available to vehicles. This paper presents the development of a novel algorithm that uses available velocity bounds and powertrain information to generate an optimal velocity trajectory over a prediction horizon. When utilised by a vehicle, this optimal velocity trajectory reduces fuel consumption. The objective of this optimisation problem is to reduce dynamic losses, required tractive force, and completing trip distance with a given travel time. Sequential quadratic programming method is employed for this nonlinearly constrained optimisation problem. When applied to a GM Volt-2, the generated velocity trajectory saves fuel compared to a real-world drive cycle. The simulation results confirm the fuel consumption reduction with the rule-based mode selection and the energy management strategy of a GM Volt 2 model in Autonomie.

33 ADVANCED PROPULSION SYSTEMS↗

DEVELOPING A TRAFFIC SIGNAL ECO-COOPERATIVE ADAPTIVE CRUISE CONTROL SYSTEM FOR BATTERY ELECTRIC VEHICLES

This study developed an eco-driving strategy for battery electric vehicles (BEVs) in the vicinity of signalized intersections, known as BEV Eco-Cooperative Adaptive Cruise Control at Intersections (Eco-CACC-I). The system computes a real-time, energy-optimized vehicle trajectory using a BEV vehicle dynamics and energy consumption model. In the proposed approach, the relationship between vehicle speed, acceleration level, and tractive/resistance forces on the vehicle follows the vehicle dynamics model. The Virginia Tech Comprehensive Power-based Electric Vehicle Energy Consumption Model (VT-CPEM) is used to compute the instantaneous battery energy consumption, with the consideration of battery energy regeneration during braking. The Eco-CACC-I energy-optimum trajectory computation is formulated as an optimization problem with constraints. Considering that the optimization solution needs to be computed at a rapid frequency (e.g., 10 Hz) for real-time applications, an A-star algorithm was used here to expedite the computational speed. Lastly, the proposed BEV Eco-CACC-I system was tested in simulation by considering the impacts of various road grades, speed limits, and signal timings. Simulations for an Internal Combustion Engine Vehicles (ICEVs) was conducted to compare with the BEV test results. The results of the comparison indicate that the energy-optimum solution for BEVs is different from that for ICEVs and thus demonstrating the need for vehicle-tailored optimum trajectories.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Optimal probabilistic search

This paper is concerned with the optimal search of an object at rest with unknown exact position in the n-dimensional space. A necessary condition for optimality of a trajectory is obtained. An explicit form of a differential equation for an optimal trajectory is found while searching over R-strongly convex sets. An existence theorem is also established. Bibliography: 8 titles.

97 MATHEMATICS AND COMPUTING↗

System and method for bullet tracking and shooter localization

A system and method of processing infrared imagery to determine projectile trajectories and the locations of shooters with a high degree of accuracy. The method includes image processing infrared image data to reduce noise and identify streak-shaped image features, using a Kalman filter to estimate optimal projectile trajectories, updating the Kalman filter with new image data, determining projectile source locations by solving a combinatorial least-squares solution for all optimal projectile trajectories, and displaying all of the projectile source locations. Such a shooter-localization system is of great interest for military and law enforcement applications to determine sniper locations, especially in urban combat scenarios.

47 OTHER INSTRUMENTATION↗

Nonparametric variational optimization of reaction coordinates

State of the art realistic simulations of complex atomic processes commonly produce trajectories of large size, making the development of automated analysis tools very important. A popular approach aimed at extracting dynamical information consists of projecting these trajectories into optimally selected reaction coordinates or collective variables. For equilibrium dynamics between any two boundary states, the committor function also known as the folding probability in protein folding studies is often considered as the optimal coordinate. To determine it, one selects a functional form with many parameters and trains it on the trajectories using various criteria. A major problem with such an approach is that a poor initial choice of the functional form may lead to sub-optimal results. Here, we describe an approach which allows one to optimize the reaction coordinate without selecting its functional form and thus avoiding this source of error.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The Hamiltonian property of the flow of singular trajectories

Pontryagin's maximum principle reduces optimal control problems to the investigation of Hamiltonian systems of ordinary differential equations with discontinuous right-hand side. An optimal synthesis is the totality of solutions to this system with a fixed terminal (or initial) condition, which fill a region in the phase space one-to-one. In the construction of optimal synthesis, singular trajectories that go along the discontinuity surface N of the right-hand side of the Hamiltonian system of ordinary differential equations, are crucial. The aim of the paper is to prove that the system of singular trajectories makes up a Hamiltonian flow on a submanifold of N. In particular, it is proved that the flow of singular trajectories in the problem of control of the magnetized Lagrange top in a variable magnetic field is completely Liouville integrable and can be embedded in the flow of a smooth superintegrable Hamiltonian system in the ambient space. Bibliography: 17 titles.

97 MATHEMATICS AND COMPUTING↗

A Tchebycheff-based multi-objective combined with a PSO–SQP dynamic real-time optimization framework for cycling energy systems

The aim in this work is to develop an optimization framework to address cycling of baseload energy systems due to the penetration of renewables into the grid. The developed strategy corresponds to a multi-objective and dynamic real-time optimization (MOO-DRTO) framework applied to a postcombustion MEA-based CO 2 capture process from a baseload coal-fired power plant under cycling conditions. A Tchebycheff-based method is used for the multi-objective optimization (MOO) component. Also, a hybrid approach consisting of Particle Swarm Optimization (PSO) and Sequential Quadratic Programming (SQP) is implemented for the first time in process systems engineering to solve the dynamic real-time optimization (DRTO) component. The objectives considered in the MOO-DRTO framework are economic and environmental. The proposed MOO-DRTO strategy is successfully implemented and 24-h optimal output trajectories for the carbon capture system under cycling are generated. Also, the optimal compromise is chosen from the Pareto front according to a set of selected weights for the objectives with minimal interaction between the framework and decision maker. The results indicated that the developed framework has potential to be extended to plant-wide optimization applications under cycling.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

TH-C-12A-05: Dynamic Couch Motion for Improvement of Radiation Therapy Trajectories in DCA and VMAT

Purpose: To investigate the potential improvement in dosimetric external beam radiation therapy plan quality using an optimized dynamic gantry and couch motion trajectory which minimizes exposure to the organs at risk. Methods: Patient-specific anatomical information of head-and-neck and cranial cancer patients was used to quantify the geometric overlap between target volumes and organs-at-risk (OARs) based on their two-dimensional projection from source to a plane at isocentre as a function of gantry and couch angle. QUANTEC dose constraints were then used as weighting factors for the OARs to generate a map of couch-gantry coordinate space indicating degree of overlap at each point in space. A couch-gantry collision space was generated by direct measurement on a Varian Truebeam linac using an anthropomorphic solid-water phantom. A dynamic, fully customizable algorithm was written to generate a navigable ideal trajectory for the patient specific couch-gantry space. The advanced algorithm includes weighting factors which can be used to balance the implementation of absolute minimum values of overlap, with the clinical practicality of largescale couch motion and delivery time. Optimized trajectories were calculated for cranial DCA treatments and for head-and-neck VMAT treatments and compared to conventional DCA and VMAT treatment trajectories. Results: Comparison of optimized treatment trajectories with conventional treatment trajectories indicates a decrease in dose to the organs-at-risk between 4.64% and 6.82% (2.39 and 3.52 Gy) of the prescription dose per patient per organ at risk. Conclusion: Using simultaneous couch and gantry motion during radiation therapy to minimize the geometrical overlap in the beams-eye-view target volumes and the organs-at-risk can have an appreciable dose reduction to organs-at-risk.

60 APPLIED LIFE SCIENCES↗

Choreographing Couch and Collimator in Volumetric Modulated Arc Therapy

Purpose: To design and optimize trajectory-based, noncoplanar subarcs for volumetric modulated arc therapy (VMAT) deliverable on both Varian TrueBEAM system and traditional accelerators; and to investigate their potential advantages for treating central nervous system (CNS) tumors. Methods and Materials: To guide the computerized selection of beam trajectories consisting of simultaneous couch, gantry, and collimator motion, a score function was implemented to estimate the geometric overlap between targets and organs at risk for each couch/gantry angle combination. An initial set of beam orientations is obtained as a function of couch and gantry angle, according to a minimum search of the score function excluding zones of collision. This set is grouped into multiple continuous and extended subarcs subject to mechanical limitations using a hierarchical clustering algorithm. After determination of couch/gantry trajectories, a principal component analysis finds the collimator angle at each beam orientation that minimizes residual target-organ at risk overlaps. An in-house VMAT optimization algorithm determines the optimal multileaf collimator position and monitor units for control points within each subarc. A retrospective study of 10 CNS patients compares the proposed method of VMAT trajectory with dynamic gantry, leaves, couch, and collimator motion (Tra-VMAT); a standard noncoplanar VMAT with no couch/collimator motion within subarcs (Std-VMAT); and noncoplanar intensity-modulated radiotherapy (IMRT) plans that were clinically used. Results: Tra-VMAT provided improved target dose conformality and lowered maximum dose to brainstem, optic nerves, and chiasm by 7.7%, 1.1%, 2.3%, and 1.7%, respectively, compared with Std-VMAT. Tra-VMAT provided higher planning target volume minimum dose and reduced maximum dose to chiasm, optic nerves, and cochlea by 6.2%, 1.3%, 6.3%, and 8.4%, respectively, and reduced cochlea mean dose by 8.7%, compared with IMRT. Tra-VMAT averaged beam-on time was comparable to Std-VMAT but significantly (45%) less than IMRT. Conclusion: Optimized couch, gantry, and collimator trajectories may be integrated into VMAT with improved mechanical flexibility and may provide better dosimetric properties and improved efficiency in the treatment of CNS tumors.

62 RADIOLOGY AND NUCLEAR MEDICINE↗