Drones for Medical Delivery Considering Different Demands Classes: A
Markov Decision Process Approach for Managing Health Centers Dispatching
Medical Products
- URL: http://arxiv.org/abs/2106.04729v1
- Date: Tue, 8 Jun 2021 23:20:31 GMT
- Title: Drones for Medical Delivery Considering Different Demands Classes: A
Markov Decision Process Approach for Managing Health Centers Dispatching
Medical Products
- Authors: Amin Asadi and Sarah Nurre Pinkley
- Abstract summary: We consider the problem of optimizing the distribution operations of a hub using drones to deliver medical supplies to different geographic regions.
By considering different geographic locations, we consider different classes of demand that require different flight ranges.
We classify the demands based on their distance from the drone hub, use a Markov decision process to model the problem and perform computational tests.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We consider the problem of optimizing the distribution operations of a hub
using drones to deliver medical supplies to different geographic regions.
Drones are an innovative method with many benefits including low-contact
delivery thereby reducing the spread of pandemic and vaccine-preventable
diseases. While we focus on medical supply delivery for this work, it is
applicable to drone delivery for many other applications, including food,
postal items, and e-commerce delivery. In this paper, our goal is to address
drone delivery challenges by optimizing the distribution operations at a drone
hub that dispatch drones to different geographic locations generating
stochastic demands for medical supplies. By considering different geographic
locations, we consider different classes of demand that require different
flight ranges, which is directly related to the amount of charge held in a
drone battery. We classify the stochastic demands based on their distance from
the drone hub, use a Markov decision process to model the problem, and perform
computational tests using realistic data representing a prominent drone
delivery company. We solve the problem using a reinforcement learning method
and show its high performance compared with the exact solution found using
dynamic programming. Finally, we analyze the results and provide insights for
managing the drone hub operations.
Related papers
- Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search [84.39855372157616]
This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation assignments, item-pod assignments and the schedule of order fulfillment at workstations.
We solve it via large-scale neighborhood search, with a novel learn-then-optimize approach to subproblem generation.
In collaboration with Amazon Robotics, we show that our model and algorithm generate much stronger solutions for practical problems than state-of-the-art approaches.
arXiv Detail & Related papers (2024-08-29T20:22:22Z) - Obfuscated Location Disclosure for Remote ID Enabled Drones [57.66235862432006]
We propose Obfuscated Location disclOsure for RID-enabled drones (OLO-RID)
Instead of disclosing the actual drone's location, drones equipped with OLO-RID disclose a differentially private obfuscated location in a mobile scenario.
OLO-RID also extends RID messages with encrypted location information, accessible only by authorized entities.
arXiv Detail & Related papers (2024-07-19T12:35:49Z) - Drone-type-Set: Drone types detection benchmark for drone detection and tracking [0.6294091730968154]
In this paper, we provide a dataset of various drones as well as a comparison of recognized object detection models.
The experimental results of different models are provided along with a description of each method.
arXiv Detail & Related papers (2024-05-16T18:56:46Z) - Scheduling Drone and Mobile Charger via Hybrid-Action Deep Reinforcement Learning [7.577251571044739]
We consider a charger-assisted drone application: a drone is deployed to observe a set points of interest, while a charger can move to recharge the drone's battery.
We focus on the route and charging schedule of the drone and the mobile charger, to obtain high observation utility with the shortest possible time.
We present a hybrid-action deep reinforcement learning framework, called HaDMC, which uses a standard policy learning algorithm to generate latent continuous actions.
arXiv Detail & Related papers (2024-03-16T01:51:42Z) - TransVisDrone: Spatio-Temporal Transformer for Vision-based
Drone-to-Drone Detection in Aerial Videos [57.92385818430939]
Drone-to-drone detection using visual feed has crucial applications, such as detecting drone collisions, detecting drone attacks, or coordinating flight with other drones.
Existing methods are computationally costly, follow non-end-to-end optimization, and have complex multi-stage pipelines, making them less suitable for real-time deployment on edge devices.
We propose a simple yet effective framework, itTransVisDrone, that provides an end-to-end solution with higher computational efficiency.
arXiv Detail & Related papers (2022-10-16T03:05:13Z) - A dataset for multi-sensor drone detection [67.75999072448555]
The use of small and remotely controlled unmanned aerial vehicles (UAVs) has increased in recent years.
Most studies on drone detection fail to specify the type of acquisition device, the drone type, the detection range, or the dataset.
We contribute with an annotated multi-sensor database for drone detection that includes infrared and visible videos and audio files.
arXiv Detail & Related papers (2021-11-02T20:52:03Z) - Drone swarm patrolling with uneven coverage requirements [22.475492500154573]
In this paper, we focus on visual coverage optimization with drone-mounted camera sensors.
We model these coverage requirements with relevance maps and propose a deep reinforcement learning algorithm to guide the swarm.
arXiv Detail & Related papers (2021-07-01T10:58:57Z) - Dogfight: Detecting Drones from Drones Videos [58.158988162743825]
This paper attempts to address the problem of drones detection from other flying drones variations.
The erratic movement of the source and target drones, small size, arbitrary shape, large intensity, and occlusion make this problem quite challenging.
To handle this, instead of using region-proposal based methods, we propose to use a two-stage segmentation-based approach.
arXiv Detail & Related papers (2021-03-31T17:43:31Z) - Efficient UAV Trajectory-Planning using Economic Reinforcement Learning [65.91405908268662]
We introduce REPlanner, a novel reinforcement learning algorithm inspired by economic transactions to distribute tasks between UAVs.
We formulate the path planning problem as a multi-agent economic game, where agents can cooperate and compete for resources.
As the system computes task distributions via UAV cooperation, it is highly resilient to any change in the swarm size.
arXiv Detail & Related papers (2021-03-03T20:54:19Z) - An Integrated Framework for Sensing Radio Frequency Spectrum Attacks on
Medical Delivery Drones [0.0]
Drone susceptibility to jamming or spoofing attacks presents a danger to future medical delivery systems.
A detection framework capable of sensing attacks on drones could provide the capability for active responses.
arXiv Detail & Related papers (2020-05-04T14:13:35Z) - The two-echelon routing problem with truck and drones [0.0]
We study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots.
The objective is to minimize the completion time instead of the transportation cost as in classical 2-echelon vehicle routing problems.
arXiv Detail & Related papers (2020-04-05T18:33:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.