English
Related papers

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

200 papers

Uncrewed autonomous vehicles (UAVs) have made significant contributions to reconnaissance and surveillance missions in past US military campaigns. As the prevalence of UAVs increases, there has also been improvements in counter-UAV…

Machine Learning · Computer Science 2021-12-02 Yixuan Liu , Chrysafis Vogiatzis , Ruriko Yoshida , Erich Morman

Nowadays, unmanned aerial vehicles (UAVs) are increasingly utilized in search and rescue missions, a trend driven by technological advancements, including enhancements in automation, avionics, and the reduced cost of electronics. In this…

Systems and Control · Electrical Eng. & Systems 2025-04-28 Andreas Anastasiou , Savvas Papaioannou , Panayiotis Kolios , Christos G. Panayiotou

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple…

Robotics · Computer Science 2019-03-29 Nunzia Palmieri , Xin-She Yang , Floriano De Rango , Amilcare Francesco Santamaria

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an assignment of tasks to agents, where each task consists of a…

Artificial Intelligence · Computer Science 2022-08-03 Xinyi Zhong , Jiaoyang Li , Sven Koenig , Hang Ma

This work is motivated by solving a problem faced by big agriculture companies implementing precision agriculture operations for spraying practices using two types of operators, namely a tender tanker and a fleet of sprayers. We model this…

Optimization and Control · Mathematics 2023-12-18 Faisal Alkaabneh

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims to arrange vehicle deliveries to several sites in the most…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

Despite recent progress on trajectory planning of multiple robots and path planning of a single tethered robot, planning of multiple tethered robots to reach their individual targets without entanglements remains a challenging problem. In…

Robotics · Computer Science 2023-04-26 Muqing Cao , Kun Cao , Shenghai Yuan , Thien-Minh Nguyen , Lihua Xie

In emergency scenarios, unmanned aerial vehicles (UAVs) can be deployed to assist localization and communication services for ground terminals. In this paper, we propose a new integrated air-ground networking paradigm that uses…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Zheyuan Yang , Suzhi Bi , Ying-Jun Angela Zhang

The emergence of 5G technologies opens opportunities to support mission-critical activities with high-speed Internet coverage. This paper defines a joint job-emitting vehicle routing problem with time windows to coordinate the operations of…

Optimization and Control · Mathematics 2023-12-14 Adam Deng , Alexandre Jacquillat

We introduce a mission planning concept for routing unmanned aerial vehicles (UAVs) through a set of sampling locations in the immediate aftermath of an incident such as a fire or chemical accident. Using interpolation methods that account…

Robotics · Computer Science 2022-03-14 Katharina Glock , Anne Meyer

This study addresses the optimisation of task allocation for Unmanned Aerial Vehicles (UAVs) within industrial monitoring missions. The proposed methodology integrates a Genetic Algorithms (GA) with a 2-Opt local search technique to obtain…

Systems and Control · Electrical Eng. & Systems 2025-06-26 Hamza Chakraa , François Guérin , Edouard Leclercq , Dimitri Lefebvre

Management and mission planning over a swarm of unmanned aerial vehicle (UAV) remains to date as a challenging research trend in what regards to this particular type of aircrafts. These vehicles are controlled by a number of ground control…

Neural and Evolutionary Computing · Computer Science 2024-03-01 Cristian Ramirez-Atencia , Javier Del Ser , David Camacho

This work presents a novel data-driven multi-layered planning and control framework for the safe navigation of a class of unmanned ground vehicles (UGVs) in the presence of unknown stationary obstacles and additive modeling uncertainties.…

Robotics · Computer Science 2024-03-06 Skylar X. Wei , Lu Gan , Joel W. Burdick

Unmanned aerial vehicles (UAVs) have attracted significant interest recently in assisting wireless communication due to their high maneuverability, flexible deployment, and low cost. This paper considers a multi-UAV enabled wireless…

Information Theory · Computer Science 2018-01-10 Qingqing Wu , Yong Zeng , Rui Zhang

A robotic solution for the unmanned ground vehicles (UGVs) to execute the highly complex task of object manipulation in an autonomous mode is presented. This paper primarily focuses on developing an autonomous robotic system capable of…

Robotics · Computer Science 2021-12-16 Mohit Vohra , Laxmidhar Behera

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark

There is a strong demand for covering a large area autonomously by multiple UAVs (Unmanned Aerial Vehicles) supported by a ground vehicle. Limited by UAVs' battery life and communication distance, complete coverage of large areas typically…

Robotics · Computer Science 2019-11-25 Di Deng , Wei Jing , Yuhe Fu , Ziyin Huang , Jiahong Liu , Kenji Shimada

Fixed-wind unmanned aerial vehicles (UAVs) are essential for low cost aerial surveillance and mapping applications in remote regions. One of the main limitations of UAVs is limited fuel capacity and hence requires periodic refueling to…

Optimization and Control · Mathematics 2016-12-21 Alessandro Rucco , PB Sujit , Pedro Aguiar , Joao Sousa , Fernando Pereira