nips nips2008 nips2008-247 knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Silvia Chiappa, Jens Kober, Jan R. Peters
Abstract: Motor primitives or motion templates have become an important concept for both modeling human motor control as well as generating robot behaviors using imitation learning. Recent impressive results range from humanoid robot movement generation to timing models of human motions. The automatic generation of skill libraries containing multiple motion templates is an important step in robot learning. Such a skill learning system needs to cluster similar movements together and represent each resulting motion template as a generative model which is subsequently used for the execution of the behavior by a robot system. In this paper, we show how human trajectories captured as multi-dimensional time-series can be clustered using Bayesian mixtures of linear Gaussian state-space models based on the similarity of their dynamics. The appropriate number of templates is automatically determined by enforcing a parsimonious parametrization. As the resulting model is intractable, we introduce a novel approximation method based on variational Bayes, which is especially designed to enable the use of efficient inference algorithms. On recorded human Balero movements, this method is not only capable of finding reasonable motion templates but also yields a generative model which works well in the execution of this complex task on a simulated anthropomorphic SARCOS arm.
Reference: text
sentIndex sentText sentNum sentScore
1 de Abstract Motor primitives or motion templates have become an important concept for both modeling human motor control as well as generating robot behaviors using imitation learning. [sent-6, score-1.191]
2 Recent impressive results range from humanoid robot movement generation to timing models of human motions. [sent-7, score-0.517]
3 The automatic generation of skill libraries containing multiple motion templates is an important step in robot learning. [sent-8, score-0.993]
4 Such a skill learning system needs to cluster similar movements together and represent each resulting motion template as a generative model which is subsequently used for the execution of the behavior by a robot system. [sent-9, score-1.207]
5 In this paper, we show how human trajectories captured as multi-dimensional time-series can be clustered using Bayesian mixtures of linear Gaussian state-space models based on the similarity of their dynamics. [sent-10, score-0.317]
6 The appropriate number of templates is automatically determined by enforcing a parsimonious parametrization. [sent-11, score-0.288]
7 As the resulting model is intractable, we introduce a novel approximation method based on variational Bayes, which is especially designed to enable the use of efficient inference algorithms. [sent-12, score-0.16]
8 On recorded human Balero movements, this method is not only capable of finding reasonable motion templates but also yields a generative model which works well in the execution of this complex task on a simulated anthropomorphic SARCOS arm. [sent-13, score-1.11]
9 1 Introduction Humans demonstrate a variety and versatility of movements far beyond the reach of current anthropomorphic robots. [sent-14, score-0.352]
10 It is widely believed that human motor control largely relies on a set of “mental templates” [1] better known as motor primitives or motion templates. [sent-15, score-0.785]
11 This concept has gained increasing attention both in the human motor control literature [1, 2] as well as in robot imitation learning [3, 4]. [sent-16, score-0.465]
12 [3] to use dynamical systems as motor primitives has allowed this approach to scale in the domain of humanoid robot imitation learning and has yielded a variety of interesting applications as well as follow-up publications. [sent-18, score-0.526]
13 However, up to now, the focus of motion template learning has largely been on single template acquisition and self-improvement. [sent-19, score-0.468]
14 Future motor skill learning systems on the other hand need to be able to observe several different behaviors from human presenters and compile libraries of motion templates directly from these examples with as little predetermined structures as possible. [sent-20, score-1.103]
15 An important part of such a motor skill learning system is the clustering of many presented movements into different motion templates. [sent-21, score-0.896]
16 Human trajectories are recorded as multi-dimensional timeseries of joint angles as well as joint velocities using either a marker-based tracking setup (e. [sent-22, score-0.363]
17 [3], we intend to use dynamical systems as generative models of the presented trajectories, i. [sent-30, score-0.123]
18 Our goal is to cluster 1 these multi-dimensional time-series automatically into a small number of motion templates without pre-labeling of the trajectories or assuming an a priori number of templates. [sent-33, score-0.834]
19 Thus, the system has to discover the underlying motion templates, determine the number of templates as well as learn the underlying skill sufficiently well for robot application. [sent-34, score-0.917]
20 , a type of K-means) with a method for selecting an appropriate number of clusters and, subsequently, fit a generative model to each cluster. [sent-37, score-0.144]
21 Here we prefer to take a different approach in which the clustering and learning of the underlying time-series dynamics are performed at the same time. [sent-38, score-0.124]
22 This way we aim at ensuring that each obtained cluster can be modeled well by its representative generative model. [sent-39, score-0.174]
23 To date the majority of the work on time-series clustering using generative models has focused on static mixture models. [sent-40, score-0.173]
24 Clustering long or high-dimensional time-series is hard when approached with static models, such that collapsing the trajectories to a few relevant features is often required. [sent-41, score-0.155]
25 This problem would be severe for a high-dimensional motor learning system where the data needs to be represented at high sampling rates in order to ensure the capturing of all relevant details for motor skill learning. [sent-42, score-0.41]
26 In addition, it is difficult to ensure smoothness when the time-series display high variability and, therefore, to obtain accurate generative models with static approaches. [sent-43, score-0.128]
27 A natural alternative is to use mixtures of temporal models which explicitly model the dynamics of the time-series. [sent-44, score-0.155]
28 LGSSMs are probabilistic temporal models which, despite their computational simplicity, can represent many natural dynamical processes [5]. [sent-46, score-0.088]
29 The drawback of these approaches is that training many separate models can lead to a large computational overhead, such that heuristics are often needed to restrict the number of possible cluster configurations [7]. [sent-49, score-0.109]
30 As a Bayesian treatment of the Mixtures of Linear Gaussian State-Space Models is intractable, we introduce a deterministic approximation based on variational Bayes. [sent-55, score-0.139]
31 As a realistically difficult scenario in this first step towards large motor skill libraries, we have selected the game of dexterity Balero (also known as Ball-In-A-Cup or Kendama, see [8]) as an evaluation platform. [sent-57, score-0.372]
32 Several substantially different types of movements exist for performing this task and humans tend to have a large variability in movement execution [9]. [sent-58, score-0.57]
33 From a robotics point of view, Balero can be considered sufficiently complex as it involves movements in all major seven degrees of freedom of a human arm as well as an anthropomorphic robot arm. [sent-59, score-0.666]
34 We are able to show that the presented method gives rise to a reasonable number of clusters representing quite distinct movements and that the resulting generative models can be used successfully as motion templates in physically realistic simulations. [sent-60, score-1.019]
35 We will first introduce a generative approach for clustering and modeling multi-dimensional time-series with Bayesian Mixtures of LGSSMs and describe how this approach can be made tractable using a variational approximation. [sent-62, score-0.295]
36 2 2 Bayesian Mixtures of Linear Gaussian State-Space Models Our goal is to model both human and robot movements in order to build motion template libraries. [sent-64, score-0.899]
37 In this section, we describe our Bayesian modeling approach and discuss both the underlying assumptions as well as how the structure of the model is selected. [sent-65, score-0.075]
38 As the resulting model is not tractable for analytical solution, we introduce an approximation method based on variational Bayes. [sent-66, score-0.154]
39 The dependency of the priors on ΣH and ΣV is chosen specifically to render a variational implementation feasible. [sent-100, score-0.145]
40 To model the joint indicator variables, we define N p(z 1:N |γ) = p(z n |π) p(π|γ), where p(z n = k|π) ≡ πk . [sent-108, score-0.113]
41 In particular, the priors on Ak and B k enk force a sparse parametrization since, during learning, many αk and βj get close to infinity whereby ij k k (the posterior distribution of) Aij and Bj get close to zero (see [11] for an analysis of this pruning effect). [sent-110, score-0.096]
42 Specifically, this approach ensures that the unnecessary LGSSMs are pruned out from the model during training (for certain k, all 1:N ˆ elements of B k are pruned out such that LGSSM k becomes inactive (p(z n = k|v1:T , Θ1:K , γ) = 0 for all n)). [sent-112, score-0.078]
43 2 Model Intractability and Approximate Solution The Bayesian treatment of the model is non-trivial as the integration over the parameters Θ1:K and π renders the computation of the required posterior distributions intractable. [sent-114, score-0.092]
44 This problem results from the coupling in the posterior distributions between the hidden state variables h1:N and the parameters 1:T Θ1:K as well as between the indicators z 1:N and π, Θ1:K . [sent-115, score-0.109]
45 To deal with this intractability, we use a deterministic approximation method based on variational Bayes. [sent-116, score-0.106]
46 In our variational approach we introduce a new distribution q and make the following approximation4 1:N ˆ p(z 1:N , h1:N , Θ1:K |v1:T , Θ1:K , γ) ≈ q(h1:N |z 1:N )q(z 1:N )q(Θ1:K ). [sent-118, score-0.106]
47 1:T 1:T (2) That is, we approximate the posterior distribution of the hidden variables of the model by one in which the hidden states are decoupled from the parameters given the indicator variables and in which the indicators are decoupled from the parameters. [sent-119, score-0.303]
48 Observation vt is then placed in the most likely respect to q for fixed Θ LGSSM by computing arg maxk q(z n = k). [sent-121, score-0.11]
49 4 Figure 1: This figure shows one of the Balero motion templates found by our clustering method, i. [sent-124, score-0.678]
50 Here, a sideways movement with a subsequent catch is performed and the uppermost row illustrates this movement with a symbolic sketch. [sent-127, score-0.418]
51 The middle row shows an execution of the movement generated with the LGSSM representing the cluster C2. [sent-128, score-0.417]
52 The lowest row shows a recorded human movement which was attributed to cluster C2 by our method. [sent-129, score-0.485]
53 Note that movements generated from LGSSMs representing other clusters differ significantly. [sent-130, score-0.318]
54 (3) Whilst computing this joint density is relatively straightforward, the parameter and indicator variable updates require the non-trivial estimation of the posterior averages hn and hn hn t t t−1 with respect to this distribution. [sent-141, score-0.416]
55 3 Results In this section we show that the model presented in Section 2 can be used effectively both for inferring the motion templates underlying a set of human trajectories and for approximating motion templates with dynamical systems. [sent-143, score-1.556]
56 For doing so, we take the difficult task of Balero, also known as Ball-In-A-Cup or Kendama, and collect human executions of this task using a motion capture 5 C2 0. [sent-144, score-0.663]
57 6 0 Figure 2: In this figure, we show nine plots where each plot represents one cluster found by our method. [sent-187, score-0.133]
58 Each of the five shown trajectories in the respective clusters represents a different recorded Balero movement. [sent-188, score-0.242]
59 For better visualization, we do not show joint trajectories here but rather the trajectories of the cup which have an easier physical interpretation and, additionally, reveal the differences between the isolated clusters. [sent-189, score-0.428]
60 We show that the presented model successfully extracts meaningful human motion templates underlying Balero, and that the movements generated by the model are successful in simulation of the Balero task on an anthropomorphic SARCOS arm. [sent-192, score-1.173]
61 1 Data Generation of Balero Motions In the Balero game of dexterity, a human is given a toy consisting of a cup with a ball attached by a string. [sent-194, score-0.378]
62 The goal of the human is to toss the ball into the cup. [sent-195, score-0.201]
63 Humans perform a wide variety of different movements in order to achieve this task [9]. [sent-196, score-0.258]
64 For example, three very distinct movements are: (i) swing the hand slightly upwards to the side and then go back to catch the ball, (ii) hold the cup high and then move very fast to catch the ball, and (iii) jerk the cup upwards and catch the ball in a fast downwards movement. [sent-197, score-1.014]
65 Whilst the difference in these three movements is significant and can be easily detected visually, there exist many other movements for which this is not the case. [sent-198, score-0.468]
66 We collected 124 different Balero trajectories where the subject was free to select the employed movement. [sent-199, score-0.121]
67 For doing so, we used a VICONT M data collection system which samples the trajectories at 200Hz to track both the cup as well as all seven major degrees of freedom of the human arm. [sent-200, score-0.427]
68 For the evaluation of our method, we considered the seven joint angles of the human presenter as well as the corresponding seven estimated joint velocities. [sent-201, score-0.324]
69 In the lowest row of Figure 1, we show how the human motion is collected with a VICONT M motion tracking setup. [sent-202, score-0.79]
70 As we will see later, this specific movement is assigned by our method to cluster C2 whose representative generative LGSSM can be used successfully for imitating this motion (middle row). [sent-203, score-0.642]
71 A sketch of the represented movement is shown in the top row of Figure 1. [sent-204, score-0.19]
72 2 Clustering and Imitation of Motion Templates We trained the variational method with different initial conditions, hidden dimension H = 35 and a number of clusters K which varied from 20 to 50 in order to avoid suboptimal results due to local maxima. [sent-206, score-0.206]
73 These are plotted in Figure 2, where, instead of the 14-dimensional joint angles and velocities, we show the three-dimensional cup trajectories resulting from these joint movements, as it is easier for humans to make sense of cartesian trajectories. [sent-208, score-0.466]
74 Clusters C1, C2 and C3 are movements to the side which subsequently catch the ball. [sent-209, score-0.341]
75 Here, C1 is a short jerk, C3 appears to have a circular movement similar to a jerky movement, while C2 uses a longer but smoother movement to induce kinetic energy in the ball. [sent-210, score-0.304]
76 Motion templates C4 and C5 are dropping movements where the cup moves down fast for more than 1. [sent-211, score-0.666]
77 16 Time[s] (b) Figure 3: (a) Time-series recorded from two executions of the Balero movement assigned by our model to cluster C1. [sent-252, score-0.53]
78 In the first and second rows are plotted the positions and velocities respectively (for better visualization each time-series component is plotted with its mean removed). [sent-253, score-0.157]
79 (b) Two executions of the Balero movement generated by our trained model using probability distributions of cluster C1. [sent-254, score-0.464]
80 The template C5 is a smoother movement than C4 with a wider catching movement. [sent-256, score-0.228]
81 For C6 and C7, we observe a significantly different movement where the cup is jerked upwards dragging the ball in this direction and then catches the ball on the way down. [sent-257, score-0.564]
82 Clusters C8 and C9 exhibit the most interesting movement where the main motion is forward-backwards and the ball swings into the cup. [sent-258, score-0.549]
83 In C8 this task is achieved by moving upwards at the same time while in C9 there is little loss of height. [sent-259, score-0.096]
84 2:T In Figure 3 (a) we plotted two recorded executions of the Balero task assigned by our model to cluster C1. [sent-262, score-0.441]
85 As we can see, the two executions have similar dynamics but also display some differences due to human variability in performing the same type of movement. [sent-263, score-0.353]
86 In Figure 3 (b) we plotted two executions generated by our model using the learned distributions representing cluster C1. [sent-264, score-0.38]
87 Our model can generate time-series with very similar dynamics to the ones of the recorded time-series. [sent-265, score-0.115]
88 To investigate the accuracy of the obtained motion templates, we used them for executing Balero movements on a simulated anthropomorphic SARCOS arm. [sent-266, score-0.668]
89 [15], a small visual feedback term based on a Jacobian transpose method was activated when the ball was within 3cm in order to ensure task-fulfillment. [sent-268, score-0.081]
90 We found that our motion templates are accurate enough to generate successful task executions. [sent-269, score-0.628]
91 This can be seen in Figure 1 for cluster C2 (middle row) and in the video on the author’s website. [sent-270, score-0.109]
92 4 Conclusions In this paper, we addressed the problem of automatic generation of skill libraries for both robot learning and human motion analysis as a unsupervised time-series clustering and learning problem based on human trajectories. [sent-271, score-1.019]
93 We have introduced a novel Bayesian temporal mixture model based on a variational approximation method which is especially designed to enable the use of efficient inference algorithms. [sent-272, score-0.19]
94 We demonstrated that our model gives rise to a meaningful clustering of human executions of the difficult game of dexterity Balero and is able to generate time-series which are very close to the recorded ones. [sent-273, score-0.563]
95 Finally, we have shown that the model can be used to obtain successful executions of the Balero movements on a physically realistic simulation of the SARCOS Master Arm. [sent-274, score-0.469]
96 Modelling motion primitives and their timing in biologically executed movements. [sent-285, score-0.413]
97 On learning, representing and generalizing a task in a humanoid robot. [sent-297, score-0.103]
98 A Bayesian approach to temporal data clustering using hidden Markov models. [sent-314, score-0.149]
99 Increased sleep spindle activity following simple motor procedural learning in humans. [sent-326, score-0.138]
100 Unified inference for variational Bayesian linear Gaussian statespace models. [sent-357, score-0.106]
wordName wordTfidf (topN-words)
[('balero', 0.404), ('motion', 0.316), ('lgssm', 0.291), ('templates', 0.288), ('movements', 0.234), ('lgssms', 0.202), ('executions', 0.179), ('movement', 0.152), ('cup', 0.144), ('motor', 0.138), ('skill', 0.134), ('robot', 0.129), ('trajectories', 0.121), ('human', 0.12), ('anthropomorphic', 0.118), ('sarcos', 0.118), ('cluster', 0.109), ('ht', 0.108), ('variational', 0.106), ('execution', 0.089), ('hn', 0.089), ('libraries', 0.084), ('ball', 0.081), ('imitation', 0.078), ('vt', 0.078), ('template', 0.076), ('mixtures', 0.076), ('catch', 0.076), ('clustering', 0.074), ('primitives', 0.073), ('upwards', 0.072), ('bayesian', 0.07), ('dexterity', 0.067), ('vicont', 0.067), ('recorded', 0.066), ('generative', 0.065), ('ijspeert', 0.059), ('kendama', 0.059), ('dynamical', 0.058), ('velocities', 0.056), ('clusters', 0.055), ('humanoid', 0.05), ('indicator', 0.047), ('hidden', 0.045), ('aht', 0.045), ('barber', 0.045), ('bht', 0.045), ('chiappa', 0.045), ('miyamoto', 0.045), ('hyperparameters', 0.043), ('generation', 0.042), ('joint', 0.042), ('seven', 0.042), ('humans', 0.042), ('render', 0.039), ('jerk', 0.039), ('intractability', 0.039), ('decoupled', 0.039), ('kober', 0.039), ('mohler', 0.039), ('plotted', 0.039), ('row', 0.038), ('master', 0.038), ('bj', 0.036), ('angles', 0.036), ('posterior', 0.035), ('static', 0.034), ('dirichlet', 0.034), ('hq', 0.034), ('catches', 0.034), ('ij', 0.033), ('game', 0.033), ('treatment', 0.033), ('maxk', 0.032), ('physically', 0.032), ('subsequently', 0.031), ('gamma', 0.03), ('temporal', 0.03), ('enable', 0.03), ('cybernetics', 0.03), ('collapsed', 0.029), ('whilst', 0.029), ('indicators', 0.029), ('representing', 0.029), ('variability', 0.029), ('parametrization', 0.028), ('pruned', 0.027), ('modeling', 0.026), ('underlying', 0.025), ('updates', 0.025), ('dynamics', 0.025), ('model', 0.024), ('timing', 0.024), ('hyperparameter', 0.024), ('nine', 0.024), ('tractable', 0.024), ('task', 0.024), ('behaviors', 0.023), ('arm', 0.023), ('visualization', 0.023)]
simIndex simValue paperId paperTitle
same-paper 1 1.000001 247 nips-2008-Using Bayesian Dynamical Systems for Motion Template Libraries
Author: Silvia Chiappa, Jens Kober, Jan R. Peters
Abstract: Motor primitives or motion templates have become an important concept for both modeling human motor control as well as generating robot behaviors using imitation learning. Recent impressive results range from humanoid robot movement generation to timing models of human motions. The automatic generation of skill libraries containing multiple motion templates is an important step in robot learning. Such a skill learning system needs to cluster similar movements together and represent each resulting motion template as a generative model which is subsequently used for the execution of the behavior by a robot system. In this paper, we show how human trajectories captured as multi-dimensional time-series can be clustered using Bayesian mixtures of linear Gaussian state-space models based on the similarity of their dynamics. The appropriate number of templates is automatically determined by enforcing a parsimonious parametrization. As the resulting model is intractable, we introduce a novel approximation method based on variational Bayes, which is especially designed to enable the use of efficient inference algorithms. On recorded human Balero movements, this method is not only capable of finding reasonable motion templates but also yields a generative model which works well in the execution of this complex task on a simulated anthropomorphic SARCOS arm.
2 0.20819719 181 nips-2008-Policy Search for Motor Primitives in Robotics
Author: Jens Kober, Jan R. Peters
Abstract: Many motor skills in humanoid robotics can be learned using parametrized motor primitives as done in imitation learning. However, most interesting motor learning problems are high-dimensional reinforcement learning problems often beyond the reach of current methods. In this paper, we extend previous work on policy learning from the immediate reward case to episodic reinforcement learning. We show that this results in a general, common framework also connected to policy gradient methods and yielding a novel algorithm for policy learning that is particularly well-suited for dynamic motor primitives. The resulting algorithm is an EM-inspired algorithm applicable to complex motor learning tasks. We compare this algorithm to several well-known parametrized policy search methods and show that it outperforms them. We apply it in the context of motor learning and show that it can learn a complex Ball-in-a-Cup task using a real Barrett WAMTM robot arm. 1
3 0.20275308 136 nips-2008-Model selection and velocity estimation using novel priors for motion patterns
Author: Shuang Wu, Hongjing Lu, Alan L. Yuille
Abstract: Psychophysical experiments show that humans are better at perceiving rotation and expansion than translation. These findings are inconsistent with standard models of motion integration which predict best performance for translation [6]. To explain this discrepancy, our theory formulates motion perception at two levels of inference: we first perform model selection between the competing models (e.g. translation, rotation, and expansion) and then estimate the velocity using the selected model. We define novel prior models for smooth rotation and expansion using techniques similar to those in the slow-and-smooth model [17] (e.g. Green functions of differential operators). The theory gives good agreement with the trends observed in human experiments. 1
4 0.19380088 16 nips-2008-Adaptive Template Matching with Shift-Invariant Semi-NMF
Author: Jonathan L. Roux, Alain D. Cheveigné, Lucas C. Parra
Abstract: How does one extract unknown but stereotypical events that are linearly superimposed within a signal with variable latencies and variable amplitudes? One could think of using template matching or matching pursuit to find the arbitrarily shifted linear components. However, traditional matching approaches require that the templates be known a priori. To overcome this restriction we use instead semi Non-Negative Matrix Factorization (semiNMF) that we extend to allow for time shifts when matching the templates to the signal. The algorithm estimates templates directly from the data along with their non-negative amplitudes. The resulting method can be thought of as an adaptive template matching procedure. We demonstrate the procedure on the task of extracting spikes from single channel extracellular recordings. On these data the algorithm essentially performs spike detection and unsupervised spike clustering. Results on simulated data and extracellular recordings indicate that the method performs well for signalto-noise ratios of 6dB or higher and that spike templates are recovered accurately provided they are sufficiently different. 1
5 0.13499831 118 nips-2008-Learning Transformational Invariants from Natural Movies
Author: Charles Cadieu, Bruno A. Olshausen
Abstract: We describe a hierarchical, probabilistic model that learns to extract complex motion from movies of the natural environment. The model consists of two hidden layers: the first layer produces a sparse representation of the image that is expressed in terms of local amplitude and phase variables. The second layer learns the higher-order structure among the time-varying phase variables. After training on natural movies, the top layer units discover the structure of phase-shifts within the first layer. We show that the top layer units encode transformational invariants: they are selective for the speed and direction of a moving pattern, but are invariant to its spatial structure (orientation/spatial-frequency). The diversity of units in both the intermediate and top layers of the model provides a set of testable predictions for representations that might be found in V1 and MT. In addition, the model demonstrates how feedback from higher levels can influence representations at lower levels as a by-product of inference in a graphical model. 1
6 0.13030499 117 nips-2008-Learning Taxonomies by Dependence Maximization
7 0.12875852 157 nips-2008-Nonrigid Structure from Motion in Trajectory Space
8 0.11770208 237 nips-2008-The Recurrent Temporal Restricted Boltzmann Machine
9 0.10448453 191 nips-2008-Recursive Segmentation and Recognition Templates for 2D Parsing
10 0.096769229 119 nips-2008-Learning a discriminative hidden part model for human action recognition
11 0.093516231 244 nips-2008-Unifying the Sensory and Motor Components of Sensorimotor Adaptation
12 0.090486482 110 nips-2008-Kernel-ARMA for Hand Tracking and Brain-Machine interfacing During 3D Motor Control
13 0.08034271 249 nips-2008-Variational Mixture of Gaussian Process Experts
14 0.068010479 216 nips-2008-Sparse probabilistic projections
15 0.066610232 125 nips-2008-Local Gaussian Process Regression for Real Time Online Model Learning
16 0.063472018 48 nips-2008-Clustering via LP-based Stabilities
17 0.062071506 138 nips-2008-Modeling human function learning with Gaussian processes
18 0.061651397 240 nips-2008-Tracking Changing Stimuli in Continuous Attractor Neural Networks
19 0.060573779 243 nips-2008-Understanding Brain Connectivity Patterns during Motor Imagery for Brain-Computer Interfacing
20 0.059791569 180 nips-2008-Playing Pinball with non-invasive BCI
topicId topicWeight
[(0, -0.182), (1, 0.06), (2, 0.161), (3, -0.039), (4, 0.073), (5, -0.012), (6, -0.06), (7, 0.014), (8, 0.061), (9, -0.03), (10, 0.006), (11, -0.014), (12, 0.088), (13, 0.247), (14, 0.004), (15, 0.111), (16, -0.411), (17, 0.059), (18, -0.076), (19, 0.085), (20, 0.029), (21, -0.046), (22, -0.021), (23, -0.098), (24, 0.102), (25, -0.111), (26, -0.03), (27, -0.054), (28, -0.016), (29, -0.044), (30, 0.098), (31, -0.007), (32, 0.027), (33, -0.025), (34, -0.111), (35, 0.089), (36, -0.022), (37, -0.019), (38, -0.036), (39, -0.033), (40, 0.083), (41, 0.023), (42, -0.032), (43, -0.003), (44, -0.007), (45, 0.029), (46, 0.045), (47, 0.014), (48, -0.035), (49, 0.077)]
simIndex simValue paperId paperTitle
same-paper 1 0.94007832 247 nips-2008-Using Bayesian Dynamical Systems for Motion Template Libraries
Author: Silvia Chiappa, Jens Kober, Jan R. Peters
Abstract: Motor primitives or motion templates have become an important concept for both modeling human motor control as well as generating robot behaviors using imitation learning. Recent impressive results range from humanoid robot movement generation to timing models of human motions. The automatic generation of skill libraries containing multiple motion templates is an important step in robot learning. Such a skill learning system needs to cluster similar movements together and represent each resulting motion template as a generative model which is subsequently used for the execution of the behavior by a robot system. In this paper, we show how human trajectories captured as multi-dimensional time-series can be clustered using Bayesian mixtures of linear Gaussian state-space models based on the similarity of their dynamics. The appropriate number of templates is automatically determined by enforcing a parsimonious parametrization. As the resulting model is intractable, we introduce a novel approximation method based on variational Bayes, which is especially designed to enable the use of efficient inference algorithms. On recorded human Balero movements, this method is not only capable of finding reasonable motion templates but also yields a generative model which works well in the execution of this complex task on a simulated anthropomorphic SARCOS arm.
2 0.6740765 136 nips-2008-Model selection and velocity estimation using novel priors for motion patterns
Author: Shuang Wu, Hongjing Lu, Alan L. Yuille
Abstract: Psychophysical experiments show that humans are better at perceiving rotation and expansion than translation. These findings are inconsistent with standard models of motion integration which predict best performance for translation [6]. To explain this discrepancy, our theory formulates motion perception at two levels of inference: we first perform model selection between the competing models (e.g. translation, rotation, and expansion) and then estimate the velocity using the selected model. We define novel prior models for smooth rotation and expansion using techniques similar to those in the slow-and-smooth model [17] (e.g. Green functions of differential operators). The theory gives good agreement with the trends observed in human experiments. 1
3 0.5797599 157 nips-2008-Nonrigid Structure from Motion in Trajectory Space
Author: Ijaz Akhter, Yaser Sheikh, Sohaib Khan, Takeo Kanade
Abstract: Existing approaches to nonrigid structure from motion assume that the instantaneous 3D shape of a deforming object is a linear combination of basis shapes, which have to be estimated anew for each video sequence. In contrast, we propose that the evolving 3D structure be described by a linear combination of basis trajectories. The principal advantage of this approach is that we do not need to estimate any basis vectors during computation. We show that generic bases over trajectories, such as the Discrete Cosine Transform (DCT) basis, can be used to compactly describe most real motions. This results in a significant reduction in unknowns, and corresponding stability in estimation. We report empirical performance, quantitatively using motion capture data, and qualitatively on several video sequences exhibiting nonrigid motions including piece-wise rigid motion, partially nonrigid motion (such as a facial expression), and highly nonrigid motion (such as a person dancing). 1
4 0.49109006 118 nips-2008-Learning Transformational Invariants from Natural Movies
Author: Charles Cadieu, Bruno A. Olshausen
Abstract: We describe a hierarchical, probabilistic model that learns to extract complex motion from movies of the natural environment. The model consists of two hidden layers: the first layer produces a sparse representation of the image that is expressed in terms of local amplitude and phase variables. The second layer learns the higher-order structure among the time-varying phase variables. After training on natural movies, the top layer units discover the structure of phase-shifts within the first layer. We show that the top layer units encode transformational invariants: they are selective for the speed and direction of a moving pattern, but are invariant to its spatial structure (orientation/spatial-frequency). The diversity of units in both the intermediate and top layers of the model provides a set of testable predictions for representations that might be found in V1 and MT. In addition, the model demonstrates how feedback from higher levels can influence representations at lower levels as a by-product of inference in a graphical model. 1
5 0.46266574 110 nips-2008-Kernel-ARMA for Hand Tracking and Brain-Machine interfacing During 3D Motor Control
Author: Lavi Shpigelman, Hagai Lalazar, Eilon Vaadia
Abstract: Using machine learning algorithms to decode intended behavior from neural activity serves a dual purpose. First, these tools allow patients to interact with their environment through a Brain-Machine Interface (BMI). Second, analyzing the characteristics of such methods can reveal the relative significance of various features of neural activity, task stimuli, and behavior. In this study we adapted, implemented and tested a machine learning method called Kernel Auto-Regressive Moving Average (KARMA), for the task of inferring movements from neural activity in primary motor cortex. Our version of this algorithm is used in an online learning setting and is updated after a sequence of inferred movements is completed. We first used it to track real hand movements executed by a monkey in a standard 3D reaching task. We then applied it in a closed-loop BMI setting to infer intended movement, while the monkey’s arms were comfortably restrained, thus performing the task using the BMI alone. KARMA is a recurrent method that learns a nonlinear model of output dynamics. It uses similarity functions (termed kernels) to compare between inputs. These kernels can be structured to incorporate domain knowledge into the method. We compare KARMA to various state-of-the-art methods by evaluating tracking performance and present results from the KARMA based BMI experiments. 1
6 0.43419486 16 nips-2008-Adaptive Template Matching with Shift-Invariant Semi-NMF
7 0.41968909 237 nips-2008-The Recurrent Temporal Restricted Boltzmann Machine
8 0.41300634 181 nips-2008-Policy Search for Motor Primitives in Robotics
9 0.4082709 117 nips-2008-Learning Taxonomies by Dependence Maximization
10 0.39193133 23 nips-2008-An ideal observer model of infant object perception
11 0.37923002 244 nips-2008-Unifying the Sensory and Motor Components of Sensorimotor Adaptation
12 0.37626135 132 nips-2008-Measures of Clustering Quality: A Working Set of Axioms for Clustering
13 0.36677957 55 nips-2008-Cyclizing Clusters via Zeta Function of a Graph
14 0.36455828 119 nips-2008-Learning a discriminative hidden part model for human action recognition
15 0.33728066 48 nips-2008-Clustering via LP-based Stabilities
16 0.33627462 243 nips-2008-Understanding Brain Connectivity Patterns during Motor Imagery for Brain-Computer Interfacing
17 0.33556199 125 nips-2008-Local Gaussian Process Regression for Real Time Online Model Learning
18 0.32129234 249 nips-2008-Variational Mixture of Gaussian Process Experts
19 0.32021365 180 nips-2008-Playing Pinball with non-invasive BCI
20 0.30317509 90 nips-2008-Gaussian-process factor analysis for low-dimensional single-trial analysis of neural population activity
topicId topicWeight
[(6, 0.039), (7, 0.07), (12, 0.075), (15, 0.02), (28, 0.187), (38, 0.021), (41, 0.261), (57, 0.072), (59, 0.019), (63, 0.047), (71, 0.019), (77, 0.036), (81, 0.012), (83, 0.044)]
simIndex simValue paperId paperTitle
1 0.86681217 141 nips-2008-Multi-Agent Filtering with Infinitely Nested Beliefs
Author: Luke Zettlemoyer, Brian Milch, Leslie P. Kaelbling
Abstract: In partially observable worlds with many agents, nested beliefs are formed when agents simultaneously reason about the unknown state of the world and the beliefs of the other agents. The multi-agent filtering problem is to efficiently represent and update these beliefs through time as the agents act in the world. In this paper, we formally define an infinite sequence of nested beliefs about the state of the world at the current time t, and present a filtering algorithm that maintains a finite representation which can be used to generate these beliefs. In some cases, this representation can be updated exactly in constant time; we also present a simple approximation scheme to compact beliefs if they become too complex. In experiments, we demonstrate efficient filtering in a range of multi-agent domains. 1
2 0.78644127 244 nips-2008-Unifying the Sensory and Motor Components of Sensorimotor Adaptation
Author: Adrian Haith, Carl P. Jackson, R. C. Miall, Sethu Vijayakumar
Abstract: Adaptation of visually guided reaching movements in novel visuomotor environments (e.g. wearing prism goggles) comprises not only motor adaptation but also substantial sensory adaptation, corresponding to shifts in the perceived spatial location of visual and proprioceptive cues. Previous computational models of the sensory component of visuomotor adaptation have assumed that it is driven purely by the discrepancy introduced between visual and proprioceptive estimates of hand position and is independent of any motor component of adaptation. We instead propose a unified model in which sensory and motor adaptation are jointly driven by optimal Bayesian estimation of the sensory and motor contributions to perceived errors. Our model is able to account for patterns of performance errors during visuomotor adaptation as well as the subsequent perceptual aftereffects. This unified model also makes the surprising prediction that force field adaptation will elicit similar perceptual shifts, even though there is never any discrepancy between visual and proprioceptive observations. We confirm this prediction with an experiment. 1
same-paper 3 0.78381175 247 nips-2008-Using Bayesian Dynamical Systems for Motion Template Libraries
Author: Silvia Chiappa, Jens Kober, Jan R. Peters
Abstract: Motor primitives or motion templates have become an important concept for both modeling human motor control as well as generating robot behaviors using imitation learning. Recent impressive results range from humanoid robot movement generation to timing models of human motions. The automatic generation of skill libraries containing multiple motion templates is an important step in robot learning. Such a skill learning system needs to cluster similar movements together and represent each resulting motion template as a generative model which is subsequently used for the execution of the behavior by a robot system. In this paper, we show how human trajectories captured as multi-dimensional time-series can be clustered using Bayesian mixtures of linear Gaussian state-space models based on the similarity of their dynamics. The appropriate number of templates is automatically determined by enforcing a parsimonious parametrization. As the resulting model is intractable, we introduce a novel approximation method based on variational Bayes, which is especially designed to enable the use of efficient inference algorithms. On recorded human Balero movements, this method is not only capable of finding reasonable motion templates but also yields a generative model which works well in the execution of this complex task on a simulated anthropomorphic SARCOS arm.
4 0.65632045 4 nips-2008-A Scalable Hierarchical Distributed Language Model
Author: Andriy Mnih, Geoffrey E. Hinton
Abstract: Neural probabilistic language models (NPLMs) have been shown to be competitive with and occasionally superior to the widely-used n-gram language models. The main drawback of NPLMs is their extremely long training and testing times. Morin and Bengio have proposed a hierarchical language model built around a binary tree of words, which was two orders of magnitude faster than the nonhierarchical model it was based on. However, it performed considerably worse than its non-hierarchical counterpart in spite of using a word tree created using expert knowledge. We introduce a fast hierarchical language model along with a simple feature-based algorithm for automatic construction of word trees from the data. We then show that the resulting models can outperform non-hierarchical neural models as well as the best n-gram models. 1
5 0.64921123 118 nips-2008-Learning Transformational Invariants from Natural Movies
Author: Charles Cadieu, Bruno A. Olshausen
Abstract: We describe a hierarchical, probabilistic model that learns to extract complex motion from movies of the natural environment. The model consists of two hidden layers: the first layer produces a sparse representation of the image that is expressed in terms of local amplitude and phase variables. The second layer learns the higher-order structure among the time-varying phase variables. After training on natural movies, the top layer units discover the structure of phase-shifts within the first layer. We show that the top layer units encode transformational invariants: they are selective for the speed and direction of a moving pattern, but are invariant to its spatial structure (orientation/spatial-frequency). The diversity of units in both the intermediate and top layers of the model provides a set of testable predictions for representations that might be found in V1 and MT. In addition, the model demonstrates how feedback from higher levels can influence representations at lower levels as a by-product of inference in a graphical model. 1
6 0.64641023 231 nips-2008-Temporal Dynamics of Cognitive Control
7 0.64545929 205 nips-2008-Semi-supervised Learning with Weakly-Related Unlabeled Data : Towards Better Text Categorization
8 0.64535856 197 nips-2008-Relative Performance Guarantees for Approximate Inference in Latent Dirichlet Allocation
9 0.64528674 138 nips-2008-Modeling human function learning with Gaussian processes
10 0.64412576 50 nips-2008-Continuously-adaptive discretization for message-passing algorithms
11 0.64412391 177 nips-2008-Particle Filter-based Policy Gradient in POMDPs
12 0.64373672 66 nips-2008-Dynamic visual attention: searching for coding length increments
13 0.64246058 201 nips-2008-Robust Near-Isometric Matching via Structured Learning of Graphical Models
14 0.64201832 135 nips-2008-Model Selection in Gaussian Graphical Models: High-Dimensional Consistency of \boldmath$\ell 1$-regularized MLE
15 0.64179039 113 nips-2008-Kernelized Sorting
16 0.64106101 176 nips-2008-Partially Observed Maximum Entropy Discrimination Markov Networks
17 0.64091444 211 nips-2008-Simple Local Models for Complex Dynamical Systems
18 0.640396 40 nips-2008-Bounds on marginal probability distributions
19 0.64021653 63 nips-2008-Dimensionality Reduction for Data in Multiple Feature Representations
20 0.638304 129 nips-2008-MAS: a multiplicative approximation scheme for probabilistic inference