English
Related papers

Related papers: Collision-Affording Point Trees: SIMD-Amenable Nea…

200 papers

Reducing undesirable path crossings among trajectories of different robots is vital in multi-robot navigation missions, which not only reduces detours and conflict scenarios, but also enhances navigation efficiency and boosts productivity.…

Robotics · Computer Science 2025-10-29 Bin-Bin Hu , Weijia Yao , Yanxin Zhou , Henglai Wei , Chen Lv

Manipulation in confined and cluttered environments remains a significant challenge due to partial observability and complex configuration spaces. Effective manipulation in such environments requires an intelligent exploration strategy to…

Robotics · Computer Science 2026-05-20 Qixuan Li , Chen Le , Dongyue Huang , Jincheng Yu , Xinlei Chen

Interacting with the environment, such as object detection and tracking, is a crucial ability of mobile robots. Besides high accuracy, efficiency in terms of processing effort and energy consumption are also desirable. To satisfy both…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Xuesong Li , Jose Guivant

We introduce a highly efficient method for panoptic segmentation of large 3D point clouds by redefining this task as a scalable graph clustering problem. This approach can be trained using only local auxiliary tasks, thereby eliminating the…

Computer Vision and Pattern Recognition · Computer Science 2024-02-08 Damien Robert , Hugo Raguet , Loic Landrieu

Probabilistic collision detection (PCD) is essential in motion planning for robots operating in unstructured environments, where considering sensing uncertainty helps prevent damage. Existing PCD methods mainly used simplified geometric…

Robotics · Computer Science 2025-08-28 Xiaoli Wang , Sipu Ruan , Xin Meng , Gregory Chirikjian

The development of 2D foundation models for image segmentation has been significantly advanced by the Segment Anything Model (SAM). However, achieving similar success in 3D models remains a challenge due to issues such as non-unified data…

Computer Vision and Pattern Recognition · Computer Science 2024-12-04 Yuchen Zhou , Jiayuan Gu , Tung Yen Chiang , Fanbo Xiang , Hao Su

Automatic processing of 3D Point Cloud data for object detection, tracking and segmentation is the latest trending research in the field of AI and Data Science, which is specifically aimed at solving different challenges of autonomous…

Computer Vision and Pattern Recognition · Computer Science 2020-07-13 Mohammed Javed , MD Meraz , Pavan Chakraborty

Autonomous vehicles generate massive volumes of point cloud data, yet only a subset is relevant for specific tasks such as collision detection, traffic analysis, or congestion monitoring. Effectively querying this data is essential to…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Xiaoyu Zhang , Zhifeng Bao , Hai Dong , Ziwei Wang , Jiajun Liu

Task and Motion Planning (TAMP) algorithms solve long-horizon robotics tasks by integrating task planning with motion planning; the task planner proposes a sequence of actions towards a goal state and the motion planner verifies whether…

Robotics · Computer Science 2024-05-15 Brandon Vu , Toki Migimatsu , Jeannette Bohg

Predicting how the world can evolve in the future is crucial for motion planning in autonomous systems. Classical methods are limited because they rely on costly human annotations in the form of semantic class labels, bounding boxes, and…

Computer Vision and Pattern Recognition · Computer Science 2023-05-02 Tarasha Khurana , Peiyun Hu , David Held , Deva Ramanan

Constrained motion planning is a challenging field of research, aiming for computationally efficient methods that can find a collision-free path on the constraint manifolds between a given start and goal configuration. These planning…

Robotics · Computer Science 2021-07-06 Ahmed H. Qureshi , Jiangeng Dong , Asfiya Baig , Michael C. Yip

Parameter-efficient fine-tuning strategies for foundation models in 1D textual and 2D visual analysis have demonstrated remarkable efficacy. However, due to the scarcity of point cloud data, pre-training large 3D models remains a…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Mengke Li , Lihao Chen , Peng Zhang , Yiu-ming Cheung , Hui Huang

Accurate and reliable tracking of multiple moving objects in 3D space is an essential component of urban scene understanding. This is a challenging task because it requires the assignment of detections in the current frame to the predicted…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Johannes Pöschmann , Tim Pfeifer , Peter Protzel

3D motion estimation including scene flow and point cloud registration has drawn increasing interest. Inspired by 2D flow estimation, recent methods employ deep neural networks to construct the cost volume for estimating accurate 3D flow.…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Xiaodong Gu , Chengzhou Tang , Weihao Yuan , Zuozhuo Dai , Siyu Zhu , Ping Tan

Cooperatively avoiding collision is a critical functionality for robots navigating in dense human crowds, failure of which could lead to either overaggressive or overcautious behavior. A necessary condition for cooperative collision…

Robotics · Computer Science 2021-06-28 Muchen Sun , Francesca Baldini , Peter Trautman , Todd Murphey

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems.…

Robotics · Computer Science 2022-08-05 T. Dam , G. Chalvatzaki , J. Peters , J. Pajarinen

Reasoning about large numbers of diverse plans to achieve high speed navigation in cluttered environments remains a challenge for robotic systems even in the case of perfect perceptual information. Often, this is tackled by methods that…

Robotics · Computer Science 2024-05-08 Craig Knuth , Cora Dimmig , Brian Bittner

Ground segmentation is an important preprocessing task for autonomous vehicles (AVs) with 3D LiDARs. To solve the problem of existing ground segmentation methods being very difficult to balance accuracy and computational complexity, a fast…

Computer Vision and Pattern Recognition · Computer Science 2021-02-01 Weixin Huang , Huawei Liang , Linglong Lin , Zhiling Wang , Shaobo Wang , Biao Yu , Runxin Niu

Test-Time Training (TTT) has emerged as a promising solution to address distribution shifts in 3D point cloud classification. However, existing methods often rely on computationally expensive backpropagation during adaptation, limiting…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Ali Bahri , Moslem Yazdanpanah , Sahar Dastani , Mehrdad Noori , Gustavo Adolfo Vargas Hakim , David Osowiechi , Farzad Beizaee , Ismail Ben Ayed , Christian Desrosiers

High-level autonomy requires discrete and continuous reasoning to decide both what actions to take and how to execute them. Integrated Task and Motion Planning (TMP) algorithms solve these hybrid problems jointly to consider constraints…

Robotics · Computer Science 2022-10-19 Wil Thomason , Marlin P. Strub , Jonathan D. Gammell