Development of Genetic and GPU-Based Brute Force Algorithms for Optimal Sensor Placement

2018

Master's thesis Mechatronics MAS500 - University of Agder 2018 Optimal sensor placement is a complicated task where several parameters have to be considered simultaneously. The problem has been a subject of much research in the last decades, but there does not seem to be a consensus regarding how to solve the problem. With the increasing use of sensors in a variety of applications, e.g. surveillance and motion tracking, optimal placement is desirable due to the possible reduction of the total cost. In this thesis, a method for solving the static 3D Sensor Placement Problem is presented. From a 3D model of the environment, the constraints of the problem can be de ned in the User Interface, i…