Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Modelling and simulation of human path findingthrough terrain while avoiding detection
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Training military commanders using simulated battlefields currently requires a large staff of operators behind the scenes due to insufficient autonomy in the simulated agents.

If a more autonomous behaviour can be achieved, simulations can be scaled up without requiring a corresponding increase in staff and associated equipment.

When greater autonomy is achieved, one behavioural aspect that is interesting to develop is the agent’s movement through and strategic usage of the terrain.

The aim of this project was to examine the feasibility of modelling this type of behaviour. To this end, agents were created using the cognitive framework library Soar. These could interact with a pathfinder module using the D* dynamic pathfinding algorithm. The simulation framework

Ternion FLAMES ® was used to simulate the model’s interaction with the environment. To limit the complexity, the model tried to avoid all confrontation with hostile agents.

The results from the simulations showed that the chosen method is capable of simulating a credible behaviour, even though much work remains in fine tuning and extending the model.

Abstract [sv]

Militära simulerade ledningsövningar begränsas idag av behovet av ett stort antal operatörer för att styra de simulerade agenterna, beroende på den bristande autonomin i dessa. Om mer självständiga agenter kan utvecklas så kan sådana övningar göras större och mer detaljerade utan motsvarande ökning i personal och utrustning.

Hur sådana självständigare agenter ska bete sig i olika situationer har här studerats, specifikt hur de kan resonera kring rörelse i och strategiskt utnyttjande av terräng.

För att undersöka rimligheten i att att modellera och simulera sådana beteenden för den nämnda tillämpningen implementerades en agent i det kognitiva ramverket Soar, samt en stigfinnarmodul baserad på en dynamisk D* algoritm, för simuleringsverktyget FLAMES ®. Frågan avgränsades till att avse en agent som försöker undvika upptäckt av fientliga agenter.

Denna implementation visar att det går att simulera beteendet på ett trovärdigt sätt, även om det krävs ytterligare för att åstadkomma en fullständig modell.

Place, publisher, year, edition, pages
2013.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-142356OAI: oai:DiVA.org:kth-142356DiVA: diva2:699772
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2014-03-13 Created: 2014-02-28 Last updated: 2014-03-13Bibliographically approved

Open Access in DiVA

fulltext(378 kB)364 downloads
File information
File name FULLTEXT01.pdfFile size 378 kBChecksum SHA-512
8323edd6c5858bd3dfc0ce1192edca3d483e1a8fc5ac97820544b20993b765dcc02c5316d4f9d947f47d84e32808a7b501cf2e8d7081068fe98f4a1fcb9610e7
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 364 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: 115 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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