121 resultados para Laplacian matrix

em Cambridge University Engineering Department Publications Database


Relevância:

60.00% 60.00%

Publicador:

Resumo:

This study considers the discrete-time dynamics of a network of agents that exchange information according to the nearest-neighbour protocol under which all agents are guaranteed to reach consensus asymptotically. We present a fully decentralised algorithm that allows any agent to compute the consensus value of the whole network in finite time using only the minimal number of successive values of its own history. We show that this minimal number of steps is related to a Jordan block decomposition of the network dynamics and present an algorithm to obtain the minimal number of steps in question by checking a rank condition on a Hankel matrix of the local observations. Furthermore, we prove that the minimal number of steps is related to other algebraic and graph theoretical notions that can be directly computed from the Laplacian matrix of the graph and from the underlying graph topology. © 2011 IEEE.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

We consider the discrete-time dynamics of a network of agents that exchange information according to a nearest-neighbour protocol under which all agents are guaranteed to reach consensus asymptotically. We present a fully decentralised algorithm that allows any agent to compute the final consensus value of the whole network in finite time using the minimum number of successive values of its own state history. We show that the minimum number of steps is related to a Jordan block decomposition of the network dynamics, and present an algorithm to compute the final consensus value in the minimum number of steps by checking a rank condition of a Hankel matrix of local observations. Furthermore, we prove that the minimum number of steps is related to graph theoretical notions that can be directly computed from the Laplacian matrix of the graph and from the minimum external equitable partition. © 2013 Elsevier Ltd. All rights reserved.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

In this paper we consider the problem of constructing a distributed feedback law to achieve synchronization for a group of k agents whose states evolve on SO(n) and which exchange only partial state information along communication links. The partial state information is given by the action of the state on reference vectors in ℝn. We propose a gradient based control law which achieves exponential local convergence to a synchronization configuration under a rank condition on a generalized Laplacian matrix. Furthermore, we discuss the case of time-varying reference vectors and provide a convergence result for this case. The latter helps reach synchronization, requiring less communication links and weaker conditions on the instantaneous reference vectors. Our methods are illustrated on an attitude synchronization problem where agents exchange only their relative positions observed in the respective body frames. ©2009 IEEE.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aluminium-based composites, reinforced with low volume fractions of whiskers and small particles, have been formed by a powder route. The materials have been tested in tension, and the microstructures examined using transmission electron microscopy. The whisker composites showed an improvement in flow stress over the particulate composites, and this was linked to an initially enhanced work-hardening rate in the whisker composites. The overall dislocation densities were estimated to be somewhat higher in the whisker composites than the particulate composites, but in the early stages of deformation the distribution was rather different, with deformation in the whisker material being far more localized and inhomogeneous. This factor, together with differences in the internal stress distribution in the materials, is used to explain the difference in mechanical properties.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An experimental study of local orientations around whiskers in deformed metal matrix composites has been used to determine the strain gradients existing in the material following tensile deformation. These strain fields have been represented as arrays of geometrically necessary dislocations, and the material flow stress predicted using a standard dislocation hardening model. Whilst the correlation between this and the measured flow stress is reasonable, the experimentally determined strain gradients are lower by a factor of 5-10 than values obtained in previous estimates made using continuum plasticity finite element models. The local orientations around the whiskers contain a large amount of detailed information about the strain patterns in the material, and a novel approach is made to representing some of this information and to correlating it with microstructural observations. © 1998 Acta Metallurgica Inc. Published by Elsevier Science Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Bonded networks of metal fibres are highly porous, permeable materials, which often exhibit relatively high strength. Material of this type has been produced, using melt-extracted ferritic stainless steel fibres, and characterised in terms of fibre volume fraction, fibre segment (joint-to-joint) length and fibre orientation distribution. Young's moduli and yield stresses have been measured. The behaviour when subjected to a magnetic field has also been investigated. This causes macroscopic straining, as the individual fibres become magnetised and tend to align with the applied field. The modeling approach of Markaki and Clyne, recently developed for prediction of the mechanical and magneto-mechanical properties of such materials, is briefly summarised and comparisons are made with experimental data. The effects of filling the inter-fibre void with compliant (polymeric) matrices have also been explored. In general the modeling approach gives reliable predictions, particularly when the network architecture has been characterised using X-ray tomography. © 2005 Published by Elsevier Ltd.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We report on rheological properties of a dispersion of multiwalled carbon nanotubes in a viscous polymer matrix. Particular attention is paid to the process of nanotubes mixing and dispersion, which we monitor by the rheological signature of the composite. The response of the composite as a function of the dispersion mixing time and conditions indicates that a critical mixing time t* needs to be exceeded to achieve satisfactory dispersion of aggregates, this time being a function of nanotube concentration and the mixing shear stress. At shorter times of shear mixing t< t*, we find a number of nonequilibrium features characteristic of colloidal glass and jamming of clusters. A thoroughly dispersed nanocomposite, at t> t*, has several universal rheological features; at nanotube concentration above a characteristic value nc ∼2-3 wt. % the effective elastic gel network is formed, while the low-concentration composite remains a viscous liquid. We use this rheological approach to determine the effects of aging and reaggregation. © 2006 The American Physical Society.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Sequential Monte Carlo (SMC) methods are popular computational tools for Bayesian inference in non-linear non-Gaussian state-space models. For this class of models, we propose SMC algorithms to compute the score vector and observed information matrix recursively in time. We propose two different SMC implementations, one with computational complexity $\mathcal{O}(N)$ and the other with complexity $\mathcal{O}(N^{2})$ where $N$ is the number of importance sampling draws. Although cheaper, the performance of the $\mathcal{O}(N)$ method degrades quickly in time as it inherently relies on the SMC approximation of a sequence of probability distributions whose dimension is increasing linearly with time. In particular, even under strong \textit{mixing} assumptions, the variance of the estimates computed with the $\mathcal{O}(N)$ method increases at least quadratically in time. The $\mathcal{O}(N^{2})$ is a non-standard SMC implementation that does not suffer from this rapid degrade. We then show how both methods can be used to perform batch and recursive parameter estimation.