Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “drone delivery”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Optimization of battery swapping infrastructure for e-commerce drone delivery

Drone delivery is widely-researched to alter the current e-commerce delivery convention for providing short delivery lead times. Yet, flight range of drones, constrained by the available battery technology, sets a milestone toward realizing the sole-drone delivery. To tackle with the flight range limitation, locating automated battery swapping machines (ABSM) have been proposed and a few studies modeled the problem. Using the ABSMs, drones can be loaded with fully-charged batteries along the route to a demand location. Here, we introduce a mixed-integer nonlinear program to model the problem. The objective of the program is to optimally select ABSM locations, determine the delivery-mode choices (drone-only, truck-only, and mixed delivery) of demand locations, find drone delivery routes, and approximate the baseline requirements for the number of drones and batteries needed. The program minimizes the overall delivery system costs including: ABSM, delivery, drone ownership, battery inventory, and service congestion. A cutting-plane method is developed to find exact solutions in finite iterations. Computational experiments showed that the method quickly yields the optimal solution to instances with less than 60 ABSM candidates and 20 demand locations. A case study shows that the optimal drone delivery infrastructure can save almost 20% cost compared to the conventional truck-only delivery. Sensitivity analyses were conducted to reveal the impact of key parameters in the decision-making and found that a decrease in the ABSM and drone costs highly affect the system cost.

25 ENERGY STORAGE↗

Delivery drone route planning over a battery swapping network

Many enterprises invest on drone delivery research and development to drop off packages at consumers’ doorsteps in a matter of minutes. We study delivery drone route planning over a battery swapping network allowing farther reach by penetrating current battery capacity constraints. A mixed-integer nonlinear programming model is created to plan efficient drone routing over the swapping machines by minimizing the delivery lead time. We develop an exact solution method, evaluate its performance, and compare it with a straightforward nonlinear solver application. A case study highlights the applicability of the model. Data and source code to the solver are publicly shared.

drone battery swapping↗

Drones, Delivery Robots, Driverless Cars, and Intelligent Curbs for Increasing Energy Productivity of First/Last Mile Goods Movement

The objective of the project is to use empirical testing, life cycle assessment, and systems analysis to research and demonstrate energy improvement when using goods delivery drones, eVTOL, ground delivery robots and automated vehicles compared to a baseline network. The research will also develop proof-of-concept testing, a model, and simulation for a smart curb space as an intelligently-managed urban delivery zone demonstrating additional improvement in energy productivity.

Scherer, Sebastian↗

Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

Drone delivery, once thought of as fictitious, is becoming a reality with the efforts of both forward-looking enterprises and supportive government policies. This emerging mode of e-commerce delivery raises many concerns. One important concern is the energy efficiency of direct delivery drones compared with conventional delivery trucks at a regional systems level. Here, in this study, we develop and apply methods to quantify the regional energy impacts of drone delivery, then we assess these impacts and compare them with the impacts of truck delivery. To study this problem, we develop an optimization model that determines an optimal set of fulfillment centers (FCs) with variable service capacities that allow drones to make direct e-commerce deliveries. We adopt two drone delivery energy estimation models from the literature and use them as inputs to demonstrate the potential range of energy needs. We also develop another optimization model to account for the energy consumption of diesel trucks (DTs) and battery electric vehicles (BEVs). We test the models using validated simulation data for the Chicago metropolitan area in the U.S. to quantify the energy implications of these three delivery modes. For drone delivery, we further extend our analyses by considering the impact of wind speed and flight patterns. Our results show that direct delivery drones require 15.8% more energy than BEVs on an average windy day, and they need 15% more energy than DTs on a very windy day. We provide essential parameter values for reproducibility and list relevant open problems.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Designing a drone delivery network with automated battery swapping machines

Drones are projected to alter last-mile delivery, but their short travel range is a concern. In this study, we propose a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.

25 ENERGY STORAGE↗

