Corporate Communications April 2007 3rd Global Trajectory Optimization Competition Team 13 : Thierry Dargent* Vincent Martinot* Joris Olympio **

Slides:



Advertisements
Similar presentations
P 2 ROTECT FP7-SPACE Prediction, Protection & Reduction of Orbital Exposure to Collision Threats 63 rd International Astronautical Congress Naples,
Advertisements

© 2004 Wayne Wolf Topics Task-level partitioning. Hardware/software partitioning.  Bus-based systems.
13-Optimization Assoc.Prof.Dr. Ahmet Zafer Şenalp Mechanical Engineering Department Gebze Technical.
ECE 667 Synthesis and Verification of Digital Circuits
Hadi Goudarzi and Massoud Pedram
Models and Methods for the Judge Assignment Problem Amina Lamghari Jacques A. Ferland Computer Science & OR Dept. University of Montreal.
Synergistic Approach of Asteroid Exploitation and Planetary Protection From Threat to Action 9-12 May 2011 Joan-Pau.
Université de Lyon- CNRS-LAGEP, France Paper C-090 Model Predictive Control of the Primary Drying Stage of the Drying of Solutions.
Polar Highly Elliptical / Molniya Orbit Science (PHEMOS) Mission Phase 0/A Studies Mid-Term Review Meetings January 12-14th, 2011.
Identifying "Good" Architectural Design Alternatives with Multi-Objective Optimization Strategies By Lars Grunske Presented by Robert Dannels.
Reporter : Mac Date : Multi-Start Method Rafael Marti.
Randomized Motion Planning for Car-like Robots with C-PRM Guang Song, Nancy M. Amato Department of Computer Science Texas A&M University College Station,
A TABU SEARCH APPROACH TO POLYGONAL APPROXIMATION OF DIGITAL CURVES.
INSTITUTO DE SISTEMAS E ROBÓTICA 1/31 Optimal Trajectory Planning of Formation Flying Spacecraft Dan Dumitriu Formation Estimation Methodologies for Distributed.
28 October st Space Glasgow Research Conference, Glasgow, United Kingdom.
28 October st Space Glasgow Research Conference, Glasgow, United Kingdom Solar Sailing: How to Travel on a Light Beam Alessandro Peloni Supervisor:
1 ES 314 Advanced Programming Lec 2 Sept 3 Goals: Complete the discussion of problem Review of C++ Object-oriented design Arrays and pointers.
APNIC Update LACNIC XVI 7 October 2011 Buenos Aires Geoff Huston, APNIC 1.
The flight dynamics standpoint Alejandro Blazquez (CNES)‏ LSWT Venice, 30/03-01/04/2009.
Springer for R&D Energy, Utilities & Environment.
Methods Utilized in Response to the 3rd Annual Global Trajectory Optimization Competition Team 2: Georgia Institute of Technology Atlanta, Georgia, USA.
A Methodology for Interconnect Dimension Determination By: Jeff Cobb Rajesh Garg Sunil P Khatri Department of Electrical and Computer Engineering, Texas.
Real Estate Services for Government 2013 DES Training Conference & Trade Show Presented by Seth Wallace October 30,
Samara State Aerospace University (SSAU) Samara 2015 SELECTION OF DESIGN PARAMETERS AND OPTIMIZATION TRAJECTORY OF MOTION OF ELECTRIC PROPULSION SPACECRAFT.
Operations Research Models
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall 4.1.
07/21/2005 Senmetrics1 Xin Liu Computer Science Department University of California, Davis Joint work with P. Mohapatra On the Deployment of Wireless Sensor.
Mark Beckman - Flight DynamicsMB-1 Lunar Flight Dynamics Mark Beckman July 12, 2012.
Dept. of Aerospace Engineering University of Glasgow Global Trajectory Optimization 3 (How to fail 3 times in a row) Massimiliano.
Optimal Scheduling of File Transfers with Divisible Sizes on Multiple Disjoint Paths Mugurel Ionut Andreica Polytechnic University of Bucharest Computer.
Lecture 4 1 Introduction to Systems Planning Lecture 4 2 Objectives n Describe the strategic planning process n Explain the purpose of a mission statement.
Single-slew manoeuvres for spin-stabilized spacecraft 29 th March 2011 James Biggs Glasgow In collaboration with.
All rights reserved © Altec ExoMars 2018 Rover Operations Control Centre Planned Organization of ROCC Operations I. Musso.
rd Global Trajectory Optimisation Competition Workshop Aula Magna del Lingotto, Turin (Italy), June 27, 2008 © 2008 DEIMOS Space, S.L. –
Advanced Speed Guidance for Merging and Sequencing Techniques Chris Sweeney Thomas Jefferson High School for Science and Technology MITRE Corporation Center.
Team 5 Moscow State University Department of Mechanics and Mathematics I.S. Grigoriev, M.P. Zapletin 3rd Global.
International Journal of Software Engineering and Its Applications Vol. 7, No. 4, July, 2013 BY: Sara S. Mahmoud and Imtiaz Ahmad Computer Engineering.
1 Short Term Scheduling. 2  Planning horizon is short  Multiple unique jobs (tasks) with varying processing times and due dates  Multiple unique jobs.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
FAST LOW THRUST TRAJECTORIES FOR THE EXPLORATION OF THE SOLAR SYSTEM
Low Thrust Transfer to Sun-Earth L 1 and L 2 Points with a Constraint on the Thrust Direction LIBRATION POINT ORBITS AND APPLICATIONS Parador d'Aiguablava,
Optimization of Preliminary Low- Thrust Trajectories From GEO- Energy Orbits To Earth-Moon, L 1, Lagrange Point Orbits Using Particle Swarm Optimization.
Institute for Space Systems Analysis and Design College of Engineering Virginia Tech College of Engineering Virginia Tech Chris Hall Aerospace and Ocean.
Energy-Aware Scheduling for Aperiodic Tasks on Multi-core Processors Dawei Li and Jie Wu Department of Computer and Information Sciences Temple University,
A local search algorithm with repair procedure for the Roadef 2010 challenge Lauri Ahlroth, André Schumacher, Henri Tokola
Motivation Maneuvers SSV P2P Conclusions Algorithms for Optimal Scheduling of Multiple Spacecraft Maneuvers Atri Dutta Aerospace.
Computer Sciences Department1.  Property 1: each node can have up to two successor nodes (children)  The predecessor node of a node is called its.
Copyright © 2009 Pearson Education, Inc. Publishing as Prentice Hall Essentials of Systems Analysis and Design Fourth Edition Joseph S. Valacich Joey F.
Mission Development: Putting It All Together ASEN 6008 Interplanetary Mission Design.
This template can be used as a starter file for presenting training materials in a group setting. Sections Right-click on a slide to add sections. Sections.
DEPARTMENT/SEMESTER ME VII Sem COURSE NAME Operation Research Manav Rachna College of Engg.
March 2004 At A Glance Advanced Mission Design (AMD) researches and develops innovative trajectories and the mathematical methods used for optimal designs.
1 The PISCES Project Don J. Pearson JSC/DM Flight Design & Dynamics Division May 2002
Advanced User Support in the Swedish National HPC Infrastructure May 13, 2013NeIC Workshop: Center Operations best practices.
Credit and Collections optimization and decision support An example of the intersection of decision tool development and management consulting Includes.
Evolutionary Computation: Advanced Algorithms and Operators
Make or Buy transport.
Masatoshi Hirabayashi
Using Scientific Inquiry to Drive Engineering Design
Copernicus, A Generalized Trajectory Design and Optimization System
Future In-Space Operations (FISO) Telecon Colloquium
ARIN XXVIII 13 October 2011 Philadelphia Geoff Huston, APNIC
ME 521 Computer Aided Design 15-Optimization
Advance Exploration Programs, Thales Alenia Space in Italy
Random Noise in Seismic Data: Types, Origins, Estimation, and Removal
Thales Alenia Space Competence Center Software Solutions
Using Scientific Inquiry to Drive Engineering Design
Construction Engineering Department Construction Project with Resources Constraints By. M. Chelaka, D. Greenwood & E. Johansen, /9/2019.
Design and Analysis of Algorithms
MSE 606A Engineering Operations Research
Presentation transcript:

