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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Learning behaviour trees for simulated fighter pilots in airborne reconnaissance missions: A grammatical evolution approach
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Lärande av beteendeträd för simulerade stridspiloter i spaningsuppdrag (Swedish)
Abstract [en]

Fighter pilots often find themselves in situations where they need to make quick decisions. Therefore an intelligent decision support system that suggests how the fighter pilot should act in a specific situation is vital. The aim of this project is to investigate and evaluate grammatical evolution paired with behaviour trees to develop a decision support system. This support system should control a simulated fighter pilot during an airborne reconnaissance mission. This thesis evaluates the complexity of the evolved trees and the performance, and robustness of the algorithm. Key factors were identified for a successful system: scenario, fitness function, initialisation technique and control parameters. The used techniques were decided based on increasing performance of the algorithm and decreasing complexity of the tree structures. The initialisation technique, the genetic operators and the selection functions performed well but the fitness function needed more work. Most of the experiments resulted in local maxima. A desired solution could only be found if the initial population contained an individual with a BT succeeding the mission. However, the implementation behaved as expected. More and longer simulations are needed to draw a conclusion of the performance based on robustness, when testing the evolved BT:s on different scenarios. Several methods were studied to decrease the complexity of the trees and the experiments showed a promising variation of complexity through the generations when the best fitness was fixed. A feature was added to the algorithm, to promote lower complexity when equal fitness value. The results were poor and implied that pruning would be a better fit after the simulations. Nevertheless, this thesis suggests that it is suitable to implement a decision support system based on grammatical evolution paired with behaviour trees as framework.

Place, publisher, year, edition, pages
2019. , p. 94
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-156165ISRN: LIU-IDA/LITH-EX-A--19/015--SEOAI: oai:DiVA.org:liu-156165DiVA, id: diva2:1302845
External cooperation
SAAB AB
Subject / course
Computer Engineering
Available from: 2019-04-12 Created: 2019-04-06 Last updated: 2019-04-12Bibliographically approved

Open Access in DiVA

fulltext(9477 kB)57 downloads
File information
File name FULLTEXT01.pdfFile size 9477 kBChecksum SHA-512
12d9ed4200ff0c5061365f55ab2cc871e7ebe827d6cd5ade49fb441e2637eeb08e1183cfebcf8aefbba5bff98b0231d204e5b08b98ea494649f2d00539e7de4f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eilert, Pernilla
By organisation
Artificial Intelligence and Integrated Computer Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 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

urn-nbn

Altmetric score

urn-nbn
Total: 154 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf