Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites

Salama, Mohamed; Srinivas, Sharan

doi:10.1016/j.tre.2022.102788

Cited by 69 publications

(32 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…All these research studies will focus on solving the traveling salesman problem, but different felds involve diferent emphases. For example, [25,22] solve freight vehicle routing with reliable link travel times, travel time forecasting, and dynamic routes design for emergency vehicles.…”

Section: Related Workmentioning

confidence: 99%

“…In the TSP-mD model, Mourelo Ferrandez et al [24] developed time-saving and energy-efcient methods to optimize the number of UAVs, but the fight and landing of UAVs must be unifed. Salama and Srinivas [25] use the method of recovering drones at diferent locations. In [26], a single vehicle was used as a mobile warehouse to cover a larger cluster as possible, and a collaborative distribution problem of 100 customers was realized by using the heuristic method and k-means clustering.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Data Collection System of IoT Based on the Coordination of Drones and Unmanned Surface Vehicle

Wang

Tian

Lin

et al. 2023

Journal of Advanced Transportation

View full text Add to dashboard Cite

With the continuous renewal and rise of various flight equipment, this article designs a method of water data collection, which is realized through the coordination of an unmanned surface vehicle (USV) carrying unmanned aerial vehicles (UAVs, commonly called drones). In reality, multiple UAVs take-off and landing sites, energy consumption, and other complex issues closely related to USV recovery, UAVs must be considered. If mixed integer linear programming (MILP) is used directly, it is difficult to get satisfactory results in an acceptable time range. Therefore, a heuristic algorithm is proposed to solve the problem of data collection by these devices, which can not only quickly solve the large-scale collaborative optimization problem, but also rationally utilize the total energy consumption of the equipment. The effectiveness of the proposed algorithm is verified and analyzed by experimenting a different number of monitoring nodes, different number of UAVs and different task time. It can not only shorten the cycle of data acquisition task, but also reduce the waiting time of the UAV and USV.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Data Collection System of IoT Based on the Coordination of Drones and Unmanned Surface Vehicle

Wang

Tian

Lin

et al. 2023

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…First, in logistics, constrained by load weights and endurance distances, drones generally coordinate with trucks or other kinds of motherships. Second, the drone routing problems are generally formatted as IP [27,28] and MILP [26,[29][30][31][32][33][34][35][36][37][38] models. Considering various performance metrics, e.g., cost, distance, energy consumption, and consumer satisfaction, the drone routing problems can be formulated and analyzed by multi-objective optimization models [39,40].…”

Section: Drone-based Routing Problemsmentioning

confidence: 99%

“…Considering various performance metrics, e.g., cost, distance, energy consumption, and consumer satisfaction, the drone routing problems can be formulated and analyzed by multi-objective optimization models [39,40]. Fourth, the drone routing problems generally couple drones and other devices, e.g., trucks [26,31,[36][37][38][39][40][41][42] and motherships [33,34], which makes the models challenging in algorithm development. Various algorithms, including meta-and math-heuristics [29][30][31][32][33][34][35], have been studied considering the problem and model features.…”

Section: Drone-based Routing Problemsmentioning

confidence: 99%

Drone-Based Emergent Distribution of Packages to an Island from a Land Base

Tian

et al. 2023

Drones

View full text Add to dashboard Cite

An island logistics system is vulnerable in emergency conditions and even isolated from land logistics. Drone-based distribution is an emerging solution investigated in this study to transport packages from a land base to the islands. Considering the drone costs, drone landing platforms in islands, and incorporation into the island ground distribution system, this study categorizes the direct, point-to-point, and cyclic bi-stage distribution modes: in the direct mode, the packages are distributed from the drone base station to the customers directly by drones; in the point-to-point mode, the packages are transported to the drone landing platform and then distributed to the customers independently; in the cyclic mode, the packages are distributed from a drone landing platform by a closed route. The modes are formulated, and evaluation metrics and solution methods are developed. In the experiments based on an island case, the models and solution methods are demonstrated, compared, and analyzed. The cyclic bi-stage distribution mode can improve drone flying distance by 50%, and an iterative heuristic algorithm can further improve drone flying distance by 27.8%, and the ground costs by 3.16%, average for the settings of twenty to sixty customers and two to four drone landing platforms. Based on the modeling and experimental studies, managerial implications and possible extensions are discussed.

show abstract

“…Once laws and regulations related to UAVs are improved, flights and thus deliveries can be expanded to more urban areas for logistics distribution [ 36 ]. There is also autonomous cooperation between ground robots and aerial robots, with coordination and coordinated object transportation control schemes through the heterogeneous formation of UGV and UAV [ 37 ]. However, there is a problem with routing and route planning for trucks cooperating with multiple drones, drone truck tandems are mainly limited to UAV launch and recovery operations (LAROs) to customer locations, a new variant of the drone truck tandem has been introduced that allows the truck to stop at locations other than the customer, showing a significant improvement in delivery performance by using flexible locations for LAROs, as opposed to the existing approach of limiting truck stop locations [ 38 ].…”

Section: Possibility For Determining Optimal Paths To Reach a Threat-...mentioning

confidence: 99%

Possibilities of Using UAVs in Pre-Hospital Security for Medical Emergencies

Robakowska

Ślęzak

Żuratyński

et al. 2022

IJERPH

View full text Add to dashboard Cite

The term unmanned aerial vehicle (UAV) was post-applied in the 1980s to describe remotely piloted multi-purpose, unmanned, autonomous aircraft. The terms unmanned aircraft systems with data terminal connectivity (UAS) and remotely piloted aircraft systems (RPV, RPAS—military systems) are also used. This review aims to analyze the feasibility of using UAVs to support emergency medical systems in the supply and urgent care ranges. The implementation of drones in the medical security system requires proper planning of service cooperation, division of the area into sectors, assessment of potential risks and opportunities, and legal framework for the application. A systematic literature search was conducted to assess the applicability based on published scientific papers on possible medical drone applications in the field of urgent mode. The widespread applications of UAVs in healthcare are concerned with logistics, scope, and transportability, with framework legal constraints to effectively exploit opportunities for improving population health, particularly for costly critical situations.

show abstract

Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites

Cited by 69 publications

References 44 publications

Data Collection System of IoT Based on the Coordination of Drones and Unmanned Surface Vehicle

Data Collection System of IoT Based on the Coordination of Drones and Unmanned Surface Vehicle

Drone-Based Emergent Distribution of Packages to an Island from a Land Base

Possibilities of Using UAVs in Pre-Hospital Security for Medical Emergencies

Contact Info

Product

Resources

About