Research Article
Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking
@ARTICLE{10.4108/eai.31-8-2017.153048, author={Mustapha Bekhti and Nadjib Achir and Khaled Boussetta and Marwen Abdennebi}, title={Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking}, journal={EAI Endorsed Transactions on Internet of Things}, volume={3}, number={9}, publisher={EAI}, journal_a={IOT}, year={2017}, month={1}, keywords={UAV, Tracking, WSN, SINR, RPR, Noise, heuristic}, doi={10.4108/eai.31-8-2017.153048} }- Mustapha Bekhti
Nadjib Achir
Khaled Boussetta
Marwen Abdennebi
Year: 2017
Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking
IOT
EAI
DOI: 10.4108/eai.31-8-2017.153048
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.
Copyright © 2017 Mustapha Bekhti et al., licensed to EAI. This is an open access article distributed under the terms of the Crea tiv e Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reprod uction in any medium so long as the original work is proper ly cited.
