Interval routing in some planar networks

In this article, we design optimal or near optimal interval routing schemes (IRS, for short) with small compactness for several classes of plane quadrangulations and triangulations (by optimality or near optimality we mean that messages are routed via shortest or almost shortest paths). We show that the subgraphs of the rectilinear grid bounded by simple circuits allow optimal IRS with at most two circular intervals per edge (2-IRS). We extend this result to all plane quadrangulations in which all inner vertices have degrees4. Namely, we establish that every such graph has an optimal IRS with at most seven linear intervals per edge (7-LIRS). This leads to a 7-LIRS with the stretch factor 2 for all plane triangulations in which all inner vertices have degrees6. All routing schemes can be implemented in linear time.     

Six Synthesis Methods for Reversible Logic

The (2 ^w )! reversible transformations on w wires, i.e. reversible logic circuits with w inputs and w outputs, together with the action of cascading, form a group, isomorphic to the symmetric group S ₂ ^w . Therefore, we investigate the group S _n as well as one of its subgroups isomorphic to S _n/2 × S _n/2. We then consider the left cosets, the right cosets, and the double cosets generated by the subgroup. Each element of a coset can function as the representative of the coset. The coset can then be considered as the set of all group elements that differ from the representative by merely multiplying (either to the left or to the right or to both sides) by an arbitrary element of the subgroup. Different choices of the coset space and different choices of the coset representatives lead to six different syntheses for implementing an arbitrary reversible logic operation into hardware. Evaluation of all six methods, by means of three different cost functions (gate cost, switch cost, and quantum cost), leads to a best choice.     

Application of a new algorithm using Doppler information to retrieve complex wind fields over the Black Sea from ENVISAT SAR images

Several algorithms have been proposed to retrieve near-surface wind fields from C-band synthetic aperture radar (SAR) images acquired over the ocean. They mainly differ in the way they retrieve the wind direction. Conventionally, the wind direction is taken from atmospheric models or is extracted from the linear features sometimes visible in SAR images. Recently, a new wind retrieval algorithm has been proposed, which also includes the Doppler shift induced by motions of the sea surface. In this article, we apply three wind retrieval algorithms, including the one using Doppler information, to three complex wind events encountered over the Black Sea and compare the SAR-derived wind fields with model wind fields calculated using the high-resolution weather research and forecasting (WRF) model. It is shown that the new algorithm is very efficient in resolving the 180° ambiguity in the wind direction, which is often a problem in the streak-based wind retrieval algorithms. However, the Doppler-based algorithm only yields good results for wind directions that have a significant component in the look direction of the SAR antenna. Furthermore, it is dependent on good separation of the contributions to the Doppler shift induced by surface currents and wind-related effects (wind drift and wind-sea components of the ocean wave spectrum). We conclude that an optimum wind retrieval algorithm should consist of a combination of the algorithms based on linear features and Doppler information.     

Flying over the reality gap: From simulated to real indoor airships

Because of their ability to naturally float in the air, indoor airships (often called blimps) constitute an appealing platform for research in aerial robotics. However, when confronted to long lasting experiments such as those involving learning or evolutionary techniques, blimps present the disadvantage that they cannot be linked to external power sources and tend to have little mechanical resistance due to their low weight budget. One solution to this problem is to use a realistic flight simulator, which can also significantly reduce experimental duration by running faster than real time. This requires an efficient physical dynamic modelling and parameter identification procedure, which are complicated to develop and usually rely on costly facilities such as wind tunnels. In this paper, we present a simple and efficient physics-based dynamic modelling of indoor airships including a pragmatic methodology for parameter identification without the need for complex or costly test facilities. Our approach is tested with an existing blimp in a vision-based navigation task. Neuronal controllers are evolved in simulation to map visual input into motor commands in order to steer the flying robot forward as fast as possible while avoiding collisions. After evolution, the best individuals are successfully transferred to the physical blimp, which experimentally demonstrates the efficiency of the proposed approach. Jean-Christophe Zufferey and Alexis Guanella contributed equally to this work.     

Behaviour based on decision matrices for a coordination between agents in a urban traffic simulation

