26th AAS/AIAA Space Flight Mechanics Meeting, Napa, CA 6th International Conference on Astrodynamics Tools & Techniques ICATT Claudio Bombardelli, Juan.

Slides:



Advertisements
Similar presentations
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Advertisements

1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Yasuhiro Fujiwara (NTT Cyber Space Labs)
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Support Vector Machines
Dynamics of an Occulter Based Planet Finding Telescope Egemen Kolemen, N. Jeremy Kasdin Dept. of Mechanical and Aerospace Eng., Princeton University B.
Advanced method of virtual trajectories for the preliminary design of gravity-assist missions Sergey Trofimov Keldysh Institute of Applied Mathematics.
AAE450 Spring 2009 Analysis of Trans-Lunar Spiral Trajectory [Levi Brown] [Mission Ops] February 12,
“Inverse Kinematics” The Loop Closure Problem in Biology Barak Raveh Dan Halperin Course in Structural Bioinformatics Spring 2006.
ENGR 351 Numerical Methods Instructor: Dr. L.R. Chevalier
Gaussian Information Bottleneck Gal Chechik Amir Globerson, Naftali Tishby, Yair Weiss.
Efficient Methodologies for Reliability Based Design Optimization
Fast Implementation of Lemke’s Algorithm for Rigid Body Contact Simulation Computer Science Department University of British Columbia Vancouver, Canada.
The Islamic University of Gaza Faculty of Engineering Numerical Analysis ECIV 3306 Introduction.
D Nagesh Kumar, IIScOptimization Methods: M1L4 1 Introduction and Basic Concepts Classical and Advanced Techniques for Optimization.
28 October st Space Glasgow Research Conference, Glasgow, United Kingdom.
ISM 206 Lecture 3 The Simplex Method. Announcements Homework due 6pm Thursday Thursday 6pm lecture.
ISM 206 Lecture 3 The Simplex Method. Announcements.
University of Paderborn Applied Mathematics Michael Dellnitz Albert Seifried Applied Mathematics University of Paderborn Energetically efficient formation.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
Method of Virtual Trajectories for the Preliminary Design of Multiple Gravity-Assist Interplanetary Trajectories Sergey Trofimov Keldysh Institute of Applied.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
1 Samara State Aerospace University (SSAU) Modern methods of analysis of the dynamics and motion control of space tether systems Practical lessons Yuryi.
An Effective Dynamic Scheduling Runtime and Tuning System for Heterogeneous Multi and Many-Core Desktop Platforms Authous: Al’ecio P. D. Binotto, Carlos.
rd Global Trajectory Optimisation Competition Workshop Aula Magna del Lingotto, Turin (Italy), June 27, 2008 © 2008 DEIMOS Space, S.L. –
Spacecraft Trajectories You Can Get There from Here! John F Santarius Lecture 9 Resources from Space NEEP 533/ Geology 533 / Astronomy 533 / EMA 601 University.
Main characteristics: systematic global search algorithm of quasi-ballistic trajectories; Gravity assist (GA) and Aerogravity assist (AGA) manoeuvres;
Major objective of this course is: Design and analysis of modern algorithms Different variants Accuracy Efficiency Comparing efficiencies Motivation thinking.
An Introduction to Support Vector Machines (M. Law)
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
HQ U.S. Air Force Academy I n t e g r i t y - S e r v i c e - E x c e l l e n c e Improving the Performance of Out-of-Order Sigma-Point Kalman Filters.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
September Bound Computation for Adaptive Systems V&V Giampiero Campa September 2008 West Virginia University.
CFD Refinement By: Brian Cowley. Overview 1.Background on CFD 2.How it works 3.CFD research group on campus for which problem exists o Our current techniques.
Order of Magnitude Scaling of Complex Engineering Problems Patricio F. Mendez Thomas W. Eagar May 14 th, 1999.
Stress constrained optimization using X-FEM and Level Set Description
S ystems Analysis Laboratory Helsinki University of Technology Automated Solution of Realistic Near-Optimal Aircraft Trajectories Using Computational Optimal.
Chapter 7 Finite Impulse Response(FIR) Filter Design
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
RSVM: Reduced Support Vector Machines Y.-J. Lee & O. L. Mangasarian First SIAM International Conference on Data Mining Chicago, April 6, 2001 University.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Accurate Robot Positioning using Corrective Learning Ram Subramanian ECE 539 Course Project Fall 2003.
Motivation Maneuvers SSV P2P Conclusions Algorithms for Optimal Scheduling of Multiple Spacecraft Maneuvers Atri Dutta Aerospace.
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
Mission Development: Putting It All Together ASEN 6008 Interplanetary Mission Design.
1 The PISCES Project Don J. Pearson JSC/DM Flight Design & Dynamics Division May 2002
Circuit Simulation using Matrix Exponential Method Shih-Hung Weng, Quan Chen and Chung-Kuan Cheng CSE Department, UC San Diego, CA Contact:
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Optimal Path Planning on Matrix Lie Groups Mechanical Engineering and Applied Mechanics Sung K. Koh U n i v e r s i t y o f P e n n s y l v a n i a.
Incremental Reduced Support Vector Machines Yuh-Jye Lee, Hung-Yi Lo and Su-Yun Huang National Taiwan University of Science and Technology and Institute.
ERT 216 HEAT & MASS TRANSFER Sem 2/ Dr Akmal Hadi Ma’ Radzi School of Bioprocess Engineering University Malaysia Perlis.
1 Nonlinear Sub-optimal Mid Course Guidance with Desired Alinement using MPQC P. N. Dwivedi, Dr. A.Bhattacharya, Scientist, DRDO, Hyderabad-,INDIA Dr.
AAR Rendezvous Algorithm Progress Meeting 10 May 2005 REID A. LARSON, 2d Lt, USAF Control Systems Engineer MARK J. MEARS, Ph.D. Control Systems Engineer.
Masatoshi Hirabayashi
Bounded Nonlinear Optimization to Fit a Model of Acoustic Foams
CSCE 441: Computer Graphics Forward/Inverse kinematics
Date of download: 11/5/2017 Copyright © ASME. All rights reserved.
Flight Dynamics Michael Mesarch Frank Vaughn Marco Concha 08/19/99
Objective of This Course
CSCE 441: Computer Graphics Forward/Inverse kinematics
Analytical Tools in ME Course Objectives
Autonomous Operations in Space
Investigators Tony Johnson, T. V. Hromadka II and Steve Horton
Try Lam Jet Propulsion Laboratory California Institute of Technology
Coordinate Transformation in 3D Final Project Presentation
University of Wisconsin - Madison
Chapter 4 . Trajectory planning and Inverse kinematics
Computer Animation Algorithms and Techniques
Presentation transcript:

