Mapping Simple Polygons: How Robots Benefit from Looking Back

We consider the problem of mapping an initially unknown polygon of size n with a simple robot that moves inside the polygon along straight lines between the vertices. The robot sees distant vertices in counter-clockwise order and is able to recognize the vertex among them which it came from in its last move, i.e. the robot can look back. Other than that the robot has no means of distinguishing distant vertices. We assume that an upper bound on n is known to the robot beforehand and show that it can always uniquely reconstruct the visibility graph of the polygon. Additionally, we show that multiple identical and deterministic robots can always solve the weak rendezvous problem in which the robots need to position themselves such that all of them are mutually visible to each other. Our results are tight in the sense that the strong rendezvous problem, where robots need to gather at a vertex, cannot be solved in general, and, without knowing a bound beforehand, not even n can be determined. In terms of mobile agents exploring a graph, our result implies that they can reconstruct any graph that is the visibility graph of a simple polygon. This is in contrast to the known result that the reconstruction of arbitrary graphs is impossible in general, even if n is known.     

Bench-Scale Testing of Nanofiltration for Seawater Desalination

A dual-staged nanofiltration process is being evaluated as an alternative to reverse osmosis for seawater desalination. The primary goal of this system is to reduce energy consumption while producing potable water at an acceptable recovery rate. Investigation of this system at the bench-scale level focused on membrane surface characterization, ion rejection (including boron, bromide, and iodide rejection), and flux decline. Results from this study showed that two commercially available nanofiltration membranes can effectively desalinate seawater. Although fouling was apparent—and resulted in approximately 20% flux decline over 3 days—a critical flux was not identifiable. Operation of the system at different cross-flow velocities revealed the significance of hydrodynamic conditions on the polarization modulus, and hence on membrane performance.     

A method to determine the macroscopic toughness scatter of brittle materials

An experimental procedure is developed to determine the scatter of the macroscopic toughness of brittle materials. First, samples are precracked to obtain a sharp precrack. The toughness is then determined by using a standard three-point flexural test. Digital image correlation is used to analyze displacement fields of cracked samples. Based upon the resolution and the spatial resolution of the measurement technique, a detection criterion is proposed and validated. It allows for an accurate estimate of the crack tip location so that the presence of a crack and its size at arrest can be monitored. As an example, the toughness distribution of 18 samples made of silicon carbide is evaluated. By using a simple macro-micro transition, an analysis of the scatter in toughness is related to that in strength for the material with no macrocracks.     

Amorphous Ge‐Sb‐Se thin films fabricated by co‐sputtering: Properties and photosensitivity

Amorphous Ge–Sb–Se thin films were fabricated by a rf‐magnetron co‐sputtering technique employing the following cathodes: GeSe₂, Sb₂Se₃, and Ge₂₈Sb₁₂Se₆₀. The influence of the composition, determined by energy‐dispersive X‐ray spectroscopy, on the optical properties was studied. Optical properties were analyzed based on variable angle spectroscopic ellipsometry and UV‐Vis‐NIR spectrophotometry. The results show that the optical bandgap range 1.35‐2.08 eV with corresponding refractive index ranging from 3.33 to 2.36 can be reliably covered. Furthermore, morphological and topographical properties of selenide‐sputtered films studied by scanning electron microscopy and atomic force microscopy showed a good quality of fabricated films. In addition, structure of the films was controlled using Raman scattering spectroscopy. Finally, irreversible photoinduced changes by means of change in optical bandgap energy and refractive index of co‐sputtered films were studied revealing the photobleaching effect in Ge‐rich films when irradiated by near‐bandgap light under Ar atmosphere. The photobleaching effect tends to decrease with increasing antimony content.     

Dynamic self-organising map

We present in this paper a variation of the self-organising map algorithm where the original time-dependent (learning rate and neighbourhood) learning function is replaced by a time-invariant one. This allows for on-line and continuous learning on both static and dynamic data distributions. One of the property of the newly proposed algorithm is that it does not fit the magnification law and the achieved vector density is not directly proportional to the density of the distribution as found in most vector quantisation algorithms. From a biological point of view, this algorithm sheds light on cortical plasticity seen as a dynamic and tight coupling between the environment and the model.