35 resultados para convex subgraphs
Resumo:
The problem of calculating the minimum lap or maneuver time of a nonlinear vehicle, which is linearized at each time step, is formulated as a convex optimization problem. The formulation provides an alternative to previously used quasi-steady-state analysis or nonlinear optimization. Key steps are: the use of model predictive control; expressing the minimum time problem as one of maximizing distance traveled along the track centerline; and linearizing the track and vehicle trajectories by expressing them as small displacements from a fixed reference. A consequence of linearizing the vehicle dynamics is that nonoptimal steering control action can be generated, but attention to the constraints and the cost function minimizes the effect. Optimal control actions and vehicle responses for a 90 deg bend are presented and compared to the nonconvex nonlinear programming solution. Copyright © 2013 by ASME.
Resumo:
A two-dimensional liquid crystal (LC) laser array has been demonstrated by photopumping a single LC sample using a lenslet array consisting of plano-convex microlenses. A 5 × 5 array of LC lasers (displaying evidence of mutual coherence) spaced by 1 mm inactive regions has been generated, which could be combined to yield a single monomode output and allows an almost 50-fold increase in energy density in comparison to a single-focus LC cavity. Furthermore, we have demonstrated how the individual and recombined emission spectra vary with different sample topologies and how polydomain samples can be used to generate a multiwavelength laser emission. © 2008 Optical Society of America.
Resumo:
An analytical mathematical model for friction between a fabric strip and the volar forearm has been developed and validated experimentally. The model generalizes the common assumption of a cylindrical arm to any convex prism, and makes predictions for pressure and tension based on Amontons' law. This includes a relationship between the coefficient of static friction (mu) and forces on either end of a fabric strip in contact with part of the surface of the arm and perpendicular to its axis. Coefficients of friction were determined from experiments between arm phantoms of circular and elliptical cross-section (made from Plaster of Paris covered in Neoprene) and a nonwoven fabric. As predicted by the model, all values of mu calculated from experimental results agreed within +/- 8 per cent, and showed very little systematic variation with the deadweight, geometry, or arc of contact used. With an appropriate choice of coordinates the relationship predicted by this model for forces on either end of a fabric strip reduces to the prediction from the common model for circular arms. This helps to explain the surprisingly accurate values of mu obtained by applying the cylindrical model to experimental data on real arms.
Resumo:
The remodelling of the cytoskeleton and focal adhesion (FA) distributions for cells on substrates with micro-patterned ligand patches is investigated using a bio-chemo-mechanical model. We investigate the effect of ligand pattern shape on the cytoskeletal arrangements and FA distributions for cells having approximately the same area. The cytoskeleton model accounts for the dynamic rearrangement of the actin/myosin stress fibres. It entails the highly nonlinear interactions between signalling, the kinetics of tension-dependent stress-fibre formation/dissolution and stress-dependent contractility. This model is coupled with another model that governs FA formation and accounts for the mechano-sensitivity of the adhesions from thermodynamic considerations. This coupled modelling scheme is shown to capture a variety of key experimental observations including: (i) the formation of high concentrations of stress fibres and FAs at the periphery of circular and triangular, convex-shaped ligand patterns; (ii) the development of high FA concentrations along the edges of the V-, T-, Y- and U-shaped concave ligand patterns; and (iii) the formation of highly aligned stress fibres along the non-adhered edges of cells on the concave ligand patterns. When appropriately calibrated, the model also accurately predicts the radii of curvature of the non-adhered edges of cells on the concave-shaped ligand patterns.
Resumo:
In this article, we detail the methodology developed to construct arbitrarily high order schemes - linear and WENO - on 3D mixed-element unstructured meshes made up of general convex polyhedral elements. The approach is tailored specifically for the solution of scalar level set equations for application to incompressible two-phase flow problems. The construction of WENO schemes on 3D unstructured meshes is notoriously difficult, as it involves a much higher level of complexity than 2D approaches. This due to the multiplicity of geometrical considerations introduced by the extra dimension, especially on mixed-element meshes. Therefore, we have specifically developed a number of algorithms to handle mixed-element meshes composed of convex polyhedra with convex polygonal faces. The contribution of this work concerns several areas of interest: the formulation of an improved methodology in 3D, the minimisation of computational runtime in the implementation through the maximum use of pre-processing operations, the generation of novel methods to handle complex 3D mixed-element meshes and finally the application of the method to the transport of a scalar level set. © 2012 Global-Science Press.
Resumo:
A driver model is presented capable of optimising the trajectory of a simple dynamic nonlinear vehicle, at constant forward speed, so that progression along a predefined track is maximised as a function of time. In doing so, the model is able to continually operate a vehicle at its lateral-handling limit, maximising vehicle performance. The technique used forms a part of the solution to the motor racing objective of minimising lap time. A new approach of formulating the minimum lap time problem is motivated by the need for a more computationally efficient and robust tool-set for understanding on-the-limit driving behaviour. This has been achieved through set point-dependent linearisation of the vehicle model and coupling the vehicle-track system using an intrinsic coordinate description. Through this, the geometric vehicle trajectory had been linearised relative to the track reference, leading to new path optimisation algorithm which can be formed as a computationally efficient convex quadratic programming problem. © 2012 Copyright Taylor and Francis Group, LLC.
Resumo:
An infinite series of twofold, two-way weavings of the cube, corresponding to 'wrappings', or double covers of the cube, is described with the aid of the two-parameter Goldberg- Coxeter construction. The strands of all such wrappings correspond to the central circuits (CCs) of octahedrites (four-regular polyhedral graphs with square and triangular faces), which for the cube necessarily have octahedral symmetry. Removing the symmetry constraint leads to wrappings of other eight-vertex convex polyhedra. Moreover, wrappings of convex polyhedra with fewer vertices can be generated by generalizing from octahedrites to i-hedrites, which additionally include digonal faces. When the strands of a wrapping correspond to the CCs of a four-regular graph that includes faces of size greater than 4, non-convex 'crinkled' wrappings are generated. The various generalizations have implications for activities as diverse as the construction of woven-closed baskets and the manufacture of advanced composite components of complex geometry. © 2012 The Royal Society.
Resumo:
We report a novel utilization of periodic arrays of carbon nanotubes in the realization of diffractive photonic crystal lenses. Carbon nanotube arrays with nanoscale dimensions (lattice constant 400 nm and tube radius 50 nm) displayed a negative refractive index in the optical regime where the wavelength is of the order of array spacing. A detailed computational analysis of band gaps and optical transmission through the nanotubes based planar, convex and concave shaped lenses was performed. Due to the negative-index these lenses behaved in an opposite fashion compared to their conventional counter parts. A plano-concave lens was established and numerically tested, displaying ultra-small focal length of 1.5 μm (∼2.3 λ) and a near diffraction-limited spot size of 400 nm (∼0.61 λ). © 2012 Elsevier B.V. All rights reserved.
Resumo:
We present an alternative method of producing density stratifications in the laboratory based on the 'double-tank' method proposed by Oster (Sci Am 213:70-76, 1965). We refer to Oster's method as the 'forced-drain' approach, as the volume flow rates between connecting tanks are controlled by mechanical pumps. We first determine the range of density profiles that may be established with the forced-drain approach other than the linear stratification predicted by Oster. The dimensionless density stratification is expressed analytically as a function of three ratios: the volume flow rate ratio n, the ratio of the initial liquid volumes λ and the ratio of the initial densities ψ. We then propose a method which does not require pumps to control the volume flow rates but instead allows the connecting tanks to drain freely under gravity. This is referred to as the 'free-drain' approach. We derive an expression for the density stratification produced and compare our predictions with saline stratifications established in the laboratory using the 'free-drain' extension of Oster's method. To assist in the practical application of our results we plot the region of parameter space that yield concave/convex or linear density profiles for both forced-drain and free-drain approaches. The free-drain approach allows the experimentalist to produce a broad range of density profiles by varying the initial liquid depths, cross-sectional and drain opening areas of the tanks. One advantage over the original Oster approach is that density profiles with an inflexion point can now be established. © 2008 Springer-Verlag.
Resumo:
We describe simple yet scalable and distributed algorithms for solving the maximum flow problem and its minimum cost flow variant, motivated by problems of interest in objects similarity visualization. We formulate the fundamental problem as a convex-concave saddle point problem. We then show that this problem can be efficiently solved by a first order method or by exploiting faster quasi-Newton steps. Our proposed approach costs at most O(|ε|) per iteration for a graph with |ε| edges. Further, the number of required iterations can be shown to be independent of number of edges for the first order approximation method. We present experimental results in two applications: mosaic generation and color similarity based image layouting. © 2010 IEEE.
Resumo:
In this paper we develop a new approach to sparse principal component analysis (sparse PCA). We propose two single-unit and two block optimization formulations of the sparse PCA problem, aimed at extracting a single sparse dominant principal component of a data matrix, or more components at once, respectively. While the initial formulations involve nonconvex functions, and are therefore computationally intractable, we rewrite them into the form of an optimization program involving maximization of a convex function on a compact set. The dimension of the search space is decreased enormously if the data matrix has many more columns (variables) than rows. We then propose and analyze a simple gradient method suited for the task. It appears that our algorithm has best convergence properties in the case when either the objective function or the feasible set are strongly convex, which is the case with our single-unit formulations and can be enforced in the block case. Finally, we demonstrate numerically on a set of random and gene expression test problems that our approach outperforms existing algorithms both in quality of the obtained solution and in computational speed. © 2010 Michel Journée, Yurii Nesterov, Peter Richtárik and Rodolphe Sepulchre.
Resumo:
A method is proposed to characterize contraction of a set through orthogonal projections. For discrete-time multi-agent systems, quantitative estimates of convergence (to a consensus) rate are provided by means of contracting convex sets. Required convexity for the sets that should include the values that the transition maps of agents take is considered in a more general sense than that of Euclidean geometry. © 2007 IEEE.
Resumo:
We introduce a characterization of contraction for bounded convex sets. For discrete-time multi-agent systems we provide an explicit upperbound on the rate of convergence to a consensus under the assumptions of contractiveness and (weak) connectedness (across an interval.) Convergence is shown to be exponential when either the system or the function characterizing the contraction is linear. Copyright © 2007 IFAC.
Resumo:
We provide feedback control laws to stabilize formations of multiple, unit speed particles on smooth, convex, and closed curves with definite curvature. As in previous work we exploit an analogy with coupled phase oscillators to provide controls which isolate symmetric particle formations that are invariant to rigid translation of all the particles. In this work, we do not require all particles to be able to communicate; rather we assume that inter-particle communication is limited and can be modeled by a fixed, connected, and undirected graph. Because of their unique spectral properties, the Laplacian matrices of circulant graphs play a key role. The methodology is demonstrated using a superellipse, which is a type of curve that includes circles, ellipses, and rounded rectangles. These results can be used in applications involving multiple autonomous vehicles that travel at constant speed around fixed beacons. ©2006 IEEE.
Resumo:
This paper reports on the use of a parallelised Model Predictive Control, Sequential Monte Carlo algorithm for solving the problem of conflict resolution and aircraft trajectory control in air traffic management specifically around the terminal manoeuvring area of an airport. The target problem is nonlinear, highly constrained, non-convex and uses a single decision-maker with multiple aircraft. The implementation includes a spatio-temporal wind model and rolling window simulations for realistic ongoing scenarios. The method is capable of handling arriving and departing aircraft simultaneously including some with very low fuel remaining. A novel flow field is proposed to smooth the approach trajectories for arriving aircraft and all trajectories are planned in three dimensions. Massive parallelisation of the algorithm allows solution speeds to approach those required for real-time use.