B. Keshavamurthy and N. Michelusi, “Orchestrating UAVs for Prioritized Data Harvesting: A Cross-Layer Optimization Perspective,” IEEE ICC Workshops 2024
This work describes the orchestration of a fleet of MIMO-capable rotary-wing UAVs for harvesting prioritized traffic from a random distribution of heterogeneous users (with MIMO capabilities). In a finite-horizon offline setting, the goal is to optimize the beam-forming design, the UAV positioning and trajectory solution, and the user association/scheduling policy, to maximize the cumulative fleet-wide reward obtained by satisfying the quality-of-service mandates imposed on each user uplink request, subject to an average per-UAV mobility power constraint. With a probabilistic air-to-ground channel model, a multi-user MIMO uplink communication model with prioritized traffic, and a novel 3D mobility model for rotary-wing UAVs (with horizontal and vertical accelerations), the proposed framework constitutes a cross-layer optimization construction upon decomposing the global fleet-wide reward maximization problem: first, employ K-means clustering to obtain user clusters; then, equipped with zero-forcing beam-forming design, solve for the optimal positioning of the UAVs via two-stage grid search; next, treating these optimal positions as the graph vertices of a fully-connected mesh, under an average UAV power consumption constraint incorporated via projected subgradient ascent for dual optimization, design the 3D UAV trajectories (i.e., graph edges) via a learning based competitive swarm optimization algorithm; consequently, solve for the user association/scheduling strategy via a graphical branch-and-bound method on the underlying multiple traveling salesman problem. Numerical evaluations demonstrate that the proposed solution outperforms static UAV deployments, adaptive Voronoi decomposition techniques, and state-of-the-art iterative fleet control algorithms, vis-á-vis user quality-of-service and UAV average power consumption.
B. Keshavamurthy, M. Bliss, and N. Michelusi, “MAESTRO-X: Distributed Orchestration of Rotary-Wing UAV-Relay Swarms,” in IEEE Transactions on Cognitive Communications and Networking, vol. 9, no. 3, pp. 794-810, June 2023, doi: 10.1109/TCCN.2023.3248859.
This work details a scalable framework to orchestrate a swarm of rotary-wing UAVs serving as cellular relays to facilitate beyond line-of-sight connectivity and traffic offloading for ground users. First, a Multiscale Adaptive Energy-conscious Scheduling and TRajectory Optimization (MAESTRO) framework is developed for a single UAV. Aiming to minimize the time-averaged latency to serve user requests, subject to an average UAV power constraint, it is shown that the optimization problem can be cast as a semi-Markov decision process, and exhibits a multiscale structure: outer actions on radial wait velocities and terminal service positions minimize the long-term delay-power trade-off, optimized via value iteration; given these outer actions, inner actions on angular wait velocities and service trajectories minimize a short-term delay-energy cost; finally, rate adaptation is embedded along the trajectory to leverage air-to-ground channel propagation conditions. A novel hierarchical competitive swarm optimization scheme is developed in the inner optimization, to devise high-resolution trajectories via iterative pair-wise updates. Next, MAESTRO is eXtended to UAV swarms (MAESTRO-X) via scalable policy replication, enabled by a decentralized command-and-control network augmented with: (1) spread maximization to proactively position UAVs to serve future requests; (2) consensus-driven conflict resolution to orchestrate scheduling decisions based on delay-energy costs including queuing dynamics; (3) adaptive frequency reuse to improve spectrum utilization across the network; and (4) a piggybacking mechanism allowing UAVs to serve multiple ground users simultaneously. Numerical evaluations show that, for user requests of 10 Mbits, generated according to a Poisson arrival process with rate 0.2 req/min/UAV, single-agent MAESTRO offers 3.8× faster service than a high-altitude platform and 29% faster than a static UAV deployment; moreover, for a swarm of 3 UAV-relays, MAESTRO-X delivers data payloads 4.7× faster than a successive convex approximation scheme; and remarkably, a single UAV optimized via MAESTRO outclasses 3 UAVs optimized via a deep-Q network by 38%.
T-H Chou, N. Michelusi, D.J. Love, J.V. Krogmeier, “Compressed Training for Dual-Wideband Time-Varying Sub-Terahertz Massive MIMO,” in IEEE Transactions on Communications, vol. 71, no. 6, pp. 3559-3575, June 2023, doi: 10.1109/TCOMM.2023.3247789.
6G operators may use millimeter wave (mmWave) and sub-terahertz (sub-THz) bands to meet the ever-increasing demand for wireless access. Sub-THz communication comes with many existing challenges of mmWave communication and adds new challenges associated with the wider bandwidths, more antennas, and harsher propagations. Notably, the frequency- and spatial-wideband (dual-wideband) effects are significant at sub-THz. This paper presents a compressed training framework to estimate the time-varying sub-THz MIMO-OFDM channels. A set of frequency-dependent array response matrices are constructed, enabling channel recovery from multiple observations across subcarriers via multiple measurement vectors (MMV). Using the temporal correlation, MMV least squares (LS) is designed to estimate the channel based on the previous beam support, and MMV compressed sensing (CS) is applied to the residual signal. We refer to this as the MMV-LS-CS framework. Two-stage (TS) and MMV FISTA-based (M-FISTA) algorithms are proposed for the MMV-LS-CS framework. Leveraging the spreading loss structure, a channel refinement algorithm is proposed to estimate the path coefficients and time delays of the dominant paths. To reduce the computational complexity and enhance the beam resolution, a sequential search method using hierarchical codebooks is developed. Numerical results demonstrate the improved channel estimation accuracy of MMV-LS-CS over state-of-the-art techniques.
B. Keshavamurthy and N. Michelusi, “Learning-based Spectrum Sensing and Access in Cognitive Radios via Approximate POMDPs,” in IEEE Transactions on Cognitive Communications and Networking, doi: 10.1109/TCCN.2021.3129802.
A novel LEarning-based Spectrum Sensing and Access (LESSA) framework is proposed, wherein a cognitive radio (CR) learns a time-frequency correlation model underlying spectrum occupancy of licensed users (LUs) in a radio ecosystem; concurrently, it devises an approximately optimal spectrum sensing and access policy under sensing constraints. A Baum-Welch algorithm is proposed to learn a parametric Markov transition model of LUs’ spectrum occupancy based on noisy spectrum measurements. Spectrum sensing and access are cast as a Partially-Observable Markov Decision Process, approximately optimized via randomized point-based value iteration. Fragmentation, Hamming-distance state filters and Monte-Carlo methods are proposed to alleviate the inherent computational complexity, and a weighted reward metric to regulate the trade-off between CR’s throughput and interference to the LUs. Numerical evaluations demonstrate that LESSA performs within 5% of a genie-aided upper bound with foreknowledge of LUs’ spectrum occupancy, and outperforms state-of-the-art algorithms across the entire trade-off region: 71% over correlation-based clustering, 26% over Neyman-Pearson-based spectrum sensing, 6% over the Viterbi algorithm, and 9% over adaptive Deep Q-Network. LESSA is then extended to a distributed Multi-Agent setting (MA-LESSA), by proposing novel neighbor discovery and channel access rank allocation. MA-LESSA improves CRs’ throughputs by 43% over cooperative TD-SARSA, 84% over cooperative greedy distributed learning, and 3× over non-cooperative learning via g-statistics and ACKs. Finally, MA-LESSA is implemented on the DARPA SC2 platform, manifesting superior performance over competitors in a real-world TDWR-UNII WLAN emulation; its implementation feasibility is further validated on an ad-hoc distributed wireless testbed of ESP32 radios, exhibiting 96% success probability.
M. Bliss and N. Michelusi, “Power-Constrained Trajectory optimization for Wireless UAV Relays with Random Requests,” ICC 2020 – 2020 IEEE International Conference on Communications (ICC), 2020, pp. 1-6, doi: 10.1109/ICC40277.2020.9149029.
This paper studies the adaptive trajectory design of a rotary-wing UAV serving as a relay between ground nodes dispersed in a circular cell and a central base station. Assuming the ground nodes generate uplink data transmissions randomly according to a Poisson process, we seek to minimize the expected average communication delay to service the data transmission requests, subject to an average power constraint on the mobility of the UAV. The problem is cast as a semi-Markov decision process, and it is shown that the policy exhibits a two-scale structure, which can be efficiently optimized: in the outer decision, upon starting a communication phase, and given its current radius, the UAV selects a target end radius position so as to optimally balance a trade-off between average long-term communication delay and power consumption; in the inner decision, the UAV selects its trajectory between the start radius and the selected end radius, so as to greedily minimize the delay and energy consumption to serve the current request. Numerical evaluations show that, during waiting phases, the UAV circles at some optimal radius at the most energy efficient speed, until a new request is received. Lastly, the expected average communication delay and power consumption of the optimal policy is compared to that of static and mobile heuristic schemes, demonstrating a reduction in latency by over 50% and 20%, respectively.
M. Bliss and N. Michelusi, “Trajectory Optimization for Rotary-Wing UAVs in Wireless Networks with Random Requests,” 2019 IEEE Global Communications Conference (GLOBECOM), 2019, pp. 1-6, doi: 10.1109/GLOBECOM38437.2019.9013307.
Code
The code developed in this project will be made available through the website to the broader research community.
The code for the paper "Learning-based Spectrum Sensing and Access in Cognitive Radios via Approximate POMDPs" is available at https://paperswithcode.com/paper/learning-based-spectrum-sensing-and-access-in
The code for the paper “MAESTRO-X: Distributed Orchestration of Rotary-Wing UAV-Relay Swarms” is available at https://github.com/bharathkeshavamurthy/MAESTRO-X.git