ANGELICA : choice of output modality in an embodied agent

The ANGELICA project addresses the problem of modality choice in information presentation by embodied, humanlike agents. The output modalities available to such agents include both language and various nonverbal signals such as pointing and gesturing. For each piece of information to be presented by the agent it must be decided whether it should be expressed using language, a nonverbal signal, or both. In the ANGELICA project a model of the different factors influencing this choice will be developed and integrated in a natural language generation system. The application domain is the presentation of route descriptions by an embodied agent in a 3D environment. Evaluation and testing form an integral part of the project. In particular, we will investigate the effect of different modality choices on the effectiveness and naturalness of the generated presentations and on the user's perception of the agent's personality

Validity of particle size analysis techniques for measurement of the attrition that occurs during vacuum agitated powder drying of needle-shaped particles

Analysis of needle-shaped particles of cellobiose octaacetate (COA) obtained from vacuum agitated drying experiments was performed using three particle size analysis techniques: laser diffraction (LD), focused beam reflectance measurements (FBRM) and dynamic image analysis. Comparative measurements were also made for various size fractions of granular particles of microcrystalline cellulose. The study demonstrated that the light scattering particle size methods (LD and FBRM) can be used qualitatively to study the attrition that occurs during drying of needle-shaped particles, however, for full quantitative analysis, image analysis is required. The algorithm used in analysis of LD data assumes the scattering particles are spherical regardless of the actual shape of the particles under evaluation. FBRM measures a chord length distribution (CLD) rather than the particle size distribution (PSD), which in the case of needles is weighted towards the needle width rather than their length. Dynamic image analysis allowed evaluation of the particles based on attributes of the needles such as length (e.g. the maximum Feret diameter) or width (e.g. the minimum Feret diameter) and as such, was the most informative of the techniques for the analysis of attrition that occurred during drying

Route Planning in Transportation Networks

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide different trade-offs between preprocessing effort, space requirements, and query time. Some algorithms can answer queries in a fraction of a microsecond, while others can deal efficiently with real-time traffic. Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature. Although exact algorithms are fast enough for interactive queries on metropolitan transit systems, dealing with continent-sized instances requires simplifications or heavy preprocessing. The multimodal route planning problem, which seeks journeys combining schedule-based transportation (buses, trains) with unrestricted modes (walking, driving), is even harder, relying on approximate solutions even for metropolitan inputs.Comment: This is an updated version of the technical report MSR-TR-2014-4, previously published by Microsoft Research. This work was mostly done while the authors Daniel Delling, Andrew Goldberg, and Renato F. Werneck were at Microsoft Research Silicon Valle