Abstract:The advancement of wireless networking has significantly enhanced beamforming capabilities in Autonomous Unmanned Aerial Systems (AUAS). This paper presents a simple and efficient classical algorithm to route a collection of AUAS or drone swarms extending our previous work on AUAS. The algorithm is based on the sparse factorization of frequency Vandermonde matrices that correspond to each drone, and its entries are determined through spatiotemporal data of drones in the AUAS. The algorithm relies on multibeam beamforming, making it suitable for large-scale AUAS networking in wireless communications. We show a reduction in the arithmetic and time complexities of the algorithm through theoretical and numerical results. Finally, we also present an ML-based AUAS routing algorithm using the classical AUAS algorithm and feed-forward neural networks. We compare the beamformed signals of the ML-based AUAS routing algorithm with the ground truth signals to minimize the error between them. The numerical error results show that the ML-based AUAS routing algorithm enhances the accuracy of the routing. This error, along with the numerical and theoretical results for over 100 drones, provides the basis for the scalability of the proposed ML-based AUAS algorithms for large-scale deployments.

What problem does this paper attempt to address?

### Problems the paper attempts to solve This paper aims to solve the routing optimization problem of drone swarms in wireless communication. Specifically, the author proposes a machine - learning algorithm based on multi - beam beamforming to optimize the routing of drone swarms. The main contributions of the paper include: 1. **Reducing computational complexity**: By sparsely decomposing frequency Vandermonde matrices, an efficient classical algorithm is proposed to route drone swarms. This algorithm has lower arithmetic and time complexity compared to existing routing algorithms such as AODV and OLSR. 2. **Improving routing accuracy**: Combined with feed - forward neural networks, a machine - learning - based routing algorithm for drone swarms is proposed. This algorithm improves the routing accuracy by minimizing the error between the predicted signal and the real signal. 3. **Feasibility of large - scale deployment**: Through theoretical and numerical results, it is shown that the proposed algorithm has good scalability in large - scale deployments of more than 100 drones. ### Background and motivation Traditional routing algorithms for drone swarms mainly rely on ad - hoc on - demand distance vector (AODV) and optimized link state routing (OLSR). Although these algorithms show certain robustness in dynamic topologies, they have problems of high path discovery consumption and local optimization. In addition, the AntNet algorithm has a high cost in non - self - organized environments and its performance will decline as the network scale increases. Therefore, a new method is needed to optimize the routing of drone swarms to improve efficiency and accuracy. ### Methods and techniques 1. **Sparsely decomposing frequency Vandermonde matrices**: By sparsely decomposing frequency Vandermonde matrices, an efficient classical routing algorithm is proposed. This algorithm utilizes multi - beam beamforming technology and is suitable for wireless communication networks of large - scale drone swarms. 2. **Machine - learning - based routing algorithm**: Combined with feed - forward neural networks, a machine - learning - based routing algorithm for drone swarms is proposed. This algorithm improves the routing accuracy by training the neural network to minimize the error between the predicted signal and the real signal. 3. **Performance evaluation**: Through theoretical analysis and numerical simulation, the advantages of the proposed algorithm in arithmetic and time complexity are shown. At the same time, through comparison with existing algorithms, the accuracy and scalability of the proposed algorithm are verified. ### Conclusion This paper proposes a routing optimization algorithm for drone swarms based on multi - beam beamforming and machine learning. By sparsely decomposing frequency Vandermonde matrices, the computational complexity of the algorithm is reduced; by combining with feed - forward neural networks, the routing accuracy is improved. Experimental results show that this algorithm has good performance and scalability in the deployment of large - scale drone swarms.

Multi-Beam Beamforming-Based ML Algorithm to Optimize the Routing of Drone Swarms

Multi-Agent Reinforcement Learning Based UAV Swarm Communications Against Jamming

Optimization of Multi-UAV-Aided Wireless Networking over a Ray-Tracing Channel Model

Deep Learning Meets Swarm Intelligence for UAV-Assisted IoT Coverage in Massive MIMO

Adaptive Coding and Modulation Aided Mobile Relaying for Millimeter-Wave Flying Ad-Hoc Networks

Dense Multi-Agent Reinforcement Learning Aided Multi-UAV Information Coverage for Vehicular Networks

Multi-UAV Aided Millimeter-Wave Networks: Positioning, Clustering, and Beamforming

Machine Learning Coupled Trajectory and Communication Design for UAV-Facilitated Wireless Networks

Multi-Objective Optimization for UAV Swarm-Assisted IoT with Virtual Antenna Arrays

Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms

UAV-enabled Collaborative Beamforming via Multi-Agent Deep Reinforcement Learning

Two-Way Aerial Secure Communications via Distributed Collaborative Beamforming under Eavesdropper Collusion

Dual UAV Cluster-Assisted Maritime Physical Layer Secure Communications via Collaborative Beamforming

3D placements of drones in a millimeter-wave network to maximize the lifetime of wireless devices

WIP: Federated Learning for Routing in Swarm Based Distributed Multi-Hop Networks

Three-Dimensional Trajectory and Resource Allocation Optimization in Multi-Unmanned Aerial Vehicle Multicast System: A Multi-Agent Reinforcement Learning Method

UAV Virtual Antenna Array Deployment for Uplink Interference Mitigation in Data Collection Networks

CoMP and RIS-assisted Multicast Transmission in a Multi-UAV Communication System

Energy-Efficient Multi-UAVs Cooperative Trajectory Optimization for Communication Coverage: An MADRL Approach

Intelligent flying-beamformer for hybrid mmWave systems: A deep reinforcement learning approach

Orchestrating UAVs for Prioritized Data Harvesting: A Cross-Layer Optimization Perspective