Previsão espacial da densidade de carga nos sistemas de distribuição de energia elétrica considerando a geometria fractal da zona urbana

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Tomografia da ionosfera a partir do GNSS e técnicas algébricas: estudo de caso para a região brasileira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Volumenpackungen nach SAE J1100

We present new algorithms to approximate the discrete volume of a polyhedral geometry using boxes defined by the US standard SAE J1100. This problem is NP-hard and has its main application in the car design process. The algorithms produce maximum weighted independent sets on a so-called conflict graph for a discretisation of the geometry. We present a framework to eliminate a large portion of the vertices of a graph without affecting the quality of the optimal solution. Using this framework we are also able to define the conflict graph without the use of a discretisation. For the solution of the maximum weighted independent set problem we designed an enumeration scheme which uses the restrictions of the SAE J1100 standard for an efficient upper bound computation. We evaluate the packing algorithms according to the solution quality compared to manually derived results. Finally, we compare our enumeration scheme to several other exact algorithms in terms of their runtime. Grid-based packings either tend to be not tight or have intersections between boxes. We therefore present an algorithm which can compute box packings with arbitrary placements and fixed orientations. In this algorithm we make use of approximate Minkowski Sums, computed by uniting many axis-oriented equal boxes. We developed an algorithm which computes the union of equal axis-oriented boxes efficiently. This algorithm also maintains the Minkowski Sums throughout the packing process. We also extend these algorithms for packing arbitrary objects in fixed orientations.

Design and implementation of a testbed for data distribution management

Data Distribution Management (DDM) is a core part of High Level Architecture standard, as its goal is to optimize the resources used by simulation environments to exchange data. It has to filter and match the set of information generated during a simulation, so that each federate, that is a simulation entity, only receives the information it needs. It is important that this is done quickly and to the best in order to get better performances and avoiding the transmission of irrelevant data, otherwise network resources may saturate quickly. The main topic of this thesis is the implementation of a super partes DDM testbed. It evaluates the goodness of DDM approaches, of all kinds. In fact it supports both region and grid based approaches, and it may support other different methods still unknown too. It uses three factors to rank them: execution time, memory and distance from the optimal solution. A prearranged set of instances is already available, but we also allow the creation of instances with user-provided parameters. This is how this thesis is structured. We start introducing what DDM and HLA are and what do they do in details. Then in the first chapter we describe the state of the art, providing an overview of the most well known resolution approaches and the pseudocode of the most interesting ones. The third chapter describes how the testbed we implemented is structured. In the fourth chapter we expose and compare the results we got from the execution of four approaches we have implemented. The result of the work described in this thesis can be downloaded on sourceforge using the following link: https://sourceforge.net/projects/ddmtestbed/. It is licensed under the GNU General Public License version 3.0 (GPLv3).

Impacts of environmental change on water resources in the Mount Kenya Region

Water resources are becoming increasingly scarce in the Mt. Kenya region. Land use and climate change may pose additional challenges to water management in the future. In order to assess the impacts of environmental change, the NRM3 Streamflow Model, a simple, semi-distributed, grid-based water balance model, is evaluated as a tool for discharge prediction in six meso-scale catchments on the western slopes of Mt. Kenya, and used to analyse the impact of land use and climate change scenarios on water resources.

Finite element 3D reconstruction of the pulmonary acinus imaged by synchrotron X-ray tomography

The alveolated structure of the pulmonary acinus plays a vital role in gas exchange function. Three-dimensional (3D) analysis of the parenchymal region is fundamental to understanding this structure-function relationship, but only a limited number of attempts have been conducted in the past because of technical limitations. In this study, we developed a new image processing methodology based on finite element (FE) analysis for accurate 3D structural reconstruction of the gas exchange regions of the lung. Stereologically well characterized rat lung samples (Pediatr Res 53: 72-80, 2003) were imaged using high-resolution synchrotron radiation-based X-ray tomographic microscopy. A stack of 1,024 images (each slice: 1024 x 1024 pixels) with resolution of 1.4 mum(3) per voxel were generated. For the development of FE algorithm, regions of interest (ROI), containing approximately 7.5 million voxels, were further extracted as a working subunit. 3D FEs were created overlaying the voxel map using a grid-based hexahedral algorithm. A proper threshold value for appropriate segmentation was iteratively determined to match the calculated volume density of tissue to the stereologically determined value (Pediatr Res 53: 72-80, 2003). The resulting 3D FEs are ready to be used for 3D structural analysis as well as for subsequent FE computational analyses like fluid dynamics and skeletonization.

