main-content

## Swipe to navigate through the articles of this issue

Published in:

Open Access 23-06-2018

# iCLAP: shape recognition by combining proprioception and touch sensing

Authors: Shan Luo, Wenxuan Mou, Kaspar Althoefer, Hongbin Liu

Published in: Autonomous Robots | Issue 4/2019

print
PRINT
insite
SEARCH

## Abstract

For humans, both the proprioception and touch sensing are highly utilized when performing haptic perception. However, most approaches in robotics use only either proprioceptive data or touch data in haptic object recognition. In this paper, we present a novel method named Iterative Closest Labeled Point (iCLAP) to link the kinesthetic cues and tactile patterns fundamentally and also introduce its extensions to recognize object shapes. In the training phase, the iCLAP first clusters the features of tactile readings into a codebook and assigns these features with distinct label numbers. A 4D point cloud of the object is then formed by taking the label numbers of the tactile features as an additional dimension to the 3D sensor positions; hence, the two sensing modalities are merged to achieve a synthesized perception of the touched object. Furthermore, we developed and validated hybrid fusion strategies, product based and weighted sum based, to combine decisions obtained from iCLAP and single sensing modalities. Extensive experimentation demonstrates a dramatic improvement of object recognition using the proposed methods and it shows great potential to enhance robot perception ability.
Notes

## Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## 1 Introduction

The sense of touch plays an important role in robot perception and many tactile sensors have been developed in the last few decades (Zhang and So 2002; Xie et al. 2013; Dahiya et al. 2013). In addition to obvious applications of collision detection and avoidance, tactile sensors can be applied in multiple tasks such as object recognition (Luo et al. 2015; Pezzementi et al. 2011; Luo et al. 2018), dexterous manipulation (Kappassov et al. 2015; Bimbo et al. 2016) and localization (Luo et al. 2015; Pezzementi et al. 2011). The haptic object recognition can be considered at two scales, i.e., local and global shapes (Lederman and Klatzky 2009; Torres-Mendez et al. 2000). The local object shape, e.g., shapes that can fit into fingertips, can be recovered or recognized by a single touch, analogous to human cutaneous sense. The global shapes, e.g., contours that extend beyond the fingertip scale, usually require the contribution of both cutaneous and kinesthetic inputs. In such case, mechanoreceptors in joints are also utilized to acquire the movement of the fingers/end-effectors in space, with the assistance of local tactile features, to recognize the object identity. The kinesthetic inputs here are similar to human proprioception that refers to the awareness of positions and movements of body parts.
In this paper, an algorithm named Iterative Closest Labeled Point (iCLAP) and its extensions are presented to incorporate tactile and kinesthetic cues for haptic shape recognition. With only tactile readings, a dictionary of tactile features can be first formed. By searching for the nearest word in the dictionary, each tactile feature is assigned a label number. A four-dimensional data point is then obtained by concatenating the 3D position of the object-tactile sensor interaction point and the word label number. In this manner, 4D point clouds of objects can be obtained from training and test data. The partial 4D point cloud obtained from test set iteratively matches with all the reference point clouds in the training set and the identity of the best-fit reference model is assigned to the test object. Furthermore, weighted sum based and product based fusion strategies have also been developed for haptic shape recognition.
The contributions of this paper are:
• A novel iCLAP algorithm that incorporates tactile readings and kinesthetic cues for object shape recognition is proposed;
• Extensions of iCLAP algorithm based on different fusion strategies are created to enhance the recognition performance;
• Extensive experiments are conducted to demonstrate the difference in the recognition performances between different approaches.
This paper extends our previous work (Luo et al. 2016) by including extension methods of the iCLAP algorithm and introducing more thorough experiments. The remainder of this paper is organized as follows. The literature in the haptic object shape processing is reviewed in Sect. 2. The proposed tactile-kinesthetic shape recognition system is described in Sect. 3. A series of the fusion approaches, both product-based and weighted sum based, are then introduced in Sect. 4. In Sect. 5, the experimental setup and the data acquisition are described. The experiment results are then provided and analyzed in Sect. 6. Finally, in Sect. 7 the conclusions are drawn and possible applications and future research directions are presented.

## 2 Literature review