Corporate Communications April rd Global Trajectory Optimization Competition Team 13 : Thierry Dargent* Vincent Martinot* Joris Olympio ** * Thales Alenia Space ** Centre de Mathématiques Appliquées de L’Ecole des Mines de Paris

All rights reserved © 2008, Thales Alenia Space Corporate Communications April Introduction The third Global Trajectory Optimization Competition has been handled in Thales Alenia Space by a team of 3 persons: Thierry Dargent in charge of the research group on Platform & Satellite in the Thales Alenia Space Research Directorate Vincent Martinot in charge of mission analysis in the Advanced Project Department of the Science and Observation Directorate in Thales Alenia Space Joris Olympio Phd Student at “Centre de mathématique appliqué de l’Ecole des mines de Paris” (CMA) co-financed by CNES and Thales Alenia Space

All rights reserved © 2008, Thales Alenia Space Corporate Communications April Main method used The proposed final solution is based on: Step 1a: the use of dynamic programming for the global search on a simple criteria Step 1b: Use of simplified low trust dynamic model Step 2: Indirect method for local optimization running: T_3D software, an internal Thales Alenia Space tool providing solutions for the optimal orbit transfer problem. allowing to design minimum time or maximum mass transfers for a large sets of initial or final conditions (departure with a given or free departure infinite velocity, transfers, rendez-vous…) The theory behind T_3D is the application of the maximal principle and the utilization of continuation and smoothing techniques.

