English
Related papers

Related papers: Algorithms for Rapidly Dispersing Robot Swarms in …

200 papers

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

This paper proposes a cooperative environmental learning algorithm working in a fully distributed manner. A multi-robot system is more effective for exploration tasks than a single robot, but it involves the following challenges: 1) online…

Robotics · Computer Science 2021-12-30 Dohyun Jang , Jaehyun Yoo , Clark Youngdong Son , H. Jin Kim

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

A robotic swarm that is required to operate for long periods in a potentially unknown environment can use both evolution and individual learning methods in order to adapt. However, the role played by the environment in influencing the…

Neural and Evolutionary Computing · Computer Science 2018-04-23 Andreas Steyven , Emma Hart , Ben Paechter

Swarm robotics is the study of how a large number of relatively simple robots can be designed so that a desired collective behaviour emerges from the local interactions among robots and between the robots and their environment. While many…

Robotics · Computer Science 2021-02-08 Liqun Chen , Siaw-Lynn Ng

Covering a bounded region with minimum number of homogeneous sensor nodes is a NP-complete problem \cite{Li09}. In this paper we have proposed an {\it id} based distributed algorithm for optimal coverage in an unbounded region. The proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-02 Barun Gorain , Partha Sarathi Mandal

The Gathering problem for a swarm of robots asks for a distributed algorithm that brings such entities to a common place, not known in advance. We consider the well-known OBLOT model with robots constrained to move along the edges of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-09 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

We study a distributed framework for stochastic optimization which is inspired by models of collective motion found in nature (e.g., swarming) with mild communication requirements. Specifically, we analyze a scheme in which each one of $N >…

Optimization and Control · Mathematics 2018-08-08 Shi Pu , Alfredo Garcia

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

We study the \textit{min-sum uniform coverage} problem for a swarm of $n$ mobile robots on a given finite line segment and on a circle having finite positive radius, where the circle is given as an input. The robots must coordinate their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-12 Animesh Maiti , Abhinav Chakraborty , Bibhuti Das , Subhash Bhagat , Krishnendu Mukhopadhyaya

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

The biologically-inspired swarm paradigm is being used to design self-organizing systems of locally interacting artificial agents. A major difficulty in designing swarms with desired characteristics is understanding the causal relation…

Multiagent Systems · Computer Science 2016-11-17 Aram Galstyan , Tad Hogg , Kristina Lerman

Local or reactive navigation is essential for autonomous mobile robots which operate in an indoor environment. Techniques such as SLAM, computer vision require significant computational power which increases cost. Similarly, using…

Robotics · Computer Science 2021-11-25 Yash Srivastava , Saumya Singh , S. P. Syed Ibrahim

Robotic shepherding is a bio-inspired approach to autonomously guiding a swarm of agents towards a desired location. The research area has earned increasing research interest recently due to the efficacy of controlling a large number of…

Robotics · Computer Science 2025-11-18 Jing Liu , Hemant Singh , Saber Elsayed , Robert Hunjet , Hussein Abbass

Self-organized aggregation is a well studied behavior in swarm robotics as it is the pre-condition for the development of more advanced group-level responses. In this paper, we investigate the design of decentralized algorithms for a swarm…

Robotics · Computer Science 2022-08-29 Antoine Sion , Andreagiovanni Reina , Mauro Birattari , Elio Tuci

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

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

This paper presents an algorithm for a team of mobile robots to simultaneously learn a spatial field over a domain and spatially distribute themselves to optimally cover it. Drawing from previous approaches that estimate the spatial field…

Robotics · Computer Science 2022-08-04 Kensuke Nakamura , María Santos , Naomi Ehrich Leonard

In autonomous robotics, a critical challenge lies in developing robust solutions for Active Collaborative SLAM, wherein multiple robots collaboratively explore and map an unknown environment while intelligently coordinating their movements…

‹ Prev 1 4 5 6 7 8 10 Next ›