Thanks to the development of tactile sensor technologies (Khan et al. 2015; Dahiya et al. 2011; Li et al. 2013), haptic object shape processing has received increasing attention in the recent years (Luo et al. 2017). Some research produced point clouds by collecting contact points to constrain the geometry of the object (Casselli et al. 1995; Allen and Roberts 1989) whereas some others relied on tactile appearances by extracting features from tactile readings (Schneider et al. 2009; Pezzementi et al. 2011; Luo et al. 2015). In contrast, for humans, the sense of touch consists of both kinesthetic (position and movement) and cutaneous (tactile) sensing (Lederman and Klatzky 2009). Therefore, the fusion of spatial information of sensor movements and features of tactile appearance could be beneficial for object recognition tasks.
The methods based on contact points often employ techniques from computer graphics to fit the obtained cloud of contact points to a geometric model and outline the object contour. These methods were widely used by early researchers due to the low resolution of tactile sensors and prevalence of single-contact force sensors (Allen and Roberts 1989; Charlebois et al. 1999; Okamura and Cutkosky 2001). The resultant points from tactile readings can be fit to either super-quadric surfaces (Allen and Roberts 1989) or a a polyhedral model (Casselli et al. 1995) in order to reconstruct unknown shapes. Different from the point cloud based approaches, a non-linear model-based inversion is proposed in Fearing and Binford (1991) to recover surface curvatures by using a cylindrical tactile sensor. In more recent works (Ibrayev and Jia 2005; Jia et al. 2006; Jia and Tian 2010), the curvatures at curve intersection points are analyzed and thus a patch is described through polynomial fitting. Tactile array sensors have also been utilized to obtain the spatial distribution of the object in space. In Pezzementi et al. (2011) an object representation is constructed based on mosaics of tactile measurements, in which the objects are a set of raised letter shapes. Kalman filters are applied in Meier et al. (2011) to generate 3D representations of objects from contact point clouds collected by tactile array sensors, and the objects are then classified with the Iterative Closest Point (ICP) algorithm. Through utilizing these methods, arbitrary contact shapes can be retrieved, however, it can be time consuming when exploring a large object surface as excessive contacts are required to recognize the global object shape.
Another approach is to recognize the contact shapes by extracting shape features from pressure distributions within tactile images. The image descriptors from computer vision have been applied to represent the local contact patterns, e.g., image moments (Pezzementi et al. 2011; Corradi et al. 2015; Drimus et al. 2014), SIFT based features (Pezzementi et al. 2011; Luo et al. 2015) and raw readings (Schneider et al. 2009; Liu et al. 2012). However, there is only a limited number of approaches available for recovering the global object shape by analyzing pressure distributions in tactile images collected at different contact locations. One popular method is to generate a codebook of tactile features and use it to classify objects (Schneider et al. 2009; Luo et al. 2014, 2015; Madry et al. 2014); a particular paradigm is the bag-of-words model. In this framework, only local contact features are taken to generate a fixed length feature occurrence vector to represent the object whereas the three-dimensional distribution information is not incorporated.
For humans, haptic perception makes use of both kinesthetic and cutaneous sensing (Lederman and Klatzky 2009), which can also be beneficial to robots. In McMath et al. (1991) and Petriu et al. (1992), a series of local “tactile probe images” is assembled and concatenated together to obtain a “global tactile image” using 2D correlation techniques with the assistance of kinesthetic data. However, in this work tactile features are not extracted whereas raw tactile readings are utilized instead, which would bring high computational cost when investigating large object surfaces. In Johnsson and Balkenius (2007), the tensor product operation is applied to code proprioceptive and cutaneous information, using Self-Organizing Maps (SOMs) and Neural Networks. In Gorges et al. (2010), the tactile and kinesthetic data are integrated by decision fusion and description fusion methods. In the former, classification is done with two sensing modalities independently and recognition results are combined into one decision afterwards. In the latter, the descriptors of kinesthetic data (finger configurations/positions) and tactile features for a palpation sequence are concatenated into one vector for classification. In other words, the information of the positions where specific tactile features are collected is lost. In both methods, the tactile and kinesthetic information is not fundamentally linked. In a similar manner, in Navarro et al. (2012) the tactile and kinesthetic modalities are fused in a decision fusion fashion. Both tactile features and joint configurations are clustered by SOMs and classified by ANNs separately and the classification results are merged to achieve a final decision. In a more recent work (Spiers et al. 2016), the actuator positions of robot fingers and tactile sensor values form the feature space to classify object classes using random forests but there are no exploratory motions involved, with data acquired during a single and unplanned grasp.
In our paper, a novel iCLAP algorithm is proposed to incorporate tactile feature information into the location description of the sensor-object contact in a four dimensional space. In this way, the kinesthetic cues and tactile patterns are fundamentally linked. The experiments of classifying 20 real objects show that the classification performance is improved by up to 14.76% by using iCLAP compared to methods based on single sensing sources and a high recognition rate up to 95.52% can be achieved when a hybrid fusion is applied.

## 3 Iterative Closest Labeled Point

