Search NASA⌕ Search

SEARCH · Search NASA

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Aerial Vehicle Routing and Scheduling for UAS Traffic Management: A Hybrid Monte Carlo Tree Search Approach

We present the Multi-Route Weighted Package Delivery Problem (MRWPDP) and a scalable solution methodology as a major step towards enabling an airspace deconfliction service for drone delivery operations. The problem is motivated by Strategic deconfliction under the FAA’s “Unmanned Aircraft Systems Traffic Management” Concept of Operations. MRWPDP falls under a class of vehicle routing and scheduling problems, and as such is NP-Hard. In MRWPDP, a graph network is given which consists of depots, drop-off sites, and multiple routes connecting the two. In addition, routes are weighted by the associated ground risk and total travel distance for package delivery. The goal is to optimally schedule the departure time and assign routes to a known set of vehicles at the depot. We propose a heuristic solution to the problem by borrowing techniques from Mixed Integer Linear Programming (MILP), Constraint Programming, and Monte Carlo Tree Search (MCTS). The resulting hybrid framework is MCTS with Bound-and-Prune (BP) and rapid simulated updates (U), or MCTS-BP-U. This approach is able to quickly provide a feasible solution for MRWPDP, even for large problem instances up to 1000 vehicles. We provide a MILP formulation of MRWPDP and compare its performance against MCTS-BP-U in terms of solution quality. An agent-based model simulation is conducted as a final step to validate the efficacy of our approach.

air traffic scheduling↗
NASA NTRSDate not supplied

Aerial Vehicle Routing and Scheduling for UAS Traffic Management: A Monte Carlo Tree Search Approach

Numerous unmanned aircraft systems operating at low altitudes to deliver goods and services may one day become ubiquitous in our cities. In the Unmanned Aircraft Systems (UAS) Traffic Management (UTM) framework, such a concept is envisioned, where aerial vehicles operate beyond visual line of sight (BVLOS) within specifically reserved and time stamped “corridors” in the airspace. For example, these corridors or operational intent volumes can connect an aerial vehicle’s origin site to its destination site for package delivery operations. There may also be more than one corridor available for an aerial vehicle to choose from and often different corridors may intersect with one another. Thus, it is imperative to ensure flight trajectories belonging to different aerial vehicles are not in conflict. Per the UTM CONOPs, we assume that a vehicle almost always stays inside its corridor or operational volume. This work provides a framework for strategic deconfliction of UTM or package delivery drones, where we schedule the departure time of all vehicles subject to various temporal constraints (including the corridor deconfliction at the intersections). We present the “multi-route weighted package delivery problem” which serves as an exemplifying model for strategic deconfliction in UTM. In the multi-route weighted package delivery problem, a graph network is given which consists of a set of depots (source) and drop-off (destination) nodes, with multiple routes (defined as a sequence of waypoints) connecting the depots to drop-off nodes. In addition, routes are weighted by the associated ground risk and total travel distance for package delivery. The goal is for a known set of aerial vehicles to depart from the depots, choose a route and take off time, while avoiding conflicts with other aerial vehicles, and minimizing both risk and distance traveled. We provide a mixed integer linear programming (MILP) formulation of the problem, as well as a heuristic solution based on Monte Carlo Tree Search (MCTS) – a method used in game theory and artificial intelligence – to overcome limitations inherent to optimal solvers. Computational results show the advantages of using MCTS over the MILP formulation; the former can provide a sub-optimal solution quickly, and may sometimes even reach an optimal solution, whereas the latter may not even produce a solution in reasonable time. Furthermore, results from both the MILP formulation and MCTS methods were validated using a preliminary agent-based simulator implementing the UTM concept of operations. Thus, the MCTS method can be seen as a scalable solution to the complex multi-route weighted package delivery problem and may possibly be extended to similar complex optimization problems.

Kenny Chour↗
NASA NTRS2016

Measurement and Modelling of Multicopter UAS Rotor Blades in Hover

