Next Article in Journal
Wavelet-Based Fractal Analysis of rs-fMRI for Classification of Alzheimer’s Disease
Previous Article in Journal
Effect of Ethanol Consumption on the Accuracy of a Glucose Oxidase-Based Subcutaneous Glucose Sensor in Subjects with Type 1 Diabetes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Redundancy Reduction for Sensor Deployment in Prosthetic Socket: A Case Study

1
School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 10044 Stockholm, Sweden
2
Research and Innovation, Össur, 110 Reykjavík, Iceland
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(9), 3103; https://doi.org/10.3390/s22093103
Submission received: 2 March 2022 / Revised: 12 April 2022 / Accepted: 16 April 2022 / Published: 19 April 2022
(This article belongs to the Topic Artificial Intelligence in Sensors)

Abstract

:
The irregular pressure exerted by a prosthetic socket over the residual limb is one of the major factors that cause the discomfort of amputees using artificial limbs. By deploying the wearable sensors inside the socket, the interfacial pressure distribution can be studied to find the active regions and rectify the socket design. In this case study, a clustering-based analysis method is presented to evaluate the density and layout of these sensors, which aims to reduce the local redundancy of the sensor deployment. In particular, a Self-Organizing Map (SOM) and K-means algorithm are employed to find the clustering results of the sensor data, taking the pressure measurement of a predefined sensor placement as the input. Then, one suitable clustering result is selected to detect the layout redundancy from the input area. After that, the Pearson correlation coefficient (PCC) is used as a similarity metric to guide the removal of redundant sensors and generate a new sparser layout. The Jenson–Shannon Divergence (JSD) and the mean pressure are applied as posterior validation metrics that compare the pressure features before and after sensor removal. A case study of a clinical trial with two sensor strips is used to prove the utility of the clustering-based analysis method. The sensors on the posterior and medial regions are suggested to be reduced, and the main pressure features are kept. The proposed method can help sensor designers optimize sensor configurations for intra-socket measurements and thus assist the prosthetists in improving the socket fitting.

1. Introduction

As the interface between the amputation stump and prosthesis, the prosthetic socket is the key factor that affects the comfort level of patients. However, as the cause of amputation and residual limb characteristics vary from patient to patient, the design and adjustment of the socket shape remain a hard problem. Normally, the rectification of socket shape has to consider physical conditions such as the pressure, shear stress and residual limb volume fluctuations [1,2] during activities of daily living. The measurement and analysis of these interface pressure loading conditions then become a key component in optimizing the socket shape and improving the comfort level of patients.
Uneven and high interfacial pressure distribution of the prosthetic socket can lead to many discomforts in amputees’ daily lives [3], while the development of the sensing technology [4] helps identify such stresses. Figure 1 shows an amputee patient who wears a prosthetic socket with the sensor measurement system in a clinical test. Such sensor systems usually have high density [5,6,7,8] to ensure the coverage of the whole stump. The high-density coverage may, however, introduce redundancy, which increases cost and unnecessary complexity. Therefore, detecting and removing the dispensable sensors while keeping the effectiveness of the pressure measurement becomes crucial in pressure studies of prosthetic sockets.
This research intends to reduce the local redundancy in the sensor deployment by proposing a clustering-based analysis method that can locate the unnecessary sensors by evaluating the data from a predefined sensor layout and then provide suggestions to lower the current sensor density. The clustering method, such as a Self-Organizing Map (SOM) [9], is employed to find the clustering results of the sensor data. The most common one is selected as the redundancy detection model for the sensory system. Then, the similarity metrics, such as the Pearson correlation coefficient (PCC) [10], are applied to indicate the unessential sensors in the relevant regions and evaluate the efficacy of the modification on the sensor layout. Jenson–Shannon Divergence (JSD) [11] is applied as a validation metric from the pressure distribution perspective to check if the new sensor layout is credible. Overall, the presented method aims to improve the sensor deployment no matter what kind of pressure sensor or which individual amputee is being treated.
Our redundancy reduction method can select the most effective positions in which pressure sensors are integrated. This has the potential to be employed in smart socket design, for example, in a closed control loop of an actuation system for efficient data acquisition with reduced weight and complexity of the final system.
The rest of the paper is organized as follows. In Section 2, the related works on sensory systems for the prosthetic socket are introduced. Section 3 defines the sensor deployment problem in the interfacial pressure study. In Section 4, the clustering-based analysis method and the related algorithms are explained. In Section 5, the experimental results of the study case and discussion are presented. In Section 6, we draw the conclusion and discuss the future works.

2. Related Works

