Game Model in Multi-Target Imaging Task Allocation

Abstract

For multi-target imaging task, the time to image all of the targets is very limited, and it would be best to use less time to complete each imaging task. Although the radar network which is constituted by multiple independent and distributed radars can increase efficiency and shorten the observation time for multi-target imaging by the division of labor and cooperation, it is necessary for the radar network to design a multi-target imaging task allocation strategy to optimize the observation time of each radar and improve the time resource utilization. However, there is few study focusing on the imaging task allocation problem. Task allocation problem about multi-target inverse synthetic aperture radar (ISAR) imaging in radar network is a distributed decision problem, thus the game theory could be taken into account to solve the task allocation problem. In this paper, the system model about multi-target imaging and the imaging task allocation problem are given firstly. Moreover, a time optimization game model for multi-target imaging task allocation problem is proposed, and the game model is proven to be a potential game model which has at least one pure-strategy Nash equilibrium (NE). Finally, the best-response dynamics is applied to achieve the solution of the imaging task allocation problem, and the convergence of the time optimization is given to verify that the multi-target imaging task allocation problem can be constructed as a potential game model.