Multicopters are becoming one of the more common and popular type of unmanned aircraft systems (UAS) which have both civilian and military applications. One example being the concept of drone deliveries proposed by the distribution company Amazon [1]. The electrical propulsion is considered to have both faster and easier deliveries and also environmental benefits compared to other vehicles that still use fossil fuel. Other examples include surveillance and just simple entertainment. The reason behind their success is often said to be due to their small size, relatively low cost, simple structure and finally simple usage. With an increase in the UAS market comes challenges in terms of security, as both people and other aircrafts could be harmed if not used correctly. Therefore further studies and regulations are needed to ensure that future use of drones, especially in the civilian and public sectors, are safe and efficient. Thorough research has been done on full scale, man or cargo transporting, helicopters so that most parts of flight and performance are fairly well understood. Yet not much of it have been verified for small multicopters. Until today many studies and research projects have been done on the control systems, navigation and aerodynamics of multicopters. Many of the methods used today for building multicopters involve a process of trial an error of what will work well together, and once that is accomplished some structural analysis of the multicopter bodies might be done to verify that the product will be strong enough and have a decent aerodynamic performance. However, not much has been done on the research of the rotor blades, especially in terms of structural stress analyses and ways to ensure that the commonly used parts are indeed safe and follow safety measures. Some producers claim that their propellers indeed have been tested, but again that usually tends towards simple fluid dynamic analyses and even simpler stress analyses. There is no real deflection measurement of said blades and all theory is today based on the theory developed for full scale helicopters. This report thus intends to highlight the problems that come with blade deflection theory and measurements for multicopters. This thesis starts with the introduction and problem formulation where the grounds for what the report contains are laid out. Then a literature review of the research within the area follows where previous and current research and methods are presented. In the background information and theory relevant to the area are presented. After that the methods and set up of the different experimental and computer simulation approaches are depicted. In the results section the obtained results are presented and compared. Lastly there is a discussion where the results and methods are evaluated and analyzed, followed by the most important conclusions.

Multicopter UAS Rotor Blades↗
DOE OSTI2026

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↗
NASA NTRS2019

Towards Urban Air Mobility: NASA’s Quadcopter Air Taxi Concept

Urban Air Mobility (UAM) is envisioned to be the future air transportation system over populated areas, where everything from small package delivery drones to passenger-carrying air taxis are able to interact safely and efficiently. The capacity of multi-rotor vehicles to perform vertical takeoff and landing (VTOL), together with their great maneuverability, make them an excellent choice for UAM aircraft. The accurate prediction of multirotor vehicles performance and acoustics is very challenging due to the unsteady and complex flows, as well as the aerodynamic interactions. By running high-fidelity computational fluid dynamics simulations on NASA supercomputers, researchers model the complex aerodynamics of multi-rotor flows, getting us closer to making UAM a reality.

Ventura Diaz, Patricia↗
NASA NTRSDate not supplied

Human Autonomy Teaming - m:N Operations

The principles and reasons for employing Human Autonomy Teaming is discussed. Application of these techniques to multi-vehicle control is described. In several operational environments from small drone delivery to air taxi to autonomous cargo, many companies will need technologies that will allow for the operation of an unmanned aircraft (UAS or eVTOL) by a small crew of individuals that are located in a remote network operations center. That is, Multiple operators supervising an increasing Number of vehicles (M:N). This will require a new control/supervisory paradigm where the supervisors team with automation to achieve their joint tasks; Human Autonomy Teaming (HAT). This task will follow the HAT philosophy and tenants (e.g., trust, bi-directional communication, pilot directed interfaces). It will also develop and employ specific HAT tools (e.g., playbook, working agreements, predictive timeline displays, transparent interfaces to build trust).

multi-vehicle control↗
NASA NTRSDate not supplied

NASA HAT Lab Activities

The principles and reasons for employing Human Autonomy Teaming is discussed. Application of these techniques to multi-vehicle control is described. In several operational environments from small drone delivery to air taxi to autonomous cargo, many companies will need technologies that will allow for the operation of an unmanned aircraft (UAS or eVTOL) by a small crew of individuals that are located in a remote network operations center. That is, Multiple operators supervising an increasing Number of vehicles (M:N). This will require a new control/supervisory paradigm where the supervisors team with automation to achieve their joint tasks; Human Autonomy Teaming (HAT). This task will follow the HAT philosophy and tenants (e.g., trust, bi-directional communication, pilot directed interfaces). It will also develop and employ specific HAT tools (e.g., playbook, working agreements, predictive timeline displays, transparent interfaces to build trust).

multi-vehicle control↗
NASA NTRSDate not supplied

m:N Working Group

The principles and reasons for employing Human Autonomy Teaming is discussed. Application of these techniques to multi-vehicle control is described. In several operational environments from small drone delivery to air taxi to autonomous cargo, many companies will need technologies that will allow for the operation of an unmanned aircraft (UAS or eVTOL) by a small crew of individuals that are located in a remote network operations center. That is, Multiple operators supervising an increasing Number of vehicles (M:N). This will require a new control/supervisory paradigm where the supervisors team with automation to achieve their joint tasks; Human Autonomy Teaming (HAT). This task will follow the HAT philosophy and tenants (e.g., trust, bi-directional communication, pilot directed interfaces). It will also develop and employ specific HAT tools (e.g., playbook, working agreements, predictive timeline displays, transparent interfaces to build trust). This presentation discusses the background and progress of the m:N working group.

