Header logo is


2012


Quasi-Newton Methods: A New Direction
Quasi-Newton Methods: A New Direction

Hennig, P., Kiefel, M.

In Proceedings of the 29th International Conference on Machine Learning, pages: 25-32, ICML ’12, (Editors: John Langford and Joelle Pineau), Omnipress, New York, NY, USA, ICML, July 2012 (inproceedings)

Abstract
Four decades after their invention, quasi- Newton methods are still state of the art in unconstrained numerical optimization. Although not usually interpreted thus, these are learning algorithms that fit a local quadratic approximation to the objective function. We show that many, including the most popular, quasi-Newton methods can be interpreted as approximations of Bayesian linear regression under varying prior assumptions. This new notion elucidates some shortcomings of classical algorithms, and lights the way to a novel nonparametric quasi-Newton method, which is able to make more efficient use of available information at computational cost similar to its predecessors.

ei ps pn

website+code pdf link (url) [BibTex]

2012


website+code pdf link (url) [BibTex]


no image
Learning Tracking Control with Forward Models

Bócsi, B., Hennig, P., Csató, L., Peters, J.

In pages: 259 -264, IEEE International Conference on Robotics and Automation (ICRA), May 2012 (inproceedings)

Abstract
Performing task-space tracking control on redundant robot manipulators is a difficult problem. When the physical model of the robot is too complex or not available, standard methods fail and machine learning algorithms can have advantages. We propose an adaptive learning algorithm for tracking control of underactuated or non-rigid robots where the physical model of the robot is unavailable. The control method is based on the fact that forward models are relatively straightforward to learn and local inversions can be obtained via local optimization. We use sparse online Gaussian process inference to obtain a flexible probabilistic forward model and second order optimization to find the inverse mapping. Physical experiments indicate that this approach can outperform state-of-the-art tracking control algorithms in this context.

ei pn

PDF Web DOI [BibTex]

PDF Web DOI [BibTex]


no image
Approximate Gaussian Integration using Expectation Propagation

Cunningham, J., Hennig, P., Lacoste-Julien, S.

In pages: 1-11, -, January 2012 (inproceedings) Submitted

Abstract
While Gaussian probability densities are omnipresent in applied mathematics, Gaussian cumulative probabilities are hard to calculate in any but the univariate case. We offer here an empirical study of the utility of Expectation Propagation (EP) as an approximate integration method for this problem. For rectangular integration regions, the approximation is highly accurate. We also extend the derivations to the more general case of polyhedral integration regions. However, we find that in this polyhedral case, EP's answer, though often accurate, can be almost arbitrarily wrong. These unexpected results elucidate an interesting and non-obvious feature of EP not yet studied in detail, both for the problem of Gaussian probabilities and for EP more generally.

ei pn

Web [BibTex]

Web [BibTex]


no image
Kernel Topic Models

Hennig, P., Stern, D., Herbrich, R., Graepel, T.

In Fifteenth International Conference on Artificial Intelligence and Statistics, 22, pages: 511-519, JMLR Proceedings, (Editors: Lawrence, N. D. and Girolami, M.), JMLR.org, AISTATS , 2012 (inproceedings)

Abstract
Latent Dirichlet Allocation models discrete data as a mixture of discrete distributions, using Dirichlet beliefs over the mixture weights. We study a variation of this concept, in which the documents' mixture weight beliefs are replaced with squashed Gaussian distributions. This allows documents to be associated with elements of a Hilbert space, admitting kernel topic models (KTM), modelling temporal, spatial, hierarchical, social and other structure between documents. The main challenge is efficient approximate inference on the latent Gaussian. We present an approximate algorithm cast around a Laplace approximation in a transformed basis. The KTM can also be interpreted as a type of Gaussian process latent variable model, or as a topic model conditional on document features, uncovering links between earlier work in these areas.

ei pn

PDF Web [BibTex]

PDF Web [BibTex]


no image
Model Learning and Real-Time Tracking Using Multi-Resolution Surfel Maps

