English
Related papers

Related papers: The relief distribution problem with trucks and dr…

200 papers

One of the major issues with the integration of renewable energy sources into the power grid is the increased uncertainty and variability that they bring. If this uncertainty is not sufficiently addressed, it will limit the further…

Optimization and Control · Mathematics 2017-05-15 Joshua Comden , Zhenhua Liu , Yue Zhao

In this letter, a novel framework to deliver critical spread out URLLC services deploying unmanned aerial vehicles (UAVs) in an out-of-coverage area is developed. To this end, the resource optimization problem, i.e., resource blocks (RBs)…

Networking and Internet Architecture · Computer Science 2021-04-13 Shashi Raj Pandey , Kitae Kim , Madyan Alsenwi , Yan Kyaw Tun , Zhu Han , Choong Seon Hong

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the total operational cost (min-cost TSP-D) or…

Artificial Intelligence · Computer Science 2019-11-20 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

Problem definition: Drones, despite being acknowledged as a transformative force in the city logistics sector, are unable to execute the \textit{last-meter delivery} (unloading goods directly to customers' doorsteps) due to airspace…

Optimization and Control · Mathematics 2025-01-10 Shuiwang Chen , Kai Wang , Lingxiao Wu , Wei Qi

This paper introduces a comprehensive framework for Post-Disaster Search and Rescue (PDSR), aiming to optimize search and rescue operations leveraging Unmanned Aerial Vehicles (UAVs). The primary goal is to improve the precision and…

Robotics · Computer Science 2024-10-31 Alaa Awad Abdellatif , Ali Elmancy , Amr Mohamed , Ahmed Massoud , Wadha Lebda , Khalid K. Naji

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

Discrete Mathematics · Computer Science 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

We propose a tool-supported framework to reason about requirements constraining resource distributions and devise strategies for routing essential services in a disaster-affected region. At the core of our approach is the Route Advisor for…

Physics and Society · Physics 2021-12-23 Kenneth Johnson , Samaneh Madanian , Roopak Sinha

In recent years, the increasing prevalence and intensity of wildfires have posed significant challenges to emergency response teams. The utilization of unmanned aerial vehicles (UAVs), commonly known as drones, has shown promise in aiding…

Robotics · Computer Science 2023-12-07 Chang Liu , Tamas Sziranyi

This paper addresses the problem of autonomous task allocation by a swarm of autonomous, interactive drones in large-scale, dynamic spatio-temporal environments. When each drone independently determines navigation, sensing, and recharging…

Robotics · Computer Science 2025-11-13 Chuhao Qin , Evangelos Pournaras

The severity of natural disasters is increasing every year, impacting many people's lives. During the response phase of disasters, airports are important hubs where relief aid arrives and people need to be evacuated. However, the airport…

Multiagent Systems · Computer Science 2025-07-08 Luka Van de Sype , Matthieu Vert , Alexei Sharpanskykh , Seyed Sahand Mohammadi Ziabari

Autonomous aerial delivery vehicles have gained significant interest in the last decade. This has been enabled by technological advancements in aerial manipulators and novel grippers with enhanced force to weight ratios. Furthermore,…

Robotics · Computer Science 2023-08-02 Jack Saunders , Sajad Saeedi , Wenbin Li

Route planning is essential to mobile robot navigation problems. In recent years, deep reinforcement learning (DRL) has been applied to learning optimal planning policies in stochastic environments without prior knowledge. However, existing…

Robotics · Computer Science 2023-04-21 Xi Lin , Paul Szenher , John D. Martin , Brendan Englot

Communication networks able to withstand hostile environments are critically important for disaster relief operations. In this paper, we consider a challenging scenario where drones have been compromised in the supply chain, during their…

Cryptography and Security · Computer Science 2023-12-11 Chris Hicks , Vasilios Mavroudis , Myles Foley , Thomas Davies , Kate Highnam , Tim Watson

Same-Day Delivery (SDD) services aim to maximize the fulfillment of online orders while minimizing delivery delays but are beset by operational uncertainties such as those in order volumes and courier planning. Our work aims to enhance the…

Optimization and Control · Mathematics 2023-11-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

Uncontrolled emissions of gases from industrial accidents and disasters result in huge loss of life and property. Such extreme events require a quick and reliable survey of the site for effective rescue strategy planning. To achieve these…

Systems and Control · Electrical Eng. & Systems 2022-08-02 Maryam Khalid , Edward W. Knightly

Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair queueing with variable-length packets. Bounds on worst-case delays for DRR were found by Boyer et al., who used a rigorous network calculus approach and…

Performance · Computer Science 2021-06-03 Seyed Mohammadhossein Tabatabaee , Jean-Yves Le Boudec

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

Optimization and Control · Mathematics 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

Future unmanned aerial vehicles (drones) will be shared by multiple users and will have to operate in conditions where their fully-autonomous function is required. Calculation of a drones trajectory will be important but optimal…

Systems and Control · Electrical Eng. & Systems 2020-01-09 Vasileios Tsoutsouras , Joseph Story , Phillip Stanley-Marbell