English
Related papers

Related papers: Approximation Algorithms for Drone Delivery Schedu…

200 papers

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We propose a novel robust composition framework for drone delivery services considering changes in the wind patterns in urban areas. The proposed framework incorporates the dynamic arrival of drone services at the recharging stations. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-20 Babar Shahzaad , Athman Bouguettaya , Sajib Mistry

Demand for fast and economical parcel deliveries in urban environments has risen considerably in recent years. A framework envisions efficient last-mile delivery in urban environments by leveraging a network of ride-sharing vehicles, where…

Robotics · Computer Science 2021-03-16 Gabriel Barsi Haberfeld , Aditya Gahlawat , Naira Hovakimyan

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

Disaster relief operations often take place under uncertainty regarding the extent of damage across locations. In this paper, we study the delivery of relief aid in the aftermath of disasters when delivery vehicles are assisted by…

Optimization and Control · Mathematics 2026-03-25 Aaron Neugebauer , Alena Otto , Marie Schmidt

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

Multiagent Systems · Computer Science 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

Providing coverage for flash crowds is an important application for drone base stations (DBSs). However, any arbitrary crowd is likely to be distributed at a high density. Under the condition for each DBS to serve the same number of ground…

Networking and Internet Architecture · Computer Science 2026-01-27 Chuan-Chi Lai , Li-Chun Wang , Zhu Han

In this paper we study multi-robot path planning for persistent monitoring tasks. We consider the case where robots have a limited battery capacity with a discharge time $D$. We represent the areas to be monitored as the vertices of a…

Robotics · Computer Science 2023-03-17 Ahmad Bilal Asghar , Shreyas Sundaram , Stephen L. Smith

We consider the revenue management problem of finding profit-maximising prices for delivery time slots in the context of attended home delivery. This multi-stage optimal control problem admits a dynamic programming formulation that is…

Optimization and Control · Mathematics 2020-08-04 Denis Lebedev , Kostas Margellos , Paul Goulart

We propose a novel context-aware drone delivery framework for optimizing package delivery through skyway networks in smart cities. We reformulate the problem of finding an optimal drone service delivery pathway as a more congruent and…

Robotics · Computer Science 2023-05-01 Babar Shahzaad , Balsam Alkouz , Jermaine Janszen , Athman Bouguettaya

Bi-modal delivery systems are a promising solution to the challenges posed by the increasing demand of e-commerce. Due to the potential benefit drones can have on logistics networks such as delivery systems, some countries have taken steps…

Optimization and Control · Mathematics 2022-06-10 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

Recent innovations in autonomous drones have facilitated time-optimal flight in single-drone configurations, and enhanced maneuverability in multi-drone systems by applying optimal control and learning-based methods. However, few studies…

Robotics · Computer Science 2025-03-06 Xian Wang , Jin Zhou , Yuanli Feng , Jiahao Mei , Jiming Chen , Shuo Li

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

Drone swarms are required for the simultaneous delivery of multiple packages. We demonstrate a multi-stop drone swarm-based delivery in a smart city. We leverage formation flying to conserve energy and increase the flight range of a drone…

Robotics · Computer Science 2022-01-31 Xijing Liu , Kevin Lam , Balsam Alkouz , Babar Shahzaad , Athman Bouguettaya

Planning a time-optimal trajectory for aerial robots is critical in many drone applications, such as rescue missions and package delivery, which have been widely researched in recent years. However, it still involves several challenges,…

Robotics · Computer Science 2022-09-02 Wei Luo , Jingshan Chen , Henrik Ebel , Peter Eberhard

In modern networks, the use of drones as mobile base stations (MBSs) has been discussed for coverage flexibility. However, the realization of drone-based networks raises several issues. One of the critical issues is drones are extremely…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Soohyun Park , Won-Yong Shin , Minseok Choi , Joongheon Kim

In many robotic tasks, such as autonomous drone racing, the goal is to travel through a set of waypoints as fast as possible. A key challenge for this task is planning the time-optimal trajectory, which is typically solved by assuming…

Robotics · Computer Science 2021-08-03 Yunlong Song , Mats Steinweg , Elia Kaufmann , Davide Scaramuzza

Autonomous drone fleets have immense potential in medical supply delivery during disaster incident response. However, coordinating multiple drones in such settings introduces compounding challenges: dynamic environmental hazards such as…

Multiagent Systems · Computer Science 2026-05-12 Aneesh Calyam , Subrahmanya Chandra Bhamidipati , Zack Murry , Sharan Srinivas

Same-day delivery for e-commerce has become a popular service. Companies usually offer several time delivery options with the earliest one being next hour delivery. Due to tight delivery deadlines and thin margins, companies often find it…

Optimization and Control · Mathematics 2019-12-09 Anatolii Prokhorchuk , Justin Dauwels , Patrick Jaillet

State-of-the-art drone technologies have severe flight time limitations due to weight constraints, which inevitably lead to a relatively small amount of available energy. Therefore, frequent battery replacement or recharging is necessary in…

Computer Science and Game Theory · Computer Science 2020-01-13 MyungJae Shin , Joongheon Kim , Marco Levorato
‹ Prev 1 4 5 6 7 8 10 Next ›