vix.ing · top · new · best · stats · spec

cpRRTC: GPU-Parallel RRT-Connect for Constrained Motion Planning

2025/05/11 by Jiaming Hu, Jiawei Wang, Hu, Jiaming +3
Computer Science · Engineering · #AI-based Problem Solving and Planning #FOS: Computer and information sciences #Robot Manipulation and Learning #Robotic Path Planning Algorithms #Robotics (cs.RO)

paper · pdf · doi:10.48550/arxiv.2505.06791

openalex publication_date 2025/05/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Motion planning is a fundamental problem in robotics that involves generating feasible trajectories for a robot to follow. Recent advances in parallel computing, particularly through CPU and GPU architectures, have significantly reduced planning times to the order of milliseconds. However, constrained motion planning especially using sampling based methods on GPUs remains underexplored. Prior work such as pRRTC leverages a tracking compiler with a CUDA backend to accelerate forward kinematics and collision checking. While effective in simple settings, their approach struggles with increased complexity in robot models or environments. In this paper, we propose a novel GPU based framework utilizing NVRTC for runtime compilation, enabling efficient handling of high complexity scenarios and supporting constrained motion planning. Experimental results demonstrate that our method achieves superior performance compared to existing approaches.

Citations

Related