English
Related papers

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

200 papers

Collective decision-making is an essential capability of large-scale multi-robot systems to establish autonomy on the swarm level. A large portion of literature on collective decision-making in swarm robotics focuses on discrete decisions…

Robotics · Computer Science 2023-09-28 Mohsen Raoufi , Pawel Romanczuk , Heiko Hamann

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

Robotics · Computer Science 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone

In Packet Scheduling with Adversarial Jamming packets of arbitrary sizes arrive over time to be transmitted over a channel in which instantaneous jamming errors occur at times chosen by the adversary and not known to the algorithm. The…

Data Structures and Algorithms · Computer Science 2018-08-07 Martin Böhm , Łukasz Jeż , Jiří Sgall , Pavel Veselý

The emergence of collective motion, also known as flocking or swarming, in groups of moving individuals who orient themselves using only information from their neighbors is a very general phenomenon that is manifested at multiple spatial…

Statistical Mechanics · Physics 2016-04-26 David A. Quint , Ajay Gopinathan

The aim of this paper is to highlight and explore a traditional problem, which is the minimum spanning tree, and finding the shortest-path in network routing, by using Swarm Intelligence. This work to be considered as an investigation topic…

Neural and Evolutionary Computing · Computer Science 2015-08-18 Mohamed A. El Galil

This paper presents a novel method for efficiently solving a trajectory planning problem for swarm robotics in cluttered environments. Recent research has demonstrated high success rates in real-time local trajectory planning for swarm…

Robotics · Computer Science 2023-11-08 Pengda Mao , Rao Fu , Quan Quan

Large-scale swarm robotic systems consisting of numerous cooperative agents show considerable promise for performing autonomous tasks across various sectors. Nonetheless, traditional motion planning approaches often face a trade-off between…

Robotics · Computer Science 2024-10-15 Yunze Hu , Xuru Yang , Kangjie Zhou , Qinghang Liu , Kang Ding , Han Gao , Pingping Zhu , Chang Liu

Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals' physical behaviors and their evolutionary perceptions. The simplicity of these…

Neural and Evolutionary Computing · Computer Science 2019-04-23 Ahmed S. Shamsaldin , Tarik A. Rashid , Rawan A. Al-Rashid Agha , Nawzad K. Al-Salihi , Mokhtar Mohammadi

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

In this paper, we consider the problem of building learning agents that can efficiently learn to navigate in constrained environments. The main goal is to design agents that can efficiently learn to understand and generalize to different…

Machine Learning · Computer Science 2020-03-04 Kei Ota , Yoko Sasaki , Devesh K. Jha , Yusuke Yoshiyasu , Asako Kanezaki

When a large number of robots try to reach a common area, congestions happen, causing severe delays. To minimise congestion in a robotic swarm system, traffic control algorithms must be employed in a decentralised manner. Based on…

Robotics · Computer Science 2022-08-24 Yuri Tavares dos Passos , Xavier Duquesne , Leandro Soriano Marcolino

We consider the problem of minimizing the worst-case search time for a hidden point target in the plane using multiple mobile agents of differing speeds, all starting from a common origin. The search time is normalized by the target's…

Data Structures and Algorithms · Computer Science 2026-02-02 Konstantinos Georgiou , Caleb Jones , Matthew Madej

This paper describes a technique for the autonomous mission planning of robotic swarms in high risk environments where agent disablement is likely. Given a swarm operating in a known area, a central command system generates measurements…

Robotics · Computer Science 2021-05-12 Vincent W. Hill , Ryan W. Thomas , Jordan D. Larson

In this study, we present a novel swarm-based approach for generating optimized stress-aligned trajectories for 3D printing applications. The method utilizes swarming dynamics to simulate the motion of virtual agents along the stress…

Optimization and Control · Mathematics 2024-04-17 Xavier Guidetti , Efe C. Balta , John Lygeros

Adapting to task changes without forgetting previous knowledge is a key skill for intelligent systems, and a crucial aspect of lifelong learning. Swarm controllers, however, are typically designed for specific tasks, lacking the ability to…

Neural and Evolutionary Computing · Computer Science 2025-03-25 Lorenzo Leuzzi , Simon Jones , Sabine Hauert , Davide Bacciu , Andrea Cossu

Robotic swarms are decentralized multi-robot systems whose members use local information from proximal neighbors to execute simple reactive control laws that result in emergent collective behaviors. In contrast, members of a general…

Robotics · Computer Science 2018-02-27 Gabriel Arpino , Kyle Morris , Sasanka Nagavalli , Katia Sycara

Rendezvous aims at gathering all robots at a specific location, which is an important collaborative behavior for multi-robot systems. However, in an unknown environment, it is challenging to achieve rendezvous. Previous researches mainly…

Robotics · Computer Science 2024-12-04 Kun Song , Gaoming Chen , Wenhang Liu , Zhenhua Xiong

Swarm systems consist of large numbers of robots that collaborate autonomously. With an appropriate level of human control, swarm systems could be applied in a variety of contexts ranging from search-and-rescue situations to Cyber defence.…

Human-Computer Interaction · Computer Science 2018-03-09 Aya Hussein , Leo Ghignone , Tung Nguyen , Nima Salimi , Hung Nguyen , Min Wang , Hussein A. Abbass

In this paper, we present an approach for dynamic exploration and mapping of unknown environments using a swarm of biobotic sensing agents, with a stochastic natural motion model and a leading agent (e.g., an unmanned aerial vehicle). The…

Robotics · Computer Science 2015-10-01 Alireza Dirafzoon , Alper Bozkurt , Edgar Lobaton

Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite, unknown connected graph or in an unknown connected terrain in the plane. Agents are modeled as points, and the route of each of them only…

Data Structures and Algorithms · Computer Science 2016-11-25 Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc