A Real-Time Proximity Sensing System Using Point Cloud Segmentation in an Octree Structure

This article presents a novel third-party proximity sensing system for external observation to detect potential collisions between objects in real time. The proposed system, implemented using the robot operating system (ROS), consists of three modules: 1) collecting world point clouds using low-cost 3-D depth sensors; 2) segmenting the collected point clouds into target objects and background using an improved min-cut algorithm; and 3) efficiently detecting potential collisions by converting point cloud data into octree structures and performing radius-based nearest neighbor search. The system’s performance is enhanced by introducing filtering techniques to reduce computational burden and improve responsiveness. Experimental results, using a seven-axis robot arm and objects of various shapes, demonstrate the system’s ability to accurately separate objects, trigger real-time potential collision warnings, and outperform state-of-the-art methods in terms of processing speed and data handling capacity. The developed system’s modularity and implementation ensure compatibility with different robots and sensors, making it suitable for diverse applications requiring real-time proximity detection in complex environments.

• Publication year

  2025

• Venue

  IEEE Sensors Journal

• Publication date

  2025-06-15

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1109/JSEN.2025.3557382
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Kinetic collision detection for balls

  2021cited by this paper
• Collision Avoidance for Redundant Robots in Position-Based Visual Servoing

  2019cited by this paper
• Human-Robot Collaboration in Manufacturing Applications: A Review

  2019cited by this paper
• Applications of 3D point cloud data in the construction industry: A fifteen-year review from 2004 to 2018

  2019cited by this paper
• Tracking and proximity detection for robotic operations by multiple depth cameras

  2019influential reference
• A Survey of Techniques for Fixed Radius Near Neighbor Searching

  2018cited by this paper
• 3-D Markerless Tracking of Human Gait by Geometric Trilateration of Multiple Kinects

  2018cited by this paper
• A Skeleton-Free Fall Detection System From Depth Images Using Random Decision Forest

  2018cited by this paper
• A SUPER VOXEL-BASED RIEMANNIAN GRAPH FOR MULTI SCALE SEGMENTATION OF LIDAR POINT CLOUDS

  2018cited by this paper
• STATISTICAL OUTLIER DETECTION METHOD FOR AIRBORNE LIDAR DATA

  2018cited by this paper
• Deformed Palmprint Matching Based on Stable Regions

  2015cited by this paper
• Semi-automatic teeth segmentation in 3D models of dental casts using a hybrid methodology

  2015cited by this paper
• Model-Free Detection, Encoding, Retrieval, and Visualization of Human Poses From Kinect Data

  2015cited by this paper
• tf: The transform library

  2013cited by this paper
• 3D point cloud segmentation: A survey

  2013cited by this paper
• Real-Time, Full 3-D Reconstruction of Moving Foreground Objects From Multiple Consumer Depth Cameras

  2013cited by this paper
• 3D is here: Point Cloud Library (PCL)

  2011cited by this paper
• Min-cut based segmentation of point clouds

  2009cited by this paper
• Optimal Randomized RANSAC

  2008cited by this paper
• Randomized RANSAC with sequential probability ratio test

  2005cited by this paper
• Introduction to Autonomous Mobile Robots

  2004cited by this paper
• A progressive morphological filter for removing nonground measurements from airborne LIDAR data

  2003cited by this paper
• Kinetic collision detection: algorithms and experiments

  2001cited by this paper
• MLESAC: A New Robust Estimator with Application to Estimating Image Geometry

  2000cited by this paper
• Efficient processing of proximity queries for large databases

  1995cited by this paper
• Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

  1981cited by this paper

• No citing papers are available for this paper.