945 resultados para Bloom Filter
Resumo:
Robotica 2012: 12th International Conference on Autonomous Robot Systems and Competitions April 11, 2012, Guimarães, Portugal
Resumo:
The underground scenarios are one of the most challenging environments for accurate and precise 3d mapping where hostile conditions like absence of Global Positioning Systems, extreme lighting variations and geometrically smooth surfaces may be expected. So far, the state-of-the-art methods in underground modelling remain restricted to environments in which pronounced geometric features are abundant. This limitation is a consequence of the scan matching algorithms used to solve the localization and registration problems. This paper contributes to the expansion of the modelling capabilities to structures characterized by uniform geometry and smooth surfaces, as is the case of road and train tunnels. To achieve that, we combine some state of the art techniques from mobile robotics, and propose a method for 6DOF platform positioning in such scenarios, that is latter used for the environment modelling. A visual monocular Simultaneous Localization and Mapping (MonoSLAM) approach based on the Extended Kalman Filter (EKF), complemented by the introduction of inertial measurements in the prediction step, allows our system to localize himself over long distances, using exclusively sensors carried on board a mobile platform. By feeding the Extended Kalman Filter with inertial data we were able to overcome the major problem related with MonoSLAM implementations, known as scale factor ambiguity. Despite extreme lighting variations, reliable visual features were extracted through the SIFT algorithm, and inserted directly in the EKF mechanism according to the Inverse Depth Parametrization. Through the 1-Point RANSAC (Random Sample Consensus) wrong frame-to-frame feature matches were rejected. The developed method was tested based on a dataset acquired inside a road tunnel and the navigation results compared with a ground truth obtained by post-processing a high grade Inertial Navigation System and L1/L2 RTK-GPS measurements acquired outside the tunnel. Results from the localization strategy are presented and analyzed.
Resumo:
Robotics research in Portugal is increasing every year, but few students embrace it as one of their first choices for study. Until recently, job offers for engineers were plentiful, and those looking for a degree in science and technology would avoid areas considered to be demanding, like robotics. At the undergraduate level, robotics programs are still competing for a place in the classical engineering graduate curricula. Innovative and dynamic Master's programs may offer the solution to this gap. The Master's degree in autonomous systems at the Instituto Superior de Engenharia do Porto (ISEP), Porto, Portugal, was designed to provide a solid training in robotics and has been showing interesting results, mainly due to differences in course structure and the context in which students are welcomed to study and work.
Resumo:
We present a novel approach of Stereo Visual Odometry for vehicles equipped with calibrated stereo cameras. We combine a dense probabilistic 5D egomotion estimation method with a sparse keypoint based stereo approach to provide high quality estimates of vehicle’s angular and linear velocities. To validate our approach, we perform two sets of experiments with a well known benchmarking dataset. First, we assess the quality of the raw velocity estimates in comparison to classical pose estimation algorithms. Second, we added to our method’s instantaneous velocity estimates a Kalman Filter and compare its performance with a well known open source stereo Visual Odometry library. The presented results compare favorably with state-of-the-art approaches, mainly in the estimation of the angular velocities, where significant improvements are achieved.
Resumo:
In this paper we introduce a formation control loop that maximizes the performance of the cooperative perception of a tracked target by a team of mobile robots, while maintaining the team in formation, with a dynamically adjustable geometry which is a function of the quality of the target perception by the team. In the formation control loop, the controller module is a distributed non-linear model predictive controller and the estimator module fuses local estimates of the target state, obtained by a particle filter at each robot. The two modules and their integration are described in detail, including a real-time database associated to a wireless communication protocol that facilitates the exchange of state data while reducing collisions among team members. Simulation and real robot results for indoor and outdoor teams of different robots are presented. The results highlight how our method successfully enables a team of homogeneous robots to minimize the total uncertainty of the tracked target cooperative estimate while complying with performance criteria such as keeping a pre-set distance between the teammates and the target, avoiding collisions with teammates and/or surrounding obstacles.
Resumo:
This paper describes the TURTLE project that aim to develop sub-systems with the capability of deep-sea long-term presence. Our motivation is to produce new robotic ascend and descend energy efficient technologies to be incorporated in robotic vehicles used by civil and military stakeholders for underwater operations. TURTLE contribute to the sustainable presence and operations in the sea bottom. Long term presence on sea bottom, increased awareness and operation capabilities in underwater sea and in particular on benthic deeps can only be achieved through the use of advanced technologies, leading to automation of operation, reducing operational costs and increasing efficiency of human activity.
Resumo:
Human Immunodeficiency Vírus Type 1 and 2 antibodies detection was performed in 457 dried whole blood spots samples (S&S 903). Q-Preven HIV 1+2 was the screening test used. The results were compared with the gold standard serum tests by ELISA (Cobas Core e Axsym HIV1/2 gO) and imunofluorescence was the definitive confirmatory test. The samples were obtained from the Hospital Nossa Senhora da Conceição in Porto Alegre, RS - Brazil, through whole blood transfer to filter paper card and sent to Caxias do Sul, RS - Brazil where the tests were performed. The dried whole blood spot stability was evaluated with two different panels. The first one was composed of five negative and five positive samples stored at room temperature, 4 ºC, -20 ºC and -70 ºC, while the second was composed of two negative and three positive samples stored at 37 ºC (humidity <50%). Each sample was screened every week for six weeks. These measurement results didn't show variation during the study period. The detected sensibility was 100%, specificity was 99.6%, the positive predictive value was 99.5% and negative predictive values were 100%. The results demonstrated high performance characteristics, opening a new perspective of dried whole blood spot utilization in HIV screening diagnosis.
Resumo:
Near real time media content personalisation is nowadays a major challenge involving media content sources, distributors and viewers. This paper describes an approach to seamless recommendation, negotiation and transaction of personalised media content. It adopts an integrated view of the problem by proposing, on the business-to-business (B2B) side, a brokerage platform to negotiate the media items on behalf of the media content distributors and sources, providing viewers, on the business-to-consumer (B2C) side, with a personalised electronic programme guide (EPG) containing the set of recommended items after negotiation. In this setup, when a viewer connects, the distributor looks up and invites sources to negotiate the contents of the viewer personal EPG. The proposed multi-agent brokerage platform is structured in four layers, modelling the registration, service agreement, partner lookup, invitation as well as item recommendation, negotiation and transaction stages of the B2B processes. The recommendation service is a rule-based switch hybrid filter, including six collaborative and two content-based filters. The rule-based system selects, at runtime, the filter(s) to apply as well as the final set of recommendations to present. The filter selection is based on the data available, ranging from the history of items watched to the ratings and/or tags assigned to the items by the viewer. Additionally, this module implements (i) a novel item stereotype to represent newly arrived items, (ii) a standard user stereotype for new users, (iii) a novel passive user tag cloud stereotype for socially passive users, and (iv) a new content-based filter named the collinearity and proximity similarity (CPS). At the end of the paper, we present off-line results and a case study describing how the recommendation service works. The proposed system provides, to our knowledge, an excellent holistic solution to the problem of recommending multimedia contents.
Resumo:
In this work an adaptive modeling and spectral estimation scheme based on a dual Discrete Kalman Filtering (DKF) is proposed for speech enhancement. Both speech and noise signals are modeled by an autoregressive structure which provides an underlying time frame dependency and improves time-frequency resolution. The model parameters are arranged to obtain a combined state-space model and are also used to calculate instantaneous power spectral density estimates. The speech enhancement is performed by a dual discrete Kalman filter that simultaneously gives estimates for the models and the signals. This approach is particularly useful as a pre-processing module for parametric based speech recognition systems that rely on spectral time dependent models. The system performance has been evaluated by a set of human listeners and by spectral distances. In both cases the use of this pre-processing module has led to improved results.
Resumo:
The recent developments on Hidden Markov Models (HMM) based speech synthesis showed that this is a promising technology fully capable of competing with other established techniques. However some issues still lack a solution. Several authors report an over-smoothing phenomenon on both time and frequencies which decreases naturalness and sometimes intelligibility. In this work we present a new vowel intelligibility enhancement algorithm that uses a discrete Kalman filter (DKF) for tracking frame based parameters. The inter-frame correlations are modelled by an autoregressive structure which provides an underlying time frame dependency and can improve time-frequency resolution. The system’s performance has been evaluated using objective and subjective tests and the proposed methodology has led to improved results.
Resumo:
In this work an adaptive filtering scheme based on a dual Discrete Kalman Filtering (DKF) is proposed for Hidden Markov Model (HMM) based speech synthesis quality enhancement. The objective is to improve signal smoothness across HMMs and their related states and to reduce artifacts due to acoustic model's limitations. Both speech and artifacts are modelled by an autoregressive structure which provides an underlying time frame dependency and improves time-frequency resolution. Themodel parameters are arranged to obtain a combined state-space model and are also used to calculate instantaneous power spectral density estimates. The quality enhancement is performed by a dual discrete Kalman filter that simultaneously gives estimates for the models and the signals. The system's performance has been evaluated using mean opinion score tests and the proposed technique has led to improved results.
Canine visceral leishmaniasis: study of methods for the detection of IgG in serum and eluate samples
Resumo:
The Brazilian Ministry of Health recommends the culling and euthanasia of dogs with a positive serological test for canine visceral leishmaniasis (CVL). In the Municipality of Rio de Janeiro, the technique used for the diagnosis of CVL is the indirect fluorescent antibody test (IFAT), using blood samples eluted on filter paper (eluate). A dog survey was conducted over a period of one year in the region of Carapiá, in order to evaluate the diagnosis of CVL in this region. All animals underwent clinical examination, and blood samples (serum and eluate) were collected for analysis by enzyme immunoassay (ELISA) and IFAT. A skin biopsy was obtained for parasitological examination (culture). A total of 305 animals were studied and Leishmania chagasi was isolated from nine animals. Sensitivity and specificity were 100% and 96.6% for ELISA, respectively, 100% and 65.5% for IFAT (cut-off at a 1:40 dilution), 100% and 83.4% for IFAT (cut-off at a 1:80 dilution), and 22.2% and 97.0% for eluate IFAT. In conclusion, ELISA was the best tool for the diagnosis of CVL among the serological techniques tested. The present results suggest the need for a better evaluation of filter paper IFAT as the only diagnostic method for CVL in the Municipality of Rio de Janeiro.
Resumo:
O tratamento das águas residuais domésticas surge com o intuito de degradar os poluentes presentes, para que as águas residuais tratadas não prejudiquem o ambiente nem a saúde pública. O presente trabalho teve como objetivo a conceção e o dimensionamento de uma Estação de Tratamento de Águas Residuais (ETAR) na freguesia de Canelas com a finalidade de substituir a já existente e permitir a ampliação da área da rede de saneamento da freguesia. Foram considerados dois tipos de ETAR’s, compacta e convencional, para tratar águas residuais domésticas de aproxidamente 2000 habitantes, com um caudal médio de 400 m3/dia e um caudal de ponta de 1136,7 m3/dia. Das duas opções optou-se pela convencional uma vez que acarreta um menor investimento, no valor de 187 232 €, e se considera também mais adequada às características do efluente a tratar. O tratamento escolhido inclui inicialmente uma gradagem, com uma grade constituída por sete barras com um espaçamento de 20 mm entre elas, seguida de um tamisador rotativo com uma abertura de malha de 3 mm. Depois do tamisador, optou-se por um sistema de desarenação/desengorduramento com um volume do tanque de 3,95 m3 e um fluxo de ar de 17,9 m3/h. Na fase seguinte considerou-se um tratamento biológico por lamas ativadas em regime de arejamento prolongado num tanque de arejamento de volume igual a 245,8 m3 com um arejador submerso, seguindo-se um decantador secundário de volume 33,3 m3. Por último, escolheu-se um sistema de desinfeção por ultravioleta e, a montante do mesmo, um filtro rápido para eliminar pequenas partículas que o efluente ainda possa conter. Para a desinfeção foram consideradas duas secções com cinco módulos de duas lâmpadas cada, ou seja, vinte lâmpadas ultravioleta. Dos resíduos produzidos pelo tratamento da água residual, os gradados e as areias serão encaminhados para aterro, enquanto que as lamas serão enviadas para a ETAR das Termas de S.Vicente, para que sofram o tratamento adequado e sejam encaminhadas para o destinal final adequado (aplicação em solos agrícolas, compostagem ou em alternativa para aterro). No caso da ETAR covencional foi ainda avaliada a possível reutilização de um decantador da ETAR de Milhundos uma vez que esta se encontrava em fase de desativação. Desta avaliação, concluiu-se que não seria economicamente viável o seu reaproveitamento. Mestrado em Engenharia Química – Tecnologias de Proteção Ambiental Para além disso realizou-se também um levantamento dos principais problemas que ocorrem na maioria das ETAR’s e foram apresentadas as respetivas sugestões de resolução. A realização de um inquérito permititu concluir que os odores são o problema que mais causa incómodo à população.
Resumo:
Dissertation presented to obtain the PhD degree in Electrical and Computer Engineering - Electronics
Resumo:
Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores