Master’s Thesis

Automated decision support for placing terrain observers

Master’s Thesis in cooperation with KTH, the Royal Institute of Technology in Stockholm, Sweden.

Background

Access to reliable information is key for military decision-making. Reconnaissance assets are used to gather information about the Operational Environment. These assets need to be placed within the terrain so that they can see as much of the area of interest as possible. The manual task of placing assets within the terrain is a time-consuming task.

This thesis examines the design for a system that could be used to generate candidate placement positions to aid the decision-maker. The system’s task is to find positions that maximise visual cover, while keeping the assets as safe as possible. The problem was formalised and reformulated into a multi-objective optimisation problem.

A screenshot from the prototype application developed in the thesis, showing four observers strategically placed to observe as much as possible of the lake in the center of the map.

Summary of results

Three different optimisation algorithms were evaluated: Simulated annealing, Tabu Search and the genetic algorithm NSGA-II. The optimisation algorithms were tested in three different scenarios to reduce bias. The evaluation showed that NSGA-II had consistent gains over the other two algorithms.

More information

Lördal Tigerström, Gabriel. Automated decision support for placing terrain observers. 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-264487

Related knowledge

Master’s Thesis: Enabling geospatial hybrid-collaboration

Collaborative single-display teamwork without any widget or button. A case study using Carmenta Engine. This thesis introduced a new form of interfacing with the Carmenta Engine on touch screen. Its results show that through using the technique of hand chords, several users can work with the one large touchscreen simultaneously.

Read more