The measurement of the interfacial pressure is critical to understanding the comfort level of patients in the prosthetic socket design. Several researchers have performed physical testing on the socket in the prosthetic study. Commuri et al. [12] have assessed the pressure distribution during walking inside the transfemoral socket with triaxial force sensors mounted on the socket wall. Tran et al. [13] analyzed the pressure and the shear stresses of an amputee with the sensors embedded in the socket and visualized the pressure map according to the sensor readings.
The clinical trial from Ali et al. investigated the interfacial pressure during walking with hundreds of resistive transducers placed on the residual limbs [6], and they also studied the pressure during the stair ascent and descent activities using the same sensory system [7]. Although these researchers used a large number of sensors during the test, their analysis normally focused on the mean peak pressure, the standard deviation and other statistical features of the pressure in four major areas, such as anterior, medial, posterior and lateral. The results in the sub-regions under these major areas are quite similar, which indicates the redundancy in the sensor layout. This implies that some of the sensors can be removed inside these regions, and the important features of pressure distribution are not lost. When reducing the sensor density, the time and cost of the measurement can also be decreased.
There have been attempts to reduce the sensor density when the researchers are building their own sensing system. Jasni et al. [8] developed the in-socket sensory system based on the analysis of Tekscan F-Socket sensors. Their method was to locate the sensors in the most active muscle areas determined by a muscle assessment of a particular amputee. However, they did not investigate the redundancy that existed in sensor placement inside the socket as their research was not focused on solving the sensor redundancy problem.
The fuzzy clustering method has been used for the redundancy detection in the environment monitoring aspect, where the air pollution data were collected monthly from all over the world [14]. Their analysis method is not suitable for intra-socket measurements since the sensors inside the socket have much higher density and frequency. The premise of clustering, however, can reveal the similarity in the sensor readings and thus detect the redundancy in sensor layout. In our case, the Self-Organizing Map (SOM) is a good choice as it can preserve the topology information on the 2D grid [9]. Compared with the K-means algorithm [15] and fuzzy c-means clustering algorithm [16], SOM allows empty clusters in the output and one sensor can only be placed in one cluster. To select the essential sensors inside the socket according to the clusters, the SOM algorithm provides more stable clustering results for redundancy detection.
Our approach can be potentially applied in smart socket design to achieve efficiency and reduce complexity. In the field of smart socket design, Paternò et al. [2] quantified the residual limb volume fluctuations in transfemoral amputees using a 3D optical scanner. An app-controlled motor-driven adjustable socket [17] and a layer jamming actuator-driven shape-changing socket [18] were developed to improve the management of the changes in patients’ limb volume. Weathersby et al. [19] implemented a motor-actuated, cable-panel socket that automatically maintains a socket fit based on distance information collected by an inductive sensor embedded in the socket wall.
Our work proposes an effective method to reduce sensor layout density for interfacial pressure measurement in the prosthetic socket. Specifically, we use a clustering method to detect redundancy, a similarity-based method to guide the removal of non-essential sensors, and use a distribution similarity metric to validate that the redundancy removal results in acceptable information loss.

3. The Wearable Sensor Deployment Problem in Prosthetic Sockets

The wearable sensors for interfacial pressure measurement are made flexible and rather thin so they can be easily mounted in prosthetic sockets. Figure 2 gives an example of the wearable sensor system placed in a transfemoral socket, where the sensors are fixed by adhesive tapes. Usually, the researchers use hundreds of sensors to reach high coverage on the surface of the whole stump. However, handling those sensors in the clinical test for one subject can take a few hours with many types of measurement equipment attached to provide enough channels for sensor reading. These tests may continue with the fitting of the socket shape for several iterations, which is a time-consuming activity [20].
Hence, the sensor deployment appears to be a challenging problem as a trade-off between the measuring coverage and the efficiency. The efficiency is improved by using a smaller number of sensors and less time in clinical trials with an acceptable loss in interfacial pressure measurement.
Since large redundancy exists in the pressure data analysis process, the pressure distribution is quite uniform in some of the areas with less muscle contraction [8]. This also implies redundancy in the data acquisition process. How to detect and remove the redundancy of the sensor placement during the data collection then becomes a key point to this problem. A redundancy reduction method is required to deal with it and to reduce the sensor density by removing the unessential sensors.
After the removal of the sensors inside the socket, it is necessary to validate that similar pressure features such as the distribution and mean pressure can still be obtained with the optimized sensor deployment.
In this paper, we present a case study with a focus on reducing sensor redundancy to optimize the sensor deployment for interfacial pressure measurement for prosthetic sockets. The details of our method are described in Section 4.

4. Sensor Redundancy Reduction Method

4.1. Overview

To optimize the sensor deployment for the socket interfacial pressure measurement, a key factor is to reduce the redundancy in the sensor layout. Since there has been extraordinary variability in the amputee situation and prosthetic socket configuration, there are no common sensor deploying rules. We proposed a clustering-based method to detect and remove the sensor redundancy for interfacial pressure measurement for amputees, and it could be general guidance for socket sensor deployment.
Based on the practical experience of prosthetists, a preliminary sensor layout is established for the general cases. Then, an intra-socket measurement with this layout on a real patient is required to obtain the initial pressure readings. According to the pressure data, we aim to find the similarity between them since the redundant sensors would generate correlated pressure curves when they are adjacent to each other. Intuitively the unsupervised clustering methods can be employed for this task, which separates the sensors into groups according to their similarities and indicate the existence of unnecessary sensors in the local region.
Figure 3 shows the overall process of the clustering-based analysis method for reducing redundant sensors, which consists of four functional steps to generate a new sensor deployment scheme.
  • Data input: The sensor data may have various formats depending on the sensory system, and they need to be converted to the actual pressure in the same unit. After that, the pressure data are cleaned and sliced into frames, which contain several gait cycles, to maintain enough information during the dynamic tests. These frames constitute the initial dataset for the analysis method.
  • Redundancy detection: By adjusting the parameters of the SOM and feeding with different data frames from the initial dataset, multiple clustering results are learned. Among them, one common clustering result (which appears the most for all the data frames and model configurations) is picked up as the target model to detect the sensor redundancy for the input case.
  • Sensor density reduction: According to the redundancy detection model, the local redundancy in current placement is recognized. Considering the actual requirements and the capability of the sensory system, the unnecessary sensors can be removed from the corresponding clusters. The similarity metrics such as PCC can be used to guide the selection.
  • Result validation: The sensor removal results need to be evaluated based on the choice from step 3. The pressure distribution over the whole test from the initial sensor layout will be compared with readings from the reserved sensors, using entropy-based metrics such as the Jenson–Shannon Divergence (JSD). After the posterior evaluation, we can determine how dependable our sensor selection is.
