S ystems Analysis Laboratory Helsinki University of Technology Automated Solution of Realistic Near-Optimal Aircraft Trajectories Using Computational Optimal.

Slides:



Advertisements
Similar presentations
Optimal Path planning for (Unmanned) Autonomous Vehicles, UAVs Objective: The main aim of the project is to find out the optimal path or trajectory including.
Advertisements

ABS Control Project Ondrej Ille Pre-bachelor Project.
COMP Robotics: An Introduction
Kinematic Synthesis of Robotic Manipulators from Task Descriptions June 2003 By: Tarek Sobh, Daniel Toundykov.
S ystems Analysis Laboratory Helsinki University of Technology Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control Janne Karelahti,
ATMOSPHERIC REENTRY TRAJECTORY MODELING AND SIMULATION: APPLICATION TO REUSABLE LAUNCH VEHICLE MISSION (Progress Seminar Presentation - 2) K. Sivan (Roll.
July 11, 2006 Comparison of Exact and Approximate Adjoint for Aerodynamic Shape Optimization ICCFD 4 July 10-14, 2006, Ghent Giampietro Carpentieri and.
Trajectory Generation
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 6)
Nazgol Haghighat Supervisor: Prof. Dr. Ir. Daniel J. Rixen
Multiple Marine Vehile Deconflicted Path Planning with Currents and Communication Constraints A. Häusler 1, R. Ghabcheloo 2, A. Pascoal 1, A. Aguiar 1.
Optimal Missile Guidance system By Yaron Eshet & Alon Shtakan Supervised by Dr. Mark Mulin.
Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.
Empirical Virtual Sliding Target Guidance law Presented by: Jonathan Hexner Itay Kroul Supervisor: Dr. Mark Moulin.
Molecular Dynamics Classical trajectories and exact solutions
Intelligent Steering Using PID controllers
Silvia Ferrari Princeton University
Non-Linear Simultaneous Equations
Lecture 24 Introduction to state variable modeling Overall idea Example Simulating system response using MATLAB Related educational modules: –Section 2.6.1,
역운동학의 구현과 응용 Implementation of Inverse Kinematics and Application 서울대학교 전기공학부 휴먼애니메이션연구단 최광진
1 S ystems Analysis Laboratory Helsinki University of Technology Numerical methods of optimal control applied to air combat analysis Jukka Ranta Raivio,
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis Laboratory (SAL)
1 Samara State Aerospace University (SSAU) Modern methods of analysis of the dynamics and motion control of space tether systems Practical lessons Yuryi.
Faculty of Electrical Engineering Technion – Israel Institute of Technology CONTROL AND ROBOTICS LABORATORY.
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
Optimization-Based Full Body Control for the DARPA Robotics Challenge Siyuan Feng Mar
Chapter 1 Computing Tools Analytic and Algorithmic Solutions Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Raimo P. Hämäläinen and Ville Mattila Systems Analysis Laboratory Helsinki.
NW Computational Intelligence Laboratory Implementing DHP in Software: Taking Control of the Pole-Cart System Lars Holmstrom.
Multiple UAV Collision Avoidance with Realistic UAV Models Joel George and Debasish Ghose Guidance, Control, and Decision Systems Laboratory (GCDSL) Department.
1 Adaptive, Optimal and Reconfigurable Nonlinear Control Design for Futuristic Flight Vehicles Radhakant Padhi Assistant Professor Dept. of Aerospace Engineering.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis.
An Introduction to Programming and Algorithms. Course Objectives A basic understanding of engineering problem solving process. A basic understanding of.
Mathematical Engineering in Avionics Applications Dr. SK Chaudhuri Sc. ‘H’ Sc. ‘H’ Associate Director, RCI 9 th June 2007, IISc Bangalore.
Parameter/State Estimation and Trajectory Planning of the Skysails flying kite system Jesus Lago, Adrian Bürger, Florian Messerer, Michael Erhard Systems.
The model of the procedural simulator for the UAV’s operators training (Модель процедурного тренажеру для підготовки операторів безпілотних літальних апаратів)
M.S. Thesis Defense Jason Anderson Electrical and Computer Engineering Dept. Clemson University.
COBXXXX EXPERIMENTAL FRAMEWORK FOR EVALUATION OF GUIDANCE AND CONTROL ALGORITHMS FOR UAVS Sérgio Ronaldo Barros dos Santos,
1 S ystems Analysis Laboratory Helsinki University of Technology Scheduling Periodic Maintenance of Aircraft through simulation-based optimization Ville.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Tuomas Raivio and Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis.
ENGR 1181 College of Engineering Engineering Education Innovation Center Excel Problem Solving.
Lecture 3 Intro to Posture Control Working with Dynamic Models.
Progress Report Qiang Chen, Derek Dalle, Chad Griep, Jingwei Hu, Jahmario Williams, Zhenqiu Xie Multiobjective Modeling and Optimization in Design.
Chalmers University of Technology Elementary axial turbine theory –Velocity triangles –Degree of reaction –Blade loading coefficient, flow coefficient.
Written by Changhyun, SON Chapter 5. Introduction to Design Optimization - 1 PART II Design Optimization.
City College of New York 1 John (Jizhong) Xiao Department of Electrical Engineering City College of New York Mobile Robot Control G3300:
1 S ystems Analysis Laboratory Helsinki University of Technology Manuscript “On the Use of Influence Diagrams in a One-on-One Air Combat Game” in Kai Virtanen’s.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 4)
Rick Parent - CIS682 Rigid Body Dynamics simulate basic physics of an object subject to forces Keyframing can be tedious - especially to get ‘realism’
S ystems Analysis Laboratory Helsinki University of Technology Game Optimal Support Time of a Medium Range Air-to-Air Missile Janne Karelahti, Kai Virtanen,
Progress Report - Solving optimal control problem Yoonsang Lee, Movement Research Lab., Seoul National University.
1 Nonlinear Sub-optimal Mid Course Guidance with Desired Alinement using MPQC P. N. Dwivedi, Dr. A.Bhattacharya, Scientist, DRDO, Hyderabad-,INDIA Dr.
Bounded Nonlinear Optimization to Fit a Model of Acoustic Foams
CSCE 441: Computer Graphics Forward/Inverse kinematics
Trajectory Generation
Newton’s second law In this lesson, students learn to apply Newton's second law to calculate forces from motion, and motion from forces. The lesson includes.
Modeling robot systems
Zaid H. Rashid Supervisor Dr. Hassan M. Alwan
Matching of Propulsion Systems for an Aircraft
AE 440 Performance Discipline Lecture 9
Autonomous Cyber-Physical Systems: Dynamical Systems
CSCE 441: Computer Graphics Forward/Inverse kinematics
Motion in Real and Virtual Worlds
Synthesis of Motion from Simple Animations
Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen
Outline: Introduction Solvability Manipulator subspace when n<6
Systems Analysis Laboratory Helsinki University of Technology
Chapter 4 . Trajectory planning and Inverse kinematics
Presentation transcript:

