Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
In the thesis, it is shown how sensor placement problems (SPPs) can be stated and solved. New techniques to model these problems and to find approximate solutions are presented. Their evaluation is conducted for real world environments using the properties of a self-build positioning system. Nine methods are presented to search for an optimal sensor placement in a discrete or continuous environment. Two global optimization models, two greedy heuristics, two nonlinear optimization models, two decomposition based optimization models and one approximate optimization model. All of these methods serve the same goal, to minimize the number of sensors while serving the positioning constraint that a minimum positioning quality based on the sensor geometry is provided in the environment. Two of the methods also introduce secondary goals that become active if the primary goal is fulfilled. One maximizes the qualities in the environment and one increases the area that is covered with a minimum quality. The global optimization models are used solve discretized SPP. To state them, a customized sampling scheme is presented that allows a linear increase in sampled workspace position and sensor pose for an environment. In contrast to the global optimization models, the approximate optimization model and the greedy heuristics solve a simplified discretized problem with decreased complexity. Finally, the decomposition based optimization models separate the input environment into multiple small models. Therefore, their solution to the SPP is a combination of all independently calculated solutions. To state the decomposition based models, a convex polygon decomposition algorithm is introduced. It has a polynomial complexity and separates an input polygon into convex pieces with additional Steiner points that are only created on the polygon boundary. For the approximate optimization model the estimation of its solution quality is derived. The derivation introduces properties of approximate SPP solutions that can be exploited to ...