The last step of the proposed method would provide a new sensor layout for the input case with a pruned layout. If the number of sensors to be maintained changes because of the test conditions and the patient situation known from the prosthetist, we return to step 3 and go through step 4 again to obtain another sensor removal suggestion.
Figure 4 provides an example of the redundancy removal process of a dedicated sensor deployment with our method. The original layout is a long strip with ten sensors on it, which are labeled with numbers 1 to 10. By applying the clustering method, we can separate them into two clusters, sensors 1 to 4 are grouped in the blue cluster, and sensors 5 to 10 are grouped in the orange one. Suppose the prosthetist would like to keep two sensors for the blue cluster and four for the orange cluster based on the redundancy detection model, then the similarity metric is checked within the two clusters. Finally, sensors 2, 3 from the blue cluster and sensors 6, 7, 9, 10 from the orange cluster are reserved to form the new layout. Finally, validation metrics such as JSD and mean pressure are used to compare the information loss between the cluster and the selected sensors. The new sensor placement can be applied for future tests.

4.2. Redundancy Detection and Clustering Algorithms

The second step in our method uses the clustering algorithm to build the sensor redundancy detection model. Here, we will introduce the Self-Organizing Maps (SOM) [9] as the main method for generating the clustering results.
SOM is a two-layer neural network model that contains the input layer and competitive layer. The number of neurons in the competitive layer represents the number of clusters for output. Suppose we have an input set of time series x i , with the length of n, and the weights connect the two layers between the ith input neuron and the jth output neuron w i j , i = 1 , , n , j = 1 , , k . k is the number of expected clusters. τ is the total iteration number. Then, the learning process can be described as follows:
  • Initialization: The weights of the SOM are first initialized, e.g., with some small random numbers.
  • Competition: Each input will find its best matching unit using some judgement methods in a time series, i.e., the distance metric. The winning unit is called the best matching unit ( B M U ).
  • Cooperation: The B M U decides the range of its neighbors to update weights. Suppose we use the Gaussian distribution, σ ( t ) = σ 0 exp ( t τ ) is the parameter decay as iteration grows, with the initial standard deviation σ 0 and current iteration number t. Then, the update distribution T of node j is given by T j , B M U ( t ) = exp ( D 2 2 σ ( t ) 2 ) , and D is the geometry distance between node j and BMU. The closer neighbor will obtain a larger update.
  • Adaptation: The weights of the neurons are updated by Δ w i j = η ( t ) × T j , B M U ( t ) × ( x i w i j ) . In the equation, the learning rate is defined as η ( t ) = η 0 exp ( t τ ) .
  • Iteration: Go back to the above steps from the competition until τ iterations are complete. The final winning neurons of the input time series are their clusters.
The SOM uses a kind of global decision-making strategy, which could avoid falling into the local minimum. It can still be stable and accurate when the noise data exists. On the other hand, it relies on the learning parameters and can generate different clustering results on the same dataset. Hence, we have to train the SOM on multiple data frames sliced from the original dataset and treat the most common clustering result as the final redundancy detection model on all frames.
In addition, we can use other clustering methods such as the classic K-means algorithm to perform the cross-validation. The K-means algorithm aims to minimize the distance between all input vectors to the corresponding centroids based on the least-squares method [15]. It will be used on the same data frames to see if there is a common one among all the frames. We compare it with the SOM result to evaluate the reliability of the redundancy detection model.

4.3. Metrics for Guiding Sensor Removal

The Pearson correlation coefficient (PCC) is one of the most popular similarity metrics used by experimental researchers [21]. The equation of PCC [22] between two series is calculated as (1). The X i and Y i are the ith data points on time series X and Y. X ¯ and Y ¯ are the average values of X and Y.
PCC ( X , Y ) = i = 1 n ( X i X ¯ ) ( Y i Y ¯ ) i = 1 n ( X i X ¯ ) 2 i = 1 n ( Y i Y ¯ ) 2
PCC is a measure of linear correlation between X and Y and it ranges from −1 to 1. A high PCC close to 1 shows a linear relationship between X and Y with a positive slope, which implies a similar trend of X and Y.
Based on PCC, we can suggest the removal of unessential sensors. Suppose we have a sensor dataset and the related redundancy detection model. Figure 5 shows the sensor removal procedure. For a cluster containing m sensors, the mean values of all sensor data in that cluster are calculated as c e n t r o i d _ a l l _ s e n s o r s . If we select k sensors to be kept, there are C m k combinations. k should be a value between 1 and m, and it is flexibly set based on the knowledge of prosthetists. The mean value of the ith combination of sensors to be kept in that cluster is computed as c e n t r o i d _ i t h _ s e l e c t i o n . We then calculate the PCC for each pair of c e n t r o i d _ a l l _ s e n s o r s and c e n t r o i d _ i t h _ s e l e c t i o n . The selection with higher PCC is better. Assuming the jth combination has the highest PCC, we use it as the final choice.
For one specific number k, our proposed method selects k sensors to be kept and remove other sensors. Our proposed approach provides flexibility for prosthetists to select the number of sensors to be kept, as the method possesses the scalability to find the k sensors to be kept without a limitation on the value of k.

