Search NASASearch

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 19 records

Implementation of A Drone Delivery System for Healthcare in Mexico: International Precedents and Domestic Considerations

One of the Mexican healthcare system’s principal problems is providing access to its rural communities. Drone delivery has repeatedly proven to be a compelling and cost-effective solution to this problem elsewhere, yet there is currently no scholarship connecting global developments in drone technology to problems in the Mexican healthcare system. This paper is to outline lessons learned from drone systems in several countries, providing information on the potential target communities, technical drone and nest specs, goods of delivery, and regulation of a drone system for healthcare in Mexico.

Drone

The Potential of Medical Drones: An Analysis of Current and Future Use Cases

Modern Application of Medical-Based Drone Delivery Drones have been used advantageously by militaries for nearly a century, but their uses in civilian life are still mostly cutting-edge, if not theoretical. After a decade of bold proclamations, Amazon’s “PrimeAir” drone delivery system is still in the stage of “preparing” for deliveries, while the public awaits for start ups like SkyDrop (formerly Flirtey) to follow through on impressive promises. Despite the well-publicized disappointment so far in commercial drone delivery, medical drone delivery has already proven itself practical and cheap in several countries, and it promises to expand in the coming years. Drones are uniquely suited to make valuable and urgent deliveries to remote areas, quickly transporting medical supplies where road transportation is prohibitively slow or not available at all. Drones have been used notably to deliver AEDs for out-of-hospital cardiac arrest, frequently beating first-responders to the scene; to deliver blood when there is none on hand at hospitals; to deliver vaccines to an island nation with little transportation infrastructure; and to respond flexibly to medical emergencies in a war zone. Economics make the delivery of food and other cheap goods by drone unattractive in the near-term, but the value and time-sensitivity of medical deliveries mean that drones are already saving lives in healthcare. “We believe the value of new technology is most valuable where it is clearly needed...that’s why we wanted to focus on drones delivering medicine and not delivering pizzas, ”said one executive of a drone system manufacturer. The immediate prospects for the expansion of medical drone use are many; however, they do not exist without their own drawbacks and challenges. Most obvious is the limited range of current commercially-available drones, most of which are isolated to a perimeter of roughly 18 miles. Technological know-how presents another barrier to integration of medical drones on a larger scale. Reports from the United Nations frequently cite a“skill deficit”—a prohibitively low number of qualified drone operators in low-and moderate-income countries (LMICs). Another perhaps more discreet speed bump in global drone development and usage are the various regulations on drone usage. Drone technology has developed so quickly that many states, out of an excess of caution, have nearly snuffed out the fledgling industry with regulation. There also exist significant concerns over the security of private citizens, the efficacy of medical deliveries, and the costs of drone operation. It is these last three barriers which this study will seek to overcome. Put simply, the prospect for human development in LMICs from drone-based medical delivery is far too great to disregard. As of 2020, 3.4 billion people live in rural communities, containing fewer than 5,000 people/km^2. Often lacking infrastructure, these communities are largely isolated from their more populated, urban counterparts. In drones lies the potential to reshape the geographic and developmental distinctions that divide the global population. This development must, therefore, begin first and foremost with advancement in regional well-being and life expectancy. Life expectancy makes up a key facet of human development. The United Nations relies on it as a key indicator of a state’s health. Lars Kunze of the Dortmund University Department of Economic sex plains this as a matter of physical capital accumulation. The longer people live, the more they save as opposed to spend. The more they save, the more which eventually gets invested in themselves and the community as a whole. In providing medical products via drone, it is the intention of this study to enable communities with the means and incentives for long-run savings and investment for future economic development. Through a close analysis of Vanuatu, Rwanda, Tanzania, and Ukraine—four states where drones are currently used to deliver medical supplies—this study develops a framework that LMICs in general and Mexico and particular can adopt and to use medical drones in difficult-to-reach communities for the sake of long-run human developmental initiatives.

Ryan Teoh

A Cognitive Walkthrough of Multiple Drone Delivery Operations

Advances of early twenty-first century aviation and transportation technologies provide opportunities for enhanced aerial projects, and the overall integration of unmanned aircraft systems (UAS) into the National Airspace System (NAS) has applications across a wide range of operations. Through these, remote operators have learned to manage several UAS at the same time in a variety of operational environments. The present work details a component piece of an ongoing body of research into multi-UAS operations. Beginning in early 2020, NASA has collaborated with Uber Technologies to design and develop concepts of operations, roles and responsibilities, and ground control station (GCS) concepts to enable food delivery operations via multiple, small UAS (sUAS). A cognitive walkthrough was chosen as the method for data collection. This allowed information to be gathered from UAS subject matter experts (SMEs) that could further mature designs for future human-in-the-loop (HITL) simulations; in addition, it allowed information to be collected remotely during the stringent restrictions of the COVID-19 pandemic. Consequently, the described cognitive walkthrough activity utilized remote data collection protocols mediated through the usage of programs designed for presentation and telecommunications. Scenarios were designed, complete with airspace, contingencies, and remedial actions, to be presented to the SMEs. Information was collected using a combination of rating scales and open-ended questions. Results received from the SMEs revealed expected hazards, workloads, and information concerns inherent in the contingency scenarios. SMEs also provided insight into the design of GCS tools and displays as well as the duties and relationships of human operators (i.e., monitors) and automation (i.e., informers and flight managers). Implications of these findings are discussed.

unmanned aircraft systems

A Cognitive Walkthrough of Multiple Drone Delivery Operations

