Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
License: CC BY 4.0
arXiv:2403.04109v1 [cs.RO] 06 Mar 2024

Using Causal Trees to Estimate Personalized Task Difficulty in Post-Stroke Individuals

Nathaniel Dennler, Stefanos Nikolaidis, & Maja Matarić All authors are from the Computer Science Department at the University of Southern California, Los Angeles, USA. {dennler, mataric}@usc.edu; stefanosnikolaidis@gmail.com
Abstract

Adaptive training programs are crucial for recovery post stroke. However, developing programs that automatically adapt depends on quantifying how difficult a task is for a specific individual at a particular stage of their recovery. In this work, we propose a method that automatically generates regions of different task difficulty levels based on an individual’s performance. We show that this technique explains the variance in user performance for a reaching task better than previous approaches to estimating task difficulty.

I Introduction

To facilitate motor learning in people with mobility loss, physical therapists administer programs that consider the individual’s performance as they recover, and adapt exercises to match task difficulty to individual [1]. Physical therapists must take the time to evaluate and adjust the difficulty of assigned exercised based on user performance. Robotic companions could assist the process by providing such evaluations and enabling more people access to physical therapy in order to regain mobility through more regular practice.

Determining task difficulty for individuals with limited mobility is complex, as the specific limitations are highly variable and depend on many contextual factors. For example, reaching to the left may be more difficult for an individual than reaching to the right, even for equidistant points.

In this work, we propose a method based on using causal trees to automatically learn regions of similar task difficulty based on task-related features. These regions can be used to communicate what aspects of a task are difficult for a particular individual, informing physical therapists how to shape and personalize rehabilitation programs for each individual. We use a reaching task to evaluate our method, a common task for evaluating performance characteristics in stroke [2].

Refer to caption
(a) PID 25 map of difficulties
Refer to caption
(b) PID 27 map of difficulties
Figure 1: Maps of difficulties for two different participants. PID 25 was left-affected and had lower overall Fugyl-Meyer score (47 out of 65). PID 25 exhibited more difficulty reaching far in front. PID 27 is right-affected and had a higher Fugyl-Meyer Score (62 out of 65). PID 27 exhibited more difficulty reaching higher points on their right side.

II Related Work

Previous work on quantifying task difficulty has generally taken one of two approaches. One is to assess the difficulty associated with several specific motor movements in isolation [3, 4], while the other uses concepts from control theory to assist people throughout entire tasks as needed [5, 6].

Assessing task difficulty through specific movements in isolation can create a very detailed understanding of personal differences when performing movements such as pinching, elbow flexion, and arm supination [3]. When individuals use these types of movements in concert when doing more holistic activities, like reaching, the combination of movements changes the task difficulty.

For control theory approaches, robots can adapt in real time to an individual to account for their level of mobility and other aspects that affect performance, such as fatigue [6]. Often, these approaches rely on exo-skeleton-type assistance [5]. However, the robots can be encumbering or scary to some individuals who prefer to interact with robots that do not exert forces on them to perform certain tasks that reflect daily life activities. Additionally, controls-based approaches require continuous measurements of performance error that may not be possible for daily tasks like cup-stacking, which can be best evaluated only after completion.

In this work we aim to address the shortcomings of existing approaches by developing a technique that estimates how difficult a task is based on features of the task. Our technique applies to holistic tasks and does not require the robot to exert forces on the user.

III Problem Statement

We draw upon work from estimating heterogenous treatment effects from covariates (e.g., how a drug may have different effects for someone based on their medical characteristics) [7]. We adapt this approach to the context of task difficulty estimation by making the observation that there are two components to evaluating task difficulty in individuals: 1) the component of difficulty inherent to the task (i.e., how long it takes a healthy control population on average to complete the task), and 2) the component that comes from individual differences in movement (i.e, how much shorter or longer than the average does it take for an individual to complete the task). We aim to quantify the second component in this work.

Formally we are given a space, X𝑋Xitalic_X, that defines all possible tasks. We are also given a continuous function that represents success in a task, Y𝑌Yitalic_Y. We define the participant indicator as W{0,1}𝑊01W\in\{0,1\}italic_W ∈ { 0 , 1 }, where 0 indicates that the X,Y values are from the neurotypical baseline, and 1 indicates the values are from a the individual we are finding personal differences for. Using the potential outcomes framework [8], we define the effect of individual task difficulty for task xisubscript𝑥𝑖x_{i}italic_x start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT as:

