On pebble automata for data languages with decidable emptiness problem

In this paper we study a subclass of pebble automata (PA) for data languages for which the emptiness problem is decidable. Namely, we show that the emptiness problem for weak 2-pebble automata is decidable, while the same problem for weak 3-pebble automata is undecidable. We also introduce the so-called top view weak PA. Roughly speaking, top view weak PA are weak PA where the equality test is performed only between the data values seen by the two most recently placed pebbles. The emptiness problem for this model is still decidable. It is also robust: alternating, non-deterministic and deterministic top view weak PA have the same recognition power; and are strong enough to accept all data languages expressible in Linear Temporal Logic with the future-time operators, augmented with one register freeze quantifier.     

A method for evaluating rigor and industrial relevance of technology evaluations

One of the main goals of an applied research field such as software engineering is the transfer and widespread use of research results in industry. To impact industry, researchers developing technologies in academia need to provide tangible evidence of the advantages of using them. This can be done trough step-wise validation, enabling researchers to gradually test and evaluate technologies to finally try them in real settings with real users and applications. The evidence obtained, together with detailed information on how the validation was conducted, offers rich decision support material for industry practitioners seeking to adopt new technologies and researchers looking for an empirical basis on which to build new or refined technologies. This paper presents model for evaluating the rigor and industrial relevance of technology evaluations in software engineering. The model is applied and validated in a comprehensive systematic literature review of evaluations of requirements engineering technologies published in software engineering journals. The aim is to show the applicability of the model and to characterize how evaluations are carried out and reported to evaluate the state-of-research. The review shows that the model can be applied to characterize evaluations in requirements engineering. The findings from applying the model also show that the majority of technology evaluations in requirements engineering lack both industrial relevance and rigor. In addition, the research field does not show any improvements in terms of industrial relevance over time.     

Contact type dependency of texture classification in a whiskered mobile robot

Actuated artificial whiskers modeled on rat macrovibrissae can provide effective tactile sensor systems for autonomous robots. This article focuses on texture classification using artificial whiskers and addresses a limitation of previous studies, namely, their use of whisker deflection signals obtained under relatively constrained experimental conditions. Here we consider the classification of signals obtained from a whiskered robot required to explore different surface textures from a range of orientations and distances. This procedure resulted in a variety of deflection signals for any given texture. Using a standard Gaussian classifier we show, using both hand-picked features and ones derived from studies of rat vibrissal processing, that a robust rough-smooth discrimination is achievable without any knowledge of how the whisker interacts with the investigated object. On the other hand, finer discriminations appear to require knowledge of the target’s relative position and/or of the manner in which the whisker contact its surface. Electronic Supplementary Material  The online version of this article () contains supplementary material, which is available to authorized users.

Visual tracking for the recovery of multiple interacting plant root systems from X-ray $$\upmu $$CT images

We propose a visual object tracking framework for the extraction of multiple interacting plant root systems from three-dimensional X-ray micro computed tomography images of plants grown in soil. Our method is based on a level set framework guided by a greyscale intensity distribution model to identify object boundaries in image cross-sections. Root objects are followed through the data volume, while updating the tracker’s appearance models to adapt to changing intensity values. In the presence of multiple root systems, multiple trackers can be used, but need to distinguish target objects from one another in order to correctly associate roots with their originating plants. Since root objects are expected to exhibit similar greyscale intensity distributions, shape information is used to constrain the evolving level set interfaces in order to lock trackers to their correct targets. The proposed method is tested on root systems of wheat plants grown in soil.     

Crusta: A new virtual globe for real-time visualization of sub-meter digital topography at planetary scales

Virtual globes are becoming ubiquitous in the visualization of planetary bodies and Earth specifically. While many of the current virtual globes have proven to be quite useful for remote geologic investigation, they were never designed for the purpose of serving as virtual geologic instruments. Their shortcomings have become more obvious as earth scientists struggle to visualize recently released digital elevation models of very high spatial resolution (0.5-1 m²/sample) and extent (>2000 km²). We developed Crusta as an alternative virtual globe that allows users to easily visualize their custom imagery and more importantly their custom topography. Crusta represents the globe as a 30-sided polyhedron to avoid distortion of the display, in particular the singularities at the poles characteristic of other projections. This polyhedron defines 30 “base patches,” each being a four-sided region that can be subdivided to an arbitrarily fine grid on the surface of the globe to accommodate input data of arbitrary resolution, from global (BlueMarble) to local (tripod LiDAR), all in the same visualization. We designed Crusta to be dynamic with the shading of the terrain surface computed on-the-fly when a user manipulates his point-of-view. In a similarly interactive fashion the globe's surface can be exaggerated vertically. The combination of the two effects greatly improves the perception of shape. A convenient pre-processing tool based on the GDAL library facilitates importing a number of data formats into the Crusta-specific multi-scale hierarchies that enable interactive visualization on a range of platforms from laptops to immersive geowalls and caves. The main scientific user community for Crusta is earth scientists, and their needs have been driving the development.