4.4. Validation after Sensor Removal

To validate whether the pressure readings after the removal of redundant sensors can still represent those from the initial sensor layout, we need to perform a posterior check based on the selected sensors. As the pressure distribution among gait cycles is an important factor for socket fitting [4], it can be used as a reference for validation. For each cluster we obtain from the redundancy detection model, a pressure distribution P can be obtained on the whole input dataset from all sensors in this cluster. On the other hand, for the selected sensors in that cluster, they will constitute another pressure distribution Q over the same walking phase. Then, the difference between these two distributions can be found by the statistical divergence.
In our case, since the P contains the information of Q and they are in the same cluster, they should have enough overlapping, then the Jenson–Shannon Divergence (JSD) [11] can be a suitable similarity metric between P and Q. JSD is a bounded symmetry metric based on the Kullback–Leibler Divergence (KL) [23], which means J S D ( P | | Q ) = J S D ( Q | | P ) with a value between 0 and 1. When J S D ( P | | Q ) close to 0, P is similar to Q. The calculation of J S D is given in (2), in which p ( x ) and q ( x ) are probabilities from distribution P and Q.
K L ( P | | Q ) = p ( x ) log p ( x ) q ( x ) , M = 1 2 ( P + Q ) , J S D ( P | | Q ) = 1 2 K L ( P | | M ) + 1 2 K L ( Q | | M ) .
By examining the possible combinations of the selected sensors, we can have multiple pressure distribution Qs. Then, we calculate the corresponding JSDs and evaluate if the selection has good coverage of the pressure distribution compared with the original sensor layout. The selections with lower J S D can present the information from all the sensors better, and we use this metric as a validation of our approach. In addition to the pressure distribution, the mean pressure during walking is also an important feature for the prosthetist to investigate [7]. It is also included as a validation metric.

5. Experiments and Results

5.1. Sensor Data Acquisition

To show the efficacy of the presented analysis method, we conducted a case study. A set of pressure data is acquired from a clinical trial on a transfemoral amputation patient. The clinical investigation was conducted in compliance with related regulations and guidelines and in accordance with the ethical principles that have their origin in the Declaration of Helsinki.
The socket used in the experiment is manufactured for the user according to a scanned positive mold of the subject’s residual limb. The main material of the socket is transparent Polyethylene Terephthalate Glycol (PETG plastic). It is a replica of the patient’s own direct socket [24] manufactured by Össur with a soft silicone brim. Figure 6 draws the 2D coordinate map of the socket according to the shape of the socket. The research from Neumann et al. [25] obtained a dynamic socket pressure mapping in a suitable socket, which indicates the windows for pressure-sensitive areas. The regions divided by different colors in Figure 6 refer to their hypotheses, where red indicates high pressure and green indicates low pressure on average. The blue strip indicates the sensor position along the posterior edge (strip L) and the medial edge (strip R). The measurement device to read pressure data from sensors is Pliance [26] from Novel Electronics Inc., and two sensor strips used in the test are Novel S2006 [27], with 10 capacitive pressure sensors on each strip (Single sensor area: 10 × 10 mm2, Sensor pressure range: 2–200 KPa, Thickness < 1.2 mm, Pliance reading range setting: 0–64 KPa, Pliance reading frequency setting: 100 Hz).
The conducted test is indoors at the ground level walking at the patient’s self-selected speed. The first 100 steps are for the sensor calibration and are excluded from the test results. Then the pressure is recorded at a rate of 100 Hz during the rest of the test.
To build the dataset, we take 30 s off the pressure readings from both of the positions, namely dataset L for the posterior region and R for the medial region. Each of the datasets contains ten sensors and with a length of 3000 points.
After that, we slice the dataset into multiple frames of shorter length. The frame length has an influence on redundancy detection as it contains a different number of gaits. In Figure 7, the trough to trough is equivalent to one full gait cycle. For example, 250 data points comprise two gait cycles and 500 data points contain around four gait cycles, which are framed by the red and grey rectangle, respectively. Other researchers like Jasni et al. [8] have used a frame size of five seconds for in-socket pressure tests on transfemoral amputees. In our experiment, we also choose 500 data points (5 s) as the frame length as it includes four to five gait cycles depending on the patient’s speed, which can provide enough information on the pressure changes during walking. We will also test the frame length of 250 points and compare it with the redundancy detection result of 500 points.

5.2. Redundancy Detection

