Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Point cloud registration method based on coordinate geometric sampling
Jietao LIANG, Bing LUO, Lanhui FU, Qingling CHANG, Nannan LI, Ningbo YI, Qi FENG, Xin HE, Fuqin DENG
Journal of Computer Applications    2025, 45 (1): 214-222.   DOI: 10.11772/j.issn.1001-9081.2024010045
Abstract142)   HTML3)    PDF (1746KB)(51)       Save

To improve accuracy, robustness, and generalization of point cloud registration and address the problem of the Iterative Closest Point (ICP) algorithm easily falling into local optimal solution, a point cloud registration method of coordinate Geometric Sampling based on Deep Closest Point (GSDCP) was proposed. Firstly, the central point curvature was estimated using coordinates of surrounding points of each point, and points that preserved geometric features of the point cloud were selected through curvature sizes, so as to realize downsampling of the point cloud. Secondly, a Dynamic Graph Convolutional Neural Network (DGCNN) was employed to coordinate with the downsampled point cloud to learn point cloud features that incorporated local geometry information, and contextual information was captured using a Transformer, and soft Pointers facilitate approximate combination and matching between two feature embedders. Finally, a differentiable Single Value Decomposition (SVD) layer was utilized to estimate the final rigid transformation. Point cloud registration experimental results on ModelNet40 dataset show that compared with ICP, Globally optimal ICP (Go-ICP), PointNetLK, Fast Global Registration (FGR), ADGCNNLK (Attention Dynamic Graph Convolutional Neural Network Lucas-Kanade), Deep Closest Point (DCP), and Multi-Features Guidance Network (MFGNet), GSDCP achieves all the best registration accuracy and robustness in scenarios with or without noise, as well as when the point cloud category is invisible. In noise-free scenario, GSDCP reduces rotational Mean Square Error (MSE) by 31.3% and translational MSE by 58.3% compared to MFGNet. In noisy scenario, GSDCP reduces rotational MSE by 33.9% and translational MSE by 73.4% compared to MFGNet. When the point cloud category is invisible, GSDCP reduces rotational MSE by 57.7% and translational MSE by 77.9% compared to MFGNet. Additionally, when dealing with incomplete point cloud data (including random occlusion and fragmentary point cloud), GSDCP exhibits reductions of 35.1% in rotational MSE and 39.8% in translational MSE compared to MFGNet when point cloud integrity is below 75%.

Table and Figures | Reference | Related Articles | Metrics
Conflict-based search algorithm for large-scale warehousing environment
Fuqin DENG, Chaoen TAN, Junwei LI, Jiaming ZHONG, Lanhui FU, Jianmin ZHANG, Hongmin WANG, Nannan LI, Bingchun JIANG, Tin Lun LAM
Journal of Computer Applications    2024, 44 (12): 3854-3860.   DOI: 10.11772/j.issn.1001-9081.2023121858
Abstract114)   HTML2)    PDF (2950KB)(40)       Save

When multiple agents performing path finding in large-scale warehousing environment, the existing algorithms have problems that agents are prone to fall into congestion areas and it take a long time. In response to the above problem, an improved Conflict-Based Search (CBS) algorithm was proposed. Firstly, the existing single warehousing environment modeling method was optimized. Based on the traditional grid based modeling, which is easy to solve path conflicts, a hybrid modeling method of grid-heat map was proposed, and congestion areas in the warehouse were located through a heat map, thereby addressing the issue of multiple agents prone to falling into congestion areas. Then, an improved CBS algorithm was employed to solve the Multi-Agent Path Finding (MAPF) problems in large-scale warehousing environment. Finally, a Heat Map for Explicit Estimation Conflict-Based Search (HM-EECBS) algorithm was proposed. Experimental results show that on warehouse-20-40-10-2-2 large map set, when the number of agents is 500, compared with Explicit Estimation Conflict-Based Search (EECBS) algorithm and Lazy Constraints Addition for MAPF (LaCAM) algorithm, HM-EECBS algorithm has the solution time reduced by about 88% and 73% respectively; when there is 5%,10% area congestion in warehouse, the success rate of HM-EECBS algorithm is increased by about 49% and 20% respectively, which illustrates that the proposed algorithm is suitable for solving MAPF problems in large-scale and congested warehousing and logistics environments.

Table and Figures | Reference | Related Articles | Metrics