View in EDS

Multi-UAV task allocation and path planning in emergency rescue scenarios with uncertain requirements.

Saved in:
Bibliographic Details
Title: Multi-UAV task allocation and path planning in emergency rescue scenarios with uncertain requirements.
Authors: Cao, Meiling1 (AUTHOR) 508937546@qq.com, Peng, Jiaying1 (AUTHOR) 1097832403@qq.com, Yang, Liu1,2 (AUTHOR) yangl410@xtu.edu.cn, Yang, Yin1,2 (AUTHOR) yangyinxtu@xtu.edu.cn
Source: Journal of Industrial & Management Optimization. Oct2025, Vol. 21 Issue 10, p1-27. 27p.
Subject Terms: *RESOURCE allocation, *UNCERTAINTY (Information theory), DISASTER relief, ROBUST optimization, ROBOTIC path planning, GENETIC algorithms, OPTIMIZATION algorithms
Abstract: UAVs have significant advantages in disaster relief material distribution, but the dual challenges of environmental dynamics and demand uncertainty restrict the coordination performance of multi-UAV. So, in this paper we propose a multi-UAV task planning method that combines a new robust optimization model and two improved intelligent algorithms. First, we establish a new robust model in which the uncertain set is constructed by the connection between the proportion of the affected population and the material demand. Then, we seek the minimum allocation cost under the maximum demand fluctuation in order to counter the high uncertainty of demand. An improved genetic algorithm is provided to solve the robust optimization model, and it has obvious advantages over other algorithms, including the Gurobi solver, in terms of computational efficiency and rationality. Second, we construct a multi-UAV path planning model, which takes into account dynamic constraints and collision avoidance. An improved artificial fish swarm algorithm is adopted to solve it. The experimental results show that this method has strong adaptability and superiority in emergency rescue scenarios. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Industrial & Management Optimization is the property of American Institute of Mathematical Sciences 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: Business Source Index
Description
Abstract:UAVs have significant advantages in disaster relief material distribution, but the dual challenges of environmental dynamics and demand uncertainty restrict the coordination performance of multi-UAV. So, in this paper we propose a multi-UAV task planning method that combines a new robust optimization model and two improved intelligent algorithms. First, we establish a new robust model in which the uncertain set is constructed by the connection between the proportion of the affected population and the material demand. Then, we seek the minimum allocation cost under the maximum demand fluctuation in order to counter the high uncertainty of demand. An improved genetic algorithm is provided to solve the robust optimization model, and it has obvious advantages over other algorithms, including the Gurobi solver, in terms of computational efficiency and rationality. Second, we construct a multi-UAV path planning model, which takes into account dynamic constraints and collision avoidance. An improved artificial fish swarm algorithm is adopted to solve it. The experimental results show that this method has strong adaptability and superiority in emergency rescue scenarios. [ABSTRACT FROM AUTHOR]
ISSN:15475816
DOI:10.3934/jimo.2025124