Exact and Approximate Drone Warehouse for a Mixed Landscape Delivery System

Bartoli, Luca; Sorbelli, Francesco Betti; Coró, Federico; Pinotti, Cristina M.; Shende, Anil M.

doi:10.1109/smartcomp.2019.00062

Cited by 11 publications

(11 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shavarani et al [14] developed a model that facilitates a distance-constrained single-flow hierarchical facility location to find the best spatial distribution of the facilities in two levels of launch and recharge stations for a drone-delivery system. Bartoli et al [39] proposed a model to introduce a warehouse in the drone-delivery service area to reduce the distance of the main distribution centre with the serving locations. Hong et al [15] proposed a new location model for an optimally siting recharging station to support the commercial stand-alone drone-delivery service in an area with obstacles.…”

Section: Stand-alone Drone Logistics Systemmentioning

confidence: 99%

RETRACTED: A viability study using conceptual models for last mile drone logistics operations in populated urban cities of India

Gabani

Gala

Narwane

et al. 2021

IET Collab Intel Manufact

View full text Add to dashboard Cite

Emerging Unmanned Aerial Vehicle (UAV) technologies have been under spotlight worldwide due to a promising spectrum of applications. Despite interesting use-cases receiving worldwide media attention, drones are expected to have their most significant impact on supply chain and logistics systems in highly populated urban cities once the regulations for commercial purposes are lifted. This article proposes two models of drone-delivery technology that can serve as a potential replacement in the Indian truckdelivery system. First, a drone-truck hybrid delivery model is proposed with trucks carrying multiple drones. Second, a stand-alone drone-delivery model is proposed with separate charging infrastructural facilities at specific points. The two proposed models' findings present the advantages of significantly reducing carbon emissions, delivery costs, and time compared to truck-based delivery. The hybrid drone-truck model eliminates the need for separate charging facilities saving initial infrastructural costs. In contrast, the stand-alone drone model utilizes the current warehouse location facilities with charging stations on specific points for ease of adoption. This research presents initial viability suggesting that the drone technology can solve the current operational challenges in India's urban cities. Furthermore, vital factors are discussed to enable stakeholders to select a model for drone logistics systems planning and experimentations.This is an open access article under the terms of the Creative Commons Attribution-NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.

show abstract

Section: Stand-alone Drone Logistics Systemmentioning

confidence: 99%

RETRACTED: A viability study using conceptual models for last mile drone logistics operations in populated urban cities of India

Gabani

Gala

Narwane

et al. 2021

IET Collab Intel Manufact

View full text Add to dashboard Cite

show abstract

“…In our work, we focus on a delivery area called EM-grid firstly introduced in [27] that is formed by two contiguous areas, i.e., rural and urban. In the former area, the drone connects two locations by following the unique line that passes through them, while in the latter area, due to the tall buildings and altitude constraints, the drone flies over the roads.…”

Section: Related Workmentioning

confidence: 99%

“…Simplifying, in the rural area, the drones' movements are modeled by the Euclidean metric, while in the urban one by the Manhattan metric. In [27], the drone's mission consists of performing one delivery for each destination of the grid. The authors envisioned the drone like the mailman in days gone.…”

Section: Related Workmentioning

confidence: 99%

“…Considering that a drone cannot fly beyond the maximum altitude, inside a city a drone can only fly over the roads/streets. We summarize these two different contexts as follows: in the rural scenario, the drone moves freely according to the Euclidean metric, while in the urban scenario, the drone moves according to the Manhattan metric [27]. We model this delivery area as a Euclidean-Manhattan-Grid (EM-grid), where customers reside on both the areas.…”

mentioning

confidence: 99%

See 1 more Smart Citation

On the Evaluation of a Drone-Based Delivery System on a Mixed Euclidean-Manhattan Grid

Sorbelli

Pinotti

Rigoni

2023

IEEE Trans. Intell. Transport. Syst.

Self Cite

View full text Add to dashboard Cite

In this work, we investigate the use of drones in a delivery scenario formed by two contiguous areas. In one area the drones can freely fly on straight lines between any two locations (Euclidean metric), while in the other one the drones must follow the open space above the roads (Manhattan metric). We model this delivery scenario as a Euclidean-Manhattan-Grid (EM-grid). Given a set of customers to be served in an EM-grid, the objective is to find the distribution point (DP) for the drone that minimizes the overall traveled distance, considering that the drone has to do multiple round trips to/from the DP. In our view, the DP is optimized with respect to the set of customers and its computation must be light because it needs to be recomputed every time the set of customers varies. Accordingly, we define the Single Distribution Point Problem (SDPP) and devise sub-optimal timeefficient algorithms for solving it. We numerically compare the cost of our sub-optimal solutions with that of an optimal solution computed with a brute-force approach. Finally, using the BlueSky open air simulator, we compare the cost of our best solution with the cost of a solution that serves the costumers from a fixed DP, like the location of a delivery company's depot. The fixed DP can perform very poorly for some customer instances, while our solution is highly adaptive and reduces the time and the distance covered by the drone.

show abstract

“…Finally, a drone delivery system for the last-mile logistics of small packages on mixed delivery areas modeled as Euclidean and Manhattan (or EM) grids has been introduced in [15]. The shortest path between two destinations of an EM-grid concatenates the Euclidean and Manhattan distance metrics.…”

Section: Drone Delivery Problemmentioning

confidence: 99%

Energy-Constrained Delivery of Goods with Drones Under Varying Wind Conditions

Sorbelli,

Corò,

Das

et al. 2020

Preprint

Self Cite

View full text Add to dashboard Cite

In this paper, we study the feasibility of sending drones to deliver goods from a depot to a customer by solving what we call the Mission-Feasibility Problem (MFP). Due to payload constraints, the drone can serve only one customer at a time. To this end, we propose a novel framework based on time-dependent cost graphs to properly model the MFP and tackle the delivery dynamics. When the drone moves in the delivery area, the global wind may change thereby affecting the drone's energy consumption, which in turn can increase or decrease. This issue is addressed by designing three algorithms, namely: (i) compute the route of minimum energy once, at the beginning of the mission, (ii) dynamically reconsider the most convenient trip towards the destination, and (iii) dynamically select only the best local choice. We evaluate the performance of our algorithms on both synthetic and real-world data. The changes in the drone's energy consumption are reflected by changes in the cost of the edges of the graphs. The algorithms receive the new costs every time the drone flies over a new vertex, and they have no full knowledge in advance of the weights. We compare them in terms of the percentage of missions that are completed with success (the drone delivers the goods and comes back to the depot), with delivered (the drone delivers the goods but cannot come back to the depot), and with failure (the drone neither delivers the goods nor comes back to the depot).

show abstract

Exact and Approximate Drone Warehouse for a Mixed Landscape Delivery System

Cited by 11 publications

References 6 publications

RETRACTED: A viability study using conceptual models for last mile drone logistics operations in populated urban cities of India

RETRACTED: A viability study using conceptual models for last mile drone logistics operations in populated urban cities of India

On the Evaluation of a Drone-Based Delivery System on a Mixed Euclidean-Manhattan Grid

Energy-Constrained Delivery of Goods with Drones Under Varying Wind Conditions

Contact Info

Product

Resources

About