Dynamic Weighted Voronoi Partitioning With Cooperative Buffer Zones for Endurance-Constrained Multi-UAV Scheduling.

Saved in:

Bibliographic Details
Title:	Dynamic Weighted Voronoi Partitioning With Cooperative Buffer Zones for Endurance-Constrained Multi-UAV Scheduling.
Authors:	Gao, Yuxi¹ 17352153606@163.com, Liu, Lanfen² liulanfen@mail.lzjtu.cn, Lei, Kai³ 823903164@qq.com, Wang, Sheng³ wangsheng0215@yeah.net
Source:	IAENG International Journal of Applied Mathematics. Jul2026, Vol. 56 Issue 7, p2803-2816. 14p.
Subjects:	Energy consumption, Spatial arrangement, Systems availability
Abstract:	In endurance-constrained multi-UAV delivery systems, the dynamic variation of remaining battery energy may lead to reachability failures and cross-region conflicts when conventional static service partitioning methods are adopted. To address this issue, this paper proposes a multi-UAV task scheduling method that integrates dynamic weighted Voronoi partitioning with a cooperative buffer zone mechanism. Based on a multi-stage energy consumption model, the remaining reachable range of each UAV is estimated, and service boundaries are adaptively adjusted through dynamic weight updating. Meanwhile, cooperative buffer zones between neighboring service areas enable task takeover when the originally assigned UAV becomes unreachable. Simulation results show that, compared with non-partitioned scheduling and static Voronoi partitioning strategies, the proposed method improves task completion and reachability while reducing the average energy consumption per task, demonstrating enhanced robustness and cooperation performance. [ABSTRACT FROM AUTHOR]
	Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	In endurance-constrained multi-UAV delivery systems, the dynamic variation of remaining battery energy may lead to reachability failures and cross-region conflicts when conventional static service partitioning methods are adopted. To address this issue, this paper proposes a multi-UAV task scheduling method that integrates dynamic weighted Voronoi partitioning with a cooperative buffer zone mechanism. Based on a multi-stage energy consumption model, the remaining reachable range of each UAV is estimated, and service boundaries are adaptively adjusted through dynamic weight updating. Meanwhile, cooperative buffer zones between neighboring service areas enable task takeover when the originally assigned UAV becomes unreachable. Simulation results show that, compared with non-partitioned scheduling and static Voronoi partitioning strategies, the proposed method improves task completion and reachability while reducing the average energy consumption per task, demonstrating enhanced robustness and cooperation performance. [ABSTRACT FROM AUTHOR]
ISSN:	19929978