English
Related papers

Related papers: Classifying Emergence in Robot Swarms: An Observer…

200 papers

A cooperative robot swarm is a collective of computationally-limited robots that share a common goal. Each robot can only interact with a small subset of its peers, without knowing how this affects the collective utility. Recent advances in…

Robotics · Computer Science 2026-05-07 Erel Shtossel , Gal A. Kaminka

Swarm dynamics is the study of collections of agents that interact with one another without central control. In natural systems, insects, birds, fish and other large mammals function in larger units to increase the overall fitness of the…

Neural and Evolutionary Computing · Computer Science 2014-07-02 Yu Sun , Louis F. Rossi , Chien-Chung Shen , Jennifer Miller , X. Rosalind Wang , Joseph T. Lizier , Mikhail Prokopenko , Upul Senanayake

Large Language Models (LLMs) show potential for complex reasoning, yet their capacity for emergent coordination in Multi-Agent Systems (MAS) when operating under strict swarm-like constraints-limited local perception and…

Multiagent Systems · Computer Science 2025-10-16 Kai Ruan , Mowen Huang , Ji-Rong Wen , Hao Sun

We introduce a method for decentralized person re-identification in robot swarms that leverages natural language as the primary representational modality. Unlike traditional approaches that rely on opaque visual embeddings --…

Robotics · Computer Science 2026-01-21 Miquel Kegeleirs , Lorenzo Garattoni , Gianpiero Francesca , Mauro Birattari

"Emergence", the phenomenon where a complex system displays properties, behaviours, or dynamics not trivially reducible to its constituent elements, is one of the defining properties of complex systems. Recently, there has been a concerted…

Information Theory · Computer Science 2023-01-11 Thomas F. Varley

Emergence, the phenomena where a system's micro-scale dynamics facilitate the development of non-trivial, informative higher scales, has become a foundational concept in modern sciences, tying together fields as diverse as physics, biology,…

Cellular Automata and Lattice Gases · Physics 2020-03-31 Thomas F. Varley

Emergence is a pregnant property in various fields. It is the fact for a phenomenon to appear surprisingly and to be such that it seems at first sight that it is not possible to predict its apparition. That is the reason why it has often…

Computational Complexity · Computer Science 2023-08-23 Hervé Zwirn

A major challenge to deploying robots widely is navigation in human-populated environments, commonly referred to as social robot navigation. While the field of social navigation has advanced tremendously in recent years, the fair evaluation…

In this paper, we address the shape formation problem for massive robot swarms in environments where external localization systems are unavailable. Achieving this task effectively with solely onboard measurements is still scarcely explored…

Robotics · Computer Science 2025-01-22 Jinhu Lü , Kunrui Ze , Shuoyu Yue , Kexin Liu , Wei Wang , Guibin Sun

Methods of general applicability are searched for in swarm intelligence with the aim of gaining new insights about natural swarms and to develop design methodologies for artificial swarms. An ideal solution could be a `swarm calculus' that…

Neural and Evolutionary Computing · Computer Science 2013-03-19 Heiko Hamann

We consider the navigation of mobile robots in crowded environments, for which onboard sensing of the crowd is typically limited by occlusions. We address the problem of inferring the human occupancy in the space around the robot, in blind…

Robotics · Computer Science 2021-09-20 Javad Amirian , Jean-Bernard Hayet , Julien Pettre

Emergence and causality are two fundamental concepts for understanding complex systems. They are interconnected. On one hand, emergence refers to the phenomenon where macroscopic properties cannot be solely attributed to the cause of…

Physics and Society · Physics 2024-02-27 Bing Yuan , Zhang Jiang , Aobo Lyu , Jiayun Wu , Zhipeng Wang , Mingzhe Yang , Kaiwei Liu , Muyun Mou , Peng Cui

This letter seeks to illuminate the profound connection between complexity, self-organization, emergent behaviour, pattern formation, and entropy concepts that are foundational to understanding our universe. By examining these ideas through…

Adaptation and Self-Organizing Systems · Physics 2025-03-25 Vinesh Vijayan , Karpagavalli K , Sandhiya Jenifer J , Prakash R

In this paper, we extended previous studies of cooperating autonomous robots to include situations when environmental changes and changes in the number of robots in the swarm can affect the efficiency to execute tasks assigned to the swarm…

Robotics · Computer Science 2019-01-04 Bogdan Czejdo , Wiktor B. Daszczuk , Waldemar Grabski , Sambit Bhattacharya

Building a distributed spatial awareness within a swarm of locally sensing and communicating robots enables new swarm algorithms. We use local observations by robots of each other and Gaussian Belief Propagation message passing combined…

Robotics · Computer Science 2024-11-12 Simon Jones , Sabine Hauert

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

Artificial swarm systems have been extensively studied and used in computer science, robotics, engineering and other technological fields, primarily as a platform for implementing robust distributed systems to achieve pre-defined…

Neural and Evolutionary Computing · Computer Science 2025-02-04 Hiroki Sayama

With the increase in Internet of Things devices and more decentralized architectures we see a new type of application gain importance, a type where local interactions between individual entities lead to a global emergent behavior,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-27 Stig Bosmans , Siegfried Mercelis Peter Hellinckx , Joachim Denil

We explore a simplified class of models we call swarms, which are inspired by the collective behavior of social insects. We perform a mean-field stability analysis and perform numerical simulations of the model. Several interesting types of…

adap-org · Physics 2009-10-28 Erik M. Rauch , Mark M. Millonas , Dante R. Chialvo

This study considers the control of parent-child systems where a parent system is acted on by a set of controllable child systems (i.e. a swarm). Examples of such systems include a swarm of robots pushing an object over a surface, a swarm…

Robotics · Computer Science 2020-05-22 Kyle L Crandall , Adam M Wickenheiser