English
Related papers

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

200 papers

Modern cities are growing ecosystems that face new challenges due to the increasing population demands. One of the many problems they face nowadays is waste management, which has become a pressing issue requiring new solutions. Swarm…

This paper presents a novel method for controlling teams of unmanned aerial vehicles using Stochastic Optimal Control (SOC) theory. The approach consists of a centralized high-level planner that computes optimal state trajectories as…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Vicenç Gómez , Sep Thijssen , Andrew Symington , Stephen Hailes , Hilbert J. Kappen

Optimal transport (OT) is attracting increasing attention in machine learning. It aims to transport a source distribution to a target one at minimal cost. In its vanilla form, the source and target distributions are predetermined, which…

Machine Learning · Computer Science 2024-01-23 Liangliang Shi , Zhaoqi Shen , Junchi Yan

We propose a decentralized algorithm to collaboratively transport arbitrarily shaped objects using a swarm of robots. Our approach starts with a task allocation phase that sequentially distributes locations around the object to be…

Robotics · Computer Science 2021-06-08 Vivek Shankar Vardharajan , Karthik Soma , Giovanni Beltrame

Current state of the art in the field of UAV activation relies solely on human operators for the design and adaptation of the drones' flying routes. Furthermore, this is being done today on an individual level (one vehicle per operators),…

Artificial Intelligence · Computer Science 2016-11-18 Yaniv Altshuler , Alex Pentland , Shlomo Bekhor , Yoram Shiftan , Alfred Bruckstein

In this paper, we address the problem of collision avoidance for a swarm of UAVs used for continuous surveillance of an urban environment. Our method, LSwarm, efficiently avoids collisions with static obstacles, dynamic obstacles and other…

In search and surveillance applications in robotics, it is intuitive to spatially distribute robot trajectories with respect to the probability of locating targets in the domain. Ergodic coverage is one such approach to trajectory planning…

Robotics · Computer Science 2017-07-25 Elif Ayvali , Hadi Salman , Howie Choset

The Team Orienteering Problem (TOP) generalizes many real-world multi-robot scheduling and routing tasks that occur in autonomous mobility, aerial logistics, and surveillance applications. While many flavors of the TOP exist for planning in…

Robotics · Computer Science 2025-10-29 Malintha Fernando , Petter Ögren , Silun Zhang

This paper addresses the design of an optimization-based cooperative path-following control law for multiple robotic vehicles that optimally balances the transient trade-off between coordination and path-following errors. To this end, we…

Systems and Control · Electrical Eng. & Systems 2019-07-22 Andrea Alessandretti , A. Pedro Aguiar

Achieving scalable coordination in large robotic swarms is often constrained by reliance on inter-agent communication, which introduces latency, bandwidth limitations, and vulnerability to failure. To address this gap, a decentralized…

Robotics · Computer Science 2026-02-03 Mohini Priya Kolluri , Ammar Waheed , Zohaib Hasnain

Robot swarms hold immense potential for performing complex tasks far beyond the capabilities of individual robots. However, the challenge in unleashing this potential is the robots' limited sensory capabilities, which hinder their ability…

Robotics · Computer Science 2024-04-26 Michikuni Eguchi , Mai Nishimura , Shigeo Yoshida , Takefumi Hiraki

This paper introduces a distributed leaderless swarm formation control framework to address the problem of collectively driving a swarm of robots to track a time-varying formation. The swarm's formation is captured by the trajectory of an…

Robotics · Computer Science 2022-04-12 Solomon Gudeta , Ali Karimoddini , Mohammadreza Davoodi , Ioannis Raptis

Many municipalities and large organizations have fleets of vehicles that need to be coordinated for tasks such as garbage collection or infrastructure inspection. Motivated by this need, this paper focuses on the common subproblem in which…

Robotics · Computer Science 2021-05-11 Bo Liu , Xuesu Xiao , Peter Stone

In this paper, we present an original set of flocking rules using an ecologically-inspired paradigm for control of multi-robot systems. We translate these rules into a constraint-driven optimal control problem where the agents minimize…

Multiagent Systems · Computer Science 2021-06-22 Logan E. Beaver , Andreas A. Malikopoulos

Future applications in environmental monitoring, delivery of services and transportation of goods motivate the study of deployment and partitioning tasks for groups of autonomous mobile agents. These tasks are achieved by recent coverage…

Optimization and Control · Mathematics 2009-12-28 Francesco Bullo , Ruggero Carli , Paolo Frasca

The area coverage problem is the task of efficiently servicing a given two-dimensional surface using sensors mounted on robots such as unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). We present a novel formulation for…

Robotics · Computer Science 2022-08-23 Saurav Agarwal , Srinivas Akella

This paper studies the cooperative tracking control problem for multiple mobile robots over a directed communication network. First, it is shown that the closed-loop system is uniformly globally asymptotically stable under the proposed…

Systems and Control · Electrical Eng. & Systems 2024-09-04 Liang Xu , Youfeng Su , He Cai

Robotic swarm systems are now becoming increasingly attractive for many challenging applications. The main task for any robot is to reach the destination while keeping a safe separation from other robots and obstacles. In many scenarios,…

Robotics · Computer Science 2023-01-25 Quan Quan , Yan Gao , Chenggang Bai

Covering a bounded region with minimum number of homogeneous sensor nodes is a NP-complete problem \cite{Li09}. In this paper we have proposed an {\it id} based distributed algorithm for optimal coverage in an unbounded region. The proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-02 Barun Gorain , Partha Sarathi Mandal

Consider robot swarm wireless networks where mobile robots offload their computing tasks to a computing server located at the mobile edge. Our aim is to maximize the swarm lifetime through efficient exploitation of the correlation between…

Systems and Control · Electrical Eng. & Systems 2023-01-26 Siqi Zhang , Na Yi , Yi Ma