Per-link collision depth prediction for redundant manipulators in operational environments

Andrii Medvid, Vitaliy Yakovyna

Abstract


The subject matter of this study is a collision checking for redundant robotic manipulators operating in variable environments, which remains a significant computational bottleneck in motion planning. The goal of this study is to improve computational efficiency of collision checking for multi-joint robotic manipulators in sampling-based motion planning, while preserving functional safety. This is achieved by developing and evaluating a learning-based method that predicts per-link penetration depth and serves as a statistical pre-filter rather than a replacement for exact collision checking.  The tasks are as follows: 1) to propose a novel input representation that fuses the manipulator's kinematic state with localized geometric context extracted from the environment via voxel grids; 2) to design and implement a hybrid neural network architecture combining a fully-connected projection layer with a Kolmogorov-Arnold Network (KAN); 3) to train the network on a large, procedurally generated dataset of diverse collision scenarios; and 4) to evaluate the model's regression accuracy, classification performance, and computational speedup over a direct physics-based checker. The following results were obtained: the trained model achieves high regression accuracy with a low Mean Squared Error of 0.000148 on the test set; the model achieves promising classification results with a per-link recall of 93.01%, which is an important indicator for its use as a pre-filter capable of screening out the majority of hazardous states; computational speedup - performance benchmarks for a batch of 8192 states show that the proposed approach, including data preparation and inference, is approximately 3.7 times faster than a direct physics-based checker. Conclusions. The scientific novelty of results obtained is as follows: 1) a neural network architecture combining fully-connected and Kolmogorov–Arnold Network layers is proposed for predicting per-link collision depth of a redundant manipulator; 2) integration of kinematic and voxel-based geometric features into a unified input representation for accurate collision estimation. The proposed method effectively serves as a pre-filter for sampling-based planners, reducing the number of expensive collisions checks and accelerating the overall motion planning process.

Keywords


Robotic manipulator; collision check; voxel grids; Kolmogorov–Arnold Networks

Full Text:

PDF

References


LaValle, S. M. Rapidly-exploring random trees: A new tool for path planning. Technical Report, 1998. Available at: https://lavalle.pl/papers/Lav98c.pdf (accessed September 2, 2025).

Coumans, E. Bullet collision detection & physics library. Available at: https://pybullet.org/Bullet/BulletFull/index.html (accessed October 2, 2025).

Medvid, A., & Yakovyna, V. Robot self collision prediction using Kolmogorov-Arnold networks. Collection of scientific works of XXIII International scientific conference "Neural network technologies and their application – NNTA-2024", Kramatorsk-Vinnytsia-Ternopil, Ukraine, 2024, pp. 11-16. Available at: http://www.dgma.donetsk.ua/docs/news/2024/Збірник%20NNTA-2024.pdf (accessed September 2, 2025).

Liu, Z. Efficient-KAN: An efficient pure-PyTorch implementation of Kolmogorov-Arnold Network (KAN). Available at: https://github.com/Blealtan/efficient-kan (accessed September 2, 2025).

Pan, J., & Manocha, D. GPU-Based Parallel Collision Detection for Real-Time Motion Planning. In: Hsu, D., Isler, V., Latombe, JC., Lin, M.C. (eds) Algorithmic Foundations of Robotics IX. Springer Tracts in Advanced Robotics, vol 68, 2010, Springer, Berlin, Heidelberg. DOI: 10.1007/978-3-642-17452-0_13.

Das, N., Gupta, N., & Yip, M. Fastron: An online learning-based model and active learning strategy for proxy collision detection. Proceedings of the 1st Conference on Robot Learning (CoRL 2017), Mountain View, CA, USA, 2017. pp. 496-504. Available at: https://proceedings.mlr.press/v78/das17a.html (accessed September 2, 2025).

Das, N., & Yip, M. Learning-Based Proxy Collision Detection for Robot Motion Planning Applications. IEEE Transactions on Robotics, 2020, vol. 36, iss. 4, pp. 1096–1114. DOI: 110.1109/TRO.2020.2974094.

