Congestion-Aware Multi-Drone Delivery Routing Framework

doi:10.1109/TVT.2022.3179732

2022-09-01

PRE

DOI：10.1109/TVT.2022.3179732

原文链接

原文求助

摘要

En 中文

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.

Keyword:

Drones

Routing

Path planning

Batteries

Planning

Energy consumption

Pipelines

Unmanned aerial vehicle

drone delivery

multi-drone path planning

drone energy consumption

期刊

IEEE Transactions on Vehicular Technology

IF:

7.1

论文数:

1.8W

被引数:

6.6W

机构

Myongji University

学者数:

2.1K

论文数: 2.0K

被引数: 4

Chungbuk National University

学者数:

8.5K

论文数: 8.0K

被引数: 6.4K

引用论文

Precise total electron yield measurements for impact of singly or multiply charged ions on clean solid surfaces

Review of Scientific Instruments

IF0

1997-01-01

OAAI

H. Eder; M. Vana; F. Aumayr; H. P. Winter

Explaining social class differences in depression and well-being

Social Psychiatry and Psychiatric Epidemiology

IF0

1997-12-09

PREAI

S. A. Stansfeld; J. Head; M. G. Marmot

The development of an autonomous navigation system with optimal control of an UAV in partly unknown indoor environment 在部分未知的室内环境中具有无人机最佳控制的自主导航系统的开发

MECHATRONICS

IF3.1

2018-02-01

PREAI

Thi Thoa Mac; Copot, Cosmin; De Keyser, Robin; Ionescu, Clara M.

Hemodynamic responses to acute hypoxia, hypobaria, and exercise in subjects susceptible to high-altitude pulmonary edema

Journal of Applied Physiology

IF0

1989-11-01

PREAI

A. Kawashima; K. Kubo; T. Kobayashi; M. Sekiguchi

Least-Energy Path Planning With Building Accurate Power Consumption Model of Rotary Unmanned Aerial Vehicle

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY

IF7.1

2020-12-01

PREAI

Hong, Dooyoung; Lee, Seonhoon; Cho, Young Hoo; Baek, Donkyu; Kim, Jaemin; Chang, Naehyuck

VTR 8: High-performance CAD and Customizable FPGA Architecture Modelling

ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS

IF2.8

2020-06-01

164

PREAI

Murray, Kevin E.; Petelin, Oleg; Zhong, Sheng; Wang, Jia Min; Eldafrawy, Mohamed; Legault, Jean-Philippe; Sha, Eugene; Graham, Aaron G.; Wu, Jean; Walker, Matthew J. P.; Zeng, Hanqing; Patros, Panagiotis; Luu, Jason; Kent, Kenneth B.; Betz, Vaughn