Advances of early twenty-first century aviation and transportation technologies provide opportunities for enhanced aerial projects, and the overall integration of unmanned aircraft systems (UAS) into the National Airspace System (NAS) has applications across a wide range of operations. Through these, remote operators have learned to manage several UAS at the same time in a variety of operational environments. The present work details a component piece of an ongoing body of research into multi-UAS operations. Beginning in early 2020, NASA has collaborated with Uber Technologies to design and develop concepts of operations, roles and responsibilities, and ground control station (GCS) concepts to enable food delivery operations via multiple, small UAS (sUAS). A cognitive walkthrough was chosen as the method for data collection. This allowed information to be gathered from UAS subject matter experts (SMEs) that could further mature designs for future human-in-the-loop (HITL) simulations; in addition, it allowed information to be collected remotely during the stringent restrictions of the COVID-19 pandemic. Consequently, the described cognitive walkthrough activity utilized remote data collection protocols mediated through the usage of programs designed for presentation and telecommunications. Scenarios were designed, complete with airspace, contingencies, and remedial actions, to be presented to the SMEs. Information was collected using a combination of rating scales and open-ended questions. Results received from the SMEs revealed expected hazards, workloads, and information concerns inherent in the contingency scenarios. SMEs also provided insight into the design of GCS tools and displays as well as the duties and relationships of human operators (i.e., monitors) and automation (i.e., informers and flight managers). Implications of these findings are discussed.

unmanned aircraft systems

A Remote, Human-in-the-Loop Evaluation of a Multiple-Drone Delivery Operation

Over time, advances in unmanned aircraft systems (UAS) have enabled a shift in the operational paradigm from one operator managing one aircraft to that of multiple operators working together to manage multiple aircraft. This shift has highlighted the need for effective human-autonomy teaming methods to maintain manageable workload levels for operators as well as high standards of system performance and safety. This paper presents a study aimed at evaluating whether automation can help operators manage workload during small UAS (sUAS) package delivery scenarios featuring contingency situations. These contingency situations, resulting from unplanned UAS Volume Reservations (UVRs), required flight path reroutes for multiple aircraft simultaneously. The study manipulated the number of aircraft affected by the UVRs and the level of automation support. The presence of terrain conflicts was also controlled within each scenario. Due to the COVID-19 pandemic, subjects were not able to gain direct access to the Ground Control System (GCS). Therefore, the study was conducted using a subject-surrogate paradigm that required subjects to relay commands through a verbal protocol from remote locations outside of the lab to a researcher surrogate who had direct control of the GCS interfaces at the lab location. Results show that the automated support condition was associated with faster reroute response times, more efficient reroute maneuvers, and significantly lower levels of perceived workload than the manual reroute condition. However, the automation support level did not significantly impact pilots’ ability to avoid the UVR successfully; pilots were overwhelmingly capable of avoiding the UVR in all conditions. The presence of terrain conflicts primarily impacted pilot performance by leading to multiple uploads per vehicle, which was not typically required when pilots only needed to maneuver laterally. Although subjects did not have direct control over the GCS, subjective ratings indicate that the displays under test provided them with sufficient information to manage their aircraft and promptly respond to the unplanned UVRs. Overall, the objective and subjective data strongly suggest that the verbal protocol and subject-surrogate paradigm were effective methods for collecting data remotely amid the COVID-19 pandemic.

multi-UAS

Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

A key component of the small unmanned aircraft systems traffic management ecosystem is the design of scalable algorithms for strategic deconfliction of drones prior to takeoff. In this work, we focus on efficient flow management of drones on a network of intersecting edges subject to two kinds of spacing constraints: 1) between any two adjacent vehicles on an edge and 2) between any two vehicles on two different edges arriving one after the other at an intersection. The spacing is designed to enable non-intersection of operational volumes corresponding to two different vehicles thereby properly separating the vehicles inside each volume. For simplicity, we assume a constant ground speed for the drones and fixed dimensions for the operational volume blocks. The deconfliction is managed by adjusting the takeoff time of the drones, thereby regulating their arrival time at various crossing waypoints in the network. This framework allows us to study the maximum flow (throughput) of vehicles on a network of edges connecting depots to drop off sites subject to the temporal spacing constraints. The departure scheduling of individual drones results in a combinatorial optimization problem. To alleviate this, we solve a max-flow formulation and use queueing theory to simplify the analysis and provide upper bounds to the underlying optimization problem for individual drone departure scheduling. Our results indicate that throughput drops rapidly after the density of drones in the network passes the max-flow limits.

Alexey A Munishkin

A Multi-Modality Mobility Concept for a Small Package Delivery UAV

This paper will discuss a different approach to the typical notional small package delivery drone concept. Most delivery drone concepts employ a point-to-point aerial delivery CONOPS (Concept of Operations) from a warehouse directly to the front or back yards of a customers residence or a commercial office space. Instead, the proposed approach is somewhat analogous to current postal deliveries: a small aerial vehicle flies from a warehouse to designated neighborhood VTOL (Vertical Take-Off and Landing) landing spots where the aerial vehicle then converts to a "roadable" (ground-mobility) vehicle that then transits on sidewalks and/or bicycle paths till it arrives to the residence/office drop-off points. This concept and associated platform or vehicle will be referred in this paper as MICHAEL (Multimodal Intra-City Hauling and Aerial-Effected Logistics) concept. It is suggested that the MICHAEL concept potentially results in a more community friendly "delivery drone" approach.

UAV

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

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

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

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

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

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 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

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