The clustering methods are applied to the six frames, each with a length of 500 points, from the dataset L and R, respectively, to build the redundancy detection models. For the SOM, we set the output layer as a 3 × 3 rectangular grid, as the number of input entries is ten. The learning rate is set to 0.2, and the SOM runs for 10 iterations. Then, six clustering results would be generated for each of the datasets, and the most common one will be selected as the final clustering result.
Figure 8 plots the clustering result for the first frame on dataset L, which has two non-empty clusters. Sensor numbers 1, 2, and 6 are in the same cluster, while the other seven sensors are in the second cluster. Actually, for six frames of L, we only obtain one different clustering result on the fifth frame, which is { 1 , 2 , 3 , 6 } and { 4 , 5 , 7 , 8 , 9 , 10 } . The other five frames are clustered by C l a : { 1 , 2 , 6 } and C l b : { 3 , 4 , 5 , 7 , 8 , 9 , 10 } . Therefore, we consider this two-cluster result as the redundancy detection model M L ( C l a , C l b ) for L.
Similarly, the SOM algorithm gives the clustering results C r a : { 1 , 2 , 4 , 5 , 6 } and C r b : { 3 , 7 , 8 , 9 , 10 } for all six data frames in the medial region dataset R. The consistency of the clustering result proves that the way to divide sensors in such groups is reasonable. Then, we can determine the redundancy detection model M R ( C r a , C r b ) . Finally, we have M L and M R for the sensor removal steps on datasets L and R, respectively.
Considering the same dataset with 12 frames, each with length of 250 points. With the same parameters for the SOM, the most common clustering result of L is C l a : { 1 , 2 , 6 } , C l b : { 3 , 4 , 5 } and C l c : { 7 , 8 , 9 , 10 } , in which 7 out of 12 frames are the same. The most common clustering result of R is C r a : { 1 , 2 , 4 , 5 , 6 } and C r b : { 3 , 7 , 8 , 9 , 10 } , in which 4 out of 12 frames are the same, while some of the frames even have four non-empty clusters after clustering. Although the final clustering results of this test are quite close to the M L and M R we obtained from the 500-point frame experiment, we can see that the clustering results are quite unstable among different frames from the same strip. Therefore, the smaller frame size can lead to unstable clustering results, and 500 points per frame is a good choice to obtain a relatively consistent result over the whole dataset.
In addition, we use the K-means on all six frames in lengths of 500 points on the same dataset for L and R. Since we have the two-cluster model from SOM, here we set K to 2 and run the algorithm for 10 iterations as well. The SOM model on dataset L, M L : C l a : { 1 , 2 , 6 } and C l b : { 3 , 4 , 5 , 7 , 8 , 9 , 10 } , appears three times out of the six frames in K-means clustering. The SOM model on dataset R, M R : C r a : { 1 , 2 , 4 , 5 , 6 } and C r b : { 3 , 7 , 8 , 9 , 10 } , also appears three times out of six in K-means clustering. Though the K-means model only has half the number of frames in both datasets with the common clustering results, they contain the same clusters as the SOM results. Therefore, the redundancy detection model on these two datasets can be determined as M L and M R , respectively.

5.3. Sensor Removal Result

In this section, we present the results of choosing one sensor or two sensors, while the approach we proposed has the flexibility on the number of sensors to be kept. It is not limited to one or two. Our method aims to provide suggestions for redundancy removal with k sensors left, in which prosthetists can define k by themselves.
(1) Keep only one sensor in a cluster: To find the best single sensor of each cluster, we calculated PCC when comparing with the curve from selected sensors and the average curve from all sensors in one cluster.
For dataset L, there are three sensor selections in C l a and seven sensor choices in C l b . We compute ten PCCs for each selection and repeat the calculation six times for six data frames. Table 1 gives the average PCC for all six data frames, in which a 0 to a 2 are from C l a , and b 0 to b 6 are from C l b . The red value means the best score of the metric among all choices.
The PCCs in cluster C l a are all higher than 0.99, which shows the similarity to the centroid of this cluster. We choose sensor a 1 with highest PCC, which is 0.9997, to be the sensor that is kept. For cluster C l b , sensor b 3 with PCC of 0.9979 is the winner in PCC scores, so we choose b 3 to be kept.
The same result evaluation process is performed on the sensor strip R. For five sensors in C r a and the other five sensors in C r b , a 2 and b 2 are selected after evaluating the PCC.
(2) Keep two sensors in a cluster: If the sensor designer chooses to leave two sensors for each cluster, we apply the same strategies to find the best two sensors. For C l a , there are three sensor selections and C l a contains 21 sensor pairs.
Figure 9 shows the average results on six frames for all these 24 possible pairs. The best results for each cluster are marked. For C l a we choose the combination of a 0 + a 2 , and for C l b the pair of b 0 + b 4 is kept at last. Similarly, we can choose a 0 + a 3 for C r a and b 1 + b 3 for C r b on the sensor strip R.
The high PCC provides evidence that the sensors’ data has high similarity. That means the pressure curves generated by selected sensors have high potential to replace the original layout of the sensors. The result of keeping one or two sensors are given as an example, while this approach could also suggest combinations with more sensors based on the opinion of the prosthetists.

5.4. Validation