Stueckler, J., Behnke, S.

Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2012 (conference)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Bayesian calibration of the hand-eye kinematics of an anthropomorphic robot

Hubert, U., Stueckler, J., Behnke, S.

In Proc. of the 12th IEEE-RAS Int. Conf. on Humanoid Robots (Humanoids), pages: 618-624, November 2012 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Shape-Primitive Based Object Recognition and Grasping

Nieuwenhuisen, M., Stueckler, J., Berner, A., Klein, R., Behnke, S.

In Proc. of ROBOTIK, VDE-Verlag, 2012 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Semantic mapping using object-class segmentation of RGB-D images

Stueckler, J., Biresev, N., Behnke, S.

In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages: 3005-3010, October 2012 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Efficient Mobile Robot Navigation using 3D Surfel Grid Maps

Kläß, J., Stueckler, J., Behnke, S.

In Proc. of ROBOTIK, VDE-Verlag, 2012 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Integrating depth and color cues for dense multi-resolution scene mapping using RGB-D cameras

Stueckler, J., Behnke, S.

In Proc. of the IEEE Int. Conf. on Multisensor Fusion and Integration for Intelligent Systems (MFI), pages: 162-167, sep 2012 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
SURE: Surface Entropy for Distinctive 3D Features

Fiolka, T., Stueckler, J., Klein, D. A., Schulz, D., Behnke, S.

In Proc. of Spatial Cognition, 2012 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Robust Real-Time Registration of RGB-D Images using Multi-Resolution Surfel Representations

Stueckler, J., Behnke, S.

In Proc. of ROBOTIK, VDE-Verlag, 2012 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Adjustable autonomy for mobile teleoperation of personal service robots

Muszynski, S., Stueckler, J., Behnke, S.

In Proc. of the IEEE Int. Symp. on Robot and Human Interactive Communication, pages: 933-940, sep 2012 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Adaptive Multi-cue 3D Tracking of Arbitrary Objects

Garcia, G. M., Klein, D. A., Stueckler, J., Frintrop, S., Cremers, A. B.

In DAGM/OAGM Symposium, 7476, pages: 357-366, Lecture Notes in Computer Science, Springer, 2012 (inproceedings)

ev

[BibTex]

[BibTex]

2010


no image
Using an Infinite Von Mises-Fisher Mixture Model to Cluster Treatment Beam Directions in External Radiation Therapy

Bangert, M., Hennig, P., Oelfke, U.

In pages: 746-751 , (Editors: Draghici, S. , T.M. Khoshgoftaar, V. Palade, W. Pedrycz, M.A. Wani, X. Zhu), IEEE, Piscataway, NJ, USA, Ninth International Conference on Machine Learning and Applications (ICMLA), December 2010 (inproceedings)

Abstract
We present a method for fully automated selection of treatment beam ensembles for external radiation therapy. We reformulate the beam angle selection problem as a clustering problem of locally ideal beam orientations distributed on the unit sphere. For this purpose we construct an infinite mixture of von Mises-Fisher distributions, which is suited in general for density estimation from data on the D-dimensional sphere. Using a nonparametric Dirichlet process prior, our model infers probability distributions over both the number of clusters and their parameter values. We describe an efficient Markov chain Monte Carlo inference algorithm for posterior inference from experimental data in this model. The performance of the suggested beam angle selection framework is illustrated for one intra-cranial, pancreas, and prostate case each. The infinite von Mises-Fisher mixture model (iMFMM) creates between 18 and 32 clusters, depending on the patient anatomy. This suggests to use the iMFMM directly for beam ensemble selection in robotic radio surgery, or to generate low-dimensional input for both subsequent optimization of trajectories for arc therapy and beam ensemble selection for conventional radiation therapy.

ei pn

Web DOI [BibTex]

2010


Web DOI [BibTex]


no image
Coherent Inference on Optimal Play in Game Trees

Hennig, P., Stern, D., Graepel, T.

In JMLR Workshop and Conference Proceedings Volume 9: AISTATS 2010, pages: 326-333, (Editors: Teh, Y.W. , M. Titterington ), JMLR, Cambridge, MA, USA, Thirteenth International Conference on Artificial Intelligence and Statistics, May 2010 (inproceedings)

