Surface Shape Identification with Legged Robots Using Tactile Sensing

O. V. Bulichev ; A. V. Maloletov

Russian journal of nonlinear dynamics, Tome 20 (2024) no. 5, pp. 747-757.

Résumé

This paper presents an approach to terrain shape detection using an array of tactile sensors or motor torque and encoders. A sparse point cloud at points where the surface is touched by the robot’s feet is converted into a polygonal mesh and a dense 3D point cloud using $\alpha$-shapes derived from a 2D Delaunay triangulation. Cloud-to-Cloud (C2C) and Cloud-to-Mesh (C2M) metrics are used to validate the solution. In the study, a mathematical model of the robot-surface system is developed and numerical experiments are performed on the basis of this model. A modification of Delaunay triangulation is proposed to account for impassable or unexplored areas of the surface. The results of mathematical modeling are confirmed in hardware experiments.

Détail

Keywords: tactile sensing, legged robots, identification of terrain properties, alpha shapes, mathematical modeling
Mots-clés : simulation

Bibliographie

[1] Huang, Z., Wen, Y., Wang, Z., Ren, J., and Jia, K., “Surface Reconstruction from Point Clouds: A Survey and a Benchmark”, IEEE Trans. Pattern Anal. Mach. Intell., 46:12 (2024), 9727–9748 | DOI

[2] Huo, L., Liu, Y., Yang, Y., Zhuang, Z., and Sun, M., “Review: Research on Product Surface Quality Inspection Technology Based on 3D Point Cloud”, Adv. Mech. Eng., 15:3 (2023), 100–105 | DOI

[3] Guédon, A. and Lepetit, V., SuGaR: Surface-Aligned Gaussian Splatting for Efficient 3D Mesh Reconstruction and High-Quality Mesh Rendering, , 2023, 14 pp. arXiv:2311.12775 [cs.GR]

[4] Kuraishi, T., Takizawa, K., and Tezduyar, T. E., “A General-Purpose IGA Mesh Generation Method: NURBS Surface-to-Volume Guided Mesh Generation”, Comput. Mech., 2024 | MR | Zbl

[5] Perney, A., Bordas, S., and Kerfriden, P., “NURBS-Based Surface Generation from 3D Images: Spectral Construction and Data-Driven Model Selection”, J. Comput. Des. Eng., 10:4 (2023), 1856–1867

[6] Zou, X., Lo, S. B., Sevilla, R., Hassan, O., and Morgan, K., “The Generation of 3D Surface Meshes for NURBS-Enhanced FEM”, Comput. Aided Des., 168 (2024), Art. 103653, 22 pp. | DOI | MR

[7] Ebert, T., Belz, J., and Nelles, O., “Interpolation and Extrapolation: Comparison of Definitions and Survey of Algorithms for Convex and Concave Hulls”, Proc. of the IEEE Symp. on Computational Intelligence and Data Mining (CIDM, Orlando, Fla., USA, 2014), 310–314

[8] Aurenhammer, F., “Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure”, ACM Comput. Surv., 23:3 (1991), 345–405 | DOI

[9] Rejer, I. and Mikolajczyk, M., “A Hypertube As a Possible Interpolation Region of a Neural Model”, ICAISC 2006: Artificial Intelligence and Soft Computing, Lect. Notes in Comput. Sci., 4029, eds. L. Rutkowski, R. Tadeusiewicz, L. A. Zadeh, J. M. Zurada, Springer, Berlin, 2006, 123–132 | DOI

[10] Graham, R., “An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set”, Inf. Process. Lett., 1:4 (1972), 132–133 | DOI | Zbl

[11] Jarvis, R. A., “On the Identification of the Convex Hull of a Finite Set of Points in the Plane”, Inf. Process. Lett., 2:1 (1973), 18–21 | DOI | MR | Zbl

[12] Chadnov, R. V. and Skvortsov, A. V., “Convex Hull Algorithms Review”, Proc. of the 8th Russian-Korean Internat. Symp. on Science and Technology: Vol. 2 (KORUS, Tomsk, Russia, Jun 2004), 112–115

[13] Brodal, G. S. and Jacob, R., “Dynamic Planar Convex Hull”, Proc. of the 43rd Annual IEEE Symp. on Foundations of Computer Science (Vancouver, BC, Canada, Nov 2002), 617–626

[14] Khosravani, H. R., Ruano, A. E., and Ferreira, P. M., “A Simple Algorithm for Convex Hull Determination in High Dimensions”, Proc. of the IEEE 8th Internat. Symp. on Intelligent Signal Processing (Funchal, Portugal, Sep 2013), 109–114

[15] Zhong, J., Tang, K., and Qin, A. K., “Finding Convex Hull Vertices in Metric Space”, Proc. of the Internat. Joint Conf. on Neural Networks (IJCNN, Beijing, China, Jul 2014), 1587–1592