To validate the redundancy removal result, we concatenate the data frames back into the whole dataset with 3000 points. Then, the pressure distribution of the whole test can be presented by the histogram of the probability density. Since the sensors have a reading range from 0 to 64 KPa, we set the number of bins to 64, and then calculate the J S D ( P | | Q ) . P is the pressure distribution of the corresponding cluster, which represents the initial sensor layout. Q is the pressure distribution of the selected sensors from the redundancy removal step.
Figure 10 plots the pressure distribution from the one-sensor selection of the cluster C r b on strip R, which is R b 2 . Figure 11 plots the pressure distribution of all sensors in cluster C r b . We can see they both have a high distribution on the saturation pressure of the sensor, which is 64 kPa.
Similarly, Figure 12 plots the pressure distribution from the two-sensor selection of the cluster C l a on strip L, which contains L a 0 and L a 2 . It has a very similar distribution shape with the pressure distribution plot of all sensors in C l a during our test, as shown in Figure 13.
Table 2 shows the J S D validation results of the selected sensor combinations after the redundancy removal procedure. Table 3 shows the validation results of the sensor selections with the minimum J S D values among all possible choices inside the corresponding clusters. The differences between these two tables are labeled in red. For the one-sensor selection, we can see that two of them are different from the suggested choice from the redundancy removal section, which are in C l b and C r a . For the two-sensor selection, we find one different selection in C r a . The two differences that occur in cluster C r a have an insignificant gap in J S D (<0.06), and the validation results are also relatively low (<0.1). That means the suggested sensor selections from the redundancy removal procedure are still credible in these two cases.
However, we observe a larger difference in the one-sensor selection in C l b , which indicates only selecting one sensor from the cluster C l b is not an optimized solution. Since the two-sensor result is consistent in this cluster, it is better to keep two sensors rather than only selecting one.
The mean pressure during walking is also useful for prosthetists [25] when analyzing the sensor data. Here, we will compare the average pressure of the four clusters from the redundancy detection model and the sensors after removal on the whole walking dataset. Figure 14 plots the mean pressure of the initial sensor deployment in each of the redundancy detection clusters and the selected sensor combinations from the sensor removal section. From this figure, we can see that the mean pressure of the two-sensor selection is very close to the original readings, with an average variation of 5% in all four clusters. C l b has the highest variation of about 18.9%. For the one-sensor selection, the average variation is around 10%, and C l b still has the highest difference of 16.7%. That means the prosthetist may require more sensors in area C l b to obtain a more accurate mean pressure reading. In general, the two-sensor selection is better than the one-sensor selection for mean pressure measurement, which also meets our expectations.
Overall, our clustering-based analysis method can guide the removal of unessential sensors in the sensory system with high-density elements. With high PCC, the information on trends is proved to be kept. The JSD shows the high similarity of pressure distribution between the sensors to be kept, and the mean pressure validation shows satisfying results after sensor removal. These indicate that our clustering-based method to remove redundancy is effective.

6. Conclusions

We present a case study that aims to improve the sensor deployment for interfacial pressure measurement in the prosthetic socket by reducing the redundancy in local areas. In the paper, a clustering-based analysis method is proposed to evaluate the sensor density and give references to the removal of sensors. The SOM clustering algorithm is employed to build the redundancy detection models, and the K-means algorithm is used for cross-validation. Then, similarity metrics are used to guide the removal of unessential sensors with respect to the clustering result and help the sensor designers optimize the sensor configurations accordingly. A case study based on a clinical trial of an amputee during walking shows the effectiveness of our method. With ten sensors mounted on the posterior region, as well as the medial region inside the socket, their redundancy is detected by dividing the sensors into two clusters. Then, we remove the dispensable sensors evaluated by the PCC metric while keeping the main pressure features. The JSD evaluation result and the mean pressure comparison show the acceptable loss in the pressure features after redundancy removal, which validates the efficacy of our method. The proposed method can be useful in socket rectification and smart prosthetic socket design. It assists researchers in selecting efficient pressure sensor positions inside sockets. The reduced sensor deployment can still allow effective data acquisition in adjustable sockets, thus reducing the weight and complexity of the device.
Through the case study, we have detailed a method to reduce redundancy in a sensor layout scheme. To investigate further, this method can be applied to various patients and multiple sensor deployments. Currently, this is limited by our experimental conditions. We are also aware of the possible need to increase sensor density for higher coverage in some critical regions, which still need to be identified.

Author Contributions

Conceptualization, Z.L. and W.Z.; methodology, Z.L., W.Z. and Y.C.; software, W.Z.; validation and formal analysis, W.Z. and Y.C.; resources and data curation, S.-T.K. All authors contributed to writing, reviewing, and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 825429.

Institutional Review Board Statement