In the haptic exploration, at each data collection point, both the tactile reading and the 3D sensor location can be recorded simultaneously. An illustration of data extracted from a pair of scissors is depicted in Fig. 1. Our proposed Iterative Closest Labeled Point (iCLAP) algorithm is based on two sensing sources, i.e., appearance features from obtained tactile images and spatial distributions of objects in space.
To create a label for each tactile feature, a dictionary of tactile features is first formed from training tactile readings and each tactile feature is then assigned a label by “indexing" the dictionary. The dictionary is formed by clustering the features extracted from tactile images using k-means clustering, where k is the dictionary size, namely, the number of clusters. The features of training/test objects are then assigned to their nearest clusters in Euclidean distance and are therefore labeled with the cluster numbers $${\mu } \in \{1, 2,\ldots , k\}$$.
With the feature labels created from tactile readings and the sensor locations in 3D space, a single 4D point p can be represented by a tuple $$p = (p_{x}, p_{y}, p_{z}, {p_{\mu }})$$, where $$p_{x}$$, $$p_{y}$$, $$p_{z}$$ are the x, y, z coordinates of the tactile sensor in 3D space and $${p_{\mu }}$$ is the word label assigned to this location respectively. In this manner, the object can be represented in a four-dimensional space. To calculate the mutual distance between 4D sparse data point cloud P in the test set and the model (reference) point clouds Q in the training set, the Iterative Closest Point (ICP) algorithm (Besl and McKay 1992) is extended to 4D space. Let data point $$p_{i}$$ and model data point $$q_{i}$$ be an associated set of the N matched point pairs. With the $$4 \times 4$$ rotation matrix R and $$4 \times 1$$ translation vector $$\vec {t}$$, $$p_{i}$$ can be transformed into the coordinate system of model point cloud: $$\overline{p_{i}}=\textit{R} p_{i}+\vec {t}$$. To find the closest point in the model point cloud to each transformed test data point $$\overline{p_{i}}$$, a k-d tree of the model point cloud is constructed (Zhang 1994; Bentley 1975). An error metric $$E_{iCLAP}$$ is defined to evaluate the mean square root distance of the associated point pairs and it is minimized with the optimal rigid rotation matrix R and translation vector $$\vec {t}$$. In physical terms, the error metric $$E_{iCLAP}$$ can be visualized as the total potential energy of springs attached between matched point pairs. $$E_{iCLAP}$$ of point clouds P and Q to be matched is $$E_{iCLAP}(P,Q)=\sum _{i=1}^{N}\Vert \overline{p_{i}}-q_{i}\Vert ^2$$.
The centroids of P and Q are $$c_{p}=\frac{1}{n}\sum _{i=1}^{n}p_{i}$$ and $$c_{q}=\frac{1}{m}\sum _{i=1}^{m}q_{i}$$, where n and m are the number of test and model data points respectively. In general case, n is equal to the number of the matched point pairs N. The point deviations from the centroids of P and Q can be obtained as $${p_{i}}^{\prime }=p_i-c_{p}$$ and $${p_{i}}^{\prime }=q_i-c_{q}$$. $$E_{iCLAP}$$ can be rewritten as
\begin{aligned} \begin{aligned} E_{iCLAP}(P,Q)&=\sum _{i=1}^{N}\Vert R({p_{i}}^{\prime }+c_{p})+\vec {t}-({q_{i}}^{\prime }+c_{q})\Vert ^2\\&=\sum _{i=1}^{N}\Vert R{p_{i}}^{\prime }-{q_{i}}^{\prime }+(Rc_{p}-c_{q}+\vec {t})\Vert ^2. \end{aligned} \end{aligned}
(1)
To minimize the error metric, $$\vec {t}$$ is set as $$\vec {t}=c_{q}-Rc_{p}$$. Therefore, the error metric is simplified as
\begin{aligned} \begin{aligned} E_{iCLAP}(P,Q)&=\sum _{i=1}^{N}\Vert R{p_{i}}^{\prime }-{q_{i}}^{\prime }\Vert ^2\\&=\sum _{i=1}^{N}\Vert {p_{i}}^{\prime }\Vert ^2-2tr\left( R\sum _{i=1}^{N}{p_{i}}^{\prime }{{q_{i}}^{\prime }}^T\right) \\&\quad \ +\sum _{i=1}^{N}\Vert {q_{i}}^{\prime }\Vert ^2 , \end{aligned} \end{aligned}
(2)
where R is orthogonal for orthogonal transformation, therefore, $$RR^T=\textit{I}$$. Now let $$H=\sum _{i=1}^{N}{p_{i}}^{\prime }{{q_{i}}^{\prime }}^T$$. In an expanded form,
\begin{aligned} H = \begin{pmatrix} M_{xx} &{} M_{xy} &{} M_{xz} &{} M_{x{\mu }} \\ M_{yx} &{} M_{yy} &{} M_{yz} &{} M_{y{\mu }} \\ M_{zx} &{} M_{zy} &{} M_{zz} &{} M_{z{\mu }} \\ M_{{\mu }x} &{} M_{{\mu }y} &{} M_{{\mu }z} &{} M_{w{\mu }} \end{pmatrix}, \end{aligned}
(3)
where $$M_{ab} = \sum _{i=1}^{N} {p_{ia}}^{\prime }{q_{ib}}^{\prime }$$, and $$\textit{a}, \textit{b} \in \{ x,y,z,{\mu }\}$$. To minimize $$E_{iCLAP}$$ the trace tr(RH) has to be maximized. Let the columns of H and the rows of R be $$h_{j}$$ and $$r_{j}$$ respectively, where $$\textit{j}\in \{1,2,3,4\}$$. The trace of RH can be expanded as
\begin{aligned} tr(RH)=\sum _{j=1}^{4}r_j \cdot h_j \le \sum _{j=1}^{4}\Vert r_j \Vert \Vert h_j \Vert , \end{aligned}
(4)
where the inequality is just a reformulation of the Cauchy–Schwarz inequality. Since the rotation matrix R is orthogonal, its row vectors all have unit length. This implies
\begin{aligned} tr(RH) \le \sum _{j=1}^{4}\sqrt{h^T_j h_j}=tr\left( \sqrt{{H^T}H}\right) , \end{aligned}
(5)
where the square root is taken in the operator sense and $$tr(\sqrt{{H^T}H})$$ is the trace norm of H that is the sum of singular values. Consider the singular value decomposition of $$H=U\Sigma V^T$$. If the rotation vector is set as $$R=VU^T$$, the trace of RH becomes
\begin{aligned} \begin{aligned} tr(VU^TU\Sigma V^T)&=tr(V\Sigma V^{-1}) \\&=tr\left( \sqrt{V{\Sigma }^T\Sigma V^{-1}}\right) \\&=tr\left( \sqrt{H^T H}\right) , \end{aligned} \end{aligned}
(6)
which is the maximum according to Eq. 5. It means that $$E_{iCLAP}$$ is minimized with the resulting optimal rotation matrix $$R=VU^T$$ and translation vector $$\vec {t}=c_{q}-Rc_{p}$$.
The iCLAP is iterated until any of the termination conditions is reached: error metric $$E_{iCLAP} >$$ preset tolerance; number of iterations > preset maximum number of iterations $$n_{max}$$; the relative change in the error metrics of two consecutive iterations falls below a predefined threshold. The obtained distances between the test and reference point clouds are then normalized by L2 norm. A reference point cloud with the minimum $$E_{iCLAP}$$ can be found and its identity is assigned to the test object by comparing $$E_{iCLAP}$$.

## 4 Fusion methods for haptic object recognition

In general, the fusion of multiple modalities can provide complementary knowledge and improve the decision-making performance; it can be performed at either the feature level or the decision level (Atrey et al. 2010; Liu et al. 2017). In feature fusion, the features extracted from different modalities are combined into high dimensional feature vectors prior to the classification, which are fed into a single classifier. In essence, our iCLAP algorithm is performed at the feature fusion level. However, due to the distinct representations of information sources, i.e., sensor locations and tactile labels in our case, normalization is hard to be performed and it needs to find the best normalization parameters by trial and error. Instead, decision fusion combines the decisions made based on individual modalities and makes a final decision in the semantic space where individual decisions usually have the same representation. Therefore, the decision level strategy is also adopted. Two different decision fusion methods are developed, i.e., weighted sum-based and product-based. To take advantage of both feature and decision fusion methods, hybrid fusion approaches are developed to combine the decisions of iCLAP and methods based on single sensing modalities. In total, nine synthesis methods, including one at feature level (iCLAP), two at decision level and six at hybrid level, are developed. There are two recognition pipelines, i.e., tactile based and kinesthetics based.
(1)
Tactile based object recognition As described in Sect. 3, a dictionary is formed by clustering tactile features extracted from the training tactile images using k-means clustering. The descriptors are then assigned to their nearest clusters in Euclidean distance. In this way, both training and test objects can be represented by histograms of word occurrences $$h^{class}$$ and $$h^{test}$$ respectively. Therefore, the distance $$E_{BoW}$$ between the test and reference objects can be computed using the histogram intersection metric of their word occurrence histograms $$h^{test }$$ and $$h^{class }$$ (Luo et al. 2015):
\begin{aligned} E_{BoW}(h^{test},h^{class})=1-\sum _{i=1}^{k}min(h^{test}_i,h^{class}_i), \end{aligned}
(7)
where k is the dictionary size.

