Online Cognitive MFR Task Scheduling Using MCTS and a Trained Model

Task scheduling in a cognitive multifunction radar (MFR) must adapt to continuously changing operating environments. Recent radar task scheduling approaches assume knowledge of the environment, which is unknown in real scenarios. Instead of relying on assumed knowledge, this work investigates the online model-based deep reinforcement learning (DRL), specifically MuZero, which learns model of the environment to optimally plan for scheduling the tasks. In this approach, the scheduler learns an abstract Markov decision process (MDP) model of the environment, allowing near-optimal planning in the abstract MDP to translate effectively into the real environment. However, the original MuZero approach considers a model with three deep neural networks, which require very long training times in the MFR task scheduling problem, specifically for larger number of tasks with different priorities. We modify the original MuZero algorithm to accommodate large action spaces by incorporating prior knowledge of the task scheduling problem, thus requiring only a policy network to train. Our numerical results show that the modified MuZero approach is effective and computationally efficient in complex radar scenarios.

Authors

Institutions

Publication Details

Published
2025-05-03
DOI
https://doi.org/10.1109/radar52380.2025.11031971
Primary Topic
Optimization and Search Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Online Cognitive MFR Task Scheduling Using MCTS and a Trained Model

Peter W. Moo, Raviraj Adve, Sunila Akbar, Zhen Ding
Optimization and Search Problems
article

Online Cognitive MFR Task Scheduling Using MCTS and a Trained Model

Peter W. Moo, Raviraj Adve, Sunila Akbar, Zhen Ding
article en

Abstract

Task scheduling in a cognitive multifunction radar (MFR) must adapt to continuously changing operating environments. Recent radar task scheduling approaches assume knowledge of the environment, which is unknown in real scenarios. Instead of relying on assumed knowledge, this work investigates the online model-based deep reinforcement learning (DRL), specifically MuZero, which learns model of the environment to optimally plan for scheduling the tasks. In this approach, the scheduler learns an abstract Markov decision process (MDP) model of the environment, allowing near-optimal planning in the abstract MDP to translate effectively into the real environment. However, the original MuZero approach considers a model with three deep neural networks, which require very long training times in the MFR task scheduling problem, specifically for larger number of tasks with different priorities. We modify the original MuZero algorithm to accommodate large action spaces by incorporating prior knowledge of the task scheduling problem, thus requiring only a policy network to train. Our numerical results show that the modified MuZero approach is effective and computationally efficient in complex radar scenarios.

Defence Research and Development Canada (CA), University of Toronto (CA)
Defence Research and Development Canada, Alliance de recherche numérique du Canada
Openalex Percentile: Top 85%
Optimization and Search Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.