In this paper, we address the problem of path planning for a cellular-enabled UAV with connectivity and battery constraints. The UAV’s mission is to deliver a payload from an initial point to a final point, while maintaining connectivity with a BS and adhering to the battery constraint. The UAV’s battery can be replaced by a fully charged battery at a charging station, which takes some time. Our key contribution lies in proposing an algorithm that efficiently computes an optimal path that minimizes the mission completion time, solvable in polynomial time. We achieve this by transforming the problem into an equivalent two-level shortest path finding problem over weighted graphs and leveraging graph theoretic approaches to solve it. In more detail, we first find an optimal path and speed to travel between each pair of charging stations without replacing the battery, and then find the optimal order of visiting charging stations. To demonstrate the effectiveness of our approach, we compare it with previously proposed algorithms and show that our algorithm outperforms those in terms of both computational complexity and performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2023-10-10


    Size :

    1327249 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Collaborative Trajectory Optimization for Outage-aware Cellular-Enabled UAVs

    Chapnevis, Amirahmad / Guvenc, Ismail / Njilla, Laurent et al. | IEEE | 2021



    Fast Trajectory Optimization with Chance Constraints

    Chai, Runqi / Chen, Kaiyuan / Cui, Lingguo et al. | Springer Verlag | 2023



    Stochastic Trajectory Optimization Problems with Chance Constraints

    Chai, Runqi / Savvaris, Al / Tsourdos, Antonios et al. | Springer Verlag | 2019