S ystems Analysis Laboratory Helsinki University of Technology Game Optimal Support Time of a Medium Range Air-to-Air Missile Janne Karelahti, Kai Virtanen,

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

MILITARY AIRCRAFT SYSTEMS
Two-Player Zero-Sum Games
An Introduction to... Evolutionary Game Theory
S ystems Analysis Laboratory Helsinki University of Technology Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control Janne Karelahti,
On the Optimal Conflict Resolution for Air Traffic Control Dept. Of Electrical Systems and Automation Pisa University Laboratory of Information and Decision.
Part 3: The Minimax Theorem
On Quantum Walks and Iterated Quantum Games G. Abal, R. Donangelo, H. Fort Universidad de la República, Montevideo, Uruguay UFRJ, RJ, Brazil.
Robust Allocation of a Defensive Budget Considering an Attacker’s Private Information Mohammad E. Nikoofal and Jun Zhuang Presenter: Yi-Cin Lin Advisor:
1 S ystems Analysis Laboratory Helsinki University of Technology A Simulation Model for Aircraft Maintenance in an Uncertain Operational Environment Ville.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
The Capability of Destroying a Maneuvering Target Prof. Yacov Bar-Shlomo ORT Braude College UNCLASSIFIED.
The Simplex Method: Standard Maximization Problems
DMEC Neurons firing Black trace is the rat’s trajectory. Red dots are spikes recorded from one neuron. Eventually a hexagonal activity pattern emerges.
MASKS © 2004 Invitation to 3D vision Lecture 11 Vision-based Landing of an Unmanned Air Vehicle.
Understand the football simulation source code. Understand the football simulation source code. Learn all the technical specifications of the system components.
Autonomous Target Assignment: A Game Theoretical Formulation Gurdal Arslan & Jeff Shamma Mechanical and Aerospace Engineering UCLA AFOSR / MURI.
XYZ 6/18/2015 MIT Brain and Cognitive Sciences Convergence Analysis of Reinforcement Learning Agents Srinivas Turaga th March, 2004.
Decentralized Optimization, with application to Multiple Aircraft Coordination Decision Making Under Uncertainty MURI Review, July 2002 Gökhan Inalhan,
Empirical Virtual Sliding Target Guidance law Presented by: Jonathan Hexner Itay Kroul Supervisor: Dr. Mark Moulin.
Tracking a maneuvering object in a noisy environment using IMMPDAF By: Igor Tolchinsky Alexander Levin Supervisor: Daniel Sigalov Spring 2006.
Dynamic Optimization Dr
Game Theory.
Commitment without Regrets: Online Learning in Stackelberg Security Games Nika Haghtalab Carnegie Mellon University Joint work with Maria-Florina Balcan,
역운동학의 구현과 응용 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,
S ystems Analysis Laboratory Helsinki University of Technology Games and Bayesian Networks in Air Combat Simulation Analysis M.Sc. Jirka Poropudas and.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis Laboratory (SAL)
Faculty of Electrical Engineering Technion – Israel Institute of Technology CONTROL AND ROBOTICS LABORATORY.
Sérgio Ronaldo Barros dos Santos (ITA-Brazil) Sidney Nascimento Givigi Júnior (RMC-Canada) Cairo Lúcio Nascimento Júnior (ITA-Brazil) Autonomous Construction.
The Multiplicative Weights Update Method Based on Arora, Hazan & Kale (2005) Mashor Housh Oded Cats Advanced simulation methods Prof. Rubinstein.
Derivative Action Learning in Games Review of: J. Shamma and G. Arslan, “Dynamic Fictitious Play, Dynamic Gradient Play, and Distributed Convergence to.
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.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis.
CSE 541 Rick Parent ELEMENTARY NUMERICAL METHODS Winter 2012.
Assimilation of HF Radar Data into Coastal Wave Models NERC-funded PhD work also supervised by Clive W Anderson (University of Sheffield) Judith Wolf (Proudman.
Mathematical Engineering in Avionics Applications Dr. SK Chaudhuri Sc. ‘H’ Sc. ‘H’ Associate Director, RCI 9 th June 2007, IISc Bangalore.
Numerical Methods For Slides Thanks to Lecture 6 Interpolation
1 Helsinki University of Technology Systems Analysis Laboratory Analyzing Air Combat Simulation Results with Dynamic Bayesian Networks Jirka Poropudas.
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.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen Systems Analysis.
UNCLASSIFIED CMMI Level 5, 2 nd Time Israeli BMD conference 2010Test and Demonstration 1of 13 Conducting of Exo- Atmospheric Interception Tests at Compact.
S ystems Analysis Laboratory Helsinki University of Technology Automated Solution of Realistic Near-Optimal Aircraft Trajectories Using Computational Optimal.
Projectile Motion Practice Problems #1:  A ball is fired from a launcher with an initial velocity of 20.0 m·s -1 at an angle of 30.0° to the horizontal.
Jidong Gao, Kristin Kuhlman, Travis Smith, David Stensrud 3DVAR Storm-scale assimilation in real- time.
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.
1 Random Disambiguation Paths Al Aksakalli In Collaboration with Carey Priebe & Donniell Fishkind Department of Applied Mathematics and Statistics Johns.
Background 2 Outline 3 Scopus publications 4 Goal and a signal model 5Harmonic signal parameters estimation.
S ystems Analysis Laboratory Helsinki University of Technology Game Theoretic Validation of Air Combat Simulation Models Jirka Poropudas and Kai Virtanen.
Mission Development: Putting It All Together ASEN 6008 Interplanetary Mission Design.
Measure of System Effectiveness Missile Defense System By Alfred Terris UNCL:ASSIFIED1.
1 S ystems Analysis Laboratory Helsinki University of Technology Effects-Based Operations as a Multi-Criteria Decision Analysis Problem Jouni Pousi, Kai.
Planning Under Uncertainty. Sensing error Partial observability Unpredictable dynamics Other agents.
1 NUMERICAL METHOD. 2 Introduction Definition : The study of approximation techniques for solving mathematical problems, taking into account the extent.
Pupil Control Systems By: Darja Kalajdzievska, PhD-University of Manitoba & Parul Laul, PhD-University of Toronto Supervisor: Alex Potapov.
Camera calibration from multiple view of a 2D object, using a global non linear minimization method Computer Engineering YOO GWI HYEON.
Q 2.1 Nash Equilibrium Ben
Date of download: 11/4/2017 Copyright © ASME. All rights reserved.
Military Aircraft Systems
Optimal Design of Rotating Sliding Surface in Sliding Mode Control
Today (2/11/16) Learning objectives (Sections 5.1 and 5.2):
MiG-29 aircraft upgrade.
Solve the differential equation. {image}
Kai Virtanen, Janne Karelahti, Tuomas Raivio, and Raimo P. Hämäläinen
Solving Linear Equations and Inequalities
9.3 Linear programming and 2 x 2 games : A geometric approach
Systems Analysis Laboratory Helsinki University of Technology
Using the Quadratic Formula to Solve Quadratic Equations
Presentation transcript:

S ystems Analysis Laboratory Helsinki University of Technology Game Optimal Support Time of a Medium Range Air-to-Air Missile Janne Karelahti, Kai Virtanen, and Tuomas Raivio Systems Analysis Laboratory Helsinki University of Technology

S ystems Analysis Laboratory Helsinki University of TechnologyContents Problem setup Support time game Modeling the probabilities related to the payoffs Numerical example Real time solution of the support time game Conclusions

S ystems Analysis Laboratory Helsinki University of Technology Problem setup One-on-one air combat with missiles Phases of a medium range air-to-air missile: 1.Target position downloaded from the launching a/c 2.In blind mode target position is extrapolated 3.Target position acquired with the missile’s own radar In phase 1 (support phase), the launching a/c must keep the target within its radar’s gimbal limit Prolonging the support phase −Shortens phase 2, which increases the probability of hit −Degrades the possibilities to evade the missile possibly fired by the target

S ystems Analysis Laboratory Helsinki University of Technology Problem setup The problem: optimal support times t B, t R ? Phase 1: support Phase 2: extrapolation Phase 3: locked

S ystems Analysis Laboratory Helsinki University of Technology Modeling aspects Aircraft & Missiles −3DOF point-mass models −Parameters describe identical generic fighter aircraft and missiles −Missile guided by Proportional Navigation −Assumptions −Simultaneous launch of the missiles −Constant lock-on range −Target extrapolation is linear −Missile detected only when it locks on to the target −State measurements are accurate −Predefined support maneuver of the launcher keeps the target within the gimbal limit

S ystems Analysis Laboratory Helsinki University of Technology Support time game Gives game optimal support times t B and t R as its solution The payoff of the game  probabilities of survival and hit The probabilities are combined as a single payoff with weights The weights, i=B,R reflect the players’ risk attitudes Blue’s probability of survivalBlue missile’s probability of hit Blue: Red:  Blue missile’s probability of guidance Blue missile’s probability of reach Blue missile’s prob. of hit =

S ystems Analysis Laboratory Helsinki University of Technology Modeling the probabilities p r and p g Probability of reach p r : −Depends strongly on the closing velocity of the missile −The worst closing velocity corresponding to different support times  a set of optimal control problems for both players Probability of guidance p g : −Depends, i.a., on the launch range, radar cross section of the target, closing velocity, and tracking error

S ystems Analysis Laboratory Helsinki University of Technology p r and p g in this study predetermined support maneuver optimize: minimize closing velocity extrapolate Probability of reach closing velocity at distance d f Probability of guidance tracking error at

S ystems Analysis Laboratory Helsinki University of Technology Minimum closing velocities For each (t B,t R ), the minimum closing velocity of the missile against the a/c at a given final distance d f (here for Blue aircraft): u = Blue a/c’s controls, x = states of Blue a/c and Red missile, f = state equations, g = constraints Initial state = vehicles’ states at the end of Blue’s support phase Direct multiple shooting solution method => time discretization and nonlinear programming

S ystems Analysis Laboratory Helsinki University of Technology Solution of the support time game Reaction curve: −Player’s optimal reactions to the adversary’s support times Solution = Nash equilibrium −Best response iteration Red player: Blue player: w B =0 Support time of Blue Support time of Red

S ystems Analysis Laboratory Helsinki University of Technology support phase extrapolation phase locked phase x range, km altitude, km y range, km Example trajectories Red (left), w R =0.5, supports 12.4 seconds Blue (right), w B =1.0, supports 5.0 seconds

S ystems Analysis Laboratory Helsinki University of Technology Off-line: −Solve the closing velocities and tracking errors for a grid of initial states In real time: −Interpolate CV’s and TE’s for a given intermediate initial state −Apply best response iteration Red: Blue: Support time of Blue Support time of Red interpolated optimized Real time solution

S ystems Analysis Laboratory Helsinki University of TechnologyConclusions The support time game formulation −Seemingly among the first attempts to determine optimal support times AI and differential game solutions: the best support times based on predefined decision heuristics Discrete-time air combat simulation models: predefined support times Pure differential game formulations are practically intractable Utilization aspects −Real time solution scheme could be utilized in, e.g., Guidance model of an air combat simulator Pilot advisory system Unmanned aerial vehicles