Abstract:Unmanned aerial vehicles (UAVs) offer exceptional maneuverability and mobility, making them valuable for data collection in the Internet of Things (IoT). However, to ensure sustainable data services, UAVs with limited battery capacity require energy replenishment during their operational period. In this study, we investigate the joint design of charging station (CS) placement and UAV trajectory to enable continuous and timely data gathering in IoT networks. We formulate a mixed combinatorial optimization problem aimed at minimizing the network's peak Age of Information (AoI) by deploying a specific number of CSs from a set of potential sites and designing the UAV trajectory for data gathering and energy recharging. Convex optimization techniques are employed to find the optimal UAV trajectory, given any feasible CS placement solution. Furthermore, we demonstrate that, with the optimized UAV trajectory, the optimal CS placement problem becomes a maximization problem of a nonsubmodular nondecreasing set function under a cardinality constraint, known to be NP-hard. To tackle this challenge, we propose a greedy CS deployment algorithm that provides an approximate optimal solution within a constant factor of (1/alpha)[1-(1-[alpha gamma]/K)(K)], where alpha is an element of [0,1] represents the generalized curvature, gamma is an element of[0,1] denotes the submodularity ratio, and K represents the number of CSs. Additionally, we introduce a low-complexity CS placement algorithm based on path allocation, which is particularly useful in scenarios involving UAVs with very limited battery capacity. Through simulation results, we demonstrate that our proposed approaches, which jointly optimize CS placement and UAV trajectory, achieve significantly smaller AoI values compared to distance-based strategies, both with and without UAV trajectory optimization.

Trajectory Optimization and Pick-up and Delivery Sequence Design for Cellular-Connected Cargo UAVs

Optimal Trajectory Design for Unmanned Aerial Vehicle Cargo Pickup and Delivery System based on Radio Map

Communication and Trajectory Design in UAV-enabled Flying Network.

Joint Path and Pick-Up Design for Connectivity-Aware UAV-Enabled Multi-Package Delivery

Joint Trajectory and Pick-Up Design for UAV-Assisted Item Delivery under No-Fly Zone Constraints

Joint Trajectory and Energy Efficiency Optimization for Multi-UAV Assisted Offloading

UAV-Enabled Radio Access Network: Multi-Mode Communication and Trajectory Design

Online Trajectory Optimization for the UAV-Mounted Base Stations

Energy-Efficient UAV Communication with Multiple GTs Based on Trajectory Optimization

Lyapunov-Based Joint Flight Trajectory and Computation Offloading Optimization for UAV-Assisted Vehicular Networks

An Energy-Efficient UAV Deployment Scheme for Emergency Communications in Air-Ground Networks with Joint Trajectory and Power Optimization

Deep Reinforcement Learning Based 3D-Trajectory Design and Task Offloading in UAV-enabled MEC System

AI-Enabled Trajectory Optimization of Logistics UAVs With Wind Impacts in Smart Cities

Stochastic Geometry-based Trajectory Design for Multi-Purpose UAVs: Package and Data Delivery

Joint Optimization of Charging Station Placement and UAV Trajectory for Fresh Data Collection

Deep Q-Network Based Dynamic Trajectory Design for UAV-Aided Emergency Communications

RL-Based Cargo-UAV Trajectory Planning and Cell Association for Minimum Handoffs, Disconnectivity, and Energy Consumption

3D UAV Trajectory and Communication Design for Simultaneous Uplink and Downlink Transmission

Trajectory Optimization for Cellular-Enabled UAV with Connectivity and Battery Constraints

Multi-UAV Assisted Offloading Optimization: A Game Combined Reinforcement Learning Approach

Energy-Efficient Trajectory Optimization for Aerial Video Surveillance under QoS Constraints