English
Related papers

Related papers: Maze-solving with density-driven swarms

200 papers

Swarm robotic systems are systems in which multiple robots having simple functionality perform tasks through their cooperation, and are advantageous in that they can exhibit non-trivial macroscopic functions such as adaptability, fault…

Robotics · Computer Science 2018-08-14 Takeshi Kano , Naoki matsui , Eiichi Naito , Takenobu Aoshima , Akio Ishiguro

The network paradigm is used to gain insight into the structural root causes of the resilience of consensus in dynamic collective behaviors, and to analyze the controllability of the swarm dynamics. Here we devise the dynamic signaling…

Physics and Society · Physics 2014-01-14 Mohammad Komareji , Roland Bouffanais

In recent years the functionality of synthetic active microparticles has edged even closer to that of their biological counterparts. However, we still lack the understanding needed to recreate at the microscale key features of autonomous…

Soft Condensed Matter · Physics 2024-10-28 Philipp W. A. Schönhöfer , Sharon C. Glotzer

We propose a Self-Regulated Swarm (SRS) algorithm which hybridizes the advantageous characteristics of Swarm Intelligence as the emergence of a societal environmental memory or cognitive map via collective pheromone laying in the landscape…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

We have developed an experimental setup of very simple self-propelled robots to observe collective motion emerging as a result of inelastic collisions only. A circular pool and commercial RC boats were the basis of our first setup, where we…

Swarm behaviour engineering is an area of research that seeks to investigate methods and techniques for coordinating computation and action within groups of simple agents to achieve complex global goals like pattern formation, collective…

Artificial Intelligence · Computer Science 2025-08-13 Gianluca Aguzzi , Roberto Casadei , Mirko Viroli

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

In collective robotic systems, the automatic generation of controllers for complex tasks is still a challenging problem. Open-ended evolution of complex robot behaviors can be a possible solution whereby an intrinsic driver for pattern…

Neural and Evolutionary Computing · Computer Science 2019-10-14 Tanja Katharina Kaiser , Heiko Hamann

The collective behavior of swarms is extremely difficult to estimate or predict, even when the local agent rules are known and simple. The presented work seeks to leverage the similarities between fluids and swarm systems to generate a…

Adaptation and Self-Organizing Systems · Physics 2023-08-30 Hossein Haeri , Kshitij Jerath , Jacob Leachman

Conventional tracking solutions are not feasible in handling abrupt motion as they are based on smooth motion assumption or an accurate motion model. Abrupt motion is not subject to motion continuity and smoothness. To assuage this, we deem…

Computer Vision and Pattern Recognition · Computer Science 2014-10-15 Mei Kuan Lim , Chee Seng Chan , Dorothy Monekosso , Paolo Remagnino

L\'{e}vy robotic systems combine superdiffusive random movement with emergent collective behaviour from local communication and alignment in order to find rare targets or track objects. In this article we derive macroscopic fractional PDE…

Robotics · Computer Science 2020-03-06 Gissell Estrada-Rodriguez , Heiko Gimperlein

Swarming or collective motion of living entities is one of the most common and spectacular manifestations of living systems having been extensively studied in recent years. A number of general principles have been established. The…

Cell Behavior · Quantitative Biology 2014-06-06 Elod Mehes , Tamas Vicsek

Hydrodynamic systems arising in swarming modelling include nonlocal forces in the form of attractive-repulsive potentials as well as pressure terms modelling strong local repulsion. We focus on the case where there is a balance between…

Analysis of PDEs · Mathematics 2018-03-12 José A. Carrillo , Aneta Wróblewska-Kamińska , Ewelina Zatorska

A simple model for the nonlinear collective transport of interacting particles in a random medium with strong disorder is introduced and analyzed. A finite threshold for the driving force divides the behavior into two regimes characterized…

Condensed Matter · Physics 2009-10-28 Joe Watson , Daniel S. Fisher

Maze-like environments, such as cave and pipe networks, pose unique challenges for multiple robots to coordinate, including communication constraints and congestion. To address these challenges, we propose a distributed multi-agent maze…

Robotics · Computer Science 2025-11-03 Jahir Argote-Gerald , Genki Miyauchi , Julian Rau , Paul Trodden , Roderich Gross

In this short note we propose using agentic swarms of virtual labs as a model of an AI Science Community. In this paradigm, each particle in the swarm represents a complete virtual laboratory instance, enabling collective scientific…

Artificial Intelligence · Computer Science 2026-03-24 Ulisses Braga-Neto

One of the main problems of evolutionary algorithms is the convergence of the population to local minima. In this paper, we explore techniques that can avoid this problem by encouraging a diverse behavior of the agents through a shared…

Neural and Evolutionary Computing · Computer Science 2022-08-04 David Herel , Dominika Zogatova , Matej Kripner , Tomas Mikolov

Animal collective behavior is often modeled with self-propelled particles, assuming each individual has ``omniscient'' knowledge of its neighbors. Yet, neighbors may be hidden from view and we do not know the effect of this information…

Biological Physics · Physics 2024-03-20 Diego Castro , Franck Ruffier , Christophe Eloy

Navigating through a visual maze relies on the strategic use of eye movements to select and identify the route. When navigating the maze, there are trade-offs between exploring to the environment and relying on memory. This study examined…

Computer Vision and Pattern Recognition · Computer Science 2013-07-23 Min Zhao , Andre G. Marquez

Swarm intelligence is a discipline that studies the collective behavior that is produced by local interactions of a group of individuals with each other and with their environment. In Computer Science domain, numerous swarm intelligence…

Neural and Evolutionary Computing · Computer Science 2022-11-16 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent