English
Related papers

Related papers: Linear Search with Terrain-Dependent Speeds

200 papers

High-performance autonomy often must operate at the boundaries of safety. When external agents are present in a system, the process of ensuring safety without sacrificing performance becomes extremely difficult. In this paper, we present an…

Robotics · Computer Science 2021-10-05 Stanley Bak , Johannes Betz , Abhinav Chawla , Hongrui Zheng , Rahul Mangharam

We consider the problem of searching for an intruder in a geometric domain by utilizing multiple search robots. The domain is a simply connected orthogonal polygon with edges parallel to the cartesian coordinate axes. Each robot has a…

Robotics · Computer Science 2025-11-06 Swadhin Agrawal , Sujoy Bhore , Joseph S. B. Mitchell , P. B. Sujit , Aayush Gohil

Continuum robots, characterized by their high flexibility and infinite degrees of freedom (DoFs), have gained prominence in applications such as minimally invasive surgery and hazardous environment exploration. However, the intrinsic…

Robotics · Computer Science 2023-09-26 Peiyu Luo , Shilong Yao , Yiyao Yue , Jiankun Wang , Hong Yan , Max Q. -H. Meng

The problem is area-restricted search for targets using an autonomous mobile sensing platform. Detection is imperfect: the probability of detection depends on the range to the target, while the probability of false detections is non-zero.…

Information Theory · Computer Science 2019-11-12 Branko Ristic , Alex Skvortsov

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

Robotics · Computer Science 2023-07-11 Abhinav Dahiya , Stephen L. Smith

Search problems at various scales involve a searcher, be it a molecule before reaction or a foraging animal, which performs an intermittent motion. Here we analyze a generic model based on such type of intermittent motion, in which the…

Statistical Mechanics · Physics 2015-05-14 C. Loverdo , O. Bénichou , M. Moreau , R. Voituriez

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari

There are many challenges for robot navigation in densely populated dynamic environments. This paper presents a survey of the path planning methods for robot navigation in dense environments. Particularly, the path planning in the…

Robotics · Computer Science 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

We study the problem of learning a navigation policy for a robot to actively search for an object of interest in an indoor environment solely from its visual inputs. While scene-driven visual navigation has been widely studied, prior…

Artificial Intelligence · Computer Science 2018-07-31 Xin Ye , Zhe Lin , Haoxiang Li , Shibin Zheng , Yezhou Yang

We deal with the problem of planning collision-free trajectories for robots operating in a shared space. Given the start and destination position for each of the robots, the task is to find trajectories for all robots that reach their…

Robotics · Computer Science 2016-08-10 Michal Čáp , Peter Novák , Alexander Kleiner

Over the last decade, the use of autonomous drone systems for surveying, search and rescue, or last-mile delivery has increased exponentially. With the rise of these applications comes the need for highly robust, safety-critical algorithms…

For many real-world robotics applications, robots need to continually adapt and learn new concepts. Further, robots need to learn through limited data because of scarcity of labeled data in the real-world environments. To this end, my…

Robotics · Computer Science 2021-01-27 Ali Ayub , Alan R. Wagner

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

With the development of robotics, ground robots are no longer limited to planar motion. Passive height variation due to complex terrain and active height control provided by special structures on robots require a more general navigation…

Robotics · Computer Science 2023-02-08 Jingping Wang , Long Xu , Haoran Fu , Zehui Meng , Chao Xu , Yanjun Cao , Ximin Lyu , Fei Gao

This paper addresses the problem of temporal logic motion planning for an autonomous robot operating in an unknown environment. The objective is to enable the robot to satisfy a syntactically co-safe Linear Temporal Logic (scLTL)…

Robotics · Computer Science 2026-02-24 Azizollah Taheri , Derya Aksaray

Path planning algorithms, such as the search-based A*, are a critical component of autonomous mobile robotics, enabling robots to navigate from a starting point to a destination efficiently and safely. We investigated the resilience of the…

Robotics · Computer Science 2025-12-09 Adrian Szvoren , Jianwei Liu , Dimitrios Kanoulas , Nilufer Tuptuk

Predictive human models often need to adapt their parameters online from human data. This raises previously ignored safety-related questions for robots relying on these models such as what the model could learn online and how quickly could…

Robotics · Computer Science 2021-10-01 Andrea Bajcsy , Anand Siththaranjan , Claire J. Tomlin , Anca D. Dragan

In tasks such as surveying or monitoring remote regions, an autonomous robot must move while transmitting data over a wireless network with unknown, position-dependent transmission rates. For such a robot, this paper considers the problem…

Robotics · Computer Science 2020-11-19 L. Busoniu , V. S. Varma , J. Loheac , A. Codrean , O. Stefan , I. -C. Morarescu , S. Lasaulce

This work considers the path planning problem for a team of identical robots evolving in a known environment. The robots should satisfy a global specification given as a Linear Temporal Logic (LTL) formula over a set of regions of interest.…

Robotics · Computer Science 2022-11-09 Sofia Hustiu , Cristian Mahulea , Marius Kloetzer , Jean-Jacques Lesage