A Mixed Integer Quadratic Programming Model for the Low Autocorrelation Binary Sequence Problem

In this paper the low autocorrelation binary sequence problem (LABSP) is modeled as a mixed integer quadratic programming (MIQP) problem and proof of the model’s validity is given. Since the MIQP model is semidefinite, general optimization solvers can be used, and converge in a finite number of iterations. The experimental results show that IQP solvers, based on this MIQP formulation, are capable of optimally solving general/skew-symmetric LABSP instances of up to 30/51 elements in a moderate time. ACM Computing Classification System (1998): G.1.6, I.2.8.

Beam splitting of low-contrast binary gratings under second Bragg angle incidence

Beam splitting of low-contrast rectangular gratings under second Bragg angle incidence is studied. The grating period is between lambda and 2 lambda. The diffraction behaviors of the three transmitted propagating orders are illustrated by analyzing the first three propagating grating modes. From a simplified modal approach, the design conditions of gratings as a high-efficiency element with most of its energy concentrated in the -2nd transmitted order (similar to 90%) and of gratings as a 1 x 2 beam splitter with a total efficiency over 90% are derived. The grating parameters for achieving exactly the splitting pattern by use of rigorous coupled-wave analysis verified the design method. A 1 x 3 beam splitter is also demonstrated. Moreover, the polarization-dependent diffraction behaviors are investigated, which suggest the possibility of designing polarization-selective elements under such a configuration. The proposed concept of using the second Bragg angle should be helpful for developing new grating-based devices. (C) 2008 Optical Society of America.

A comparison of two time-domain analysis procedures in the determination of VO2 kinetics by pseudorandom binary sequence exercise testing

The purpose of this study was to apply and compare two time-domain analysis procedures in the determination of oxygen uptake (VO2) kinetics in response to a pseudorandom binary sequence (PRBS) exercise test. PRBS exercise tests have typically been analysed in the frequency domain. However, the complex interpretation of frequency responses may have limited the application of this procedure in both sporting and clinical contexts, where a single time measurement would facilitate subject comparison. The relative potential of both a mean response time (MRT) and a peak cross-correlation time (PCCT) was investigated. This study was divided into two parts: a test-retest reliability study (part A), in which 10 healthy male subjects completed two identical PRBS exercise tests, and a comparison of the VO2 kinetics of 12 elite endurance runners (ER) and 12 elite sprinters (SR; part B). In part A, 95% limits of agreement were calculated for comparison between MRT and PCCT. The results of part A showed no significant difference between test and retest as assessed by MRT [mean (SD) 42.2 (4.2) s and 43.8 (6.9) s] or by PCCT [21.8 (3.7) s and 22.7 (4.5) s]. Measurement error (%) was lower for MRT in comparison with PCCT (16% and 25%, respectively). In part B of the study, the VO2 kinetics of ER were significantly faster than those of SR, as assessed by MRT [33.4 (3.4) s and 39.9 (7.1) s, respectively; P<0.01] and PCCT [20.9 (3.8) s and 24.8 (4.5) s; P < 0.05]. It is possible that either analysis procedure could provide a single test measurement Of VO2 kinetics; however, the greater reliability of the MRT data suggests that this method has more potential for development in the assessment Of VO2 kinetics by PRBS exercise testing.

Qualitative analysis by online nuclear magnetic resonance using Carr-Purcell-Meiboom-Gill sequence with low refocusing flip angles

The Carr-Purcell-Meiboom-Gill (CPMG) pulse sequence has been used in many applications of magnetic resonance imaging (MRI) and low-resolution NMR (LRNMR) spectroscopy. Recently. CPMG was used in online LRNMR measurements that use long RF pulse trains, causing an increase in probe temperature and, therefore, tuning and matching maladjustments. To minimize this problem, the use of a low-power CPMG sequence based on low refocusing pulse flip angles (LRFA) was studied experimentally and theoretically. This approach has been used in several MRI protocols to reduce incident RF power and meet the specific absorption rate. The results for CPMG with LRFA of 3 pi/4 (CPMG(135)), pi/2 (CPMG(90)) and pi/4 (CPMG(45)) were compared with conventional CPMG with refocusing pi pulses. For a homogeneous field, with linewidth equal to Delta nu = 15 Hz, the refocusing flip angles can be as low as pi/4 to obtain the transverse relaxation time (T(2)) value with errors below 5%. For a less homogeneous magnetic field. Delta nu = 100 Hz, the choice of the LRFA has to take into account the reduction in the intensity of the CPMG signal and the increase in the time constant of the CPMG decay that also becomes dependent on longitudinal relaxation time (T(1)). We have compared the T(2) values measured by conventional CPMG and CPMG(90) for 30 oilseed species, and a good correlation coefficient, r = 0.98, was obtained. Therefore, for oilseeds, the T(2) measurements performed with pi/2 refocusing pulses (CPMG(90)), with the same pulse width of conventional CPMG, use only 25% of the RF power. This reduces the heating problem in the probe and reduces the power deposition in the samples. (C) 2011 Elsevier B.V. All rights reserved.

The effect of star-spots on eclipse timings of binary stars

We investigate the effects that star-spots have on the light curves of eclipsing binaries, and in particular how they may affect the accurate measurement of eclipse timings. Concentrating on systems containing a low-mass main-sequence star and a white dwarf, we find that if star-spots exhibit the Wilson depression they can alter the times of primary eclipse ingress and egress by several seconds for typical binary parameters and star-spot depressions. In addition, we find that the effect on the eclipse ingress/egress times becomes more profound for lower orbital inclinations. We show how it is possible, in principle, to determine estimates of both the binary inclination and the depth of the Wilson depression from light curve analysis.

Pseudo-random single photon counting for space-borne atmospheric sensing applications

The ability to accurately observe the Earth's carbon cycles from space gives scientists an important tool to analyze climate change. Current space-borne Integrated-Path Differential Absorption (IPDA) Iidar concepts have the potential to meet this need. They are mainly based on the pulsed time-offlight principle, in which two high energy pulses of different wavelengths interrogate the atmosphere for its transmission properties and are backscattered by the ground. In this paper, feasibility study results of a Pseudo-Random Single Photon Counting (PRSPC) IPDA lidar are reported. The proposed approach replaces the high energy pulsed source (e.g. a solidstate laser), with a semiconductor laser in CW operation with a similar average power of a few Watts, benefiting from better efficiency and reliability. The auto-correlation property of Pseudo-Random Binary Sequence (PRBS) and temporal shifting of the codes can be utilized to transmit both wavelengths simultaneously, avoiding the beam misalignment problem experienced by pulsed techniques. The envelope signal to noise ratio has been analyzed, and various system parameters have been selected. By restricting the telescopes field-of-view, the dominant noise source of ambient light can be suppressed, and in addition with a low noise single photon counting detector, a retrieval precision of 1.5 ppm over 50 km along-track averaging could be attained. We also describe preliminary experimental results involving a negative feedback Indium Gallium Arsenide (InGaAs) single photon avalanche photodiode and a low power Distributed Feedback laser diode modulated with PRBS driven acoustic optical modulator. The results demonstrate that higher detector saturation count rates will be needed for use in future spacebourne missions but measurement linearity and precision should meet the stringent requirements set out by future Earthobserving missions.

A mathematical model for assembly line balancing model to consider disordering sequence of workstations

Purpose – A binary integer programming model for the simple assembly line balancing problem (SALBP), which is well known as SALBP-1, was formulated more than 30 years ago. Since then, a number of researchers have extended the model for the variants of assembly line balancing problem.The model is still prevalent nowadays mainly because of the lower and upper bounds on task assignment. These properties avoid significant increase of decision variables. The purpose of this paper is to use an example to show that the model may lead to a confusing solution. Design/methodology/approach – The paper provides a remedial constraint set for the model to rectify the disordered sequence problem. Findings – The paper presents proof that the assembly line balancing model formulated by Patterson and Albracht may lead to a confusing solution. Originality/value – No one previously has found that the commonly used model is incorrect.