τ(x)=𝔼[Yi(1)Yi(0)|X=xi]𝜏𝑥𝔼delimited-[]subscriptsuperscript𝑌1𝑖conditionalsubscriptsuperscript𝑌0𝑖𝑋subscript𝑥𝑖\tau(x)=\mathbb{E}\left[Y^{(1)}_{i}-Y^{(0)}_{i}|X=x_{i}\right]italic_τ ( italic_x ) = blackboard_E [ italic_Y start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT - italic_Y start_POSTSUPERSCRIPT ( 0 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | italic_X = italic_x start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ] (1)

Estimating τ(x)𝜏𝑥\tau(x)italic_τ ( italic_x ) directly is difficult because Yisubscript𝑌𝑖Y_{i}italic_Y start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is typically noisy due to unmodelled effects of the task. Thus, previous works have found that creating a decision tree to estimate the causal effect can increase the power of the predictions by averaging over several points as defined by the leaves of the tree. The decision tree learns a function L(x)𝐿𝑥L(x)italic_L ( italic_x ) that assigns the parameterization of the task to different leaves. The estimated personalized difficulty is then expressed for each leaf L𝐿Litalic_L as:

τ^(x)=1|{xi(1)L}|xi(1)LYi(1)1|{xi(0)L}|xi(0)LYi(0)^𝜏𝑥1subscriptsuperscript𝑥1𝑖𝐿subscriptsubscriptsuperscript𝑥1𝑖𝐿subscriptsuperscript𝑌1𝑖1subscriptsuperscript𝑥0𝑖𝐿subscriptsubscriptsuperscript𝑥0𝑖𝐿subscriptsuperscript𝑌0𝑖\hat{\tau}(x)=\frac{1}{|\{x^{(1)}_{i}\in L\}|}\sum_{x^{(1)}_{i}\in L}Y^{(1)}_{% i}-\frac{1}{|\{x^{(0)}_{i}\in L\}|}\sum_{x^{(0)}_{i}\in L}Y^{(0)}_{i}over^ start_ARG italic_τ end_ARG ( italic_x ) = divide start_ARG 1 end_ARG start_ARG | { italic_x start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∈ italic_L } | end_ARG ∑ start_POSTSUBSCRIPT italic_x start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∈ italic_L end_POSTSUBSCRIPT italic_Y start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT - divide start_ARG 1 end_ARG start_ARG | { italic_x start_POSTSUPERSCRIPT ( 0 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∈ italic_L } | end_ARG ∑ start_POSTSUBSCRIPT italic_x start_POSTSUPERSCRIPT ( 0 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∈ italic_L end_POSTSUBSCRIPT italic_Y start_POSTSUPERSCRIPT ( 0 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT (2)

The tree is learned through the techniques outlined by Wagner and Athey [7] using the econML package [9].

IV Dataset for Evaluating Approach

We used a dataset we previously collected from post-stroke participants perforiming a reaching task with a robot [10]. The participants were assessed by a physical therapist to determine their Fugyl-Meyer scores before the study.

During the study, participants placed their hands on a “home position” directly in front of them. A robot arm held a button that moved within the workspace of the participant. The workspace was defined as a semicircle region that extended 30cm out from the home position in the XY plane, and 40cm high in the z direction. The participants reached to the button as quickly as possible when the light on the button turned on. We measured the time to press the button following the cue. For this task, the parameterization of the task space X𝑋Xitalic_X is x,y,z, and distance, and the success metric Y𝑌Yitalic_Y is time to reach using the individual’s more-affected side.

V Preliminary Results

V-A Estimating Personalized Difficulty

We compared the results from the causal tree which jointly learns L(x) from both treatment and control data for each participant with the common alternative of separately learning functions for Y(1)superscript𝑌1Y^{(1)}italic_Y start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT and Y(0)superscript𝑌0Y^{(0)}italic_Y start_POSTSUPERSCRIPT ( 0 ) end_POSTSUPERSCRIPT and subtracting the estimated individual’s completion time and control completion times for all parameterizations of the task. The ground truth values were calculated from held out reaching datapoints. Table I reports the r2superscript𝑟2r^{2}italic_r start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT goodness of fit values for all held out points and across all participants, averaged over 10 runs. We show that causal trees significantly outperform all baselines when estimating personalized task difficulty.

TABLE I: Performance of Predicting Personalized Difficulty
Model avg. r2superscript𝑟2r^{2}italic_r start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT std. err. r2superscript𝑟2r^{2}italic_r start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT p-value
Causal Tree .656 .007
Random Forest .635 .006 .036
Neural Network .634 .005 .023
Support Vector Machine .598 .010 <.001absent.001<.001< .001
5-Nearest Neighbors .572 .007 <.001absent.001<.001< .001
Decision Tree .588 .007 <.001absent.001<.001< .001

V-B Visualizing Personalized Difficulty

Figure 1 illustrates that the representations of personalized task difficulty provide interpretable feedback for both individuals and clinicians. This feedback shows the areas where the individual performs differently than the control participants. We also note that some areas that have similar levels of difficulty are disjoint, which allows the robot to exhibit more variation in the task than a controls-based approach that would only slightly move the location of the button, leading to a less varied interaction.

VI Discussion and Conclusions

In this work we outlined a method to identify areas where users have different levels of difficulty from baseline performance on a task that is parameterized by a set of features. Our method provides better estimates of actual task performance that a robot can use to adapt task difficulty levels for each user, and it provides an interpretable way for users and clinicians to understand what tasks are most important to practice. The described method can be readily applied to different robotic rehabilitation tasks (e.g., pushing or grasping tasks). Future works can evaluate how this method can be used within an interaction to select appropriate levels of difficulty for a specific user.

References

  • [1] M. A. Guadagnoli and T. D. Lee, “Challenge point: a framework for conceptualizing the effects of various practice conditions in motor learning,” Journal of motor behavior, vol. 36, no. 2, pp. 212–224, 2004.
  • [2] C. E. Han, S. Kim, S. Chen, Y.-H. Lai, J.-Y. Lee, R. Osu, C. J. Winstein, and N. Schweighofer, “Quantifying arm nonuse in individuals poststroke,” Neurorehabilitation and neural repair, vol. 27, no. 5, pp. 439–447, 2013.
  • [3] M. L. Woodbury, K. Anderson, C. Finetto, A. Fortune, B. Dellenbach, E. Grattan, and S. Hutchison, “Matching task difficulty to patient ability during task practice improves upper extremity motor skill after stroke: a proof-of-concept study,” Archives of physical medicine and rehabilitation, vol. 97, no. 11, pp. 1863–1871, 2016.
  • [4] J.-C. Metzger, O. Lambercy, A. Califfi, D. Dinacci, C. Petrillo, P. Rossi, F. M. Conti, and R. Gassert, “Assessment-driven selection and adaptation of exercise difficulty in robot-assisted therapy: a pilot study with a hand rehabilitation robot,” Journal of neuroengineering and rehabilitation, vol. 11, no. 1, pp. 1–14, 2014.
  • [5] H. J. Asl, T. Narikiyo, and M. Kawanishi, “An assist-as-needed control scheme for robot-assisted rehabilitation,” in 2017 American control conference (ACC).   IEEE, 2017, pp. 198–203.
  • [6] A. Basteris and F. Amirabdollahian, “Adaptive human-robot interaction based on lag-lead modelling for home-based stroke rehabilitation: Novel mechanisms for assessment and performance based adaptation of task difficulty,” in 2013 IEEE International Conference on Systems, Man, and Cybernetics.   IEEE, 2013, pp. 3414–3419.
  • [7] S. Wager and S. Athey, “Estimation and inference of heterogeneous treatment effects using random forests,” Journal of the American Statistical Association, vol. 113, no. 523, pp. 1228–1242, 2018.
  • [8] D. B. Rubin, “Estimating causal effects of treatments in randomized and nonrandomized studies.” Journal of educational Psychology, vol. 66, no. 5, p. 688, 1974.
  • [9] M. EconML, “Econml: A python package for ml-based heterogeneous treatment effects estimation,” 2019.
  • [10] N. Dennler, A. Cain, E. De Guzman, C. Chiu, C. J. Winstein, S. Nikolaidis, and M. J. Matarić, “A metric for characterizing the arm nonuse workspace in poststroke individuals using a robot arm,” Science Robotics, vol. 8, no. 84, p. eadf7723, 2023.