This paper describes a multi-agent coordination mechanism applied to intersection simulation situations. In a goal of urban traffic simulation, we must consider the dynamic interactions between autonomous vehicles. The field of multi-agent systems provides us some studies for such systems, in particular on the coordination mechanisms. Conflicts between vehicles (i.e. agents) are very frequent in such applications, and they may cause deadlocks, particularly at intersections such as crossroads. Our approach is based on the solving of two player games/decision matrices which characterize three basic situations. An aggregation method generalizes to n-player games for complex crossroads. The objective of this approach consists in searching basic two-player matrices for solving n-agent problems. To explain the principle, we describe our approach for a particular case of crossroad with three agents. Finally, the obtained results have been examined via a tool of road traffic simulation, ARCHISIM. We assume also that the global traffic replicates the behavior of agents in different situations.     

Switching networked attitude control of an unmanned quadrotor

In this article, a switching networked attitude controller for an unmanned quadrotor over a wireless sensor network is presented. To deal with the network induced time varying delays, the quadrotor is being modeled as a switching time varying linear system, while the applied switching output feedback control scheme, is calculated based on Linear Matrix Inequalities, and is able to guarantee the stability of the quadrotor under arbitrary changes in the time delays.     

Short- and long-term learning of job interview with a serious game in virtual reality: influence of eyestrain,stereoscopy, and apparatus

Virtual Reality - Do apparatuses and eyestrain have effects on learning performances and quality of experience? Materials and Methods: 42 participants played a serious game simulating a job...     

The Adult Attachment Interview and self-reports of attachment style: An empirical rapprochement.

Although 10 studies have been published on the empirical overlap of the Adult Attachment Interview (AAI) and measures of self-reported attachment style, results in this literature have been inconsistently interpreted in narrative reviews. This report was designed as a rapprochement of the AAI and attachment style literatures and includes 3 studies. Study 1 (combined N = 961) is a meta-analytic review showing that by J. Cohen's (1992) criteria (mean r = .09), the association between AAI security and attachment style dimensions is trivial to small. Study 2 (N = 160) confirms meta-analytic results with state-of-the-art assessments of attachment security and also examines attachment dimensions in relation to the Big 5 personality traits. Finally, Study 3 is an investigation of 50 engaged couples that shows that developmental and social psychological measures of attachment security predict somewhat distinct--though theoretically anticipated--aspects of functioning in adult relationships. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Switching model predictive attitude control for a quadrotor helicopter subject to atmospheric disturbances

In this article a switching model predictive attitude controller for an unmanned quadrotor helicopter subject to atmospheric disturbances is presented. The proposed control scheme is computed based on a piecewise affine (PWA) model of the quadrotor's attitude dynamics, where the effects of the atmospheric turbulence are taken into consideration as additive disturbances. The switchings among the PWA models are ruled by the rate of the rotation angles and for each PWA system a corresponding model predictive controller is computed. The suggested algorithm is verified in experimental studies in the execution of sudden maneuvers subject to forcible wind disturbances. The quadrotor rejects the induced wind disturbances while performing accurate attitude tracking.     

Fringe—A Java-based finite fringe analysis package

A package for analysing two-dimensional finite fringe interferograms is described. Through a combination of automatic and interactive routines, an interferogram can be processed to extract the phase shift imparted on the recording light by a transparent object. The package consists of routines to condition and pad the original image for Fourier transform analysis, to filter the image and obtain the phase, to unwrap the phase, and to remove the background phase ramp. A sample image recorded using holographic interferometry is successfully analysed.Program summaryProgram title: FRINGECatalogue identifier: AEMM_v1_0Program summary URL: http://cpc.cs.qub.ac.uk/summaries/AEMM_v1_0.htmlProgram obtainable from: CPC Program Library, Queen’s University, Belfast, N. IrelandLicensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.htmlNo. of lines in distributed program, including test data, etc.: 134006No. of bytes in distributed program, including test data, etc.: 4029801Distribution format: tar.gzProgramming language: Java.Computer: Personal Computers.Operating system: Mac OS X, Windows XP, Linux and any other system that can run Java Jar files.RAM: 1GB recommendedClassification: 18.Nature of problem: A standalone multi-platform program to perform analysis of finite fringe interferograms.Solution method: Fourier filtering approach with phase unwrapping and background subtraction.Restrictions: Designed to analyse square images.Running time: Interactive processing takes several minutes. Minimal cpu time.