Is it time to revisit the problem young driver?

For decades there have been two young driver concepts: the „young driver problem‟ where the driver cohort represents a key problem for road safety; and the „problem young driver‟ where a sub-sample of drivers represents the greatest road safety problem. Given difficulties associated with identifying and then modifying the behaviour of the latter group, broad countermeasures such as graduated driver licensing (GDL) have generally been relied upon to address the young driver problem. GDL evaluations reveal general road safety benefits for young drivers, yet they continue to be overrepresented in fatality and injury statistics. Therefore it is timely for researchers revisit the problem young driver concept to assess its potential countermeasure implications. Personal characteristics, behaviours and attitudes of 378 Queensland novice drivers aged 17-25 years were explored during their pre-, Learner and Provisional 1 (intermediate) licence as part of a larger longitudinal research project. Self-reported risky driving was measured by the Behaviour of Young Novice Drivers Scale (BYNDS), and five subscale scores were used to cluster the drivers into three groups (high risk n = 49, medium risk n = 163, low risk n = 166). High risk „problem young‟ drivers were characterised by self-reported pre-Licence driving, unsupervised Learner driving, and speeding, driving errors, risky driving exposure, crash involvement, and offence detection during the Provisional period. Medium risk drivers were also characterised by more risky road use behaviours than the low risk group. Interestingly problem young drivers appear to have some insight into their high-risk driving, and they report significantly greater intentions to bend road rules in future driving. The results suggest that in addition to broad countermeasures such as GDL which target the young driver problem, tailored intervention efforts may need to target problem young drivers. Driving behaviours and crash-involvement could be used to identify these drivers as pre-intervention screening measures.

Revisiting the concept of the ‘problem young driver’ within the context of the ‘young driver problem’ : Who are they?

For decades there have been two young driver concepts: the ‘young driver problem’ where the driver cohort represents a key problem for road safety; and the ‘problem young driver’ where a sub-sample of drivers represents the greatest road safety problem. Given difficulties associated with identifying and then modifying the behaviour of the latter group, broad countermeasures such as graduated driver licensing (GDL) have generally been relied upon to address the young driver problem. GDL evaluations reveal general road safety benefits for young drivers, yet they continue to be overrepresented in fatality and injury statistics. Therefore it is timely for researchers to revisit the ‘problem young driver’ concept to assess its potential countermeasure implications. This is particularly relevant within the context of broader countermeasures that have been designed to address the ‘young driver problem’. Personal characteristics, behaviours and attitudes of 378 Queensland novice drivers aged 17-25 years were explored during their pre-, Learner and Provisional 1 (intermediate) licence as part of a larger longitudinal project. Self-reported risky driving was measured by the Behaviour of Young Novice Drivers Scale (BYNDS), and five subscale scores were used to cluster the drivers into three groups (high risk n=49, medium risk n=163, low risk n=166). High risk ‘problem young drivers’ were characterised by greater self-reported pre-Licence driving, unsupervised Learner driving, and speeding, driving errors, risky driving exposure, crash involvement, and offence detection during the Provisional period. Medium risk drivers were also characterised by more risky road use than the low risk group. Interestingly problem young drivers appear to have some insight into their high-risk driving, since they report significantly greater intentions to bend road rules in future driving. The results suggest that tailored intervention efforts may need to target problem young drivers within the context of broad countermeasures such as GDL which address the young driver problem in general. Experiences such as crash-involvement could be used to identify these drivers as a pre-intervention screening measure.

Phylogenetics of small horseshoe bats from east Asia based on mitochondrial DNA sequence variation