(2)
Kinesthetics based object recognition In each exploratory procedure, the locations of contact points form a point cloud. To calculate the mutual distance between 3D sparse data point cloud $$P^{3}$$ in the test set and the reference point clouds $$Q^{3}$$ in the training set, the classic Iterative Closest Point (ICP) (Bentley 1975) algorithm is employed. Similar to the proposed iCLAP algorithm, a point-to-point error metric $$E_{ICP}$$ between $$P^{3}$$ and $$Q^{3}$$ is defined:
\begin{aligned} \begin{aligned} E_{ICP}(P^3,Q^3)&=\left( \sum _{i=1}^{N_p}\Vert R_{p}p_{i}+\vec {t_p}\right) -q_{i}\Vert ^2\\&=\sum _{i=1}^{N_p}\sqrt{ \begin{aligned} (&\overline{p_{ix}}-q_{ix})^2+(\overline{p_{iy}}-q_{iy})^2\\&\qquad +(\overline{p_{iz}}-q_{iz})^2 \end{aligned}, } \end{aligned}\nonumber \\ \end{aligned}
(8)
where $$R_{p}$$ and $$\vec {t_{p}}$$ denote the rotation matrix and translation vector in 3D space, respectively, and $$N_{p}$$ is the number of matched point pairs. It is minimized iteratively to achieve an optimal transformation from the source points in $$P^{3}$$ to corresponding target points in $$Q^{3}$$. The obtained distances between the test point cloud and the reference models in the training set are then normalized by L2 norm.

### 4.1 Decision fusion methods

Two decision fusion methods are proposed to synthesize both the tactile-based and kinesthetic-based recognition results. One is to calculate the distance between the test object and reference objects by a weighted sum of the two distances obtained from the two pipelines $$^I_BE_{+}$$, which is named as the weighted sum fusion. In this method, the distances obtained from tactile sensing and sensor movements are combined in a linear fashion. It combines the scores/decisions in two modalities and ranks the combined results. Here I and B denote ICP and BoW respectively. Let $$w_{p1}$$ be the weight assigned to the kinesthetic sensing source, $$^I_BE_{+}$$ can be formed as:
\begin{aligned} {}^I_BE_{+}=w_{p1}E_{ICP}+(1-w_{p1})E_{BoW} \end{aligned}
(9)
The other is to acquire the distance by the product of $$E_{ICP}$$ and $$E_{BoW}$$, which is named as product fusion. This method is based on the probability analysis of the likelihoods of the object classes based on the two modalities. The distance $${}_B^IE_{\times }$$ can be formed as:
\begin{aligned} _B^IE_{\times }=E_{ICP} \times E_{BoW}. \end{aligned}
(10)
The identity of the reference object with the nearest distance to the test object is therefore assigned to the test object.

### 4.2 Hybrid fusion methods

To exploit the advantages of both feature and decision fusion strategies, a hybrid fusion strategy can be applied. Accordingly, the recognition results of iCLAP algorithm (feature fusion) are further integrated with decisions made by methods using single sensing modalities by a decision fusion to obtain the final decisions. In total, six hybrid fusion methods are developed, combining different decision fusion manners and various number of sensing modalities used. It can be divided into two groups with regards to the decision fusion manners. The first group is to compute the distances in a weighted sum manner of the two distances obtained from the kinesthetic only based pipeline ($$^{I+}_IE_{+}$$), tactile only based pipeline ($$^{I+}_BE_{+}$$) or both of them ($$^{All}E_{+}$$) and iCLAP algorithm. Here I+ stands for iCLAP algorithm. Let $$w_{p2}$$ be the weight assigned to the kinesthetic sensing source, $$^{I+}_IE_{+}$$ can be formed as:
\begin{aligned} {}^{I+}_IE_{+}=w_{p2}E_{ICP}+(1-w_{p2})E_{iCLAP}. \end{aligned}
(11)
Let $$w_{w3}$$ be the weight assigned to the tactile sensing source, $$^{I+}_BE_{+}$$ can be formed as:
\begin{aligned} ^{I+}_BE_{+}=w_{w3}E_{BoW}+(1-w_{w3})E_{iCLAP}. \end{aligned}
(12)
Let $$w_{p4}$$ and $$w_{w4}$$ be the weights assigned to the kinesthetic and tactile sensing sources respectively, $$^{All}E_{+}$$ can be formed as:
\begin{aligned} ^{All}E_{+}= & {} w_{p4}E_{ICP}+w_{w4}E_{BoW}\nonumber \\&+\,(1-w_{p4}-w_{w4})E_{iCLAP} \end{aligned}
(13)
The second group is to evaluate the distance between the test object and the reference objects in a product manner of the distances obtained from the kinesthetic only based pipeline ($$^{I+}_IE_{\times }$$), tactile only based pipeline ($$^{I+}_BE_{\times }$$) or both of them ($$^{All}E_{\times }$$) and iCLAP algorithm. $$^{I+}_IE_{\times }$$, $$^{I+}_BE_{\times }$$, $$^{All}E_{\times }$$ can be formed respectively as:
\begin{aligned} \begin{aligned}&^{I+}_IE_{\times }=E_{ICP} \times E_{iCLAP} \\&^{I+}_BE_{\times }=E_{BoW} \times E_{iCLAP} \\&^{All}E_{\times }=E_{ICP} \times E_{BoW} \times E_{iCLAP} \end{aligned} \end{aligned}
(14)

