This paper proposes a methodology to compute quadratic performance bounds when the closed loop poles of a discrete-time multivariable control loop are confined to a disk, centred at the origin, and with radius less than one. The underlying philosophy in this constraint is to avoid certain undesirable dynamic features which arise in quadratic optimal designs. An expression for the performance loss due to the pole location constraint is also provided. Using numerical examples, we show that the performance loss is compensated by an improved transient performance, specially visible in the control signals. 相似文献
In this paper we consider the p-ary transitive reduction (TRp) problem where p>0 is an integer; for p=2 this problem arises in inferring a sparsest possible (biological) signal transduction network consistent with a set of
experimental observations with a goal to minimize false positive inferences even if risking false negatives. Special cases
of TRp have been investigated before in different contexts; the best previous results are as follows:
(1)
The minimum equivalent digraph problem, that correspond to a special case of TR1 with no critical edges, is known to be MAX-SNP-hard, admits a polynomial time algorithm with an approximation ratio of 1.617+ε for any constant ε>0 (Chiu and Liu in Sci. Sin. 4:1396–1400, 1965) and can be solved in linear time for directed acyclic graphs (Aho et al. in SIAM J. Comput. 1(2):131–137, 1972).
(2)
A 2-approximation algorithm exists for TR1 (Frederickson and JàJà in SIAM J. Comput. 10(2):270–283, 1981; Khuller et al. in 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 937–938, 1999).
In this paper, our contributions are as follows:
•
We observe that TRp, for any integer p>0, can be solved in linear time for directed acyclic graphs using the ideas in Aho et al. (SIAM J. Comput. 1(2):131–137,
1972).
•
We provide a 1.78-approximation for TR1 that improves the 2-approximation mentioned in (2) above.
•
We provide a 2+o(1)-approximation for TRp on general graphs for any fixed prime p>1.
R. Albert’s research was partly supported by a Sloan Research Fellowship in Science and Technology.
B. DasGupta’s research was partly supported by NSF grants DBI-0543365, IIS-0612044 and IIS-0346973.
E. Sontag’s research was partly supported by NSF grants EIA 0205116 and DMS-0504557. 相似文献
Mathematical morphology was originally conceived as a set theoretic approach for the processing of binary images. Extensions
of classical binary morphology to gray-scale morphology include approaches based on fuzzy set theory. This paper discusses
and compares several well-known and new approaches towards gray-scale and fuzzy mathematical morphology. We show in particular
that a certain approach to fuzzy mathematical morphology ultimately depends on the choice of a fuzzy inclusion measure and
on a notion of duality. This fact gives rise to a clearly defined scheme for classifying fuzzy mathematical morphologies.
The umbra and the level set approach, an extension of the threshold approach to gray-scale mathematical morphology, can also
be embedded in this scheme since they can be identified with certain fuzzy approaches.
The sensilla are sensory organs formed by cuticular and cellular structures specialized in reception of chemical and physical stimuli from the environment and transmission to the insect's central nervous system. In function of the great concentration of sensilla, the antennae are the main organs for interaction between bees and with the environment. This work studied the presence of antennal sensilla in the different phases of pupal development of the stingless bee Melipona quadrifasciata anthidioides by means of scanning electron microscopy and light microscopy. The results showed that antennal sensilla begin their development in the transition of the prepupae to the white-eyed pupae and finish it in the pigmented-body pupae phase. The antennal sensilla were exposed to the environment in the black-eyed pupae when the old cuticle is completely digested, suggesting that only in the final pupal phases can these bees perceive the environmental stimuli. 相似文献
Controllability questions for discrete-time nonlinear systems are addressed in this paper. In particular, we continue the search for conditions under which the group-like notion of transitivity implies the stronger and semigroup-like property of forward accessibility. We show that this implication holds, pointwise, for states which have a weak Poisson stability property, and globally, if there exists a global attractor for the system.This research was supported in part by US Air Force Grant AFOSR-91-0346, and also by an INDAM (Istituto Nazionale di Alta Matematica Francesco Severi, Italy) fellowship. 相似文献
Bacterial trapping using nanonets is a ubiquitous immune defense mechanism against infectious microbes. These nanonets can entrap microbial cells, effectively arresting their dissemination and rendering them more vulnerable to locally secreted microbicides. Inspired by this evolutionarily conserved anti-infective strategy, a series of 15 to 16 residue-long synthetic β-hairpin peptides is herein constructed with the ability to self-assemble into nanonets in response to the presence of bacteria, enabling spatiotemporal control over microbial killing. Using amyloid-specific K114 assay and confocal microscopy, the membrane components lipoteichoic acid and lipopolysaccharide are shown to play a major role in determining the amyloid-nucleating capacity as triggered by Gram-positive and Gram-negative bacteria respectively. These nanonets displayed both trapping and killing functionalities, hence offering a direct improvement from the trap-only biomimetics in literature. By substituting a single turn residue of the non-amyloidogenic BTT1 peptide, the nanonet-forming BTT1-3A analog is produced with comparable antimicrobial potency. With the same sequence manipulation approach, BTT2-4A analog modified from BTT2 peptide showed improved antimicrobial potency against colistin-resistant clinical isolates. The peptide nanonets also demonstrated robust stability against proteolytic degradation, and promising in vivo efficacy and biosafety profile. Overall, these bacteria-responsive peptide nanonets are promising clinical anti-infective alternatives for circumventing antibiotic resistance. 相似文献
The use of the iris and periocular region as biometric traits has been extensively investigated, mainly due to the singularity of the iris features and the use of the periocular region when the image resolution is not sufficient to extract iris information. In addition to providing information about an individual’s identity, features extracted from these traits can also be explored to obtain other information such as the individual’s gender, the influence of drug use, the use of contact lenses, spoofing, among others. This work presents a survey of the databases created for ocular recognition, detailing their protocols and how their images were acquired. We also describe and discuss the most popular ocular recognition competitions (contests), highlighting the submitted algorithms that achieved the best results using only iris trait and also fusing iris and periocular region information. Finally, we describe some relevant works applying deep learning techniques to ocular recognition and point out new challenges and future directions. Considering that there are a large number of ocular databases, and each one is usually designed for a specific problem, we believe this survey can provide a broad overview of the challenges in ocular biometrics.
The classification task usually works with flat and batch learners, assuming problems as stationary and without relations between class labels. Nevertheless, several real-world problems do not assume these premises, i.e., data have labels organized hierarchically and are made available in streaming fashion, meaning that their behavior can drift over time. Existing studies on hierarchical classification do not consider data streams as input of their process, and thus, data is assumed as stationary and handled through batch learners. The same can be said about works on streaming data, as the hierarchical classification is overlooked. Studies concerning each area individually are promising, yet, do not tackle their intersection. This study analyzes the main characteristics of the state-of-the-art works on hierarchical classification for streaming data concerning five aspects: (i) problems tackled, (ii) datasets, (iii) algorithms, (iv) evaluation metrics, and (v) research gaps in the area. We performed a systematic literature review of primary studies and retrieved 3,722 papers, of which 42 were identified as relevant and used to answer the aforementioned research questions. We found that the problems handled by hierarchical classification of data streams include mainly classification of images, human activities, texts, and audio; the datasets are mostly created or synthetic data; the algorithms and evaluation metrics are well-known techniques or based on those; and research gaps are related to dynamic context, data complexity, and computational resources constraints. We also provide implications for future research and experiments to consider common characteristics shared amongst hierarchical classification and data stream classification.
CeO2 and Co3O4–CeO2 nanoparticles were synthesized, thoroughly characterized, and evaluated in the COPrOx reaction. The CeO2 nanoparticles were synthesized by the diffusion-controlled precipitation method with ethylene glycol. A notably higher yield was obtained when H2O2 was used in the synthesis procedure. For comparison, two commercial samples of CeO2 nanoparticles (Nyacol®)—one calcined and the other sintered—were also studied. Catalytic results of bare CeO2 calcined at 500 °C showed a strong influence of the method of synthesis. Despite having similar BET area values, the CeO2 synthesized without H2O2 was the most active sample. Co3O4–CeO2 catalysts with three different Co/(Co + Ce) atomic ratios, 0.1, 0.3, and 0.5, were prepared by the wet impregnation of the CeO2 nanoparticles. TEM and STEM observations showed that impregnation produced mixed oxides composed of small CeO2 nanoparticles located both over the surface and inside the Co3O4 crystals. The mixed oxide catalysts prepared with a cobalt atomic ratio of 0.5 showed methane formation, which started at 200 °C due to the reaction between CO2 and H2. However, above 250 °C, the reaction between CO and H2 became important, thus contributing to CO elimination with a small H2 loss. As a result, CO could be totally eliminated in a wide temperature range, from 200 to 400 °C. The methanation reaction was favored by the reduction of the cobalt oxide, as suggested by the TPR experiments. This result is probably originated in Ce–Co interactions, related to the method of synthesis and the surface area of the mixed oxides obtained. 相似文献