Zhi, Y., Das, N., & Yip, M. DiffCo: Auto-differentiable proxy collision detection with multi-class labels for safety-aware trajectory optimization. arXiv.org, 2021. DOI: 10.48550/arxiv.2102.07413.

Ortiz, J., Clegg, A., Dong, J., Sucar, E., Novotny, D., Zollhoefer, M., & Mukadam, M. ISDF: Real-time neural signed distance fields for robot perception. arXiv.org, 2022. DOI: 10.48550/arxiv.2204.02296.

Zesch, R. S., Modi, V., Sueda, S., & Levin, D. I. W. Neural collision fields for triangle primitives. SA’23: SIGGRAPH Asia 2023 Conference Papers, Sydney, NSW, Australia, 2023, article no. 76, pp. 1–10. DOI: 10.1145/3610548.3618225.

Joho, D., Schwinn, J., & Safronov, K. Neural implicit swept volume models for fast collision detection. arXiv.org, 2024. DOI: 10.48550/arxiv.2402.15281.

Wu, Y., Jia, X., Li, T., & Liu, J. A real-time collision avoidance method for redundant dual-arm robots in an open operational environment. Robotics and Computer-Integrated Manufacturing, 2025, vol. 92, article no. 102894. DOI: 10.1016/j.rcim.2024.102894.

Zhang. Y., & Wang, H. Redundancy-Based Motion Planning with Task Constraints for Robot Manipulators. Sensors. 2025, vol. 25, iss. 6, article no. 1900. DOI: 10.3390/s25061900.

Scoccia, C., Palmieri G., Palpacelli,M. C., & Callegari, M. A Collision Avoidance Strategy for Redundant Manipulators in Dynamically Variable Environments: On-Line Perturbations of Off-Line Generated Trajectories. Machines, 2021, vol. 9, iss. 2, article no. 30. DOI: 10.3390/machines9020030.

Zhang, Z., Liu, X., Ning, M., Li, X., Liu, W., & Lu, Y. A review of motion planning for redundant space manipulators. Science China Technological Sciences, 2025, vol. 68, iss. 3, article no. 1310401. DOI: 10.1007/s11431-024-2841-y.

Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Transactions on Robotics and Automation, 1996, vol. 12, iss. 4, pp. 566–580. DOI: 10.1109/70.508439.

Zucker, M., Ratliff, N., Dragan, A., Pivtoraiko, M., Klingensmith, M., Dellin, C., Bagnell, J.A., & Srinivasa, S. S. CHOMP: Covariant Hamiltonian Optimization for Motion Planning. The International Journal of Robotics Research, 2013, vol. 32, iss. 9–10, pp. 1164–1193. DOI: 10.1177/0278364913488805.

Schulman, J., Duan, Y., Ho, J., Lee, A., Awwal, I., Bradlow, H., Pan, J., & Abbeel, P. Motion Planning with Sequential Convex Optimization and Convex Collision Checking. The International Journal of Robotics Research, 2014, vol. 33, iss. 9, pp. 1251–1270. DOI: 10.1177/0278364914528132.

Quinlan, S., & Khatib, O. Elastic bands: connecting path planning and control. Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, USA, 1993, vol. 2, pp. 802–807. DOI: 10.1109/ROBOT.1993.291936.

Elbanhawi, M., & Simic, M. Sampling-Based Robot Motion Planning: A Review. IEEE Access, 2014, vol. 2, pp. 56–77. DOI: 10.1109/ACCESS.2014.2302442.

UFACTORY XArm 7 Robotic Arms. RobotShop Europe. (n.d.). Available at: https://eu.robotshop.com/collections/ufactory-xarm-7-robotic-arms (accessed September 2, 2025).




DOI: https://doi.org/10.32620/reks.2025.4.08

Refbacks

  • There are currently no refbacks.