English
Related papers

Related papers: Mutual Visibility by Robots with Persistent Memory

200 papers

This paper addresses security challenges in multi-robot systems (MRS) where adversaries may compromise robot control, risking unauthorized access to forbidden areas. We propose a novel multi-robot optimal planning algorithm that integrates…

Robotics · Computer Science 2025-09-03 Ziqi Yang , Roberto Tron

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 study the computational power that oblivious robots operating in the plane have under sequential schedulers. We show that this power is much stronger than the obvious capacity these schedulers offer of breaking symmetry, and thus to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-06 Paola Flocchini , Alfredo Navarra , Debasish Pattanayak , Francesco Piselli , Nicola Santoro

This paper develops an autonomous tethered aerial visual assistant for robot operations in unstructured or confined environments. Robotic tele-operation in remote environments is difficult due to lack of sufficient situational awareness,…

Robotics · Computer Science 2019-07-11 Xuesu Xiao , Jan Dufek , Robin R. Murphy

\textsc{Arbitrary Pattern Formation} is a fundamental problem in autonomous mobile robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-17 Kaustav Bose , Archak Das , Buddhadeb Sau

Deep imitation learning is a promising approach that does not require hard-coded control rules in autonomous robot manipulation. The current applications of deep imitation learning to robot manipulation have been limited to reactive control…

Robotics · Computer Science 2022-02-11 Heecheol Kim , Yoshiyuki Ohmura , Yasuo Kuniyoshi

We address the localization of robots in a multi-MAV system where external infrastructure like GPS or motion capture systems may not be available. Our approach lends itself to implementation on platforms with several constraints on size,…

Robotics · Computer Science 2020-02-24 Ty Nguyen , Kartik Mohta , Camillo J. Taylor , Vijay Kumar

Collision avoidance algorithms are essential for safe and efficient robot operation among pedestrians. This work proposes using deep reinforcement (RL) learning as a framework to model the complex interactions and cooperation with nearby,…

Robotics · Computer Science 2021-01-26 Michael Everett , Yu Fan Chen , Jonathan P. How

In this paper we study a multi-robot path planning problem for persistent monitoring of an environment. We represent the areas to be monitored as the vertices of a weighted graph. For each vertex, there is a constraint on the maximum time…

Robotics · Computer Science 2019-03-15 Ahmad Bilal Asghar , Stephen L. Smith , Shreyas Sundaram

We introduce a new problem in the domain of mobile robots, which we term dispersion. In this problem, $n$ robots are placed in an $n$ node graph arbitrarily and must coordinate with each other to reach a final configuration such that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-18 John Augustine , William K. Moses

We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization…

Robotics · Computer Science 2022-10-12 Rahul Zahroof , Jiazhen Liu , Lifeng Zhou , Vijay Kumar

The design of distributed gathering and convergence algorithms for tiny robots has recently received much attention. In particular, it has been shown that convergence problems can even be solved for very weak, \emph{oblivious} robots:…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-23 Debasish Pattanayak , Kaushik Mondal , Partha Sarathi Mandal , Stefan Schmid

This paper addresses object perception applied to mobile robotics. Being able to perceive semantically meaningful objects in unstructured environments is a key capability in order to make robots suitable to perform high-level tasks in home…

Robotics · Computer Science 2015-03-18 Arnau Ramisa , David Aldavert , Shrihari Vasudevan , Ricardo Toledo , Ramon Lopez de Mantaras

This research aims at developing path and motion planning algorithms for a tethered Unmanned Aerial Vehicle (UAV) to visually assist a teleoperated primary robot in unstructured or confined environments. The emerging state of the practice…

Robotics · Computer Science 2020-07-21 Xuesu Xiao

We study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the origin, while an oblivious moving target is initially…

Robotics · Computer Science 2025-10-08 Khaled Jawhar , Evangelos Kranakis

We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible in a basic model when robots have no lights, even if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-28 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

We study the problem of coordinating multiple robots along fixed geometric paths. Our contribution is threefold. First we formalize the intuitive concept of priorities as a binary relation induced by a feasible coordination solution,…

Robotics · Computer Science 2015-08-05 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

Aerial robots have the potential to play a crucial role in assisting humans with complex and dangerous tasks. Nevertheless, the future industry demands innovative solutions to streamline the interaction process between humans and drones to…

Robotics · Computer Science 2024-04-09 Luca Morando , Giuseppe Loianno

High-performance visual recognition systems generally require a large collection of labeled images to train. The expensive data curation can be an obstacle for improving recognition performance. Sharing more data allows training for better…

Computer Vision and Pattern Recognition · Computer Science 2019-06-24 Tae-hoon Kim , Dongmin Kang , Kari Pulli , Jonghyun Choi