S ystems Analysis Laboratory Helsinki University of Technology Automated Solution of Realistic Near-Optimal Aircraft Trajectories Using Computational Optimal Control and Inverse Simulation Janne Karelahti and Kai Virtanen Helsinki University of Technology, Espoo, Finland John Öström VTT Technical Research Center, Espoo, Finland

S ystems Analysis Laboratory Helsinki University of Technology The problem How to compute realistic a/c trajectories? Optimal trajectories for various missions Minimum time problems, missile avoidance,... Trajectories should be flyable by a real aircraft Rotational motion must be considered as well Solution process should be user-oriented Suitable for aircraft engineers and fighter pilots Computationally infeasible for sophisticated a/c models No prerequisites about underlying mathematical methodologies Appropriate vehicle models?

S ystems Analysis Laboratory Helsinki University of Technology Automated approach Solve a realistic near-optimal trajectory Define the problem Compute initial iterate Compute optimal trajectory Inverse simulate optimal trajectory Sufficiently similar? Realistic near-optimal trajectory Evaluate the trajectories Adjust solver parameters Coarse a/c model Delicate a/c model No Yes

S ystems Analysis Laboratory Helsinki University of Technology 2. Define the problem Mission: performance measure of the a/c Aircraft minimum time problems Missile avoidance problems State equations: a/c & missile Control and path constraints Boundary conditions Vehicle parameters: lift, drag, thrust,... Angular rate and acceleration, Load factor, Dynamic pressure, Stalling, Altitude,...