Multi-scale micro-structure generation strategy for up-scaling transport in clays

Clays and claystones are used as backfill and barrier materials in the design of waste repositories, because they act as hydraulic barriers and retain contaminants. Transport through such barriers occurs mainly by molecular diffusion. There is thus an interest to relate the diffusion properties of clays to their structural properties. In previous work, we have developed a concept for up-scaling pore-scale molecular diffusion coefficients using a grid-based model for the sample pore structure. Here we present an operational algorithm which can generate such model pore structures of polymineral materials. The obtained pore maps match the rock’s mineralogical components and its macroscopic properties such as porosity, grain and pore size distributions. Representative ensembles of grains in 2D or 3D are created by a lattice Monte Carlo (MC) method, which minimizes the interfacial energy of grains starting from an initial grain distribution. Pores are generated at grain boundaries and/or within grains. The method is general and allows to generate anisotropic structures with grains of approximately predetermined shapes, or with mixtures of different grain types. A specific focus of this study was on the simulation of clay-like materials. The generated clay pore maps were then used to derive upscaled effective diffusion coefficients for non-sorbing tracers using a homogenization technique. The large number of generated maps allowed to check the relations between micro-structural features of clays and their effective transport parameters, as is required to explain and extrapolate experimental diffusion results. As examples, we present a set of 2D and 3D simulations and investigated the effects of nanopores within particles (interlayer pores) and micropores between particles. Archie’s simple power law is followed in systems with only micropores. When nanopores are present, additional parameters are required; the data reveal that effective diffusion coefficients could be described by a sum of two power functions, related to the micro- and nanoporosity. We further used the model to investigate the relationships between particle orientation and effective transport properties of the sample.

Impacts of solar lanterns in geographically challenged locations : experimental evidence from Bangladesh

Despite continuous efforts to improve the coverage, the access to electricity remains insufficient in many developing countries, particularly in geographically challenged locations, due mostly to the high cost of grid extension. To rigorously investigate the effectiveness of solar products as an alternative in remote areas, we conducted a randomized controlled trial in river islands of northern Bangladesh where no grid-based electricity is available. We found that solar lanterns significantly increased home study hours among schooled children, especially in the night and before exams. School attendance rate also initially increases due to the provision of solar lamps, although such effects fade away over time. The increased study time and initial school attendance rate, however, did not improve children's exam results. We also found marginal improvements on health-related indicators, such as eye redness and irritation, but negligible impacts on respiratory indicators. Households that received solar lanterns substituted the traditional lighting sources with modern technology, leading to a significant decrease in annual biomass fuel consumptions, particularly kerosene. Finally, treated households showed a greater self-reported willingness to purchase solar products compared with the control group.

Nonparametric Message Passing Methods for Cooperative Localization and Tracking

The objective of this thesis is the development of cooperative localization and tracking algorithms using nonparametric message passing techniques. In contrast to the most well-known techniques, the goal is to estimate the posterior probability density function (PDF) of the position of each sensor. This problem can be solved using Bayesian approach, but it is intractable in general case. Nevertheless, the particle-based approximation (via nonparametric representation), and an appropriate factorization of the joint PDFs (using message passing methods), make Bayesian approach acceptable for inference in sensor networks. The well-known method for this problem, nonparametric belief propagation (NBP), can lead to inaccurate beliefs and possible non-convergence in loopy networks. Therefore, we propose four novel algorithms which alleviate these problems: nonparametric generalized belief propagation (NGBP) based on junction tree (NGBP-JT), NGBP based on pseudo-junction tree (NGBP-PJT), NBP based on spanning trees (NBP-ST), and uniformly-reweighted NBP (URW-NBP). We also extend NBP for cooperative localization in mobile networks. In contrast to the previous methods, we use an optional smoothing, provide a novel communication protocol, and increase the efficiency of the sampling techniques. Moreover, we propose novel algorithms for distributed tracking, in which the goal is to track the passive object which cannot locate itself. In particular, we develop distributed particle filtering (DPF) based on three asynchronous belief consensus (BC) algorithms: standard belief consensus (SBC), broadcast gossip (BG), and belief propagation (BP). Finally, the last part of this thesis includes the experimental analysis of some of the proposed algorithms, in which we found that the results based on real measurements are very similar with the results based on theoretical models.

