This paper studies the application of unmanned aerial vehicles (UAVs) in sensing systems, focusing on minimizing total detection errors by jointly designing the UAV’s trajectory and beamforming vectors. Due to the structure of a mixed-integer nonlinear program (MINLP), the formulated optimization problem poses significant computational challenges for classical processors. To address this bottleneck, we first determine the optimal beamforming vectors as a closed-form solution at each UAV coordinate. We then leverage the advantages of quantum annealers to optimize the trajectory of the UAV. Specifically, we formulate the UAV’s trajectory optimization as a Quadratic Unconstrained Binary Optimization (QUBO) problem, with the constraints effectively handled by our suggested penalty factors. We further ensure the feasibility by establishing a lower bound of penalty factors. Numerical results demonstrate the efficiency of the proposed quantum-based approach, which is comparable to the genetic algorithm with a substantially shorter running time.
This paper studies the application of unmanned aerial vehicles (UAVs) in sensing systems, focusing on minimizing total detection errors by jointly designing the UAV’s trajectory and beamforming vectors. Due to the structure of a mixed-integer nonlinear program (MINLP), the formulated optimization problem poses significant computational challenges for classical processors. To address this bottleneck, we first determine the optimal beamforming vectors as a closed-form solution at each UAV coordinate. We then leverage the advantages of quantum annealers to optimize the trajectory of the UAV. Specifically, we formulate the UAV’s trajectory optimization as a Quadratic Unconstrained Binary Optimization (QUBO) problem, with the constraints effectively handled by our suggested penalty factors. We further ensure the feasibility by establishing a lower bound of penalty factors. Numerical results demonstrate the efficiency of the proposed quantum-based approach, which is comparable to the genetic algorithm with a substantially shorter running time.
In recent years, with the development of Unmanned Aerial Vehicle (UAV) technology and its widespread application in military, logistics, agriculture, and other fields, the problem of UAV swarm trajectory planning has received extensive attention. Traditional optimization algorithms such as simulated annealing, genetic algorithms, and particle swarm optimization can achieve good results in some cases. However, when dealing with larger and more complex UAV swarm tasks, they often face issues such as low computational efficiency and getting stuck in local optima. Quantum annealing, which has the unique advantage of quantum tunneling, can effectively avoid local optima. Therefore, this study proposes a UAV swarm trajectory planning algorithm based on quantum annealing. The trajectory planning problem is converted into a Quadratic Unconstrained Binary Optimization (QUBO) problem. Using a two-stage processing strategy, the quantum annealing method clusters the task points and simulates the trajectory for each category, effectively reducing time complexity. Results show that quantum annealing has a higher probability of finding better paths than simulated annealing, demonstrating a better ability to escape the local optima problem. Additionally, the study considers four common scenarios that UAV swarms encounter during missions, designs corresponding dynamic task allocation schemes and modifies the objective function and constraints of quantum annealing. Results indicate that the UAV swarm trajectory planning algorithm can handle common scenarios effectively, ensuring that the UAV swarm can flexibly respond and efficiently complete tasks collaboratively.
The utilization of unmanned aerial vehicles (UAVs) in defense for functions, such as delivery and surveillance, has surged due to the fast progress of technology. UAV tracking and navigation system optimization is critical as UAV operations become more complicated. Quantum computing (QC) can significantly improve optimization procedures for real-time tracking, overcoming computational challenges and enhancing efficiency in UAV operations by handling large amounts of data. The study’s objective is to establish how QC performs in the optimization of UAV tracking. A novel Dynamic Kookaburra-tuned Malleable Convolutional Neural Network (DK-MCNN) is proposed to improve the tracking performance of UAVs. The data collected from video feeds from cameras mounted on UAVs, readings from GPS and other sensors outlining the specific paths and maneuvers the UAV will perform, ensuring diverse scenarios, including various terrains and environments. The data preprocessed using data cleaning and normalization involve removing erroneous or redundant data to ensure high-quality datasets. The study specifically focuses on leveraging QC into UAV tracking systems and promises to enhance performance, including speed, optimization, data handling and robustness. This technology has the potential to transform UAV operations, making them more efficient, reliable and capable of handling complex tasks in dynamic environments. The study evaluates the tracking accuracy, computational efficiency and resilience of the proposed method compared to traditional approaches across a range of operating situations. Extensive simulations of several tracking scenarios, encompassing urban, rural and disaster response situations, are employed to assess the efficacy of UAVs in monitoring and navigating across dynamic terrain. The outcomes illustrate the potential for real-time applications in UAV systems, by showing that the suggested technique dramatically decreases processing time and improves tracking accuracy, when compared to conventional algorithms.
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.
The increasing demands for ultra-reliable low-latency communication (URLLC), high-capacity, connectivity, and mobility in next-generation wireless networks have driven the integration of unmanned aerial vehicles (UAVs) as flexible and adaptive communication nodes. UAV-assisted networks offer enhanced coverage, dynamic deployment, and cost-effective infrastructure for the sixth generation (6G) and beyond. However, optimizing UAV trajectory planning, resource allocation, and interference management is particularly challenging, especially in dynamic and large-scale environments. Classical reinforcement learning (RL) techniques, while effective in adaptive optimization, suffer from computational inefficiencies and slow convergence in high-dimensional state-action spaces. To address these constraints, quantum reinforcement learning (QRL) emerges as a novel paradigm that leverages quantum computing principles, such as superposition and entanglement, to enhance decision-making efficiency. This study provides a comprehensive overview of QRL algorithms and investigates their transformative potential in UAV-assisted wireless communication networks. We analyze UAV deployment strategies, network architectures, and topologies, highlighting their advantages as well as inherent challenges. Furthermore, we examine the limitations of classical RL algorithms and assess how QRL overcomes them while improving computational efficiency and exploration capabilities. In addition, we present a detailed review of existing QRL algorithms applicable to next-generation UAV-enhanced wireless networks, identifying key challenges that must be addressed for practical deployment. Finally, we identify open research challenges and offer future directions for integrating QRL into UAV-assisted communication, paving the way for scalable, intelligent, and high-performance wireless systems.
Quantum computing is a promising technology which is able to speed up computation, by several orders of magnitude, with respect to classical systems. In particular, quantum optimization can be employed to solve complex problems in many engineering fields. In this work, it is proposed to use Quantum Annealing (QA) to solve a binary optimization problem to derive an optimal scheduling plan in an Unmanned Aerial Vehicle (UAV)-enabled Internet of Things (IoT) network. Based on specific design criteria, specific problem formulation can be cast, thus providing real-time solutions.
We present annealing solutions for route optimization problems for unmanned aerial vehicles (UAVs), The route planning problem is a generalised version of the Travelling Salesman Problem which has many applications in logistics planning. Our annealing solutions combine classical algorithms with quantum/digital annealers specifically designed for quadratic optimization problems and shows improvements over generic traditional solvers such as Gurobi. We empirically test the solvability of our annealing solutions on both hand-crafted hard test cases as well as simulated ‘real-world’ examples of urban environments where the operations of the UAVs can be affected by the direction and intensity of wind, which is conditioned by the presence of buildings.