English
Related papers

Related papers: FPR -- Fast Path Risk Algorithm to Evaluate Collis…

200 papers

We propose an online iterative algorithm to optimize a convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union…

Robotics · Computer Science 2025-03-28 Yuwei Wu , Igor Spasojevic , Pratik Chaudhari , Vijay Kumar

Planning collision free trajectories in complex environments remains a core challenge in robotics. Existing corridor based planners which rely on decomposition of the free space into collision free subsets scale poorly with environmental…

Robotics · Computer Science 2025-09-25 Akshay Jaitly , Jon Arrizabalaga , Guanrui Li

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

Robotics · Computer Science 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

When robots handle navigation tasks while avoiding collisions, they perform in crowded and complex environments not as good as in stable and homogeneous environments. This often results in a low success rate and poor efficiency. Therefore,…

Robotics · Computer Science 2024-12-23 Yanying Zhou , Shijie Li , Jochen Garcke

Uncertainty-aware robot motion prediction is crucial for downstream traversability estimation and safe autonomous navigation in unstructured, off-road environments, where terrain is heterogeneous and perceptual uncertainty is high. Most…

Wheeled robot navigation has been widely used in urban environments, but little research has been conducted on its navigation in wild vegetation. External sensors (LiDAR, camera etc.) are often used to construct point cloud map of the…

Robotics · Computer Science 2023-11-30 Zhuozhu Jian , Zejia Liu , Haoyu Shao , Xueqian Wang , Xinlei Chen , Bin Liang

In this paper we address the problem of path planning in an unknown environment with an aerial robot. The main goal is to safely follow the planned trajectory by avoiding obstacles. The proposed approach is suitable for aerial vehicles…

Robotics · Computer Science 2023-06-29 Ana Batinovic , Jurica Goricanec , Lovro Markovic , Stjepan Bogdan

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

Robotics · Computer Science 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw

Safety is a critical concern for the success of urban air mobility, especially in dynamic and uncertain environments. This paper proposes a path planning algorithm based on RRT in conjunction with chance constraints in the presence of…

Robotics · Computer Science 2022-03-15 Pengcheng Wu , Lin Li , Junfei Xie , Jun Chen

We present an approach to learn fast and dynamic robot motions without exceeding limits on the position $\theta$, velocity $\dot{\theta}$, acceleration $\ddot{\theta}$ and jerk $\dddot{\theta}$ of each robot joint. Movements are generated…

Robotics · Computer Science 2021-03-30 Jonas C. Kiemel , Torsten Kröger

In this paper, a robot navigating an environment shared with humans is considered, and a cost function that can be exploited in $\text{RRT}^\text{X}$, a randomized sampling-based replanning algorithm that guarantees asymptotic optimality,…

Robotics · Computer Science 2022-06-16 Basak Sakcak , Luca Bascetta

Planning in environments with moving obstacles remains a significant challenge in robotics. While many works focus on navigation and path planning in obstacle-dense spaces, traversing such congested regions is often avoidable by selecting…

Robotics · Computer Science 2025-06-23 Yaroslav Marchukov , Luis Montano

What is considered safe for a robot operator during physical human-robot collaboration (HRC) is specified in corresponding HRC standards (e.g., ISO/TS 15066). The regime that allows collisions between the moving robot and the operator,…

Robotics · Computer Science 2025-03-07 Lukas Rustler , Matej Misar , Matej Hoffmann

In this paper, we focus on non-conservative collision avoidance between robots and obstacles with control affine dynamics and convex shapes. System safety is defined using the minimum distance between the safe regions associated with robots…

Robotics · Computer Science 2025-02-05 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

Autonomous systems, like vehicles or robots, require reliable, accurate, fast, resource-efficient, scalable, and low-latency trajectory predictions to get initial knowledge about future locations and movements of surrounding objects for…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Manuel Hetzel , Hannes Reichert , Konrad Doll , Bernhard Sick

Automated Guided Vehicles (AGVs) are essential in various industries for their efficiency and adaptability. However, planning trajectories for AGVs in obstacle-dense, unstructured environments presents significant challenges due to the…

Robotics · Computer Science 2024-03-13 Shaoqiang Liang , Songyuan Fa , Yiqun Li

The computation of time-optimal velocity profiles along prescribed paths, subject to generic acceleration constraints, is a crucial problem in robot trajectory planning, with particular relevance to autonomous racing. However, the existing…

Robotics · Computer Science 2026-01-08 Mattia Piazza , Mattia Piccinini , Sebastiano Taddei , Francesco Biral , Enrico Bertolazzi

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

Robotics · Computer Science 2019-07-22 Nathan Bucki , Mark W. Mueller

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…