English
Related papers

Related papers: Leader Election Problem Versus Pattern Formation P…

200 papers

As different research works report and daily life experiences confirm, learning models can result in biased outcomes. The biased learned models usually replicate historical discrimination in society and typically negatively affect the less…

Robotics · Computer Science 2022-01-27 Juana Valeria Hurtado , Valentina Mejia

Trust between team members is an essential requirement for any successful cooperation. Thus, engendering and maintaining the fellow team members' trust becomes a central responsibility for any member trying to not only successfully…

Artificial Intelligence · Computer Science 2023-03-07 Zahra Zahedi , Mudit Verma , Sarath Sreedharan , Subbarao Kambhampati

We present a new algorithm for the problem of universal gathering mobile oblivious robots (that is, starting from any initial configuration that is not bivalent, using any number of robots, the robots reach in a finite number of steps the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-05 Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain

An autonomous mobile robot system consisting of many mobile computational entities (called robots) attracts much attention of researchers, and to clarify the relation between the capabilities of robots and solvability of the problems is an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Yonghwan Kim , Masahiro Shibata , Yuichi Sudo , Junya Nakamura , Yoshiaki Katayama , Toshimitsu Masuzawa

We investigate the influence of an anonymous leader on a collective of self-propelled robots using Kilobot experiments and numerical simulations. A single leader alternated deterministically between clockwise and counterclockwise motion,…

Soft Condensed Matter · Physics 2026-03-31 Manuel Dizenhaus , Franco De Simone , German A. Patterson

We consider an extension to the geometric amoebot model that allows amoebots to form so-called \emph{circuits}. Given a connected amoebot structure, a circuit is a subgraph formed by the amoebots that permits the instant transmission of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-12 Michael Feldmann , Andreas Padalkin , Christian Scheideler , Shlomi Dolev

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-27 Arijit Sil , Sruti Gan Chaudhuri

Consider a group of autonomous mobile computational entities called robots. The robots move in the Euclidean plane and operate according to synchronous $Look$-$Compute$-$Move$ cycles. The computational capabilities of the robots under the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-04 Archak Das , Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

Achieving effective and seamless human-robot collaboration requires two key outcomes: enhanced team performance and fostering a positive human perception of both the robot and the collaboration. This paper investigates the capability of the…

Robotics · Computer Science 2024-10-30 Ali Noormohammadi-Asl , Kevin Fan , Stephen L. Smith , Kerstin Dautenhahn

A robot as a coworker or a cohabitant is becoming mainstream day-by-day with the development of low-cost sophisticated hardware. However, an accompanying software stack that can aid the usability of the robotic hardware remains the…

A robot's ability to provide descriptions of its decisions and beliefs promotes effective collaboration with humans. Providing such transparency is particularly challenging in integrated robot systems that include knowledge-based reasoning…

Artificial Intelligence · Computer Science 2020-10-22 Tiago Mota , Mohan Sridharan

In this paper, we propose a leader-follower hierarchical strategy for two robots collaboratively transporting an object in a partially known environment with obstacles. Both robots sense the local surrounding environment and react to…

Consider a set of $n$ mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-16 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

Language-capable robots hold unique persuasive power over humans, and thus can help regulate people's behavior and preserve a better moral ecosystem, by rejecting unethical commands and calling out norm violations. However, miscalibrated…

Robotics · Computer Science 2022-10-18 Ruchen Wen , Tom Williams

We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-02 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

A question that many researchers in social robotics are addressing is how to create more human-like behaviour in robots to make the collaboration between a human and a robot more intuitive to the human partner. In order to develop a…

Robotics · Computer Science 2022-07-12 Rebeka Kropivšek Leskovar , Jernej Čamernik , Tadej Petrič

Self/other distinction and self-recognition are important skills for interacting with the world, as it allows humans to differentiate own actions from others and be self-aware. However, only a selected group of animals, mainly high order…

Robotics · Computer Science 2020-04-14 Pablo Lanillos , Jordi Pages , Gordon Cheng

This paper addresses the mutual visibility problem for a set of semi-synchronous, opaque robots occupying distinct positions in the Euclidean plane. Since robots are opaque, if three robots lie on a line, the middle robot obstructs the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-10 Subhash Bhagat , Krishnendu Mukhopadhyaya

The rapid advancement of artificial intelligence is enabling the development of increasingly autonomous robots capable of operating beyond engineered factory settings and into the unstructured environments of human life. This shift raises a…