The clinical investigation was conducted in compliance with Icelandic regulations and guidelines and in accordance with the ethical principles that have their origin in the Declaration of Helsinki, and the protocol, CII2020121754, was approved by the Ethics Committee IRB VSN 19-083.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Paternò, L.; Ibrahimi, M.; Gruppioni, E.; Menciassi, A.; Ricotti, L. Sockets for Limb Prostheses: A Review of Existing Technologies and Open Challenges. IEEE Trans. Biomed. Eng. 2018, 65, 1996–2010. [Google Scholar] [CrossRef] [PubMed]
  2. Paternò, L.; Ibrahimi, M.; Rosini, E.; Menfi, G.; Monaco, V.; Gruppioni, E.; Ricotti, L.; Menciassi, A. Residual Limb Volume Fluctuations in Transfemoral Amputees. Sci. Rep. 2021, 11, 12273. [Google Scholar] [CrossRef] [PubMed]
  3. Gupta, S.; Loh, K.J.; Pedtke, A. Sensing and Actuation Technologies for Smart Socket Prostheses. Biomed. Eng. Lett. 2020, 10, 103–118. [Google Scholar] [CrossRef] [PubMed]
  4. Al-Fakih, E.A.; Abu Osman, N.A.; Mahmad Adikan, F.R. Techniques for Interface Stress Measurements within Prosthetic Sockets of Transtibial Amputees: A Review of the Past 50 Years of Research. Sensors 2016, 16, 1119. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Radmand, A.; Scheme, E.; Englehart, K. High-density force myography: A possible alternative for upper-limb prosthetic control. J. Rehabil. Res. Dev. 2016, 53, 443–456. [Google Scholar] [CrossRef]
  6. Ali, S.; Osman, N.A.A.; Mortaza, N.; Eshraghi, A.; Gholizadeh, H.; Wan Abas, W.A.B.B. Clinical Investigation of the Interface Pressure in the Trans-tibial Socket with Dermo and Seal-In X5 Liner During Walking and Their Effect on Patient Satisfaction. Clin. Biomech. 2012, 27, 943–948. [Google Scholar] [CrossRef] [Green Version]
  7. Ali, S.; Abu Osman, N.A.; Eshraghi, A.; Gholizadeh, H.; bin Abd razak, N.A.; Wan Abas, W.A.B.B. Interface Pressure in Transtibial Socket during Ascent and Descent on Stairs and Its Effect on Patient Satisfaction. Clin. Biomech. 2013, 28, 994–999. [Google Scholar] [CrossRef] [Green Version]
  8. Jasni, F.; Hamzaid, N.A.; Muthalif, A.G.A.; Zakaria, Z.; Shasmin, H.N.; Ng, S.C. In-socket Sensory System for Transfemoral Amputees Using Piezoelectric Sensors: An Efficacy Study. IEEE/ASME Trans. Mechatron. 2016, 21, 2466–2476. [Google Scholar] [CrossRef]
  9. Kohonen, T. The Self-organizing Map. Proc. IEEE 1990, 78, 1464–1480. [Google Scholar] [CrossRef]
  10. Chang, D.J.; Desoky, A.H.; Ouyang, M.; Rouchka, E.C. Compute Pairwise Manhattan Distance and Pearson Correlation Coefficient of Data Points with GPU. In Proceedings of the 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing, Washington, DC, USA, 27–29 May 2009; pp. 501–506. [Google Scholar]
  11. Lin, J. Divergence Measures Based on the Shannon Entropy. IEEE Trans. Inf. Theory 1991, 37, 145–151. [Google Scholar] [CrossRef] [Green Version]
  12. Commuri, S.; Day, J.; Dionne, C.P.; Ertl, W.J. Assessment of Pressures within the Prosthetic Socket of a Person with Osteomyoplastic Amputation during Varied Walking Tasks. JPO J. Prosthetics Orthot. 2010, 22, 127–137. [Google Scholar] [CrossRef]
  13. Tran, V.T.; Kenta, T.; Hanafusa, A.; Yamamoto, S.i.; Ohnishi, K.; Otsuka, H.; Agarie, Y. Analyzing the Pressure and Shear Stress of Contact Interface inside the Trans-femoral Socket during Walking. SEATUC J. Sci. Eng. 2020, 1, 104–109. [Google Scholar]
  14. D’Urso, P.; Di Lallo, D.; Maharaj, E.A. Autoregressive Model-based Fuzzy Clustering and Its Application for Detecting Information Redundancy in Air Pollution Monitoring Networks. Soft Comput. 2013, 17, 83–131. [Google Scholar] [CrossRef]
  15. MacQueen, J. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics, Berkeley, CA, USA, 21 June–18 July 1965; University of California Press: Berkeley, CA, USA, 1967; pp. 281–297. [Google Scholar]
  16. Bezdek, J.C.; Ehrlich, R.; Full, W. FCM: The Fuzzy C-means Clustering Algorithm. Comput. Geosci. 1984, 10, 191–203. [Google Scholar] [CrossRef]
  17. Sanders, J.E.; Garbini, J.L.; McLean, J.B.; Hinrichs, P.; Predmore, T.J.; Brzostowski, J.T.; Redd, C.B.; Cagle, J.C. A Motor-driven Adjustable Prosthetic Socket Operated Using a Mobile Phone App: A Technical Note. Med. Eng. Phys. 2019, 68, 94–100. [Google Scholar] [CrossRef]
  18. Ibrahimi, M.; Paternò, L.; Ricotti, L.; Menciassi, A. A Layer Jamming Actuator for Tunable Stiffness and Shape-changing Devices. Soft Robot. 2021, 8, 85–96. [Google Scholar] [CrossRef]
  19. Weathersby, E.J.; Garbini, J.L.; Larsen, B.G.; McLean, J.B.; Vamos, A.C.; Sanders, J.E. Automatic Control of Prosthetic Socket Size for People with Transtibial Amputation: Implementation and Evaluation. IEEE Trans. Biomed. Eng. 2020, 68, 36–46. [Google Scholar] [CrossRef]
  20. Frillici, F.S.; Rotini, F. Prosthesis Socket Design Through Shape Optimization. Comput. Aided Des. Appl. 2013, 10, 863–876. [Google Scholar] [CrossRef]
  21. Jain, G.; Mahara, T.; Tripathi, K.N. A Survey of Similarity Measures for Collaborative Filtering-based Recommender System. In Soft Computing: Theories and Applications; Springer: Berlin/Heidelberg, Germany, 2020; pp. 343–352. [Google Scholar]
  22. Shirkhorshidi, A.S.; Aghabozorgi, S.; Wah, T.Y. A Comparison Study on Similarity and Dissimilarity Measures in Clustering Continuous Data. PLoS ONE 2015, 10, e0144059. [Google Scholar] [CrossRef] [Green Version]
  23. Nielsen, F. On a Generalization of the Jensen–Shannon Divergence and the Jensen–Shannon Centroid. Entropy 2020, 22, 221. [Google Scholar] [CrossRef] [Green Version]
  24. Össur. Direct Socket TF. Available online: https://www.ossur.com/en-gb/prosthetics/sockets/direct-socket-tf (accessed on 11 January 2022).
  25. Neumann, E.S.; Wong, J.S.; Drollinger, R.L. Concepts of Pressure in an Ischial Containment Socket: Measurement. JPO J. Prosthetics Orthot. 2005, 17, 2–11. [Google Scholar] [CrossRef]
  26. Novel Electronics. Pliance-RLS Prothesis: Pressure between Human and Prosthesis. Available online: https://www.novel.de/products/pliance/prosthesis/ (accessed on 25 March 2021).
  27. Novel Electronics. Novel Sensor S2006. Available online: http://www.novelelectronics.de/novelcontent/sensors (accessed on 25 March 2021).
