Browsing by Subject "Trajectory optimization"
Now showing 1 - 8 of 8
Results Per Page
Sort Options
Item Analysis and synthesis of collaborative opportunistic navigation systems(2014-05) Kassas, Zaher; Humphreys, Todd Edwin; Arapostathis, Ari, 1954-Navigation is an invisible utility that is often taken for granted with considerable societal and economic impacts. Not only is navigation essential to our modern life, but the more it advances, the more possibilities are created. Navigation is at the heart of three emerging fields: autonomous vehicles, location-based services, and intelligent transportation systems. Global navigation satellite systems (GNSS) are insufficient for reliable anytime, anywhere navigation, particularly indoors, in deep urban canyons, and in environments under malicious attacks (e.g., jamming and spoofing). The conventional approach to overcome the limitations of GNSS-based navigation is to couple GNSS receivers with dead reckoning sensors. A new paradigm, termed opportunistic navigation (OpNav), is emerging. OpNav is analogous to how living creatures naturally navigate: by learning their environment. OpNav aims to exploit the plenitude of ambient radio frequency signals of opportunity (SOPs) in the environment. OpNav radio receivers, which may be handheld or vehicle-mounted, continuously search for opportune signals from which to draw position and timing information, employing on-the-fly signal characterization as necessary. In collaborative opportunistic navigation (COpNav), multiple receivers share information to construct and continuously refine a global signal landscape. For the sake of motivation, consider the following problem. A number of receivers with no a priori knowledge about their own states are dropped in an environment comprising multiple unknown terrestrial SOPs. The receivers draw pseudorange observations from the SOPs. The receivers' objective is to build a high-fidelity signal landscape map of the environment within which they localize themselves in space and time. We then ask: (i) Under what conditions is the environment fully observable? (ii) In cases where the environment is not fully observable, what are the observable states? (iii) How would receiver-controlled maneuvers affect observability? (iv) What is the degree of observability of the various states in the environment? (v) What motion planning strategy should the receivers employ for optimal information gathering? (vi) How effective are receding horizon strategies over greedy for receiver trajectory optimization, and what are their limitations? (vii) What level of collaboration between the receivers achieves a minimal price of anarchy? This dissertation addresses these fundamental questions and validates the theoretical conclusions numerically and experimentally.Item Application of automatic differentiation to trajectory optimization via direct multiple shooting(2003) Garza, David Marcelo; Fowler, Wallace T.Item Local issues in trajectory planning(Texas Tech University, 2002-08) Palamakumbura, RathnamaliThe trajectory planning problem for MIMO linear systems is considered in this work. The problem has received wide interest due to its relevance in aviation, robotics, and biomechanics to name a few. It is naturally formulated in the settingof a constrained ptimization problem where the cost of control is minimized subject to the path constraints related to the time history. The convex nature of the resulting optimization problem enables the use of the method of Lagrange multipliers to solve it. Many authors have considered this problem. However, their work is only with respect to SISO linear systems, where we consider the more general and harder MIMO case. An example is provided to illustrate the results derived.Item Numerical analysis of complex-step differentiation in spacecraft trajectory optimization problems(2011-05) Campbell, Alan Robert; Hull, David G.; Ocampo, CesarAn analysis of the use of complex-step differentiation (CSD) in optimization problems is presented. Complex-step differentiation is a numerical approximation of the derivative of a function valid for any real-valued analytic function. The primary benefit of this method is that the approximation does not depend on a difference term; therefore round-off error is reduced to the machine word-length. A suitably small choice of the perturbation length, h, then results in the virtual elimination of truncation error in the series approximation. The theoretical basis for this method is derived highlighting its merits and limitations. The Lunar Ascent Problem is used to compare CSD to traditional forward differencing in applications useful to the solution of optimization problems. Complex-step derivatives are shown to sufficiently apply in various interpolation and integration methods, and, in fact, consistently outperform traditional methods. Further, the Optimal Orbit Transfer Problem is used to test the accuracy, robustness, and runtime of CSD in comparison to central differencing. It is shown that CSD is a considerably more accurate derivative approximation which results in an increased robustness and decreased optimization time. Also, it is shown that each approximation is computed in less time using CSD than central differences. Overall, complex-step derivatives are shown to be a fast, accurate, and easy to implement differentiation method ideally suited for most optimization problems.Item Optimal lunar orbit insertion from a free return trajectory(2012-05) Jesick, Mark Christopher; Ocampo, Cesar; Fowler, Wallace; Hull, David; Marchand, Belinda; Russell, RyanWith the discovery of water ice at the moon's south pole, future human lunar exploration will likely occur at polar sites and, therefore, require high inclination orbits. Also of importance for human missions is the capability to abort if unfavorable circumstances arise. This dissertation addresses both of these concerns by creating an automated, systematic architecture for constructing minimum propellant lunar orbit insertion sequences while ensuring crew safety by maintaining a ballistic Earth return trajectory. To ensure a maneuver-free abort option, the spacecraft is required to depart Earth on a free return trajectory, which is a ballistic Earth-moon-Earth segment that requires no propulsive maneuvers after translunar injection. Because of the need for global lunar access, the required spacecraft plane change at the moon may be large enough that a multi-maneuver sequence offers cost savings. The combination of this orbit insertion sequence with the free return orbit increases the likelihood of a safe Earth return for crew while not compromising the ability to achieve any lunar orbit. A procedure for free return trajectory generation in a simplified Earth-moon system is presented first. With two-body and circular restricted three-body models, the algorithm constructs an initial guess of the translunar injection state and time of flight. Once the initial trajectory is found, a square system of nonlinear equations is solved numerically to target Earth entry interface conditions leading to feasible free return trajectories. No trial and error is required to generate the initial estimate. The automated algorithm is used to generate families of free return orbits for analysis. A targeting and optimization procedure is developed to transfer a spacecraft from a free return trajectory to a closed lunar orbit through a multi-maneuver sequence in the circular restricted three-body model. The initial estimate procedure is automated, and analytical gradients are implemented to facilitate optimization. Cases are examined with minimum time, variable symmetric, and general free returns. The algorithm is then upgraded to include a more realistic solar system model with ephemeris-level dynamics. An impulsive engine model is used before conversion to a finite thrust model. Optimal control theory is applied and the results are compared with the linearly steered thrust model. Trends in the flight time and propellant for various orbit insertion sequences are analyzed.Item Preliminary interplanetary trajectory design tools using ballistic and powered gravity assists(2015-08) Brennan, Martin James; Fowler, Wallace T.; Russell, Ryan; Bettadpur, Srinivas; Lightsey, E G; Olsen, CarriePreliminary interplanetary trajectory designs frequently use simplified two-body orbital mechanics and linked conics methodology to model the complex trajectories in multi-body systems. Incorporating gravity assists provides highly efficient interplanetary trajectories, enabling otherwise infeasible spacecraft missions. Future missions may employ powered gravity assists, using a propulsive maneuver during the flyby, improving the overall trajectory performance. This dissertation provides a complete description and analysis of a new interplanetary trajectory design tool known as TRACT (TRAjectory Configuration Tool). TRACT is capable of modeling complex interplanetary trajectories, including multiple ballistic and/or powered gravity assists, deep space maneuvers, parking orbits, and other common maneuvers. TRACT utilizes an adaptable architecture of modular boundary value problem (BVP) algorithms for all trajectory segments. A bi-level optimization scheme is employed to reduce the number of optimization variables, simplifying the user provided trajectory information. The standardized optimization parameter set allows for easy use of TRACT with a variety of optimization algorithms and mission constraints. The dissertation also details new research in powered gravity assists. A review of literature on optimal powered gravity assists is presented, where many optimal solutions found are infeasible for realistic spacecraft missions. The need was identified for a mission feasible optimal powered gravity assist algorithm using only a single impulsive maneuver. The solution space was analyzed and a complete characterization was developed for solution types of the optimal single-impulse powered gravity assist. Using newfound solution space characteristics, an efficient and reliable optimal single-impulse powered gravity assist BVP algorithm was formulated. The mission constraints were strictly enforced, such as maintaining the closest approach above a minimum radius and below a maximum radius. An extension of the optimal powered gravity assist research is the development of a gravity assist BVP algorithm that utilizes an asymptote ΔV correction maneuver to produce ballistic gravity assist trajectory solutions. The efficient algorithm is tested with real interplanetary mission trajectory parameters and successfully converges upon ballistic gravity assists with improved performance compared to traditional methods. A hybrid approach is also presented, using the asymptote maneuver algorithm together with traditional gravity assist constraints to reach ballistic trajectory solutions more reliably, while improving computational performance.Item A tabu search methodology for spacecraft tour trajectory optimization(2014-12) Johnson, Gregory Phillip; Ocampo, CesarA spacecraft tour trajectory is a trajectory in which a spacecraft visits a number of objects in sequence. The target objects may consist of satellites, moons, planets or any other body in orbit, and the spacecraft may visit these in a variety of ways, for example flying by or rendezvousing with them. The key characteristic is the target object sequence which can be represented as a discrete set of decisions that must be made along the trajectory. When this sequence is free to be chosen, the result is a hybrid discrete-continuous optimization problem that combines the challenges of discrete and combinatorial optimization with continuous optimization. The problem can be viewed as a generalization of the traveling salesman problem; such problems are NP-hard and their computational complexity grows exponentially with the problem size. The focus of this dissertation is the development of a novel methodology for the solution of spacecraft tour trajectory optimization problems. A general model for spacecraft tour trajectories is first developed which defines the parameterization and decision variables for use in the rest of the work. A global search methodology based on the tabu search metaheuristic is then developed. The tabu search approach is extended to operate on a tree-based solution representation and neighborhood structure, which is shown to be especially efficient for problems with expensive solution evaluations. Concepts of tabu search including recency-based tabu memory and strategic intensification and diversification are then applied to ensure a diverse exploration of the search space. The result is an automated, adaptive and efficient search algorithm for spacecraft tour trajectory optimization problems. The algorithm is deterministic, and results in a diverse population of feasible solutions upon termination. A novel numerical search space pruning approach is then developed, based on computing upper bounds to the reachable domain of the spacecraft, to accelerate the search. Finally, the overall methodology is applied to the fourth annual Global Trajectory Optimization Competition (GTOC4), resulting in previously unknown solutions to the problem, including one exceeding the best known in the literature.Item Trajectory generation using a modified simple shooting method(Texas Tech University, 2004-05) Trent, Ashley DeneeceNot available