Fitting a polygon to a set of points is a task that finds application in many scientific fields. In particular, in robot-based neurorehabilitation, it would be interesting to retrieve the shape that best fits with the path followed by a patient, and evaluate the performance based on the accuracy of the drawing. However, when dealing with a dataset sampled by a drawn trajectory, the methods proposed by the literature may not be exhaustive. In this work we propose a method to define the distance between a set of points and a polygon, which is used as cost function of a Genetic Algorithm to solve the polygon fitting problem. This method involves a novel space separation metrics to retrieve the correct polygon edge to be compared with each point of the set, featuring linear time complexity. We compared the proposed approach with the metrics known in the literature, finding that our method performs significantly better in retrieving the original polygon. Finally, we present a robot-based rehabilitation application in which the proposed method is used to evaluate the performance of a group of subjects. The achievements of twenty healthy subjects were compared with three stroke patients. Results emphasize significant differences between the two categories of subjects, proving that the proposed algorithm can quantitatively determine the degree of impairment of a stroke survivor and be used in the future as reference for monitoring and enhancing the efficiency of robot-based therapies.

Convex polygon fitting in robot-based neurorehabilitation

Stroppa, F.;Loconsole, C.;Frisoli, A.
2018-01-01

Abstract

Fitting a polygon to a set of points is a task that finds application in many scientific fields. In particular, in robot-based neurorehabilitation, it would be interesting to retrieve the shape that best fits with the path followed by a patient, and evaluate the performance based on the accuracy of the drawing. However, when dealing with a dataset sampled by a drawn trajectory, the methods proposed by the literature may not be exhaustive. In this work we propose a method to define the distance between a set of points and a polygon, which is used as cost function of a Genetic Algorithm to solve the polygon fitting problem. This method involves a novel space separation metrics to retrieve the correct polygon edge to be compared with each point of the set, featuring linear time complexity. We compared the proposed approach with the metrics known in the literature, finding that our method performs significantly better in retrieving the original polygon. Finally, we present a robot-based rehabilitation application in which the proposed method is used to evaluate the performance of a group of subjects. The achievements of twenty healthy subjects were compared with three stroke patients. Results emphasize significant differences between the two categories of subjects, proving that the proposed algorithm can quantitatively determine the degree of impairment of a stroke survivor and be used in the future as reference for monitoring and enhancing the efficiency of robot-based therapies.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11382/524010
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
social impact