Figure 1. Amputee patient wears a prosthetic socket.
Figure 1. Amputee patient wears a prosthetic socket.
Sensors 22 03103 g001
Figure 2. Prosthetic check socket with sensors attached.
Figure 2. Prosthetic check socket with sensors attached.
Sensors 22 03103 g002
Figure 3. The clustering-based analysis method process.
Figure 3. The clustering-based analysis method process.
Sensors 22 03103 g003
Figure 4. An example of a redundancy removal procedure on a sensor strip consisting of 10 sensors.
Figure 4. An example of a redundancy removal procedure on a sensor strip consisting of 10 sensors.
Sensors 22 03103 g004
Figure 5. PCC-based sensor removal procedure.
Figure 5. PCC-based sensor removal procedure.
Sensors 22 03103 g005
Figure 6. A 2D representation of a prosthetic socket with Novel [27] sensor placement (2 strips with 10 sensors on each strip) inside the socket.
Figure 6. A 2D representation of a prosthetic socket with Novel [27] sensor placement (2 strips with 10 sensors on each strip) inside the socket.
Sensors 22 03103 g006
Figure 7. A sensor data frame in lengths of 250 and 500 points. ( L 1 is the first sensor in dataset L, and R 1 is the first sensor in dataset R).
Figure 7. A sensor data frame in lengths of 250 and 500 points. ( L 1 is the first sensor in dataset L, and R 1 is the first sensor in dataset R).
Sensors 22 03103 g007
Figure 8. Cluster1 and Cluster2 of the first data frame from dataset L in the posterior region.
Figure 8. Cluster1 and Cluster2 of the first data frame from dataset L in the posterior region.
Sensors 22 03103 g008
Figure 9. Results for selecting two sensors in dataset L. Orange circles indicate the best choices for each cluster.
Figure 9. Results for selecting two sensors in dataset L. Orange circles indicate the best choices for each cluster.
Sensors 22 03103 g009
Figure 10. Pressure distribution from one-sensor R b 2 in C r b .
Figure 10. Pressure distribution from one-sensor R b 2 in C r b .
Sensors 22 03103 g010
Figure 11. Pressure distribution from all sensors in C r b .
Figure 11. Pressure distribution from all sensors in C r b .
Sensors 22 03103 g011
Figure 12. Pressure distribution from two-sensor L a 0 , L a 2 in C l a .
Figure 12. Pressure distribution from two-sensor L a 0 , L a 2 in C l a .
Sensors 22 03103 g012
Figure 13. Pressure distribution from all sensors in C l a .
Figure 13. Pressure distribution from all sensors in C l a .
Sensors 22 03103 g013
Figure 14. Validation of the mean pressure.
Figure 14. Validation of the mean pressure.
Sensors 22 03103 g014
Table 1. Results for selecting one sensor in dataset L. The red PCC scores indicate the winners of each cluster.
Table 1. Results for selecting one sensor in dataset L. The red PCC scores indicate the winners of each cluster.
SensorClusterPCC
a 0 C l a 0.9986
a 1 C l a 0.9997
a 2 C l a 0.9919
b 0 C l b 0.9925
b 1 C l b 0.9950
b 2 C l b 0.9977
b 3 C l b 0.9979
b 4 C l b 0.9936
b 5 C l b 0.9922
b 6 C l b 0.9597
Table 2. J S D from the sensor removal results. The different choices between Table 2 and Table 3 are marked in red.
Table 2. J S D from the sensor removal results. The different choices between Table 2 and Table 3 are marked in red.
C l a C l b C r a C r b
1-sensor selection L a 1 L b 3 R a 2 R b 2
JSD0.0840.2240.0920.045
2-sensor selection L a 0 , L a 2 L b 0 , L b 4 R a 0 , R a 3 R b 1 , R b 4
JSD0.0180.0360.0170.010
Table 3. The sensor selection with the smallest J S D among all choices. The different choices between Table 2 and Table 3 are marked in red.
Table 3. The sensor selection with the smallest J S D among all choices. The different choices between Table 2 and Table 3 are marked in red.
C l a C l b C r a C r b
1-sensor selection L a 1 L b 4 R a 3 R b 2
JSD0.0840.1340.0390.045
2-sensor selection L a 0 , L a 2 L b 0 , L b 4 R a 1 , R a 2 R b 1 , R b 4
JSD0.0180.0360.0090.010
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhu, W.; Chen, Y.; Ko, S.-T.; Lu, Z. Redundancy Reduction for Sensor Deployment in Prosthetic Socket: A Case Study. Sensors 2022, 22, 3103. https://doi.org/10.3390/s22093103

AMA Style

Zhu W, Chen Y, Ko S-T, Lu Z. Redundancy Reduction for Sensor Deployment in Prosthetic Socket: A Case Study. Sensors. 2022; 22(9):3103. https://doi.org/10.3390/s22093103

Chicago/Turabian Style

Zhu, Wenyao, Yizhi Chen, Siu-Teing Ko, and Zhonghai Lu. 2022. "Redundancy Reduction for Sensor Deployment in Prosthetic Socket: A Case Study" Sensors 22, no. 9: 3103. https://doi.org/10.3390/s22093103

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop