EAI Endorsed Transactions on Internet of Things 17(9): e1

Research Article

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

Download14 downloads
  • @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={17},
        number={9},
        publisher={EAI},
        journal_a={IOT},
        year={2017},
        month={8},
        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
Mustapha Bekhti1,*, Nadjib Achir1, Khaled Boussetta2, Marwen Abdennebi1
  • 1: Univ ersité Paris 13, Sorbonne Paris Cité – L2TI (EA 4303), France
  • 2: INRIA URBANET, INSA Lyon, F-69621, Villeurbanne, France
*Contact email: bekhti.mustapha@univ-paris13.fr

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.