S ystems Analysis Laboratory Helsinki University of Technology 3. Compute initial iterate 3-DOF models, constrained a/c rotational kinematics Receding horizon control based method a/c chooses controls at Truncated planning horizon T << t * f – t 0 1.Set k = 0. Set the initial conditions. 2.Solve the optimal controls over [t k, t k + T] with direct shooting. 3.Update the state of the system using the optimal control at t k. 4.If the target has been reached, stop. 5.Set k = k + 1 and go to step 2.

S ystems Analysis Laboratory Helsinki University of Technology Direct shooting Discretize the time domain over the planning horizon T Approximate the state equations by a discretization scheme Evaluate the control and path constraints at discrete instants Optimize the performance measure directly subject to the constraints using a nonlinear programming solver (SNOPT) t1u1t1u1 t2u2t2u2 t3u3t3u3 t4u4t4u4 tNuNtNuN... x1x1 x3x3 xNxN T Evaluated by a numerical integration scheme

S ystems Analysis Laboratory Helsinki University of Technology 4. Compute optimal trajectory 3-DOF models, constrained a/c rotational kinematics Direct multiple shooting method (with SQP) Discretization mesh follows from the RHC scheme t0u0t0u0 t1u1t1u1 t2u2t2u2 t3u3t3u3... x1x1 x2x2 x N-2 t N =t f u N t N-1 u N-1 Defect constraints

S ystems Analysis Laboratory Helsinki University of Technology 5-DOF a/c performance model Find controls u that produce the desired output history x D Desired output variables: velocity, load factor, bank angle Integration inverse method At t k+1, we have Solution by Newton’s method: Define an error function Update scheme With a good initial guess, 5. Inverse simulate optimal trajectory Matrix of scale weights Jacobian

S ystems Analysis Laboratory Helsinki University of Technology Compare optimal and inverse simulated trajectories Visual analysis, average and maximum abs. errors Special attention to velocity, load factor, and bank angle If the trajectories are not sufficiently similar, then Adjust parameters affecting the solutions and recompute In the optimization, these parameters include Angular acceleration bounds, RHC step size, horizon length In the inverse simulation, these parameters include Velocity, load factor, and bank angle scale weights 6. Evaluation of trajectories

S ystems Analysis Laboratory Helsinki University of Technology Example implementation: Ace MATLAB GUI: three panels for carrying out the process Optimization + Inverse simulation: Fortran programs Available missions Minimum time climb Minimum time flight Capture time Closing velocity Miss distance Missile’s gimbal angle Missile’s tracking rate Missile’s control effort Vehicle models: parameters stored in separate type files Analysis of solutions via graphs and 3-D animation Missile vs. a/c pursuit-evasion Missile’s guidance laws: Pure pursuit, Command to Line-of-Sight, Proportional Navigation (True, Pure, Ideal, Augmented)

S ystems Analysis Laboratory Helsinki University of Technology Ace software General data panel a/c lift coefficient profile 3-D animation

S ystems Analysis Laboratory Helsinki University of Technology Numerical example Minimum time climb problem,  t = 1 s Boundary conditions

S ystems Analysis Laboratory Helsinki University of Technology Numerical example Case  0 =0 deg Inv. simulated: Mach vs. altitude plot

S ystems Analysis Laboratory Helsinki University of Technology Numerical example Case  0 =0 deg, average and maximum abs. errors Velocity historiesLoad factor histories

S ystems Analysis Laboratory Helsinki University of Technology Numerical example Make the optimal trajectory easier to attain Reduce RHC step size to  t = 0.15 s Correct the lag in the altitude by increasing W n = 1.0 h(t f )=9971,5 m, v(t f )=400 m/s

S ystems Analysis Laboratory Helsinki University of Technology Numerical example Case  0 =0 deg, average and maximum abs. errors Velocity historiesLoad factor histories

S ystems Analysis Laboratory Helsinki University of TechnologyConclusion The results underpin the feasibility of the approach Often, acceptable solutions obtained with the default settings Unsatisfactory solutions can be improved to acceptable ones 3-DOF and 5-DOF performance models are suitable choices Evaluation phase provides information for adjusting parameters Ace can be applied as an analysis tool or for education Aircraft engineers are able to use Ace after a short introduction