English
Related papers

Related papers: Optimal Transport-based Coverage Control for Swarm…

200 papers

Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a…

Data Structures and Algorithms · Computer Science 2025-01-14 Sina Moradi

The problem of multi-robot coverage control has been widely studied to efficiently coordinate a team of robots to cover a desired area of interest. However, this problem faces significant challenges when some robots are lost or deviate from…

Robotics · Computer Science 2025-02-25 Kartik A. Pant , Vishnu Vijay , Minhyun Cho , Inseok Hwang

This paper addresses the fundamental problem of non-uniform area coverage in multi-agent systems, where different regions require varying levels of attention due to mission-dependent priorities. Existing uniform coverage strategies are…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Sungjun Seo , Kooktae Lee

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

We propose a decentralized control algorithm for a minimalistic robotic swarm with limited capabilities such that the desired global behavior emerges. We consider the problem of searching for and encapsulating various targets present in the…

Robotics · Computer Science 2023-01-16 Himani Sinhmar , Hadas Kress-Gazit

Robotic shepherding is a bio-inspired approach to autonomously guiding a swarm of agents towards a desired location. The research area has earned increasing research interest recently due to the efficacy of controlling a large number of…

Robotics · Computer Science 2025-11-18 Jing Liu , Hemant Singh , Saber Elsayed , Robert Hunjet , Hussein Abbass

This paper explores the controllability and state tracking of ensembles from the perspective of optimal transport theory. Ensembles, characterized as collections of systems evolving under the same dynamics but with varying initial…

Systems and Control · Electrical Eng. & Systems 2024-12-18 Reza Hadadi

Intelligent transportation systems have recently emerged to address the growing interest for safer, more efficient, and sustainable transportation solutions. In this direction, this paper presents distributed algorithms for control and…

Systems and Control · Electrical Eng. & Systems 2025-02-03 Mohammadreza Doostmohammadian , Alireza Aghasi , Hamid R. Rabiee

We describe in this paper an optimal control strategy for shaping a large-scale swarm of particles using boundary global actuation. This problem arises as a key challenge in many swarm robotics applications, especially when the robots are…

Optimization and Control · Mathematics 2022-01-20 Carlo Sinigaglia , Andrea Manzoni , Francesco Braghin

Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in…

Robotics · Computer Science 2023-01-20 Namya Bagree , Charles Noren , Damanpreet Singh , Matthew Travers , Bhaskar Vundurthy

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Robot swarm is a hot spot in robotic research community. In this paper, we propose a decentralized framework for car-like robotic swarm which is capable of real-time planning in cluttered environments. In this system, path finding is guided…

Robotics · Computer Science 2023-07-06 Changjia Ma , Zhichao Han , Tingrui Zhang , Jingping Wang , Long Xu , Chengyang Li , Chao Xu , Fei Gao

This paper presents a novel dynamic coverage control algorithm allowing a group of robots to track an optimal-deployment configuration for arbitrary time-varying density functions. Building on singular perturbation theory, the proposed…

Optimization and Control · Mathematics 2025-12-03 Brandon Bao , Jorge Cortes , Sonia Martinez

Ergodic control synthesizes optimal coverage behaviors over spatial distributions for nonlinear systems. However, existing formulations model the robot as a non-volumetric point, whereas in practice a robot interacts with the environment…

Robotics · Computer Science 2026-04-14 Jueun Kwon , Max M. Sun , Todd Murphey

Swarms of Unmanned Aerial Vehicles (UAV) have demonstrated enormous potential in many industrial and commercial applications. However, before deploying UAVs in the real world, it is essential to ensure they can operate safely in complex…

Robotics · Computer Science 2024-12-11 Longhao Yan , Jingyuan Zhou , Kaidi Yang

Coverage control is the problem of navigating a robot swarm to collaboratively monitor features or a phenomenon of interest not known a priori. The problem is challenging in decentralized settings with robots that have limited communication…

Robotics · Computer Science 2025-11-04 Saurav Agarwal , Ramya Muthukrishnan , Walker Gosrich , Vijay Kumar , Alejandro Ribeiro

In comparison with existing approaches, which struggle with scalability, communication dependency, and robustness against dynamic failures, cooperative aerial transportation via robot swarms holds transformative potential for logistics and…

Robotics · Computer Science 2025-09-05 Quan Quan , Jiwen Xu , Runxiao Liu , Yi Ding , Jiaxing Che , Kai-Yuan Cai

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path…

Robotics · Computer Science 2025-06-19 Ahmed Ibrahim , Francisco F. C. Rego , Éric Busvelle

Optimized spatial partitioning algorithms are the corner stone of many successful experimental designs and statistical methods. Of these algorithms, the Centroidal Voronoi Tessellation (CVT) is the most widely utilized. CVT based methods…

Methodology · Statistics 2017-01-20 Casey Kneale , Dominic Poerio , Karl S. Booksh

In this paper, we tackle the transductive semi-supervised learning problem that aims to obtain label predictions for the given unlabeled data points according to Vapnik's principle. Our proposed approach is based on optimal transport, a…

Machine Learning · Computer Science 2021-10-05 Mourad El Hamri , Younès Bennani , Issam Falih