English
Related papers

Related papers: Free Space of Rigid Objects: Caging, Path Non-Exis…

200 papers

We consider robotic pick-and-place of partially visible, novel objects, where goal placements are non-trivial, e.g., tightly packed into a bin. One approach is (a) use object instance segmentation and shape completion to model the objects…

Robotics · Computer Science 2021-03-04 Marcus Gualtieri , Robert Platt

Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational load imposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate the contour of…

Graphics · Computer Science 2016-11-14 L. A. Rivera , Vania V. Estrela , P. C. P. Carvalho

Robotic manipulation in complex, constrained spaces is vital for widespread applications but challenging, particularly when navigating narrow passages with elongated objects. Existing planning methods often fail in these low-clearance…

Robotics · Computer Science 2025-11-10 Zihao Li , Yiming Zhu , Zhe Zhong , Qinyuan Ren , Yijiang Huang

We propose an algorithm that uses energy mini- mization to estimate the current configuration of a non-rigid object. Our approach utilizes an RGBD image to calculate corresponding SURF features, depth, and boundary informa- tion. We do not…

Computer Vision and Pattern Recognition · Computer Science 2018-01-30 Bryan Willimon , Steven Hickson , Ian Walker , Stan Birchfield

We present a biologically inspired approach for path planning with dynamic obstacle avoidance. Path planning is performed in a condensed configuration space of a robot generated by self-organizing neural networks (SONN). The robot itself…

Robotics · Computer Science 2022-07-11 Lea Steffen , Tobias Weyer , Stefan Ulbrich , Arne Roennau , Rüdiger Dillmann

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 James Damon , Ellen Gasparovic

We consider path planning for a rigid spatial robot moving amidst polyhedral obstacles. Our robot is either a rod or a ring. Being axially-symmetric, their configuration space is R^3 x S^2 with 5 degrees of freedom (DOF). Correct, complete…

Computational Geometry · Computer Science 2019-06-10 Ching-Hsiang Hsu , Yi-Jen Chiang , Chee Yap

Object rearrangement is a widely-applicable and challenging task for robots. Geometric constraints must be carefully examined to avoid collisions and combinatorial issues arise as the number of objects increases. This work studies the…

Robotics · Computer Science 2022-03-21 Rui Wang , Kai Gao , Daniel Nakhimovich , Jingjin Yu , Kostas E. Bekris

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

While 3D object bounding box (bbox) representation has been widely used in autonomous driving perception, it lacks the ability to capture the precise details of an object's intrinsic geometry. Recently, occupancy has emerged as a promising…

Computer Vision and Pattern Recognition · Computer Science 2024-12-09 Chaoda Zheng , Feng Wang , Naiyan Wang , Shuguang Cui , Zhen Li

Camouflaged Object Detection (COD) aims to segment targets that share extreme textural and structural similarities with their complex environments. Leveraging their capacity for long-range dependency modeling, Transformer-based detectors…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Yuhan Gao , Shuhao Kang , Xin He , Bing Li , Xu Cheng , Yun Liu

We present a fast trajectory optimization algorithm for the soft capture of uncooperative tumbling space objects. Our algorithm generates safe, dynamically feasible, and minimum-fuel trajectories for a six-degree-of-freedom servicing…

Robotics · Computer Science 2024-05-03 Ibrahima Sory Sow , Geordan Gutow , Howie Choset , Zachary Manchester

Structural dimensional inspection is vital for the process monitoring, quality control, and fault diagnosis in the mass production of auto bodies. Comparing with the non-contact measurement, the high-precision five-axis measuring machine…

Robotics · Computer Science 2020-05-19 Yinhua Liu , Wenzheng Zhao , Rui Sun , Xiaowei Yue

This work presents a novel RGB-D SLAM approach to simultaneously segment, track and reconstruct the static background and large dynamic rigid objects that can occlude major portions of the camera view. Previous approaches treat dynamic…

Robotics · Computer Science 2022-01-17 Ran Long , Christian Rauch , Tianwei Zhang , Vladimir Ivan , Sethu Vijayakumar

The pose of a rigid object is usually regarded as a rigid transformation, described by a translation and a rotation. However, equating the pose space with the space of rigid transformations is in general abusive, as it does not account for…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Romain Brégier , Frédéric Devernay , Laetitia Leyrit , James Crowley

Simultaneous mapping and localization (SLAM) in an real indoor environment is still a challenging task. Traditional SLAM approaches rely heavily on low-level geometric constraints like corners or lines, which may lead to tracking failure in…

Robotics · Computer Science 2019-10-01 Xueyang Kang , Shunying Yuan

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

Robotics · Computer Science 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

In this work, we leverage GPUs to construct probabilistically collision-free convex sets in robot configuration space on the fly. This extends the use of modern motion planning algorithms that leverage such representations to changing…

Robotics · Computer Science 2025-04-16 Peter Werner , Richard Cheng , Tom Stewart , Russ Tedrake , Daniela Rus

We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability…

Robotics · Computer Science 2016-10-13 Jae Sung Park , Chonhyon Park , Dinesh Manocha

The task of "relative placement" is to predict the placement of one object in relation to another, e.g. placing a mug onto a mug rack. Through explicit object-centric geometric reasoning, recent methods for relative placement have made…

Robotics · Computer Science 2024-10-30 Eric Cai , Octavian Donca , Ben Eisner , David Held