## 5 Data collection

As illustrated in Fig. 2, the experimental setup consists of a tactile sensor and a positioning device. A Weiss tactile sensor WTS 0614-34A1 was used that has an array of $$14 \times 6$$ sensing elements. It is of 51 mm $$\times$$ 24 mm and has a spatial resolution of 3.4 mm $$\times$$ 3.4 mm for each element. The sensing array is covered by elastic rubber foam to conduct the exerted pressures. A rate of 5 fps was used as we used in our initial studies (Luo et al. 2014, 2015). A Phantom Omni device2 with six degrees of freedom was used for positioning the tactile sensor and its stylus served as a robotic manipulator. The stylus end-effector position can be obtained that has a nominal position resolution of around 0.055 mm. The tactile sensor is attached to the stylus and its surface center is aligned with the end point of the stylus, therefore the end-effector position can be taken as tactile sensor position in the world coordinates.
During the data collection, each object was explored five times. Each exploration procedure was initialized without object-sensor interaction. The stylus was controlled with a speed of around 5 mm/s to explore the object while keeping sensor plane normal to the object surface; in this manner, the object surface was covered while a number of tactile observations and movement data of the tactile sensor were collected. Following Luo et al. (2015) and Schneider et al. (2009), an uninformed exploration strategy was employed. In total, 8492 tactile images with corresponding contact locations for 20 objects were collected, as shown in Fig. 3. It can be found that some objects are of similar appearances or spatial distributions. For example, pliers 1 and 2 are of similar size and have a similar frame, whereas they have different local appearances, i.e., the shape of jaws. On the other hand, some objects have similar local appearances but have different spatial distributions, for instance, fixed wrenches 1 and 2.

## 6 Results and analysis

To evaluate the performance of the proposed iCLAP algorithm and extended methods, they are utilized to classify the 20 objects in the experiments. A leave-one-out cross validation is taken and averages of cross validation results are used. The general objective is to achieve a high recognition rate while minimizing the amount of samples needed. Following Luo et al. (2016), the dictionary size k is set to 50 through the experiments. In Luo et al. (2016), we also compared different features and Tactile-SIFT features (Luo et al. 2015) were found to perform best that are therefore also used in this paper.

### 6.1 iCLAP versus methods using single sensing modalities

The classification results by applying BoW (tactile only), ICP (kinesthetics only) and iCLAP with different number of object-sensor contacts, from 1 to 20, are shown in Fig. 4. As the number of contacts increases, all the performances of three approaches are enhanced. When the tactile sensor contacts the test object for less than 3 touches, the tactile sensing can achieve a better performance than the kinesthetic cues as tactile images are more likely to capture key appearance features. In addition, iCLAP outperforms the ICP by up 14.76%, while performing similarly to BoW. As the number of contacts increases, the performance of iCLAP improves dramatically and it performs much better than those with only one modality. It means that our proposed iCLAP algorithm exploits the benefits of both tactile and kinesthetic sensing channels and achieves a better perception of interacted objects. When the number of contacts is greater than 12, the recognition rates of all the three methods grow slightly and iCLAP still outperforms the other two with single sensing modalities. With 20 touches, an average recognition rate of 80.28% can be achieved by iCLAP.

### 6.2 iCLAP versus decision fusion approaches

Both product and weighted sum based decision fusion methods combine recognition decisions of BoW and ICP. The weight $$w_{p1}$$ assigned in the weighted sum-based method (Eq. 9) has been investigated to find the optimal combination by brutal force search. The recognition rates with weights $$w_{p1}$$ from 0.1 to 0.9 at an interval of 0.1 are shown in Fig. 5. It is found that a good recognition rate of around 90% can be achieved with 15 touches if $$w_{p1}$$ is in the range of from 0.5 to 0.8. And it is observed that the best recognition performance can be achieved with $$w_{p1} =0.7$$, i.e.,
\begin{aligned} {}^I_BE_{+}=0.7E_{ICP}+0.3E_{BoW}. \end{aligned}
(15)
As shown in Fig. 6, the weighted sum-based decision fusion method surpasses iCLAP consistently; the product-based decision fusion approach falls behind iCLAP when limited touches are obtained ($$<5$$) whereas outperforms it when more touches are acquired. Moreover, the weighted sum-based method leads at first ($$<15$$) yet is caught up by product-based approach when more data are gathered. A good recognition performance, around 90%, can be achieved by applying either decision fusion approach. It can be estimated that a hybrid fusion strategy, combining decisions of iCLAP and separate sensing sources, can further enhance the classification accuracy.

### 6.3 Hybrid fusion of iCLAP and classic ICP

The classification results of iCLAP are first fused with the decisions of classic ICP using only kinesthetic cues to achieve a hybrid conclusion of the object identity. The weight $$w_{p2}$$ assigned in the weighted sum-based fusion method (Eq. 11) has been studied using brutal force search, set from 0.1 to 0.9 at an interval of 0.1. The changes of the recognition rate with weight $$w_{p2}$$ are shown in Fig. 7. It is found that a recognition rate of around 80% can be achieved with 15 touches if $$w_{p2}$$ is in the range of from 0.1 to 0.4. And it is observed that the best recognition rate can be achieved with $$w_{p2} =0.1$$, i.e.,
\begin{aligned} {}^{I+}_IE_{+}=0.1E_{ICP}+0.9E_{iCLAP}. \end{aligned}
(16)
The recognition rates are shown in Fig. 8, against the number of contacts. It can be noticed that iCLAP consistently outperforms both the hybrid fusion methods, i.e., product and weighted sum-based approaches. The probable reason is that the inaccurate matching of spatial distributions deteriorates the overall hybrid fusion performance. Nevertheless, the trend of performance enhancement follows that of decision fusion methods, i.e., the weighted sum-based hybrid method outperforms the product-based hybrid approach when limited ($$<5$$) touches are available whereas the gap is narrowed when more inputs are supplemented.

