The selection algorithm of precedence rows based task assignment solution for vehicle-target pursuit system

摘要

In this paper the task assignment for multi-target pursuit (MTP) problem with non-equal number of vehicle and target is studied. A mixed-inter programming (MILP) based minimax assignment criterion is formed, and a solution method called the Selection Algorithm of Precedence Rows (SAPR) originated from Operation on Matrix is presented. The simulations with less number and more number of targets being pursued are designed respectively to testify the efficiency of the proposed method.