26th AAS/AIAA Space Flight Mechanics Meeting, Napa, CA 6th International Conference on Astrodynamics Tools & Techniques ICATT Claudio Bombardelli, Juan Luis Gonzalo, Javier Roa Space Dynamics Group Technical University of Madrid (UPM) MULTIPLE REVOLUTION LAMBERT ́S TARGETING PROBLEM: AN ANALYTICAL APPROXIMATION 6th International Conference on Astrodynamics Tools and Techniques (ICATT) March 2016 Darmstadtium, Darmstadt, Germany 1

Outline Background and motivation 1.Lambert’s Targeting Problem (LTP) 2.Applications and Challenges Optimum single-impulse time-free transfer 1.Problem formulation 2.Battin’s quartic equation D-matrix targeting 1.Review of the D matrix relation 2.D* matrix and targeting equations Performance of the method 1.Pork-chop plots comparisons 2.Speed and accuracy Conclusions

6th International Conference on Astrodynamics Tools & Techniques ICATT 1) LAMBERT’S PROBLEM Determine the finite set of (2N+1) orbits linking two position vectors in a Keplerian field with a specified transfer time (N=max number of rev) 2) LAMBERT’S TARGETING PROBLEM (LTP) Determine the minimum impulsive delta-V (and optimum N) to maneuver a S/C in order to target a specified point in space in a fixed amount of time If you can solve 1) then you have solved 2) as well We present an approximate solution for 1) (under some assumptions), not 2) STATE OF THE ART Abundant literature on solution methods for Lambert’s problem. The most popular method is probably Gooding’s (1990) Fastest methods (as far as we know) are Arora-Russell and Izzo’s (2014) Background and Motivations (1) 3

6th International Conference on Astrodynamics Tools & Techniques ICATT THE TRAJECTORY OPTIMIZATION CHALLENGE Increasing the computation speed of a LTP solver is crucial when facing complex, high-dimesional trajectory optimization problems. Background and Motivations (2) 4 o Typically intractable using brute-force approaches (grid-sampling). Bottleneck is the LTP solver CPU time. o Even with “lighter” more “intelligent” strategies a faster LTP solver always helps o Pruning capability is always welcome example: MGA with multiple deep space maneuver (MGA-DSM)

6th International Conference on Astrodynamics Tools & Techniques ICATT 5 Optimum Single-impulse time-free transfer PROBLEM FORMULATION: “A spacecraft is initially located at a point r 1 in a Keplerian gravitational field with initial velocity v 0. We seek the minimum-magnitude velocity increment  v 0 that has the spacecraft reaching, without any time constraint, a prescribed point r 2.” Solved by R.Battin using Godal’s skewed-axes velocity decomposition (radial,  and chordal, c). It reduces to solving Battin’s quartic equation: Solvable analytically (Lagrange resolvent, Ferrari, etc.) or with efficient numerical methods (Newton’s, Halley’s,…)

6th International Conference on Astrodynamics Tools & Techniques ICATT 6 Dealing with the phasing problem Think of LTP solution delta-V as the sum of Battin’s solution delta-V plus a phasing correction term: Good trajectory arcs are characterized by small phasing correction compared to the “ideal” optimum time free delta-V. When  v C <<  v B the former can be obtained, with good approximation, using a linear formulation for the dynamics (through the D matrix):

6th International Conference on Astrodynamics Tools & Techniques ICATT 7 The D matrix (1) The D matrix is an error state transition matrix for the Keplerian dynamics where time(t) is a state variable and the angle  is the indep. variable. Analytically derived in 2014 (Bombardelli CMDA) and motivated by the collision avoidance problem. Model the state as: Consider the state “error” at  =  1 : The radial position (r) and phasing (t) errors at a generic  can be approximated by:

6th International Conference on Astrodynamics Tools & Techniques ICATT 8 D matrix coefficients

6th International Conference on Astrodynamics Tools & Techniques ICATT 9 D matrix targeting The trajectory rephasing problem goes through the inversion of the D matrix, which provides the guidance matrix D*: The sought trajectory phasing correction is then: And the final analytical solution of the LTP, within the linear approximation is :

6th International Conference on Astrodynamics Tools & Techniques ICATT 10 The Ion Beam Shepherd (IBS) Concept RESULTS

6th International Conference on Astrodynamics Tools & Techniques ICATT 11 Earth Mars trajectories Arrival V_inf plots (1000x1000 points) Analytical  Numerical 

6th International Conference on Astrodynamics Tools & Techniques ICATT 12 Earth Didymos trajectories Departure C3 plots (1000x1000 points) ANALYTICAL  NUMERICAL 

6th International Conference on Astrodynamics Tools & Techniques ICATT 13 D matrix targeting The trajectory rephasing problem goes through the inversion of the D matrix, which provides the guidance matrix D*: The sought trajectory phasing correction is then: And the final analytical solution of the LTP, within the linear approximation is :

6th International Conference on Astrodynamics Tools & Techniques ICATT CPU time 14 ProblemGooding*Izzo*Arora-Russell**Analytical Earth-Mars10.0*T5.1*T4.3*TT Earth-Didymos11.1*T5.3*T4.0*TT * Fortran code from J. William Astrodynamics Toolkit git-hub repository ** Fortran code kindly provided by the authors All compiled in GNU gfortran compiler (version 5.3.1), intel i7-4770k KEY FACTS 1) CPU time for the analytical method is problem-independent 2) CPU time for numerical methods increases for multi rev solutios, Gooding’s method performance rapidly degrades with higher number of revolutions.

6th International Conference on Astrodynamics Tools & Techniques ICATT Conclusions 15 A new approximate analytical solution for the Lambert Targeting Problem was derived Preliminary testing shows that the solution retains good accuracy near low-delta-V trajectory arcs and is able to reproduce all the main features of pork-chop transfer plots. The method is extremely fast (about 1 order of magnitude faster than Gooding’s, more than 4 times faster than the best LSs available today). GPU implementation and application to more complex trajectory problems (MGA-DSM) is on the way More work needed to address the solution accuracy and obtain upper bounds. Iteration of the solution for increased accuracy is very promising.