### 6.4 Hybrid fusion of iCLAP and BoW classification pipeline

The decisions obtained from iCLAP are also combined with those achieved by BoW framework using only local pressure patterns, in a hybrid fusion manner. The weight $$w_{w3}$$ assigned in the weighted sum-based method (Eq. 12) has been investigated by brutal force search, set from 0.1 to 0.9 at an interval of 0.1. The changes of the recognition rate with regards to the variance of weight $$w_{w3}$$ are illustrated in Fig. 9. It is found that a good recognition rate of around 90% can be achieved with 15 touches if $$w_{w3}$$ is in the range of from 0.1 to 0.5. And it is observed that the best recognition performance can be achieved when $$w_{w3}=0.2$$, i.e.,
\begin{aligned} ^{I+}_BE_{+}=0.2E_{BoW}+0.8E_{iCLAP} \end{aligned}
(17)
In Fig. 10, the recognition rates of iCLAP and hybrid methods, both product-based and weighted sum-based, are compared against the number of touches. It can be observed that both hybrid approaches achieve better recognition performance than original iCLAP algorithm consistently, which means the inclusion of the decisions made by BoW framework brings benefit to enhancing the recognition performance of iCLAP algorithm. Similar to the decision fusion methods, the weighted sum-based hybrid pattern out-stands to a large extent when limited ($$<5$$) touches are available yet is caught up by product-based hybrid approach when more data are collected. In addition, it can also be found that a satisfactory recognition rate, appropriately 90%, could be reached with only 10 sensor-object contacts with the hybrid fusion strategy.

### 6.5 Hybrid fusion of iCLAP, ICP and BoW

The recognition results based on iCLAP are then merged with both decisions acquired by BoW and ICP. As the same, product-based and weighted sum-based hybrid fusion strategies are employed. By employing brutal force search, the weight combinations of $$w_{p4}$$ and $$w_{w4}$$ assigned in the weighted sum-based method (Eq. 13) has been studied, set from 0.1 to 0.8 at an interval of 0.1 with the sum of the weights of three parts as 1. The recognition rates with various weights $$w_{p4}$$ and $$w_{w4}$$ are shown in Fig. 11. It can be seen that the series with $$w_{w4} =0.2$$ perform better than ones with the other $$w_{w4}$$ values. The combination of $$w_{p4} =0.2$$ and $$w_{w4} =0.2$$ was found to have the best recognition performance, i.e.,
\begin{aligned} {}^{All}E_{+}=0.2E_{ICP}+0.2E_{BoW}+0.6E_{iCLAP} \end{aligned}
(18)
As shown in Fig. 12, the performances of both fusion strategies have been improved compared to the hybrid fusion approaches with only ICP classification pipeline. The probable reason is that the complement of tactile sensing pipeline makes up the inaccurate matching caused by kinesthetic sensing channel. However, the situation alters when compared to the hybrid fusion approaches with decisions of only BoW framework. The recognition rates of weighted sum-based hybrid fusion method are enhanced whereas the performance of product-based hybrid fusion method is deteriorated. The possible reason is that the inclusion of inaccurate kinesthetic based recognition undermines the tactile sensing based classification performance, especially when employing the product-based strategy. A decent recognition rate can be reached with only 10 touches; a comprehensive highest rate of 95.52% (averaged by cross validation results) can be achieved with 20 sensor-object contacts when a weighted sum based hybrid fusion strategy is employed to integrate decisions of iCLAP, BoW and ICP.

### 6.6 Discussions

Multi-dimensional ICP The obvious unit mismatch might have a strong effect on the recognition performance using an integer index directly as the 4th dimension of points in the ICP algorithm, e.g., features of clusters 1 and 2 may be more distinct than features of clusters 1 and 7. It is an open issue how to normalize the 4D points due to the different nature of geometrical point coordinates and tactile feature labels. It is proposed that the cluster labels could be ranked by the mutual similarity of different clusters; both the coordinate values and the feature labels could be normalized into the range of from 0 to 1 and weighted during the closest point search. As an alternative way, each data point can be represented as the concatenation of its three positional coordinates with the feature descriptor obtained in this location to form a point in the multi-dimensional space. This method introduces more information of local pressure patterns in the multi-dimensional description of the objects and is potential to improve the algorithm robustness and the recognition performance but this method will introduce more computational burden.
Optimal weight assignment in fusion methods Based on the experiment results using different fusion methods, it can be found that the weighted sum fusion can achieve a better recognition performance than the product based fusion. However, on the other hand, the complexity of finding an optimal weight assignment is the major drawback of the weighted sum fusion. The brutal force approach is straightforward and easy to be implemented but it brings about additional computational cost and the selection of weights needs to be done by trial and error. The issue of search for appropriate weights for different modalities is still an open question as discussed in Atrey et al. (2010) and beyond the scope of this paper.
Haptic exploration In the autonomous haptic exploration with the multi-fingered hands with skins, there will have multiple contacts on the object when the object is held in-hand. With the collected tactile patterns and contact locations, the algorithm proposed in this paper can be implemented for the object recognition task. To explore the unknown object, the planning methods in the literature (Sommer and Billard 2016; Pezzementi et al. 2011) can be applied to design the exploration strategies. In the haptic exploration, a confidence level of object recognition can be defined, and multiple grasps are implemented to explore the object surfaces iteratively until the defined confidence level is achieved.

## 7 Conclusion and future directions

