4.7 Article

Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network

Journal

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2020.2983491

Keywords

Drones; Public transportation; Reliability; Stochastic processes; Path planning; Batteries; Logistics; Parcel delivery; drones; unmanned aerial vehicles (UAVs); path planning; public transportation network; stochastic time-dependent network

Funding

  1. Australian Research Council

Ask authors/readers for more resources

The paper proposes an alternative delivery system based on a public transportation network, which can expand the delivery range. A label setting algorithm is developed to construct reliable drone paths for the reliable drone path planning problem, considering the limited battery lifetime of drones as a constraint in the optimization model.
Drones have been regarded as a promising means for future delivery industry by many logistics companies. Several drone-based delivery systems have been proposed but they generally have a drawback in delivering customers locating far from warehouses. This paper proposes an alternative system based on a public transportation network. This system has the merit of enlarging the delivery range. As the public transportation network is actually a stochastic time-dependent network, we focus on the reliable drone path planning problem (RDPP). We present a stochastic model to characterize the path traversal time and develop a label setting algorithm to construct the reliable drone path. Furthermore, we consider the limited battery lifetime of the drone to determine whether a path is feasible, and we account this as a constraint in the optimization model. To accommodate the feasibility, the developed label setting algorithm is extended by adding a simple operation. The complexity of the developed algorithm is analyzed and how it works is demonstrated via a case study.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Chemistry, Analytical

MALS-Net: A Multi-Head Attention-Based LSTM Sequence-to-Sequence Network for Socio-Temporal Interaction Modelling and Trajectory Prediction

Fuad Hasan, Hailong Huang

Summary: Predicting the trajectories of surrounding vehicles is crucial in autonomous driving, especially in highway settings where minor deviations can lead to serious accidents. Current methods use RNNs, CNNs, and GNNs to model vehicle interactions and predict future trajectories. However, popular datasets like NGSIM are criticized for being noisy and prone to overfitting. Transformers, known for their performance in NLP tasks, have not been extensively explored due to cumulative errors in time-series forecasting. To address this, we propose MALS-Net, a Multi-Head Attention-based LSTM Sequence-to-Sequence model that effectively utilizes the transformer's mechanism without suffering from cumulative errors. Our model outperforms other approaches in both short and long-term prediction on the practical dataset BLVD.

SENSORS (2023)

Article Chemistry, Analytical

Advanced Sensing and Safety Control for Connected and Automated Vehicles

Chao Huang, Yafei Wang, Peng Hang, Zhiqiang Zuo, Bo Leng

SENSORS (2023)

Article Computer Science, Information Systems

Joint Multi-UAV Path Planning and LoS Communication for Mobile-Edge Computing in IoT Networks With RISs

Andrey V. V. Savkin, Chao Huang, Wei Ni

Summary: This article proposes a joint path planning and communication scheduling problem for a team of unmanned aerial vehicles (UAVs) performing computing tasks for IoT devices on uneven terrain. Reconfigurable intelligent surfaces (RISs) are deployed to improve wireless communication between UAVs and IoT devices. The objective is to develop an algorithm that maximizes computing tasks performed by the UAVs and minimizes their energy consumption. An effective path planning algorithm is proposed and its asymptotic optimality is mathematically proven.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Telecommunications

On-Demand Deployment of Aerial Base Stations for Coverage Enhancement in Reconfigurable Intelligent Surface-Assisted Cellular Networks on Uneven Terrains

Andrey V. Savkin, Chao Huang, Wei Ni

Summary: This paper addresses the problem of placing aerial base stations (BSs) on uneven terrains to establish communication with ground users in cellular networks. To overcome coverage blind spots and extend coverage, Reconfigurable Intelligent Surfaces (RISs) are deployed on the uneven terrains to assist the UAV-BSs. Signals can be transmitted either directly or via RISs. We propose a novel UAV-BS deployment algorithm that maximizes coverage and analyze its convergence. Simulation results demonstrate the effectiveness of our algorithm.

IEEE COMMUNICATIONS LETTERS (2023)

Article Automation & Control Systems

Consensus-Based Autonomous Navigation of a Team of RIS-Equipped UAVs for LoS Wireless Communication With Mobile Nodes in High-Density Areas

Mohsen Eskandari, Andrey V. Savkin, Wei Ni

Summary: This paper proposes a framework for optimal navigation of RIS-outfitted UAVs to maintain line-of-sight wireless links with ground vehicles in dense urban areas. The framework optimizes the trajectories of the UAVs considering energy efficiency, communication channel gains, and constraints associated with motion and line-of-sight service. A consensus-based coordinating approach is adopted to cover all mobile targets under good quality of service. Simulation results demonstrate the effectiveness of the method.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2023)

Article Automation & Control Systems

Robust PLL Synchronization Unit for Grid-Feeding Converters in Micro/Weak Grids

Mohsen Eskandari, Andrey V. V. Savkin

Summary: This article proposes a robust PLL with several enhanced characteristics to address the dynamic performance and stability issues of GFD-VSC in distorted/polluted conditions, weak grid connections, fault ride-through transients, and frequency estimation. Numerical simulations validate the effectiveness of the proposed PLL.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2023)

