Shape formation in homogeneous swarms using local task swapping

H Wang, M Rubenstein - IEEE Transactions on Robotics, 2020 - ieeexplore.ieee.org
The task of shape formation in robot swarms can often be reduced to two tasks-assigning
goal locations to each robot and creating a collision-free path to that goal. In this article, we …

Spatial scheduling of informative meetings for multi-agent persistent coverage

RN Haksar, S Trimpe… - IEEE Robotics and …, 2020 - ieeexplore.ieee.org
In this work, we develop a novel decentralized coordination algorithm for a team of
autonomous unmanned aerial vehicles (UAVs) to surveil an aggressive forest wildfire. For …

Distributed Shape Formation of Multirobot Systems via Dynamic Assignment

X Li, R Zhou, Y Zhang, G Sun - IEEE Transactions on Industrial …, 2024 - ieeexplore.ieee.org
In this article, we propose a fully distributed algorithm that leverages the concept of
exploration behavior to achieve the shape formation control of multirobot systems. Here, the …

A visibility roadmap sampling approach for a multi-robot visibility-based pursuit-evasion problem

T Olsen, AM Tumlin, NM Stiffler… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion
problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily …

Asymptotically-Optimal Multi-Robot Visibility-Based Pursuit-Evasion

NM Stiffler, JM O'Kane - 2024 IEEE International Conference …, 2024 - ieeexplore.ieee.org
The multi-robot visibility-based pursuit-evasion problem tasks a team of robots with
systematically searching an environment to detect (capture) an evader. Previous techniques …

Sensor placement for globally optimal coverage of 3d-embedded surfaces

SW Feng, K Gao, J Gong, J Yu - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
We carry out a structural and algorithmic study of a mobile sensor coverage optimization
problem targeting 2D surfaces embedded in a 3D workspace. The investigated settings …

Vein-Based Coalitions for Multi-Agent Pattern Formation Tasks

Z Zhang, S Piao - IEEE Robotics and Automation Letters, 2022 - ieeexplore.ieee.org
This letter explores the vein trait of the structural formation task and extracts four typical
parallel-straight vein structures for generating coalitions. Then, the Vein-Based Multi-Agent …

Optimally guarding perimeters and regions with mobile range sensors

SW Feng, J Yu - arXiv preprint arXiv:2002.08477, 2020 - arxiv.org
We investigate the problem of using mobile robots equipped with 2D range sensors to
optimally guard perimeters or regions, ie, 1D or 2D sets. Given such a set of arbitrary shape …

Barrier forming: Separating polygonal sets with minimum number of lines

SW Feng, J Yu - 2022 International Conference on Robotics …, 2022 - ieeexplore.ieee.org
In this work, we carry out structural and al-gorithmic studies of a problem of barrier forming:
selecting the minimum number of straight line segments (barriers) that separate several sets …

Optimal perimeter guarding with heterogeneous robot teams: complexity analysis and effective algorithms

SW Feng, J Yu - IEEE Robotics and Automation Letters, 2019 - ieeexplore.ieee.org
We perform structural and algorithmic studies of significantly generalized versions of the
optimal perimeter guarding (OPG) problem. As compared with the original OPG where …