Cover Image

Collision-Affording Point Trees: SIMD-Amenable Nearest Neighbors for Fast Collision Checking

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ramsey, Clayton W., Kingston, Zachary, Thomason, Wil, Kavraki, Lydia E.
Format:	Preprint
Published:	2024
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ultrafast Sampling-based Kinodynamic Planning via Differential Flatness
by: Duong, Thai, et al.
Published: (2026)

Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)
by: Wilson, Tyler S., et al.
Published: (2024)

Scaling Long-Horizon Online POMDP Planning via Rapid State Space Sampling
by: Liang, Yuanchu, et al.
Published: (2024)

CaStL: Constraints as Specifications through LLM Translation for Long-Horizon Task and Motion Planning
by: Guo, Weihang, et al.
Published: (2024)

AORRTC: Almost-Surely Asymptotically Optimal Planning with RRT-Connect
by: Wilson, Tyler, et al.
Published: (2025)

Efficient Multi-Robot Motion Planning for Manifold-Constrained Manipulators by Randomized Scheduling and Informed Path Generation
by: Guo, Weihang, et al.
Published: (2024)

The Open Motion Planning Library 2.0
by: Guo, Weihang, et al.
Published: (2026)

Nearest Neighbor Future Captioning: Generating Descriptions for Possible Collisions in Object Placement Tasks
by: Komatsu, Takumi, et al.
Published: (2024)

Using VLM Reasoning to Constrain Task and Motion Planning
by: Yan, Muyang, et al.
Published: (2025)

Generative Planning with Fast Collision Checks for High Speed Navigation
by: Knuth, Craig, et al.
Published: (2024)

Look as You Leap: Planning Simultaneous Motion and Perception for High-DOF Robots
by: Meng, Qingxi, et al.
Published: (2025)

Python Bindings for a Large C++ Robotics Library: The Case of OMPL
by: Guo, Weihang, et al.
Published: (2026)

Differentiable Collision-Free Parametric Corridors
by: Arrizabalaga, Jon, et al.
Published: (2024)

Differentiable Particle Optimization for Fast Sequential Manipulation
by: Chen, Lucas, et al.
Published: (2025)

Efficient Learning of Fast Inverse Kinematics with Collision Avoidance
by: Tenhumberg, Johannes, et al.
Published: (2023)

Improving Machine Learning-Based Robot Self-Collision Checking with Input Positional Encoding
by: Kulecki, Bartłomiej, et al.
Published: (2025)

Convex Maneuver Planning for Spacecraft Collision Avoidance
by: Vega, Fausto, et al.
Published: (2025)

Collision Recovery Control of a Foldable Quadrotor
by: Patnaik, Karishma, et al.
Published: (2021)

Reinforcement Learning for Collision-free Flight Exploiting Deep Collision Encoding
by: Kulkarni, Mihir, et al.
Published: (2024)

Efficient Collision Detection Framework for Enhancing Collision-Free Robot Motion
by: Zhu, Xiankun, et al.
Published: (2024)

ViIK: Flow-based Vision Inverse Kinematics Solver with Fusing Collision Checking
by: Meng, Qinglong, et al.
Published: (2024)

Task and Motion Planning for Execution in the Real
by: Pan, Tianyang, et al.
Published: (2024)

Edge Nearest Neighbor in Sampling-Based Motion Planning
by: Ashur, Stav, et al.
Published: (2025)

Object-Centric Kinodynamic Planning for Nonprehensile Robot Rearrangement Manipulation
by: Ren, Kejia, et al.
Published: (2024)

Sampling-Based Motion Planning with Scene Graphs Under Perception Constraints
by: Meng, Qingxi, et al.
Published: (2026)

pRRTC: GPU-Parallel RRT-Connect for Fast, Consistent, and Low-Cost Motion Planning
by: Huang, Chih H., et al.
Published: (2025)

Fast and Accurate Collision Probability Estimation for Autonomous Vehicles using Adaptive Sigma-Point Sampling
by: Cossette, Charles Champagne, et al.
Published: (2025)

Falsification of Autonomous Systems in Rich Environments
by: Elimelech, Khen, et al.
Published: (2024)

Neural Implicit Swept Volume Models for Fast Collision Detection
by: Joho, Dominik, et al.
Published: (2024)

Learning Fast, Tool aware Collision Avoidance for Collaborative Robots
by: Lee, Joonho, et al.
Published: (2025)

Controllable Collision Scenario Generation via Collision Pattern Prediction
by: Chen, Pin-Lun, et al.
Published: (2025)

Shape-Space Graphs: Fast and Collision-Free Path Planning for Soft Robots
by: Veil, Carina, et al.
Published: (2025)

Dual Quaternion Based Contact Modeling for Fast and Smooth Collision Recovery of Quadrotors
by: Gaucher, Valentin, et al.
Published: (2026)

Fast and Near-Optimal Collision-Free Robot Scheduling On Paths
by: Adamson, Duncan, et al.
Published: (2025)

Improvement of Collision Avoidance in Cut-In Maneuvers Using Time-to-Collision Metrics
by: Raiyn, Jamal
Published: (2025)

HJCD-IK: GPU-Accelerated Inverse Kinematics through Batched Hybrid Jacobian Coordinate Descent
by: Yasutake, Cael, et al.
Published: (2025)

Fast Collision Probability Estimation for Automated Driving using Multi-circular Shape Approximations
by: Tolksdorf, Leon, et al.
Published: (2024)

No Minima, No Collisions: Combining Modulation and Control Barrier Function Strategies for Feasible Dynamic Collision Avoidance
by: Xue, Yifan, et al.
Published: (2025)

Jointly Learning Predicates and Actions Enables Zero-Shot Skill Composition
by: Quartey, Benedict, et al.
Published: (2026)

Deep Fuzzy Optimization for Batch-Size and Nearest Neighbors in Optimal Robot Motion Planning
by: Zhang, Liding, et al.
Published: (2025)