[16] Cintra, M., Llanos, D. R., and Palop, B., “Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm”, ICCSA 2004: Computational Science and Its Applications, Lect. Notes Comput. Sci., 3045, eds. A. Laganá, A., M. L. Gavrilova, V. Kumar, Y. Mun, C. J. K. Tan, O. Gervasi, Springer, Berlin, 2004, 188–197 | DOI | MR | Zbl

[17] Tang, M., Zhao, J., Tong, R., and Manocha, D., “GPU Accelerated Convex Hull Computation”, Comput. Graph., 36:5 (2012), 498–506 | DOI

[18] Tzeng, S. and Owens, J. D., Finding Convex Hulls Using Quickhull on the GPU, , 2012, 11 pp. arXiv:1201.2936 [cs.CG]

[19] Edelsbrunner, H., Kirkpatrick, D. G., and Seidel, R., “On the Shape of a Set of Points in the Plane”, IEEE Trans. Inform. Theory, 29:4 (1983), 551–559 | DOI | MR | Zbl

[20] Edelsbrunner, H. and Mücke, E. P., “Three-Dimensional Alpha Shapes”, ACM Trans. Graph., 13:1 (1994), 43–72 | DOI | Zbl

[21] Duckham, M., Kulik, L., Worboys, M., and Galton, A., “Efficient Generation of Simple Polygons for Characterizing the Shape of a Set of Points in the Plane”, Pattern Recognit., 41:10 (2008), 3224–3236 | DOI | Zbl

[22] Xu, J., Zheng, Z., Feng, Y., and Qing, X., “A Concave Hull Algorithm for Scattered Data and Its Applications”, Proc. of the 3rd Internat. Congr. on Image and Signal Processing (Yantai, China, Oct 2010), 2430–2433

[23] Park, J.-S. and Oh, S.-J., “A New Concave Hull Algorithm and Concaveness Measure for $n$-Dimensional Datasets”, J. Inf. Sci. Eng., 28:3 (2012), 587–600 | MR

[24] Leonard, J. A., Kramer, M. A., and Ungar, L. H., “Using Radial Basis Functions to Approximate a Function and Its Error Bounds”, IEEE Trans. Neural Netw., 3:4 (1992), 624–627 | DOI

[25] Dahiya, R. S. and Valle, M., “Tactile Sensing for Robotic Applications”, Sensors: Focus on Tactile Force and Stress Sensors, eds. J. G. Rocha, S. Lanceros-Mendez, InTech, London, 2008, 298–304

[26] Kappassov, Z., Corrales, J.-A., and Perdereau, V., “Tactile Sensing in Dexterous Robot Hands”, Robotics Auton. Syst., 74:part A (2015), 195–220 | DOI

[27] Hutter, M., Gehring, Ch., Jud, D., Lauber, A., Bellicoso, C. D., Tsounis, V., Hwangbo, J., Bodie, K., Fankhauser, P., Bloesch, M., Diethelm, R., Bachmann, S., Melzer, A., and Hoepflinger, M., “ANYmal — a Highly Mobile and Dynamic Quadrupedal Robot”, IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems (IROS, Daejeon, Korea (South), Oct 2016), 38–44

[28] Ohmura, Y. and Kuniyoshi, Y., “Humanoid Robot Which Can Lift a 30kg Box by Whole Body Contact and Tactile Feedback”, IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems (San Diego, Calif., USA, 2007), 1136–1141

[29] Semini, C., Tsagarakis, N. G., Guglielmino, E., Focchi, M., Cannella, F., Caldwell, D. G., “Design of HyQ — a Hydraulically and Electrically Actuated Quadruped Robot”, Proc. Inst. Mech. Eng. I, 225:6 (2011), 831–849 | DOI

[30] Canavese, G., Stassi, S., Fallauto, C., Corbellini, S., Cauda, V., Camarchia, V., Pirola, M., and Pirri, C. F., “Piezoresistive Flexible Composite for Robotic Tactile Applications”, Sens. Actuators A: Phys., 208 (2014), 1–9 | DOI

[31] Khasnobish, A., Singh, G., Jati, A., Konar, A., and Tibarewala, D., “Object-Shape Recognition and 3D Reconstruction from Tactile Sensor Images”, Med. Biol. Eng. Comput., 52 (2014), 353–362 | DOI

[32] Bulichev, O. and Klimchik, A., “Concept Development of Biomimetic Centipede Robot StriRus”, Proc. of the 23rd Conf. of Open Innovations Association (FRUCT, Bologna, Italy, Nov 2018), 85–90

[33] Bulichev, O. V., Poletkin, K. V., and Maloletov, A. V., “Research of the Characteristics of a Force Sensor Based on the Velostat Material for a Mobile Walking Robot”, Izv. VGTU, 2022, no. 4(263), 6–12 (Russian) | DOI