Optimizing Energy For Delivery Drones - A Comprehensive Tool Set For Drone Energy Calculation And Drone Fleet Optimization

This tool is intended to be deployed for potential customers to compare the energy profiles across various drone types/classes. The primary factors considered were design of the drone, the weight of the drone, the weight of the payload, and how the drone is flown. It has energy comparison metrics like "Drone (A) vs Drone (B) ", "Drone vs Ground Vehicle", "Drone Energy from delivery via landing versus hovering". It also includes the ability to determine the number of drones and batteries needed to optimally deliver goods from a chosen location to a set of destinations.

Mendadhala, Rohit [Idaho National Laboratory (INL)↗

Droning on to Delivery: Examining the Energy Impacts of Using Drones for Moving Goods

The demand for fast, localized delivery has grown significantly in recent years. Whether for cheesy snacks, prepared food, medical solutions, or business deliveries, fast and efficient delivery is increasingly a demand and differentiator. Drone delivery in the freight sector offers to revolutionize last-mile logistics and improve services. This research analyzes the impacts of drone energy for delivery operations, aiming to compare various types of drones (large and small, rotary and VTOL) and various types of business methods. The project executes novel open-air and laboratory-based testing to look at the impacts of weights, operations, temperatures and weather conditions. The study combines this real-world experimental data with fleet optimization mathematical models to assess energy consumption of different scenarios as well as examine the minimum fleet size and additional battery requirements. These fleet optimization models compare energy between types of deployments with existing delivery methods. The model was also extended to look at mixed fleets of aerial drones and ground vehicles to accommodate different restrictions on drones or when weather prohibits their use. The analysis provided insights into factors such as drone design, payload weight, flight distance, weather conditions and operational parameters and impacts of each. It showed how to combine different types of vehicles to reduce energy and improve services. And it showed that drone speed, routing restrictions, and unfavorable weather significantly influence energy consumption. Our open experiment data and optimization models can assist stakeholders and industry in understanding drone package delivery and offers keys to improving deployment.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

The Need for a Life Cycle Assessment of Drone-Based Commercial Package Delivery

Commercial freight drones are currently illegal in the U.S. Consequently, commercial interests such as Amazon, Inc. will be lobbying for new regulatory allowances in the coming years. The Federal Aviation Administration and other government entities must balance safety and other public interests against the potential commercial benefits of UAV freight. Controversy over commercial UAV’s has so far centered on the privacy implications of the devices, which are significant. However, no assessment has yet been made of the energy and environmental implications of widespread UAV-based delivery. Such an accounting of environmental impacts would inform current regulatory discussions about whether and how much commercial drone traffic should be permitted.

25 ENERGY STORAGE↗

Drone Flight Data Logs

This dataset represents the open-air tests for the drones when testing different flight scenarios. For some flights we created and tested with a set of onboard sensors. For others we used the native logs for the drones. We recorded relevant conditions for each of the flights to examine environmental issues and weight impacts. We also looked at segmentations of flights to investigate the energy used in each type of flight.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery

Here, the use of automated, unmanned aerial vehicles (drones) to deliver commercial packages is poised to become a new industry, significantly shifting energy use in the freight sector. Here we find the current practical range of multi-copters to be about 4 km with current battery technology, requiring a new network of urban warehouses or waystations as support. We show that, although drones consume less energy per package-km than delivery trucks, the additional warehouse energy required and the longer distances traveled by drones per package greatly increase the life-cycle impacts. Still, in most cases examined, the impacts of package delivery by small drone are lower than ground-based delivery. Results suggest that, if carefully deployed, drone-based delivery could reduce greenhouse gas emissions and energy use in the freight sector. To realize the environmental benefits of drone delivery, regulators and firms should focus on minimizing extra warehousing and limiting the size of drones.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Optimization of a Mixed Fleet of Aerial Drones for Medical Supplies: A Case Study of Blood Delivery Logistics

Aerial drones have emerged as an innovative solution for faster transportation of time-sensitive items (e.g., emergency medical supplies), potentially reducing the transmission of contagious diseases and enhancing healthcare availability through contactless autonomous delivery. We study fleet sizing and efficient scheduling of a mixed fleet of drones for delivering time-sensitive medical items having distinct release and due times to minimize the required fleet size and fleet composition, the required number of additional batteries, and the total energy consumption. We continuously track the remaining battery energy of drones to determine the optimal timing for battery replacement, rather than replacing the battery at each node. Using actual drone flight test data, we employed a machine learning (ML) method to estimate the energy consumption of different drone types during flight segments for different operating parameters. We present a novel mixed-integer programming model to efficiently formulate the problem that integrates the estimated energy consumption functions from ML. We propose a new greedy heuristic (GH) algorithm and a customized genetic algorithm (GA) for solving large-scale instances of this problem faster. Results demonstrate that the GH algorithm is substantially faster than the accelerated CPLEX and the GA, while sacrificing the solution quality by a small amount. Results based on an actual blood sample delivery case study from Pendleton, Oregon, United States, show that using a mixed fleet of drones reduces the total cost and total energy consumption up to 18.18% and 28.7%, respectively, compared to using a homogeneous fleet.

29 - ENERGY PLANNING, POLICY AND ECONOMY↗

Author Correction: Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery

In the original version of this Article, the first sentence of the sixth paragraph of the "Comparing emissions" section, the Results originally incorrectly read as 'In the base case, delivery of a small (0.5 kg) package with the small quadrotor drone has lower impacts than delivery by diesel truck, ranging from a 59% reduction in GHGs in California, to a 17% reduction in Missouri'. The correct version states '54%' instead of '59%' and '23%' instead of '17%'.The fourth sentence of the same paragraph originally incorrectly read as 'In the base case, delivery of a medium-sized (8 kg) package has 17% lower GHGs than delivery by truck in California, is about equivalent to delivery trucks for the U.S. average electricity mix, but has 77% higher GHGs than truck delivery in Missouri, which has a carbon-intensive electricity grid'. The correct version states 'In the base case, delivery of a medium-sized (8 kg) package has 9% lower GHGs than delivery by truck in California, is about 24% higher than delivery trucks for the U.S. average electricity mix, and has 50% higher GHGs than truck delivery in Missouri, which has a carbon-intensive electricity grid.The last sentence of the seventh paragraph of the same section originally incorrectly read as 'Because of the importance of electricity used to power the octocopter, charging with low-carbon electricity of 200 g GHG/kWh can reduce delivered package GHGs by 34% compared to diesel trucks'. The correct version states '37%' instead of '34%'.These errors have been corrected in both the PDF and HTML versions of the Article.

Stolaroff, Joshuah K.↗

Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of drone-based delivery under different business needs and drone operating conditions. We studied a drone deployment optimization problem for direct delivery of time-sensitive products with release dates to customers maintaining a specified time window. This paper presents a new mixed-integer programming model, new valid inequalities, a new greedy heuristic algorithm, and a Genetic algorithm to help business owners optimally schedule and route their drone fleet minimizing the required fleet size, the required number of additional batteries, and total energy consumption. A realistic feature of the optimization method is that instead of replacing the drone battery after each return to the depot, it keeps track of the remaining energy in the drone battery and decides on battery replacements accounting for the drone routing and the user-specified minimum required battery energy. Numerical results based on real data from drone flight tests and prepared food delivery industry provide insights into the effect of different practical drone operating parameters on the required fleet size, the required number of battery replacements, and energy consumption. Here, results demonstrate that the proposed heuristic algorithm substantially outperforms the accelerated CPLEX in runtime while sacrificing the solution quality by a small amount. Additionally, results show that using a mixed fleet of hexacopter and quadcopter drones reduces the total energy consumption by 48.52% compared to using a homogeneous fleet of only hexacopters.

Drone energy consumption↗

Proposed Methodology for a Tour-Based Freight Model

This study is part of the US Department of Energy’s Systems and Modeling for Accelerated Research in Transportation (SMART) Mobility initiative. It is included in the Multi-Modal pillar of SMART Mobility and is titled: Optimization of Intra-City Freight Movement and New Delivery Methods. The primary purpose of this study is to analyze the energy reduction opportunities provided by new freight modes and technologies. This will be done by developing a tour-based freight model for Columbus, Ohio. This model will be used to analyze the energy and emission savings of alternative technologies including drones, central delivery lockers, and the use of electric vehicles for last-mile freight deliveries. The tour-based model will also be used to examine the growth and distribution of freight traffic and its impacts on the local transportation system. Development of this model will be coordinated with the Mid-Ohio Regional Planning Commission (MORPC), the Metropolitan Planning Organization (MPO) for the Columbus, Ohio area.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

In-flight positional and energy use data set of a DJI Matrice 100 quadcopter for small package delivery

Abstract We autonomously directed a small quadcopter package delivery Uncrewed Aerial Vehicle (UAV) or “drone” to take off, fly a specified route, and land for a total of 209 flights while varying a set of operational parameters. The vehicle was equipped with onboard sensors, including GPS, IMU, voltage and current sensors, and an ultrasonic anemometer, to collect high-resolution data on the inertial states, wind speed, and power consumption. Operational parameters, such as commanded ground speed, payload, and cruise altitude, were varied for each flight. This large data set has a total flight time of 10 hours and 45 minutes and was collected from April to October of 2019 covering a total distance of approximately 65 kilometers. The data collected were validated by comparing flights with similar operational parameters. We believe these data will be of great interest to the research and industrial communities, who can use the data to improve UAV designs, safety, and energy efficiency, as well as advance the physical understanding of in-flight operations for package delivery drones.

42 ENGINEERING↗

Drone Strikes: An Overview, Articulation and Assessment of the United States' Position Under International Law

The United States unmanned aerial vehicle (UAV or drone) program has origins dating back to the early part of the twentieth century. From crude target tug vessels to sophisticated Hellfire missile delivery vehicles, United States drones have undergone a gradual metamorphosis from their early days as an obscure technology to their present status as a center piece in global counterterrorism operations. Since the attacks of September 11, 2001 and the onset of the war on terror, weaponized drones have effectuated thousands of strikes in numerous countries spanning multiple continents in the course of a claimed non-international armed conflict with “al-Qaida, the Taliban and their associated forces.” A plethora of scholarship has evaluated aspects of the legal underpinnings of the nearly two decade-long campaign and its utilization of weaponized drones. This article builds upon that analytic foundation to date in articulating and assessing the present United States legal position vis-à-vis its lethal drone strike operations under relevant principles of international law. It identifies numerous instances in which the United States position departs to varying degree from general international understanding and concludes that, in the aggregate, these deviations are sufficient to pose serious international rule of law concerns. It then goes further to briefly consider possible alternatives for mitigating these concerns, but notes their challenges given prevailing political circumstances. The article is organized in four parts. Part I provides a condensed history of the development of drone capabilities in the United States and their use under the administrations of Clinton, Bush, Obama and Trump. Part II surveys principles of international law relevant to the analysis of United States drone strike operations abroad. Part III draws on key government documents to articulate the United States legal position, including its jus ad bellum justifications and stance on international humanitarian and international human rights law principles, and offers a legal assessment. Part IV briefly considers and evaluates possible alternatives to the present position.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Optimization Models For Drone Deployment

Model that supports drone deployment. Analysis on speed, package weight, energy consumption, # of drones, and battery replacements. This software developed tools for drone deployment optimization for direct delivery by introducing a new model that presents new insights addressing real-life issues. Specifically, this developed a new mixed-integer programming model with both time windows and battery replacements.

Roni, MohammadS↗