English
Related papers

Related papers: Pattern Formation Problem for Synchronous Mobile R…

200 papers

In this paper, we propose a novel and distributed formation control method for autonomous robots to follow the desired formation while tracking a moving target in dynamic environments. In our approach, the desired formations, which include…

Robotics · Computer Science 2017-05-08 Anh-Duc Dang , Hung M. La , Thang Nguyen , Joachim Horn

Terrain adaptation is an essential capability for a ground robot to effectively traverse unstructured off-road terrain in real-world field environments such as forests. However, the expected robot behaviors generated by terrain adaptation…

Robotics · Computer Science 2021-01-05 Sriram Siva , Maggie Wigness , John G. Rogers , Hao Zhang

In this paper, we study the symmetric rendezvous search problem on the line with n > 2 robots that are unaware of their locations and the initial distances between them. In the symmetric version of this problem, the robots execute the same…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-23 Deniz Ozsoyeller

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-05 Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

This is a continuation of our recent paper in which we developed the theory of sequential parametrized motion planning. A sequential parametrized motion planning algorithm produced a motion of the system which is required to visit a…

Robotics · Computer Science 2022-12-05 Michael Farber , Amit Kumar Paul

The problem of synchronization over a group $\mathcal{G}$ aims to estimate a collection of group elements $G^*_1, \dots, G^*_n \in \mathcal{G}$ based on noisy observations of a subset of all pairwise ratios of the form $G^*_i {G^*_j}^{-1}$.…

Optimization and Control · Mathematics 2023-06-19 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

Real-time and collision-free motion planning remains challenging for robotic manipulation in unknown environments due to continuous perception updates and the need for frequent online replanning. To address these challenges, we propose a…

Robotics · Computer Science 2025-12-30 Xuewei Zhang , Bailing Tian , Kai Zheng , Yulin Hui , Junjie Lu , Zhiyu Li

Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal is to provide nearly full coverage while also minimize…

Robotics · Computer Science 2017-01-27 Yu-Yao Lin , Chien-Chun Ni , Na Lei , Xianfeng David Gu , Jie Gao

It is desirable to enable robots capable of automatic assembly. Structural understanding of object parts plays a crucial role in this task yet remains relatively unexplored. In this paper, we focus on the setting of furniture assembly from…

Robotics · Computer Science 2022-07-07 Rufeng Zhang , Tao Kong , Weihao Wang , Xuan Han , Mingyu You

Arbitrary Pattern formation ($\mathcal{APF}$) by a swarm of mobile robots is a widely studied problem in the literature. Many works regarding $\mathcal{APF}$ have been proposed on plane and infinite grid by point robots. But in practical…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-01 Manash Kumar Kundu , Pritam Goswami , Satakshi Ghosh , Buddhadeb Sau

Soft robots achieve functionality through tight coupling among geometry, material composition, and actuation. As a result, effective design optimization requires these three aspects to be considered jointly rather than in isolation. This…

Robotics · Computer Science 2026-03-09 Vittorio Candiello , Manuel Mekkattu , Mike Y. Michelis , Robert K. Katzschmann

The gathering over meeting nodes problem asks the robots to gather at one of the pre-defined meeting nodes. The robots are deployed on the nodes of an anonymous two-dimensional infinite grid which has a subset of nodes marked as meeting…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

Mobile robots rely on maps to navigate through an environment. In the absence of any map, the robots must build the map online from partial observations as they move in the environment. Traditional methods build a map using only direct…

Robotics · Computer Science 2024-10-14 Vishnu Dutt Sharma

Controlling a team of robots in a coordinated manner is challenging because centralized approaches (where all computation is performed on a central machine) scale poorly, and globally referenced external localization systems may not always…

Robotics · Computer Science 2026-02-20 Abhishek Goudar , Angela P. Schoellig

Robots are becoming an increasingly common part of scientific work within laboratory environments. In this paper, we investigate the problem of designing \emph{schedules} for completing a set of tasks at fixed locations with multiple robots…

Data Structures and Algorithms · Computer Science 2025-07-03 Duncan Adamson , Nathan Flaherty , Igor Potapov , Paul Spirakis

We study the Gathering problem for n autonomous mobile robots in semi-synchronous settings with persistent memory called light. It is well known that Gathering is impossible in a basic model when robots have no lights, if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-30 Satoshi Terai , Koichi Wada , Yoshiaki Katayama

We consider the problem of configuration formation in modular robot systems where a set of modules that are initially in different configurations and located at different locations are required to assume appropriate positions so that they…

Robotics · Computer Science 2025-07-11 Ayan Dutta , Prithviraj Dasgupta , Carl Nelson

Human-centered environments are rich with a wide variety of spatial relations between everyday objects. For autonomous robots to operate effectively in such environments, they should be able to reason about these relations and generalize…

Robotics · Computer Science 2017-07-25 Oier Mees , Nichola Abdo , Mladen Mazuran , Wolfram Burgard

Intelligent robots must be able to perform safe and efficient motion planning in their environments. Central to modern motion planning is the configuration space. Configuration spaces define the set of configurations of a robot that result…

Robotics · Computer Science 2025-08-11 Christopher Benka , Judah Goldfeder , Carl Gross , Riya Gupta , Hod Lipson