English
Related papers

Related papers: Chemistry-Inspired Pattern Formation with Robotic …

200 papers

Given a swarm of limited-capability robots, we seek to automatically discover the set of possible emergent behaviors. Prior approaches to behavior discovery rely on human feedback or hand-crafted behavior metrics to represent and evolve…

Robotics · Computer Science 2025-02-25 Connor Mattson , Varun Raveendra , Ricardo Vega , Cameron Nowzari , Daniel S. Drew , Daniel S. Brown

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinatesystems of robots (the robots do not…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Quentin Bramas , Sébastien Tixeuil

This paper proposes a novel control framework for robotic swarms capable of turning a musical input into a painting. The approach connects the two artistic domains, music and painting, leveraging their respective connections to fundamental…

Robotics · Computer Science 2025-06-03 Jingde Cheng , Gennaro Notomista

This paper investigates efficient techniques to collect and concentrate an under-actuated particle swarm despite obstacles. Concentrating a swarm of particles is of critical importance in health-care for targeted drug delivery, where…

Robotics · Computer Science 2017-01-03 Arun V. Mahadev , Dominik Krupke , Jan-Marc Reinhardt , Sándor P. Fekete , Aaron T. Becker

Many nonequilibrium systems, such as biochemical reactions and socioeconomic interactions, can be described by reaction-diffusion equations that demonstrate a wide variety of complex spatiotemporal patterns. The diversity of the morphology…

Computational Physics · Physics 2022-02-02 Christian Scholz , Sandy Scholz

This study proposes an event-based reconfiguration control to navigate a robot swarm through challenging environments with narrow passages such as valleys, tunnels, and corridors. The robot swarm is modeled as an undirected graph, where…

Robotics · Computer Science 2025-05-23 Duy-Nam Bui , Manh Duong Phung , Hung Pham Duy

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

In a robotic swarm, parameters such as position and proximity to the target can be described in terms of probability amplitudes. This idea led to recent studies on a quantum approach to the definition of the swarm, including a block-matrix…

Robotics · Computer Science 2026-03-17 Maria Mannone , Mahathi Anand , Peppino Fazio , Abdalla Swikir

Research in multi-robot and swarm systems has seen significant interest in cooperation of agents in complex and dynamic environments. To effectively adapt to unknown environments and maximize the utility of the group, robots need to…

Robotics · Computer Science 2020-09-01 Qin Yang , Ramviyas Parasuraman

Assembly theory predicts that a distinguishing signature of life is its ability to produce complex molecules in abundance, opening new possibilities for life detection. Experimental validation of this approach has so far relied on abiotic…

Biological Physics · Physics 2025-09-08 Alexandre Champagne-Ruel , Christopher P. Kempes , Cole Mathis

This paper addresses the challenges of exploration and navigation in unknown environments from the perspective of evolutionary swarm robotics. A key focus is on path formation, which is essential for enabling cooperative swarm robots to…

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

An explanatory model for the emergence of evolvable units must display emerging structures that (1) preserve themselves in time (2) self-reproduce and (3) tolerate a certain amount of variation when reproducing. To tackle this challenge,…

Adaptation and Self-Organizing Systems · Physics 2020-06-22 Germán Kruszewski , Tomas Mikolov

Arbitrary pattern formation ($\mathcal{APF}$) by mobile robots is studied by many in literature under different conditions and environment. Recently it has been studied on an infinite grid network but with full visibility. In opaque robot…

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

Given any multiset F of points in the Euclidean plane and a set R of robots such that |R|=|F|, the Arbitrary Pattern Formation (APF) problem asks for a distributed algorithm that moves robots so as to reach a configuration similar to F.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-07 Serafino Cicerone , Gabriele Di Stefano , Alfredo Navarra

Robot swarms require cohesive collective behaviour to address diverse challenges, including shape formation and decision-making. Existing approaches often treat consensus in discrete and continuous decision spaces as distinct problems. We…

Robotics · Computer Science 2025-08-26 Aalok Patwardhan , Andrew J. Davison

Collective behavior of bacterial colonies plays critical roles in adaptability, survivability, biofilm expansion and infection. We employ an individual-based model of an interstitial biofilm to study emergent pattern formation based on the…

Adaptation and Self-Organizing Systems · Physics 2017-02-01 Cameron Zachreson , Christian Wolff , Cynthia B. Whitchurch , Milos Toth

Self-organizing complex systems typically are comprised of a large number of frequently similar components or events. Through their process, a pattern at the global-level of a system emerges solely from numerous interactions among the…

Artificial Intelligence · Computer Science 2007-05-23 Vitorino Ramos , Ajith Abraham

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

We present a novel method for guiding a large-scale swarm of autonomous agents into a desired formation shape in a distributed and scalable manner. Our Probabilistic Swarm Guidance using Inhomogeneous Markov Chains (PSG-IMC) algorithm…

Optimization and Control · Mathematics 2016-09-08 Saptarshi Bandyopadhyay , Soon-Jo Chung , Fred Y. Hadaegh