2019/11/04 by Omid Esrafilian, Esrafilian, Omid, Rajeev Gangula +3
Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Robotic Path Planning Algorithms #Signal Processing (eess.SP) #Smart Parking Systems Research #UAV Applications and Optimization #Vehicular Ad Hoc Networks (VANETs) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1911.01124
openalex publication_date 2019/11/04 · openalex created_date 2022/07/26 · openalex updated_date 2026/07/28
The enabling of safe cellular controlled unmanned aerial vehicle (UAV) beyond\nvisual line of sight is expected to open important future opportunities in the\narea of transportation, goods delivery, and system monitoring. A key challenge\nin this area lies in the design of trajectories which, while allowing the\ncompletion of the UAV mission, can guarantee reliable cellular connectivity all\nalong the path. Previous approaches in this domain have considered simplistic\npropagation model assumptions (e.g. Line of Sight based) or more advanced\nmodels but with computationally demanding optimized solutions. In this paper,\nwe propose a novel approach for trajectory design using a coverage map that can\nbe obtained with a combination of 3D map of the environment and radio\npropagation models. Leveraging on the convexity of sub-regions within the\ncoverage map, we propose a low-complexity graph based algorithm which is shown\nto achieve quasi-optimal performance at a fraction of the computational cost of\nknown optimal methods.\n