[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]Journal of Shenyang Aerospace University >
Collaborative search task planning for UAV-UGV in search and rescue scenarios
Received date: 2024-12-02
Revised date: 2025-04-14
Accepted date: 2025-04-16
Online published: 2025-12-25
To address the collaborative search task planning issue for unmanned aerial vehicles (UAV) and unmanned ground vehicles (UGV) in search and rescue scenarios, a method that combines centralized task allocation with independent path planning was proposed. Firstly, tasks were clarified based on requirements and assigned to UAV and UGV. Firstly, the UAV and UGV conducted trajectory planning and path planning independently according to their assigned tasks. For the task allocation problem,a multi-objective area segmentation and allocation model based on task types was proposed,and an adaptive hybrid algorithnm incorporating genetic algorithm and tabu search was developed in solution.For trajectory planning, a “traveling salesman path-area coverage path planning” model was constructed based on the task requirements of the UAV, employing an improved genetic algorithm that introduced an “S”-shaped path as the initial population and designed a fitness function to optimize the selection process. Regarding the path planning for UGV, a method that combines A* algorithm with artificial potential field algorithm was proposed to find the optimal traveling path. Simulation results indicate that the proposed algorithm effectively completes search tasks and shows significant improvements in both task execution efficiency and path planning accuracy compared to commonly used genetic algorithms and A* algorithms.
Yanjun LU , Mingchuang WANG , Xiaodong ZHANG . Collaborative search task planning for UAV-UGV in search and rescue scenarios[J]. Journal of Shenyang Aerospace University, 2025 , 42(6) : 63 -70 . DOI: 10.3969/j.issn.2095-1248.2025.06.008
| [1] |
职雪刚,马小东.基于消防应急救援的无人机集群系统研究[J].今日消防,2023,8(10):23-25.
|
| [2] |
郭兴海,计明军,温都苏,等.“最后一公里” 配送的分布式多无人机的任务分配和路径规划[J].系统工程理论与实践,2021,41(4):946-961.
|
| [3] |
刘森,姜雪松,张宇晨,等.林火搜救多无人机协同任务分配方法[J].中国新技术新产品,2024(6):133-136.
|
| [4] |
李彦强,王建辉.基于遗传算法的无人机编队高速公路巡检任务规划方法[J].市政技术,2023,41(11):67-73.
|
| [5] |
孟靖昊.空面多目标攻击中武器-目标最优分配[J].航空科学技术,2024,35(8):104-110.
|
| [6] |
王垚,石永康.基于改进遗传算法的多无人机任务分配[J].现代电子技术,2023,46(4):139-146.
|
| [7] |
王志洋,王龙金.基于改进遗传算法的无人艇集群多任务分配路径规划[J].船舶工程,2024,46(4):105-111.
|
| [8] |
师文喜,付艳云,赵学义,等.基于多智能体的巡逻任务分配和路径优化方法研究[J].中国电子科学研究院学报,2021,16(7):633-638.
|
| [9] |
|
| [10] |
|
| [11] |
|
| [12] |
|
| [13] |
李明龙,杨文婧,易晓东,等.面向灾难搜索救援场景的空地协同无人群体任务规划研究[J].机械工程学报,2019,55(11):1-9.
|
| [14] |
戴健,许菲,陈琪锋.多无人机协同搜索区域划分与路径规划[J].航空学报,2020,41():723770.
|
| [15] |
于驷男,周锐,夏洁,等.多无人机协同搜索区域分割与覆盖[J].北京航空航天大学学报,2015,41(1):167-173.
|
| [16] |
李忠伟,刘旭阳,罗偲,等.旅行商和覆盖路径规划问题的自适应遗传算法[J].计算机仿真,2024,41(2):435-440.
|
/
| 〈 |
|
〉 |