Generalized sensor deployment algorithm using optimal control theory for target detection

Abstract

There has been a plethora of experiments in the field of optimization of sensor de- ployment for target detection. Since most of those are heuristic in nature, they are optimal for a particular experiment but not universally optimal covering mathemat- ical convergence. Moreover, none of those algorithms is applicable for heterogeneous sensor deployment. In this thesis, a generalized framework for sensor deployment based on optimal control theory for target detection is formulated and required algorithm is developed accordingly. Here, we consider the sensing radii of differ- ent sensors as the sole criterion for defining whether a deployment is homogeneous or heterogeneous. The algorithm satiates for both homogeneous and heterogeneous sensor deployment optimization. Simulation results illustrate its effectiveness. Later we modify our algorithm to satiate the effects of obstacles and uncertainty of de- ployment process and analyze the performances of the algorithm.