Computer Science Publications
Title
RADR: Routing for autonomous drones
Document Type
Conference Proceeding
Publication Date
6-1-2019
Journal
2019 15th International Wireless Communications and Mobile Computing Conference, IWCMC 2019
First Page
1445
URL with Digital Object Identifier
10.1109/IWCMC.2019.8766530
Last Page
1450
Abstract
© 2019 IEEE. Path planning is one of the major challenges surrounding the development of autonomous drones. This paper presents an approach which can be utilized by autonomous drones to successfully travel from a source point to a destination point using Dijkstra's shortest path algorithm. This approach involves processing a 2D image of the environment in order to limit the search area, converting the image into a network and then applying Dijkstra's algorithm to determine the shortest path. Tests were conducted to determine if the algorithm correctly detects a nonexistent path. Finally, we discuss future direction for this algorithm to improve its performance and applicability for drone surveillance.