A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems

Min Yang; Zengfu Wang; Xiaoxu Wang; Bige Yang

doi:10.1109/ICSIDP62679.2024.10867857

A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems

Min Yang, Zengfu Wang, Xiaoxu Wang, Bige Yang

School of Automation

Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Task scheduling is key to multi-platform multi-sensor systems, which faces challenges of complex sensor combination and high computational complexity. To deal with these challenges, this research introduces the concept of a sensor resource pool to characterize available sensors, and formulate the optimization problem as a restless multi-armed bandit (RMAB) process, considering both task execution and the limitations of the sensor resource pool. To tackle the formulated RMAB problem, we apply Whittle relaxation. Accordingly, the Whittle index policy is introduced for the dynamic task scheduling of multi-platform multi-sensor systems. Numerical simulations demonstrate the effectiveness of the proposed policy.

Original language	English
Title of host publication	IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9798331515669
DOIs	https://doi.org/10.1109/ICSIDP62679.2024.10867857
State	Published - 2024
Event	2nd IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024 - Zhuhai, China Duration: 22 Nov 2024 → 24 Nov 2024

Publication series

Name	IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024

Conference

Conference	2nd IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024
Country/Territory	China
City	Zhuhai
Period	22/11/24 → 24/11/24

Keywords

index policy
Multi-platform multi-sensors scheduling
restless multi-armed bandits
sensors management
sensors resource pool

Access to Document

10.1109/ICSIDP62679.2024.10867857

Cite this

Yang, M., Wang, Z., Wang, X., & Yang, B. (2024). A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems. In IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024 (IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSIDP62679.2024.10867857

Yang, Min ; Wang, Zengfu ; Wang, Xiaoxu et al. / A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems. IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024. Institute of Electrical and Electronics Engineers Inc., 2024. (IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024).

@inproceedings{ab45a777b01b4c239dbdc332c36d6baa,

title = "A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems",

abstract = "Task scheduling is key to multi-platform multi-sensor systems, which faces challenges of complex sensor combination and high computational complexity. To deal with these challenges, this research introduces the concept of a sensor resource pool to characterize available sensors, and formulate the optimization problem as a restless multi-armed bandit (RMAB) process, considering both task execution and the limitations of the sensor resource pool. To tackle the formulated RMAB problem, we apply Whittle relaxation. Accordingly, the Whittle index policy is introduced for the dynamic task scheduling of multi-platform multi-sensor systems. Numerical simulations demonstrate the effectiveness of the proposed policy.",

keywords = "index policy, Multi-platform multi-sensors scheduling, restless multi-armed bandits, sensors management, sensors resource pool",

author = "Min Yang and Zengfu Wang and Xiaoxu Wang and Bige Yang",

note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 2nd IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024 ; Conference date: 22-11-2024 Through 24-11-2024",

year = "2024",

doi = "10.1109/ICSIDP62679.2024.10867857",

language = "英语",

series = "IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024",

}

Yang, M, Wang, Z, Wang, X & Yang, B 2024, A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems. in IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024. IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024, Institute of Electrical and Electronics Engineers Inc., 2nd IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024, Zhuhai, China, 22/11/24. https://doi.org/10.1109/ICSIDP62679.2024.10867857

A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems. / Yang, Min; Wang, Zengfu; Wang, Xiaoxu et al.
IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024. Institute of Electrical and Electronics Engineers Inc., 2024. (IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems

AU - Yang, Min

AU - Wang, Zengfu

AU - Wang, Xiaoxu

AU - Yang, Bige

PY - 2024

Y1 - 2024

N2 - Task scheduling is key to multi-platform multi-sensor systems, which faces challenges of complex sensor combination and high computational complexity. To deal with these challenges, this research introduces the concept of a sensor resource pool to characterize available sensors, and formulate the optimization problem as a restless multi-armed bandit (RMAB) process, considering both task execution and the limitations of the sensor resource pool. To tackle the formulated RMAB problem, we apply Whittle relaxation. Accordingly, the Whittle index policy is introduced for the dynamic task scheduling of multi-platform multi-sensor systems. Numerical simulations demonstrate the effectiveness of the proposed policy.

AB - Task scheduling is key to multi-platform multi-sensor systems, which faces challenges of complex sensor combination and high computational complexity. To deal with these challenges, this research introduces the concept of a sensor resource pool to characterize available sensors, and formulate the optimization problem as a restless multi-armed bandit (RMAB) process, considering both task execution and the limitations of the sensor resource pool. To tackle the formulated RMAB problem, we apply Whittle relaxation. Accordingly, the Whittle index policy is introduced for the dynamic task scheduling of multi-platform multi-sensor systems. Numerical simulations demonstrate the effectiveness of the proposed policy.

KW - index policy

KW - Multi-platform multi-sensors scheduling

KW - restless multi-armed bandits

KW - sensors management

KW - sensors resource pool

UR - http://www.scopus.com/inward/record.url?scp=85219754758&partnerID=8YFLogxK

U2 - 10.1109/ICSIDP62679.2024.10867857

DO - 10.1109/ICSIDP62679.2024.10867857

M3 - 会议稿件

AN - SCOPUS:85219754758

T3 - IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024

BT - IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024

Y2 - 22 November 2024 through 24 November 2024

ER -

Yang M, Wang Z, Wang X, Yang B. A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems. In IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024. Institute of Electrical and Electronics Engineers Inc. 2024. (IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2024). doi: 10.1109/ICSIDP62679.2024.10867857

A Whittle Index Policy for Dynamic Task Scheduling of Multi-Platform Multi-Sensor Systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this