Optimization of floor cleaning coverage performance of a random path-planning mobile robot

Floor cleaning is a typical robot application. There are several mobile robots aviable in the market for domestic applications most of them with random path-planning algorithms. In this paper we study the cleaning coverage performances of a random path-planning mobile robot and propose an optimized control algorithm, some methods to estimate the are of the room, the evolution of the cleaning and the time needed for complete coverage.

Electron localization function at the correlated level

The electron localization function (ELF) has been proven so far a valuable tool to determine the location of electron pairs. Because of that, the ELF has been widely used to understand the nature of the chemical bonding and to discuss the mechanism of chemical reactions. Up to now, most applications of the ELF have been performed with monodeterminantal methods and only few attempts to calculate this function for correlated wave functions have been carried out. Here, a formulation of ELF valid for mono- and multiconfigurational wave functions is given and compared with previous recently reported approaches. The method described does not require the use of the homogeneous electron gas to define the ELF, at variance with the ELF definition given by Becke. The effect of the electron correlation in the ELF, introduced by means of configuration interaction with singles and doubles calculations, is discussed in the light of the results derived from a set of atomic and molecular systems

Prediction of enzyme function by combining sequence similarity and protein interactions

Background: A number of studies have used protein interaction data alone for protein function prediction. Here, we introduce a computational approach for annotation of enzymes, based on the observation that similar protein sequences are more likely to perform the same function if they share similar interacting partners. Results: The method has been tested against the PSI-BLAST program using a set of 3,890 protein sequences from which interaction data was available. For protein sequences that align with at least 40% sequence identity to a known enzyme, the specificity of our method in predicting the first three EC digits increased from 80% to 90% at 80% coverage when compared to PSI-BLAST. Conclusion: Our method can also be used in proteins for which homologous sequences with known interacting partners can be detected. Thus, our method could increase 10% the specificity of genome-wide enzyme predictions based on sequence matching by PSI-BLAST alone.

Capacity-approaching rate function for layered multiantenna architectures

The simultaneous use of multiple transmit and receive antennas can unleash very large capacity increases in rich multipath environments. Although such capacities can be approached by layered multi-antenna architectures with per-antenna rate control, the need for short-term feedback arises as a potential impediment, in particular as the number of antennas—and thus the number of rates to be controlled—increases. What we show, however, is that the need for short-term feedback in fact vanishes as the number of antennas and/or the diversity order increases. Specifically, the rate supported by each transmit antenna becomes deterministic and a sole function of the signal-to-noise, the ratio of transmit and receive antennas, and the decoding order, all of which are either fixed or slowly varying. More generally, we illustrate -through this specific derivation— the relevance of some established random CDMA results to the single-user multi-antenna problem.

The externalisation of the asylum function in the European Union

This paper aims to identify and assess the main items in the strategy followed by the EU and its member states on the externalisation of their asylum function. First, it analyses the European harmonisation of the return to safe third countries and to countries of first asylum, which is carried out by means of readmission agreements. Second, it refers to the strategies defined by the Hague and the Stockholm programs concerning the External Aspects of the European Union Asylum Policy, on the detention centres for illegal immigrants abroad, and on the proposals for delocalisation of asylum applications processing centres beyond the EU borders. Finally, this paper considers whether the strategy of externalisation of the function of asylum sometimes lacks legitimacy, and to what extent there is a fair balance between the interests of the states and the protection of the human rights of refugees and asylum seekers.

Solving higher-dimensional continuous time stochastic control problems by value function regression

The paper develops a method to solve higher-dimensional stochasticcontrol problems in continuous time. A finite difference typeapproximation scheme is used on a coarse grid of low discrepancypoints, while the value function at intermediate points is obtainedby regression. The stability properties of the method are discussed,and applications are given to test problems of up to 10 dimensions.Accurate solutions to these problems can be obtained on a personalcomputer.

A singular function and its relation with the number systems involved in its definition

Minkowski's ?(x) function can be seen as the confrontation of two number systems: regular continued fractions and the alternated dyadic system. This way of looking at it permits us to prove that its derivative, as it also happens for many other non-decreasing singular functions from [0,1] to [0,1], when it exists can only attain two values: zero and infinity. It is also proved that if the average of the partial quotients in the continued fraction expansion of x is greater than k* =5.31972, and ?'(x) exists then ?'(x)=0. In the same way, if the same average is less than k**=2 log2(F), where F is the golden ratio, then ?'(x)=infinity. Finally some results are presented concerning metric properties of continued fraction and alternated dyadic expansions.

Satisfaction in choice as a function of the number of alternatives: When "goods satiate" but "bads escalate"

Whereas people are typically thought to be better off with more choices, studiesshow that they often prefer to choose from small as opposed to large sets of alternatives.We propose that satisfaction from choice is an inverted U-shaped function of thenumber of alternatives. This proposition is derived theoretically by considering thebenefits and costs of different numbers of alternatives and is supported by fourexperimental studies. We also manipulate the perceptual costs of information processingand demonstrate how this affects the resulting satisfaction function. We furtherindicate that satisfaction when choosing from a given set is diminished if people aremade aware of the existence of other choice sets. The role of individual differences insatisfaction from choice is documented by noting effects due to gender and culture. Weconclude by emphasizing the need to have an explicit rationale for knowing how muchchoice is enough.

Cost efficiency in primary care contracting: A stochastic frontier cost function approach

The principal aim of this paper is to estimate a stochastic frontier costfunction and an inefficiency effects model in the analysis of the primaryhealth care services purchased by the public authority and supplied by 180providers in 1996 in Catalonia. The evidence from our sample does not supportthe premise that contracting out has helped improve purchasing costefficiency in primary care. Inefficient purchasing cost was observed in thecomponent of this purchasing cost explicitly included in the contract betweenpurchaser and provider. There are no observable incentives for thecontracted-out primary health care teams to minimise prescription costs, whichare not explicitly included in the present contracting system.

