中文
相关论文

相关论文: Parallel drone scheduling vehicle routing problems…

200 篇论文

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

分布式、并行与集群计算 · 计算机科学 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control…

机器人学 · 计算机科学 2023-12-19 Boldizsár Balázs , Tamás Vicsek , Gergő Somorjai , Tamás Nepusz , Gábor Vásárhelyi

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

人工智能 · 计算机科学 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

We investigate the problem of multi-robot coordinated planning in environments where the robots may have to operate in close proximity to each other. We seek computationally efficient planners that ensure safe paths and adherence to…

多智能体系统 · 计算机科学 2019-10-09 Clayton Mangette , Pratap Tokekar

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption…

多智能体系统 · 计算机科学 2025-03-11 Jingyi Zhao , Jiayu Yang , Haoxiang Yang

Unmanned Aerial Vehicles (UAVs) have drastically gained popularity in various Intelligent Transportation System (ITS) applications to improve the safety and efficiency of transportation systems. In this context, the combination of ground…

网络与互联网体系结构 · 计算机科学 2019-11-11 Manuel Patchou , Benjamin Sliwa , Christian Wietfeld

Recently there has been a growing interest in industry and academia, regarding the use of wireless chargers to prolong the operational longevity of unmanned aerial vehicles (commonly knowns as drones). In this paper we consider a…

人工智能 · 计算机科学 2024-03-19 Jizhe Dou , Haotian Zhang , Guodong Sun

Drone delivery is rapidly emerging as a cost-effective and energy efficient alternative for last-mile delivery. Unlike ground vehicles, a drone's energy consumption depends on its payload in addition to travel distance. This creates a…

新兴技术 · 计算机科学 2026-04-10 Ziyue Li , Qianwen , Guo , Paul Schonfeld

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…

机器人学 · 计算机科学 2022-06-01 Aaron Ray , Alyssa Pierson , Hai Zhu , Javier Alonso-Mora , Daniela Rus

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…

机器学习 · 计算机科学 2021-12-24 Xinwei Chen , Marlin W. Ulmer , Barrett W. Thomas

Swarms of drones are being more and more used in many practical scenarios, such as surveillance, environmental monitoring, search and rescue in hardly-accessible areas, etc.. While a single drone can be guided by a human operator, the…

计算机视觉与模式识别 · 计算机科学 2021-07-02 Claudio Piciarelli , Gian Luca Foresti

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

机器人学 · 计算机科学 2021-07-27 Kai Gao , Jingjin Yu

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.…

新兴技术 · 计算机科学 2026-01-06 Gabriel Timothy , Syeda Amna Rizvi , Muhammad Umair , Athman Bouguettaya , Balsam Alkouz

There are emerging transportation problems known as the Traveling Salesman Problem with Drone (TSPD) and the Flying Sidekick Traveling Salesman Problem (FSTSP) that involve using a drone in conjunction with a truck for package delivery.…

神经与进化计算 · 计算机科学 2024-05-01 Sasan Mahmoudinazlou , Changhyun Kwon

Drone applications continue to expand across various domains, with flocking offering enhanced cooperative capabilities but introducing significant challenges during initial formation. Existing flocking algorithms often struggle with…

机器人学 · 计算机科学 2025-12-24 Sujan Warnakulasooriya , Andreas Willig , Xiaobing Wu

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…

最优化与控制 · 数学 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

Thanks to their fast delivery, reduced traffic restrictions, and low manpower need, drones have been increasingly deployed to deliver time-critical materials, such as medication, blood, and exam kits, in emergency situations. This paper…

最优化与控制 · 数学 2022-06-08 Xin Wang , Ruiwei Jiang , Mingyao Qi

With the rapid increase in congestion, alternative solutions are needed to efficiently use the capacity of our existing networks. This paper focuses on exploring the emerging autonomous technologies for on-demand food delivery in congested…

计算机与社会 · 计算机科学 2020-09-15 Farah Samouh , Veronica Gluza , Shadi Djavadian , Seyed Mehdi Meshkani , Bilal Farooq

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…

多智能体系统 · 计算机科学 2026-05-12 Aneesh Calyam , Subrahmanya Chandra Bhamidipati , Zack Murry , Sharan Srinivas

This research has addressed three critical challenges inherent in the implementation of drone delivery systems, namely, optimizing battery charging station placement, solving the shortest path problem for drones within their single battery…

最优化与控制 · 数学 2023-11-30 Saayuj Deshpande , Purushotham Mani