English
Related papers

Related papers: Evolving R2 to R2+: Optimal, Delayed Line-of-sight…

200 papers

We consider a path-planning scenario for a mobile robot traveling in a configuration space with obstacles under the presence of stochastic disturbances. A novel path length metric is proposed on the uncertain configuration space and then…

Robotics · Computer Science 2020-03-02 Jeb Stefan , Ali Reza Pedram , Riku Funada , Takashi Tanaka

With the growing demand for real-time video enhancement in live applications, existing methods often struggle to balance speed and effective exposure control, particularly under uneven lighting. We introduce RRNet (Rendering Relighting…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Wenlong Yang , Canran Jin , Weihang Yuan , Chao Wang , Lifeng Sun

In recent years, end-to-end autonomous driving has attracted increasing attention for its ability to jointly model perception, prediction, and planning within a unified framework. However, most existing approaches underutilize the online…

Robotics · Computer Science 2025-09-18 Huilin Yin , Yiming Kan , Daniel Watzenig

Rapidly-exploring Random Tree Star(RRT*) is a recently proposed extension of Rapidly-exploring Random Tree (RRT) algorithm that provides a collision-free, asymptotically optimal path regardless of obstacle's geometry in a given environment.…

Robotics · Computer Science 2017-04-04 Ahmed Hussain Qureshi , Yasar Ayaz

The aim of path planning is to reach the goal from starting point by searching for the route of an agent. In the path planning, the routes may vary depending on the number of variables such that it is important for the agent to reach…

Artificial Intelligence · Computer Science 2022-05-23 GyeongTaek Lee

This paper presents an optimal $\Theta(n \log n)$ algorithm for determining time-minimal rectilinear paths among $n$ transient rectilinear obstacles. An obstacle is transient if it exists in the scene only for a specific time interval,…

Computational Geometry · Computer Science 2018-09-25 Anil Maheshwari , Arash Nouri , Jörg-Rüdiger Sack

Motivated by what is required for real-time path planning, the paper starts out by presenting sRMPD, a new recursive "local" planner founded on the key notion that, unless made necessary by an obstacle, there must be no deviation from the…

Robotics · Computer Science 2018-02-27 Fangda Li , Ankit V. Manerikar , Avinash C. Kak

Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and…

Robotics · Computer Science 2023-02-23 Yizhou Chen , Ruoyu Wang , Xinyi Wang , Ben M. Chen

An efficient robot path-planning model is vulnerable to the number of search nodes, path cost, and time complexity. The conventional A-star (A*) algorithm outperforms other grid-based algorithms for its heuristic search. However it shows…

Robotics · Computer Science 2023-12-27 Raihan Kabir , Yutaka Watanobe , Md. Rashedul Islam , Keitaro Naruse

The implementation of Autonomous Driving (AD) technologies within urban environments presents significant challenges. These challenges necessitate the development of advanced perception systems and motion planning algorithms capable of…

Robotics · Computer Science 2024-02-26 Yanliang Huang , Liguo Zhou , Chang Liu , Alois Knoll

Safe and efficient path planning in parking scenarios presents a significant challenge due to the presence of cluttered environments filled with static and dynamic obstacles. To address this, we propose a novel and computationally efficient…

This paper studies a multi-robot visibility-based pursuit-evasion problem in which a group of pursuer robots are tasked with detecting an evader within a two dimensional polygonal environment. The primary contribution is a novel formulation…

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

Most tracking-by-detection methods employ a local search window around the predicted object location in the current frame assuming the previous location is accurate, the trajectory is smooth, and the computational capacity permits a search…

Computer Vision and Pattern Recognition · Computer Science 2016-05-09 Gao Zhu , Fatih Porikli , Hongdong Li

Trajectory planning is commonly used as part of a local planner in autonomous driving. This paper considers the problem of planning a continuous-curvature-rate trajectory between fixed start and goal states that minimizes a tunable…

Robotics · Computer Science 2021-06-08 Alexander Botros , Stephen L. Smith

With the growth of demands for quasi-instantaneous communication services such as real-time video streaming, cloud gaming, and industry 4.0 applications, multi-constraint Traffic Engineering (TE) becomes increasingly important. While legacy…

Networking and Internet Architecture · Computer Science 2020-11-11 Jean-Romain Luttringer , Thomas Alfroy , Pascal Mérindol , Quentin Bramas , François Clad , Cristel Pelsser

In the Vision-and-Language Navigation (VLN) task, an agent with egocentric vision navigates to a destination given natural language instructions. The act of manually annotating these instructions is timely and expensive, such that many…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Felix Yu , Zhiwei Deng , Karthik Narasimhan , Olga Russakovsky

Despite the performance advantages of modern sampling-based motion planners, solving high dimensional planning problems in near real-time remains a challenge. Applications include hyper-redundant manipulators, snake-like and humanoid…

Robotics · Computer Science 2018-02-02 Marios P. Xanthidis , Joel M. Esposito , Ioannis Rekleitis , Jason M. O'Kane

Long-range navigation is commonly addressed through hierarchical pipelines in which a global planner generates a path, decomposed into waypoints, and followed sequentially by a local planner. These systems are sensitive to global path…

Robotics · Computer Science 2026-03-17 Mateo Haro , Julia Richter , Fan Yang , Cesar Cadena , Marco Hutter

Deceptive path planning (DPP) is the problem of designing a path that hides its true goal from an outside observer. Existing methods for DPP rely on unrealistic assumptions, such as global state observability and perfect model knowledge,…

Machine Learning · Computer Science 2024-02-12 Michael Y. Fatemi , Wesley A. Suttle , Brian M. Sadler

The hierarchy of global and local planners is one of the most commonly utilized system designs in autonomous robot navigation. While the global planner generates a reference path from the current to goal locations based on the pre-built…

Robotics · Computer Science 2024-02-28 Kohei Honda , Ryo Yonetani , Mai Nishimura , Tadashi Kozuno