Article Engineering, Electrical & Electronic

A Deep Reinforcement Learning-Based Intelligent Grid-Forming Inverter for Inertia Synthesis by Impedance Emulation

Mohsen Eskandari, Andrey V. Savkin, John Fletcher

Summary: This letter presents a method of using impedance emulation to synthesize inertia in autonomous microgrids. An intelligent grid-forming inverter (GFI) is proposed to provide sufficient degrees of freedom for adaptive impedance shaping. The latter adaptively changes the effective bandwidth of the inverter's voltage controller in response to disturbances for inertia synthesis. Deep reinforcement learning is used to overcome the lack of explicit quantitative relationship between impedance shaping and inertia. Simulation results demonstrate the effectiveness of the method.

IEEE TRANSACTIONS ON POWER SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Model Predictive Control-Based 3D Navigation of a RIS-Equipped UAV for LoS Wireless Communication With a Ground Intelligent Vehicle

Mohsen Eskandari, Hailong Huang, Andrey V. Savkin, Wei Ni

Summary: This paper proposes a reconfigurable intelligent surface (RIS)-equipped unmanned aerial vehicle (RISeUAV) to provide uninterrupted line-of-sight communication for intelligent vehicles. A two-stage method is used to plan the optimal trajectory considering energy consumption, speed/acceleration constraints, and communication performance. Simulation results show the accuracy and effectiveness of the proposed method.

IEEE TRANSACTIONS ON INTELLIGENT VEHICLES (2023)

Article Computer Science, Information Systems

Collision-Free 3-D Navigation of a UAV Team for Optimal Data Collection in Internet-of-Things Networks With Reconfigurable Intelligent Surfaces

Andrey V. Savkin, Chao Huang, Wei Ni

Summary: This article discusses a time-constrained data collection problem from a network of ground sensors mounted on a nonflat terrain by several unmanned aerial vehicles (UAVs). Ground-based reconfigurable intelligent surfaces (RISs) are used to make data collection more effective. A model-predictive-control-based algorithm for UAVs navigation and data transmission is developed to maximize the amount of data sent to the UAVs within short times and minimize the energy expenditure.

IEEE SYSTEMS JOURNAL (2023)

Article Engineering, Civil

Multi-UAV Navigation for Optimized Video Surveillance of Ground Vehicles on Uneven Terrains

Andrey V. Savkin, Hailong Huang

Summary: This paper addresses a trajectory planning problem for a team of UAVs following several ground vehicles on uneven terrain for video surveillance. A model predictive control-based multi-UAV path planning algorithm is designed, and a theoretical justification of the path planning algorithm is provided. Extensive simulation studies demonstrate the performance of the proposed method.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Engineering, Electrical & Electronic

Effective UAV Navigation for Cellular-Assisted Radio Sensing, Imaging, and Tracking

Andrey V. Savkin, Wei Ni, Mohsen Eskandari

Summary: This paper presents a new cellular-assisted radio surveillance and tracking technique using a UAV as the mobile receiver and a static cellular ground base station as the illuminating source. The resolution of the radio surveillance and imaging depends on the relative positions and motions of the UAV, base station, and target. A novel UAV navigation law is developed to ensure that the range resolution, azimuth resolution, and distance between the UAV and the moving target are below given upper limits after some time. Simulation results validate the effectiveness of the proposed navigation law.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2023)

Review Environmental Sciences

Unmanned Aerial Vehicles for Search and Rescue: A Survey

Mingyang Lyu, Yibo Zhao, Chao Huang, Hailong Huang

Summary: This article aims to provide readers with an understanding of the latest progress and trends in the field of UAV search and rescue by synthesizing and organizing relevant papers. It discusses the various types and components of UAVs and their importance in SAR operations. The article also reviews the integration of sensors in UAVs for SAR purposes, highlighting their roles in target perception, localization, and identification. Furthermore, it explores the applications of UAVs in SAR, including on-site monitoring and modeling, target perception and localization, and SAR operations such as task assignment, path planning, and collision avoidance. Overall, it presents a comprehensive overview of the significant role of UAVs in enhancing SAR operations and discusses potential avenues for improving their performance.

REMOTE SENSING (2023)

Article Computer Science, Information Systems

Deep-Reinforcement-Learning-Based Joint 3-D Navigation and Phase-Shift Control for Mobile Internet of Vehicles Assisted by RIS-Equipped UAVs

Mohsen Eskandari, Andrey V. Savkin

Summary: This paper proposes a method of using an unmanned aerial vehicle (RISeUAV) equipped with a reconfigurable intelligent surface (RIS) to solve the problem of UAV-assisted communication in 5G/6G networks. Simulation results show the effectiveness of the method.

IEEE INTERNET OF THINGS JOURNAL (2023)

Editorial Material Engineering, Electrical & Electronic

Advanced Modeling, Analysis and Control for Electrified Vehicles

Xianjian Jin, Chongfeng Wei, Chao Huang, Chuan Hu, Guodong Yin, Mohammed Chadli

MACHINES (2023)

No Data Available