English
Related papers

Related papers: Stand Up Indulgent Gathering

200 papers

Whereas naturally occurring swarms thrive when crowded, physical interactions in robotic swarms are either avoided or carefully controlled, thus limiting their operational density. Here we present a mechanical design rule that allows robots…

Soft Condensed Matter · Physics 2023-02-24 Matan Yah Ben Zion , Jeremy Fersula , Nicolas Bredeche , Olivier Dauchot

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

We aim to enable a mobile robot to navigate through environments with dense crowds, e.g., shopping malls, canteens, train stations, or airport terminals. In these challenging environments, existing approaches suffer from two common…

Robotics · Computer Science 2018-10-02 Tingxiang Fan , Xinjing Cheng , Jia Pan , Pinxin Long , Wenxi Liu , Ruigang Yang , Dinesh Manocha

We propose a gathering protocol for an even number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-01 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

The movement of cooperative robots in a densely cluttered environment may not be possible if the formation type is invariant. Hence, we investigate a new method for time-varying formation control for a group of heterogeneous autonomous…

Multiagent Systems · Computer Science 2021-12-01 Vu Phi Tran , Matthew Garratt , Ian R. Petersen

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion,…

Robotics · Computer Science 2023-02-13 Si Wei Feng , Teng Guo , Jingjin Yu

Mobility in an effective and socially-compliant manner is an essential yet challenging task for robots operating in crowded spaces. Recent works have shown the power of deep reinforcement learning techniques to learn socially cooperative…

Robotics · Computer Science 2024-10-30 Changan Chen , Yuejiang Liu , Sven Kreiss , Alexandre Alahi

This paper addresses the autonomous robot ergodicity problem for efficient environment exploration. The spatial distribution as a reference is given by a mixture of Gaussian and the mass generation of the robot is assumed to be skinny…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Rabiul Hasan Kabir , Kooktae Lee

As intelligent agents transition from controlled to uncontrolled environments, they face challenges that sometimes exceed their operational capabilities. In many scenarios, they rely on assistance from bystanders to overcome those…

Human-Computer Interaction · Computer Science 2024-03-12 Xinyan Yu , Marius Hoggenmueller , Martin Tomitsch

In automated manufacturing, robots must reliably assemble parts of various geometries and low tolerances. Ideally, they plan the required motions autonomously. This poses a substantial challenge due to high-dimensional state spaces and…

Navigation strategies that intentionally incorporate contact with humans (i.e. "contact-based" social navigation) in crowded environments are largely unexplored even though collision-free social navigation is a well studied problem.…

Robotics · Computer Science 2023-03-03 Kyle Morgenstein , Junfeng Jiao , Luis Sentis

We study a recently introduced \textit{unconscious} mobile robot model, where each robot is associated with a \textit{color}, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

This paper addresses the visibility-based pursuit-evasion problem where a team of pursuer robots operating in a two-dimensional polygonal space seek to establish visibility of an arbitrarily fast evader. This is a computationally…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Nicholas M. Stiffler , Jason M. O'Kane

We present a non-technical overview of the results obtained by the authors (2015) concerning the so-called robot rendezvous problem studied by Feintuch and Francis (2012). In particular, we present a necessary and sufficient condition for…

Optimization and Control · Mathematics 2019-02-14 L. Paunonen , D. Seifert

The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input. The problem has been extensively studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

This paper develops an algorithm that guides a multi-robot system in an unknown environment in search of fixed targets. The area to be scanned contains an unknown number of convex obstacles of unknown size and shape. The algorithm covers…

Robotics · Computer Science 2012-02-13 Jonathan Rogge , Dirk Aeyels

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed…

Robotics · Computer Science 2024-07-30 Ryonosuke Yamada , Tomoyuki Usami , Yukiko Yamauchi

We study a human-robot collaborative transportation task in presence of obstacles. The task for each agent is to carry a rigid object to a common target position, while safely avoiding obstacles and satisfying the compliance and actuation…

Robotics · Computer Science 2022-07-14 Tony Zheng , Monimoy Bujarbaruah , Yvonne R. Stürz , Francesco Borrelli

An autonomous mobile robot system is a distributed system consisting of mobile computational entities (called robots) that autonomously and repeatedly perform three operations: Look, Compute, and Move. Various problems related to autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-16 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

Nowadays, robots are increasingly operated in environments shared with humans, where conflicts between human and robot behaviors may compromise safety. This paper presents a proactive behavioral conflict avoidance framework based on the…

Robotics · Computer Science 2025-03-24 Shuang Wei , Muhua Zhang , Yun Gan , Deqing Huang , Lei Ma , Chenguang Yang