multi-vehicle control↗
NASA NTRSDate not supplied

Future Operations

The principles and reasons for employing Human Autonomy Teaming is discussed. Application of these techniques to multi-vehicle control is described. In several operational environments from small drone delivery to air taxi to autonomous cargo, many companies will need technologies that will allow for the operation of an unmanned aircraft (UAS or eVTOL) by a small crew of individuals that are located in a remote network operations center. That is, Multiple operators supervising an increasing Number of vehicles (M:N). This will require a new control/supervisory paradigm where the supervisors team with automation to achieve their joint tasks; Human Autonomy Teaming (HAT). This task will follow the HAT philosophy and tenants (e.g., trust, bi-directional communication, pilot directed interfaces). It will also develop and employ specific HAT tools (e.g., playbook, working agreements, predictive timeline displays, transparent interfaces to build trust). This presentation discusses the future of GCS control stations and need for Human Systems Integration.

multi-vehicle control↗
NASA NTRSDate not supplied

m:N Operations and Future

The principles and reasons for employing Human Autonomy Teaming is discussed. Application of these techniques to multi-vehicle control is described. In several operational environments from small drone delivery to air taxi to autonomous cargo, many companies will need technologies that will allow for the operation of an unmanned aircraft (UAS or eVTOL) by a small crew of individuals that are located in a remote network operations center. That is, Multiple operators supervising an increasing Number of vehicles (M:N).This will require a new control/supervisory paradigm where the supervisors team with automation to achieve their joint tasks; Human Autonomy Teaming (HAT).This task will follow the HAT philosophy and tenants (e.g., trust, bi-directional communication, pilot directed interfaces). It will also develop and employ specific HAT tools (e.g., playbook, working agreements, predictive timeline displays, transparent interfaces to build trust). This presentation discusses the barriers and requirements for future m:N operations.

multi-vehicle control↗
NASA NTRSDate not supplied

Identifying Common Coordination Procedures across Extensible Traffic Management (xTM) to Integrate xTM Operations into the National Airspace System

New categories of missions and vehicle types, such as drone delivery services, on-demand air taxi, and high-altitude long-endurance (HALE) vehicles are being proposed to operate using a novel, highly automated information exchange infrastructure and a community-based, cooperative traffic management concept. Collectively, these new operations are called Extensible Traffic Management (xTM). As these xTM vehicles become more prevalent, their operations will increasingly overlap with existing conventional aircraft and with each other. In order to seamlessly co-exist with current conventional aircraft operations, new coordination procedures, tools and services will be needed to integrate xTM into the future National Airspace System (NAS). In our prior work, we have identified a set of use cases for xTM interactions with air traffic control (ATC), categorized across different xTM operations based on trigger events. Events consisted of ones such as nominal xTM vehicle transition into the ATC environment or an off-nominal emergency landing situation. In this paper, we have extended the prior work to identify commonalities in the coordination procedures across xTM, as well as differences that are specific to the individual xTM operations. The overall results showed that two types of xTM-ATC interactions were prevalent: 1) xTM vehicles transitioning between xTM and ATC operational environments; 2) xTM vehicles being allowed to continue xTM operations in areas that are normally controlled by ATC. The results also suggested that emergency and rare off-nominal events may need specialized procedures for each vehicle type. The overall results suggest that there is a pathway to define a common method of handling and integrating diverse xTM operations in the future NAS, but there need to be procedures for individualized handling of xTM vehicles in infrequent, safety-critical events.

Extensible Traffic Management (xTM)↗
DOE OSTI2025

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↗
DOE OSTI2024

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↗
DOE OSTI2021

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↗
DOE OSTI2022

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↗
NASA NTRS2019

Predicting Quadcopter Drone Noise Using the Lattice Boltzmann Method

The market for new vertical takeoff and landing vehicles, including autonomous urban air taxis and drones for applications such as package delivery, imaging, and surveillance, is growing rapidly. However, aerodynamic noise continues to be the biggest roadblock to community acceptance and adoption. To predict the aerodynamic noise generated by an isolated quadcopter drone, derived from from first principles, we used the Lattice Boltzmann flow solver within NASA’s Launch Ascent and Vehicle Aerodynamics (LAVA) solver framework. The solver’s computational efficiency, and the complete absence of labor-intensive manual volume mesh generation in the workflow, are key to making routine aeroacoustic analysis of urban air taxis and drones from first principles possible.

Cadieux, Francois↗