An Advanced Path Planning and UAV Relay System: Enhancing Connectivity in Rural Environments

An Advanced Path Planning and UAV Relay System: Enhancing Connectivity in Rural Environments

6 March 2024 | Mostafa El Debeiki, Saba Al-Rubaye, Adolfo Perrusquia, Christopher Conrad, Juan Alejandro Flores-Campos
This paper presents an advanced path planning and UAV relay system designed to enhance connectivity in mountainous environments, particularly for search and rescue operations. The system addresses the challenge of poor signal coverage in these regions by using a two-stage framework: (1) identifying areas with poor connectivity, and (2) planning an energy-aware and resilient path for UAV relays to maximize coverage. The approach combines viewshed analysis to determine visibility between points of interest and cell towers, creating a blockage map to prevent UAVs from passing through no-coverage areas. The optimal visiting sequence is determined using the traveling salesman problem, and the A* algorithm is used to find the shortest path while avoiding blockages. The system also incorporates energy awareness and wind resilience to optimize the UAV's flight path and charging schedule. The effectiveness of the proposed approach is validated using open-access datasets of mountainous regions, demonstrating a significant improvement in successful links and energy efficiency compared to traditional methods. Future work will focus on improving the accuracy of viewshed analysis and optimizing transmission frequency to enhance the reliability of the system.This paper presents an advanced path planning and UAV relay system designed to enhance connectivity in mountainous environments, particularly for search and rescue operations. The system addresses the challenge of poor signal coverage in these regions by using a two-stage framework: (1) identifying areas with poor connectivity, and (2) planning an energy-aware and resilient path for UAV relays to maximize coverage. The approach combines viewshed analysis to determine visibility between points of interest and cell towers, creating a blockage map to prevent UAVs from passing through no-coverage areas. The optimal visiting sequence is determined using the traveling salesman problem, and the A* algorithm is used to find the shortest path while avoiding blockages. The system also incorporates energy awareness and wind resilience to optimize the UAV's flight path and charging schedule. The effectiveness of the proposed approach is validated using open-access datasets of mountainous regions, demonstrating a significant improvement in successful links and energy efficiency compared to traditional methods. Future work will focus on improving the accuracy of viewshed analysis and optimizing transmission frequency to enhance the reliability of the system.
Reach us at info@study.space
[slides and audio] An Advanced Path Planning and UAV Relay System%3A Enhancing Connectivity in Rural Environments