English
Related papers

Related papers: Linear Search for Capturing an Oblivious Mobile Ta…

200 papers

We observe a large variety of robots in terms of their bodies, sensors, and actuators. Given the commonalities in the skill sets, teaching each skill to each different robot independently is inefficient and not scalable when the large…

Robotics · Computer Science 2024-06-10 Hakan Aktas , Yukie Nagai , Minoru Asada , Erhan Oztop , Emre Ugur

Learning strategic robot behavior -- like that required in pursuit-evasion interactions -- under real-world constraints is extremely challenging. It requires exploiting the dynamics of the interaction, and planning through both physical…

Robotics · Computer Science 2023-08-31 Andrea Bajcsy , Antonio Loquercio , Ashish Kumar , Jitendra Malik

We consider a team of mobile autonomous robots with the aim to cover a given set of targets. Each robot aims to select a target to cover and physically reach it by the final time in coordination with other robots given the locations of…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Sarper Aydin , Ceyhun Eksin

We describe a robotic learning system for autonomous exploration and navigation in diverse, open-world environments. At the core of our method is a learned latent variable model of distances and actions, along with a non-parametric…

Robotics · Computer Science 2023-10-12 Dhruv Shah , Benjamin Eysenbach , Gregory Kahn , Nicholas Rhinehart , Sergey Levine

We present an active visual search model for finding objects in unknown environments. The proposed algorithm guides the robot towards the sought object using the relevant stimuli provided by the visual sensors. Existing search strategies…

Robotics · Computer Science 2021-02-08 Amir Rasouli , Pablo Lanillos , Gordon Cheng , John K. Tsotsos

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

The objective of this study is improving the location estimate of a mobile robot capable of motion on a plane and mounted with a conventional 2D LIDAR sensor, given an initial guess for its location on a 2D map of its surroundings.…

Robotics · Computer Science 2023-07-27 Alexandros Filotheou

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 focus on human-robot collaborative transport, in which a robot and a user collaboratively move an object to a goal pose. In the absence of explicit communication, this problem is challenging because it demands tight implicit coordination…

Robotics · Computer Science 2025-02-06 Elvin Yang , Christoforos Mavrogiannis

We introduce a pursuit game played between a team of a sensor and an attacker and a mobile target in the unbounded Euclidean plane. The target is faster than the sensor, but slower than the attacker. The sensor's objective is to keep the…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Prajakta Surve , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , David W. Casbeer

We study the problem of reducing the amount of communication in decentralized target tracking. We focus on the scenario where a team of robots are allowed to move on the boundary of the environment. Their goal is to seek a formation so as…

Robotics · Computer Science 2018-08-24 Lifeng Zhou , Pratap Tokekar

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

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

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

We present results on new variants of the famous linear search (or cow-path) problem that involves an agent searching for a target with unknown position on the infinite line. We consider the variant where the agent can move either at speed…

Discrete Mathematics · Computer Science 2025-05-15 Jared Coleman , Oscar Morales-Ponce

Natural language object retrieval is a highly useful yet challenging task for robots in human-centric environments. Previous work has primarily focused on commands specifying the desired object's type such as "scissors" and/or visual…

Robotics · Computer Science 2020-06-25 Thao Nguyen , Nakul Gopalan , Roma Patel , Matt Corsaro , Ellie Pavlick , Stefanie Tellex

Given a set of co-located mobile robots in an unknown anonymous graph, the robots must relocate themselves in distinct graph nodes to solve the dispersion problem. In this paper, we consider the dispersion problem for silent robots…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-13 Bibhuti Das , Barun Gorain , Kaushik Mondal , Krishnendu Mukhopadhyaya , Supantha Pandit

This paper proposes methods for unsupervised lexical acquisition for relative spatial concepts using spoken user utterances. A robot with a flexible spoken dialog system must be able to acquire linguistic representation and its meaning…

Artificial Intelligence · Computer Science 2021-06-17 Rikunari Sagara , Ryo Taguchi , Akira Taniguchi , Tadahiro Taniguchi , Koosuke Hattori , Masahiro Hoguro , Taizo Umezaki

In this paper, we investigate the problem of joint searching and tracking of multiple mobile targets by a group of mobile agents. The targets appear and disappear at random times inside a surveillance region and their positions are random…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

This work focuses on the persistent monitoring problem, where a set of targets moving based on an unknown model must be monitored by an autonomous mobile robot with a limited sensing range. To keep each target's position estimate as…

Robotics · Computer Science 2023-03-14 Yizhuo Wang , Yutong Wang , Yuhong Cao , Guillaume Sartoretti

We consider three related problems of robot movement in arbitrary dimensions: coverage, search, and navigation. For each problem, a spherical robot is asked to accomplish a motion-related task in an unknown environment whose geometry is…

Computational Geometry · Computer Science 2011-10-13 Joshua Brown Kramer , Lucas Sabalka