English
Related papers

Related papers: Plane Formation by Synchronous Mobile Robots in th…

200 papers

We study the {\sc Uniform Circle Formation} ({\sc UCF}) problem for a swarm of $n$ autonomous mobile robots operating in \emph{Look-Compute-Move} (LCM) cycles on the Euclidean plane. We assume our robots are \emph{luminous}, i.e. embedded…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-13 Caterina Feletti , Debasish Pattanayak , Gokarna Sharma

In this paper we study paramertized motion planning algorithms which provide universal and flexible solutions to diverse motion planning problems. Such algorithms are intended to function under a variety of external conditions which are…

Robotics · Computer Science 2022-02-24 Michael Farber , Shmuel Weinberger

In robot swarms operating under highly restrictive sensing and communication constraints, individuals may need to use direct physical proximity to facilitate information exchange. However, in certain task-related scenarios, this requirement…

Robotics · Computer Science 2019-03-05 Siddharth Mayya , Gennaro Notomista , Dylan Shell , Seth Hutchinson , Magnus Egerstedt

The human brain's plasticity allows for the integration of artificial body parts into the human body. Leveraging this, embodied systems realize intuitive interactions with the environment. We introduce a novel concept: embodied swarm…

Human-Computer Interaction · Computer Science 2024-03-04 Sosuke Ichihashi , So Kuroki , Mai Nishimura , Kazumi Kasaura , Takefumi Hiraki , Kazutoshi Tanaka , Shigeo Yoshida

Rigid-formation navigation of multiple robots is essential for applications such as cooperative transportation. This process involves a team of collaborative robots maintaining a predefined geometric configuration, such as a square, while…

Robotics · Computer Science 2025-10-13 Qun Yang , Soung Chang Liew

Two fundamental problems of distributed computing are Gathering and Arbitrary pattern formation (\textsc{Apf}). These two tasks are different in nature as in gathering robots meet at a point but in \textsc{Apf} robots form a fixed pattern…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-28 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

Swarm robots have sparked remarkable developments across a range of fields. While it is necessary for various applications in swarm robots, a fast and robust coordinate initialization in vision-based drone swarms remains elusive. To this…

Robotics · Computer Science 2024-03-21 Yuan Li , Anke Zhao , Yingjian Wang , Ziyi Xu , Xin Zhou , Jinni Zhou , Chao Xu , Fei Gao

Mechanical systems naturally evolve on principal bundles describing their inherent symmetries. The ensuing factorization of the configuration manifold into a symmetry group and an internal shape space has provided deep insights into the…

Robotics · Computer Science 2023-03-29 Jake Welde , Matthew D. Kvalheim , Vijay Kumar

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

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

Embodied intelligence has witnessed remarkable progress in recent years, driven by advances in computer vision, natural language processing, and the rise of large-scale multimodal models. Among its core challenges, robot manipulation stands…

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their…

Data Structures and Algorithms · Computer Science 2021-07-23 Thomas Bläsius , Simon D. Fink , Ignaz Rutter

Human-swarm interaction is facilitated by a low-dimensional encoding of the swarm formation, independent of the (possibly large) number of robots. We propose using image moments to encode two-dimensional formations of robots. Each robot…

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

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

Robotics · Computer Science 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak

We present a control framework for achieving encirclement of a target moving in 3D using a multi-robot system. Three variations of a basic control strategy are proposed for different versions of the encirclement problem, and their…

Systems and Control · Computer Science 2016-05-24 Antonio Franchi , Paolo Stegagno , Giuseppe Oriolo

An autonomous mobile robot system consisting of many mobile computational entities (called robots) attracts much attention of researchers, and to clarify the relation between the capabilities of robots and solvability of the problems is an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Yonghwan Kim , Masahiro Shibata , Yuichi Sudo , Junya Nakamura , Yoshiaki Katayama , Toshimitsu Masuzawa

In this paper, we use simulated swarms of robots to further explore the aggregation dynamics generated by these simple individual mechanisms. Our objective is to study the introduction of "informed robots", and to study how many of these…

Multiagent Systems · Computer Science 2019-03-12 Ziya Firat , Eliseo Ferrante , Yannick Gillet , Elio Tuci

In distributed computing by mobile robots, robots are deployed over a region, continuous or discrete, operating through a sequence of \textit{look-compute-move} cycles. An extensive study has been carried out to understand the computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Avisek Sharma , Pritam Goswami , Buddhadeb Sau