Joint Computation Offloading and Trajectory Planning for Multi-UAV Cooperative Target Search

Unmanned aerial vehicles (UAVs)-based cooperative target search plays an important role in the scenario of complex and urgent search missions. However, the limited battery life and onboard computational capacity make it challenging for UAVs to accomplish the search mission effectively. This paper investigates the problem of joint computation offloading and trajectory planning for a multi-UAV system integrated with edge computing. Our goal is to minimize the total uncertainty of the target search area while considering the limited energy and search time of UAVs. To adapt to highly dynamic environments, a deep reinforcement learning (DRL) framework is applied in this paper. We propose a novel approach of Action Masks and Branch-network based-Proximal Policy Optimization (AMB-PPO), by which a multi-branch network structure and action masks are introduced into PPO to address the challenges of large joint action spaces and low learning efficiency. The numerical results demonstrate that, when compared to other existing DRL methods, the proposed AMB-PPO algorithm performs better in reducing the total uncertainty of the target search area with higher learning efficiency and faster algorithm convergence.

Authors

Institutions

Publication Details

Published
2024-09-02
DOI
https://doi.org/10.1109/pimrc59610.2024.10817384
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.25

Funders

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

Joint Computation Offloading and Trajectory Planning for Multi-UAV Cooperative Target Search

Xiaoshuai Li, Pengjiang Hu, Yu Chen, Junan Yang et al.
1 citations
Robotic Path Planning Algorithms
0.25
article

Joint Computation Offloading and Trajectory Planning for Multi-UAV Cooperative Target Search

Xiaoshuai Li, Pengjiang Hu, Yu Chen, Junan Yang, Yifei Liu, Hui Liu
article en
1 citations

Abstract

Unmanned aerial vehicles (UAVs)-based cooperative target search plays an important role in the scenario of complex and urgent search missions. However, the limited battery life and onboard computational capacity make it challenging for UAVs to accomplish the search mission effectively. This paper investigates the problem of joint computation offloading and trajectory planning for a multi-UAV system integrated with edge computing. Our goal is to minimize the total uncertainty of the target search area while considering the limited energy and search time of UAVs. To adapt to highly dynamic environments, a deep reinforcement learning (DRL) framework is applied in this paper. We propose a novel approach of Action Masks and Branch-network based-Proximal Policy Optimization (AMB-PPO), by which a multi-branch network structure and action masks are introduced into PPO to address the challenges of large joint action spaces and low learning efficiency. The numerical results demonstrate that, when compared to other existing DRL methods, the proposed AMB-PPO algorithm performs better in reducing the total uncertainty of the target search area with higher learning efficiency and faster algorithm convergence.

National University of Defense Technology (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 43%
Robotic Path Planning Algorithms
0.25
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.

Joint Computation Offloading and Trajectory Planning for Multi-UAV Cooperative Target Search — Xiaoshuai Li, Pengjiang Hu, et al. · (2024) | TGRS Research Map | TGRS