Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking

Bekhti, Mustapha and Achir, Nadjib and Boussetta, Khaled and Abdennebi, Marwen (2017) Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking. EAI Endorsed Transactions on Internet of Things, 3 (9): 1. ISSN 2414-1399

[img]
Preview
Text
eai.31-8-2017.153048.pdf - Published Version

Download (4MB) | Preview

Abstract

In this paper we propose a new approach based on a heuristic search for UAVs path planning with terrestrial wireless network tracking. In a previous work we proposed and exact solution based on an integer linear formulation of the problem. Unfortunately, the exact resolution is limited by the computation complexity. In this case, we propose in this paper a new approach based on a heuristic search. More precisely, a heuristic adaptive scheme based on Dijkstra algorithm is proposed to yield a simple but effective and fast solution. In addition, the proposed solution can cover a large area and generate a set of optimum and near optimum pa ths according to the drone battery capacities. Finally, the simulation results show that the drone tracking is sustainable even in noisy wireless network environment.

Item Type: Article
Uncontrolled Keywords: UAV, Tracking, WSN, SINR, RPR, Noise, heuristic
Subjects: Q Science > QA Mathematics > QA76 Computer software
Depositing User: EAI Editor III.
Date Deposited: 22 Sep 2020 13:47
Last Modified: 22 Sep 2020 13:47
URI: https://eprints.eudl.eu/id/eprint/544

Actions (login required)

View Item View Item