English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

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

Quantum architectures based on neutral atoms have gained significant attention in recent years as specialized computational machines due to their ability to directly encode the independent set constraint on graphs, exploiting the Rydberg…

Quantum Physics · Physics 2026-02-18 Sara Tarquini , Matteo Vandelli , Francesco Ferrari , Daniele Dragoni , Francesco Tudisco

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

We propose a novel service-oriented architecture for drone-based multi-package delivery in a skyway network. The proposed architecture provides a high-level design for deploying a skyway network in a city for the effective provisioning of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-14 Babar Shahzaad , Athman Bouguettaya

The efficiency and dynamism of Unmanned Aerial Vehicles (UAVs), or drones, present substantial application opportunities in several industries in the last years. Notably, the logistic companies gave close attention to these vehicles…

Optimization and Control · Mathematics 2018-10-19 Julia C. Freitas , Puca Huachi V. Penna

In this paper, we consider same-day delivery with vehicles and drones. Customers make delivery requests over the course of the day, and the dispatcher dynamically dispatches vehicles and drones to deliver the goods to customers before their…

Machine Learning · Computer Science 2021-12-24 Xinwei Chen , Marlin W. Ulmer , Barrett W. Thomas

We address the problem of assigning a team of drones to autonomously capture a set desired shots of a dynamic target in the presence of obstacles. We present a two-stage planning pipeline that generates offline an assignment of drone to…

Robotics · Computer Science 2022-06-01 Aaron Ray , Alyssa Pierson , Hai Zhu , Javier Alonso-Mora , Daniela Rus

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

Using drones for cellular coverage enhancement is a recent technology that has shown a great potential in various practical scenarios. However, one of the main challenges that limits the performance of drone-enabled wireless networks is the…

Networking and Internet Architecture · Computer Science 2021-04-06 Yujie Qin , Mustafa A. Kishk , Mohamed-Slim Alouini

Given a set of customers, the Flying Sidekick Traveling Salesman Problem (FSTSP) consists of using one truck and one drone to perform deliveries to them. The drone is limited to delivering to one customer at a time, after which it returns…

Data Structures and Algorithms · Computer Science 2024-05-30 Pedro H. D. B. Hokama , Carla N. Lintzmayer , Mário C. San Felice

The method of fragments was recently proposed, and its effectiveness has been empirically shown for three specialised pickup and delivery problems. We propose an enhanced fragment algorithm that for the first time, effectively solves the…

Optimization and Control · Mathematics 2024-11-21 Lucas Sippel , Michael Forbes

The problem of how to coordinate a large fleet of trucks with given itinerary to enable fuel-efficient platooning is considered. Platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close…

Systems and Control · Computer Science 2017-05-01 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Advanced technological breakthroughs and exceptional levels of innovation are enhancing the capabilities and potential of autonomous unmanned aerial vehicles (UAVs or drones), and in so doing attracting the interest of a broader swath of…

Systems and Control · Electrical Eng. & Systems 2022-08-16 Mohammad Sadra Rajabi , Pedram Beigi , Sina Aghakhani

Imagine an island modeled as a simple polygon $\P$ with $n$ vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations along the boundary of $\P$ in such a way that a drone can…

The focus of this paper is to increase our understanding of the Longest Processing Time First (LPT) heuristic. LPT is a classical heuristic for the fundamental problem of uniform machine scheduling. For different machine speeds, LPT was…

Data Structures and Algorithms · Computer Science 2024-10-02 L. Sunil Chandran , Rishikesh Gajjala , Shravan Mehra , Saladi Rahul

In this paper, the problem of drone-assisted collaborative learning is considered. In this scenario, swarm of intelligent wireless devices train a shared neural network (NN) model with the help of a drone. Using its sensors, each device…

Information Theory · Computer Science 2023-08-14 Mahdi Boloursaz Mashhadi , Mahnoosh Mahdavimoghadam , Rahim Tafazolli , Walid Saad

Over the last decade, the use of autonomous drone systems for surveying, search and rescue, or last-mile delivery has increased exponentially. With the rise of these applications comes the need for highly robust, safety-critical algorithms…

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

In this work, we present a system that enables delivery drones to autonomously navigate and deliver packages at various locations around a house according to the desire of the recipient and without the need for any external markers as…

Robotics · Computer Science 2022-05-11 Shyam Sundar Kannan , Byung-Cheol Min

Original equipment manufacturers (OEMs) manufacture, inventory and transport new vehicles to franchised dealers. These franchised dealers inventory and sell new vehicles to end users. OEMs rely on logistics companies with a special type of…

Optimization and Control · Mathematics 2016-10-04 Saravanan Venkatachalam , Kaarthik Sundar
‹ Prev 1 3 4 5 6 7 10 Next ›