English
Related papers

Related papers: Solving Area Coverage Problem with UAVs: A Vehicle…

200 papers

We present a multi-UAV Coverage Path Planning (CPP) framework for the inspection of large-scale, complex 3D structures. In the proposed sampling-based coverage path planning method, we formulate the multi-UAV inspection applications as a…

Robotics · Computer Science 2020-07-28 Wei Jing , Di Deng , Yan Wu , Kenji Shimada

The Vehicle Routing Problem (VRP) is a popular generalization of the Traveling Salesperson Problem. Instead of one salesperson traversing the entire weighted, undirected graph $G$, there are $k$ vehicles available to jointly cover the set…

Computational Complexity · Computer Science 2026-05-01 Michelle Döring , Jan Fehse , Tobias Friedrich , Paula Marten , Niklas Mohrin , Kirill Simonov , Farehe Soheil , Jakob Timm , Shaily Verma

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

Autonomous mobile robots (AMRs) play a crucial role in transportation and service tasks at hospitals, contributing to enhanced efficiency and meeting medical demands. This paper investigates the optimization problem of scheduling strategies…

Robotics · Computer Science 2023-11-27 Lulu Cheng , Ning Zhao , Kan Wu , Zhibin Chen

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

Optimization and Control · Mathematics 2023-07-07 Roberto Montemanni , Mauro Dell'Amico

This paper studies the problem of scheduling urban air mobility trips when travel times are uncertain and capacity at destinations is limited. Urban air mobility, in which air transportation is used for relatively short trips within a city…

Optimization and Control · Mathematics 2021-07-08 Qinshuang Wei , Gustav Nilsson , Samuel Coogan

For scenes such as floods and earthquakes, the disaster area is large, and rescue time is tight. Multi-UAV exploration is more efficient than a single UAV. Existing UAV exploration work is modeled as a Coverage Path Planning (CPP) task to…

Robotics · Computer Science 2022-02-23 Hongyu Song , Jincheng Yu , Jiantao Qiu , Zhixiao Sun , Kuijun Lang , Qing Luo , Yuan Shen , Yu Wang

In this paper we study the deployment of multiple unmanned aerial vehicles (UAVs) to form a temporal UAV network for the provisioning of emergent communications to affected people in a disaster zone, where each UAV is equipped with a…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-20 Wenzheng Xu , Yueying Sun , Rui Zou , Weifa Liang , Qiufen Xia , Feng Shan , Tian Wang , Xiaohua Jia , Zheng Li

In large scale coverage operations, such as marine exploration or aerial monitoring, single robot approaches are not ideal, as they may take too long to cover a large area. In such scenarios, multi-robot approaches are preferable.…

Recently, there has been immense interest in using unmanned aerial vehicles (UAVs) for civilian operations. As a result, unmanned aerial systems traffic management is needed to ensure the safety and goal satisfaction of potentially…

Multiagent Systems · Computer Science 2017-02-01 Mo Chen , Qie Hu , Jaime Fisac , Kene Akametalu , Casey Mackin , Claire Tomlin

This paper addresses the problem of restricted airspace protection from invaders using the cooperative multi-UAV system. The objective is to detect and capture the invaders cooperatively by a team of homogeneous UAVs (called evaders)before…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Shridhar Velhal , Suresh Sundaram

A novel prize-winner algorithm designed for a path following problem within the Unmanned Aerial Vehicle (UAV) field is presented in this paper. The proposed approach exploits the advantages offered by the pure pursuing algorithm to set up…

We study a chance-constrained variant of the cooperative aerial-ground vehicle routing problem, in which an Unmanned Aerial Vehicle (UAV) with limited battery capacity and an Unmanned Ground Vehicle (UGV) that can also act as a mobile…

Consider a finite set of targets, with each target assigned a relative deadline, and each pair of targets assigned a fixed transit flight time. Given a flock of identical UAVs, can one ensure that every target is repeatedly visited by some…

Logic in Computer Science · Computer Science 2015-01-23 Hsi-Ming Ho , Joel Ouaknine

With growing environmental concerns, electric vehicles for logistics have gained significant attention within the computational intelligence community in recent years. This work addresses an emerging and significant extension of the…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Zubin Zheng , Shengcai Liu , Yew-Soon Ong

Unmanned Aerial Vehicles (UAVs) offer a promising solution for enhancing wireless connectivity and Quality of Service (QoS) in urban environments, acting as aerial Wi-Fi access points or cellular base stations. Their flexibility and rapid…

Networking and Internet Architecture · Computer Science 2026-03-10 Kamran Shafafi , Manuel Ricardo , Rui Campos

This paper presents a mission system and the therein implemented algorithms for path planning in a time-varying environment based on graph methods. The basic task of the introduced path planning algorithms is to find a time-optimal path…

Robotics · Computer Science 2020-08-06 Mike Eichhorn

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

Some human-machine systems are designed so that machines (robots) gather and deliver data to remotely located operators (humans) through an interface in order to aid them in classification. The performance of a human as a (binary)…

Optimization and Control · Mathematics 2024-10-31 Deepak Prakash Kumar , Pranav Rajbhandari , Loy McGuire , Swaroop Darbha , Donald Sofge