Abstract
Round-based games are an instance of discrete planning problems. Some of the best contemporary game tree search algorithms use random roll-outs as data. Relying on a good policy, they learn on-policy values by propagating information upwards in the tree, but not between sibling nodes. Here, we present a generative model and a corresponding approximate message passing scheme for inference on the optimal, off-policy value of nodes in smooth AND/OR trees, given random roll-outs. The crucial insight is that the distribution of values in game trees is not completely arbitrary. We define a generative model of the on-policy values using a latent score for each state, representing the value under the random roll-out policy. Inference on the values under the optimal policy separates into an inductive, pre-data step and a deductive, post-data part. Both can be solved approximately with Expectation Propagation, allowing off-policy value inference for any node in the (exponentially big) tree in linear time.

ei pn

PDF Web [BibTex]

PDF Web [BibTex]


no image
Combining depth and color cues for scale- and viewpoint-invariant object segmentation and recognition using Random Forests

Stueckler, J., Behnke, S.

In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages: 4566-4571, October 2010 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Intuitive Multimodal Interaction for Domestic Service Robots

Nieuwenhuisen, M., Stueckler, J., Behnke, S.

In Proc. of the ISR/ROBOTIK, VDE Verlag, 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Improving People Awareness of Service Robots by Semantic Scene Knowledge

Stueckler, J., Behnke, S.

In RobuCup, 6556, pages: 157-168, Lecture Notes in Computer Science, Springer, 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Towards Semantic Scene Analysis with Time-of-flight Cameras

Holz, D., Schnabel, R., Droeschel, D., Stueckler, J., Behnke, S.

In RobuCup, 6556, pages: 121-132, Lecture Notes in Computer Science, Springer, 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Utilizing the Structure of Field Lines for Efficient Soccer Robot Localization

Schulz, H., Liu, W., Stueckler, J., Behnke, S.

In RobuCup, 6556, pages: 397-408, Lecture Notes in Computer Science, Springer, 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Improving indoor navigation of autonomous robots by an explicit representation of doors

Nieuwenhuisen, M., Stueckler, J., Behnke, S.

In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pages: 4895-4901, May 2010 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Improving imitated grasping motions through interactive expected deviation learning

Gräve, K., Stueckler, J., Behnke, S.

In Proc. of the 10th IEEE-RAS Int. Conf. on Humanoid Robots (Humanoids), pages: 397-404, December 2010 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]


no image
Learning Motion Skills from Expert Demonstrations and Own Experience using Gaussian Process Regression

Gräve, K., Stueckler, J., Behnke, S.

In Proc. of the ISR/ROBOTIK, pages: 1-8, VDE Verlag, 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]


no image
Using Time-of-Flight cameras with active gaze control for 3D collision avoidance

Droeschel, D., Holz, D., Stueckler, J., Behnke, S.

In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pages: 4035-4040, May 2010 (inproceedings)

ev

link (url) [BibTex]

link (url) [BibTex]

2008


no image
In-lane Localization in Road Networks using Curbs Detected in Omnidirectional Height Images

Stueckler, J., Schulz, H., Behnke, S.

In Proceedings of Robotik 2008, 2008 (inproceedings)

ev

link (url) [BibTex]

2008


link (url) [BibTex]


no image
Orthogonal wall correction for visual motion estimation

Stueckler, J., Behnke, S.

In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pages: 1-6, May 2008 (inproceedings)

ev

link (url) DOI [BibTex]

link (url) DOI [BibTex]

2007


no image
Hierarchical reactive control for a team of humanoid soccer robots

Behnke, S., Stueckler, J., Schreiber, M., Schulz, H., Böhnert, M., Meier, K.

In Proc. of the IEEE-RAS Int. Conf. on Humanoid Robots (Humanoids), pages: 622-629, November 2007 (inproceedings)

ev

link (url) DOI [BibTex]

2007


link (url) DOI [BibTex]