---
格式版本: 2
标题: "Quantum-Based k-Coverage Optimization for UAV-Aided Search and Rescue Missions"
原文链接: "https://arxiv.org/abs/2609.01930"
发布日期: "2026-09-01"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 1 Sep 2026 22:58:44 UTC (14,750 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-04T01:38:54+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-04T01:32:16+08:00"
入库时间: "2026-09-03T17:38:54.986Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 8
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "内容为无人机搜救的量子覆盖优化论文，与超节点/AI Rack/机柜级AI基础设施完全无关。"
AI质检模型: "zj-deepseek-v4-flash"
AI质检时间: "2026-09-04T01:38:59+08:00"
AI主题相关性: 0
AI来源权威性: 8
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 4
AI摘要: "该研究提出一种基于量子计算的k覆盖优化方法，用于无人机搜救任务中航点选择，以最少航点实现对每个潜在目标位置至少三倍覆盖。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-04T00:17:39.181Z"
采集批次: "2026年9月3日22点43分34秒"
采集批次ID: "20260903-224334-406"
去重键: "https://arxiv.org/abs/2609.01930"
---

## Electrical Engineering and Systems Science > Systems and Control

## Title:Quantum-Based k-Coverage Optimization for UAV-Aided Search and Rescue Missions

Authors:[Halim Lee](https://arxiv.org/search/eess?searchtype=author&query=Lee,+H), [Suhui Jeong](https://arxiv.org/search/eess?searchtype=author&query=Jeong,+S), [Na Young Kim](https://arxiv.org/search/eess?searchtype=author&query=Kim,+N+Y), [Jiwon Seo](https://arxiv.org/search/eess?searchtype=author&query=Seo,+J)

[View PDF](https://arxiv.org/pdf/2609.01930) [HTML (experimental)](https://arxiv.org/html/2609.01930v1)

> Abstract:In large-scale disaster scenarios, rapid localization of missing persons is a critical challenge for search-and-rescue (SAR) operations. Unmanned aerial vehicles (UAVs) equipped with radio frequency (RF) receivers can support RF-based localization by collecting signals emitted from mobile devices at spatially distributed sensing locations. This paper addresses the resulting waypoint-selection problem: determining a minimum set of UAV waypoints that provides at least threefold coverage of every potential target location. We formulate this task as an extended k-coverage problem that independently defines the UAV-navigable and target regions, and derive an exact-penalty quadratic unconstrained binary optimization (QUBO) formulation with a sufficient penalty condition that preserves feasibility and minimum waypoint cardinality. The QUBO is mapped to an Ising-form cost Hamiltonian and evaluated using the quantum approximate optimization algorithm (QAOA) on both a noise-free simulator and IBM's 127-qubit Eagle processor. On the tested simulator instances, QAOA recovers the known minimum-cardinality solutions. Across the rectangular hardware test cases, the mean 3-coverage ratio exceeded 95%. In the campus-scale evaluation, ten hardware executions achieved 99.3% mean 3-coverage with a 90% feasible-run rate, while the shortest feasible flight path was up to 37.0% shorter than those of the deterministic grid-based baselines. Additional comparisons with classical optimization and learning-based baselines are provided, together with computational and quantum-resource analyses for larger generated instances. These results establish an exact QUBO representation for RF-based SAR waypoint selection and characterize its implementation on current gate-based quantum hardware.

| Comments: |  |
| --- | --- |
| Subjects: | Systems and Control (eess.SY) |
| Cite as: | [arXiv:2609.01930](https://arxiv.org/abs/2609.01930) \[eess.SY\] |
|  | (or [arXiv:2609.01930v1](https://arxiv.org/abs/2609.01930v1) \[eess.SY\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2609.01930](https://doi.org/10.48550/arXiv.2609.01930) |
| Related DOI: | [https://doi.org/10.1109/JIOT.2026.3729685](https://doi.org/10.1109/JIOT.2026.3729685) |

## Submission history

From: Halim Lee \[[view email](https://arxiv.org/show-email/04335da9/2609.01930)\]  
**\[v1\]** Tue, 1 Sep 2026 22:58:44 UTC (14,750 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2609.01930) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))