English
Related papers

Related papers: Communication-aware Drone Delivery Problem

200 papers

This study introduces the Iterative Chainlet Partitioning (ICP) algorithm and its neural acceleration for solving the Traveling Salesman Problem with Drone (TSP-D). The proposed ICP algorithm decomposes a TSP-D solution into smaller…

Neural and Evolutionary Computing · Computer Science 2025-09-25 Jae Hyeok Lee , Minwoo Kim , Minjun Kim , Jinkyoo Park , Changhyun Kwon

We present the Limited-range Online Routing Problem (LORP), which involves a team of Unmanned Aerial Vehicles (UAVs) with limited communication range that must autonomously coordinate to service task requests. We first show a general…

Networking and Internet Architecture · Computer Science 2018-09-24 Marc Pujol-Gonzalez , Jesus Cerquides , Pedro Meseguer , Juan A. Rodriguez-Aguilar , Milind Tambe

Our work departs from the original definition of the Pickup and Delivery Problem (PDP) and extends it by considering an interchange point (crossdock) where vehicles can exchange their goods with other vehicles in order to shorten their…

Optimization and Control · Mathematics 2023-11-28 Konstantinos Gkiotsalitis , Amalia Nikolopoulou

Collaborative trajectory prediction can comprehensively forecast the future motion of objects through multi-view complementary information. However, it encounters two main challenges in multi-drone collaboration settings. The expansive…

Computer Vision and Pattern Recognition · Computer Science 2024-05-24 Zhechao Wang , Peirui Cheng , Mingxin Chen , Pengju Tian , Zhirui Wang , Xinming Li , Xue Yang , Xian Sun

We explore an end-to-end (including access and backhaul links) UAV-assisted wireless communication system, considering both uplink and downlink traffics, with the goal of supporting demand of the Ground Users (GUs) using the minimum number…

Signal Processing · Electrical Eng. & Systems 2019-09-06 Anousheh Gholami , Usman A. Fiaz , John S. Baras

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

In this paper, we study a courier dispatching problem (CDP) raised from an online pickup-service platform of Alibaba. The CDP aims to assign a set of couriers to serve pickup requests with stochastic spatial and temporal arrival rate among…

Artificial Intelligence · Computer Science 2019-03-08 Yujie Chen , Yu Qian , Yichen Yao , Zili Wu , Rongqi Li , Yinzhi Zhou , Haoyuan Hu , Yinghui Xu

In this paper, we propose two novel decentralized optimization frameworks for multi-agent nonlinear optimal control problems in robotics. The aim of this work is to suggest architectures that inherit the computational efficiency and…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Augustinos D. Saravanos , Yuichiro Aoyama , Hongchang Zhu , Evangelos A. Theodorou

We propose a novel framework for composing Swarm-based Drone-as-a-Service (SDaaS) for delivery. Two composition approaches, i.e., sequential and parallel are designed considering the different behaviors of drone swarms. The proposed…

Networking and Internet Architecture · Computer Science 2020-05-15 Balsam Alkouz , Athman Bouguettaya , Sajib Mistry

This paper investigates covert data transmission within a multiple-input multiple-output (MIMO) over-the-air computation (AirComp) network, where sensors transmit data to the access point (AP) while guaranteeing covertness to the warden…

Signal Processing · Electrical Eng. & Systems 2024-03-18 Junteng Yao , Tuo Wu , Ming Jin , Cunhua Pan , Quanzhong Li , Jinhong Yuan

Differential Dynamic Programming (DDP) is an efficient computational tool for solving nonlinear optimal control problems. It was originally designed as a single shooting method and thus is sensitive to the initial guess supplied. This work…

Robotics · Computer Science 2023-09-29 He Li , Wenhao Yu , Tingnan Zhang , Patrick M. Wensing

Drone delivery has been a hot topic in the industry in the past few years. However, existing approaches either focus on rural areas or rely on centralized drop-off locations from where the last mile delivery is performed. In this paper we…

Robotics · Computer Science 2018-09-24 Gino Brunner , Bence Szebedy , Simon Tanner , Roger Wattenhofer

The low-altitude networks (LANs) integrating unmanned aerial vehicles (UAVs) and high-altitude platforms (HAPs) have become a promising solution for the rising computation demands. However, the uncertain task sizes and high mobility of UAVs…

Computational Engineering, Finance, and Science · Computer Science 2025-10-28 Guanwang Jiang , Ziye Jia , Can Cui , Lijun He , Qiuming Zhu , Qihui Wu

Different applications, such as environmental monitoring and military operations, demand the observation of predefined target locations, and an autonomous mobile robot can assist in these tasks. In this context, the Orienteering Problem…

Robotics · Computer Science 2020-10-23 Douglas G. Macharet , Armando Alves Neto , Daigo Shishika

We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at a time and have to return to a truck to charge after each…

Optimization and Control · Mathematics 2017-05-19 Rami Daknama , Elisabeth Kraus

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

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

Drones in many applications need the ability to fly fully or partially autonomously to accomplish their mission. To allow these fully/partially autonomous flights, first, the drone needs to be able to locate itself constantly. Then the…

Signal Processing · Electrical Eng. & Systems 2022-01-27 Alireza Famili , Angelos Stavrou , Haining Wang , Jung-Min , Park

The unmanned aerial vehicle (UAV)-enabled communication technology is regarded as an efficient and effective solution for some special application scenarios where existing terrestrial infrastructures are overloaded to provide reliable…

Networking and Internet Architecture · Computer Science 2022-09-20 Jinjing Wang , Xindi Wang

This note presents an analytical framework for decision-making in drone swarm systems operating under uncertainty, based on the integration of Partially Observable Markov Decision Processes (POMDP) with Deep Deterministic Policy Gradient…

Optimization and Control · Mathematics 2025-11-17 Michael Z. Zgurovsky , Pavlo O. Kasyanov , Liliia S. Paliichuk