Multiradar Collaborative Task Planning Based on Task Utility Maximization

Autor: Ye YUAN, Jian YANG, Xinyu LIU, Wei YI, Lingjiang KONG
Jazyk: English<br />Chinese
Rok vydání: 2023
Předmět:
Zdroj: Leida xuebao, Vol 12, Iss 3, Pp 550-562 (2023)
Druh dokumentu: article
ISSN: 2095-283X
DOI: 10.12000/JR23013
Popis: A utility maximization-based multiradar online task planning algorithm aiming at the real-time multitask planning problem is proposed in this paper. Using the maximization of the task utility function as the objective, multiradar task planning is formulated as an integer programming-based mixed multivariable optimization problem. Then, two algorithms, namely heuristic greedy search and convex relaxation-based two-step decoupling are proposed to solve the resulting NP-hard optimization problem in polynomial time, respectively. Simulation experiments demonstrate that compared with the optimal exhaustive search algorithm, the proposed algorithms can effectively reduce the computing time or improve solution efficiency such that the real-time requirement of online task planning can be satisfied.
Databáze: Directory of Open Access Journals