Connectivity-Aware UAV Path Planning with Aerial Coverage Maps

被引:7
|
作者
Yang, Hongyu [1 ]
Zhang, Jun [2 ]
Song, S. H. [1 ]
Lataief, Khaled B. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept ECE, Hong Kong, Peoples R China
[2] Hong Kong Polytech Univ, Dept EIE, Hong Kong, Peoples R China
关键词
D O I
10.1109/wcnc.2019.8886129
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Cellular networks are promising to support effective wireless communications for unmanned aerial vehicles (UAVs), which will help to enable various long-range UAV applications. However, these networks are optimized for terrestrial users, and thus do not guarantee seamless aerial coverage. In this paper, we propose to overcome this difficulty by exploiting controllable mobility of UAVs, and investigate connectivity-aware UAV path planning. To explicitly impose communication requirements on UAV path planning, we introduce two new metrics to quantify the cellular connectivity quality of a UAV path. Moreover, aerial coverage maps are used to provide accurate locations of scattered coverage holes in the complicated propagation environment. We formulate the UAV path planning problem as finding the shortest path subject to connectivity constraints. Based on graph search methods, a novel connectivity-aware path planning algorithm with low complexity is proposed. The effectiveness and superiority of our proposed algorithm are demonstrated using the aerial coverage map of an urban section in Virginia, which is built by ray tracing. Simulation results also illustrate a tradeoff between the path length and connectivity quality of UAVs.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Connectivity-Aware 3D UAV Path Design With Deep Reinforcement Learning
    Xie, Hao
    Yang, Dingcheng
    Xiao, Lin
    Lyu, Jiangbin
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (12) : 13022 - 13034
  • [2] Boustrophedon Coverage Path Planning for UAV Aerial Surveys in Wind
    Coombes, Matthew
    Chen, Wen-Hua
    Liu, Cunjia
    [J]. 2017 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'17), 2017, : 1563 - 1571
  • [3] Connectivity-Aware Planning of Search and Rescue Missions
    Flushing, Eduardo Feo
    Kudelski, Michal
    Gambardella, Luca M.
    Di Caro, Gianni A.
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR), 2013,
  • [4] Connectivity-aware Coordination of Robotic Networks for Area Coverage Optimization
    Stergiopoulos, Yiannis
    Kantaros, Yiannis
    Tzes, Anthony
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2012, : 31 - 35
  • [5] A Connectivity-Aware Pheromone Mobility Model for Autonomous UAV Networks
    Devaraju, Shreyas
    Ihler, Alexander
    Kumar, Sunil
    [J]. 2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
  • [6] CAPER: A Connectivity-Aware Path Planner with Regulatory Compliance for UAVs
    Mujumdar, Anusha
    Kashyap, Pooja
    Mohalik, Swarup
    Feng, Jim
    [J]. 2019 15TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS), 2019, : 596 - 603
  • [7] Concentrated Coverage Path Planning Algorithm of UAV Formation tor Aerial Photography
    Cao, Yi
    Cheng, Xianghong
    Mu, Jinzhen
    [J]. IEEE SENSORS JOURNAL, 2022, 22 (11) : 11098 - 11111
  • [8] Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications
    Cabreira, Taua M.
    Di Franco, Carmelo
    Ferreira, Paulo R., Jr.
    Buttazzo, Giorgio C.
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2018, 3 (04): : 3662 - 3668
  • [9] Asynchronous Reliability-Aware Multi-UAV Coverage Path Planning
    Li, Mickey
    Richards, Arthur
    Sooriyabandara, Mahesh
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 10023 - 10029
  • [10] Quality-aware UAV coverage and path planning in geometrically complex environments
    Dai, Rui
    Fotedar, Sneha
    Radmanesh, Mohammadreza
    Kumar, Manish
    [J]. AD HOC NETWORKS, 2018, 73 : 95 - 105