English
Related papers

Related papers: The vehicle routing problem with drones and drone …

200 papers

A novel coupled path planning and energy management problem for a hybrid unmanned air vehicle is considered, where the hybrid vehicle is powered by a dual gas/electric system. Such an aerial robot is envisioned for use in an urban setting…

Optimization and Control · Mathematics 2022-05-31 Satyanarayana G. Manyam , David W. Casbeer , Swaroop Darbha , Isaac E. Weintraub , Krishna Kalyanam

Unmanned Aerial Vehicles (UAVs) are expected to transform logistics, reducing delivery time, costs, and emissions. This study addresses an on-demand delivery , in which fleets of UAVs are deployed to fulfil orders that arrive…

Robotics · Computer Science 2025-04-14 Mohamed S. Talamali , Genki Miyauchi , Thomas Watteyne , Micael S. Couceiro , Roderich Gross

The rapid outbreak of COVID-19 pandemic invoked scientists and researchers to prepare the world for future disasters. During the pandemic, global authorities on healthcare urged the importance of disinfection of objects and surfaces. To…

Robotics · Computer Science 2022-12-06 Muhammad Asif Khan , Hamid Menouar , Ridha Hamila

Uncrewed aerial systems have tightly coupled energy and motion dynamics which must be accounted for by onboard planning algorithms. This work proposes a strategy for coupled motion and energy planning using model predictive control (MPC). A…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Joshua A. Robbins , Andrew F. Thompson , Sean Brennan , Herschel C. Pangborn

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à

Swarm of drones are increasingly being asked to carry out missions that can't be completed by one drone. Particularly, in delivery, issues arise due to the swarm's limited flight endurance. Hence, we propose a novel formation-guided…

Robotics · Computer Science 2021-08-31 Balsam Alkouz , Athman Bouguettaya

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

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

Vehicular ad hoc networks (VANETs) are characterized by frequent routing path failures due to the high mobility caused by the sudden changes of the direction of vehicles. The routing paths between two different vehicles should be…

Networking and Internet Architecture · Computer Science 2019-08-19 Omar Sami Oubbati , Noureddine Chaib , Abderrahmane Lakas , Salim Bitam

Unmanned aerial vehicles (UAVs) have become important in many applications including last-mile deliveries, surveillance and monitoring, and wireless networks. This paper aims to design UAV trajectories that simultaneously perform multiple…

Information Theory · Computer Science 2019-11-14 Mohammadjavad Khosravi , Hamid Saeedi , Hossein Pishro-Nik

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

In this paper, the effective use of multiple quadrotor drones as an aerial antenna array that provides wireless service to ground users is investigated. In particular, under the goal of minimizing the airborne service time needed for…

Signal Processing · Electrical Eng. & Systems 2018-09-27 Mohammad Mozaffari , Walid Saad , Mehdi Bennis , Merouane Debbah

Many production processes require the cooperation of various resources. Especially when using expensive machines, their utilization plays a decisive role in efficient production. In agricultural production or civil construction processes,…

Optimization and Control · Mathematics 2024-03-07 David Wittwer , Felix Tamke

Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in…

Robotics · Computer Science 2023-01-20 Namya Bagree , Charles Noren , Damanpreet Singh , Matthew Travers , Bhaskar Vundurthy

For robot swarms operating on complex missions in an uncertain environment, it is important that the decision-making algorithm considers both heterogeneity and uncertainty. This paper presents a stochastic programming framework for the…

Robotics · Computer Science 2020-10-23 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Kira Barton

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

The advances in virtualization technologies have sparked a growing transition from virtual machine (VM)-based to container-based infrastructure for cloud computing. From the resource orchestration perspective, containers' lightweight and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-02 Yuqiu Zhang , Tongkun Zhang , Gengrui Zhang , Hans-Arno Jacobsen

We present a novel investigation into the impact of inter-drone interference on delivery efficiencies within multi-drone skyway networks. We conduct controlled experiments to analyze the behavior of drones in an indoor testbed environment.…

Emerging Technologies · Computer Science 2026-01-06 Gabriel Timothy , Syeda Amna Rizvi , Muhammad Umair , Athman Bouguettaya , Balsam Alkouz

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

In this paper, we propose a novel joint intelligent trajectory design and resource allocation algorithm based on user's mobility and their requested services for unmanned aerial vehicles (UAVs) assisted networks, where UAVs act as nodes of…

Networking and Internet Architecture · Computer Science 2021-05-24 Mohsen Pourghasemian , Mohammad Reza Abedi , Shima Salarhosseini , Nader Mokari , Mohammad Reza Javan , Eduard A. Jorswieck