Suboptimal Assignment when Creating a Formation of Mobile Objects

Abstract

A formal description of the formation and the task of assigning moving objects to the formation is given, the main parameters affecting the quality of the assignment are considered. Assignment quality criteria are determined, and the method of approximation using a separable function is described. A general approach to the approximate solution of the assignment problem is given with corresponding algorithm realizing suboptimal assignment search. In conclusion, the simulation results are represented.