liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Modeling Air Combat with Influence Diagrams
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, The Institute of Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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. 

Place, publisher, year, edition, pages
2013. , 64 p.
Keyword [en]
Influence diagram, Influence diagrams, Modeling, Air, Combat, Receding horizon control, Moving horizon control
National Category
Computer Science
URN: urn:nbn:se:liu:diva-94337ISRN: LIU-IDA/LITH-EX-A--13/031--SEOAI: diva2:632000
Subject / course
Computer and information science at the Institute of Technology
Available from: 2013-06-28 Created: 2013-06-24 Last updated: 2013-06-28Bibliographically approved

Open Access in DiVA

christopher_bergdahl_thesis_fulltext(1477 kB)328 downloads
File information
File name FULLTEXT01.pdfFile size 1477 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bergdahl, Christopher
By organisation
Artificial Intelligence and Intergrated Computer systemsThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 328 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 3212 hits
ReferencesLink to record
Permanent link

Direct link