Journal
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
Volume 71, Issue 9, Pages 9384-9396Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TVT.2022.3179732
Keywords
Drones; Routing; Path planning; Batteries; Planning; Energy consumption; Pipelines; Unmanned aerial vehicle; drone delivery; multi-drone path planning; drone energy consumption
Categories
Funding
- Institute of Information & communications Technology Planning & Evaluation (IITP) - Korean Government (MSIT) [2020-0-00440]
- National Research Foundation of Korea - MSIT [2019R1F1A1060525, 2020R1A6A1A12047945, 2020R1F1A1074843]
- National Research Foundation of Korea [2020R1A6A1A12047945, 2019R1F1A1060525, 2020R1F1A1074843] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
This paper proposes a centralized framework to address collision problems in multi-drone scenarios and quickly obtain collision-free paths. By constructing a drone energy consumption model with a data-driven approach and developing a routing method that takes congestion and battery state-of-charge into account, the proposed method achieves significant improvements in routing success rate and runtime.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available