A deviation flow refueling location model for continuous space: A commercial drone delivery system for Urban Areas

Insu Hong, Michael Kuby, Alan Murray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 4 Citations

Abstract

Drones, which refer to a range of small-sized unmanned aerial vehicles propelled by multiple rotors, recently have been utilized for various purposes, such as military, surveillance, photography, and entertainment. Delivery service for small products is one of their potential applications, and optimal path planning is essential for operational efficiency of such a delivery service. Because a drone’s movement is not limited to existing transportation networks, path planning needs to be conducted in continuous space while taking into account obstacles for flight.However, due to the limited flight range of battery-powered drones, multiple recharging stations are required in large urban areas to complete delivery without running out of power. In this chapter, we present a new coverage model that can optimize the location of recharging stations for delivery drones as well as ensure construction of a feasible delivery network that connects the stations and covered demand based on continuous space shortest paths. A heuristic solution technique is utilized for the optimization of station locations. Application results show the effectiveness of our model for construction of a drone delivery network that covers a large urban area.

LanguageEnglish (US)
Title of host publicationAdvances in Geocomputation - Geocomputation 2015—The 13th International Conference
PublisherSpringer Heidelberg
Pages125-132
Number of pages8
ISBN (Print)9783319227856
DOIs
StatePublished - 2017
Externally publishedYes
Event13th International Conference on Advances in Geocomputation, Geocomputation 2015 - Dallas, United States
Duration: May 20 2015May 23 2015

Other

Other13th International Conference on Advances in Geocomputation, Geocomputation 2015
CountryUnited States
CityDallas
Period5/20/155/23/15

Fingerprint

urban area
flight
Motion planning
planning
photography
entertainment
surveillance
heuristics
coverage
Military
Photography
efficiency
Unmanned aerial vehicles (UAV)
demand
Rotors
station
Drones
services

Keywords

  • Coverage location model
  • Drone
  • Euclidean shortest path

ASJC Scopus subject areas

  • Information Systems
  • Civil and Structural Engineering
  • Geography, Planning and Development

Cite this

Hong, I., Kuby, M., & Murray, A. (2017). A deviation flow refueling location model for continuous space: A commercial drone delivery system for Urban Areas. In Advances in Geocomputation - Geocomputation 2015—The 13th International Conference (pp. 125-132). Springer Heidelberg. DOI: 10.1007/978-3-319-22786-3_12

A deviation flow refueling location model for continuous space : A commercial drone delivery system for Urban Areas. / Hong, Insu; Kuby, Michael; Murray, Alan.

Advances in Geocomputation - Geocomputation 2015—The 13th International Conference. Springer Heidelberg, 2017. p. 125-132.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hong, I, Kuby, M & Murray, A 2017, A deviation flow refueling location model for continuous space: A commercial drone delivery system for Urban Areas. in Advances in Geocomputation - Geocomputation 2015—The 13th International Conference. Springer Heidelberg, pp. 125-132, 13th International Conference on Advances in Geocomputation, Geocomputation 2015, Dallas, United States, 5/20/15. DOI: 10.1007/978-3-319-22786-3_12
Hong I, Kuby M, Murray A. A deviation flow refueling location model for continuous space: A commercial drone delivery system for Urban Areas. In Advances in Geocomputation - Geocomputation 2015—The 13th International Conference. Springer Heidelberg. 2017. p. 125-132. Available from, DOI: 10.1007/978-3-319-22786-3_12
Hong, Insu ; Kuby, Michael ; Murray, Alan. / A deviation flow refueling location model for continuous space : A commercial drone delivery system for Urban Areas. Advances in Geocomputation - Geocomputation 2015—The 13th International Conference. Springer Heidelberg, 2017. pp. 125-132
@inproceedings{674b38dd757b48ea8bea0d6f9a1769ca,
title = "A deviation flow refueling location model for continuous space: A commercial drone delivery system for Urban Areas",
abstract = "Drones, which refer to a range of small-sized unmanned aerial vehicles propelled by multiple rotors, recently have been utilized for various purposes, such as military, surveillance, photography, and entertainment. Delivery service for small products is one of their potential applications, and optimal path planning is essential for operational efficiency of such a delivery service. Because a drone’s movement is not limited to existing transportation networks, path planning needs to be conducted in continuous space while taking into account obstacles for flight.However, due to the limited flight range of battery-powered drones, multiple recharging stations are required in large urban areas to complete delivery without running out of power. In this chapter, we present a new coverage model that can optimize the location of recharging stations for delivery drones as well as ensure construction of a feasible delivery network that connects the stations and covered demand based on continuous space shortest paths. A heuristic solution technique is utilized for the optimization of station locations. Application results show the effectiveness of our model for construction of a drone delivery network that covers a large urban area.",
keywords = "Coverage location model, Drone, Euclidean shortest path",
author = "Insu Hong and Michael Kuby and Alan Murray",
year = "2017",
doi = "10.1007/978-3-319-22786-3_12",
language = "English (US)",
isbn = "9783319227856",
pages = "125--132",
booktitle = "Advances in Geocomputation - Geocomputation 2015—The 13th International Conference",
publisher = "Springer Heidelberg",
address = "Germany",

}

TY - GEN

T1 - A deviation flow refueling location model for continuous space

T2 - A commercial drone delivery system for Urban Areas

AU - Hong,Insu

AU - Kuby,Michael

AU - Murray,Alan

PY - 2017

Y1 - 2017

N2 - Drones, which refer to a range of small-sized unmanned aerial vehicles propelled by multiple rotors, recently have been utilized for various purposes, such as military, surveillance, photography, and entertainment. Delivery service for small products is one of their potential applications, and optimal path planning is essential for operational efficiency of such a delivery service. Because a drone’s movement is not limited to existing transportation networks, path planning needs to be conducted in continuous space while taking into account obstacles for flight.However, due to the limited flight range of battery-powered drones, multiple recharging stations are required in large urban areas to complete delivery without running out of power. In this chapter, we present a new coverage model that can optimize the location of recharging stations for delivery drones as well as ensure construction of a feasible delivery network that connects the stations and covered demand based on continuous space shortest paths. A heuristic solution technique is utilized for the optimization of station locations. Application results show the effectiveness of our model for construction of a drone delivery network that covers a large urban area.

AB - Drones, which refer to a range of small-sized unmanned aerial vehicles propelled by multiple rotors, recently have been utilized for various purposes, such as military, surveillance, photography, and entertainment. Delivery service for small products is one of their potential applications, and optimal path planning is essential for operational efficiency of such a delivery service. Because a drone’s movement is not limited to existing transportation networks, path planning needs to be conducted in continuous space while taking into account obstacles for flight.However, due to the limited flight range of battery-powered drones, multiple recharging stations are required in large urban areas to complete delivery without running out of power. In this chapter, we present a new coverage model that can optimize the location of recharging stations for delivery drones as well as ensure construction of a feasible delivery network that connects the stations and covered demand based on continuous space shortest paths. A heuristic solution technique is utilized for the optimization of station locations. Application results show the effectiveness of our model for construction of a drone delivery network that covers a large urban area.

KW - Coverage location model

KW - Drone

KW - Euclidean shortest path

UR - http://www.scopus.com/inward/record.url?scp=85010065626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010065626&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-22786-3_12

DO - 10.1007/978-3-319-22786-3_12

M3 - Conference contribution

SN - 9783319227856

SP - 125

EP - 132

BT - Advances in Geocomputation - Geocomputation 2015—The 13th International Conference

PB - Springer Heidelberg

ER -