Congestion-Aware Multi-Drone Delivery Routing Framework

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 18
  • Download : 0
Drones have been attracting the attention of diverse industries thanks to their superior maneuverability. Logistics companies especially keep trying to utilize drones for fast delivery following the growing market size of e-commerce. Accordingly, methods for safely operating multi-drone have been researched, and many researchers have proposed various optimal or near-optimal routing methods. However, such methods have some problems that cause routing failures or huge routing computation time in a drone-dense space due to many collisions. In this paper, we propose a centralized framework that deals with enormous collisions and obtains collision-free paths rapidly. We first build a drone energy consumption model with a data-driven method using flight experiment data of a commercial drone to estimate the drone battery state-of-charge (SoC). Then, we develop a novel routing method that generates collision-free paths by considering both the congestion of the space and the SoC of each drone. The proposed method is inspired by the VLSI circuit routing method that connects all signal nets among thousands of logic components. Through numerous delivery routing simulations, we confirm that the proposed method achieves a maximum of 6 times higher routing success rate with a 10x faster runtime compared with the state-of-the-art optimal method. In addition, we validate that the proposed method is applicable to delivery routing problems with various drone battery capacities.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2022-09
Language
English
Article Type
Article
Citation

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v.71, no.9, pp.9384 - 9396

ISSN
0018-9545
DOI
10.1109/TVT.2022.3179732
URI
http://hdl.handle.net/10203/298697
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0