用极坐标改进无人机搜寻算法,提升搜救成功率与速度。
Polar Coordinate-based Differential Evolution for Moving Target Search Using Vision Sensor on Unmanned Aerial Vehicles

- 基于极坐标设计差分进化算法,融合无人机机动特性。
- 在多种场景下检测概率更高,搜索时间更短。
- 适合实际无人机搜救任务,代码已开源。
在搜救任务中,存在一个“黄金时间”窗口,此时找到目标生还的概率最高。本文提出一种面向无人飞行器(UAV)的新搜索算法,旨在提升检测概率并缩短执行时间。首先将目标运动建模为马尔可夫过程,将探测概率表示为图像质量与观察者视觉的函数;随后利用贝叶斯理论推导出目标位置的概率分布作为适应度函数;最后引入名为极坐标差分进化(PDE)的算法,生成最大化该适应度函数的无人机搜索路径。PDE通过极坐标表达,融入了无人机的运动约束与机动特性,提升了解空间探索能力。通过一系列仿真与对比分析,以及真实无人机实验验证,结果表明:在不同搜索场景中,该算法均优于现有先进方法,在检测概率和执行时间上表现更优,且具备实际应用可行性。算法源码已在 GitHub 公开:https://github.com/thuhangkhuat/PDE_target_search。
原文摘要 · Abstract (English)
In search and rescue operations, there is a period known as the "golden time" during which the probability of finding the target alive is highest. The objective of this work is to propose a new search algorithm for unmanned aerial vehicles (UAVs) with a focus on improving the detection probability and execution time. We approach this problem by first modeling target dynamics as a Markov process and the detection likelihood as a function of image quality and the observer's vision. We then employ Bayesian theory to derive a fitness function representing the probability distribution of the target's location over the search area. Finally, we introduce a new algorithm named polar coordinate-based differential evolution (PDE) to generate a UAV search path that maximizes this fitness function. The PDE algorithm utilizes polar coordinates to incorporate kinematic constraints and maneuver properties of the UAV, allowing for better exploration of the solution space. A series of simulations and comparative analyses have been conducted to evaluate the performance of the proposed algorithm. Experiments involving a real UAV have also been conducted. Results demonstrate that the PDE algorithm outperforms state-of-the-art algorithms in terms of detection probability and execution time across diverse search scenarios while remaining practical for real-world applications. The source code of the algorithm is available at https://github.com/thuhangkhuat/PDE_target_search.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。