English
Related papers

Related papers: Heuristics for Multi-Vehicle Routing Problem Consi…

200 papers

A mixed aerial and ground robot team, which includes both unmanned ground vehicles (UGVs) and unmanned aerial vehicles (UAVs), is widely used for disaster rescue, social security, precision agriculture, and military missions. However, team…

Robotics · Computer Science 2021-06-30 Qifei Yu , Zhexin Shen , Yijiang Pang , Rui Liu

Unmanned aerial vehicles (UAVs) are expected to be an integral part of wireless networks, and determining collision-free trajectories for multiple UAVs while satisfying requirements of connectivity with ground base stations (GBSs) is a…

Robotics · Computer Science 2021-04-19 Xueyuan Wang , M. Cenk Gursoy

This letter aims to present a novel approach for unmanned aerial vehicles (UAV)' path planning with respect to certain quality of service requirements. More specifically, we study the max-min fairness problem in an air-to-ground…

Computational Engineering, Finance, and Science · Computer Science 2019-12-05 Amine Bejaoui , Ki-Hong Park , Mohamed Slim Alouini

Heterogeneous unmanned vehicles (UVs) are used in various defense and civil applications. Some of the civil applications of UVs for gathering data and monitoring include civil infrastructure management, agriculture, public safety, law…

Combinatorics · Mathematics 2020-10-14 Saravanan Venkatachalam , Jonathon M. Smereka

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

In this paper, we present an approach for coverage path planning for a team of an energy-constrained Unmanned Aerial Vehicle (UAV) and an Unmanned Ground Vehicle (UGV). Both the UAV and the UGV have predefined areas that they have to cover.…

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

Artificial Intelligence · Computer Science 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

The Unmanned Aerial Vehicle (UAV) path planning problem is a complex optimization problem in the field of robotics. In this paper, we investigate the possible utilization of this problem in benchmarking global optimization methods. We…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Mhd Ali Shehadeh , Jakub Kudela

This paper addresses the Dynamic UGV-UAV Cooperative Path Planning (DUCPP) problem involving one unmanned ground vehicle (UGV) assisted by one or more unmanned aerial vehicles (UAVs) operating on an uncertain road network with potentially…

Robotics · Computer Science 2026-04-29 Ninh Nguyen , Srinivas Akella

Unmanned Aerial Vehicles (UAVs) or drones are increasingly used for urban applications like traffic monitoring and construction surveys. Autonomous navigation allows drones to visit waypoints and accomplish activities as part of their…

Robotics · Computer Science 2021-02-18 Aakash Khochare , Yogesh Simmhan , Francesco Betti Sorbelli , Sajal K. Das

We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…

Robotics · Computer Science 2015-12-08 Jingjin Yu

In this paper we address the optimal planning of autonomous teams for general purpose tasks including a wide spectrum of situations: from project management of human teams to the coordination of an automated assembly lines, focusing in the…

Systems and Control · Electrical Eng. & Systems 2024-11-07 Antonio Sojo , Iván Maza , Aníbal Ollero

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

Robotics · Computer Science 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

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

We consider the robust planning of energy-constrained unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs), which act as mobile charging stations, to perform long-horizon aerial monitoring missions. More specifically, given a…

Robotics · Computer Science 2025-12-01 Cahit Ikbal Er , Amin Kashiri , Yasin Yazicioglu

We present a multirotor Unmanned Aerial Vehicle control (UAV) and estimation system for supporting replicable research through realistic simulations and real-world experiments. We propose a unique multi-frame localization paradigm for…

Robotics · Computer Science 2025-04-24 Tomas Baca , Matej Petrlik , Matous Vrba , Vojtech Spurny , Robert Penicka , Daniel Hert , Martin Saska

In this research, a unique approach to provide communication service for terrestrial receivers via using unmanned aerial vehicle-enabled visible light communication is investigated. Specifically, we take into account a unmanned aerial…

Signal Processing · Electrical Eng. & Systems 2024-03-26 Lingling Liu , Aimin Wang , Jing Wu , Jiao Lu , Jiahui Li , Geng Sun

Mobile robots, especially unmanned aerial vehicles (UAVs), are of increasing interest for surveillance and disaster response scenarios. We consider the problem of multi-robot persistent surveillance with connectivity constraints where…

Robotics · Computer Science 2020-01-17 Jürgen Scherer , Bernhard Rinner

We consider a single Unmanned Aerial Vehicle (UAV) routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot. The objective of the problem is to find a path for the UAV such that each target is…

Data Structures and Algorithms · Computer Science 2013-04-03 Kaarthik Sundar , Sivakumar Rathinam

Despite the extensive research efforts and the remarkable results obtained on Vehicle Routing Problems (VRP) by using algorithms proposed by the Machine Learning community that are partially or entirely based on data-driven analysis, most…

Machine Learning · Computer Science 2021-09-30 Luca Accorsi , Andrea Lodi , Daniele Vigo