English
Related papers

Related papers: Real Time Collision Avoidance with GPU-Computed Di…

200 papers

This paper proposes a GPU-accelerated optimization framework for collision avoidance problems where the controlled objects and the obstacles can be modeled as the finite union of convex polyhedra. A novel collision avoidance constraint is…

Robotics · Computer Science 2024-06-12 Zeming Wu , Zhuping Wang , Hao Zhang

Recent work has demonstrated real-time mapping and reconstruction from dense perception, while motion planning based on distance fields has been shown to achieve fast, collision-free motion synthesis with good convergence properties.…

Robotics · Computer Science 2022-02-08 Mark Nicholas Finean , Wolfgang Merkt , Ioannis Havoutis

Real-time and collision-free motion planning remains challenging for robotic manipulation in unknown environments due to continuous perception updates and the need for frequent online replanning. To address these challenges, we propose a…

Robotics · Computer Science 2025-12-30 Xuewei Zhang , Bailing Tian , Kai Zheng , Yulin Hui , Junjie Lu , Zhiyu Li

Reactive collision avoidance is essential for agile robots navigating complex and dynamic environments, enabling real-time obstacle response. However, this task is inherently challenging because it requires a tight integration of…

Robotics · Computer Science 2025-06-06 Alessandro Saviolo , Niko Picello , Jeffrey Mao , Rishabh Verma , Giuseppe Loianno

The real-time dynamic environment perception has become vital for autonomous robots in crowded spaces. Although the popular voxel-based mapping methods can efficiently represent 3D obstacles with arbitrarily complex shapes, they can hardly…

Robotics · Computer Science 2024-01-17 Zhefan Xu , Xiaoyang Zhan , Baihan Chen , Yumeng Xiu , Chenhao Yang , Kenji Shimada

This paper addresses the autonomous robot navigation problem in a priori unknown n-dimensional environments containing disjoint convex obstacles of arbitrary shapes and sizes, with pairwise distances strictly greater than the robot's…

Robotics · Computer Science 2025-08-05 Mayur Sawant , Ilia Polushin , Abdelhamid Tayebi

One of the most important aspects of autonomous systems is safety. This includes ensuring safe human-robot and safe robot-environment interaction when autonomously performing complex tasks or in collaborative scenarios. Although several…

Robotics · Computer Science 2023-12-18 Moritz Eckhoff , Dennis Knobbe , Henning Zwirnmann , Abdalla Swikir , Sami Haddadin

Evaluating distance to collision for robot manipulators is useful for assessing the feasibility of a robot configuration or for defining safe robot motion in unpredictable environments. However, distance estimation is a timeconsuming…

Robotics · Computer Science 2020-06-01 Nikhil Das , Michael C. Yip

Online generation of collision free trajectories is of prime importance for autonomous navigation. Dynamic environments, robot motion and sensing uncertainties adds further challenges to collision avoidance systems. This paper presents an…

Robotics · Computer Science 2021-04-06 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Collision avoidance can be checked in explicit environment models such as elevation maps or occupancy grids, yet integrating such models with a locomotion policy requires accurate state estimation. In this work, we consider the question of…

Robotics · Computer Science 2025-04-10 Valentin Tordjman--Levavasseur , Stéphane Caron

This paper introduces a novel approach that integrates future closest point predictions into the distance constraints of a collision avoidance controller, leveraging convex hulls with closest point distance calculations. By addressing…

Navigating dynamic environments requires the robot to generate collision-free trajectories and actively avoid moving obstacles. Most previous works designed path planning algorithms based on one single map representation, such as the…

Robotics · Computer Science 2024-01-17 Zhefan Xu , Yumeng Xiu , Xiaoyang Zhan , Baihan Chen , Kenji Shimada

Autonomous robots are increasingly prevalent in our society, emerging in medical care, transportation vehicles, and home assistance. These robots rely on motion planning and collision detection to identify a sequence of movements allowing…

Hardware Architecture · Computer Science 2026-03-03 Lufei Liu , Liwei Xue , Youssef Mohammed , Jocelyn Zhao , Yuan Hsi Chou , Tor M. Aamodt

We develop an autonomous navigation algorithm for a robot operating in two-dimensional environments containing obstacles, with arbitrary non-convex shapes, which can be in close proximity with each other, as long as there exists at least…

Robotics · Computer Science 2024-04-16 Mayur Sawant , Ilia Polushin , Abdelhamid Tayebi

This paper pushes the performance of cloth simulation, making the simulation interactive even for high-resolution garment models while keeping every triangle untangled. The penetration-free guarantee is inspired by the interior point…

Graphics · Computer Science 2024-10-01 Lei Lan , Zixuan Lu , Jingyi Long , Chun Yuan , Xuan Li , Xiaowei He , Huamin Wang , Chenfanfu Jiang , Yin Yang

We present a hybrid feedback control framework for autonomous robot navigation in n-dimensional Euclidean spaces cluttered with spherical obstacles. The proposed approach ensures safe and global navigation towards a target location by…

Robotics · Computer Science 2025-10-13 Ishak Cheniouni , Soulaimane Berkane , Abdelhamid Tayebi

This paper presents algorithms to navigate and avoid obstacles for an in-door autonomous mobile robot. A laser range finder is used to obtain 3D images of the environment. A new algorithm, namely 3D-to-2D image pressure and barriers…

Robotics · Computer Science 2016-11-30 T. T. Hoang , D. T. Hiep , P. M. Duong , N. T. T. Van , B. G. Duong , T. Q. Vinh

This paper proposes a solution to the problem of smooth path planning for mobile robots in dynamic and unknown environments. A novel concept of Time-Warped Grid is introduced to predict the pose of obstacles in the environment and avoid…

Robotics · Computer Science 2019-03-19 Siavash Farzan , Guilherme N. DeSouza

This paper presents a sensor-level mapless collision avoidance algorithm for use in mobile robots that map raw sensor data to linear and angular velocities and navigate in an unknown environment without a map. An efficient training strategy…

Artificial Intelligence · Computer Science 2021-02-24 Hanlin Niu , Ze Ji , Farshad Arvin , Barry Lennox , Hujun Yin , Joaquin Carrasco

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with…

Robotics · Computer Science 2023-02-21 James Guthrie
‹ Prev 1 2 3 10 Next ›