876 research outputs found

    An improved lion strategy for the lion and man problem

    Full text link
    In this paper, a novel lion strategy for David Gale's lion and man problem is proposed. The devised approach enhances a popular strategy proposed by Sgall, which relies on the computation of a suitable "center". The key idea of the new strategy is to update the center at each move, instead of computing it once and for all at the beginning of the game. Convergence of the proposed lion strategy is proven and an upper bound on the game length is derived, which dominates the existing bounds.Comment: Preprint submitted to IEEE Control Systems Letter

    A Distributed Asynchronous Method of Multipliers for Constrained Nonconvex Optimization

    Get PDF
    This paper presents a fully asynchronous and distributed approach for tackling optimization problems in which both the objective function and the constraints may be nonconvex. In the considered network setting each node is active upon triggering of a local timer and has access only to a portion of the objective function and to a subset of the constraints. In the proposed technique, based on the method of multipliers, each node performs, when it wakes up, either a descent step on a local augmented Lagrangian or an ascent step on the local multiplier vector. Nodes realize when to switch from the descent step to the ascent one through an asynchronous distributed logic-AND, which detects when all the nodes have reached a predefined tolerance in the minimization of the augmented Lagrangian. It is shown that the resulting distributed algorithm is equivalent to a block coordinate descent for the minimization of the global augmented Lagrangian. This allows one to extend the properties of the centralized method of multipliers to the considered distributed framework. Two application examples are presented to validate the proposed approach: a distributed source localization problem and the parameter estimation of a neural network.Comment: arXiv admin note: substantial text overlap with arXiv:1803.0648

    Distributed interpolatory algorithms for set membership estimation

    Get PDF
    This work addresses the distributed estimation problem in a set membership framework. The agents of a network collect measurements which are affected by bounded errors, thus implying that the unknown parameters to be estimated belong to a suitable feasible set. Two distributed algorithms are considered, based on projections of the estimate of each agent onto its local feasible set. The main contribution of the paper is to show that such algorithms are asymptotic interpolatory estimators, i.e. they converge to an element of the global feasible set, under the assumption that the feasible set associated to each measurement is convex. The proposed techniques are demonstrated on a distributed linear regression estimation problem

    Medical Waste Regulation: Recommendations for Cleaning Up the Mess

    Get PDF
    In many applications, design or analysis is performed over a finite frequency range of interest. The importance of the H2/robust H2 norm highlights the necessity of computing this norm accordingly. This paper provides different methods for computing upper bounds on the robust finite-frequency H2 norm for systems with structured uncertainties. An application of the robust finite-frequency H2 norm for a comfort analysis problem of an aero-elastic model of an aircraft is also presented

    Exploiting structure in piecewise affine identification of LFT systems

    Get PDF
    Identification of interconnected systems is a challenging problem in which it is crucial to exploit the available knowledge about the interconnection structure. In this paper, identification of discrete-time nonlinear systems composed by interconnected linear and nonlinear systems, is addressed. An iterative identification procedure is proposed, which alternates the estimation of the linear and the nonlinear components. Standard identification techniques are applied to the linear subsystem, whereas recently developed piecewise affine (PWA) identification techniques are employed for modelling the nonlinearity. A numerical example analyzes the benefits of the proposed structure-exploiting identification algorithm compared to applying black-box PWA identification techniques to the overall system

    Effect of fixed orthodontic appliances on salivary properties

    Get PDF
    Objective. The purpose of this study was to evaluate the effect of fixed orthodontic appliances on the salivary flow rate, pH and buffer capacity after 1 year from bracket placement. Material and methods.The study population consisted of 20 healthy patients (mean age 16.5 \ub1 4 years) scheduled for fixed orthodontic treatment. Salivary samples were taken just before bracket placement (T0; baseline assessment) and after 1 year of treatment (T1; treatment assessment) using the GC Saliva-Check Kit (GC Corp., Belgium). Results. No statistically significant differences were detected for all the examined salivary properties between T0 and T1. Conclusions. Fixed orthodontic appliances did not have any effect on the flow rate, pH and buffer capacity of saliva after 1 year of fixed orthodontic treatment in the study sample
    corecore