Detecting Good Practices and Pitfalls when Publishing Vocabularies on the Web

The uptake of Linked Data (LD) has promoted the proliferation of datasets and their associated ontologies bringing their semantic to the data being published. These ontologies should be evaluated at different stages, both during their development and their publication. As important as correctly modelling the intended part of the world to be captured in an ontology, is publishing, sharing and facilitating the (re)use of the obtained model. In this paper, 11 evaluation characteristics, with respect to publish, share and facilitate the reuse, are proposed. In particular, 6 good practices and 5 pitfalls are presented, together with their associated detection methods. In addition, a grid-based rating system is generated. Both contributions, the set of evaluation characteristics and the grid system, could be useful for ontologists in order to reuse existing LD vocabularies or to check the one being built.

Sampling intervals, fluxes, percentages of total flux, organic carbon and lithogen for sediment trap CB9

We combined the analysis of sediment trap data and satellite-derived sea surface chlorophyll to quantify the amount of organic carbon export to the deep sea in the upwelling induced high production area off northwest Africa. In contrast to the generally global or basin-wide adoption of export models, we used a regionally fitted empirical model. Furthermore, the application of our model was restricted to a dynamically defined region of high chlorophyll concentration in order to restrict the model application to an environment of more homogeneous export processes. We developed a correlation-based approximation to estimate the surface source area for a sediment trap deployed from 11 June 1998 to 7 November 1999 at 21.25°N latitude and 20.64°W longitude off Cape Blanc. We also developed a regression model of chlorophyll and export of organic carbon to the 1000 m depth level. Carbon export was calculated for an area of high chlorophyll concentration (>1 mg/m**3) adjacent to the coast on a daily basis. The resulting zone of high chlorophyll concentration was 20,000-800,000 km**2 large and yielded a yearly export of 1.123 to 2.620 Tg organic carbon. The average organic carbon export within the area of high chlorophyll concentration was 20.6 mg/m**2d comparable to 13.3 mg/m**2d as found in the sediment trap results if normalized to the 1000 m level. We found strong interannual variability in export. The period autumn 1998 to summer 1999 was exceeding the mean of the other three comparable periods by a factor of 2.25. We believe that this approach of using more regionally fitted models can be successfully transferred even to different oceanographic regions by selecting appropriate definition criteria like chlorophyll concentration for the definition of an area to which it is applicable.

Parallel geostatistics for sparse and dense datasets

Very large spatially-referenced datasets, for example, those derived from satellite-based sensors which sample across the globe or large monitoring networks of individual sensors, are becoming increasingly common and more widely available for use in environmental decision making. In large or dense sensor networks, huge quantities of data can be collected over small time periods. In many applications the generation of maps, or predictions at specific locations, from the data in (near) real-time is crucial. Geostatistical operations such as interpolation are vital in this map-generation process and in emergency situations, the resulting predictions need to be available almost instantly, so that decision makers can make informed decisions and define risk and evacuation zones. It is also helpful when analysing data in less time critical applications, for example when interacting directly with the data for exploratory analysis, that the algorithms are responsive within a reasonable time frame. Performing geostatistical analysis on such large spatial datasets can present a number of problems, particularly in the case where maximum likelihood. Although the storage requirements only scale linearly with the number of observations in the dataset, the computational complexity in terms of memory and speed, scale quadratically and cubically respectively. Most modern commodity hardware has at least 2 processor cores if not more. Other mechanisms for allowing parallel computation such as Grid based systems are also becoming increasingly commonly available. However, currently there seems to be little interest in exploiting this extra processing power within the context of geostatistics. In this paper we review the existing parallel approaches for geostatistics. By recognising that diffeerent natural parallelisms exist and can be exploited depending on whether the dataset is sparsely or densely sampled with respect to the range of variation, we introduce two contrasting novel implementations of parallel algorithms based on approximating the data likelihood extending the methods of Vecchia [1988] and Tresp [2000]. Using parallel maximum likelihood variogram estimation and parallel prediction algorithms we show that computational time can be significantly reduced. We demonstrate this with both sparsely sampled data and densely sampled data on a variety of architectures ranging from the common dual core processor, found in many modern desktop computers, to large multi-node super computers. To highlight the strengths and weaknesses of the diffeerent methods we employ synthetic data sets and go on to show how the methods allow maximum likelihood based inference on the exhaustive Walker Lake data set.

Statistical model of OFDMA cellular networks uplink interference using lognormal distribution

In this letter, we propose an analytical approach to model uplink intercell interference (ICI) in hexagonal grid based orthogonal frequency division multiple access (OFMDA) cellular networks. The key idea is that the uplink ICI from individual cells is approximated with a lognormal distribution with statistical parameters being determined analytically. Accordingly, the aggregated uplink ICI is approximated with another lognormal distribution and its statistical parameters can be determined from those of individual cells using Fenton-Wilkson method. Analytic expressions of uplink ICI are derived with two traditional frequency reuse schemes, namely integer frequency reuse schemes with factor 1 (IFR-1) and factor 3 (IFR-3). Uplink fractional power control and lognormal shadowing are modeled. System performances in terms of signal to interference plus noise ratio (SINR) and spectrum efficiency are also derived. The proposed model has been validated by simulations. © 2013 IEEE.

Multi-Scaled Grassland-Woody Plant Dynamics in the Heterogeneous Marl Prairies of the Southern Everglades

The Everglades freshwater marl prairie is a dynamic and spatially heterogeneous landscape, containing thousands of tree islands nested within a marsh matrix. Spatial processes underlie population and community dynamics across the mosaic, especially the balance between woody and graminoid components, and landscape patterns reflect interactions among multiple biotic and abiotic drivers. To better understand these complex, multi-scaled relationships we employed a three-tiered hierarchical design to investigate the effects of seed source, hydrology, and more indirectly fire on the establishment of new woody recruits in the marsh, and to assess current tree island patterning across the landscape. Our analyses were conducted at the ground level at two scales, which we term the micro- and meso-scapes, and results were related to remotely detected tree island distributions assessed in the broader landscape, that is, the macro-scape. Seed source and hydrologic effects on recruitment in the micro- and meso-scapes were analyzed via logistic regression, and spatial aggregation in the macro-scape was evaluated using a grid-based univariate O-ring function. Results varied among regions and scales but several general trends were observed. The patterning of adult populations was the strongest driver of recruitment in the micro- and meso-scape prairies, with recruits frequently aggregating around adults or tree islands. However in the macro-scape biologically associated (second order) aggregation was rare, suggesting that emergent woody patches are heavily controlled by underlying physical and environmental factors such as topography, hydrology, and fire.

Hur grafiska formgivare runt om i världen uppfattar skandinavisk grafisk design

Syftet med föreliggande studie har varit att kartlägga hur grafiska formgivare runt om i världen uppfattar skandinavisk grafisk design. 53 deltagare från industriländer deltog i studien som använde en kombination av mail-intervjuer och enkäter. Resultaten från denna studie indikerar att, oavsett kontinent, upplevs skandinavisk grafisk design som enkel och funktionell. Layouten uppfattades som rutnätsbaserad med mycket ljusrum och få grafiska element. Monokroma färger som svart, vit och grå utan gradienter och skuggor uppfattades som typiska för skandinavisk grafisk design; följt av jord- och pastellfärger. Sanserifer var mest förknippade med skandinavisk grafisk design. Motiv ansågs i denna studie att användas sparsamt, men när de används avbildar de naturen eller geometriska former. Foton och illustrationer ansågs användas ungefär lika mycket, illustrationer hade en smärre större preferens. Den upplevda påverkan av skandinavisk grafisk design varierade mellan deltagarna. Deltagarna som tyckte att påverkan var stor, ansåg att detta berodde på förespråkandet av enkelhet och funktion, sammanflätning av designområden och/eller frammaning av hållbar grafisk design. Deltagarna som ansåg att påverkan var låg, tyckte att för lite publicitet var en bidragande faktor.De flesta deltagarna i denna undersökning ansåg att skandinavisk grafisk design var enklare i jämförelse med vad de kunde se i sina hemländer. Vidare tyckte afrikanska, asiatiska och sydamerikanska deltagare  att färgerna hade lägre kroma.