English
Related papers

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

200 papers

We develop a statistical inference method for an optimal transport map between distributions on real numbers with uniform confidence bands. The concept of optimal transport (OT) is used to measure distances between distributions, and OT…

Statistics Theory · Mathematics 2024-02-16 Donlapark Ponnoprat , Ryo Okano , Masaaki Imaizumi

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

This paper presents a decentralized and asynchronous systematic solution for multi-robot autonomous navigation in unknown obstacle-rich scenes using merely onboard resources. The planning system is formulated under gradient-based local…

Robotics · Computer Science 2021-05-06 Xin Zhou , Jiangchao Zhu , Hongyu Zhou , Chao Xu , Fei Gao

Distributed model predictive control (DMPC) is a flexible and scalable feedback control method applicable to a wide range of systems. While the stability analysis of DMPC is quite well understood, there exist only limited implementation…

Systems and Control · Electrical Eng. & Systems 2025-11-05 Gösta Stomberg , Henrik Ebel , Timm Faulwasser , Peter Eberhard

In this paper we present and analyze a queueing-theoretical model for autonomous mobility-on-demand (MOD) systems where robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure…

Robotics · Computer Science 2014-04-18 Rick Zhang , Marco Pavone

Stochastic optimal control, which has the goal of driving the behavior of noisy systems, is broadly applicable in science, engineering and artificial intelligence. Our work introduces Stochastic Optimal Control Matching (SOCM), a novel…

Optimization and Control · Mathematics 2024-10-14 Carles Domingo-Enrich , Jiequn Han , Brandon Amos , Joan Bruna , Ricky T. Q. Chen

Coverage path planning is a fundamental challenge in robotics, with diverse applications in aerial surveillance, manufacturing, cleaning, inspection, agriculture, and more. The main objective is to devise a trajectory for an agent that…

Robotics · Computer Science 2023-11-01 Dominik Michael Krupke

Line coverage is to cover linear infrastructure modeled as 1D segments by robots, which received attention in recent years. With the increasing urbanization, the area of the city and the density of infrastructure continues to increase,…

Robotics · Computer Science 2023-02-23 Hangsong Su , Feng Xue , Runze Guo , Anlong Ming

The vast majority of existing Distributed Computing literature about mobile robotic swarms considers computability issues: characterizing the set of system hypotheses that enables problem solvability. By contrast, the focus of this work is…

Computational Geometry · Computer Science 2021-05-21 Adam Heriban , Sébastien Tixeuil

The study of robotic flocking has received considerable attention in the past twenty years. As we begin to deploy flocking control algorithms on physical multi-agent and swarm systems, there is an increasing necessity for rigorous promises…

Multiagent Systems · Computer Science 2021-05-11 Logan E. Beaver , Andreas A. Malikopoulos

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

Optimization and Control · Mathematics 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

This paper studies the problem of reconstructing a two-dimensional scalar field using a swarm of networked robots with local communication capabilities. We consider the communication network of the robots to form either a chain or a grid…

Robotics · Computer Science 2016-03-09 Ragesh K Ramachandran , Spring Berman

We propose a fully distributed control system architecture, amenable to in-vehicle implementation, that aims to safely coordinate connected and automated vehicles (CAVs) at road intersections. For control purposes, we build upon a fully…

Optimization and Control · Mathematics 2022-03-25 Alexander Katriniok , Benedikt Rosarius , Petri Mähönen

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

Machine Learning · Computer Science 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

This paper proposes a new algorithm for collision-free coverage control of multiple non-cooperating swarms in the presence of bounded disturbances. A new methodology is introduced that accounts for uncertainties in disturbance measurements.…

Systems and Control · Electrical Eng. & Systems 2026-01-16 Karolina Schmidt , Luis Rodrigues

This work addresses the collaborative multi-robot autonomous online exploration problem, particularly focusing on distributed exploration planning for dynamically balanced exploration area partition and task allocation among a team of…

Robotics · Computer Science 2025-10-29 Tianyi Ding , Ronghao Zheng , Senlin Zhang , Meiqin Liu

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

Machine Learning · Computer Science 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

In this letter, we present a constraint-driven optimal control framework that achieves emergent cluster flocking within a constrained 2D environment. We formulate a decentralized optimal control problem that includes safety, flocking, and…

Optimization and Control · Mathematics 2022-03-22 Logan E. Beaver , Andreas A. Malikopoulos

We study the problem of planning the deployments of a group of mobile robots. While the problem and formulation can be used for many different problems, here we use a bridge inspection as the motivating application for the purpose of…

Data Structures and Algorithms · Computer Science 2020-03-30 Michael Lin , Richard J. La

The task of maximizing coverage using multiple robots has several applications such as surveillance, exploration, and environmental monitoring. A major challenge of deploying such multi-robot systems in a practical scenario is to ensure…

Robotics · Computer Science 2021-03-05 Ishat E Rabban , Pratap Tokekar