sinopseV2n1

Transcrição

sinopseV2n1
SINOPSE DA FEEC
Volume 2 - Issue 1
January -April 2009
FEEC-UNICAMP Academic Bulletin
minimizar a soma dos atrasos. O método utiliza Busca Tabu como
estratégia de exploração do espaço de soluções. Duas vizinhanças
são utilizadas: Troca e Inserção. Avalia-se o efeito de diferentes
soluções iniciais, dentre estas, adaptações de regras de despacho e
do algoritmo NEH. Testes computacionais são apresentados, e
realiza-se uma comparação com o algoritmo NEH.
Editorial
This is the first issue of the second volume of “SINOPSE DA
FEEC” – the Academic Bulletin of the School of Electrical and
Computer Engineering (FEEC) of the University of Campinas
(Unicamp). In this issue we present the main academic results of
our Faculty work in the first four-months period of 2009. Among all
results we present here the abstracts of forty-three articles in
journals, forty-two articles in event proceedings, eight book
chapters, and two patent registrations. We also emphasize the
edition of a book, and the organization of three scientific events.
Two final sections present the abstracts of twenty-eight master
dissertations and eight doctoral theses defended in this period.
José Raimundo de Oliveira
FEEC Associate Director
Dynamic Output Feedback Control Of DiscreteTime Markov Jump Linear Systems Through Linear
Matrix Inequalities
Jose Cláudio Geromel, Alim P. C. Goncalves, Andre R. Fioravanti
SIAM Journal on Control and Optimization - ISSN: 0363-0129
v:48 n:2 Feb-2009 pp:573-593 doi: 10.1137/080715494
Abstract: This paper addresses the H2 and H∞ dynamic output
feedback control design problems of discrete-time Markov jump
linear systems. Under the mode-dependent assumption, which
means that the Markov parameters are available for feedback, the
main contribution is the complete characterization of all full order
proper Markov jump linear controllers such that the H2 or H∞ norm
of the closed loop system remains bounded by a given prespecified
level, yielding the global solution to the corresponding modedependent optimal control design problem, expressed in terms of
pure linear matrix inequalities. Some academic examples are
solved for illustration and comparison. As a more consequent
practical application, the networked control of a vehicle platoon
using measurement signals transmitted in a Markov channel, as
initially proposed in [P. Seiler and R. Sengupta, IEEE Trans.
Automat. Control, 50 (2005), pp. 356–364], is considered.
Keywords: linear systems, discrete-time systems, stochastic
systems, Markov jump linear systems, linear matrix inequalities
Articles in journal
Automation
BAIS: A Bayesian Artificial Immune System for the
Effective Handling of Building Blocks
Pablo Alberto Dalbem de Castro, Fernando José Von Zuben
Information Sciences - ISSN: 0020-0255
v:179 n:10 Apr-2009 pp:1426-1440 doi:
doi:10.1016/j.ins.2008.11.040
Abstract: Significant progress has been made in theory and
design of Artificial Immune Systems (AISs) for solving hard
problems accurately. However, an aspect not yet widely addressed
by the research reported in the literature is the lack of ability of the
AISs to deal effectively with building blocks (partial high-quality
solutions coded in the antibody). The available AISs present
mechanisms for evolving the population that do not take into
account the relationship among the variables of the problem,
potentially causing the disruption of high-quality partial solutions.
This paper proposes a novel AIS with abilities to identify and
properly manipulate building blocks in optimization problems.
Instead of using cloning and mutation to generate new individuals,
our algorithm builds a probabilistic model representing the joint
probability distribution of the promising solutions and,
subsequently, uses this model for sampling new solutions. The
probabilistic model used is a Bayesian network due to its
capability of properly capturing the most relevant interactions
among the variables. Therefore, our algorithm, called Bayesian
Artificial Immune System (BAIS), represents a significant attempt
to improve the performance of immune-inspired algorithms when
dealing with building blocks, and hence to solve efficiently hard
optimization problems with complex interactions among the
variables. The performance of BAIS compares favorably with that
produced by contenders such as state-of-the-art Estimation of
Distribution Algorithms.
Keywords: Artificial Immune System; Bayesian networks;
Building blocks; Combinatorial optimization
Information Retrieval with FROM: The Fuzzy
Relational Ontological Model
Rachel Pereira, Ivan Luiz Marques Ricarte, Fernando Antonio
Campos Gomide
International Journal of Intelligent Systems - ISSN: 0884-8173
v:24 n:3 Mar-2009 pp:340-356 doi: 10.1002/int.20339
Abstract: This paper presents FROM, the fuzzy relational
ontological model, a novel approach to encode knowledge for
information retrieval applications based upon a fuzzy set
framework that consider more generic concepts differently from
specific terms. Besides the model itself, the paper also presents a
retrieval algorithm that exploits FROM features through the
application of fuzzy operations that uses this knowledge to extend
a user's query based on these fuzzy associations. Experimental
results have shown that retrieval with FROM presented better
overall performance than other fuzzy-based approaches for
information retrieval.
Keywords: Fuzzy information retrieval,
fuzzy relational
modeling, fuzzy ontology
Robust absolute stability and nonlinear state
feedback stabilization based on polynomial Lur’e
functions
Busca tabu para a minimização do tempo total de
atraso no problema de flowshop
Vinícius Foletto Montagner, Ricardo Coração de Leão F. de
Oliveira, Taís Calliero Tognetti, Renato Alves Borges, Pedro Luis
Dias Peres, Christophe Prieur
Nonlinear Analysis: Theory, Methods & Applications - ISSN:
0362-546X
v:70 n:5 Mar-2009 pp:1803-1812 doi:
Débora Pretti Ronconi, Vinicius Amaral Armentano
Pesquisa operacional para o desenvolvimento - ISSN: 1984-3534
v:2 n:1 Jan-2009
Resumo: Este trabalho propõe uma heurística para o problema de
programação de tarefas no ambiente fl owshop com o objetivo de
doi:10.1016/j.na.2008.02.081
1
Abstract: This paper provides finite-dimensional convex
conditions to construct homogeneous polynomially parameterdependent Lur’e functions which ensure the stability of nonlinear
systems with state-dependent nonlinearities lying in general
sectors and which are affected by uncertain parameters belonging
to the unit simplex. The proposed conditions are written as linear
matrix inequalities parametrized in terms of the degree g of the
parameter-dependent solution and in terms of the relaxation level d
of the inequality constraints, based on the algebraic properties of
positive matrix polynomials with parameters in the unit simplex.
As g and d increase, progressively less conservative solutions are
obtained. The results in the paper include as special cases existing
conditions for robust stability and for absolute stability analysis. A
convex solution suitable for the design of robust nonlinear state
feedback stabilizing controllers is also provided. Numerical
examples illustrate the efficiency of the proposed conditions.
Keywords: Robust stability; Homogeneous polynomially
parameter-dependent Lur’e functions; Absolute stability; Linear
matrix inequalities
Robust stability H-2 analysis and stabilization of
discrete-time Markov jump linear systems wity
uncertain probability matrix
Ricardo Coração de Leão F. de Oliveira, Alessandro do
Nascimento Vargas, João Bosco Ribeiro do Val, Pedro Luis Dias
Peres
International Journal of Control - ISSN: 1366-5820 (electronic)
0020-7179
v:82 n:3 Mar-2009 pp:470-481 doi: 10.1080/00207170802136178
Abstract: The stability and the problem of H2 guaranteed cost
computation for discrete-time Markov jump linear systems (MJLS)
are investigated, assuming that the transition probability matrix is
not precisely known. It is generally difficult to estimate the exact
transition matrix of the underlying Markov chain and the setting
has a special interest for applications of MJLS. The exact matrix is
assumed to belong to a polytopic domain made up by known
probability matrices, and a sequence of linear matrix inequalities
(LMIs) is proposed to verify the stability and to solve the H2
guaranteed cost with increasing precision. These LMI problems
are connected to homogeneous polynomially parameter-dependent
Lyapunov matrix of increasing degree g. The mean square stability
(MSS) can be established by the method since the conditions that
are sufficient, eventually turns out to also be necessary, provided
that the degree g is large enough. The H2 guaranteed cost under
MSS is also studied here, and an extension to cope with the
problem of control design is also introduced. These conditions are
only sufficient, but as the degree g increases, the conservativeness
of the H2 guaranteed costs is reduced. Both mode-dependent and
mode-independent control laws are addressed, and numerical
examples illustrate the results.
Keywords: discrete-time Markov jump linear systems; uncertain
probability matrix; robust stability; H2 norm; state feedback
control; LMI relaxations
The game to play: expanding the co-opetition
proposal through the strategic games matrix
Eliezer Arantes da Costa, Celso Pascoli Bottura, João Mauricio
Gama Boaventura, Adalberto Américo Fischmann
International Journal of Conflict Management - ISSN: 1044-4068
v:20 n:2 Jan-2009 pp:132-157
Abstract: Purpose- Using Brandenburger and Nalebuff's 1995
co-optiton model as a reference, the purpose of this paper is to
seek develop a tool that, based tenets of classical game theory,
would enable scholars and managers to identify which games may
played in response to the different conflict of interest situations
faced by campanies in their business environments.
Design/methodology/approach - The literature on games matrix
(SGM), is devoloped Two novel games are described and
modeled. Findings - The co-opetition model is not sufficient to
realiscally represent most of the conflict of interest situations faced
2
by companies. It seeks to address this problem through
development of the SGM, which expands upon Brandenburger and
Nalebuff's model by providing a broader perspective, through
incorporation of an additional dimension (power ratio between
players) and three novel, respectively, (rival, individualistic, and
associative).
Practical implications - This proposed model, basead on the
concepts of game theory, should be used to train decision- and
policy-makers to better understant, interpret and conflict
management strategies.
Origiality/value - A practical and original tool to use game models
in conflict of interest situations is generated. Basic classical games,
such as Nash, Stackelberg, Pareto, and Minimax, are mapped on
the SGM to suggest in which situtions they could be useful. Two
innovative games are described to fit four different types of
conflict situations that so far have no corresponding game in the
literature. A test application of the SGM to a classic Intel
Corporation strategic management case, in the complex personal
computer industry, shows that the proposed method is able to
describe, to interpret, to analyze, and to prescrible optimal
competitive and/or cooperative strategies for each conflict of
interest situation.
Keywords: Game theory, Conflict, Management strategy,
computers.
Electronic, Opto-electronic, Micro-electronic
Performance investigation of microphotonic-silicon
devices in a field-trial all-optical network
J. D. Marconia, Arismar Cerqueira Sodre Jr., J.T. Robinson, N.
Sherwood-Droz, Y. Okawachi, Hugo Enrique Hernandez Figueroa,
M. Lipson, A.L. Gaeta, H. L. Fragnito
Optics Communications - ISSN: 0030-4018
v:282 n:5 Mar-2009 pp:849-855 doi:
doi:10.1016/j.optcom.2008.11.018
Abstract: The performance of microphotonic-silicon devices in a
geographically-distributed optical fiber network is experimentally
investigated. Two different devices are tested: an optical filter
based on a silicon ring resonator and an all-optical wavelength
converter based on four-wave mixing in a dispersion-tailored
highly nonlinear silicon waveguide. The evaluation of the devices
is performed by means of eye diagrams and measurements of the
bit error rate.
Keywords: Silicon ring resonators; Silicon waveguides;
Integrated optics; All-optical networks; Field-trial tests
Biomedical Engineering
A Novel Intraurethral Device Diagnostic Index to
Classify Bladder Outlet Obstruction in Men with
Lower Urinary Tract Symptoms
Leonardo O. Reis, Guilherme C. Barreiro, Alessandro Prudente,
Cleide M. Silva, José Wilson Magalhães Bassani, Carlos Arturo
Levi D'Ancona
Advances in Urology - ISSN: 1687-6369/1687-6377
v:2009 Jan-2009 pp:1-6 doi: 10.1155/2009/406012
Abstract: Objectives. Using a urethral device at the fossa
navicularis, bladder pressure during voiding can be estimated by a
minimal invasive technique. This study purposes a new diagnostic
index for patients with lower urinary tract symptoms (LUTSs).
Methods. Fifty one patients presenting with LUTSs were
submitted to a conventional urodynamic and a minimal invasive
study. The results obtained through the urethral device and
invasive classic urodynamics were compared. The existing bladder
outlet obstruction index (BOOI) equation that classifies men with
LUTSs was modified to allow minimal invasive measurement of
isovolumetric bladder pressure in place of detrusor pressure at
maximum urine flow. Accuracy of the new equation for
classifying obstruction was then tested in this group of men.
Results. The modified equation identified men with obstruction
with a positive predictive value of 68% and a negative predictive
Sinopse da FEEC
exact Euclidean medial axis (MA) is also sufficient for
reconstruction and centered. It no longer preserves homotopy but it
can be combined with a homotopic thinning to generate homotopic
skeletons. The thinness of the MA, however, may be discussed. In
this paper, we present the definition of the exact Euclidean medial
axis in higher resolution, which has the same properties as the MA
but with a better thinness characteristic, against the price of rising
resolution. We provide and prove an efficient algorithm to
compute it.
Keywords: Medial axis; Skeleton; Euclidean distance
value of 70%, with an overall accuracy of 70%. Conclusions. The
proposed equation can accurately classify over 70% of men
without resorting to invasive pressure flow studies. We must now
evaluate the usefulness of this classification for the surgical
treatment of men with LUTSs.
Computer Engineering
Constructive learning neural network applied to
identification and control of a fuel-ethanol
fermentation process
Luiz Augusto da Cruz Meleiro, Fernando José Von Zuben, Rubens
Maciel Filho
Engineering Applications of Artificial Intelligence - ISSN: 09521976
v:22 n:2 Mar-2009 pp:201-215 doi:
10.1016/j.engappai.2008.06.001
Abstract: In the present work, a constructive learning algorithm
was employed to design a near-optimal one-hidden layer neural
network structure that best approximates the dynamic behavior of
a bioprocess. The method determines not only a proper number of
hidden neurons but also the particular shape of the activation
function for each node. Here, the projection pursuit technique was
applied in association with the optimization of the solvability
condition, giving rise to a more efficient and accurate
computational learning algorithm. As each activation function of a
hidden neuron is defined according to the peculiarities of each
approximation problem, better rates of convergence are achieved,
guiding to parsimonious neural network architectures. The
proposed constructive learning algorithm was successfully applied
to identify a MIMO bioprocess, providing a multivariable model
that was able to describe the complex process dynamics, even in
long-range horizon predictions. The resulting identification model
was considered as part of a model-based predictive control
strategy, producing high-quality performance in closed-loop
experiments.
Keywords: Bioprocess identification,
Constructive neural
networks, Dynamic simulation, Fermentation process, Model
predictive control
Discrete 2D and 3D Euclideabn Medial Axis in
Hidher Resolution
André Vital Saúde, Michel Couprie, Roberto de Alencar Lotufo
Image and Vision Computing - ISSN: 0262-8856
v:27 n:4 Mar-2009 pp:354-363 doi: 10.1016/j.imavis.2008.05.007
Abstract: The notion of skeleton plays a major role in shape
analysis. Some usually desirable characteristics of a skeleton are:
centered, thin, homotopic, and sufficient for the reconstruction of
the original object. The Euclidean medial axis presents all these
characteristics in a continuous framework. In the discrete case, the
exact Euclidean medial axis (MA) is also sufficient for
reconstruction and centered. It no longer preserves homotopy but it
can be combined with a homotopic thinning to generate homotopic
skeletons. The thinness of the MA, however, may be discussed. In
this paper, we present the definition of the exact Euclidean medial
axis in higher resolution, which has the same properties as the MA
but with a better thinness characteristic, against the price of rising
resolution. We provide and prove an efficient algorithm to
compute it.
Keywords: Medial axis; Skeleton; Euclidean distance
Discrete 2D and 3D euclidean medial axis in higher
resolution
André Vital Saúde, Michel Couprie, Roberto de Alencar Lotufo
Image and Vision Computing - ISSN: 0262-8856
v:27 n:4 Mar-2009 pp:354-363 doi:
doi:10.1016/j.imavis.2008.05.007
Abstract: The notion of skeleton plays a major role in shape
analysis. Some usually desirable characteristics of a skeleton are:
centered, thin, homotopic, and sufficient for the reconstruction of
the original object. The Euclidean medial axis presents all these
characteristics in a continuous framework. In the discrete case, the
Neural Network Ensembles: Immune-Inspired
Approaches to the Diversity of Components
Rodrigo Pasti, Leandro Nunes de Castro Silva, Guilherme Palermo
Coelho, Fernando José Von Zuben
Natural Computing - ISSN: 1567-7818
v:1 n:0 Apr-2009 pp:1-29 doi: 10.1007/s11047-009-9124-1
Abstract: This work applies two immune-inspired algorithms,
namely opt-aiNet and omni-aiNet, to train multi-layer perceptrons
(MLPs) to be used in the construction of ensembles of classifiers.
The main goal is to investigate the influence of the diversity of the
set of solutions generated by each of these algorithms, and if these
solutions lead to improvements in performance when combined in
ensembles. omni-aiNet is a multi-objective optimization algorithm
and, thus, explicitly maximizes the components’ diversity at the
same time it minimizes their output errors. The opt-aiNet
algorithm, by contrast, was originally designed to solve singleobjective optimization problems, focusing on the minimization of
the output error of the classifiers. However, an implicit diversity
maintenance mechanism stimulates the generation of MLPs with
different weights, which may result in diverse classifiers. The
performances of opt-aiNet and omni-aiNet are compared with each
other and with that of a second-order gradient-based algorithm,
named MSCG. The results obtained show how the different
diversity maintenance mechanisms presented by each algorithm
influence the gain in performance obtained with the use of
ensembles.
Keywords: Ensembles of classifiers - Diversity of components Artificial immune systems - Multi-layer perceptrons - Multiobjective optimization
On the Relationships Betwen Blind Equalization
and Blind Source Separation - Part I: Foundations
Romis Ribeiro de Faissol Attux, Aline de Oliveira Neves, Leonardo
T. Duarte, Ricardo Suyama, Cynthia Cristina Martins Junqueira,
Leandro Elias Paiva Rangel, Tiago Macedo Dias, João Marcos
Travassos Romano
Journal of Communicacion and Information Systems - ISSN: 19806604
v:22 n:1 Apr-2009 pp:41-52
Abstract: The objective of this two-part work is to present and
discuss the relationships between the problems of blind
equalization and blind source separation. This first part, which is
essentially a tutorial, begins with a systematic exposition of the
basic concepts that form the core of equalization theory, starting
from the fundamental idea that characterizes the zero-forcing
solution and reaching, after an explanation of the supervised
Wiener paradigm, an analysis of the unsupervised or blind
techniques. Afterwards, the problem of blind source separation and
the main approaches to solving it are studied; important concepts
are discussed, such as those of principal component analysis
(PCA), independent component analysis (ICA) and strategies
founded on bases as diverse as the use of mutual information as a
measure of independence, the idea of nongaussianity and the
employment of the classical process of estimation via the method
of maximum-likelihood.
Keywords: Adaptive Filtering, Blind Equalization, Blind
Source
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
3
On the Relationships Betwen Blind Equalization
and Blind Source Separation - Part II: Relationships
Romis Ribeiro de Faissol Attux, Aline de Oliveira Neves, Leonardo
T. Duarte, Ricardo Suyama, Cynthia Cristina Martins Junqueira,
Leandro Elias Paiva Rangel, Tiago Macedo Dias, João Marcos
Travassos Romano
Journal of Communicacion and Information Systems - ISSN: 19806604
v:22 n:1 Apr-2009 pp:53-61
Abstract: The objective of this two-part work is to present and
discuss the relationships between the problems of blind
equalization and blind source separation. Both tasks appear, at first
sight, to be essentially distinct, since equalization theory was
developed mainly under single-input / single-output (SISO) and
single-input/ multiple-output (SIMO) models, whereas the very
idea of source separation strongly suggests the need for
considering models with multiple inputs and multiple outputs
(MIMO). However, in this second part, equivalences between the
Benveniste-Goursat-Ruget theorem and the approach to blind
source separation based on maximum-likelihood, between the
Shalvi-Weinstein techniques and the separation methods that
employ kurtosis and, finally, between the Bussgang algorithms and
the ICA tools built from concepts such as negentropy and
nonlinear principal component analysis are indicated. Finally,
some connections previously unexplored in the literature are
presented that are derived from ideas such as that of temporality
and that of considering the parallels existing between a two-stage
(magnitude and phase) equalization procedure and the classical
pair PCA / ICA.
Keywords: Adaptive Filtering, Blind Equalization, Blind
Source Separation, Independent Compon
Query Expansion Using an Immune-inspired
Biclustering Algorithm
Pablo Alberto Dalbem de Castro, Fabrício Olivetti de França,
Hamilton Melo Ferreira, Guilherme Palermo Coelho, Fernando
José Von Zuben
Natural Computing - ISSN: 1567-7818
v:1 n:0 Apr-2009 pp:1-24 doi: 10.1007/s11047-009-9127-y
Abstract: Query expansion is a technique utilized to improve the
performance of information retrieval systems by automatically
adding related terms to the initial query. These additional terms
can be obtained from documents stored in a database. Usually, this
task is performed by clustering the documents and then extracting
representative terms from the clusters. Afterwards, a new search is
performed in the whole database using the expanded set of terms.
Recently, the authors have proposed an immune-inspired
algorithm, namely BIC-aiNet, to perform biclustering of texts.
Biclustering differs from standard clustering algorithms in the
sense that the former can detect partial similarities in the attributes.
The preliminary results indicated that our proposal is able to group
similar texts effectively and the generated biclusters consistently
presented relevant words to represent a category of texts.
Motivated by this promising scenario, this paper better formalizes
the proposal and investigates the usefulness of the whole
methodology on larger datasets. The BIC-aiNet was applied to a
set of documents aiming at identifying the set of relevant terms
associated with each bicluster, giving rise to a query expansion
tool. The obtained results were compared with those produced by
two alternative proposals in the literature, and they indicate that
these techniques tend to generate complementary results, as a
consequence of the use of distinct similarity metrics.
Keywords: Biclustering - Artificial immune systems Information retrieval - Query expansion
4
Electrical Energy
A new method for redundancy analysis of
measurements applied to three-phase state
estimation
Madson Côrtes de Almeida, Eduardo Nobuhiro Asada, Ariovaldo
Verandio Garcia
Electric Power Systems Research - ISSN: 0378-7796
v:79 n:1 Jan-2009 pp:234-238 doi: 10.1016/j.epsr.2008.06.006
Abstract: In this paper, a new method based on the properties of
the Gram matrix is proposed to verify the redundancy of
measurements in three-phase state estimation. The Gram matrix is
constructed using rows of the measurement Jacobian matrix as
vectors. The method can be used for measurement systems
planning or updating of three-phase networks so that the overall
system remain observable even under possible branch
contingencies and loss of measurements. It is a fast and robust
numerical method based on the Gram matrix factorization that is
easy to implement. A small numerical example that shows the
application of the method is presented.
Keywords: Observability analysis; Three-phase system;
Measurement redundancy.
A new method for redundancy analysis of
measurements applied to three-phase state
estimation
Madson Côrtes de Almeida, Eduardo Nobuhiro Asada, Ariovaldo
Verandio Garcia
Electric Power Systems Research - ISSN: 0378-7796
v:79 n:1 Jan-2009 pp:234-238 doi: 10.1016/j.epsr.2008.06.006
Abstract: In this paper, a new method based on the properties of
the Gram matrix is proposed to verify the redundancy of
measurements in three-phase state estimation. The Gram matrix is
constructed using rows of the measurement Jacobian matrix as
vectors. The method can be used for measurement systems
planning or updating of three-phase networks so that the overall
system remain observable even under possible branch
contingencies and loss of measurements. It is a fast and robust
numerical method based on the Gram matrix factorization that is
easy to implement. A small numerical example that shows the
application of the method is presented.
Keywords: Observability analysis; Three-phase system;
Measurement redundancy
A New Method to H2 Robust Filter Design
Rafael de Castro Duarte Martins, José Claudio Geromel
Linear Algebra and its Applications - ISSN: 0024-3795
v:430 n:1 Jan-2009 pp:145-154 doi: 10.1016/j.laa.2008.07.026
Abstract: In this paper a new method to robust filter design is
proposed. Both continuous and discrete time settings are
considered for systems subject to polytopic parameter uncertainty.
Lower and upper bounds of the true cost are determined in order to
evaluate the degree of sub-optimality of the proposed robust filter.
The design method is based on the parametrization of all robust
filters as a convex combination of Kalman filters associated to
each vertex of the uncertainty domain. Among all feasible filters,
the one minimizing a guaranteed cost of the estimation error is
determined by a pure convex programming problem, expressed in
terms of linear matrix inequalities (LMIs). The order of the robust
filter is generally greater than the order of the plant, a fact that
contributes to reduce conservatism. The proposed design technique
is compared with other methods available in the literature. In
several examples solved the proposed method outperforms all
other designs.
Keywords: Kalman filter; Robust filtering; Linear matrix
inequalities
Sinopse da FEEC
Adaptive Hybrid Genetic Algorithm for Technical
Loss Reduction in Distribution Networks Under
Variable Demands
Leonardo Mendonça Oliveira de Queiroz, Christiano Lyra Filho
IEEE Transactions on Power Systems - ISSN: 0885-8950
v:24 n:1 Feb-2009 pp:445-453 doi: 10.1109/TPWRS.2008.2009488
Abstract: In power distribution networks the load varies within
any given time frame. It may, therefore, seem that a good approach
to reduce losses would be the solving of a network reconfiguration
problem to suit each of the significant load variations. However,
frequent changes in configuration can trigger outages or cause
transient problems; they are best avoided. A recent formulation of
this problem explicitly considers load variations and proposes to
restrain frequent reconfigurations by assuming that network
topologies will remain unchanged for a given planning period.
This formulation leads to a much larger optimization problem than
that traditionally used for network reconfiguration; moreover, it
requires a new approach to optimization which is capable of
dealing with energy flows instead of only instantaneous power
flows. Such an approach is proposed in this paper, which discusses
the design of an adaptive hybrid genetic algorithm that fulfills
these new requirements. Key concepts in evolutionary
computation and analysis of distribution systems are explored to
develop this new algorithm. Application to real case studies
certifies its benefits.
Keywords: Distribution of electric power; genetic algorithms;
hybrid genetic algorithms; loss reduction; network;
reconfiguration; technical losses; variable demands
Dimensionamento de Dissipadores para
Semicondutores - Parte Final
found that strong positive feedback gain will destabilize the
distribution generator when the power transferred from the
distribution system to the DG local load is small.
Keywords: Distributed generation; inverter-based generator;
positive feedback anti-islanding; voltage stability
Modeling and circuit-Based Simulation of
Photovoltaic Arrays
Marcelo Gradella Villalva, Jonas Rafael Gazoli, Ernesto Ruppert
Filho
Eletrônica de Potência - ISSN: 1414-8862
v:14 n:1 Feb-2009 pp:35-45
Abstract: This paper presents an easy and accurate method of
modeling photovoltaic arrays. The method is used to obtain the
parameters of the array model using information from the
datasheet. The photovoltaic array model can be simulated with any
circuit simulator. The equations of the model are presented in
details and the model is validated with experimental data. Finally,
simulation examples are presented. This paper is useful for power
electronics designers and researchers who need an effective and
straightforward way to model an simulate photovoltaic arrays.
Keywords: Array, circuit, equivalent, model, modeling,
photovoltaic, PV, simulation.
Security constrained optimal active power flow via
network model and interior point method
Anibal T. de Azevedo, Aurelio R.L. Oliveira, Carlos Alberto de
Castro Jr., Secundino Soares Arantes
Sba Controle & Automação - ISSN: 0103-1759
v:20 n:2 Apr-2009 pp:206-216 doi: 10.1590/S010317592009000200008
Abstract: This paper presents a new formulation for the security
constrained optimal active power flow problem which enables the
representation of three basic constraints: branch outage, generator
outage and multiple equipment congestion. It consists of a network
model with additional linear equality and inequality constraints
and quadratic separable objective function, which is efficiently
solved by a predictor-corrector interior point method. Sparsity
techniques are used to exploit the matricial structure of the
problem.Case studies with a 3,535- bus and a 4,238-branch
Brazilian power system are presented and discussed, to
demonstrate that the proposed model can be efficiently solved by
an interior point method, providing security constrained solutions
in a reasonable time.
Keywords: Security, active power dispatch, optimal power
flow, network model, power flow controls, interior point method
José Antenor Pomílio
Saber Eletrônica - ISSN: 0101-6717
v:434 n:44 Fev-2009 pp:26-30
Resumo: Trata-se de uma discussão sobre o projeto térmico
associado a dispositivos semicondutores de potência. Parte-se do
cálculo ou estimativa da potência dissipada, passando pelos
dispositivos de dissipação de calor e pelos métodos de redução da
resistência térmica dos dissipadores. São analisadas situações de
temperatura média (resistência térmica) e de transitórios
(impedância térmica).
Palavras-chave: eletrônica de potência, dissipadores, fontes
chaveadas
Dimensionamento de Dissipadores para
Semicondutores - Parte I
José Antenor Pomílio
Saber Eletrônica - ISSN: 0101-6717
v:433 n:44 Fev-2009 pp:10-15
Resumo: Trata-se de uma discussão sobre o projeto térmico
associado a dispositivos semicondutores de potência. Parte-se do
cálculo ou estimativa da potência dissipada, passando pelos
dispositivos de dissipação de calor e pelos métodos de redução da
resistência térmica dos dissipadores. São analisadas situações de
temperatura média (resistência térmica) e de transitórios
(impedância térmica).
Palavras-chave: eletrônica de potência, dissipadores, fontes
chaveadas
Switched State Feedback Control for Continuous
Time Uncertain Systems
Grace Silva Deaecto, José Claudio Geromel
Automatica - ISSN: 0005-1098
v:45 n:2 Feb-2009 pp:593-597 doi:
10.1016/j.automatica.2008.10.010
Abstract: This paper is concerned to design a switched state
feedback robust control for continuous-time systems subject to
norm bounded uncertainty. As important features of the proposed
design method, we mention that it can handle a general LFT
structure for the uncertainty and it is based on stability conditions
that can be numerically solved by means of LMIs and a line
search. Moreover, the switching rule as well as the state feedback
gains are determined from the minimization of a guaranteed cost
function derived from a multi-objective criterion. The theoretical
results are illustrated with an academic example.
Keywords: Switched linear systems; Robust control; LMI
Influence of Voltage Positive Feedback AntiIslanding Scheme on Inverter-Based Distributed
Generator Stability
Xiaoyu Wang, Walmir de Freitas Filho
IEEE Transactions on Power Delivery - ISSN: 0885-8977
v:24 n:2 Apr-2009 pp:972-973 doi: 10.1109/TPWRD.2009.2013373
Abstract: This letter investigates the influence of the voltage
positive feedback anti-islanding scheme on the stability of
inverter-based distributed generators (DGs). Modal analysis is
used to determine the relationship between the positive feedback
gain of the anti-islanding control and the stability limit. It was
The Complex Controller for Three−Phase Induction
Motor Direct Torque Control
Alfeu Joãozinho Sguarezi Filho, Ernesto Ruppert Filho
Controle & Automação - ISSN: 0103-1759
v:20 n:2 Apr-2009 pp:256-262 doi: 10.1590/S010317592009000200012
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
5
Abstract: This paper proposes a design and tuning method for a
complex gain controller, based on the three-phase induction motor
mathematical model complex transfer function to be used in the
direct torque control at low speed which is a problem so far. The
design and tuning of the complex gain is done by using the closed
loop system frequency-response function. Experimental results are
presented to validate the controller and operation at low speed is
also explored.
Keywords: Complex gain controller, Complex transfer function,
Induction motor, Direct torque control.
Telecommunication and Telematic
Achievable rates of DSL with crosstalk cancellation
Danilo Zanatta Filho , Rafael Ferrari , Murilo Bellezoni Loiola,
Ricardo Suyama, Glauco Cesar Crystal Pereira Simões, Boris
Dortschy, Renato da Rocha Lopes
European Transactions on Telecommunications - ISSN: 1124318X
v:20 n:1 Jan-2009 pp:81-86 doi: 10.1002/ett.1345
Abstract: Crosstalk is one of the main limiting factors in the data
rates achievable by digital subscriber line (DSL) systems, and
several algorithms have been proposed to mitigate this impairment.
In this paper, we compare the achievable rates of binders under
different crosstalk-mitigating techniques. When computing these
rates, we also compare two different power constraints: either on
the total power in the binder or on the power in each twisted wire
pair. We will see that, for the scenarios considered in this paper,
the fact that the signals are jointly processed in one or both ends of
the DSL link leads to roughly the same performance, which can be
far superior to that of systems with no cooperation between the
users. Both power constraints also lead to similar achievable rates.
Keywords: Crosstalk Cancellation, DSL systems.
An energy efficiency model for adaptive and
custom error control schemes in bluetooth sensor
networks
João Henrique Kleinschmidt; Walter da Cunha Borelli; Marcelo
Eduardo Pellenz
AEÜ International Journal of Electronics and Communications ISSN: 1434-8411
v:63 n:3 Mar-2009 pp:188-199 doi: 10.1016/j.aeue.2008.01.001
Abstract: This paper analyzes the effect of custom error control
schemes on the energy efficiency in Bluetooth sensor networks.
An analytical model is presented to evaluate the energy efficiency
metric, which considers in just one parameter the energy and
reliability constraints of wireless sensor networks. New packet
types are introduced using some error control strategies in the
AUX1 packet, where custom coding can be implemented. Two
adaptive techniques are proposed that change the error control
strategy based on the number of hops traversed by a packet
through the network. A packet selection strategy based on channel
state is proposed for sensor networks with different channel
conditions. Performance results are obtained through analysis and
simulation in Nakagami-m fading channels for networks with
different number of hops and channel conditions.
Keywords: Bluetooth; Error control; Sensor networks; Energy
efficiency
Análises Comparativas entre Esquemas de
Codificação Turbo Convolucional
Ricardo Barroso Leite, Ana Lucia Mendes C. S. da Silva, Alcides da
Costa Lino Neto, Natasha Bortolozo Menèndez, Yuzo Iano
Revista Ciência e Tecnologia - ISSN: 1677-9649
v:11 n:19 Jan-2009 pp:1-16
Resumo: Os códigos corretores de erros diretos são necessários
para se elevar a confiabilidade na transmissão de informação, que
é submetida a distorções destrutivas. Com a codificação de canal é
possível se atingir uma redução significativa na potência de
transmissão, mantendo-se a qualidade e fidelidade dos dados
recebidos. Neste contexto, esquemas de codificação Turbo vêm
6
recebendo destaque dado o desempenho próximo ao limite teórico
de Shannon. Neste artigo são apresentadas comparações entre
códigos Turbo convolucional série e paralelo em canal AWGN,
variando-se parâmetros como tamanho de frame, número de
iterações e taxas de puncionamento. Esses resultados podem
auxiliar diversas aplicações, como TV digital, transmissão via
satélite e telefonia móvel.
Palavras-chave:
Codificação
Turbo
Convolucional,
Codificação de Canal, Desempenho de Codificadores.
Avaliação da qualidade de serviço das VPN IP
MPLS para redes de nova geração (NGN)
Adão Boava, Yuzo Iano
Revista Ciência e Tecnologia - ISSN: 1677-9649
v:11 n:19 Jan-2009 pp:1-15
Resumo: As tecnologias VPN/MPLS e DiffServ têm sido
propostas para o provimento de qualidade de serviço(QoS) para a
próxima geração das VPNs. Este artigo apresenta os resultados da
avalição da QoS baseada nestas tecnologias. O trabalho proposto
utiliza um ambiente de teste desenvolvido para este artigo com o
objetivo de validar a implementação de VPNs MPLS com
DiffServ. Foram realizados testes voltados para a geração de dados
referentes a qualidade de serviço. Esses dados permitiram a
realização de análises do desempenho das VPNs MPLS. O artigo
apresenta também a implementação da RFC 2547. De forma geral,
o artigo é capaz de representar o desenvolvimento e a avaliação de
VPNs MPLS para várias classes com qualidade de serviço fim a
fim, as quais transportam tráfegos de diversas aplicações: tráfego
melhor esforço (best effort), tráfego com prioridades (AF1, AF2,
AF3, AF4) e tráfego de voz (EF)
Palavras-chave: VPN, MPLS, QoS, DiffServ e CoS
Canal de Interactividad
Rodrigo Teixeira Sales, Luis Geraldo Pedroso Meloni
Revista da SET - ISSN: 1980-2331
v:19 n:1 Jan-2009 pp:70-72
Abstract: Este artículo de la serie sobre el Sistema Brasileño de
Televisión Digital presenta la arquitectura de canal de retorno y las
tecnologías de comunicación de redes aplicables. La especificación
técnica está disponible en la Norma ABNT NBR 15607, y
distribuida en tres partes (1) Protocolos, interfaces físicas e
interfaces de software, ya publicada, (2) Dispositivos externos e
(3) Interfaces de configuración para las tecnologías de acceso, en
elaboración. La concepción inicial de interactividad en la
televisión digital está asociada a la posibilidad de comunicación de
datos de las estaciones receptoras con los aplicativos
eventualmente disponibles a través de la señal de difusión de una
emisora. La comunicación de la emisora con los receptores se
realiza a partir de una estación transmisora que envía los datos en
broadcasting a una gran cantidad de receptores simultáneamente.
Por otro lado, la transmisión de datos del receptor para la emisora,
se realiza por un subsistema, comúnmente llamado de canal de
retorno o canal de interactividad, que en el SBTVD tal
comunicación de interactividad es bidireccional por medio del
protocolo TCP/IP.
Keywords: Return channel, interactive channel, Integrated
Services Digital Broadcasting - Terrestrial - ISDB-T
Codificação Turbo Convolucional, Codificação de
Canal, Desempenho de Codificadores
Rogério Seiji Higa, Yuzo Iano
Revista Ciência e Tecnologia - ISSN: 1677-9649
v:11 n:19 Jan-2009 pp:1-16
Resumo: A interpolação de formas consiste em gerar uma forma
intermediária a partir de dois polígonos, isto é, uma mistura das
duas formas. Este processo apesar de ser relativamente fácil para
uma pessoa, é bem complexo para um computador. Esta técnica
tem aplicações em várias áreas como a computação gráfica,
animação, visualização científica e modelagem. O método
apresentado consiste em usar uma métrica de polígonos para fazer
Sinopse da FEEC
uma correspondência inicial, compensando a rotação entre os
polígonos, e utilizar uma função de custo para fazer o resto da
correspondência. Para melhorar o resultado em certas formas, um
método de decomposição de polígonos é incorporado ao processo.
No processo de correspondência e interpolação são utilizados
lados no lugar dos pontos, evitando assim o surgimento de lados
de comprimento zero
Palavras-chave: Interpolação de Formas,
polígonos,
animação, métrica, decomposição.
General Exact and Accurate Approximate
Formulations for the Crossing Rates of Multibranch
Diversity Receivers over Non-Identical Correlated
Weibull Channels
Daniel Benevides da Costa, Michel Daoud Yacoub, José Cândido
Silveira Santos Filho
IEEE Transactions on Wireless Communications - ISSN: 15361276
v:8 n:3 Mar-2009 pp:1188-1193 doi: 10.1109/TWC.2008.080659
Abstract: General exact expressions for the average level
crossing rate (LCR) of multibranch selection (SC), equal-gain
(EGC), and maximal-ratio (MRC) combiners operating over nonidentical correlated Weibull fading channels are provided. They
are given in terms of finite-range multifold integrals. Our exact
formulations generalize those obtained recently in the literature for
the dual-branch case. The exact solution requirements are then
loosened to allow for simpler accurate approximate expressions.
They appear in a fairly simple closed-form fashion, for the SC, and
still as multiple integrals, for the EGC and MRC, but with much
simpler integrands, which drastically reduces the calculation time.
Sample numerical results are discussed by specializing the general
expressions to a space-diversity system using three collinear
horizontally spaced omnidirectional antennas at the mobile station.
Keywords: Approximate formulations,
Weibull fading,
correlation model, level crossing rate, multibranch receivers
Impacto do Aumento da Dimensionalidade no
Desempenho de Códigos Turbo Produto
Natasha Bortolozo Menèndez, Alcides da Costa Lino Neto, Ricardo
Barroso Leite, Fernando S. Silva , Yuzo Iano, André Filgueiras de
Araujo
Revista Ciência e Tecnologia - ISSN: 1677-9649
v:11 n:19 Jan-2009 pp:1-6
Resumo: Os códigos FEC (Forward Error Correction Codes) são
hoje indispensáveis à manutenção da confiabilidade da informação
na codificação de canal, dentre eles destacando-se os Códigos
Turbo Produto. O presente artigo analisou o impacto do aumento
da dimensionalidade no desempenho dos Códigos Turbo Produto,
apresentando comparações entre os diversos esquemas. Os
resultados obtidos revelam que, para os parâmetros testados, a
eficiência do código (taxa de erros de bit para um mesmo valor de
Eb/N0) melhora com o aumento da dimensionalidade somente até
o código 4D. Os resultados da análise do efeito da variação de taxa
de código quanto se está trabalhando com códigos 4D também foi
abordado.
Palavras-chave: Códigos Turbo Produto; Códigos Corretores
de Erros; Códigos de Paridade Simples
On the Performance of Promising Dirac Video
Codec
André Filgueiras de Araújo, Yuzo Iano
Revista Ciência e Tecnologia - ISSN: 1677-9649
v:11 n:19 Jan-2009 pp:1-7
Abstract: Video source coding has become a theme of major
importance in the communications domain, due to the growing use
of digital video and to its potential for greatly reducing the impact
on bandwidth needs. This paper investigates the recently released
promising state-of-the-art video codec Dirac, based on wavelet
transform. It is considered comparatively with respect to the wellknown H.264/AVC scheme, one of the best methods for encoding
video. They are compared in terms of visual quality, latency and
bit rate.
Keywords: codec, Dirac, H.264, source coding, video
compression, wavelets.
On the Simulation and Correlation Properties of
Phase-Envelope Nakagami Fading Processes
José Cândido Silveira Santos Filho, Michel Daoud Yacoub
IEEE Transactions on Communications - ISSN: 0090-6778
v:57 n:4 Apr-2009 pp:906-909 doi:
10.1109/TCOMM.2009.04.070195
Abstract: The aim of this Letter is twofold: to propose a
simulator for both the phase and the envelope of Nakagami fading
channels with arbitrary parameters and to derive precise closedform approximations to the correlation functions of the Nakagami
envelope, phase, and quadrature components.
Keywords: Correlation, fading channels, Nakagami fading,
rank statistics, simulation
On the sum capacity of a T-user N-frequency
multiple access channel with noise
Manish Sharma, Jaime Portugheis
European Transactions on Telecommunications - ISSN: 1124318X
v:1 n:1 Feb-2009 pp:1-6 doi: 10.1002/ett.1351
Abstract: In this paper, we investigate the sum capacity of a
noisy multiple access channel (MAC): the T-user N-frequency
noiseless MAC in cascade with a noisy channel. The noisy channel
includes frequency-selective Rayleigh fading and Additive White
Gaussian Noise (AWGN). The receiver may use multiuser
detection (MUD) or single user detection (SUD). We show that
when using SUD, the uniform distribution achieves sum capacity.
Considering MUD and assuming that all users have the same input
distribution, we show through numerical optimisation, that, for
most relevant values of T and N, a product of uniform input
distributions maximises a tight upper bound on sum capacity.
Numerical results were obtained and it was observed that, for fixed
N, there is a value of T which maximises sum capacity. As
expected, the results also show that there is a significant gain in
sum capacity when MUD is used.
Keywords: Channel Capacity, Multiple Access Channels,
Frequency Hopping
On Toric Quantum Codes
Clarice Dias de Albuquerque, Reginaldo Palazzo Jr., Eduardo
Brandani da Silva
International Journal of Pure and Applied Mathematics - ISSN:
0973-1768
v:20 Feb-2009 pp:221-226
Abstract: In this paper we present new toric quantum codes
derived from quadratic forms. The new class of codes is optimum
in the sense that its codeword length is the smallest among the
already known codes. The parameters of the new codes are [[d^2,
2, d]].
Keywords: topological quantum codes,
toric codes,
polyominoes.
Optimization of Generalized 2x2 Mesh Topologies
an Evolutionary Algorithm
Luiz Henrique Bonani do Nascimento, R. Arthur, Felipe Rudge
Barbosa, Romis Ribeiro de Faissol Attux, Edson Moschim
Revista Telecomunicações Inatel(Santa Rita do Sapucaí) - ISSN:
1516-2338
v:12 n:1 Abr-2009 pp:24-29
Resumo: In this work, we propose and analyze a generalized
optimization process for 2x2 mesh topologies based on an
algorithm built with the aid of ideas drawn from the field of
evolutionary computation. In the proposed framework, this
algorithm is employed to minimize a parameter - the average
number of hops - which is particularly relevant from the
standpoints of increasing the effective network capacity and
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
7
seeking a better traffic distribution insofar as mesh topologies are
concerned. The methodology is simple and can be used for mesh
topologies with a wide range of number of nodes.
Palavras-chave: Optical Networks,
Mesh Topologies,
Evolutionary Computation
Performance investigation of microphotonic-silicon
devices in a field-trial all-optical network
Diego Marconi, Arismar Cerqueira Sodre Jr., J. T. Robinson, N.
Sherwood-Droz, Y. Okawachi, Hugo Enrique Hernandez Figueroa,
M. Lipson, A.L. Gaeta, Hugo L. Fragnito
Optics Communications - ISSN: 0030-4018
v:282 n:5 Mar-2009 pp:849-855 doi: 10.1016/j.optcom.2008.11.018
Abstract: The performance of microphotonic-silicon devices in a
geographically-distributed optical fiber network is experimentally
investigated. Two different devices are tested: an optical filter
based on a silicon ring resonator and an all-optical wavelength
converter based on four-wave mixing in a dispersion-tailored
highly nonlinear silicon waveguide. The evaluation of the devices
is performed by means of eye diagrams and measurements of the
bit error rate.
Keywords: Silicon ring resonators; Silicon waveguides;
Integrated optics; All-optical networks; Field-trial tests
Topological Quantum Codes on Compact Surfaces
with Genus g>2
Clarice Dias de Albuquerque, Reginaldo Palazzo Jr., Eduardo
Brandani da Silva
Journal of Mathematical Physics - ISSN: 0022-2488
v:50 Feb-2009 pp:1-20 doi: 10.1063/1.3081056
Abstract: In this paper we propose a construction procedure of a
class of topological quantum error-correcting codes on surfaces
with genus g_2. This generalizes the toric codes construction. We
also tabulate all possible surface codes with genus 2–5. In
particular, this construction reproduces the class of codes obtained
when considering the embedding of complete graphs Ks, for s_1
mod 4, on surfaces with appropriate genus. We also show a table
comparing the rate of different codes when fixing the distance to
3–5.
Keywords: error correction codes, graph theory, quantum
computing, topology
Uniform Approximation of Infinite Horizon Control
Problems for Nonlinear Systems and Stability of
the Approximating Controls
Eduardo F. Costa, João Bosco Ribeiro do Val
IEEE Transactions on Automatic Control (Print) - ISSN: 00189286
v:54 n:4 Apr-2009 pp:881-886
Abstract: This technical note addresses the approximation of the
infinite horizon problem and the stability of the approximating
controls gener- ' ated by the receding horizon method. The setup
takes into account systems and costs that may be nonlinear and
discontinuous, with possibly state and control constraints, allowing
for a wide range of problems. A detectability notion is introduced
that matches standard regularity conditions such as existence of
bounds for the cost, and does not require any continuity
hypothesis. It is shown that the receding horizon controls
associated with the finite horizon problems are approximating
solutions for the infinite horizon problem, for a large enough
horizon. Exponential stability of the controlled system and
estimates for horizons ensuring stability and approximation of the
infinite horizon problem are also studied.
Keywords: Approximating control ; discrete-time systems ;
model predictive control ; nonlinear systems ; receding horizon
control
8
Articles in proceedings
Automation
A Vibroacoustic Application of Identification and
Control for Linear Time-Varying Systems
Jan De Caigny, Juan Francisco Camino, Ricardo Coração de Leão
Fontoura de Oliveira, Pedro Luis Dias Peres, Jan Swevers
In: Proceedings of the XIII International Symposium on Dynamic
Problems of Mechanics (DINAME 2009)-Almeida, C. A(Ed.) ABCM
Angra dos Reis, RJ Mar-2009
Abstract: This paper presents an application of H2 and H-infinity
gain-scheduled and robust state feedback control for a
time-varying vibroacoustic setup whose dynamics is highly
sensitive to variation in the ambient temperature. An LPV model is
derived for this system using the State-space Model Interpolation
of Local Estimates (SMILE) technique. This approach interpolates
linear time-invariant models estimated at distinct operating
conditions of the system (in this case, different temperatures). The
obtained LPV model is used in recently developed gain-scheduled
and robust H2 and H-infinity synthesis procedures that can
consider a priori known bounds on the rate of parameter variation.
Keywords: Gain-scheduled and robust control; LPV
identification; H2 and H-infinity performance; Linear timevarying systems; Control applications
Interval-Based Evolving Modeling
Daniel Furtado Leite, Pyramo Pires da Costa Júnior, Fernando
Antonio Campos Gomide
In: 2009 IEEE Symposium Series on Computational Intelligence SSCIP - ISBN: 978-1-424427543
Nashville Mar-2009 pp:1-8 doi: 10.1109/ESDIS.2009.4938992
Abstract: This paper introduces a granular, interval-based
evolving modeling (IBeM) approach to develop system models
from a stream of data. IBeM is an evolving rule-based modeling
scheme that gradually adapts its structure (information granules
and rule base) and rules antecedent and consequent parameters
from data (inductive learning). Its main purpose is continuous
learning, self-organization, and adaptation to unknown
environments. The IBeM approach develops global model of a
system using a fast, one-pass learning algorithm, and modest
memory requirements. To illustrate the effectiveness of the
approach, the paper considers actual time series forecasting
applications concerning electricity load and stream flow
forecasting.
Keywords: Granular evolving systems, granular adaptive fuzzy
modeling, interval-based modeling
Electronic, Opto-electronic, Micro-electronic
An Instrumented Sphere for impact and
temperature measurements at orange
packinghouses
Fabiano Fruett, Murilo Nicolau, Marcos David Ferreira, Poliana
Spricigo
In: 6th International Postharvest Symposium
Antalya Apr-2009 pp:181-183
Abstract: An instrumented sphere (IS) was developed and
characterized for mechanical impact and temperature
measurements in fruits during sorting and packing in a packinghouse. The IS was carried out with oranges in a commercial
packinghouse where these fruits were selected, washed, waxed,
dried and boxed in a packing line. During the postharvest process,
temperature, frequency and intensity of impacts were measured
and recorded. These results were compared with a commercial IS
(IRD400) Techmark, Inc., Lansing, (76 mm) [1] which is equipped
with a tri-axial accelerometer. The data obtained from the
instrumented sphere allows determining: (1) the frequency and
intensity of impacts, (2) the transport velocity and (3) the
Sinopse da FEEC
temperature changes in the packing-line. Impacts were measured
as maximum acceleration in G (9.81 m/s2) and temperature in ºC.
The hardware of the developed IS is composed by two biaxial
accelerometers, a temperature sensor, a microcontroller and a USB
module. The accelerometers are MicroElectroMechanical Systems
(MEMS) based on microfabricated capacitors. The range of
measured acceleration is between 0.5 G to 250 G. The
microelectronic temperature sensor is positioned facing the
external boundary surface of the IS and can measure temperature
in the range of 0 ºC to 80 ºC. The low-power microcontroller has a
stand-by operation mode to extend both the battery lifetime and IS
autonomy. The IS can continuous measure impact and temperature
during 120 minutes with a bandwidth of 1 kHz. This autonomy can
be extended whether the configuration of the stand-by mode is
optimized according to the IS utilization. The IS´s software was
developed based on Virtual Instruments designed in LabView®.
This software allows a user-friendly interface with IS. The
measured data are downloaded to the computer using a plug-andplay USB connector.
The impact data obtained from our developed IS were in
agreement with the data obtained from the Techmark IS. Both
spheres recorded impacts from 15 G to 250 G. The temperature
data was especially useful during drying process after wash and
through wax. The developed IS recorded temperatures from 28 ºC
to 35 ºC.
Keywords: Electronic Fruit, Mechanical Damage, Bruising,
Accelerometer, temperature sensor
Photonic crystals and plasmonic structures
recorded by multi-exposure of holographic patterns
Jacson Weber de Menezes, Edmundo da Silva Braga, Lucila Helena
Deliesposte Cescato
In: SPIE Europe Optics + Optoelectronics
Prague, Republica Tcheca Apr-2009 pp:1-3
Abstract: Different tecbnologies can be used for fabrication of
photonic crystals such as: self-assembly of colloidal particles, ebeam lithography (EB), interference lithography (IL) and focused
ion beam (FIE). Among them, the holographic lithography (HL) is
the on1y technique that is able to fabricate both two-dimensional
and three-dimensional photonic crystals, as well as plasmonic
structures, in large areas. In this paper we demonstrate the use of
the multi-exposure of two-beam interference patterns, with
rotation of the sample around different axis, for fabrication of large
areas 2D and 3 D photonic crystals and plasmonic structures.
Using this tecbnique, we achieved aspect ratios of about 4 in 2D
photoresist templates recorded in 1 cm2 glass substrates. In order
to generate the 2D photonic band gap layers and plasmonic
structures, we combine the use the high aspect ratio photoresist
templates with shadow evaporation of appropriated materiais, with
a further lift-off of the photoresist. The opticaI properties of the
recorded structures, both photonic and plasmonic, were measured
to demonstrate the applicability of the technique.
Keywords: Photonic Crystal,
Plasmonics,
Holographic
Lithography
Planar Antenna Array Mutual Coupling
Identification: A Direct Method Applied to QuaseYagi Elements
Carlos Eduardo Capovilla, André Tavora de Albuquerque Silva,
Silvio Ernesto Barbin, Luiz Carlos Kretly
In: 25 Progress in Electromagnetics Research Symposium (PIERS)
Beijing, China Mar-2009 pp:1-6
Abstract: Mutual coupling between adjacent elements is a critical
issue for the design of antenna arrays. In this way, it is important
to know the influence that each type of coupling mechanism
represents in the total mutual coupling. With this objective for a
quasi-Yagi antenna array, four prototypes with special details were
built and tested. Surface waves and free space coupling were
analyzed aiming at proposing a better optimization procedure for
the structure. Concluding, FDTD simulation results for the
currents distribution on the surface of the array are presented.
Keywords: Antenna arrays, Coupling , Quasi-yagi, FDTD
Potential for 1550-nm Broadband Amplification by
Using Different Er3+-Doped Tellurite Fiber
Structures
Reginaldo da Silva, Enver Fernandes Chillcce, Carlos Lenz Cesar,
Luiz C. Barbosa, Aldário Chrestani Bordonalli
In: Optical Fiber Communication Conference and Exposition
(OFC) and National Fiber Optic Engineers Conference (NFOEC)
San Diego Mar-2009 pp:1-6
Abstract: A spectral analysis of two Er3+-doped tellurite fiber
structures pumped at 980-nm is presented. The samples produced
bandwidths in the order of 95 nm around 1550 nm and potential
amplification up to 15 dB.
Keywords: Fiber optics amplifiers and oscillators; Fibers,
erbium; Fiber optics design and fabrication
XPM-based 2R-wavelenght conversion with ULSOA and abrupt-band optical filtering
Cristiano de Mello Gallep, Napoleão dos Santos Ribeiro, Evandro
Conforti
In: XXVI PIERS - Progress In Electromagnetics Research
Symposium
Moscou, Rússia Jan-2009 pp:1-5
Abstract: Optical carrier s filtering after SOA-induced XPM is
used to promote wavelength conversion with re-shape capabilities.
Successful experimental results were obtained for RZ signal at
7Gbps, pointing to optimal performance at about 25 Gbps.
Keywords: Wavelenght conversion; semiconductor optical
amplifier
Computer Engineering
A Network Architecture for Large Mobile Roborics
Environments
Daniel de Haro Moraes, Paulo Rodolfo da Silva Leite Coelho,
Eliane Gomes Guimarães, Eleri Cardozo, Thienne de Melo e Silva
Mesquita Johnson, Fernanda Cristina Adabo Atizani
In: Second International Conference on Robot Communication and
Coordination - ROBOCOMM´09
Odense Mar-2009 pp:1-6
Abstract: Mobile robotics environments must adopt networking
solutions that provide secure and reliable communications for the
mobile robots across wide areas such as hospitals, factories, farms,
etc. This paper proposes a network architecture for large mobile
robotic environments built above the existing networking
infrastructures. The architecture builds an overlay network above
the already deployed network. The overlay network must fulfill the
requirements demanded by mobile robotic applications, mainly,
communication continuity during handover, security, and quality
of service. A prototype of this architecture was implemented and
evaluated in a mobile robotic environment composed of Pioneer
P3-DX mobile robots accessed through the Internet. Results from
simulation show that the architecture scales well in larger
networking scenarios.
Keywords: Mobile Robotics Environment, Large Network
Environments, Overlay Networks, Wireless Handover.
A Network Architecture for Providing Micromobility in MPLS/GMPLS Networks
Tomás Antônio Costa Badan, Eduardo Nicola Ferraz Zagari,
Rodrigo Chavez Monteiro do Prado, Eleri Cardozo, Mauricio
Ferreira Magalhães, Jose Aparecido Carrilho, Rossano Pablo
Pinto, André Luiz Amorim Berenguel, Daniel de Haro Moraes,
Thienne de Melo e Silv
In: IEEE Wireless Communications & Networking Conference IWCNC
Budapest Apr-2009 pp:1-6
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
9
Abstract: The Mobile Plane Architecture (MPA) is a network
architecture that provides micro-mobility in a network-centric
way, that is, the burden of supporting micro-mobility is placed on
the network and not on the mobile nodes. MPA employs an
overlay network above an IPv4 or IPv6 transport network in order
to direct traffic to the mobile nodes. The overlay network is built
by establishing point-to-multipoint (P2MP) tunnels through the
transport network. This paper presents an implementation of MPA
over MPLS/GMPLS networks. It is shown that the combination of
P2MP tunneling with label stacking is an effective way for
providing mobility services in MPLS/GMPLS transport networks.
Results obtained in a lab-sized network are presented as well.
Keywords: Keywords-MPLS, Wireless Internet, Micro-Mobility
A New Application for 3D-Snakes - Modelling
Electrical Discharges
Gilmario Barbosa dos Santos, Sidney Pinto da Cunha, Clesio Luiz
Tozzi
In: VISAPP 2009 - 4th International Conference on Computer
Vision Theory and Applications. - ISBN: 978-989-8111-69-2
Lisboa, Portugal Feb-2009 pp:546-553
Abstract: A new approach for modelling electrical discharges is
proposed. To this purpose, an active contour named 3Dsnake is
used that is geometrically represented by a B-spline which evolves
in 3D space constrained by internal and external energies. More
specifically, this external energy come from a pair of images. This
new model is much less dependent on determination of
homologous points than the approaches found in the literature for
recovering 3D geometry of electrical discharges. In addition, the
proposal discussed here is capable of tracking the evolution of the
electrical discharge taking into account the time dependence
between consecutive pairs of frames in two videos.
Keywords: B-spline, snakes, 3D image reconstruction, camera
calibration, electrical discharges characterization.
A Simple Approach for Estimation of Execution
Effort of Functional Test Cases
Daniel Guerreiro E Silva, Bruno Teixeira de Abreu, Mario Jino
In: 2nd International Conference on Software Testing, Verification,
and Validation - ICST 2009
Denver, Colorado Apr-2009 pp:289-298
Abstract: Planning and scheduling of testing activities play a key
role for any independent test team that performs tests for different
software systems, pertaining to different development teams.
Based on the work experience with several software systems
within the scope of one real-world project, we propose an
alternative approach that focuses on team efficiency to estimate the
execution effort of a test case suite. To assess the validity of the
approach data collected on test activity along one year was used.
The approach is simpler to use than current methods, requiring less
effort to apply; furthermore, it can provide the test team good
estimates even using a small amount of data.
Keywords: software testing, estimation of test execution effort,
functional test, team efficiency.
Context-Based Name Resolution Service for the
Next-Generation Internet
Rodolfo da Silva Villaça, Fábio Luciano Verdi, Mauricio Ferreira
Magalhaes
In: 28th Conference on Computer Communications - INFOCOM
2009
Rio de Janeiro Apr-2009 pp:1-6
Abstract: With the advent of new communication technologies
and the ubiquity of wireless networks, computing devices have
become portable and mobile, increasing the need to interconnect
them. The new generation of applications tend to be ubiquitous
and context-aware. In the current Internet, the existing name
resolution service, the DNS, has a key role, since most of the
applications make use of a name resolution to obtain the IP address
of a host. However, it is proven that the DNS does not adequately
10
support the requirements of the new generation of applications.
This paper presents an architecture for a context based name
resolution service, along with a review of its main concepts and
related works.
Design and Implementation of a Network-Centric
Micro-Mobility Architecture
Eduardo Nicola Ferraz Zagari, Rodrigo Chavez Monteiro do
Prado, Tomás Antônio Costa Badan, Eleri Cardozo, Mauricio
Ferreira Magalhães, José Aparecido Carrilho, Rossano Pablo
Pinto, André Luiz Amorim Berenguel, Daniel de Haro Moraes,
Tiago Marchetti Dolphi
In: IEEE Wireless Communications & Networking Conference IWCNC
Budapest Apr-2009 pp:1-6
Abstract: This paper presents the design and implementation of
the Mobility Plane Architecture (MPA). MPA is a network
architecture that provides micro-mobility in a network-centric
way, that is, the burden of supporting micro-mobility is placed on
the network and not on the mobile nodes. The implementation
employs RSVP-TE to establish IP/IP and MPLS pointtomultipoint tunnels in order to direct traffic to the mobile nodes.
DHCP is used for tracking the mobile node locations and RSVPTE opaque data carries the location information to install routes to
them. Results obtained in a lab-sized network and some
quantitative comparisons between MPA and other related work are
presented as well.
Keywords: Wireless Internet, IP Mobility, Micro-Mobility
Domain Identifiers in a Next Generation Internet
Architecture
Rafael Pasquini, Fábio Luciano Verdi, Mauricio Ferreira
Magalhães
In: IEEE Wireless Communications & Networking Conference IWCNC 09
Budapest-HUNGRIA Apr-2009 pp:1-6
Abstract: In this paper we make the domain entity a first class
citizen. The concept of Domain Identifiers (DIDs) is introduced to
effectively bring the domains to the next generation Internet
scenario. The paper presents an architecture to address challenging
next generation Internet requirements such as node and domain
mobility, multi-homing, security, network composition and interdomain routing. Although our architecture supports all the
mentioned requirements, the focus of this paper is specifically on
node and domain mobility in order to evaluate and compare the
advantages of having DIDs for facilitating the mobility. First, we
present the generic Next Generation Internet architecture proposal
and its envisioned scenario. Then, we show how to instantiate it to
work together with the current Internet. We have developed a
prototype to evaluate our proposal and we depict results related to
node and domain mobility under this gradual deployment scenario
using the Internet as the core.
Gestão do Conhecimento e da Colaboração em
Pesquisa Clínica para Doenças Negligenciadas
Maria Beatriz Felgar de Toledo, Olga Fernada Nabuco de Araújo,
Marcos Rodrigues, MIRIAM AKEMI MANABE CAPRETZ, Marcelo
Fantinato, Itana Maria de Souza Gimenes, Rodrigo Bonacin,Ana
Cervigni Guerra, Tarcisio da Rocha, Mario Jino
In: Seminário Sobre Grandes Desafios da Computação no Brasil
Manaus Mar-2009 pp:1-6
Resumo: Uma em cada seis pessoas da população mundial sofre
com doenças negligenciadas. A pesquisa clínica é a fase mais
crítica no desenvolvimento de medicamentos. Seus passos devem
ser descritos de forma inequívoca e rigorosa por meio de
protocolos. Dois fatores que prejudicam a conclusão da pesquisa e
a liberação de medicamento seguro em tempo reduzido para a
população são: (a) falta de interesse dos grandes laboratórios
farmacêuticos - o alvo das drogas e vacinas para doenças
negligenciadas é a população menos favorecida e (b) inexistência
Sinopse da FEEC
de mecanismos de reconhecimento acadêmico para valorizar a
colaboração e compartilhamento de dados entre pesquisadores. A
gestão do conhecimento e da colaboração pode auxiliar a pesquisa
clínica: (a) otimizando a utilização de recursos, (b) propiciando
maior rapidez e eficiência no desenvolvimento da pesquisa, (c)
auxiliando o compartilhamento e reaproveitamento do
conhecimento pré-existente e (d) permitindo que vários atores
contribuam com recursos e conhecimento - pesquisadores, agentes
de saúde, população, governos, entidades filantrópicas,
laboratórios.
Palavras-chave: doenças negligenciadas, pesquisa clínica,
gestão do conhecimento, gestão da colaboração.
Performance Evaluation of Reactive and Proactive
Handover Schemes for IP Micromobility Networks
Thienne de Melo e Silva Mesquita Johnson, Rodrigo Chavez
Monteiro do Prado, Eduardo Nicola Ferraz Zagari, Tomás Antônio
Costa Badan, Eleri Cardozo, Lars Westberg
In: IEEE Wireless Communications & Networking Conference IWCNC
Budapest Apr-2009 pp:1-6
Abstract: Micromobility protocols aim to improve localized
mobility by reducing the handover overhead. The Mobility Plane
Architecture (MPA) was designed to support micromobility in
standard IP or MPLS/GMPLS networks in a network-centric way,
that is, the burden demanded by micromobility is placed on the
network, not on the mobile nodes. The aim of this paper is to
present the reactive and proactive handover procedures supported
by MPA, its modeling and performance evaluation. Results show
that the proactive handover loses much less packets than reactive
handover, being more suited for multimedia traffic.
Segmentation of DTI based on tensorial
morphological gradient
Letícia Rittner, Roberto de Alencar Lotufo
In: SPIE Medical Imaging 2009
Lake Buena Vista, USA Feb-2009 pp:1-12
Abstract: This paper presents a segmentation technique for
diffusion tensor imaging (DTI). This technique is based on a
tensorial morphological gradient (TMG), defined as the maximum
dissimilarity over the neighborhood. Once this gradient is
computed, the tensorial segmentation problem becomes an scalar
one, which can be solved by conventional techniques, such as
watershed transform and thresholding. Similarity functions,
namely the dot product, the tensorial dot product, the J-divergence
and the Frobenius norm, were compared, in order to understand
their differences regarding the measurement of tensor
dissimilarities. The study showed that the dot product and the
tensorial dot product turned out to be inappropriate for
computation of the TMG, while the Frobenius norm and the Jdivergence were both capable of measuring tensor dissimilarities,
despite the distortion of Frobenius norm, since it is not an affine
invariant measure. In order to validate the TMG as a solution for
DTI segmentation, its computation was performed using distinct
similarity measures and structuring elements. TMG results were
also compared to fractional anisotropy. Finally, synthetic and real
DTI were used in the method validation. Experiments showed that
the TMG enables the segmentation of DTI by watershed transform
or by a simple choice of a threshold. The strength of the proposed
segmentation method is its simplicity and robustness,
consequences of TMG computation. It enables the use, not only of
well-known algorithms and tools from the mathematical
morphology, but also of any other segmentation method to
segment DTI, since TMG computation transforms tensorial images
in scalar ones.
Keywords: Diffusion Tensor Imaging,
Segmentation,
Mathematical Morphology
Electrical Energy
A Predictive Control Approach for Long Term
Hydrothermal Scheduling
Monica de Souza Zambelli, Secundino Soares Filho
In: IEEE/PES Power Systems Conference & Exposition (PSCE)
Washington, EUA Mar-2009 pp:1-6
Abstract: This paper presents a predictive control approach for
long-term generation scheduling of hydro-thermal power systems.
The approach is based on an open-loop feedback control scheme
that uses a neural fuzzy network forecasting model, for handling
the stochastic nature of inflows, and a deterministic nonlinear
optimization model, to determine the discharge decisions to be
implemented. As a consequence, inflow correlations on time can
be represented by nonlinear relationships, and hydropower
generation and thermal fuel cost can be handled by nonlinear
functions, allowing a more precise modeling of the problem. A
simulation model was also developed for performance assessment
of the proposed approach. A comparison with the classical
stochastic dynamic programming approach, in the case of single
reservoir systems, revealed that the latter and the proposed
approach perform similarly. The approach was also applied to a
multi-reservoir system composed of 19 hydro plants and 10
reservoirs corresponding to a major cascade of the Brazilian power
system. The results show that the proposed approach performs as
well as in the single reservoir case study.
Keywords: fuzzy neural networks, hydrothermal scheduling,
optimization,
forecasting model,
stochastic dynamic
programming
An Aggregate Model Applied To The Short-Term
Bus Load Forecasting Problem
Ricardo Menezes Salgado, Rosangela Ballini, Takaaki Ohishi
In: IEEE/PES Power Systems Conference & Exposition (PSCE)
Washington, EUA Mar-2009 pp:1-8
Abstract: In this paper we present a methodology based on a
combination of clustering and forecasting techniques. The
proposed method is built in two phases: In the first phase, a
clustering algorithm is used to identify buses clusters with similar
daily load profile. In the second phase we introduce an aggregate
structure for to foresee each bus. The methodology was applied on
bus load data from the Brazilian North/Northeast system and the
results showed that the model was efficient with 2% to 4% average
percentage error level on the buses. The obtained forecasting was
compatible with the load safe operating levels of the Brazilian
power system.
Keywords: Short-Term Bus Load Forecasting, Forecasting
Model, Clustering Algorithm, Time Series Analysis.
Análise de Novos Sinais para a Detecção de
Ilhamento de Geradores Síncronos Distribuídos
Esloany Daisy Carniatto Delvecchi, Coutinho, D. F., Cunha, D. Q.
V., Diogo Salles Corrêa, José Carlos de Melo Vieira Jr, Walmir de
Freitas Filho
In: XI SEPOPE - Simpósio de Especialistas em Planejamento da
Operação e Expansão Elétrica, 2009
Belém, PA Mar-2009 pp:1-6
Resumo: Geradores síncronos conectados em redes de
distribuição de energia elétrica estão sujeitos a operar de forma
ilhada após a ocorrência de distúrbios na rede elétrica. Ilhamento
ocorre quando uma parte da rede de distribuição torna-se
eletricamente isolada da fonte de energia principal (subestação),
mas continua a ser energizada por geradores distribuídos
conectados no subsistema isolado. A prática atualmente utilizada
pelas concessionárias e recomendada nos principais guias técnicos
é desconectar todos os geradores tão logo ocorra um ilhamento.
Tipicamente, é necessário detectar uma situação de ilhamento em
menos de 2 segundos. Os métodos mais comuns e baratos para
detectar ilhamento compreendem relés baseados em medidas de
freqüência (sub/sobrefreqüência, taxa de variação de freqüência e
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
11
“salto de vetor”) e o relé de tensão. No entanto, esses relés podem
falhar se os níveis de desbalanço de potência ativa e reativa no
subsistema ilhado forem pequenos. Portanto, o objetivo deste
trabalho é investigar a potencialidade de um novo sinal para
detectar ilhamento de geradores síncronos distribuídos, como
forma de substituição ou complementação aos dispositivos de
proteção antiilhamento convencionais. O sinal analisado neste
trabalho se baseia na taxa de variação da potência ativa (dP/dt) do
gerador distribuído após a ocorrência do ilhamento. A investigação
é baseada no levantamento de um conjunto de curvas relacionando
tempo de detecção e desbalanço de potência ativa/reativa e no
conceito de desbalanço crítico de potência ativa/reativa. Tais
curvas são obtidas usando simulação dinâmica não-linear trifásica
considerando diferentes perfis de carga-geração na rede ilhada. Os
resultados obtidos mostram que o sinal analisado tem um grande
potencial para esse tipo de aplicação, porém é susceptível à
atuação indevida no caso da ocorrência de eventos que não sejam
ilhamentos. Assim, uma análise de falsa operação também é
conduzida e são propostas melhorias para minimizar e/ou eliminar
a atuação indevida de um relé baseado no sinal dP/dt.
Palavras-chave: Geração distribuída, detecção de ilhamento,
proteção de sistemas elétricos de potência.
Avaliação do Risco de Ocorrência de Ilhamentos
Não Intencionais de Geradores Síncronos
Distribuídos
Diogo Salles Corrêa, Paulo César Magalhães Meira, Ahda
Pionkoski Grilo Pavani, Walmir de Freitas Filho, Jose Carlos de
Melo Vieira Junior, Wiliun Xu
In: XI SEPOPE - Simpósio de Especialistas em Planejamento da
Operação e Expansão Elétrica, 2009
Belém, PA Mar-2009 pp:1-6
Resumo: Geradores síncronos conectados em redes de
distribuição de energia elétrica estão sujeitos a operarem de forma
ilhada após contingências como, por exemplo, curtos-circuitos.
Ilhamento ocorre quando uma parte da rede de distribuição opera
eletricamente isolada da subestação da concessionária, mas
continua a ser energizada por geradores distribuídos. Devido a um
conjunto de implicações técnicas e de segurança, a prática
atualmente utilizada pelas concessionárias e recomendada pelos
principais guias técnicos é desconectar todos os geradores da rede
isolada tão logo ocorra um ilhamento. Diversas técnicas
desenvolvidas para detectar ilhamentos de geradores distribuídos
estão disponíveis e a maioria delas possui limitações técnicas e são
propensas a falhar em determinadas situações. Neste contexto,
torna-se importante conhecer a probabilidade da ocorrência de
ilhamentos não intencionais em sistemas de distribuição e,
posteriormente, realizar uma avaliação dos riscos associados a tais
eventos. Esse conhecimento pode fornecer subsídios para que
medidas sejam tomadas no sentido de reduzir essa probabilidade
nas situações em que os riscos associados são mais elevados.
Portanto, neste trabalho apresenta-se uma ferramenta para estimar
e analisar o risco de ocorrência de ilhamentos de forma rápida e
confiável sem depender de numerosas e, por vezes, lentas
simulações de transitórios eletromagnéticos. Os geradores
analisados são máquinas síncronas e o sistema de proteção
antiilhamento é composto por relés baseados em medidas de
freqüência e/ou tensão, visto que atualmente estes são
considerados os dispositivos mais eficientes para realizar tal tarefa.
Como o desempenho desses relés está fortemente relacionado aos
desbalanços de potência ativa e reativa na rede ilhada, a idéia
básica da metodologia é desenvolver um índice baseado na
combinação desses desbalanços e da curva diária de carga do
alimentador. Os índices de risco de ilhamento foram obtidos
através do método proposto para uma típica rede de distribuição, e,
posteriormente, os resultados foram validados por meio de
simulações dinâmicas do tipo de transitórios eletromagnéticos.
Ressalta-se que os principais fatores que afetam o desempenho do
sistema de proteção antiilhamento podem ser prontamente
determinados com a aplicação das metodologias desenvolvidas. Os
12
resultados obtidos mostraram-se precisos quando comparados aos
obtidos por meio de repetidas simulações do tipo de transitórios
eletromagnéticos. A metodologia e os resultados obtidos permitem
avaliar se a probabilidade da ocorrência do ilhamento em
instalações existentes justifica o investimento em melhorias
técnicas ou se a alteração de procedimentos operativos é suficiente
para minimizar e até mesmo eliminar a possibilidade da ocorrência
do evento em determinados períodos de tempo.
Palavras-chave: Ilhamento, geração distribuída, proteção de
sistemas de energia elétrica, máquina síncrona.
Control Strategy for Battery-Ultracapacitor Hybrid
Energy Storage System
Fellipe Saldanha Garcia, André Augusto Ferreira, José Antenor
Pomilio
In: 24tn IEEE Applied Power Electronics Conference – APEC ISBN: 978-1-4244-2811-3
Washington, USA Feb-2009 pp:826-832 doi:
10.1109/APEC.2009.4802757
Abstract: Hybrid energy storage systems have been investigated
with the objective of improving the storage of electrical energy. In
these systems, two (or more) energy sources work together to
create a superior device in comparison with a single source. In
particular, batteries and ultracapacitors have complementary
characteristics that make them attractive for a hybrid energy
storage system. But the result of this combination is fundamentally
related to how the sources are interconnect and controlled. The
present work reviews the advantages of batteryultracapacitor
hybridization, some existing solutions to coordinate the power
flow, and proposes a new control strategy, designed for the
improvement of performance and energy efficiency, while also
extending the battery life. The control strategy uses classical
controllers and provides good results with low computational cost.
Experimental results are presented.
Keywords: Control systems; Power electronics; Road vehicle
electric propulsion; Ultracapacitor.
Management and Analysis of Data from
Hydroelectric Plan
Ieda Geriberto Hidalgo, Secundino Soares Filho, Darrel G.
Fontane, Marcelo Augusto Cicogna
In: IEEE PES Power Systems Conference & Exhibition (PSCE)
Seattle Mar-2009 pp:1-6
Abstract: This paper presents a computer aided system that aims
to improve the quality of data for hydroelectric plants. This system
consists of two modules. The first is a relational database that
organizes, standardizes and manages data from hydroelectric
plants. The second module allows a user to build, store and
manage advanced queries on this or certain other databases. The
data manager and the queries builder were tested with data from
Brazilian hydroelectric plants and the results show the potential for
a significant improvement in terms of efficiency for the operation
planning of electrical power systems. Planning has strong
dependence on the quality of the data used in mathematical models
and other built-in computational tools. The software project and
the computational implementation of these modules use the
Object-Oriented Paradigm, the C++ Programming Language and
the Structured Query Language (SQL). This assures a modern and
efficient structure for the system.
Keywords: Computer Aided Analysis,
Data Management
System, Data Query, Data Searching, Electrical Engineering,
Objected-Oriented Programming, Power Generation Planning,
Programming Language, Relational Database.
Nova metodologia de resolução de fluxo de
potência com representação de controles e limites
via técnicas de programação não linear
Adriana Scheffer Quintela Ferreira, Carlos Alberto de Castro Jr.
In: XI Simpósio de Especialistas em Planejamento da Operação e
Expansão Elétrica - Sepope
Belém, PA Mar-2009 pp:1-6
Sinopse da FEEC
Resumo: A representação e análise adequadas dos controles e o
tratamento de limites visam aproximar a solução obtida pelo fluxo
de potência do ponto de operação real. Em princípio, a interação
dos controles representa os efeitos dos acoplamentos dos
dispositivos de controle na solução. A eficiência da solução do
fluxo de potência pode ser bastante afetada pelas interações
existentes entre os controles. Situações em que há conflito entre as
atuações dos controles podem resultar em convergência lenta e
freqüentemente provocar soluções oscilatórias e até mesmo a
divergência. Este trabalho apresenta o estudo e a implementação
de um programa computacional para o cálculo de fluxo de
potência, em que a atuação e verificação de limites dos
equipamentos de controle são considerados através da utilização
de técnicas de programação não linear. A consideração dos
controles e limites é feita através da técnica de ajustes alternados,
podendo ser facilmente incorporada a programas computacionais
de fluxo de potência já existentes, baseados no método de Newton
e desacoplados. A inovação consiste em atualizar as variáveis de
controle através de um problema de otimização que considera as
interações (e eventuais conflitos) existentes entre os controles, pois
é levada em conta a contribuição dos controles que afetam a
variável a ser controlada. Desta maneira as estratégias de controle
são consideradas a cada iteração do fluxo de potência, mantendo
os limites operacionais dos componentes do sistema elétrico. Após
a convergência do fluxo de potência, ter-se-á o estado operacional
do sistema elétrico cujo ponto de equilíbrio seja factível e o mais
próximo possível do ponto de operação real. A trajetória da
solução a cada iteração do fluxo de potência, a interação entre os
controles bem como o comportamento destes e o atendimento aos
limites da geração de potência reativa das barras de geração com
tensão controlada são observados durante as simulações realizadas.
O potencial de utilização do processo no ambiente de operação de
redes em tempo real é avaliado. Os resultados obtidos com
sistemas reais de grande porte demonstram que a metodologia
proposta é robusta e eficaz. O tempo computacional de
processamento do algoritmo é pequeno, indicando o potencial de
utilização da metodologia proposta em tempo real, mesmo em
cenários de contingências e situações de carga pesada. O algoritmo
desenvolvido constitui uma ferramenta importante para auxiliar a
operação e o planejamento da operação dos sistemas de potência.
Palavras-chave: Operação de sistemas interligados; operação
em tempo real; interações entre controles; programação não
linear; ajustes alternados; fluxo de carga convencional; método
de Newton; métodos desacoplados
Proposition of a Half-Wave Length Energization
Case Test
Maria Cristina Dias Tavares, Carlos Medeiros Portela
In: IPST/09 International Conference on Power Sistems Transients
Kyoto, Japão Jan-2009 pp:1-6
Abstract: In Brazil big blocks of energy will be transported
through distances between 2500 and 3000 km to strong network
nodes. Among the AC transmission systems alternatives being
analyzed the half-wave length transmission seems to be the natural
solution as the lengths involved are around a half-wave length of a
60 Hz frequency system, as the Brazilian one. As there is no halfwave transmission system in operation in the world, there is a
major sense of caution in order to be the first to construct and use
this new AC-link. In order to give some support a field test with a
set of existing similar 500 kV lines that could be connected in
series was proposed to simulate the AC-link behavior under some
controlled switching. The main results of the proposed AC-link
test simulated in PSCAD/EMTDC and ATP are presented.
Keywords: Very long transmission systems, Half-wave length,
electromagnetic transients, life-test.
Simple Method for Computing Power Systems
Maximum Loading Conditions
Resumo: A very simple and fast method for computing power
systems maximum loading points is proposed in this paper. These
points are simply computed through repeated load flow solutions.
The main contribution resides in the appropriate use of a special
load flow with step size optimization and the extraction of useful
information from it, which guides the search for the desired
maximum loading point. The simplicity and robustness of the
proposed method are verified through simulations involving test
and realistic systems.
Palavras-chave: Load flow analysis; Voltage control; voltage
stability.
Telecommunication and Telematic
A Semi-Blind Concurrent Algorithm with Scattered
Pilot Tones for OFDM Equalization
Estevan Lopes, Fabbryccio Akkazzha Chaves M .Cardoso, Sandro
Adriano Fasolo, Dalton Soares Arantes
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo, SP Feb-2009 pp:1-6
Abstract: This paper presents a concurrent algorithm with semiblind frequency-domain equalization (post FFT) in OFDM
systems. The objective is to allow the OFDM system design with
increased data throughput and without performance loss, when
compared with pilot tone based on conventional channel
estimation techniques. This work exploits the concurrent
equalization concept of the CMA+SDD to develop an efficient
post-FFT bank of equalizers. The algorithm can be considered
semi-blind because it uses channel information, obtained from
scattered pilot tones, to initialize and to supervise the bank of
equalizers when pilots are present, otherwise remaining blind
during the equalization process. In order to support such
concurrent equalization, the system should provide scattered pilot
tones only in the first symbol of each OFDM super-frame,
allowing algorithm initialization when the receiver is turned on. In
the remaining super-frame symbols, scattered pilot tones are
suppressed to increase the overall system throughput.
Keywords: Concurrent Algorithm, OFDM Systems, Semi-Blind
Equalization, Soft Decision-Directed.
A Semi-Blind Concurrent Algorithm with Scattered
Pilot Tones for OFDM Equalization
Estevan Marcelo Lopes, Dalton S. Arantes, Fabbryccio A. C. M.
Cardoso and Sandro Adriano Fasolo
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
6182114243 São Paulo Brasil Feb-2009 pp:145 Abstract: This paper presents a concurrent algorithm with semiblind frequency-domain equalization (post FFT) in OFDM
systems. The objective is to allow the OFDM system design with
increased data throughput and without performance loss, when
compared with pilot tone based on conventional channel
estimation techniques. This work exploits the concurrent
equalization concept of the CMA+SDD to develop an efficient
post-FFT bank of equalizers. The algorithm can be considered
semi-blind because it uses channel information, obtained from
scattered pilot tones, to initialize and to supervise the bank of
equalizers when pilots are present, otherwise remaining blind
during the equalization process. In order to support such
concurrent equalization, the system should provide scattered pilot
tones only in the first symbol of each OFDM super-frame,
allowing algorithm initialization when the receiver is turned on. In
the remaining super-frame symbols, scattered pilot tones are
suppressed to increase the overall system throughput.
Keywords: Concurrent Algorithm, OFDM Systems, Semi-Blind
Equalization, Soft Decision-Directed.
Cássio Hideki Fujisawa, Carlos Alberto de Castro Jr.
In: Power Systems Conference & Exposition - PSCE
Seattle, USA Mar-2009 pp:1-6
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
13
A Semi-Blind Concurrent Algorithm with Scattered
Pilot Tones for OFDM Equalization
Keywords: Loss Probability, Multifractal Processes, Network
Traffic.
Estevan Marcelo Lopes, Dalton S. Arantes, Fabbryccio A. C. M.
Cardoso and Sandro Adriano Fasolo
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
6182114243 São Paulo Brasil Feb-2009 pp:145 Abstract: This paper presents a concurrent algorithm with semiblind frequency-domain equalization (post FFT) in OFDM
systems. The objective is to allow the OFDM system design with
increased data throughput and without performance loss, when
compared with pilot tone based on conventional channel
estimation techniques. This work exploits the concurrent
equalization concept of the CMA+SDD to develop an efficient
post-FFT bank of equalizers. The algorithm can be considered
semi-blind because it uses channel information, obtained from
scattered pilot tones, to initialize and to supervise the bank of
equalizers when pilots are present, otherwise remaining blind
during the equalization process. In order to support such
concurrent equalization, the system should provide scattered pilot
tones only in the first symbol of each OFDM super-frame,
allowing algorithm initialization when the receiver is turned on. In
the remaining super-frame symbols, scattered pilot tones are
suppressed to increase the overall system throughput.
Keywords: Concurrent Algorithm, OFDM Systems, Semi-Blind
Equalization, Soft Decision-Directed.
An approach for evaluation the buffer queueing
behavior of multifractal network traffic Flows
An adaptive RLE encoder to compress
electrocardiograms
André Filgueiras de Araujo, Yuzo Iano
In: IWT 2009 - International Workshop on Telecommunications ISBN: ISSN: 1806-7662
São Paulo, SP Feb-2009 pp:242-248
Abstract: Motion estimation is a critical stage in video
compression schemes. It impacts greatly on system performance
by minimizing the energy of the residual frame to be transmitted.
As usual video compression standards (such as MPEG-x and
H.26x) do not specify a particular technique to use, it seems
important to study the recent developments in the area aiming to
consider them comparatively. The focus of this work is on the
trade-offs of three state-of-the-art block-based techniques: the
Adaptive Modified Two-Bit Transform (AM2BT), the Adaptive
Multilevel Successive Elimination Algorithm (AdaMSEA) and the
Enhanced Adaptive Rood Pattern Search (E-ARPS). The principal
measures to be taken into account in these analyses are the PSNR,
the MSSIM and the computational complexity.
Keywords: AM2BT, AdaMSEA, block-matching algorithms, EARPS, motion estimation, video coding.
Cristiano Marcos Agulhari, Ivanil Sebastião Bonatti, Pedro Luis
Dias Peres
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo Feb-2009 pp:1-6
Abstract: A compression method, based on the choice of a
wavelet that matches to the electrocardiogram to be compressed, is
proposed in this paper. The scaling filter that minimizes the
distortion of the compressed signal is used on the determination of
the wavelet, being retained only the most significant coefficients
of projection of the signal on the wavelet subspaces. The threshold
for the selection of the most significant coefficients is obtained in
order to satisfy a pre-specified distortion measure. The significant
coefficients and the bitmaps of location in each wavelet subspace
are encoded by applying the Run Length Encoding technique using
codewords whose length are adapted for each subspace. Several
tests with electrocardiograms from the MIT-BIH database
illustrate the efficiency of the method.
Keywords: Data compression,
electrocardiogram signals,
ECG, run length encoding, wavelet.
An Approach for Evaluating the Buffer Queueing
Behavior of Multifractal Network Traffic Flows.
Jeferson Wilian de Godoy Stênico, Flávio Henrique Teles Vieira
and Lee Luan Ling
In: IWT/09 - An Approach for Evaluating the Buffer Queueing
Behavior of Multifractal Network Traffic Flows.
Feb-2009
Abstract: In this paper, we propose an analytical expression for
calculating the byte loss probability for multifractal traffic arrivals
at a single server queue. Initially, we address the theory
concerning the multifractal processes, especially the Hölder
exponents of the multifractal traffic traces. Next, we focus on the
second order statistics for the multifractal processes. More
specifically, we assume that an exponential model is adequate for
representing the variance versus time scale aggregation. Finally,
we evaluate the performance of the proposed approach by
estimating the theorectical byte loss probability against the results
obtained by simulations with real traffic traces and that through a
method based only on monofractal characteristics.
14
Jeferson Wiliam de Godoy Stenico, Flavio Henrique Teles Vieira,
Lee Luan Ling
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo Feb-2009 pp:1-8
Abstract: In this paper, we propose an analytical expression for
calculating the byte loss probability for multifractal traffic arrivals
at a single server queue. Initially, we address the theory
concerning the multifractal processes, especially the Hölder
exponents of the multifractal traffic traces. Next, we focus on the
second order statistics for the multifractal processes. More
specifically, we assume that an exponential model is adequate for
representing the variance versus time scale aggregation. Finally,
we evaluate the performance of the proposed approach by
estimating the theorectical byte loss probability against the results
obtained by simulations with real traffic traces and that through a
method based only on monofractal characteristics.
Keywords: Loss Probability, Multifractal Processes, Network
Traffic.
Comparative Analysis of State-of-the-art Blockbased Motion Estimation Techniques
Maximal-Ratio and Equal-Gain combining in Hoyt
(Nakagami-q) Fading
Rausley Adriano Amaral de Souza, Michel Daoud Yacoub
In: IEEE Vehicular Technology Conference
Barcelona, Espanha Apr-2009 pp:1-5
Abstract: New, exact expressions for the bivariate Hoyt
(Nakagami-q) processes in a nonstationary environment are
derived. More specifically, the following are obtained: joint
probability density function and joint cumulative distribution
function. In addition the outage probability for the Maximal- Ratio
and Equal-Gain Combining techniques in a correlated Hoyt
channel are obtained. The expressions are mathematically tractable
and flexible enough to accommodate a myriad of correlation
scenarios, useful in the analysis of a more general fading
environment.
Keywords: Nakagami-q (Hoyt),
Bivariate Distribution,
Correlation, Combiner.
On Performance of WH-STC-OFDM and WH-SFCOFDM in Non-Linear Time Variant Channels
Luciano Leonel Mendes, Renato Baldini Filho
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo Jan-2009 pp:129-134
Sinopse da FEEC
Abstract: Orthogonal Frequency Division Multiplexing is being
widely used on today’s digital communication standards, mainly
because its robustness against multipath channels. Although, the
high PAPR of the OFDM signal becomes a problem when a
mobile communication takes place, because of the power
limitation of the mobile unit. One technique that can be used to
reduce the PAPR of OFDM signals is to apply the WalshHadamard Transform on the data prior the IFFT. The aim of this
paper is to analyze the performance of this system, considering the
use of space-time and space-frequency diversity in a time variant
multipath channel.
Keywords: OFDM, PAPR, multipath channels
Performance Evaluation of Fundamental Frequency
Estimation Algorithms
Tiago Fernandes Tavares, Jayme Garcia Arnal Barbedo and
Amauri Lopes
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo Feb-2009 pp:94 - 97
Abstract: A method for evaluation of the performance of
fundamental frequency estimation algorithms is proposed. The
method determines the minimum signal-to-noise ratio (SNR)
necessary for given frequency estimation algorithm to work
properly and also provides the accuracy of the estimates.
Therefore, the proposed method allows one to determine if a given
frequency estimation algorithm is adequated for a specific
application, taking into account the available SNR and the
precision requirements.
Keywords: Terms—digital signal processing, fundamental
frequency, performance evaluation
Performance of QS-CDMA Ad Hoc Networks using
ZCZ Spreading Sequences
Tarciana Araujo Lopes, Márzio Geandre da Silva Rego, Renato
Baldini Filho
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo Jan-2009 pp:152-155
Abstract: This work investigates the performance of zero
correlation zone (ZCZ) codes in quasi-synchronous CDMA ad hoc
networks on multipath fading channels. One of the main defiances
of CDMA ad hoc networks is to eliminate the near-far effects. This
limitation can be minimized by using ZCZ codes that mitigate the
effects of the intersymbol and multiple access interference in
multipath channels. The performance analysis is based on the
evaluation the expected progress per hop.
Keywords: ad hoc networks, quasi-synchronous CDMA, ZCZ
codes.
Performance of QS-CDMA Ad Hoc Networks using
ZCZ Spreading Sequences
Tarciana Araujo Lopes, Márzio Geandre da Silva Rego, Renato
Baldini Filho
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo, SP Feb-2009 pp:152-155
Abstract: This work investigates the performance of zero
correlation zone (ZCZ) codes in quasi-synchronous CDMA ad hoc
networks on multipath fading channels. One of the main defiances
of CDMA ad hoc networks is to eliminate the near-far effects. A
possible solution to this limitation is to use these codes that are
able to mitigate the effects of the intersymbol and multiple access
interference in multipath channels, due to their correlation
characteristics. The analysis is based on the evaluation the
expected progress per hop, an ad hoc networks performance
measure.
Keywords: ad hoc networks, quasi-synchronous CDMA, ZCZ
codes.
QVoip – A tool to evaluate the quality of VoIP calls
using E-model
Fabio Pessoa Nunes, Fabio Sakuray, Leonardo de Souza Mendes
and Mario Lemes Proença Jr.
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo - Brasil Feb-2009 pp:25-29
Abstract: The VoIP systems are very sensitive to some
parameters that can change according to the utilization of the
network where they pass. The tool QVoip is capable of making
VoIP calls and measuring voice quality. This measurement is
made with the utilization of E-model using factors from the VoIP
application and variables from the network to evaluate quality.
With this tool it is possible to analyze the factors that degrade the
voice and help designers to evaluate if a network is good for
VOIP.
Keywords: E-model, QoS, VoIP
Source and Channel Coding with Unequal Error
Protection for Image Transmission in AWGN
Channel
Ricardo Barroso Leite, Yuzo Iano, Ana Lúcia Mendes Cruz,
Fernando Silvestre da Silva
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo, SP Feb-2009 pp:162-172
Abstract: Current competition of digital television standards, 3G
mobile communications, satellite data transmission and the mobile
devices high capacity have promoted a recent boost in Channel
Coding Forward Error Correction and in Source Coding. However,
the performance deeply affected by the additive errors incidence
position remains as a constant issue. In order to avoid this
problem, non-uniform schemes of channel coding have been
proposed in the literature, named Unequal Error Protection (UEP).
Concerning this matter, this paper presents different new UEP
encoding schemes combining DWT/SPIHT source coding and the
Convolutional Parallel Turbo Coding. The results shown that this
technique can significantly improve the reconstructed image
quality for noisy channels when compared to the traditional EEP
system. This result can be very useful for low power or high noise
applications such as satellite communications and mobile
transmission.
Keywords: Channel Coding, Image Compression, Source
Coding, UEP
The Forward Link Performance Study of the WiMAX
System Under Different Schedulers
Leandro Bento Sena Marques e Shusaburo Motoyama
In: International Workshop on Telecommunications - IWT 2009 ISBN: 18067662
São Paulo, SP Feb-2009 pp:194-199
Abstract: The forward link performance study of the WiMAX
system is presented in this paper. The study is carried out using
HTTP traffic model and several different schedulers. The average
packet delay, the throughput and packet loss percentage are
analyzed through simulation in function of traffic load. The
schedulers adopted in this study are Max C/I (Maximum Carrier
Interference), PF (Proportional Fair) and Pr/PF (Priority
Proportional Fair). The results show that standardized IEEE
802.16e system allows data transmission at high bits rates.
Moreover, it was showed that depending on the chosen scheduler,
it is possible to assure the QoS for users with high and low priority
in WiMAX system.
Keywords: WiMAX System and schedulers PF, Max C/I, Pr/PF
Vertical Handoff Algorithms with QoS Guarantee
for 4G Networks
Leandro Bento Sena Marques, Shusaburo Motoyama
In: IEEE Latin-American Conference on Communications
(LatinCom)
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
15
Medellin, Colômbia Jan-2009 pp:1-6
Abstract: One of main challenges of fourth generation wireless
networks (4G) will be the integration of various mobile
technologies such as CDMA 1xEV-DO RA, UMTS/HSDPA and
WiMAX. In this paper is investigated the interoperability between
the CDMA 1xEV-DO RA and the UMTS/HSDPA in the 4G
context. New algorithms for vertical handoff traffic acceptance are
proposed considering the link occupation, the buffer occupation
and the radio signal strength (RSS). Different algorithms are
evaluated through QoS metrics such as the average packet delay,
the throughput and the loss percentage in function of vertical
handoff traffic load. The results showed that depending on the
chosen algorithm it is possible to assure the QoS of 1xEV-DO RA
and UMTS/HSDPA systems and still to accept a good amount of
vertical handoff traffic.
Keywords: 1xEV-DO RA system,
UMTS/HSDPA system,
algorithms for vertical handoff traffic acceptance.
Book
Telecommunication and Telematic
Independent Component Analysis and Signal
Separation
Tulay Adali, Christian Jutten, João Marcos Travassos Romano,
Allan Kardec Barros
Serie: 1
Springer New York, EUA v:1 Mar-2009 pp:785
Abstract: This book constitutes the refereed proceedings of the
8th International Conference on Independent Component Analysis
and Signal Separation, ICA 2009, held in Paraty, Brazil, in March
2009. The 97 revised papers presented were carefully reviewed
and selected from 137 submissions. The papers are organized in
topical sections on theory, algorithms and architectures,
biomedical applications, image processing, speech and audio
processing, other applications, as well as a special session on
evaluation
Computer Engineering
11 - An Analysis of Unsupervised Signal
Processing Methods in the Context of Correlated
Sources
Aline Neves, Cristina Wada, Ricardo Suyama, Romis Ribeiro de
Faissol Attux, João Marcos Travassos Romano
In: Independent Component Analysis and Signal Separation Ed.:1 - Adali, T.; Jutten, C.; Romano, J.M.T.; Barros, A.K.(Ed.) - ISBN:
978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Heidelberg v:5441 Mar-2009 pp:82-89 doi:
10.1007/978-3-642-00599-2_11
Abstract: In light of the recently proposed generalized
correlation function named correntropy, which exploits higherorder statistics and the time structure of signals, we have, in this
work, two main objectives: 1) to give a new interpretation –
founded on the relationships between the constant modulus (CM)
and Shalvi-Weinstein criteria and between the latter and methods
for ICA based on nongaussianity – to the performance of the
constant modulus approach under dependent sources and 2) to
analyze the correntropy in the context of blind deconvolution of
i.i.d. and dependent sources, as well as to establish elements of a
comparison between it and the CMA. The analyses and simulation
results unveil some theoretical aspects hitherto unexplored.
Keywords: Blind deconvolution - correntropy - constant
modulus criterion - Shalvi-Weinstein criteria - nongaussianitybased ICA
75 - An ICA-Based Method for Blind Source
Separation in Sparse Domains
Everton Zaccaria Nadalin, Ricardo Suyama, Romis Ribeiro de
Faissol Attux
In: Independent Component Analysis and Signal Separation Ed.:1 - Tülay Adali, Christian Jutten, João Marcos Travassos Romano,
Allan Kardec Barros(Ed.) - ISBN: 978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Heidelberg v:5441 Mar-2009 pp:597-604 doi:
10.1007/978-3-642-00599-2_75
Book Chapter
Automation
1 - An ICA-Based Method for Blind Source
Separation in Sparse Domains
Everton Zaccaria Nadalin, Ricardo Suyama, Romis Ribeiro de
Faissol Attux
In: Independent Component Analysis and Signal Separation -Tulay Adali, Christian Jutten, Joao Marcos Travassos Romano,
Allan Kardec Barros(Ed.) - ISBN: 978-3-642005985
Serie: Lecture Notes in Computer Science
Springer Heidelberg, Alemanha v:5441 Mar-2009 pp:597-604
Abstract: In this work, we propose and analyze a method to solve
the problem of underdetermined blind source separation (and
identification) that employs the ideas of sparse component analysis
(SCA) and independent component analysis (ICA). The main
rationale of the approach is to allow the possibility of reaching a
method that is more robust with respect to the degree of sparseness
of the involved signals and more effective in the use of
information brought by multiple sensors. The ICA-based solution
is tested with the aid of three representative scenarios and its
performance is compared with that of one of the soundest SCA
techniques available, the DEMIXN algorithm.
Keywords: Sparse component analysis - independent component
analysis -blind identification - audio signal processing
16
Abstract: In this work, we propose and analyze a method to solve
the problem of underdetermined blind source separation (and
identification) that employs the ideas of sparse component analysis
(SCA) and independent component analysis (ICA). The main
rationale of the approach is to allow the possibility of reaching a
method that is more robust with respect to the degree of sparseness
of the involved signals and more effective in the use of
information brought by multiple sensors. The ICA-based solution
is tested with the aid of three representative scenarios and its
performance is compared with that of one of the soundest SCA
techniques available, the DEMIXN algorithm.
Keywords: Sparse component analysis - independent component
analysis - blind identification - audio signal processing
16 - Blind Extraction of Chaotic Sources from
Gaussian White Noise Based on a Measure of
Determinism
Diogo Coutinho Soriano, Ricardo Suyama, Romis Ribeiro de
Faissol Attux
In: Independent Component Analysis and Signal Separation Ed.:1 - Adali, T.; Jutten, C.; Romano, J.M.T.; Barros, A.K.(Ed.) - ISBN:
978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Heidelberg v:5441 Mar-2009 pp:122-129 doi:
10.1007/978-3-642-00599-2_16
Abstract: This work presents a new method to perform blind
extraction of chaotic signals mixed with stochastic sources. The
technique makes use of the features underlying the generation of
chaotic sources to recover a signal that is “as deterministic as
possible”. The method is applied to invertible and
underdertemined mixture models and illustrates the potential of
Sinopse da FEEC
incorporating such a priori information about the nature of the
sources in the process of blind extraction.
Keywords: Blind source extraction - blind source separation chaotic signals - recurrence maps
spatio-temporal behavior is properly reproduced. One and twodimensional regular lattices will be considered and a distinct set of
transition rules must be defined in each application scenario.
Given that the number of rules equals the number of cells in the
lattice, the search space is very large and evolutionary algorithms
are considered to optimize the set of transition rules: a genetic
algorithm for the one-dimensional and binary-state case, and an
evolution strategy for the two-dimensional and multivalued-state
case. The empirical results indicate that the increment in flexibility
provided by the existence of a distinct rule for each cell in the
lattice opens the possibility of producing more effective spatiotemporal models. In the two-dimensional lattice, the global
dynamic of the cellular automata can be properly manipulated to
find a configuration that will promote convergence to a desired
equilibrium state, starting from an arbitrary initial state and
possibly obeying some restrictive conditions for the intermediary
states of the cells in the lattice.
Keywords: Non-uniform cellular automata, spatio-temporal
modeling, evolutionary computation, one and two-dimensional
lattices
30 - Blind Source Separation of Post-Nonlinear
Mixtures Using Evolutionary Computation and
Gaussianization
Tiago Macedo Dias, Romis Ribeiro de Faissol Attux, João Marcos
Travassos Romano, Ricardo Suyama
In: Independent Component Analysis and Signal Separation Ed.:1 - Adali, T.; Jutten, C.; Romano, J.M.T.; Barros, A.K.(Ed.) - ISBN:
978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Heidelberg v:5441 Mar-2009 pp:235-242 doi:
10.1007/978-3-642-00599-2_30
Abstract: In this work, we propose a new method for source
separation of post-nonlinear mixtures that combines evolutionarybased global search, gaussianization and a local search step based
on FastICA algorithm. The rationale of the proposal is to attempt
to obtain efficient and precise solutions using with parsimony the
available computational resources, and, as shown by the
simulation results, this aim was satisfactorily fulfilled.
Keywords: Nonlinear blind source separation - post-nonlinear
models - gaussianization - evolutionary algorithms - artificial
immune systems
47 - Nonlinear Blind Source Deconvolution Using
Recurrent Prediction-Error Filters and an Artificial
Immune System
Cristina Wada, Rafael Ferrari, Ricardo Suyama, Romis Ribeiro de
Faissol Attux, Fernando Jose Von Zuben
In: Independent Component Analysis and Signal Separation Ed.:1 - Tülay Adali, Christian Jutten, João Marcos Travassos Romano,
Allan Kardec Barros(Ed.) - ISBN: 978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Heidelberg v:5441 Mar-2009 pp:371-378 doi:
10.1007/978-3-642-00599-2_47
Abstract: In this work, we propose a general framework for
nonlinear prediction-based blind source deconvolution that
employs recurrent structures (multi-layer perceptrons and an echo
state network) and an immune-inspired optimization tool. The
paradigm is tested under different channel models and, in all cases,
the presence of feedback loops is shown to be a relevant factor in
terms of performance. These results open interesting perspectives
for dealing with classical problems such as equalization and blind
source separation.
Keywords: Unsupervised Deconvolution - Nonlinear Prediction
- Recurrent Neural Networks - Echo State Networks - Artificial
Immune Systems
1 - Synthesis of Spatio-temporal Models by the
Evolution of Non-uniform Cellular Automata
Ana Lúcia Travassos Romano, Wilfredo Jaime Puma Villanueva,
Marcelo Serrano Zanetti, Fernando José Von Zuben
In: Foundations of Computational Intelligence -- A. Abraham et
al.(Ed.) - ISBN: 978-3-642010873
Serie: Studies in Computational Intelligence
SpringerLink Berlin, Alemanha v:4 Apr-2009 pp:85-104 doi:
10.1007/978-3-642-01088-0_4
Abstract: The reproduction of arbitrary spatio-temporal behavior
by means of mathematical models is necessary in several research
fields. These mathematical models may help to understand the
phenomena and can be used to make predictions and to validate
new hypotheses. Here, the mathematical modeling will be
achieved by means of the search for cellular automata – group of
cells distributed in a regular lattice and having a state to be
updated along time – with a distinct transition rule associated with
each cell, denoted non-uniform cellular automata. The aim is to
determine one rule for each cell in the lattice so that the desired
Telecommunication and Telematic
3 - On the Relationships between MMSE and
Information-Theoretic-Based Blind Criterion for
Minimum BER Filtering
Charles Casimiro Cavalcante, João Marcos Travassos Romano
In: Independent Component Analysis and Signal Separation -Tülay Adali, Christian Jutten, João Marcos Travassos Romano,
Allan Kardec Barros(Ed.) - ISBN: 978-3-642-00598-5
Serie: Lecture Notes in Computer Science
Springer Berlin / Heidelberg Berlin v:5441 Mar-2009 pp:17-24
doi: 10.1007/978-3-642-00599-2_3
Abstract: In this paper we present a relationship between
supervised (MMSE) and unsupervised criteria for minimum bit
error rate (BER) filtering. A criterion based on the probability
density function (pdf) estimation which has an information
theoretical approach is used to link the MMSE criterion and the
maximum a posteriori one in order to obtain a linear filter that
minimizes the BER. An analytical relationship among those three
criteria is presented and analyzed showing the limits imposed to
achieve minimum BER without training sequences when the pdf
estimation-based criterion is considered
Keywords: Adaptive Filtering, Channel Equalization, Minimum
Bit-Error Rate Filtering
Event Organization
Computer Engineering
8th International Conference on Independent
Component Analysis and Signal Separation, ICA
2009
Tülay Adali, Christian Jutten, Allan Kardec Barros,João Marcos T.
Romano
FEEC-Unicamp Paraty - RJ Mar-2009
Abstract: Independent Component Analysis and Signal
Separation is one of the most exciting current areas of research in
statistical signal processing and unsupervised machine learning.
The area has received attention from several research communities
including those of machine learning, neural networks, statistical
signal processing and Bayesian modeling. Independent Component
Analysis and Signal Separation has applications at the intersection
of many science and engineering disciplines concerned with
understanding and extracting useful information from data as
diverse as neuronal activity and brain images, bioinformatics,
communications, the world wide web, audio, video, sensor signals,
or time series.
This year, the 8th International Conference on Independent
Component Analysis and Signal Separation, ICA 2009, was held
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
17
in Paraty, Brazil. The meeting feature keynote addresses by
leading researchers, as well as invited and contributed papers. ICA
2009 also feature a special session on the first community-based
Signal Separation Evaluation Campaign
Anais do II EADCA - Encontro de Alunos e
Docentes do DCA
Wu Shin Ting, Romis Ribeiro de Faissol Attux
DCA-FEEC-Unicamp Campinas, SP Mar-2009
Resumo: Os objetivos deste encontro são, essencialmente, dar
aos alunos de pós-graduação do DCA-FEEC a oportunidade de
apresentarem seus trabalhos de pesquisa e promover a interação
científica e o livre debate de idéias entre eles e os docentes do
departamento. Evocando assim o nobre espírito de cooperação
científica. Os trabalhos de pesquisa em desenvolvimento no DCAFEEC são publicamente apresentados e divulgados em CD.
Electrical Energy
SISPOT'2009 - Encontro Interno de Pesquisadores
em Sistemas de Potência, realizado na FEEC /
UNICAMP
Carlos Alberto de Castro Jr, Walmir de Freitas Filho, Luiz Carlos
Pereira da Silva
Campinas Abr-2009
Resumo: O Encontro de Pesquisadores em Sistemas de Potência
é um evento anual da Faculdade de Engenharia Elétrica e de
Computação (FEEC) da UNICAMP. São apresentados os
trabalhos de pesquisa em andamento ou recentemente concluídos
na FEEC na área de sistemas elétricos de potência. Os trabalhos
são apresentados por professores e alunos de pós-graduação e
graduação.
Patents
Electronic, Opto-electronic, Micro-electronic
Método para excitação de lasers a gás por meio de
descarga tipo theta-pinch.
César José Bonjuani Pagan, Graziela Noeli Wakamatu, Ioshiaki
Doi
Abr-2009
Resumo: Utilização da descarga tipo theta-pinch para excitar o
meio ativo e causar a emissão de radiação laser. Para este efeito é
montada uma cavidade ressonante tipo fabri-perot composta de
dois espelhos frontalmente instalados e alinhados de tal forma que
a região onde deve ficar o meio ativo seja situada no interior do
solenóide de theta-pinch.
Processos de obtenção de dispositivos eletrônicos
a base de nanoeletrodos e dispositivos eletrônicos
obtidos a partir dos mesmos
Lauro Tatsuo Kubota, Alexandre Kisner, José Alexandre Diniz,
Fábio Aparecido Cavarsan
Mar-2009
Resumo: A presente invenção refere-se a um processo de
desenvolvimento de obtenção de um conjunto de dispositivos
eletrônicos, os quais podem ser configurados para detectar
espécies de natureza química e/ou biológicas. Mais
especificamente, referidos dispositivos eletrônicos compreendem
sensores do tipo transistores de efeito de campo sensíveis a íons
(ISFETs), nos quais por meio de deposição química foram
implementados nanocristais de ouro (Au) e prata (Ag) para
formação de nanoeletrodos de porta de um conjunto de ISFETs
ligados em paralelo.
18
Master's dissertations
Automation
STABILITY FRONTIERS ANALYSIS OF THE
SYNCHRONOUS MACHINES UNDER THE THIRD
ORDER MODEL
Análise das fronteiras de estabilidade da máquina
síncrona vista pelo modelo de 3ª ordem.
Heverton Augusto Pereira
Supervisor: Ana Cristina Cavalcanti Lyra (DMCSI)
Defense date: Feb,09 2009
Abstract: The ways to spread knowledge in the last decades have
been rapidly evolved, most due to improvements on information
technology. The modeling of physical systems has reached vast
complexity. In advance, the mathematical equations used on these
models have become harder to interpret. This complexity imposes
a challenge on teaching synchronous machines and it can be
managed through the use of computational resources. The purpose
of this work is to develop a didactical application, that helps
teaching synchronous machines stability and allow the analysis of
the reactive control and stabilizing signal influences on
synchronous machine stability. Additionally, the influence of the
transformer reactance on the stability is analyzed. Every stability
analysis included on this work has as premise the stability
frontiers, oscillatory and aperiodic, developed through the
synchronous machine's third order model. The 3rd order model
was developed from the 5th order and none of the models include
dampers winding. A comparison between the 3rd and 5th order
models showed great similarity among them. Matlab(r) was used
to develop a graphical interface and the models were simulated
with the use of Simulink(r). Usability was the key factor during the
development of the interface, were the simulations can be done
without the need of low-level languages. Thus, the focus should be
analyzing the graphics generated through the simulation. The five
modules developed were: 3rd order model simulation, comparison
between 3rd and 5th order models, reactive gain comparison,
stability signal comparisons and the comparison with and without
transformer. New modules can be easily added to this work,
providing new updates without affecting the original system
Keywords: Synchronous machines, Simulation, Stability
frontiers
REDISTRICTING CAPACITATED PROBLEM
Problema de reagrupamento capacitado.
Laura Silva de Assis
Supervisor: Paulo Morelato França (DENSIS)
Defense date: Mar,27 2009
Abstract: The aim of this dissertation is to develop an eficient
methodology to solve the multicriteria redistricting capacitated
problem (PACM), in which objects with associated weights are
given, which must be partitioned into groups with limited capacity.
In this work, the PACM is inserted in to a reassignment problem of
urban clusters of clients, in which the readings of the eletric energy
measurement must be performed by the company of energy
distribution. The reading operation is performed over lots
geographically defined is performed once a month by the readers.
The motivation of this work is due to the fact that the size and
shape of the lots become obsolete after some time, due to
modifications introduced in the current conformation, desarranging
the balance between the lots and outdating the routes. For this
reason it is important to achieve a reassignment of the lots trying
to decrease the operational costs of reading, as well as minimizing
the costs and inconvenience caused by the changes. The proposed
method to solve the problem addressed in this dissertation is a
algorithm based on GRASP (Greedy randomized adaptive search
procedure) metaheuristic. The efectiveness of the proposed method
is tested on a large number of generated instances and on a real
network. Computational experiments demonstrate the efectiveness
of the proposed approach
Sinopse da FEEC
Keywords: Combinatorial optimization, Heuristic, Heuristic
programming
results suggest that the impairment of antigen presentation by
macrophages that interiorized NT1 was responsible for the
reduction of proliferative response of encephalitogenic T cells with
a consequent reduction of the severity of EAE
Keywords: Carbon nanotubes, Antigen, Immunology accessory
cells
Electronic, Opto-electronic, Micro-electronic
IN VIVO ADMINISTRATION OF NON
FUNCTIONALIZED CARBON NANOPARTICLES T
AND B LYMPHOCYTES RESPONSE
Administração in vivo de nanotubos de carbono
não funcionalizados na resposta de linfócitos T e
B.
Ana Carolina Pimenta Grecco
Supervisor: Vitor Baranauskas (DSIF)
Defense date: Jan,30 2009
Abstract: Carbon nanotubes are currently under scrutiny as new
tools for biomedical applications. Previous studies have shown that
inhalation of carbon nanoparticles elicited an inflammatory
response in the lung tissue; however the effect of these particles in
the adaptive arm of the immune response deserves more attention.
Thus, three different preparations of carbon nanotubes (NT1, NT4,
NT5) were tested on in vivo T and B lymphocytes response of
C57Bl/6 mice. The multi-walled carbon nanotubes NT1 and NT4
were produced in our facilities and their effect on adaptive
immune response was compared to commercial carbon nanotubes
(NT5). The preparation (NT4) has demonstrated some cytotoxic
effects and was inappropriate for use in vivo. No cytotoxicity was
observed in the other preparations when administered
systematically in vivo. Carbon nanotubes NT1 and NT5 lead to a
significant activation of the T and B lymphocytes. The systemic
administration of these structures resulted in increased
proliferative response oflymphocytes to nonspecific mitogen
ConA, augmented the mRNA cytokines expression such as TNFa,
IL-6, IL-10 and significant decrease of TGFß. Nanostructures
induced significant increase in the production of antibody to a
specific antigen (OVA). These results emphasize the importance of
studying the immune response induced by the nanoparticles before
functionalizing them with proteins, DNA or for drug delivery
purpose
Keywords: Carbon nanoparticles, T cells immune response,
Production of antibody
NON FUNCTIONALIZED CARBON NANOTUBES
SUPRESS THE EXPERIMENTAL AUTOIMMUNE
ENCEPHALOMYELITIS BY IMPAIRING THE NEUROANTIGEN PRESENTATION
Nanotubos de carbono não funcionalizados
suprimem a encefalomielite experimental
autoimune prejudicando a apresentação do neuroantígeno.
Érika Mizutani
Supervisor: Vitor Baranauskas (DSIF)
Defense date: Jan,30 2009
Abstract: Carbon nanotubes are currently under scrutiny as new
tools for biomedical applications. However, the individual
exposure to inert particles have been associated with the
development of autoimmune diseases Here the effect of carbon
nanotubes (NT1) on macrophages activities and on the
development of experimental autoimmune encephalomyelitis
(EAE) an experimental model of multiple sclerosis was studied.
Evidence is provided that macrophages interiorized the carbon
nanotubes marked with fluorescent dye. The interiorization of the
NT1 resulted in significant increase in the production of TNF ,
suggesting a pro-inflammatory property of NT1. The
immunization of Lewis rats with myelin basic protein (MBP) in
the presence of NT1 resulted in a significant reduction of the
severity of EAE. The systemic administration of NT1, 10 days
after the immunization with MBP did not alter the evolution of the
disease. Moreover, a significant reduction of the proliferative
response of the encephalitogenic T cells co-cultured in the
presence of NT1, macrophages and MBP was observed. These
SUSPENDED-MEMBRANE RESISTIVE
MICROBOLOMETERS
Microbolômetros resistivos em membrana
suspensa.
Felipe Lorenzo Della Lucia
Supervisor: Jacobus Willibrordus Swart (DSIF)
Defense date: Feb,20 2009
Abstract: This work has as a main goal to develop the resistive
microbolometers technology that will be used as infrared sensors.
In order to do so, an initial device design was performed using
mathematical calculations and computational simulations were
accomplished to predict the behavior and adjust the fabrication
process parameters of this device to improve its performance.
After the simulations, the fabrication was performed. Using
Polysilicon as active element of the resistive microbolometers,
suspended membranes were fabricated to enhance thermal
isolation. Gold Black (porous) was evaporated to work as an
infrared radiation absorber. Some problems that occurred during
the fabrication were reported, solved and provided feedback to
simplify and improve the fabrication. Some Scanning Electron
Microscopy images and cuts using Focused Ion Beam show some
fabrication details, indicating the materials used and how the
Polysilicon membrane is isolated from the substrate. The
measurements performed in the fabricated device show that the
responsivity is about 1.8 V/W, the TCR is about -0.95%/K, the
response time is 13 ms and the specific detectivity is 5,66.105
cm.Hz1/2.W-1. Although some of these characteristics are not
within the designed parameters, others are similar to the
characteristics of commercial devices and devices found in
literature. As a result of this work, a favorable environment was
prepared to the development of this kind of device. Arrays of
devices can also be developed in order to produce infrared images
which may be used in many different applications
Keywords:
Bolometers,
Microbolometers,
Infrared,
Microfabrication, Semiconductors
ELETROMECHANICAL PLATFORM FOR ANKLE
SPRAIN SIMULATION AND MEASURE OF THE
MUSCLE REACTION TIME BY
ELECTROMYOGRAPHY
Plataforma eletromecânica para simulação de
entorse de tornozelo e medida de tempo de
resposta muscular através de eletromiografia.
Felipe Walter Dafico Pfrimer
Supervisor: José Antônio Siqueira Dias (DEMIC)
Defense date: Mar,06 2009
Abstract: This work presents the design of a electromechanical
platform that simulates an ankle sprain movement in order to
measure the electromyographic time response of the ankle
muscles. A new technique was employed to measure the initial
time of the ankle movement, when the platform starts to fall. This
technique uses a precision potentiometer to measure the angular
position of the falling platform, so that all mechanical errors which
are inherent to the system and cause errors in the evaluation of the
initial time of the movement can be totally eliminated. Two dataacquisition boards were designed and implemented. The first board
measures the reaction of the ankle muscles, and is basically an
electromyograph. The second board is measures both the weight
on each feet of the patient, and the angular position of the falling
platform as a function of the time. Both signal processing boards
communicate with a computer through USB ports, where a
software especially created for the system, developed in
LabVIEW, receives and calculates several parameters from the
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
19
data acquired from sensors. The system was tested in subjects
without ankle sprain history, presenting excellent results. The
electromyograph, developed as a part of the platform, can be used
in stand-alone mode, in any application where electromyographic
measurements are necessary
Keywords: Electronic circuits, Electronic instruments, Ankle,
Electromyograph
A SIMPLIFIED SYSTEM FOR POWER LINE DATA
COMMUNICATION : CIRCUIT DESIGN, PROTOTYPE
AND INTEGRATION PROPOSAL
Um sistema simplificado para transmissão de
dados em rede de energia elétrica: concepção do
circuito, protótipo e proposta de integração
Celso Coslop Barbante
Supervisor: Luiz Carlos Kretly (DMO)
Defense date: Apr,01 2009
Abstract: It was developed in this work a circuit for power line
data communication - PLC that enable low speed data transmission
in a circuit topology that enable a future integration. The built
prototype was elaborated with discrete components and exhibits a
compatible operation with a typical PLC circuit. The coupling
circuits with the mains wires are extensively discussed. The signal
to be serially transmitted pass through a level shifter that allows a
level and offset adjust of the signal, later being applied to a voltage
controlled oscillator - VCO that performs the continuous FSK
modulation in a simplified way. Bit Error Rate (BER)
measurements were made, and the results presented numerically
and graphically. A monolithic integrated circuit for the VCO, part
of this system, was projected foreseen a possible future integration.
For this task was performed simulation in the ADS circuit
simulator and later in the project flow an integrated circuit layout
was made using Cadence EDA tools. The chosen design kit comes
from AMS foundry, in the technology AMS C-35, and shows the
system integration viability in a single integrated circuit
Keywords: Electronic data interchange, Transmission of data
NEW TECHNIQUE FOR THE IMPLEMENTATION OF
DIGITAL DEMODULATION OF FIBER OPTIC
GYROSCOPES
Implementação de uma nova técnica para
demodulação digital de sinal de giroscópio a fibra
óptica.
Alécio Pontes Fernandes
Supervisor: Elnatan Chagas Ferreira (DEMIC)
Defense date: Apr,08 2009
Abstract: Gyroscopes are devices used to measure angular
orientation, being extensively employed ;for guidance, navigation
and stabilization. Among the many types of gyroscopes, IFOG
;(Interferometer Fiber Optic Gyroscope), based on Sagnac effect,
is the most interesting solution ;due to its high sensitivity,
resolution, reliability, small size and EMI immunity. The present
work ;describes a digital electronic circuit implementation for
open-loop IFOGs using zero-crossing ;demodulation techniques.
The technique used in the electronic circuit described in this work
;employs a quasi-synchronous clock for signal processing which
leads to an accurate, simple and ;low cost digital demodulation
scheme. The experimental results of the prototype showed that the
;final detection resolution is 1000 times better than one achieved
by the conventional synchronous ;clock zero-crossing digital
demodulator.
Keywords: Optics gyroscopes, Modulators (Eletronics), Signal
processing, Signal detection, Optical detectors
20
Computer Engineering
MUTATION ANALYSIS FOR SQL DATABASE
APPLICATIONS
Análise de mutantes em aplicações sql de banco
de dados.
Andrea Gonçalves Cabeça
Supervisor: Mario Jino (DCA)
Defense date: Feb,16 2009
Abstract: Testing database applications is crucial for ensuring
high quality software as undetected faults can result in
unrecoverable data corruption. SQL is the most widely used
interface language for relational database systems. Our approach
aims to achieve better tests by selecting fault-revealing databases.
We use mutation analysis on SQL statements and discuss two
scenarios for applying strong and weak mutation techniques. A
tool to support the automatization of the technique has been
developed and implemented. Experiments using real applications,
real faults and real data were performed to: (i) evaluate the
applicability of the approach, and (ii) compare fault-revealing
abilities of input databases
Keywords: Software development database, SQL (Computer
software language), Computer software testing, Software
enginering
INTEGRATED DISPATCH OF THERMOELECTRIC
GENERATION AND PRODUCTION AND
TRANSPORT OF NATURAL GAS WITH NEWTON'S
METHOD
Despacho integrado da geração termelétrica e da
produção e transporte de gás natural com método
de Newton.
Elma Pereira Santos
Supervisor: Takaaki Ohishi (DENSIS)
Defense date: Feb,27 2009
Abstract: Natural gas is a fossil fuel that can be used in industry,
trade, residence and vehicles, among others. An important
application of natural gas is as a primary source for electricity
generation in thermoelectric power plants. In the Brazilian Electric
System this source increase the system stability, once it is less
dependent of the water level in tanks to serve the demand for
power. As natural gas storage it is more complex and expensive,
the amount of gas directly affects the production and transportation
stages, once the entire amount that is produced and transported
must be consumed. Thus, the operation of the supply system of
natural gas is strongly dependent on decisions of their consumers.
The thermoelectric power plants are among the largest gas
consumers, so the dispatch of thermoelectric plants affects strongly
the gas system operation. On the other hand, restrictions in the gas
supply system may also affect the operation of thermoelectric
plants. This strong operative dependence between these two kinds
of systems, requires a coordinated operation with the aim of
obtaining a more efficient and safer operation. This thesis presents
a model of economic dispatch applied to thermoelectric power
plants that use natural gas as a primary energy source, considering
the costs of production, transportation of the natural gas and
electricity generation. The mathematical modeling results in a
nonlinear mixed problem. For resolution was used a hybrid
approach that combines a model based on Linear Programming
and a nonlinear. The nonlinear problem is solved by the Newton's
method. ;
Keywords:
Natural
gas,
Method
Newton-Raphson,
Thermoelectricity, Steam power plants
Sinopse da FEEC
chapter presents the conclusions and the perspectives of new
developments of this work
Keywords: Switching theory, Electronic apparatus and
appliances, Flyback
Electrical Energy
FUZZY INFERENCE SYSTEMS APPROACH FOR
LONG TERM HYDROTHERMAL SCHEDULING
Sistema de Interferência Nebulosa Aplicado ao
Planejamento da Operação Hidrotérmica de Médio
Prazo.
Bruno Monte
Supervisor: Secundino Soares Filho (DENSIS)
Defense date: Jan,27 2009
Abstract: The long term hydrothermal scheduling lies in the
optimization of the water resource usage through the maximization
of the hydroelectric production and the minimization of the
thermal plants operation. Its goal is to assure an economic and
reliable load supply throughout the study stages. This problem can
be characterized by exhibiting a complex nature, since its
characteristics define it as a large scale, dynamic, stochastic and
nonlinear problem. Although many optimization approaches have
already been proposed to answer the hydrothermal scheduling
problem, until now, there is no unanimous approach that is able to
cope efficiently with all the problem issues. Dynamic
Programming, which is one of the most commonly used
techniques to deal with this problem, is limited regarding its
application on real systems since its computational requirements
tend to be heavy. In this work we proposed an alternative approach
to deal with the long term hydrothermal scheduling. The proposed
technique is based on an Adaptive Neuro-Fuzzy Inference System
working in parallel with a deterministic optimization model with
perfect inflows forecasting. The optimal operation information is
processed by the network that produces fuzzy rules describing the
optimal decisions of the plant through the definition of the amount
of discharge in each stage and depending on the chosen input
variables. The performance of the proposed Neuro-Fuzzy approach
was compared to other policies, including Deterministic Dynamic
Programming, Stochastic Dynamic Programming and Open- Loop
Feedback Control, by simulation using historical inflow records of
five different Brazilian hydroelectric power plants. The results
demonstrated that the Neuro-Fuzzy approach provided similar and
competitive performance to less computationally efficient and
commonly used policies
Keywords: Hydrothermal Scheduling, Hydroelectric power
generation, Power systems, Fuzzy neural networks, Optimization
methods
SWITCH MODE POWER SUPPLY SCALABILITY FO
USE IN HOME APPLIANCES
Escalabilidade de fonte de alimentação chaveada
para uso em eletrodomésticos.
Gustavo Ortenzi
Supervisor: José Antenor Pomilio (DSCE)
Defense date: Feb,16 2009
Abstract: This work describes the development of a switch mode
power supply to be used at home appliances, capable to deliver
three outputs with voltage and power different levels, changing a
minimum number of components between them. At the first part of
the work is presented the application of the power supply and its
needs, followed by the specifications and choose of the topology
and the operation mode. Continuing the design of the power
supply's project, it is presented the methodology adopted to
calculate and select the components to be used. With the
components selected, it is presented the components selection
criteria looking the scalability strategy. Ending the component's
calculation and selection, the power supply schematic and the
components that change according to the used version are shown.
After the design, experimental results of the output cross
regulation, main waveforms of voltage and current, efficiency and
transient response of the three versions considering different AC
Mains voltages are shown. Closing the experimental results, the
EMI/EMC tests are presented, presenting the preliminary results,
followed by the adopted modifications and solutions. The last
PROTECTION AND CONTROL SYSTEMS ANALYSIS
OF INDUSTRIAL PLANTS WITH SYNCHRONOUS
GENERATORS DURING ISLANDED OPERATION
Análise dos sistemas de proteção e controle de
instalações industriais com geradores síncronos
durante operação ilhada.
Fernanda Caseño Lima Trindade
Supervisor: Walmir de Freitas Filho (DSEE)
Defense date: Feb,27 2009
Abstract: Modern industrial systems are very sophisticated
installations with a high number of automatic processes and
capability of isolated (islanded) operation after contingences by
using onsite generators composed mainly by synchronous
machines and steam turbines. Such installations, in the presence of
generators, are generically called autoproducers. Since many of
these autoproducers are connected to electrical power distribution
and subtransmission grids, they must respect the technical
recommendations imposed by these utilities. As a consequence,
the disconnection of these systems from the grid after islanding
occurrence is a mandatory procedure. ;Soon after the islanding
detection by the industrial protection system, the industry and the
grid must be electrically separated (isolated) by opening the circuit
breaker installed at the low voltage side of the interconnection
transformer. Thus, after the separation, the utility can carry out the
necessary technical procedures to restore the network. From the
industrial system perspective, after the separation, it is necessary to
take control actions to guarantee that the industrial system
continues operating with quality and reliability. Basically, three
actions must be taken: (a) change the operation mode of the speed
governor and excitation system of the generators; (b) implement
the load shedding system and (c) change the settings of the
protection system overcurrent relays. In this context, the objective
of this master thesis is to investigate these procedures and propose
methods for analysis in order to obtain a better understanding of
these issues. With this methodologies development, it is expected
that new automatic proceedings can be achieved in a more efficient
and systematic way
Keywords: Synchronous generator, Load shedding, Industrial
plants
COMPARISON BETWEEN MODELS NEWAVE AND
ODIN FOR LONG-TERM HYDROPOWER
SCHEDULING OF THE BRAZILIAN SYSTEM
Comparação entre os modelos newave e odin no
planejamento energético do sistema interligado
nacional.
André Emilio Toscano
Supervisor: Secundino Soares Filho (DENSIS)
Defense date: Feb,27 2009
Abstract: The optimization models applied to hydrothermal
scheduling on the Brazilian National Interconnected System (SIN)
shall provide the order of hydrothermal generation that meets the
Brazilian market of electric energy in a way that the demands of
power are attended and the operating costs, minimized. Due to the
hydroelectric predominant feature in the Brazilian system, the
planning aim to determine the optimal hydroelectric generation
that minimizes the thermoelectric supplementation necessary to
attend the power demands of Brazilian SIN. The long-term
hydrothermal scheduling plan model operating nowadays in the
Brazilian electrical system is the NEWAVE, a stochastic model
that represents the system by equivalent subsystems of energy,
through composite reservoirs, and has its solution decompounded
of individualized plants by other models, like the DECOMP and
SUISHI-O. The ODIN model is the energy planning methodology
developed at UNICAMP that treats indirectly the stochasticity of
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
21
affluent flows. This is done by means of an inflow predictor and an
optimizer for individual plants, thats provide the planning
decisions at each interval to order the hydrothermal scheduling
considering the provided flow generation for each plant and the
optimization of the hydraulic generation of the system. This work
presents a comparison of performance between the models of
hydrothermal scheduling NEWAVE and ODIN, in their
obtainment of optimized hydrothermal scheduling for the Brazilian
SIN
Keywords: Hydrothermal electric power systems, Computer
simulation
SENSOR OF FIELD MILL MEASUREMENT
Sensor para medição do campo elétrico.
Valeria Cristiane Silva
Supervisor: José Pissolato Filho (DSCE)
Defense date: Mar,05 2009
Abstract: This paper presents the development and construction
of a sensor used to detect intensity ;of electric field and
consequently of lightning. The sensor diameter of 10 cm consists
of a ;plate consisting of four revolving vanes that has its rotation
controlled by a small motor ;to 12000 rpm and a fixed plate, called
a measuring board, composed of eight vanes that ;are responsible
for produce a alternating voltage electric field concerning which
the sensor ;is subjected. When the rotor (revolving vanes) turns on
the stator (plate measurement), it ;exposes the plate for measuring
the electric field alone, and the field when this is over it. Thus ;is
cut to the normal static electric field or which varies very slowly.
The electric field meter ;(EFM - the English Electric Field Mill)
creates a field "variable" that will induce an electric ;charge in the
stator. The magnitude and polarity of the load are dependent on the
magnitude ;and polarity of the electric field. The measurement
plate generates a measurement signal of ;the order of millivolts,
requiring the use of amplifiers to make it significant for analysis.
The ;amplified signal is then digitized and sent to a software for
visualization of data generated ;by the sensor. In this work it is
also a study of origin of cargoes in the clouds, formation of ;storm
as well as training and classification of rays.
Keywords: Electric field mill, Atmospheric discharges, Loaded
origin in clouds, Formation of rays
FAST ADAPTIVE SINGLE-PHASE
AUTORECLOSING BASED ON SECONDARY ARC
VOLTAGE HARMONIC SIGNATURE
Religamento monopolar adaptativo rápido baseado
na assinatura harmônica da tensão de arco
secundário.
Allan Alves Montanari
Supervisor: Maria Cristina Dias Tavares (DSCE)
Defense date: Mar,16 2009
Abstract: This work presents a fast adaptive single-phase
autorec1osingseheme to optimize the ;period between the tripping
operation and the rec10sure of the faulted phase breakers. The
;adaptive proteetion quiekly reeomposes the eleetric power
transmission, minimizing the ;probability of severe damages
propagation in the system. ;The method is based on the analysis of
secondary are field tests data that were ;generated and monitored
in an infra-structure which consists of a real transmission line
;section (three towers and two spans). The harmonic content of the
secondary are voltage and ;eurrent was analyzed by the application
of Short Time Discrete Fourier Transform. Such ;analysis made it
possible to implement a statistical approach in order to obtain the
secondary ;are harmonic signature. ;Single-phase faults computer
simulations were performed using the data obtained from ;the
secondary are tests. It was developed an algorithm based on the
voltage harmonic content ;of the faulted phase, which was
ea1culated by shifting a window on the analyzed signals ;(Short
Time Discrete Fourier Transform). The algorithm determines the
secondary are ;existence and provides information in order to
suceessfully rec10se the circuit breaker. The ;method also presents
22
a control mechanism responsible for identifying whether the fault
is a ;permanent one or a transient fault.
Keywords: Overhead electric lines, Transients (Electricity)
USE OF THE DIRECT CURRENT LINK FOR THE
ELECTROMECHANICAL OSCILLATIONS DAMPING
IN ELECTRIC POWER SYSTEMS
Utilização do elo de corrente contínua para o
amortecimento de oscilações eletromecânicas em
sistemas de energia elétrica.
Diogo Totti Custódio
Supervisor: Vivaldo Fernando da Costa (DSEE)
Defense date: Mar,20 2009
Abstract: This dissertation presents a study about the HVDC
(High Voltage Direct Current) link contribution for damping low
frequency electromechanical oscillations when Electric Energy
System suffers small-signal disturbances. The HVDC link
components models were included in the Power Flow method as
well as the steady-state characteristics of the dynamic devices
(current or power controls modeling). It was utilized the MSP
(Power Sensitivity Model) to include the generators dynamic
model, automatic voltage regulators, HVDC link current controls
to perform the modal analysis. For damping the electromechanical
oscillations, it was designed a POD (Power Oscillation Damping
Controller) to include a supplementary signal added to reference
signal of the rectifier current or power controller, in order to
modulate these HVDC link quantities. The design of controller and
stability analysis are based on frequency response techniques and
modal analysis. The results obtained shown the HVDC link
viability for damping electromechanical oscillations
Keywords: Electric energy systems, Oscillations, Stability
OPTIMAL PLACEMENT OF VOLTAGE
REGULATORS IN DISTRIBUTION SYSTEMS
Alocação ótima de reguladores de tensão em redes
de distribuição de energia elétrica.
Carlos Alberto Nogueira Pereira
Supervisor: Carlos Alberto de Castro Junior (DSEE)
Defense date: Mar,27 2009
Abstract: This dissertation reports the development of a heuristic
method for sizing and allocating voltage regulators in distribution
radial primary feeders. The goals are to improve the voltage
profile, to minimize the real power losses and to minimize
equipment installation and maintenance costs. The proposed
algorithm for the optimal allocation of voltage regulators in radial
distribution networks comprises two steps. The first step aims to
select, install and set the tap of voltage regulators at buses that
result in the best technical conditions (smallest voltage deviation
and real power losses reduction). In the second step, an attempt is
made to reduce the number of voltage regulators initially allocated
in the first step, by moving them appropriately until the best
economical condition (minimum installation and maintenance
costs) is reached. A computational program was implemented to
evaluate the efficiency of the proposed method. Simulations have
been carried out for theoretical and realistic distribution systems,
for light and heavy load conditions, and the method showed to be
fast and efficient, providing reliable results. Simulations results for
a 70-bus distribution system and the comparison with those
provided by another method proposed in the literature are shown.
Also, simulation results are shown for realistic 136-, 202-, and
400-bus realistic systems
Keywords: Electric power systems control, Electric power
distribution systems, Heuristics
Sinopse da FEEC
function. At microwave frequencies, however, concentrated
parameter elements - resistors, inductors and capacitors - do not
behave as expected, and the output of an electric circuit at this
frequency is not like the projected one. To implement this electric
circuit, one needs to develop electromagnetic concepts, such as a
very important tool, called impedance inverter, and its equivalent
electromagnetic coupling. To restrain the scope of this work, we
choose to develop bandpass filters of narrow bandwidth, the most
common type used at microwave applications. The conversion
from the electric circuit obtained for a circuit made by distributed
parameter elements is shown and closes the theoretical cycle of
this work. Regarding laboratory experimental practices,
parameters are measured towards the characterization of the
designed electromagnetic filter by means of a rigorous statistics
analysis. The results obtained show that it is possible to begin with
an abstract mathematical function and to end up with a microwave
device that exhibits the designed response. Besides, the use of
ceramics with high permittivity led to the development of new
techniques for feeding the filters like the ones presented here, and
the requirement of having a big stopband led to the development of
a new geometry for the ceramics used to build the filter
Keywords: Dielectric Filters, Microwave device, Microwave
filters
Telecommunication and Telematic
OPTICAL FIBERS WITH OPTIMIZED PROFILES FOR
PARAMETRIC AMPLIFIERS
Fibras ópticas com perfis otimizados para
amplificadores paramétricos
Lucas Heitzmann Gabrielli
Supervisor: Hugo Enrique Hernández-Figueroa (DMO)
Defense date: Jan,29 2009
Abstract: The proposal of this work is to design optical fiber
profiles for parametric amplifiers both wideband, and robust with
respect to fabrication. We implement an efficient method to
compute the modes of multilayered optical fibers in order to
calculate the fiber dispersion. Using a standard genetic algorithm,
we optimize the profiles aiming at placing the zero dispersion
wavelengths at the center of the desired amplification band, and
making them robust to geometrical deformations. Finally, we
evaluate the performance of the designed profiles against others
more commonly employed in fiber amplifiers. We include a
fluctuation model in the fiber fabrication parameters to effectively
demonstrate the evolution in robustness in the optimized profiles.
The evaluations were conducted based in two methods: the fourwave model, and the SSFM (Split-Step Fourier Method), used to
validate the former. As results we present: (a) fiber profiles with
optimized properties for parametric amplifier construction; and (b)
statistical data collected from our models about the effects of
geometric fluctuations in the fabrication of the fibers and also in
the performance of parametric amplifiers
Keywords: Optical amplifiers, Optical fibers, Genetic algorithms
MODELING OF WELDING MACHINES FOR
ELECTROMAGNETIC INDUCTION IN RF
Modelagem de máquinas de solda por indução
eletromagnética em RF.
Joice Luiz Jeronimo
Supervisor: Hugo Enrique Hernández Figueroa (DMO)
Defense date: Jan,30 2009
Abstract: This work is related to the study of electromagnetic
weld industrial machines operating in radio frequency band aiming
robust models based on concentrated parameters circuits.
Typically, those machines have three steps: the power source
(electromagnetic energy generation), shielding and filtering
(through cavity) and load power supply. Since the equipment
demands high power (dozen of KVs), the power source consists of
a valve oscillator of 20-50MHz bandwidth. The power source
excites a cavity that resonants and works like a storing of
electromagnetic radiation and a frequency filter. Finally, the cavity
energy is extracted through a device that works like a transmission
line and sent to the load, that means, the material to be welded.
The proposed models use efficient equivalent circuits found for the
machine valves and cavities, and they were validated through
detailed experiments on a machine produced for a Brazilian
company, leader of the Latin American market.
Keywords: Transmission lines, Resonant cavities, Industrial
machinery, Oscillator valve
MINIATURIZATION TECHNIQUES FOR DIELECTRIC
FILTERS AT MICROWAVE FREQUENCIES
Técnicas de miniaturização de filtros dielétricos em
microondas.
Fabiano Rodrigo Borges
Supervisor: Hugo Enrique Hernández Figueroa (DMO)
Defense date: Jan,30 2009
Abstract: This work shows the development of a filter at
microwave frequencies and its construction by means of dielectric
resonators of high electric permittivity. Starting by the
mathematical definition of a transfer function such as the kind
input-output, which characterizes the filter, and the use of network
synthesis theory, shown in a very simply way, one shows how to
built an electric circuit that implements the filter's transfer
COMPRESSION OF ELECTROCARDIOGRAMS
USING WAVELETS
Compressão de eletrocardiograma usando
wavelets
Cristiano Marcos Agulhari
Supervisor: Ivanil Sebastião Bonatti (DT)
Defense date: Feb,11 2009
Abstract: The main contribution of the present thesis is the
proposition of two electrocardiogram (ECG) compression
methods. The first method, called Run Length Encoding
Adaptativo (RLEA), is based on wavelet transforms and consists
of using a wavelet function, obtained by the resolution of an
optimization problem, which fits to the signal to be compressed.
The optimization problem becomes unconstrained with the
parametrization of the coefficients of the scaling filter, that define
uniquely a wavelet function. After the resolution of the
optimization problem, the wavelet decomposition procedure is
applied to the signal and the most significant coefficients of
representation are retained, being the number of retained
coefficients determined in order to satisfty a pre-specified
distortion measure. The retained coefficients are quantized and
compressed, likewise the bitmap that informs the positions of the
retained coefficients. The quantization is performed in an adaptive
way, using different numbers of bits for the different
decomposition subspaces considered. Both the values of the
retained coefficients and the bitmap are encoded using a modified version of the Run Length Encoding technique. The second
method proposed in this dissertation, called Zero Padding Singular
Values Decomposition (ZPSVD), consists of detecting the beat
pulses of the ECG, equalizing the pulses by inserting zeros (zero
padding), and finally applying the SVD to obtain both the basis
and the coefficients of representation of the beat pulses. Some
components of the basis are retained and then compressed using
the same procedures applied to the coefficients of decomposition
of the ECG in the RLEA method, while the coefficients of
projection of the beat pulses in the basis are quantized using an
adaptive quantization procedure. Both proposed compression
methods are compared to other techniques by means of numerical
experiments
Keywords: Data compression, Electrocardiograms, Wavelet
A STUDY ON A CLASSIFIER OF MUSICAL SIGNALS
Estudos sobre uma ferramenta de classificação
musical.
Erica Moura Pereira
Supervisor: Amauri Lopes (DECOM)
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
23
Defense date: Mar,04 2009
Abstract: This work presents the results of some investigations
on an automatic musical signal classifier proposed in the literature
and notable by its solutions and performance. The objectives were
to analyze the viability of extending the applicability of the
classifier over new taxonomies, distinct from that proposed by the
authors, and to reduce the computational effort demanded by the
training process. A new computer implementation of the classifier
was developed and validated using the original database. The
investigations on the applicability used a new taxonomy, smaller
than the original, and showed a performance similar to the original
and that the classifier can be applied to taxonomies different from
the original. The new training process allowed a reduced
computational effort and assured the original performance level
Keywords: Taxonomy, Signal processing
METRICS APPLICATION IN METROPOLITAN
BROADBAND ACCESS NETWORK SECURITY
ANALYSIS
Aplicação de métricas à análise de segurança em
redes metropolitanas de acesso aberto.
Rodrigo Sanches Miani
Supervisor: Leonardo de Souza Mendes (DECOM)
Defense date: Mar,05 2009
Abstract: Information security has direct influence on any
successful deployment of metropolitan broadband access
networks. Efficient methods are required for security analysis of
metropolitan networks in all levels: organization, structure and
system. This work proposes the development and application of
specific security metrics for metropolitan broadband access
networks that aim to measure the efficiency of security programs
and support action planning against detected problems. The
approach presented in this work show metrics developed for these
networks and parameters for metrics definition, such as a model
for calculation of a security indicator of a metric. This paper also
presents results achieved from application of the metrics reported
here to establish security policies in the metropolitan broadband
access network of Pedreira, a city located in the state of São Paulo,
Brazil. These results show that well formed security metrics can be
efficient in vulnerability detection and solutions of security issues
Keywords: Information technology
MEMS SWITCHES APPLIED TO RF AND
MICROWAVE DEVICES : DESIGN, TECHNOLOGY
AND PHYSICAL IMPLEMENTATION OF PHASE
SHIFTER AND TUNABLE FILTER
Chaves mems aplicadas a dispositivos de rf e
micro-ondas: projeto, tecnologia e implementação
física de deslocador de fase e filtro sintonizável.
Paulo Filipe Braghetto Atanazio
Supervisor: Luiz Carlos Kretly (DMO)
Defense date: Mar,30 2009
Abstract: The purpose of this work is, based on transmission line
concepts, filter theory and the pioneer knowledge of this group
about RF MEMS Switches, propose two physical applications
employing this singular structure: a phase shifter and a tunable
filter at 0.1 - 35GHz range and Ku band respectively. A purely
electromechanical approach is done at the initial step, observing
the switch pull-in voltages for several structural geometries,
demystifying the mechanical hysteresis, intrinsic phenomena of
this kind of device. On the second phase of the work, the MEMS
switch electromagnetic behavior is detailed, strongly exploring the
electrical parameters extraction and its application on other types
of circuits. Finally, the tunable filter and phase shifter are
implemented through DMTL - Distributed MEMS Transmission
Lines - concepts, where frequency selection and the amount of
phase shifting are controlled by the variable switch capacitance
according to the applied DC control voltage
24
Keywords:
Micro-electrical-mechanical-systems
Hysteresis, Filter, Coplanar waveguide (CPW)
(MEMS),
GENERAL EXACT FORMULATIONS FOR THE
OUTAGE PROBABILITY AND FOR THE
PERFORMANCE OF A HYBRID COMBINING
METHOD IN WIRELESS COMMUNICATION
SYSTEMS
Formulações gerais e exatas para a probabilidade
de outage e para o desempenho de um método
híbrido de combinação de diversidade em sistemas
sem fio.
Flávio Du Pin Calmon
Supervisor: Michel Daoud Yacoub (DECOM)
Defense date: Mar,30 2009
Abstract: This work presents a useful, novel formulation for the
outage probability in wireless communication systems, here named
Joint Outage Probability (JOP). Given a set of signal-tointerferenceplus-noise ratio restrictions for mutually interfering
signals, the JOP corresponds to the probability that at least one of
the restrictions is not satisfied. A general exact solution for the
JOP is derived, along with a necessary and sufficient condition for
a non-trivial solution. In addition, a closed-form expression for the
JOP in an independent non-identically distributed Rayleigh
scenario is obtained. An application example of the formulations is
presented by a power allocation problem. In addition, this work
also introduces and investigates a general diversity combining
scheme, here named MRCS, in which maximal-ratio combined
signals are chosen on a selection combining basis. This combining
method has a simple implementation and a tractable analytical
formulation that can be directly applied to situations in which site
selection exists. A general analysis of the probability distribution
(reliability), level crossing rate, and average fade duration at the
output of the combiner is provided, along with examples for a
Nakagami-m fading environment. The main result of the MRCS
analysis, however, is the derivation of an exact, easy-to-evaluate
closed-form expression for the mean signal-to-noise ratio at the
output of the combiner. Such an expression is applicable for
conditions in which the product of the number of maximal ratio
combining branches and the Nakagami-m parameter is an integer
and it generalizes a result presented elsewhere in the literature. The
formulations derived here find a direct applicability in the
dimensioning of practical wireless networks
Keywords: Wireless communication systems, Probability,
Fading (Radio), Stochastic variables, Telecommunicatio
STUDY OF OPTIMIZATION TECHNIQUES FOR
DSPS CODES PROGRAMMING IN FPGA
Estudo de técnicas de otimização da programação
de códigos de DSP em FPGA.
José Matias Lemes Filho
Supervisor: Luís Geraldo Pedroso Meloni (DECOM)
Defense date: Mar,31 2009
Abstract: This work describes the study, research and
compilation of programming optimization techniques for FPGA
(Field Programmable Gate Arrays) using a tool technology for
rapid prototyping. For this purpose, some algorithms have been
implemented to help the presentation and evaluation of four
optimization techniques: alternative resources usage, time
multiplexing, alternative algorithms and systemic frequency
change. The main contributions of this work are: compilation in
one document several efficient techniques for generation code in
digital signal processing; study of the phases of design flow were
based on rapid prototyping tools; implementations of several
algorithms to demonstrate the optimization techniques, looking for
the minimization of the FPGA occupation area. With the use of
these techniques, it is possible to reach a FPGA area reduction of
up to 90%, depending of the complexity of the target system
Sinopse da FEEC
Keywords: FPGA Optimization, Rapid Prototyping Tools, Xilinx
system generator, Matlab/Simulink, Digital signal processing
Codes
poles of a given orthonormal basis. Such search directions can, in
turn, be used as part of an optimization procedure to locate the
minimum of a cost-function that takes into consideration the error
of estimation of the system output. The expressions relative to the
Kautz basis and to the GOBF are addressed. The proposed
methodology relies solely on input-output data measured from the
system to be modeled, i.e., no previous information about the
Volterra kernels is required. Simulation examples illustrate the
application of this approach to the modeling of linear and
nonlinear systems, including a real magnetic levitation system with
oscillatory behavior. At last, the representation of uncertain
systems based on models having structured uncertainty is studied.
The uncertainty of a set of Volterra kernels is mapped on to
intervals defining the coefficients of the orthonormal expansion.
Additional conditions are proposed to guarantee that all the
process kernels to be represented by the model, which allows
estimating the uncertainty bounds
Keywords: System identification, Nonlinear systems, Volterra
series, Orthonormal basis functions, Optimization
OUTAGE PROBABILITY ANALYSIS IN
GENERALIZED CHANNELS OF COMBINERS
UNDER COCHANNEL INTERFERENCE
Análise da probabilidade de outage em canais de
desvanecimento generalizados para combinadores
sob interferência co-canal.
Alexandre Campos Moraes
Supervisor: Michel Daoud Yacoub (DECOM)
Defense date: Apr,07 2009
Abstract: Diversity combining is an important technique usually
employed to alleviate the unwanted efects of the cochannel
interference. Equal-gain and maximal-ratio combining are
considered here, as they are two of the most important space
diversity methods. Unfortunately, the evaluation of the multifold
nested integrals required in the exact outage probability analysis of
such systems is not computationally feasible. In order to out ank
the complexity of this task, we present a simple approximate
method. In the proposed model, the system is composed of M
diversity branches and N arbitrary independent cochannel
interferers undergoing generalized fading channels, namely a-µ, kµ and n-µ. The approximate formulations are compared against
Monte Carlo simulation results and an excellent agreement
between them is achieved
Keywords: Wireless communication systems, Generalized fading
scenarios, Cochannel interface
Doctoral thesis
Automation
IDENTIFICATION OF NONLINEAR SYSTEMS USING
VOLTERRA MODELS BASED ON KAUTZ
FUNCTIONS AND GENERALIZED ORTHONORMAL
FUNCTIONS
Identificação de sistemas não-lineares usando
modelos de volterra baseados em funções
ortonormais de Kautz e generalizadas.
Alex Da Rosa
Supervisor: Wagner Caradori do Amaral (DCA)
Defense date: Mar,12 2009
Abstract: This work is concerned with the modeling of nonlinear
systems using Volterra models with orthonormal basis functions
(OBF). Volterra models represent a generalization of the impulse
response model for the description of nonlinear systems and, in
general, require a large number of terms for representing the
Volterra kernels. Such a drawback can be overcome by
representing the kernels using a set of orthonormal functions. The
resulting model, so-called OBF-Volterra model, can be truncated
into fewer terms if the basis functions are properly designed. The
underlying problem is how to select the free-design poles that fully
parameterize these functions, particularly the two-parameter Kautz
functions and the Generalized Orthonormal Basis Functions
(GOBF). One of the approaches adopted to solve this problem
involves minimizing an upper bound for the error resulting from
the truncation of the kernel expansion. Each multidimensional
kernel is decomposed into a set of independent Kautz bases, in
which every basis is parameterized by an individual pair of
complex conjugate poles intended to represent the dominant
dynamic of the kernel along a particular dimension. An analytical
solution for one of the Kautz parameters, valid for Volterra models
of any order, is derived. Other approach involves the numerical
optimization of orthonormal bases of functions used for
approximation of dynamic systems. This strategy is based on the
computation of analytical expressions for the gradients of the
output of the orthonormal filters with respect to the basis poles.
These gradients provide exact search directions for optimizing the
Electronic, Opto-electronic, Micro-electronic
OPTICAL AND ELECTRICAL PROPERTIES OF
SILICON NANOSTRUCTURES
Propriedades ópticas e elétricas de nanoestruturas
de Si.
Guilherme Osvaldo Dias
Supervisor: Jacobus Willobrordus Swart (DSIF)
Defense date: Jan,13 2009
Abstract: In this work we have analyzed samples of Silicon Rich
Silicon Oxide (SRSO) obtained by an Electron Cyclotron
Resonance Chemical Vapor Deposition system (ECR-CVD).
Structural, compositional, electrical and optical properties were
investigated by Fourier transform infrared (FTIR), transmission
electron microscopy (TEM), Rutherford backscattering
spectroscopy
(RBS),
capacitance-voltage
(C-V),
photoluminescence (PL) and ellipsometry. By fitting a long range
refractive indices curve as a function of O2 flow, it can be seem
that the ECR-CVD system is able to produce films with high
control on the refractive indices, which, indirectly, suggest the
possibility of control of the optical and electrical characteristics,
since all these characteristics are dependent of Si concentration in
the film, as refractive index. Into the region of interest for our
work, the atomic concentration ratio O/Si obtained by RBS
correlates linearly with the refractive indeces. The PL intensities
and peak positions and the hysteresis curves observed by C-V
characterizations, after thermal treatments, show dependence on
O2/SiH4 flow ratios used in the work. We observed that
temperature and time of thermal treatments have strong influence
on PL properties of the selected samples. Nevertheless, the
influence of these same parameters on electrical properties (C-V)
are less significant than for PL properties, mainly for temperatures
above 1000 oC. The PL and CV characteristics of our samples can
be related to the presence of silicon nanostructures embedded
inside SRSO films. On the other hand, typical silicon oxide
defects, like NBOHC and ODC, have some influence on such
optical and electrical properties. Comparing our PL and FTIR data,
as well as data from literature, we can suppose that crystallinity
has strong influence on PL intensity. On the other hand,
crystallinity has just a weak influence on the charge storage
capacity of our samples, as we had seen by the hysteresis curves in
C-V measurements for samples treated at 1100 oC and 1150 oC.
Finally, we conclude that optical and electrical characteristics of
our samples are associated principally to the presence of silicon
nanostructures embedded in a silicon oxide matrix. Our samples
showed high potentiality to applications as optoelectronic and
nanoelectronic devices
Keywords: Silicon, Nanostructures, Silicon, Silicon
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
25
Biomedical Engineering
NON-LINEAR DYNAMICS OF EPILEPTIFORM
BURST AND ITS TRANSITION TO SPREADING
DEPRESSION
Dinâmicas não-lineares do burst epileptiforme e da
sua transição para a depressão alastrante.
Gerson Florence Carvalheira de Azevedo
Supervisor: José Wilson Magalhães Bassani (DEB)
Defense date: Mar,20 2009
Abstract: During the epileptiform burst and the spreading
depression (SD), it is observed an increase of [K+]o (extracellular
potassium concentration) and a decrease of [Ca2+]o (extracellular
calcium concentration), pointing out the participation of this
nonsynaptic mechanism in these abnormal oscillatory patterns.
These ionic variations raise the neuronal excitability. However,
whether the high [K+]o is a primary factor in the beginning of
these neuronal activities or just plays a secondary role into this
process is unclear. To better understand the nonlinear dynamics of
these patterns, the experimental conditions of high [K+]o and zero
[Ca2+]o were replicated in an extended Golomb model in which
we added important regulatory mechanisms of ion concentration as
Na+/K+ pump, ion diffusion and glial buffering. Within these
conditions, it was possible to simulate epileptiform burst within
the ictal phase. The SD was elicited by the interruption of the
Na+/K+ pump activity. The blockage of Na+/K+ pump by cellular
hypoxia is an experimental procedure to elicit SD, known as
hypoxic spreading depression - HSD. The bifurcation theory and
the method of fast-slow analysis were used to study the
interference of extracellular K+ in the cellular excitability. This
analysis indicates that the system loses its stability at a high [K+]o,
transiting to an elevated state of neuronal excitability. This raise of
[K+]o provokes bifurcations in the neuronal dynamic behavior,
that determine transitions between different stages of these
electrical activities. In the initial stage, the increase of [K+]o
creates favorable conditions to trigger the epileptiform burst and
the SD by saddle-node and supercritical Hopf bifurcations,
respectively. During the neuronal activity, the level of excitability
is maintained by a continuous growth of [K+]o that depresses K+
currents in a positive feedback way. At this stage, concerning
epileptiform burst, the amplitude and frequency of action
potentials are changed by supercritical Hopf bifurcation. At the
last stage, with the depression of K+ currents, the Na+/K+ pump
plays an important role in the end of neuronal activity. The
epileptiform burst and SD activities terminate by saddlehomoclinic orbit and saddle-node bifurcations, respectively. Thus,
this work suggests that [K+]o may play a fundamental role in the
nonlinear dynamics of the epileptiform burst and the transition to
SD
Keywords: Bioengineering, Neurology, Dynamical systems
Computer Engineering
CRUDE REGISTRATION OF RANGE IMAGES
THROUGH SIMPLIFIED MESHES
Pré-alinhamento de imagens de profundidade via
malhas simplificadas.
Mercedes Rocío Gonzalez Márquez
Supervisor: Wu Shin-Ting (DCA)
Defense date: Jan,22 2009
Abstract: The crude registration of two partially overlapping
range images from rigid objects consists of the determination of a
rigid transformation T which brings both images into the same
reference system. A crude registration should be independent of
data geometry, and be efficient, in the sense that has low time
complexity in finding the correspondence pairs. The most popular
solution consists of extracting n pairs of correspondences in the
overlapping regions and estimating from them the transformation
T. Current works on crude registration still present drawbacks in
relation to data geometry and efficiency. This work proposes an
26
alternative solution for crude registration. Based on the hypothesis
that the shape of an object is essentially captured by a finite subset
of its points, this thesis proposes the use of a simplified triangular
mesh, instead of a dense range image, to reduce the search space of
correspondences. Besides, the construction of a descriptor, called
trihedron is proposed. It has higher discriminating capacity which
makes correspondence search still more efficient. The proposed
algorithm has been validated through experiment tests with several
real images
Keywords: Three-dimensional imaging, Image processing,
Vision computer, Meshes, Modeling data
DECISION SUPPORT SYSTEM TO THE ANALYSIS
AND BUS LOAD FORECASTING
Sistema de suporte a decisão para análise e
previsão de carga por barramento.
Ricardo Menezes Salgado
Supervisor: Takaaki Ohishi (DENSIS)
Defense date: Feb,26 2009
Abstract: In a power operation system there are many variables
that can influence the execution of the control routines. the
attendance of these variables is very important to aid the processes
in the safe operation of the system. In the electric system the bus
load leve is an important variable in the operation planning step.
Accurate information on the load level in each bus provide a bette
control in the power flow, safe and security analysis, operation
programming, planning and others. Thus, this work presents two
contributions to the bus load forecasting area. The first
contribution is the development of a bus load forecast
methodology that executes and contribution is a computational
system for bus load forecasting named SysPrev - SupportSystem
for Bus Load Analysis and Forcasting - developed to facilitate the
bus forecasting process
Keywords: Decision Suport Systems, Electric Power Systems Load Dispotching, Artificial Intelligence, Cluster Analysis, Time
Series Analysis
FUZZY INFORMATION RETRIEVAL MODEL USING
MULTIPLE RELATED ONTOLOGIES
Modelo fuzzy para recuperação de informação
utilizando múltiplas ontologias relacionadas.
Maria Angelica de Andrade Leite
Supervisor: Ivan Luiz Marques Ricarte (DCA)
Defense date: Mar,13 2009
Abstract: With the World Wide Web popularity growth, more
people has access to information and this information volume is
expanding over the time. The information retrieval area has a new
challenge intending to search information resources by their
meaning. A way to retrieve information, by its meaning, is by
using a knowledge base that encodes the domain concepts and
their relationships. Nowadays ontologies are being used to model
knowledge bases. To deal with imprecison and uncertainty present
in the knowledge and in the information retrieval process, fuzzy
set theory techniques are employed. Preceding works encode a
knowledge base using just one ontology. However a document
collection can deal with different domain themes, expressed by
distinct ontologies, that can be related. In this work a way of
knowledge organization and representation, using multiple related
ontologies, was investigated and a new method of query expansion
was developed. The knowledge organization and the query
expansion method were integrated in the fuzzy model for
information retrieval based on mutiple related ontologies. The
model performance was compared with another fuzzy-based
approach for information retrieval and with the Apache Lucene
search engine. In both cases the proposed model improves the
precision and recall measures
Keywords: Query expansion, Knowledge representation,
Ontology, Fuzzy information retrieval
Sinopse da FEEC
UNSUPERVISED METHODS OF CLASSIFYING
REMOTELY SENSED IMGES USING KOHONEN
SELF-ORGANIZING MAPS.
Metodos de classificação não-supervisionada de
imagens de sensoriamento remoto usando mapas
auto-organizaveis de Kohonen
Márcio Leandro Gonçalves
Supervisor: Márcio Luiz de Andrade Netto (DCA)
Defense date: Mar,15 2009
Abstract: This thesis proposes new methods of unsupervised
classification for remotely sensed images which particularly
exploit the characteristics and properties of the Kohonen SelfOrganizing Map (SOM). The key point is to execute the clustering
process through a set of prototypes of SOM instead of analyzing
directly the original patterns of the image. This strategy
significantly reduces the complexity of data analysis, making it
possible to use techniques that have not usually been considered
computationally viable for processing remotely sensed images,
such as hierarchical clustering methods and cluster validation
indices. Unlike other approaches in which SOM is used as a visual
tool for detection of clusters, the proposed classification methods
automatically analyze the neurons grid of a trained SOM in order
to find better partitions for data sets of images. Based on the
statistical properties of the SOM, clustering validation indices
calculated in a modified manner are proposed with the aim of
reducing the computational cost of the classification process of
images. Image texture analysis techniques are applied to evaluate
and filter training samples and/or prototypes of the SOM that
correspond to transition regions between land cover classes.
Spatial information about the prototypes of the SOM, in addition
to multiespectral distance information, are also incorporated in
criteria for merging clusters with aim to facilitate the
discrimination of land cover classes which have high spectral
similarity. Experimental results show that the proposed
classification methods present significant advantages when
compared to unsupervised classification techniques frequently
used in remote sensing.
Keywords: Neural networks, Artificial intelligence, Digital
image processing, Remote sensing, Kohonen maps
Telecommunication and Telematic
CONSTRUCTION OF TOPOLOGICAL QUANTUM
CODES ON BIDIMENSIONAL MANIFOLDS
Análise e construção de códigos quânticos
topológicos sobre variedades bidimensionais.
Clarice Dias De Albuquerque
Supervisor: Reginaldo Palazzo Júnior (DT)
Defense date: Apr,03 2009
Abstract: In this work we present an extensive study of
topological quantum codes. As a consequence, new promising
ideas, concepts and results are also presented. First of all, new
toric quantum codes are constructed among which the [[d2,2,d]]
class stands out as the best known so far. This proposed
construction of toric codes is realized based upon group theory and
combinatorial analysis. Regarding the topological quantum codes
in surfaces with genus g = 2, we consider a construction method
based on hyperbolic geometry and so generalizing Kitaev's
construction. We reproduce and enlarge the class of quantum
codes with distance 3 as a consequence of the embedding of
complete graphs in surface with specific genus. This class was first
proposed by Bombin andMartin-Delgado. The latter class is
geometrically described and its parameters are explicitly exhibited.
We also obtain a class of MDS (Maximum Distance Separable)
codes in surfaces with genus g = 2,3,4 and 5, obtained by the
proposed construction are tabulated and analyzed
Keywords: Coding theory, Hyperbolic geometry, Lattice theory
Boletim Acadêmico da FEEC-Unicamp - Vol. 2 número 1
27

Documentos relacionados