All rights reserved © 2008, Thales Alenia Space Corporate Communications April The problem requires to handle a very large combinatorial problem The first step objective was to decrease this combinatorial problem by removing asteroids with an energy criteria (ephemeris-free transfer): We have computed the  V needed to remove eccentricity and inclination on asteroid orbit and selected around the 20 best asteroids. The second step was to create a sequence [Earth, Ast1, Ast2, Ast3, Earth] with a reasonable phasing: A dynamic programming with 4 steps has been performed on the selected asteroids using a simple and quick criteria J: with all the t i respecting the date constraint. The minimization of this criteria gives an asteroid sequence and the potential dates of transfer How we proceed (1/3): step 1a

All rights reserved © 2008, Thales Alenia Space Corporate Communications April How we proceed (2/3): step 1b (1/2) In parallel we focused only on simple sub-sequences: Asteroid to Asteroid, Earth to Asteroid and Asteroid to Earth legs. We used an extended low-thrust model (assuming a thrust-ballisic-thrust sequence) to quickly assess these possible sub-sequences. A simplified objective function allows constructing complete sequences, by patching these sub-sequences. The construction step considers a sorting procedure and dynamic programming, to minimise the consumption and satisfy minimum rest-time condition at each asteroid. The computationnal cost of constructing complete sequences is limited Thanks to that, we could quickly consider different schemes: E-A-A-A-E E-E-A A-E-E...A-E-A-...

All rights reserved © 2008, Thales Alenia Space Corporate Communications How we proceed (3/3) step 1b (2/2) The extended low-thrust model includes both thrust and coast segments. We have a quick and fair evaluation of the optimal cost. -For each sub-sequence, we considered 1 and 2 revolutions transfers, with 1 or 2 coast segments. -Test of the best complete solutions with T3D shows the model to be close to the optimal solution. April The E-A-A-A-E scheme, with the best asteroid selection, immediately produces a solution around We concluded that swing-bys are necessary to increase further the cost criterion

All rights reserved © 2008, Thales Alenia Space Corporate Communications April Solution Overview The proposed solution is a sequence Earth-96-Earth Earth lasting close to the maximum mission duration of 10 years

All rights reserved © 2008, Thales Alenia Space Corporate Communications April Overall trajectory

All rights reserved © 2008, Thales Alenia Space Corporate Communications April Earth to 2001 GP2 (GTOC n°96)

All rights reserved © 2008, Thales Alenia Space Corporate Communications April GP2 (GTOC n°96) to 1991 VG(GTOC n°88)

All rights reserved © 2008, Thales Alenia Space Corporate Communications April VG (GTOC n°88) to 2000 SG344 (GTOC n°49)

All rights reserved © 2008, Thales Alenia Space Corporate Communications April SG344 (GTOC n°49) to Earth