We undertook analyses of mitochondrial DNA gene sequences and echolocation calls to resolve phylogenetic relationships among the related bat taxa Rhinolophus pusillus (sampled across China), R. monoceros (Taiwan), R. cornutus (main islands of Japan), and R. c. pumilus (Okinawa, Japan), Phylogenetic trees and genetic divergence analyses were constructed by combining new complete mitochondrial cytochrome-b gene sequences and partial mitochondrial control region sequences with published sequences. Our work showed that these 4 taxa formed monophyletic groups in the phylogenetic tree. However, low levels of sequence divergence among the taxa, together with similarities in body size and overlapping echolocation call frequencies, point to a lack of taxonomic distinctiveness. We therefore suggest that these taxa are better considered as geographical subspecies rather than distinct species, although this should not diminish the conservation importance of these island populations, which are important evolutionarily significant units. Based on our findings, we suggest that the similarities in body size and echolocation call frequency in these rhinolophids result from their recent common ancestry, whereas similarities in body size and call frequency with R. hipposideros of Europe are the result of convergent evolution.

Optimal control of grinding mill circuit using model predictive static programming: A new nonlinear MPC paradigm

The recently developed reference-command tracking version of model predictive static programming (MPSP) is successfully applied to a single-stage closed grinding mill circuit. MPSP is an innovative optimal control technique that combines the philosophies of model predictive control (MPC) and approximate dynamic programming. The performance of the proposed MPSP control technique, which can be viewed as a `new paradigm' under the nonlinear MPC philosophy, is compared to the performance of a standard nonlinear MPC technique applied to the same plant for the same conditions. Results show that the MPSP control technique is more than capable of tracking the desired set-point in the presence of model-plant mismatch, disturbances and measurement noise. The performance of MPSP and nonlinear MPC compare very well, with definite advantages offered by MPSP. The computational speed of MPSP is increased through a sequence of innovations such as the conversion of the dynamic optimization problem to a low-dimensional static optimization problem, the recursive computation of sensitivity matrices and using a closed form expression to update the control. To alleviate the burden on the optimization procedure in standard MPC, the control horizon is normally restricted. However, in the MPSP technique the control horizon is extended to the prediction horizon with a minor increase in the computational time. Furthermore, the MPSP technique generally takes only a couple of iterations to converge, even when input constraints are applied. Therefore, MPSP can be regarded as a potential candidate for online applications of the nonlinear MPC philosophy to real-world industrial process plants. (C) 2014 Elsevier Ltd. All rights reserved.

Índices de confiabilidade devido a vegetação e planejamento de podas de árvores em redes de distribuição

Pós-graduação em Engenharia Elétrica - FEIS

High similarity of U2 snDNA sequence between A and B chromosomes in the grasshopper Abracris flavolineata

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A novel map-matching procedure for low-sampling GPS data with applications to traffic flow analysis

An extensive sample (2%) of private vehicles in Italy are equipped with a GPS device that periodically measures their position and dynamical state for insurance purposes. Having access to this type of data allows to develop theoretical and practical applications of great interest: the real-time reconstruction of traffic state in a certain region, the development of accurate models of vehicle dynamics, the study of the cognitive dynamics of drivers. In order for these applications to be possible, we first need to develop the ability to reconstruct the paths taken by vehicles on the road network from the raw GPS data. In fact, these data are affected by positioning errors and they are often very distanced from each other (~2 Km). For these reasons, the task of path identification is not straightforward. This thesis describes the approach we followed to reliably identify vehicle paths from this kind of low-sampling data. The problem of matching data with roads is solved with a bayesian approach of maximum likelihood. While the identification of the path taken between two consecutive GPS measures is performed with a specifically developed optimal routing algorithm, based on A* algorithm. The procedure was applied on an off-line urban data sample and proved to be robust and accurate. Future developments will extend the procedure to real-time execution and nation-wide coverage.