English
Related papers

Related papers: Swarm Bug Algorithms for Path Generation in Unknow…

200 papers

Several distributed algorithms are presented for the exploration of unknown indoor regions by a swarm of flying, energy constrained agents. The agents, which are identical, autonomous, anonymous and oblivious, uniformly cover the region and…

Multiagent Systems · Computer Science 2023-05-17 Ori Rappel , Joseph Z. Ben-Asher , Alfred M. Bruckstein

Efficient navigation in swarms often relies on the emergence of decentralized approaches that minimize traversal time or energy. Stigmergy, where agents modify a shared environment that then modifies their behavior, is a classic mechanism…

Neurons and Cognition · Quantitative Biology 2026-01-08 Vishaal Krishnan , L. Mahadevan

Interacting individuals in complex systems often give rise to coherent motion exhibiting coordinated global structures. Such phenomena are ubiquitously observed in nature, from cell migration, bacterial swarms, animal and insect groups, and…

Neural and Evolutionary Computing · Computer Science 2024-07-17 Dongjo Kim , Jeongsu Lee , Ho-Young Kim

We investigate algorithmic approaches for targeted drug delivery in a complex, maze-like environment, such as a vascular system. The basic scenario is given by a large swarm of micro-scale particles (''agents'') and a particular target…

Computational Geometry · Computer Science 2024-08-20 Aaron T. Becker , Sándor P. Fekete , Li Huang , Phillip Keldenich , Linda Kleist , Dominik Krupke , Christian Rieck , Arne Schmidt

Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the…

Robotics · Computer Science 2021-01-14 Rohith Gandhi Ganesan , Samantha Kappagoda , Giuseppe Loianno , David K. A. Mordecai

Bacteria are perhaps the simplest living systems capable of complex behaviour involving sensing and coherent, collective behaviour an example of which is the phenomena of swarming on agar surfaces. Two fundamental questions in bacterial…

In this paper, we deal with a size-variable group of pedestrians moving in a unknown confined environment and searching for an exit. Pedestrian dynamics are simulated by means of a recently introduced microscopic (agent-based) model,…

Physics and Society · Physics 2019-06-28 Emiliano Cristiani , Daniele Peri

Inspired by biological swarms, robotic swarms are envisioned to solve real-world problems that are difficult for individual agents. Biological swarms can achieve collective intelligence based on local interactions and simple rules; however,…

Robotics · Computer Science 2017-09-21 Qiyang Li , Xintong Du , Yizhou Huang , Quinlan Sykora , Angela P. Schoellig

Searching in a denied environment is challenging for swarm robots as no assistance from GNSS, mapping, data sharing, and central processing is allowed. However, using olfactory and auditory signals to cooperate like animals could be an…

Robotics · Computer Science 2026-03-09 Siqi Tan , Xiaoya Zhang , Jingyao Li , Ruitao Jing , Mufan Zhao , Yang Liu , Quan Quan

A swarm algorithm framework (SWAF), realized by agent-based modeling, is presented to solve numerical optimization problems. Each agent is a bare bones cognitive architecture, which learns knowledge by appropriately deploying a set of…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Xiao-Feng Xie , Wen-Jun Zhang

Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that…

Computational Physics · Physics 2025-04-04 Tomáš Vantuch , Ivan Zelinka , Andrew Adamatzky , Norbert Marwan

The Agentic Service Ecosystem consists of heterogeneous autonomous agents (e.g., intelligent machines, humans, and human-machine hybrid systems) that interact through resource exchange and service co-creation. These agents, with distinct…

Multiagent Systems · Computer Science 2025-08-12 Xuwen Zhang , Xiao Xue , Xia Xie , Qun Ma , Xiangning Yu , Deyu Zhou , Yifan Wang , Ming Zhang

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

This paper presents a new online multi-agent trajectory planning algorithm that guarantees to generate safe, dynamically feasible trajectories in a cluttered environment. The proposed algorithm utilizes a linear safe corridor (LSC) to…

Robotics · Computer Science 2022-01-04 Jungwon Park , Dabin Kim , Gyeong Chan Kim , Dahyun Oh , H. Jin Kim

In this paper, we consider the problem of path finding for a set of homogeneous and autonomous agents navigating a previously unknown stochastic environment. In our problem setting, each agent attempts to maximize a given utility function…

Multiagent Systems · Computer Science 2022-12-06 Sheryl Paul , Jyotirmoy V. Deshmukh

Social insects in nature such as ants, termites and bees construct their colonies collaboratively in a very efficient process. In these swarms, each insect contributes to the construction task individually showing redundant and parallel…

Robotics · Computer Science 2021-06-21 Teshan Liyanage , Subha Fernando

Collective motion among biological organisms such as insects, fish, and birds has motivated considerable interest not only in biology but also in distributed robotic systems. In a robotic or biological swarm, anomalous agents (whether…

Signal Processing · Electrical Eng. & Systems 2021-03-18 Kevin Schultz , Anshu Saksena , Elizabeth P. Reilly , Rahul Hingorani , Marisel Villafane-Delgado

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing…

Multiagent Systems · Computer Science 2020-05-05 Roee M. Francos , Alfred M. Bruckstein

A team consisting of an unknown number of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node. Agents are anonymous (identical), execute the same deterministic…

Data Structures and Algorithms · Computer Science 2016-03-15 Yoann Dieudonné , Andrzej Pelc

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…