Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas

Ahmed Bahabry, Xiangpeng Wan, Hakim Ghazzai, Hamid Menouar, Gregg Vesonder, Yehia Massoud

Research output: Contribution to journalArticle

Abstract

Multi-rotor drones have witnessed a drastic usage increase in several smart city applications due to their 3D mobility, flexibility, and low cost. Collectively, they can be used to accomplish different short- and long-term missions that require low-altitude motion in urban areas. Therefore, it is important to efficiently manage the operation of the fleet to leverage its use and maximize its application performances. In this paper, we propose to investigate the path routing problem for the multiple drones in urban areas, where obstacles with different heights exist. The objective is to find the best trajectories in this 3D environment while ensuring collision-free navigation. The collision is prevented by three possible alternatives: forcing the drone to statically hover, so its peer can pass first, making it fly at a different altitude, or completely changing its path. Multiple charging stations are made available to allow the drones to recharge their batteries when needed. A mixed integer linear program is first developed to model the problem and achieve optimal navigation of the fleet. Afterward, two heuristic algorithms with different conceptual constructions are designed to solve the trajectory planning problem with faster convergence speed. The selected simulation results illustrate the performance of our framework in realistic 3D maps and show that the designed heuristic approaches provide close performances to the optimal ones.

Original languageEnglish (US)
Article number8747351
Pages (from-to)87716-87731
Number of pages16
JournalIEEE Access
Volume7
DOIs
StatePublished - Jan 1 2019

Fingerprint

Navigation
Rotors
Trajectories
Heuristic algorithms
Planning
Drones
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Materials Science(all)
  • Computer Science(all)

Cite this

Bahabry, Ahmed ; Wan, Xiangpeng ; Ghazzai, Hakim ; Menouar, Hamid ; Vesonder, Gregg ; Massoud, Yehia. / Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas. In: IEEE Access. 2019 ; Vol. 7. pp. 87716-87731.
@article{c44547bc72054af79721385ec99d23f7,
title = "Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas",
abstract = "Multi-rotor drones have witnessed a drastic usage increase in several smart city applications due to their 3D mobility, flexibility, and low cost. Collectively, they can be used to accomplish different short- and long-term missions that require low-altitude motion in urban areas. Therefore, it is important to efficiently manage the operation of the fleet to leverage its use and maximize its application performances. In this paper, we propose to investigate the path routing problem for the multiple drones in urban areas, where obstacles with different heights exist. The objective is to find the best trajectories in this 3D environment while ensuring collision-free navigation. The collision is prevented by three possible alternatives: forcing the drone to statically hover, so its peer can pass first, making it fly at a different altitude, or completely changing its path. Multiple charging stations are made available to allow the drones to recharge their batteries when needed. A mixed integer linear program is first developed to model the problem and achieve optimal navigation of the fleet. Afterward, two heuristic algorithms with different conceptual constructions are designed to solve the trajectory planning problem with faster convergence speed. The selected simulation results illustrate the performance of our framework in realistic 3D maps and show that the designed heuristic approaches provide close performances to the optimal ones.",
author = "Ahmed Bahabry and Xiangpeng Wan and Hakim Ghazzai and Hamid Menouar and Gregg Vesonder and Yehia Massoud",
year = "2019",
month = "1",
day = "1",
doi = "https://doi.org/10.1109/ACCESS.2019.2925531",
language = "English (US)",
volume = "7",
pages = "87716--87731",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas. / Bahabry, Ahmed; Wan, Xiangpeng; Ghazzai, Hakim; Menouar, Hamid; Vesonder, Gregg; Massoud, Yehia.

In: IEEE Access, Vol. 7, 8747351, 01.01.2019, p. 87716-87731.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas

AU - Bahabry, Ahmed

AU - Wan, Xiangpeng

AU - Ghazzai, Hakim

AU - Menouar, Hamid

AU - Vesonder, Gregg

AU - Massoud, Yehia

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Multi-rotor drones have witnessed a drastic usage increase in several smart city applications due to their 3D mobility, flexibility, and low cost. Collectively, they can be used to accomplish different short- and long-term missions that require low-altitude motion in urban areas. Therefore, it is important to efficiently manage the operation of the fleet to leverage its use and maximize its application performances. In this paper, we propose to investigate the path routing problem for the multiple drones in urban areas, where obstacles with different heights exist. The objective is to find the best trajectories in this 3D environment while ensuring collision-free navigation. The collision is prevented by three possible alternatives: forcing the drone to statically hover, so its peer can pass first, making it fly at a different altitude, or completely changing its path. Multiple charging stations are made available to allow the drones to recharge their batteries when needed. A mixed integer linear program is first developed to model the problem and achieve optimal navigation of the fleet. Afterward, two heuristic algorithms with different conceptual constructions are designed to solve the trajectory planning problem with faster convergence speed. The selected simulation results illustrate the performance of our framework in realistic 3D maps and show that the designed heuristic approaches provide close performances to the optimal ones.

AB - Multi-rotor drones have witnessed a drastic usage increase in several smart city applications due to their 3D mobility, flexibility, and low cost. Collectively, they can be used to accomplish different short- and long-term missions that require low-altitude motion in urban areas. Therefore, it is important to efficiently manage the operation of the fleet to leverage its use and maximize its application performances. In this paper, we propose to investigate the path routing problem for the multiple drones in urban areas, where obstacles with different heights exist. The objective is to find the best trajectories in this 3D environment while ensuring collision-free navigation. The collision is prevented by three possible alternatives: forcing the drone to statically hover, so its peer can pass first, making it fly at a different altitude, or completely changing its path. Multiple charging stations are made available to allow the drones to recharge their batteries when needed. A mixed integer linear program is first developed to model the problem and achieve optimal navigation of the fleet. Afterward, two heuristic algorithms with different conceptual constructions are designed to solve the trajectory planning problem with faster convergence speed. The selected simulation results illustrate the performance of our framework in realistic 3D maps and show that the designed heuristic approaches provide close performances to the optimal ones.

UR - http://www.scopus.com/inward/record.url?scp=85069796230&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069796230&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ACCESS.2019.2925531

DO - https://doi.org/10.1109/ACCESS.2019.2925531

M3 - Article

VL - 7

SP - 87716

EP - 87731

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8747351

ER -