In this paper we propose a novel algorithm named Iterative Closest Labeled Point to integrate tactile patterns with kinesthetic cues applied in the object recognition task. A bag-of-words framework is first applied to exploit the collected training tactile readings and a dictionary of tactile features is formed by clustering tactile features. By indexing the dictionary, each tactile feature is assigned a word label. The numerical label is then appended to the 3D location of tactile sensor where it is obtained, to compose a 4D descriptive point cloud of the objects. During the object recognition, the test object point cloud is transformed iteratively to find the optimal reference model in the training set and the distance between them serves as the similarity criterion. The experimental results of classifying 20 objects show that iCLAP can improve the recognition performance (up to 14.76%) compared to the methods using only one sensing channel.
We also extend iCLAP to a series of approaches by employing hybrid fusion strategies. The recognition performance has been further improved when the decisions of iCLAP and BoW framework (or also with classic ICP) are integrated using either product based or weighted sum based fusion strategy. Besides, it can be observed that the weighted sum based fusion method outstands when limited number of contacts is available whereas both strategies perform quite well when considerable readings are collected (greater than 10 touches). A satisfactory recognition rate of 95.52% can be achieved when 20 touches are used and a weighted sum based hybrid fusion strategy is employed to integrate decisions of iCLAP, BoW and classic ICP.
The proposed iCLAP and its extended approaches can be applied to several other fields such as computer vision related applications. In the view of scene classification (Cordts et al. 2016), as the landscape observations are correlated with the locations where they are collected, the proposed iCLAP combining the two sensing modalities is expected to enhance the classification performance. It can also be applied to medical applications such as Minimally Invasive Surgeries (MIS). If the local tactile patterns or visual appearances are merged with the spatial distributions of these observations by iCLAP, it is estimated to better recognize the interacted workspace within the body.
There are several directions to extend our work. As only the word label is utilized in the iCLAP to represent the tactile data, there is information loss to certain extent. Therefore, it is planned to include more clues of tactile patterns in the future designed algorithm. In addition, it will also be studied to recognize objects with multiple tactile sensing pads. It is proposed to implement our proposed algorithms on an instrumented robotic hand with multiple tactile array sensors on the fingers and the palm. And it will be explored how to minimize the number of touches to recognize objects in such cases.

## Acknowledgements

The work presented in this paper was partially supported by the Engineering and Physical Sciences Council (EPSRC) Grant (Ref: EP/N020421/1) and the King’s-China Scholarship Council Ph.D. scholarship.

## Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
print
PRINT
Literature
Allen, P. K., & Roberts, K. S. (1989). Haptic object recognition using a multi-fingered dextrous hand. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 342–347).
Atrey, P. K., Hossain, M. A., El Saddik, A., & Kankanhalli, M. S. (2010). Multimodal fusion for multimedia analysis: A survey. Multimedia Systems, 16(6), 345–379. CrossRef
Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509–517.
Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. In IEEE transactions on pattern analysis and machine intelligence (PAMI) (pp. 586–606).
Bimbo, J., Luo, S., Althoefer, K., & Liu, H. (2016). In-hand object pose estimation using covariance-based tactile to geometry matching. IEEE Robotics and Automation Letters (RA-L), 1(1), 570–577. CrossRef
Casselli, S., Magnanini, C., & Zanichelli, F. (1995). On the robustness of haptic object recognition based on polyhedral shape representations. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 200–206).
Charlebois, M., Gupta, K., & Payandeh, S. (1999). Shape description of curved surfaces from contact sensing using surface normals. International Journal of Robotics Research (IJRR), 18(8), 779–787. CrossRef
Cordts, M., Omran, M., Ramos, S., Rehfeld, T., Enzweiler, M., Benenson, R., et al. (2016). The cityscapes dataset for semantic urban scene understanding. In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR) (pp. 3213–3223).
Corradi, T., Hall, P., & Iravani, P. (2015). Bayesian tactile object recognition: Learning and recognising objects using a new inexpensive tactile sensor. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 3909–3914).
Dahiya, R. S., Cattin, D., Adami, A., Collini, C., Barboni, L., Valle, M., et al. (2011). Towards tactile sensing system on chip for robotic applications. IEEE Sensors Journal, 11(12), 3216–3226. CrossRef
Dahiya, R. S., Mittendorfer, P., Valle, M., Cheng, G., & Lumelsky, V. J. (2013). Directions toward effective utilization of tactile skin: A review. IEEE Sensors Journal, 13(11), 4121–4138. CrossRef
Drimus, A., Kootstra, G., Bilberg, A., & Kragic, D. (2014). Design of a flexible tactile sensor for classification of rigid and deformable objects. Robotics and Autonomous Systems, 62(1), 3–15. CrossRef
Fearing, R. S., & Binford, T. O. (1991). Using a cylindrical tactile sensor for determining curvature. IEEE Transactions on Robotics and Automation, 7(6), 806–817. CrossRef
Gorges, N., Navarro, S. E., Göger, D., & Wörn, H. (2010). Haptic object recognition using passive joints and haptic key features. In Proceedings IEEE international conference on robotics and automation (ICRA) (pp. 2349–2355).
Ibrayev, R., & Jia, Y. B. (2005). Semidifferential invariants for tactile recognition of algebraic curves. International Journal of Robotics Research (IJRR), 24(11), 951–969. CrossRef
Jia, Y. B., Mi, L., & Tian, J. (2006). Surface patch reconstruction via curve sampling. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 1371–1377).
Jia, Y. B., & Tian, J. (2010). Surface patch reconstruction from one-dimensional tactile data. IEEE Transactions on Automation Science and Engineering, 7(2), 400–407. CrossRef
Johnsson, M., & Balkenius, C. (2007). Neural network models of haptic shape perception. Robotics and Autonomous Systems, 55(9), 720–727. CrossRef
Kappassov, Z., Corrales, J. A., & Perdereau, V. (2015). Tactile sensing in dexterous robot hands: Review. Robotics and Autonomous Systems, 74, 195–220. CrossRef
Khan, S., Lorenzelli, L., & Dahiya, R. S. (2015). Technologies for printing sensors and electronics over large flexible substrates: A review. IEEE Sensors Journal, 15(6), 3164–3185. CrossRef
Lederman, S. J., & Klatzky, R. L. (2009). Haptic perception: A tutorial. Attention, Perception & Psychophysics, 71(7), 1439–1459. CrossRef
Li, M., Luo, S., Seneviratne, L. D., Nanayakkara, T., Althoefer, K., & Dasgupta, P. (2013). Haptics for multi-fingered palpation. In Proceedings of IEEE international conference on system, man, and cybernetics (SMC) (pp. 4184–4189).
Liu, H., Greco, J., Song, X., Bimbo, J., Seneviratne, L., & Althoefer K. (2012). Tactile image based contact shape recognition using neural network. In Proceedings of IEEE international conference on multisensor fusion and integration for intelligent systems (MFI) (pp. 138–143).
Liu, Z., Pan, Q., Dezert, J., Han, J.-W., & He, Y. (2017). Classifier fusion with contextual reliability evaluation. IEEE Transactions on Cybernetics, 99, 1–14.
Luo, S., Liu, X., Althoefer, K., & Liu, H. (2015). Tactile object recognition with semi-supervised learning. In Proceedings of international conference on intelligent robotics and application (ICIRA) (pp. 15–26).
Luo, S., Mou, W., Althoefer, K., & Liu, H. (2015). Localizing the object contact through matching tactile features with visual map. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 3903–3908).
Luo, S., Mou, W., Althoefer, K., & Liu, H. (2016). Iterative closest labeled point for tactile object shape recognition. In Proceedings of IEEE/RSJ international conference on intelligent and robotic systems (IROS).
Luo, S., Mou, W., Li, M., Althoefer, K., & Liu, H. (2014). Rotation and translation invariant object recognition with a tactile sensor. In Proceedings of IEEE sensors conference (pp. 1030–1033).
Luo, S., Yuan, W., Adelson, E., Cohn, A. G., & Fuentes, R. (2018). ViTac: Feature sharing between vision and tactile sensing for cloth texture recognition. In Proceedings of IEEE international conference on robotics and automation (ICRA).
Luo, S., Bimbo, J., Dahiya, R., & Liu, H. (2017). Robotic tactile perception of object properties: A review. Mechatronics, 48, 54–67. CrossRef
Luo, S., Mou, W., Althoefer, K., & Liu, H. (2015). Novel Tactile-SIFT descriptor for object shape recognition. IEEE Sensors Journal, 15(9), 5001–5009. CrossRef
Madry, M., Bo, L., Kragic, D., & Fox, D. (2014). ST-HMP: Unsupervised spatio-temporal feature learning for tactile data. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 2262–2269).
McMath, W., Yeung, S., Petriu, E., & Trif, N. (1991). Tactile sensor for geometric profile perception. In Proceedings of IEEE international conference on industrial electronics, control, and instrumentation (pp. 893–897).
Meier, M., Schöpfer, M., Haschke, R., & Ritter, H. (2011). A probabilistic approach to tactile shape reconstruction. IEEE Transactions on Robotics (T-RO), 27(3), 630–635. CrossRef
Navarro, S. E., Gorges, N., Worn, H., Schill, J., Asfour, T., & Dillmann, R. (2012). Haptic object recognition for multi-fingered robot hands. In Proceedings of IEEE haptics symposium (pp. 497–502).
Okamura, A. M., & Cutkosky, M. R. (2001). Feature detection for haptic exploration with robotic fingers. International Journal of Robotics Research (IJRR), 20(12), 925–938. CrossRef
Petriu, E. M., McMath, W. S., Yeung, S. S., & Trif, N. (1992). Active tactile perception of object surface geometric profiles. IEEE Transactions on Instrumentation and Measurement, 41(1), 87–92. CrossRef
Pezzementi, Z., Reyda, C., & Hager, G. D. (2011). Object mapping, recognition, and localization from tactile geometry. In Proceedings of IEEE international conference on robotics and automation (ICRA) (pp. 5942–5948).
Pezzementi, Z., Plaku, E., Reyda, C., & Hager, G. D. (2011). Tactile-object recognition from appearance information. IEEE Transactions on Robotics (T-RO), 27(3), 473–487. CrossRef
Schneider, A., Sturm, J., Stachniss, C., Reisert, M., Burkhardt, H., & Burgard, W. (2009). Object identification with tactile sensors using Bag-of-Features. In Proceedings IEEE/RSJ international conference on intelligent and robotic systems (IROS) (pp. 243–248).
Sommer, N., & Billard, A. (2016). Multi-contact haptic exploration and grasping with tactile sensors. Robotics and Autonomous Systems, 85, 48–61. CrossRef
Spiers, A., Liarokapis, M., Calli, B., & Dollar, A. (2016). Single-grasp object classification and feature extraction with simple robot hands and tactile sensors. IEEE Transactions on Haptics, 9(2), 207–220. CrossRef
Torres-Mendez, L. A., Ruiz-Suarez, J. C., Sucar, L. E., & Gomez, G. (2000). Translation, rotation, and scale-invariant object recognition. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 30(1), 125–130. CrossRef
Xie, H., Liu, H., Luo, S., Seneviratne, L. D., & Althoefer, K. (2013). Fiber optics tactile array probe for tissue palpation during minimally invasive surgery. In Proceedings of IEEE/RSJ international conference on intelligent robotics and systems (IROS) (pp. 2539–2544).
Zhang, Z. (1994). Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision (IJCV), 13(2), 119–152. CrossRef
Zhang, H., & So, E. (2002). Hybrid resistive tactile sensing. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 32(1), 57–65. CrossRef
Title
iCLAP: shape recognition by combining proprioception and touch sensing
Authors
Shan Luo
Wenxuan Mou
Kaspar Althoefer
Hongbin Liu
Publication date
23-06-2018
Publisher
Springer US
Published in
Autonomous Robots / Issue 4/2019
Print ISSN: 0929-5593
Electronic ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-018-9777-7

Go to the issue