Unmanned Aerial Vehicle Routing Problems: A Literature Review

Thibbotuwawa, Amila; Bocewicz, Grzegorz; Nielsen, Peter; Banaszak, Zbigniew

doi:10.3390/app10134504

Cited by 54 publications

(23 citation statements)

References 133 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When S q is given from (20), R q is reduced to w q . Therefore, by usingΣ = {Ŝ q |1 ≤ q ≤ Q}, we can divide the optimization problem (18), (19), and (20) into Q sub-problems, and w q (q = 1, 2, . .…”

Section: B Correlation (Co) Methodsmentioning

confidence: 99%

3D Determination of Message Collection and Delivery Locations for UAV-Enabled Disaster Recovery Networks

Danjo¹,

Hara

Matsuda

et al. 2024

IEEE Access

View full text Add to dashboard Cite

When a large-scale disaster happens, critical infrastructure is destroyed, and many people are displaced. Unmanned aerial vehicle (UAV)-enabled disaster recovery networks can be used to support people in disaster-hit areas. However, determining UAV routes is critical to communicate with refugees. In this work, we propose a method to determine UAV locations to collect and deliver messages for UAV-enabled disaster recovery networks. Our method involves two stages: the received signal strength sensing stage and the message collection and delivery stage. We theoretically analyzed the computational complexity in terms of the number of steps and consequently evaluated the performance of our method using experimental data obtained from rural, suburban, and urban areas.

show abstract

Section: B Correlation (Co) Methodsmentioning

confidence: 99%

3D Determination of Message Collection and Delivery Locations for UAV-Enabled Disaster Recovery Networks

Danjo¹,

Hara

Matsuda

et al. 2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…In contrast, in the case of cargo bikes, the batteries are combined with human power, and congestion is not a problem for them, so it is important to examine them in these new city logistics concepts. Next to cargo bikes, delivery drones are examined in several research projects as they are getting more and more popular, and they can be used for more and more tasks in city logistics [14,15], but if we compare cargo bikes to them, there will be still several advantages: batteries are still combined with human power, landing is not a problem for cargo bikes, they have bigger capacity, and the flight regulations do not mean restrictions for cargo bikes. Based on these, it can be concluded that cargo bikes have several advantages if they are compared with the other electric urban delivery solutions, so it is very important to calculate with them in the case of any city logistics developments.…”

Section: Materials and Methods: Use Of Cargo Bikes In City Logistics ...mentioning

confidence: 99%

A Geometrical Structure-Based New Approach for City Logistics System Planning with Cargo Bikes and Its Application for the Shopping Malls of Budapest

Sárdi

Bóna

2021

Applied Sciences

View full text Add to dashboard Cite

Nowadays, cargo bikes are seeing an ever-greater role in city logistics with an increasing number of deliveries, and it is essential to examine their future role in green and smart cities. In our work, we examine the application of cargo bikes in the city logistics system of the urban concentrated sets of delivery locations, focusing first on shopping malls, with the investigation of the geometrical structure of the logistics network. In the examined concept, the use of cargo bikes will be combined with electric trucks to make possible green deliveries of urban concentrated sets of delivery locations. In this paper, we present the experiences of the existing systems and the related research, the simulation model of the examined new concept with cargo bikes and its results, the graph theory-based geometric model of the examined city logistics system with graph theory-based notation, and the application of the new approach for Budapest. The main output of this research is the geometrical model of the urban concentrated sets of delivery locations and its application. Based on this geometrical model, it will be possible to decide about the suitability of the examined cargo bike-based city logistics concepts for given cities.

show abstract

“…There are a number of route planning protocols that are dedicatedly designed to forward hardware MAs-mainly UAVs [22,23]. Three-dimensional itinerary planning for UAVs was proposed by [24].…”

Section: Related Workmentioning

confidence: 99%

MINDS: Mobile Agent Itinerary Planning Using Named Data Networking in Wireless Sensor Networks

Ardakani

2021

JSAN

View full text Add to dashboard Cite

Mobile agents have the potential to offer benefits, as they are able to either independently or cooperatively move throughout networks and collect/aggregate sensory data samples. They are programmed to autonomously move and visit sensory data stations through optimal paths, which are established according to the application requirements. However, mobile agent routing protocols still suffer heavy computation/communication overheads, lack of route planning accuracy and long-delay mobile agent migrations. For this, mobile agent route planning protocols aim to find the best-fitted paths for completing missions (e.g., data collection) with minimised delay, maximised performance and minimised transmitted traffic. This article proposes a mobile agent route planning protocol for sensory data collection called MINDS. The key goal of this MINDS is to reduce network traffic, maximise data robustness and minimise delay at the same time. This protocol utilises the Hamming distance technique to partition a sensor network into a number of data-centric clusters. In turn, a named data networking approach is used to form the cluster-heads as a data-centric, tree-based communication infrastructure. The mobile agents utilise a modified version of the Depth-First Search algorithm to move through the tree infrastructure according to a hop-count-aware fashion. As the simulation results show, MINDS reduces path length, reduces network traffic and increases data robustness as compared with two conventional benchmarks (ZMA and TBID) in dense and large wireless sensor networks.

show abstract

Unmanned Aerial Vehicle Routing Problems: A Literature Review

Cited by 54 publications

References 133 publications

3D Determination of Message Collection and Delivery Locations for UAV-Enabled Disaster Recovery Networks

3D Determination of Message Collection and Delivery Locations for UAV-Enabled Disaster Recovery Networks

A Geometrical Structure-Based New Approach for City Logistics System Planning with Cargo Bikes and Its Application for the Shopping Malls of Budapest

MINDS: Mobile Agent Itinerary Planning Using Named Data Networking in Wireless Sensor Networks

Contact Info

Product

Resources

About