LiU Electronic Press
Download:
File size:
1477 kb
Format:
application/pdf
Author:
Bergdahl, Christopher (Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems) (Linköping University, The Institute of Technology)
Title:
Modeling Air Combat with Influence Diagrams
Department:
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems
Linköping University, The Institute of Technology
Publication type:
Student thesis
Language:
English
Level:
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Undergraduate subject:
Computer and information science at the Institute of Technology
Pages:
64
Year of publ.:
2013
URI:
urn:nbn:se:liu:diva-94337
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-94337
ISRN:
LIU-IDA/LITH-EX-A--13/031--SE
Subject category:
Computer Science
Keywords(en) :
Influence diagram, Influence diagrams, Modeling, Air, Combat, Receding horizon control, Moving horizon control
Abstract(en) :

Air combat is a complex situation, training for it and analysis of possible tactics are time consuming and expensive. In order to circumvent those problems, mathematical models of air combat can be used. This thesis presents air combat as a one-on-one influence diagram game where the influence diagram allows the dynamics of the aircraft, the preferences of the pilots and the uncertainty of decision making in a structural and transparent way to be taken into account. To obtain the players’ game optimal control sequence with respect to their preferences, the influence diagram has to be solved. This is done by truncating the diagram with a moving horizon technique and determining and implementing the optimal controls for a dynamic game which only lasts a few time steps.

The result is a working air combat model, where a player estimates the probability that it resides in any of four possible states. The pilot’s preferences are modeled by utility functions, one for each possible state. In each time step, the players are maximizing the cumulative sum of the utilities for each state which each possible action gives. These are weighted with the corresponding probabilities. The model is demonstrated and evaluated in a few interesting aspects. The presented model offers a way of analyzing air combat tactics and maneuvering as well as a way of making autonomous decisions in for example air combat simulators. 

Supervisor:
Heintz, Fredrik
Examiner:
Szalas, Andrzej (Linköping University, Department of Computer and Information Science) (Linköping University, The Institute of Technology)
Available from:
2013-06-28
Created:
2013-06-24
Last updated:
2013-06-28
Statistics:
63 hits
FILE INFORMATION
File size:
1477 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
191 hits