Scaling POMDPs for dialog management with composite summary point-based value iteration (CSPBVI)

Although partially observable Markov decision processes (POMDPs) have shown great promise as a framework for dialog management in spoken dialog systems, important scalability issues remain. This paper tackles the problem of scaling slot-filling POMDP-based dialog managers to many slots with a novel technique called composite point-based value iteration (CSPBVI). CSPBVI creates a "local" POMDP policy for each slot; at runtime, each slot nominates an action and a heuristic chooses which action to take. Experiments in dialog simulation show that CSPBVI successfully scales POMDP-based dialog managers without compromising performance gains over baseline techniques and preserving robustness to errors in user model estimation. Copyright © 2006, American Association for Artificial Intelligence (www.aaai.org). All rights reserved.

Segmentation and recognition using structure from motion point clouds

We propose an algorithm for semantic segmentation based on 3D point clouds derived from ego-motion. We motivate five simple cues designed to model specific patterns of motion and 3D world structure that vary with object category. We introduce features that project the 3D cues back to the 2D image plane while modeling spatial layout and context. A randomized decision forest combines many such features to achieve a coherent 2D segmentation and recognize the object categories present. Our main contribution is to show how semantic segmentation is possible based solely on motion-derived 3D world structure. Our method works well on sparse, noisy point clouds, and unlike existing approaches, does not need appearance-based descriptors. Experiments were performed on a challenging new video database containing sequences filmed from a moving car in daylight and at dusk. The results confirm that indeed, accurate segmentation and recognition are possible using only motion and 3D world structure. Further, we show that the motion-derived information complements an existing state-of-the-art appearance-based method, improving both qualitative and quantitative performance. © 2008 Springer Berlin Heidelberg.

Gaussian process change point models

We combine Bayesian online change point detection with Gaussian processes to create a nonparametric time series model which can handle change points. The model can be used to locate change points in an online manner; and, unlike other Bayesian online change point detection algorithms, is applicable when temporal correlations in a regime are expected. We show three variations on how to apply Gaussian processes in the change point context, each with their own advantages. We present methods to reduce the computational burden of these models and demonstrate it on several real world data sets. Copyright 2010 by the author(s)/owner(s).

Comparison between empirical formulae of intake vortices

The hydrodynamic properties of free surface vortices at hydraulic intakes were investigated. Based on the axisymmetric Navier-Stokes equations and empirical assumptions, two sets of formulations for the velocity distributions and the free surface profiles are proposed and validated against measurements available in the literature. Compared with previous formulae, the modifications based on Mih's formula are found to greatly improve the agreement with the experimental data. Physical model tests were also conducted to study the intake vortex of the Xiluodu hydroelectric project in China. The proposed velocity distribution formula was applied to the solid boundary as considered by the method of images. A good agreement was again observed between the prediction and the measurements. © 2011 International Association for Hydro-Environment Engineering and Research.

Simplifying mooring analysis for deepwater systems using truncation

Over recent years academia and industry have engaged with the challenge of model testing deepwater structures at conventional scales. One approach to the limited depth problem has been to truncate the lines. This concept will be introduced, highlighting the need to better understand line dynamic processes. The type of line truncation developed here models the upper sections of each line in detail, capturing wave action and all coupling effects with the vessel, terminating to an approximate analytical model that aims to simulate the remainder of the line. A rationale for this is that in deep water transverse elastic waves of a line are likely to decay before they are reflected at the seabed because of nonlinear hydrodynamic drag forces. The first part of this paper is centered on verification of this rationale. A simplified model of a mooring line that describes the transverse dynamics in wave frequency is used, adopting the equation of motion of an inextensible taut string. The line is submerged in still water, one end fixed at the bottom the other assumed to follow the vessel response, which can be harmonic or random. A dimensional analysis, supported by exact benchmark numerical solutions, has shown that it is possible to produce a universal curve for the decay of transverse vibrations along the line, which is suitable for any kind of line with any top motion. This has a significant engineering benefit, allowing for a rapid assessment of line dynamics - it can be useful in deciding whether a truncated line model is appropriate, and if so, at which point truncation might be applied. This is followed by developing a truncation mechanism, formulating an end approximation that can reproduce the correct impedance, had the line been continuous to full depth. It has been found that below a certain length criterion, which is also universal, the transverse vibrational characteristics for each line are inertia driven. As such the truncated model can assume a linear damper whose coefficient depends on the line properties and frequency of vibration. Copyright © 2011 by the International Society of Offshore and Polar Engineers (ISOPE).

Effect of bend orientation on life and puncture point location due to solid particle erosion of a high concentration flow in pneumatic conveyors

An investigation into predicting failure of pneumatic conveyor pipe bends due to hard solid particle impact erosion has been carried out on an industrial scale test rig. The bend puncture point locations may vary with many factors. However, bend orientation was suspected of being a main factor due to the biased particle distribution pattern of a high concentration flow. In this paper, puncture point locations have been studied with different pipe bend orientations and geometry (a solids loading ratio of 10 being used for the high concentration flow). Test results confirmed that the puncture point location is indeed most significantly influenced by the bend orientation (especially for a high concentration flow) due to the biased particle distribution and biased particle flux distribution. © 2004 Elsevier B.V. All rights reserved.