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.

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

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

Joint Optimization of User Scheduling, Flight Path and Power Allocation in A UAV-Enabled Communication System

Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems

The optimization of the "UAV-vehicle" joint delivery route considering mountainous cities

Joint Design of Access Point Selection and Path Planning for UAV-Assisted Cellular Networks

A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery

Joint Resource Allocation and Trajectory Optimization for Reliable UAV-to-Vehicle Services

Logistics in the Sky: A Two-Phase Optimization Approach for the Drone Package Pickup and Delivery System

Joint Trajectory and Communication Design for UAV-Enabled Multiple Access

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

Large-scale Package Deliveries with Unmanned Aerial Vehicles using Collective Learning

Joint Data Collection and Sensor Positioning in Multi-UAV-Assisted Wireless Sensor Network

Optimal paths for UAV multi-express full delivery in 3D modeling

Joint optimization of UAV communication connectivity and obstacle avoidance in urban environments using a double-map approach

Incentive Mechanism and Path Planning for UAV Hitching over Traffic Networks

Joint Deployment and Resource Allocation for Service Provision in Multi-UAV-Assisted Wireless Networks

Drone-Fleet-Enabled Logistics: A Joint Design of Flight Trajectory and Package Delivery.

Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices

Novel Integrated Framework of Unmanned Aerial Vehicle and Road Traffic for Energy-Efficient Delay-Sensitive Delivery