REVIEW 7 cited by
ikd-Tree: An Incremental K-D Tree for Robotic Applications
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
This paper proposes an efficient data structure, ikd-Tree, for dynamic space partition. The ikd-Tree incrementally updates a k-d tree with new coming points only, leading to much lower computation time than existing static k-d trees. Besides point-wise operations, the ikd-Tree supports several features such as box-wise operations and down-sampling that are practically useful in robotic applications. In parallel to the incremental operations (i.e., insert, re-insert, and delete), ikd-Tree actively monitors the tree structure and partially re-balances the tree, which enables efficient nearest point search in later stages. The ikd-Tree is carefully engineered and supports multi-thread parallel computing to maximize the overall efficiency. We validate the ikd-Tree in both theory and practical experiments. On theory level, a complete time complexity analysis is presented to prove the high efficiency. On experiment level, the ikd-Tree is tested on both randomized datasets and real-world LiDAR point data in LiDAR-inertial odometry and mapping application. In all tests, ikd-Tree consumes only 4% of the running time in a static k-d tree.
Forward citations
Cited by 7 Pith papers
-
ECO: Incremental Ego-Centric Octree Update for Point Streams
Ego-Centric Octree (ECO) maintains a robot-centered, fixed-volume octree via shift-out/shift-in/overlap incremental updates, reducing update time ~25% vs full rebuild and ~55% vs bounded i-Octree on KITTI.
-
IncA-DES: An incremental and adaptive dynamic ensemble selection approach using online K-d tree neighborhood search for data streams with concept drift
IncA-DES reports the best average accuracy among eight streaming classifiers on 22 datasets, with speedups from an online K-d tree neighbor search.
-
Vibration-aware Lidar-Inertial Odometry based on Point-wise Post-Undistortion Uncertainty
Modeling the residual distortion of each LiDAR point as a per-point covariance and using it in matching and residual weighting reduces odometry error under intense vibration.
-
GaRLIO: Gravity enhanced Radar-LiDAR-Inertial Odometry
GaRLIO uses radar Doppler velocity measurements to estimate gravity and reduce vertical drift in LiDAR-inertial odometry, outperforming three LIO baselines on public datasets.
-
SLIDER: Sparse History-Guided Aerial Robot Target Search using Sliding Local Maps
A local sliding map plus history-pose observation inference and incremental viewpoint clustering lets aerial robots search large unknown scenes with less memory and lower decision latency than dense-map baselines.
-
AF-RLIO: Adaptive Fusion of Radar-LiDAR-Inertial Information for Robust Odometry in Challenging Environments
AF-RLIO adaptively switches between LiDAR-inertial and radar-inertial odometry based on a feature-ratio degradation detector and uses chi-square GPS outlier weighting, showing lower APE in tunnels and smoke than the t...
-
A Survey on LiDAR-based Autonomous Aerial Vehicles
A structured survey of LiDAR-based autonomous UAVs, covering sensor hardware, perception, planning, control, open-source projects, and applications.
Discussion (0). Continue with ORCID to comment.