Quantum-Driven UAV Path Planning Using QUBO Model and Coherent Ising Machines
UAV path planning in multi-target mission scenarios presents complex optimization challenges, particularly when considering constraints such as energy consumption and time efficiency. This paper proposes a quantum computing-driven approach using the QUBO model, integrated with a coherent Ising machine (CIM) on an optical quantum platform, to optimize UAV path planning. By modeling the path planning problem as a QUBO formulation and utilizing quantum heuristic algorithms for optimization, the proposed method overcomes the bottlenecks of traditional heuristic algorithms in terms of computational efficiency and convergence speed. Experimental results demonstrate that the proposed approach significantly outperforms traditional algorithms such as Tabu Search and Simulated Annealing, particularly as the number of target points increases. This method provides a new approach for applying quantum computing to UAV path planning, promoting the practical use of quantum technology in industrial applications.
Authors
- Guozhan Qiu (ORCID: https://orcid.org/0009-0007-3369-4351)
- Riqi Lin (ORCID: https://orcid.org/0009-0000-1925-5036)
- Jiuchun Ren (ORCID: https://orcid.org/0000-0001-5691-9743)
- Jianbing Zhu (ORCID: https://orcid.org/0000-0002-2188-9983)
Institutions
- Fudan University (CN)
Publication Details
- Published
- 2025-03-21
- DOI
- https://doi.org/10.1109/icaace65325.2025.11018976
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00