English
Related papers

Related papers: Leader Election Problem Versus Pattern Formation P…

200 papers

We consider the human-aware task planning problem where a human-robot team is given a shared task with a known objective to achieve. Recent approaches tackle it by modeling it as a team of independent, rational agents, where the robot plans…

Robotics · Computer Science 2022-10-18 Anthony Favier , Shashank Shekhar , Rachid Alami

We propose a new formulation for the multi-robot task planning and allocation problem that incorporates (a) precedence relationships between tasks; (b) coordination for tasks allowing multiple robots to achieve increased efficiency; and (c)…

Robotics · Computer Science 2023-05-25 Walker Gosrich , Siddharth Mayya , Saaketh Narayan , Matthew Malencia , Saurav Agarwal , Vijay Kumar

Cooperative multi-agent reinforcement learning (MARL) aims to develop agents that can collaborate effectively. However, most cooperative MARL methods overfit training agents, making learned policies not generalize well to unseen…

Artificial Intelligence · Computer Science 2025-01-13 Kanefumi Matsuyama , Kefan Su , Jiangxing Wang , Deheng Ye , Zongqing Lu

In the field of Human-Robot Interaction (HRI), many researchers study shared control systems. Shared control is when a person and agent both contribute to the performance of a task in a collaborative way, often by providing control inputs…

Robotics · Computer Science 2022-03-22 Sachiko Matsumoto , Laurel D. Riek

In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

Trust in autonomy is essential for effective human-robot collaboration and user adoption of autonomous systems such as robot assistants. This paper introduces a computational model which integrates trust into robot decision-making.…

Robotics · Computer Science 2018-11-26 Min Chen , Stefanos Nikolaidis , Harold Soh , David Hsu , Siddhartha Srinivasa

Robots with lights is a model of autonomous mobile computational entities operating in the plane in Look-Compute-Move cycles: each agent has an externally visible light which can assume colors from a fixed set; the lights are persistent…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-13 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , N. Santoro , G. Viglietta

LLM-enabled robots prioritizing scarce assistance in social settings face pluralistic values and LLM behavioral variability: reasonable people can disagree about who is helped first, while LLM-mediated interaction policies vary across…

Artificial Intelligence · Computer Science 2026-03-18 Carmen Ng

Most existing robot formation problems seek a target formation of a certain \emph{minimal} and, thus, efficient structure. Examples include the Gathering and the Chain-Formation problem. In this work, we study formation problems that try to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Jannik Castenow , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

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

In human-robot cooperation, the robot cooperates with humans to accomplish the task together. Existing approaches assume the human has a specific goal during the cooperation, and the robot infers and acts toward it. However, in real-world…

Robotics · Computer Science 2023-09-15 Lingfeng Tao , Michael Bowman , Jiucai Zhang , Xiaoli Zhang

In content-oblivious computation, n nodes wish to compute a given task over an asynchronous network that suffers from an extremely harsh type of noise, which corrupts the content of all messages across all channels. In a recent work,…

Data Structures and Algorithms · Computer Science 2024-05-07 Fabian Frei , Ran Gelles , Ahmed Ghazy , Alexandre Nolin

The content-oblivious model, introduced by Censor-Hillel, Cohen, Gelles, and Sel (PODC 2022; Distributed Computing 2023), captures an extremely weak form of communication where nodes can only send asynchronous, content-less pulses.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Yi-Jun Chang , Lyuting Chen , Haoran Zhou

Among the many anticipated roles for robots in the future is that of being a human teammate. Aside from all the technological hurdles that have to be overcome with respect to hardware and control to make robots fit to work with humans, the…

Artificial Intelligence · Computer Science 2017-08-15 Tathagata Chakraborti , Subbarao Kambhampati , Matthias Scheutz , Yu Zhang

Given a set R of robots, each one located at different vertices of an infinite regular tessellation graph, we aim to explore the Arbitrary Pattern Formation (APF) problem. Given a multiset F of grid vertices such that |R|=|F|, APF asks for…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-28 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

We are given $N$ autonomous mobile robots inside a bounded region. The robots are opaque which means that three collinear robots are unable to see each other as one of the robots acts as an obstruction for the other two. They operate in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-02 Subhajit Pramanick , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

When humans control robot arms these robots often need to infer the human's desired task. Prior research on assistive teleoperation and shared autonomy explores how robots can determine the desired task based on the human's joystick inputs.…

Robotics · Computer Science 2022-03-04 Ananth Jonnavittula , Dylan P. Losey

Wheelchair-mounted robotic arms (and other assistive robots) should help their users perform everyday tasks. One way robots can provide this assistance is shared autonomy. Within shared autonomy, both the human and robot maintain control…

Robotics · Computer Science 2021-09-29 Ananth Jonnavittula , Dylan P. Losey

To act in the world, robots rely on a representation of salient task aspects: for example, to carry a coffee mug, a robot may consider movement efficiency or mug orientation in its behavior. However, if we want robots to act for and with…

Robotics · Computer Science 2024-01-30 Andreea Bobu , Andi Peng , Pulkit Agrawal , Julie Shah , Anca D. Dragan

Collaboration requires coordination, and we coordinate by anticipating our teammates' future actions and adapting to their plan. In some cases, our teammates' actions early on can give us a clear idea of what the remainder of their plan is,…