An Extended Savings Algorithm for UAS-based Delivery Systems

Choi, Younghoon; Choi, Youngjun; Briceno, Simon I.; Mavris, Dimitri N.

Title:

An Extended Savings Algorithm for UAS-based Delivery Systems

dc.contributor.author	Choi, Younghoon
dc.contributor.author	Choi, Youngjun
dc.contributor.author	Briceno, Simon I.
dc.contributor.author	Mavris, Dimitri N.
dc.contributor.corporatename	Georgia Institute of Technology. School of Aerospace Engineering	en_US
dc.contributor.corporatename	Georgia Institute of Technology. Aerospace Systems Design Laboratory	en_US
dc.date.accessioned	2019-10-23T18:56:02Z
dc.date.available	2019-10-23T18:56:02Z
dc.date.issued	2019
dc.description	Copyright © 2019 by the American Institute of Aeronautics and Astronautics	en_US
dc.description	DOI: 10.2514/6.2019-1796	en_US
dc.description.abstract	This paper presents an extended savings algorithm for a package delivery system using unmanned aircraft systems (UAS). The savings algorithm as a heuristic method solves a vehicle routing problem (VRP) that is commonly formulated by an operational plan for each vehicle. In general, package delivery systems need to establish an operational plan based on demand and preferred time to be visited for each customer. In UAS-based delivery systems, however, capacity and traveling time constraints must be additionally considered to create their operational schedules because of limited payload capacity and short endurance of unmanned aerial vehicles (UAVs). Because of these limitations, UAVs should be reused during operation hours to reduce acquisition costs. Thus, a recharging strategy should be included in the operational planning process. However, conventional savings algorithms cannot capture those properties at once because they have mainly focused on delivery systems with conventional vehicles such as trucks and passenger/cargo aircraft that have different vehicle features and operational characteristics, such as the endurance/speed of a vehicle and recharging strategy. To overcome the limitations of the conventional approaches, this paper proposes the extended savings algorithm, which can concurrently reflect the characteristics of both delivery systems and UAVs. To demonstrate the proposed extended savings algorithm this paper preforms numerical simulations with two representative scenarios in Annapolis, MD and Macon, GA.	en_US
dc.identifier.citation	Choi, Younghoon, Choi, Youngjun, Briceno, S. & Mavris, D.N. (2019). An Extended Savings Algorithm for UAS-based Delivery Systems. The American Institute of Aeronautics and Astronautics (AIAA) Scitech, USA, 2019. 10.2514/6.2019-1796.	en_US
dc.identifier.doi	10.2514/6.2019-1796
dc.identifier.uri	http://hdl.handle.net/1853/61971
dc.language.iso	en_US	en_US
dc.publisher	Georgia Institute of Technology	en_US
dc.relation.ispartofseries	ASDL;	en_US
dc.subject	Package delivery system	en_US
dc.subject	Savings algorithm	en_US
dc.subject	Unmanned aerial vehicles	en_US
dc.subject	Unmanned aircraft systems	en_US
dc.subject	Vehicle routing problem	en_US
dc.title	An Extended Savings Algorithm for UAS-based Delivery Systems	en_US
dc.type	Text
dc.type.genre	Paper
dspace.entity.type	Publication
local.contributor.author	Mavris, Dimitri N.
local.contributor.corporatename	Daniel Guggenheim School of Aerospace Engineering
local.contributor.corporatename	Aerospace Systems Design Laboratory (ASDL)
local.contributor.corporatename	College of Engineering
relation.isAuthorOfPublication	d355c865-c3df-4bfe-8328-24541ea04f62
relation.isOrgUnitOfPublication	a348b767-ea7e-4789-af1f-1f1d5925fb65
relation.isOrgUnitOfPublication	a8736075-ffb0-4c28-aa40-2160181ead8c
relation.isOrgUnitOfPublication	7c022d60-21d5-497c-b552-95e489a06569