Unmanned Aerial Vehicle (UAV) swarm systems offer unique advantages in applications like disaster relief and wide-area monitoring, leveraging flexible deployment and swarm intelligence. However, traditional scheduling faces significant challenges: the challenge of optimizing task allocation while respecting the swarm’s current positional constraints, the lack of UAV-specific resource models (e.g., battery, position), and inadequate multi-stage task coordination. To address these challenges, we propose a novel UAV swarm scheduling algorithm based on a K3s cluster architecture. The algorithm integrates three core modules: 1) A dynamic node evaluation module assessing capabilities using real-time UAV status (battery, position, latency, hardware) and task requirements. 2) A hybrid multi-objective optimization module employing a greedy strategy for initial solutions, followed by NSGA-II to optimize trade-offs among coverage area, energy consumption, and latency. 3) A task collaboration module managing multi-stage coordination, utilizing UAV locations and scores to select support nodes and deciding task execution location (local vs. nearby) based on task and UAV situation. The resulting framework jointly optimizes otherwise conflicting objectives. Experimental results demonstrate that the proposed algorithm significantly outperforms baseline methods in key metrics like coverage efficiency, energy consumption, and task completion latency, providing an effective solution for UAV swarm operations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Adaptive Multi-objective Task Scheduling for K3s-Enabled UAV Swarms

  • Bin Xia,
  • Yao Su,
  • Peng Li

摘要

Unmanned Aerial Vehicle (UAV) swarm systems offer unique advantages in applications like disaster relief and wide-area monitoring, leveraging flexible deployment and swarm intelligence. However, traditional scheduling faces significant challenges: the challenge of optimizing task allocation while respecting the swarm’s current positional constraints, the lack of UAV-specific resource models (e.g., battery, position), and inadequate multi-stage task coordination. To address these challenges, we propose a novel UAV swarm scheduling algorithm based on a K3s cluster architecture. The algorithm integrates three core modules: 1) A dynamic node evaluation module assessing capabilities using real-time UAV status (battery, position, latency, hardware) and task requirements. 2) A hybrid multi-objective optimization module employing a greedy strategy for initial solutions, followed by NSGA-II to optimize trade-offs among coverage area, energy consumption, and latency. 3) A task collaboration module managing multi-stage coordination, utilizing UAV locations and scores to select support nodes and deciding task execution location (local vs. nearby) based on task and UAV situation. The resulting framework jointly optimizes otherwise conflicting objectives. Experimental results demonstrate that the proposed algorithm significantly outperforms baseline methods in key metrics like coverage efficiency, energy consumption, and task completion latency, providing an effective solution for UAV swarm operations.