English
Related papers

Related papers: Convergence of Even Simpler Robots without Locatio…

200 papers

In motion planning problems for autonomous robots, such as self-driving cars, the robot must ensure that its planned path is not in close proximity to obstacles in the environment. However, the problem of evaluating the proximity is…

Robotics · Computer Science 2019-06-21 Arun Lakshmanan , Andrew Patterson , Venanzio Cichella , Naira Hovakimyan

The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move…

Multiagent Systems · Computer Science 2012-05-23 Ajoy K. Datta , Anissa Lamani , Lawrence L. Larmore , Franck Petit

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

The field of collaborative robotics and human-robot interaction often focuses on the prediction of human behaviour, while assuming the information about the robot setup and configuration being known. This is often the case with fixed…

Robotics · Computer Science 2019-02-18 Justinas Miseikis , Inka Brijacak , Saeed Yahyanejad , Kyrre Glette , Ole Jakob Elle , Jim Torresen

Visual robot self-localization is a fundamental problem in visual robot navigation and has been studied across various problem settings, including monocular and sequential localization. However, many existing studies focus primarily on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-12 Mitsuki Yoshida , Ryogo Yamamoto , Daiki Iwata , Kanji Tanaka

In this work, we explore emergent behaviors by swarms of anonymous, homogeneous, non-communicating, reactive robots that do not know their global position and have limited relative sensing. We introduce a novel method that enables such…

Robotics · Computer Science 2018-04-19 Mario Coppola , Jian Guo , Eberhard K. A. Gill , Guido C. H. E. de Croon

We investigate autonomous mobile robots in the Euclidean plane. A robot has a function called target function to decide the destination from the robots' positions. Robots may have different target functions. If the robots whose target…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Yuichi Asahiro , Masafumi Yamashita

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

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

Applications of safety, security, and rescue in robotics, such as multi-robot target tracking, involve the execution of information acquisition tasks by teams of mobile robots. However, in failure-prone or adversarial environments, robots…

Robotics · Computer Science 2018-09-05 Brent Schlotfeldt , Vasileios Tzoumas , Dinesh Thakur , George J. Pappas

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

Whisker-like touch sensors offer unique advantages for short-range perception in environments where visual and long-range sensing are unreliable, such as confined, cluttered, or low-visibility settings. This paper presents a framework for…

Applied Physics · Physics 2026-01-12 Prasanna K. Routray , Basak Sakcak , Steven M. LaValle , Manivannan M

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…

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

We present a decentralized control algorithm for a minimalist robotic swarm lacking memory, explicit communication, or relative position information, to encapsulate multiple diffusive target sources in a bounded environment. The…

Robotics · Computer Science 2024-05-01 Himani Sinhmar , Hadas Kress-Gazit

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

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

An oblivious mobile robot is a stateless computational entity located in a spatial universe, capable of moving in that universe. When activated, the robot observes the universe and the location of the other robots, chooses a destination,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-11 Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local communication, local movement, and simple computation, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Irina Kostitsyna , Tom Peters , Bettina Speckmann

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