An Analysis on Tradable Permit Models for Last-Mile Delivery Drones
Drones can play a game-changing role in reducing both cost and time in the context of last-mile deliveries. This paper addresses the last-mile delivery problem from a complex system viewpoint, where the collective performance of the drones is investigated. We consider a last-mile delivery system wit...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9222133/ |
id |
doaj-3cf99496e1004e24800660a4e0e31d0c |
---|---|
record_format |
Article |
spelling |
doaj-3cf99496e1004e24800660a4e0e31d0c2021-03-30T04:47:31ZengIEEEIEEE Access2169-35362020-01-01818627918629010.1109/ACCESS.2020.30306129222133An Analysis on Tradable Permit Models for Last-Mile Delivery DronesFilipe Alves Neto Verri0https://orcid.org/0000-0002-8240-5129Cesar A. C. Marcondes1https://orcid.org/0000-0003-1574-0362Denis S. Loubach2https://orcid.org/0000-0003-1595-3448Elton F. Sbruzzi3https://orcid.org/0000-0003-0457-0310Johnny Cardoso Marques4https://orcid.org/0000-0002-1551-435XLourenco Alves Pereira Junior5https://orcid.org/0000-0002-9682-0075Marcos Ricardo Omena De Albuquerque Maximo6https://orcid.org/0000-0003-2944-4476Vitor Venceslau Curtis7https://orcid.org/0000-0003-4462-3907Computer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilComputer Science Division, Aeronautics Institute of Technology (ITA), São José dos Campos, BrazilDrones can play a game-changing role in reducing both cost and time in the context of last-mile deliveries. This paper addresses the last-mile delivery problem from a complex system viewpoint, where the collective performance of the drones is investigated. We consider a last-mile delivery system with a tradable permit model (TPM) for airspace use. Typically, in other research works regarding last-mile delivery drones, a fully cooperative centralized scenario is contemplated. In our approach, due to the TPM, the agents (i.e. drones) need to compete for airspace permits in a distributed manner. We simulate the system and evaluate how different parameters, such as the arrival rate and airspace dimensions, impact the system behavior in terms of the cost and time needed by the drones to acquire flight permits, and the airspace utilization. We use a simplified simulation model, where the agents' strategies are naïve, and the drones' flight dynamics are not accounted for. Nevertheless, the simulation's level of detail is adequate for capturing interesting properties from the agents' collective behavior, as our results support. The obtained results show that the system's performance is satisfactory, even with naïve agents and under high traffic conditions. Moreover, a real-world implementation of our competitive decentralized approach would lead to advantages, such as fast permit transactions, simple computational infrastructures, and error resilience.https://ieeexplore.ieee.org/document/9222133/Complex systemsdronessimulationlast-mile delivery (LMD)tradable permit model (TPM)UAV air traffic management (ATM) |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Filipe Alves Neto Verri Cesar A. C. Marcondes Denis S. Loubach Elton F. Sbruzzi Johnny Cardoso Marques Lourenco Alves Pereira Junior Marcos Ricardo Omena De Albuquerque Maximo Vitor Venceslau Curtis |
spellingShingle |
Filipe Alves Neto Verri Cesar A. C. Marcondes Denis S. Loubach Elton F. Sbruzzi Johnny Cardoso Marques Lourenco Alves Pereira Junior Marcos Ricardo Omena De Albuquerque Maximo Vitor Venceslau Curtis An Analysis on Tradable Permit Models for Last-Mile Delivery Drones IEEE Access Complex systems drones simulation last-mile delivery (LMD) tradable permit model (TPM) UAV air traffic management (ATM) |
author_facet |
Filipe Alves Neto Verri Cesar A. C. Marcondes Denis S. Loubach Elton F. Sbruzzi Johnny Cardoso Marques Lourenco Alves Pereira Junior Marcos Ricardo Omena De Albuquerque Maximo Vitor Venceslau Curtis |
author_sort |
Filipe Alves Neto Verri |
title |
An Analysis on Tradable Permit Models for Last-Mile Delivery Drones |
title_short |
An Analysis on Tradable Permit Models for Last-Mile Delivery Drones |
title_full |
An Analysis on Tradable Permit Models for Last-Mile Delivery Drones |
title_fullStr |
An Analysis on Tradable Permit Models for Last-Mile Delivery Drones |
title_full_unstemmed |
An Analysis on Tradable Permit Models for Last-Mile Delivery Drones |
title_sort |
analysis on tradable permit models for last-mile delivery drones |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
Drones can play a game-changing role in reducing both cost and time in the context of last-mile deliveries. This paper addresses the last-mile delivery problem from a complex system viewpoint, where the collective performance of the drones is investigated. We consider a last-mile delivery system with a tradable permit model (TPM) for airspace use. Typically, in other research works regarding last-mile delivery drones, a fully cooperative centralized scenario is contemplated. In our approach, due to the TPM, the agents (i.e. drones) need to compete for airspace permits in a distributed manner. We simulate the system and evaluate how different parameters, such as the arrival rate and airspace dimensions, impact the system behavior in terms of the cost and time needed by the drones to acquire flight permits, and the airspace utilization. We use a simplified simulation model, where the agents' strategies are naïve, and the drones' flight dynamics are not accounted for. Nevertheless, the simulation's level of detail is adequate for capturing interesting properties from the agents' collective behavior, as our results support. The obtained results show that the system's performance is satisfactory, even with naïve agents and under high traffic conditions. Moreover, a real-world implementation of our competitive decentralized approach would lead to advantages, such as fast permit transactions, simple computational infrastructures, and error resilience. |
topic |
Complex systems drones simulation last-mile delivery (LMD) tradable permit model (TPM) UAV air traffic management (ATM) |
url |
https://ieeexplore.ieee.org/document/9222133/ |
work_keys_str_mv |
AT filipealvesnetoverri ananalysisontradablepermitmodelsforlastmiledeliverydrones AT cesaracmarcondes ananalysisontradablepermitmodelsforlastmiledeliverydrones AT denissloubach ananalysisontradablepermitmodelsforlastmiledeliverydrones AT eltonfsbruzzi ananalysisontradablepermitmodelsforlastmiledeliverydrones AT johnnycardosomarques ananalysisontradablepermitmodelsforlastmiledeliverydrones AT lourencoalvespereirajunior ananalysisontradablepermitmodelsforlastmiledeliverydrones AT marcosricardoomenadealbuquerquemaximo ananalysisontradablepermitmodelsforlastmiledeliverydrones AT vitorvenceslaucurtis ananalysisontradablepermitmodelsforlastmiledeliverydrones AT filipealvesnetoverri analysisontradablepermitmodelsforlastmiledeliverydrones AT cesaracmarcondes analysisontradablepermitmodelsforlastmiledeliverydrones AT denissloubach analysisontradablepermitmodelsforlastmiledeliverydrones AT eltonfsbruzzi analysisontradablepermitmodelsforlastmiledeliverydrones AT johnnycardosomarques analysisontradablepermitmodelsforlastmiledeliverydrones AT lourencoalvespereirajunior analysisontradablepermitmodelsforlastmiledeliverydrones AT marcosricardoomenadealbuquerquemaximo analysisontradablepermitmodelsforlastmiledeliverydrones AT vitorvenceslaucurtis analysisontradablepermitmodelsforlastmiledeliverydrones |
_version_ |
1724181204051165184 |