Search results for "mathematics"
showing 10 items of 22031 documents
A Hierarchical Learning Scheme for Solving the Stochastic Point Location Problem
2012
Published version of a chapter in the book: Advanced Research in Applied Artificial Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-31087-4_78 This paper deals with the Stochastic-Point Location (SPL) problem. It presents a solution which is novel in both philosophy and strategy to all the reported related learning algorithms. The SPL problem concerns the task of a Learning Mechanism attempting to locate a point on a line. The mechanism interacts with a random environment which essentially informs it, possibly erroneously, if the unknown parameter is on the left or the right of a given point which also is the current guess. The first pioneering work […
Decomposition and Mean-Field Approach to Mixed Integer Optimal Compensation Problems
2016
Mixed integer optimal compensation deals with optimization problems with integer- and real-valued control variables to compensate disturbances in dynamic systems. The mixed integer nature of controls could lead to intractability in problems of large dimensions. To address this challenge, we introduce a decomposition method which turns the original n-dimensional optimization problem into n independent scalar problems of lot sizing form. Each of these problems can be viewed as a two-player zero-sum game, which introduces some element of conservatism. Each scalar problem is then reformulated as a shortest path one and solved through linear programming over a receding horizon, a step that mirro…
Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World
2012
The projections of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves t…
Fast Earth Mover's Distance Computation for Catadioptric Image Sequences
2016
International audience; Earth mover's distance is one of the most effective metric for comparing histograms in various image retrieval applications. The main drawback is its computational complexity which hinders its usage in various comparison tasks. We propose fast earth mover's distance computation by providing better initialization to the transportation simplex algorithm. The new approach enables faster EMD computation in Visual Memory (VM) compared to the state of the art methods. The new proposed strategy computes earth mover distance without compromising its accuracy.
Strategic Thinking under social influence: Scalability, stability and robustness of allocations
2016
This paper studies the strategic behavior of a large number of game designers and studies the scalability, stability and robustness of their allocations in a large number of homogeneous coalitional games with transferable utilities (TU). For each TU game, the characteristic function is a continuous-time stochastic process. In each game, a game designer allocates revenues based on the extra reward that a coalition has received up to the current time and the extra reward that the same coalition has received in the other games. The approach is based on the theory of mean-field games with heterogeneous groups in a multi-population regime.
Time-varying Sampled-data Observer with Asynchronous Measurements
2019
International audience; In this paper a time-varying observer for a linear continuous-time plant with asynchronous sampled measurements is proposed. The observer is contextualized in the hybrid systems framework providing an elegant setting for the proposed solution. In particular some theoretical tools are provided, in terms of LMIs, certifying asymptotic stability of a certain compact set where the estimation error is zero. We consider sampled asynchronous measurements that occur at arbitrary times in a certain window with an upper and lower bound. The design procedure, that we propose for the selection of the time-varying gain, is based on a constructive algorithm that is guaranteed to f…
Calibration of mobile manipulators using 2D positional features.
2018
International audience; Robotic manipulators are increasingly being attached to Automatic Ground Vehicles (AGVs) to aid in the efficiency of assembly for manufacturing systems. However, calibrating these mobile manipulators is difficult as the offset between the robotic manipulator and the AGV is often unknown. This paper provides a novel, simple, and low-cost method for calibrating and measuring the performance of mobile manipulators by using data collected from a laser retroreflector that digitally detects the horizontal two-dimensional (2D) position of reflectors on an artifact as well as a navigation system that provides the heading angle and 2D position of the AGV. The method is mathem…
Clothoid-Based Three-Dimensional Curve for Attitude Planning
2019
Interest in flying robots, also known as unmanned aerial vehicles (UAVs), has grown during last years in both military and civil fields [1, 2]. The same happens to autonomous underwater vehicles (AUVs) [3]. These vehicles, UAVs and AUVs, offer a wide variety of possible applications and challenges, such as control, guidance or navigation [2, 3]. In this sense, heading and attitude control in UAVs is very important [4], particularly relevant in airplanes (fixed-wing flying vehicles), because they are strongly non-linear, coupled, and tend to be underactuated systems with non-holonomic constraints. Hence, designing a good attitude controller is a difficult task [5, 6, 7, 8, 9], where stabilit…
Higher Degree F-transforms Based on B-splines of Two Variables
2016
The paper deals with the higher degree fuzzy transforms (F-transforms with polynomial components) for functions of two variables in the case when two-dimensional generalized fuzzy partition is given by B-splines of two variables. We investigate properties of the direct and inverse F-transform in this case and prove that using B-splines as basic functions of fuzzy partition allows us to improve the quality of approximation.
Buckling and post-buckling analysis of cracked stiffened panels via an X-Ritz method
2019
Abstract A multi-domain eXtended Ritz formulation, called X-Ritz, for the analysis of buckling and post-buckling of stiffened panels with cracks is presented. The theoretical framework is based on the First-order Shear Deformation Theory and accounts for von Karman's geometric nonlinearities. The structure is modeled as assembly of plate elements. Penalty techniques are used to fulfill the continuity condition along the edges of contiguous elements and to satisfy essential boundary conditions requirements. The use of an extended set of approximating functions allows to model through-the-thickness cracks and to capture the crack opening and tip singular fields as well as the structural behav…