A new light on Minkowski's? $(x)$ function

The well--known Minkowski's? $(x)$ function is presented as the asymptotic distribution function of an enumeration of the rationals in (0,1] based on their continued fraction representation. Besides, the singularity of ?$(x)$ is clearly proved in two ways: by exhibiting a set of measure one in which ?ï$(x)$ = 0; and again by actually finding a set of measure one which is mapped onto a set of measure zero and viceversa. These sets are described by means of metrical properties of different systems for real number representation.

Editor i disseny d'interiors

L’OpenGL és un motor 3D que s’utilitza com a lligam entre el software i el hardware gràfic. Actualment és una de les tecnologies més utilitzades en el disseny d’aplicacions 3D. El treball està realitzat amb el programa Visual C++, que és el més recomanat per al desenvolupament d’aplicacions OpenGL. L’objectiu principal d’aquest treball és aprendre a programar amb aquest tipus de tecnologia que no hem estudiat durant el període de carrera. Un altre objectiu del treball era trobar una funció útil i pràctica per a l’aplicació i ens vam decantar per a realitzar un editor d’habitacions per un botiga o empresa de mobles. L’usuari pot de forma molt ràpida i senzilla dibuixar com és l’habitació que vol decorar de forma totalment personalitzada. El programa li generarà l’habitació en tres dimensions i amb els materials que s’han escollit (terra, parets, portes…). Després pot editar-hi mobles personalitzats o pertanyents a la llibreria del programa. El programa incorpora també una base de dades per a l’empresa que ens portarà la gestió de clients, habitacions, textures i mobles (permet ampliar la llibreria del programa). Un cop acabada l’habitació el programa ens hi permet fer una visita de forma interactiva i generar-ne la factura entre altres funcions. La conclusió principal després d’haver acabat aquest projecte, és que a part d’haver après OpenGL, hem aconseguit realitzar una aplicació molt pràctica de cares al disseny d’interiorisme.

Projecte executiu d'una instal·lació de climatització i control d'un habitatge unifamiliar

Moltes vegades l’usuari d’una instal•lació de climatització o calefacció, no dóna la suficient importància al sistema que l’hi ha de proporcionar un millor confort amb el màxim rendiment. Aquest confort és un factor determinant, entre molts d’altres, de la “qualitat de vida”. Mentre que el rendiment és un factor important a nivell econòmic i ecològic. Tot i tenir prevalença els aspectes d’estalvi energètic, aquests no impliquen haver de renunciar a un confort tèrmic i a un estalvi econòmic. Un dels aspectes que es centra el projecte és promoure l’ús racional de les fonts energètiques (solar, biomassa) per a la correcta climatització dels habitatges. El projecte es desenvolupa en l’àmbit domèstic, concretament correspon a un habitatge unifamiliar. Aquest està situat a la població de Roda de Ter, província de Barcelona. L’objectiu principal del projecte és l’elecció del sistema de climatització i el seu dimensionament, per tal de donar el màxim confort als usuaris que habitin a la vivenda. Criteris ambientals i eficients han estat objecte a considerar pel disseny constructiu de l’habitatge. Una de les mesures importants presses en el projecte, ha estat l’elecció de les diferents parts que formen la instal•lació de climatització. Es fa referència als aïllaments dels tancaments, el sistema solar de recolzament, equips de producció de fred i calor, entre d’altres. En el projecte, s’ha dut a terme un estudi dels diferents tancaments de l’habitatge, tot determinat per a cada un d’ells, el seu coeficient de transmissió tèrmica. Per seleccionar l’equipament més adequat s’ha partit de les condicions climatològiques del municipi de Roda de Ter i s’ha realitzat el càlcul de les necessitats tèrmiques de l’edifici. L’habitatge incorpora una instal•lació de captació solar tèrmica. Aquesta aportarà un suport energètic a tot el sistema de producció de calor, ja sigui per la producció d’aigua calenta sanitària com per el calefactat de la vivenda. La col•locació dels panells a la façana sud tindrà una doble funció: a més de proporcionar energia solar tèrmica, serviran d’elements de protecció solar en la temporada d’estiu. La caldera usada per donar recolzament tèrmic utilitzarà com a combustible el “pellet”. El “pellet” és un tipus de biomassa llenyosa que consta d’un derivat de la fusta en format granulat. Es defineix i es detalla el consum energètic en biomassa, electricitat i cost econòmic anual que ocasionarà la instal.lació dissenyada. El sistema de terra radiant adoptat permetrà el refrescament en èpoques estivals i el calefactat en èpoques hivernals. Aquest donarà el confort tèrmic necessari a cada estança de l’habitatge. En el projecte també es marquen les pautes bàsiques pel control de la instal•lació solar així com el control dels grups de bombament i la mescla d’aigua del terra radiant.

Labor market heterogeneity and the aggregate matching function

The matching function -a key building block in models of labor market frictions- impliesthat the job finding rate depends only on labor market tightness. We estimate such amatching function and find that the relation, although remarkably stable over 1967-2007,broke down spectacularly after 2007. We argue that labor market heterogeneities are notfully captured by the standard matching function, but that a generalized matching functionthat explicitly takes into account worker heterogeneity and market segmentation is fullyconsistent with the behavior of the job finding rate. The standard matching function canbreak down when, as in the Great Recession, the average characteristics of the unemployedchange too much, or when dispersion in labor market conditions -the extent to which somelabor markets fare worse than others- increases too much.