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

Direct link
Modeling Air Combat with Influence Diagrams
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudentuppsats (Examensarbete)
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, pages
2013. 64 p.
Keyword [en]
Influence diagram, Influence diagrams, Modeling, Air, Combat, Receding horizon control, Moving horizon control
National Category
Computer Science
Identifiers
urn:nbn:se:liu:diva-94337 (URN)LIU-IDA/LITH-EX-A--13/031--SE (ISRN)oai:DiVA.org:liu-94337 (OAI)
Subject / course
Computer and information science at the Institute of Technology
Supervisors
Examiners
Available from2013-06-28 Created:2013-06-24 Last updated:2013-06-28Bibliographically approved

Open Access in DiVA

fulltext(1477 kB)210 downloads
File information
File name FULLTEXT01.pdfFile size 1477 kBChecksum SHA-512
482bf95b3934f1fd95cc98f7dc16e796576a489b6fbcdbe634191cdc66b9a5ac1fb85b2b4e4acc52e32c88f2765fec5245ac8f9ae834ff301ce22665d20e9bb3
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: 210 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: 74 hits
ReferencesLink to record
Permanent link

Direct link