Two-level optimization of sensors reposition

The problem of optimal measurements planning with regularly repositioning sensors is considered. This abstract problem may serve as a mathematical model for a variety of different applied problems connected with cost optimization in the experiments where sensors are used for the estimation of the environment parameters. There are two levels of optimization in the considered problem: movement optimization in the process of sensors reposition from one group of points to another and order optimization in which the groups of positions follow each other. The exact solution of the two-level problem is proposed and supported by the results of computation experiment.