English
Related papers

Related papers: Designing robot swarms: a puzzle, a problem, and a…

200 papers

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

Robotics · Computer Science 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

We propose a new kind of collective motion where swarms of simple agents are able to find and fix the solution of two-dimensional mazes. The model consists of active memoryless particles interacting exclusively via short-ranged perception…

Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during…

Robotics · Computer Science 2022-12-21 Thales C. Silva , Victoria Edwards , M. Ani Hsieh

Several interesting problems in multi-robot systems can be cast in the framework of distributed optimization. Examples include multi-robot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis…

Robotics · Computer Science 2025-04-03 Andrea Testa , Guido Carnevale , Giuseppe Notarstefano

With the rapid development of robot swarm technology and its diverse applications, navigating robot swarms through complex environments has emerged as a critical research direction. To ensure safe navigation and avoid potential collisions…

Robotics · Computer Science 2025-08-14 Yongwei Zhang , Shuli Lv , Kairong Liu , Quanyi Liang , Quan Quan , Zhikun She

Controlling large swarms of robotic agents has many challenges including, but not limited to, computational complexity due to the number of agents, uncertainty in the functionality of each agent in the swarm, and uncertainty in the swarm's…

Systems and Control · Computer Science 2018-10-02 Bryce Doerr , Richard Linares

Strategic Decision-Making is always challenging because it is inherently uncertain, ambiguous, risky, and complex. It is the art of possibility. We develop a systematic taxonomy of decision-making frames that consists of 6 bases, 18…

Artificial Intelligence · Computer Science 2022-10-25 Caesar Wu , Kotagiri Ramamohanarao , Rui Zhang , Pascal Bouvry

To enable robots to instruct humans in collaborations, we identify several aspects of language processing that are not commonly studied in this context. These include location, planning, and generation. We suggest evaluations for each task,…

Artificial Intelligence · Computer Science 2021-10-12 Seth Pate , Wei Xu , Ziyi Yang , Maxwell Love , Siddarth Ganguri , Lawson L. S. Wong

Purpose of Review. This review summarizes the broad roles that communication formats and technologies have played in enabling multi-robot systems. We approach this field from two perspectives: of robotic applications that need communication…

Robotics · Computer Science 2022-06-22 Jennifer Gielis , Ajay Shankar , Amanda Prorok

The importance of swarm robotics systems in both academic research and real-world applications is steadily increasing. However, to reach widespread adoption, new models that ensure the secure cooperation of large groups of robots need to be…

Robotics · Computer Science 2025-06-06 Eduardo Castelló Ferrer , Thomas Hardjono , Alex 'Sandy' Pentland , Marco Dorigo

Research in social robotics is commonly focused on designing robots that imitate human behavior. While this might increase a user's satisfaction and acceptance of robots at first glance, it does not automatically aid a non-expert user in…

Effective collective decision-making in swarm robotics often requires balancing exploration, communication and individual uncertainty estimation, especially in hazardous environments where direct measurements are limited or costly. We…

Robotics · Computer Science 2025-12-01 Gabriel Aguirre , Simay Atasoy Bingöl , Heiko Hamann , Jonas Kuckling

The vast majority of existing Distributed Computing literature about mobile robotic swarms considers computability issues: characterizing the set of system hypotheses that enables problem solvability. By contrast, the focus of this work is…

Computational Geometry · Computer Science 2021-05-21 Adam Heriban , Sébastien Tixeuil

This paper considers cooperative control of robots involving two different testbed systems in remote locations with communication on the internet. This provides us the capability to exchange robots status like positions, velocities and…

In this work, we analyze video data and interviews from a public deployment of two trash barrel robots in a large public space to better understand the sensemaking activities people perform when they encounter robots in public spaces. Based…

Robotics · Computer Science 2025-04-03 Fanjun Bu , Kerstin Fischer , Wendy Ju

Robot swarms promise scalable assistance in complex and hazardous environments. Task planning lies at the core of human-swarm collaboration, translating the operator's intent into coordinated swarm actions and helping determine when…

Robotics · Computer Science 2026-05-11 Junfeng Chen , Yuxiao Zhu , An Zhuo , Xintong Zhang , Shuo Zhang , Guanghui Wen , Xiwang Dong , Meng Guo , Zhongkui Li

The problem of planning for a robot that operates in environments containing a large number of objects, taking actions to move itself through the world as well as to change the state of the objects, is known as task and motion planning…

Understanding collective behavior and how it evolves is important to ensure that robot swarms can be trusted in a shared environment. One way to understand the behavior of the swarm is through collective behavior reconstruction using prior…

Robotics · Computer Science 2024-08-23 Ayomide O. Agunloye , Sarvapali D. Ramchurn , Mohammad D. Soorati

The collective performance or capacity of collaborative autonomous systems such as a swarm of robots is jointly influenced by the morphology and the behavior of individual systems in that collective. In that context, this paper explores how…

In this paper, we will discuss the design and implementation of three educational robotics workshops that focus on the use of robotics for addressing real-world societal problems. Through the workshops, we aimed to investigate how the…

Computers and Society · Computer Science 2018-06-11 Chronis Kynigos , Marianthi Grizioti , Christina Gkreka