-
Energy-efficient flocking with nonlinear navigational feedback
Authors:
Oleksandr Dykhovychnyi,
Alexander Panchenko
Abstract:
Modeling collective motion in multi-agent systems has gained significant attention. Of particular interest are sufficient conditions for flocking dynamics. We present a generalization of the multi-agent model of Olfati--Saber with nonlinear navigational feedback forces. Unlike the original model, ours is not generally dissipative and lacks an obvious Lyapunov function. We address this by proposing…
▽ More
Modeling collective motion in multi-agent systems has gained significant attention. Of particular interest are sufficient conditions for flocking dynamics. We present a generalization of the multi-agent model of Olfati--Saber with nonlinear navigational feedback forces. Unlike the original model, ours is not generally dissipative and lacks an obvious Lyapunov function. We address this by proposing a method to prove the existence of an attractor without relying on LaSalle's principle. Other contributions are as follows. We prove that, under mild conditions, agents' velocities approach the center of mass velocity exponentially, with the distance between the center of mass and the virtual leader being bounded. In the dissipative case, we show existence of a broad class of nonlinear control forces for which the attractor does not contain periodic trajectories, which cannot be ruled out by LaSalle's principle. Finally, we conduct a computational investigation of the problem of reducing propulsion energy consumption by selecting appropriate navigational feedback forces.
△ Less
Submitted 17 November, 2024; v1 submitted 9 November, 2023;
originally announced November 2023.
-
Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
Authors:
Vladyslav Oles,
Nathan Lemons,
Alexander Panchenko
Abstract:
Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard optimization problem, deeming the notion impractical for applications. In this paper we propose polynomial algorithm for estimating the so-called modified Gromov-Hausdorff…
▽ More
Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard optimization problem, deeming the notion impractical for applications. In this paper we propose polynomial algorithm for estimating the so-called modified Gromov-Hausdorff (mGH) distance, whose topological equivalence with the standard Gromov-Hausdorff (GH) distance was established in Mémoli F, 2012. We implement the algorithm for the case of compact metric spaces induced by unweighted graphs as part of Python library $\verb|scikit-tda|$, and demonstrate its performance on real-world and synthetic networks. The algorithm finds the mGH distances exactly on most graphs with the scale-free property. We use the computed mGH distances to successfully detect outliers in real-world social and computer networks.
△ Less
Submitted 5 June, 2024; v1 submitted 21 September, 2019;
originally announced September 2019.
-
Optimizing performance of the deconvolution model reduction for large ODE systems
Authors:
Lyudmyla L. Barannyk,
Alexander Panchenko
Abstract:
We investigate the numerical performance of the regularized deconvolution closure introduced recently by the authors. The purpose of the closure is to furnish constitutive equations for Irwing-Kirkwood-Noll procedure, a well known method for deriving continuum balance equations from the Newton's equations of particle dynamics. A version of this procedure used in the paper relies on spatial averagi…
▽ More
We investigate the numerical performance of the regularized deconvolution closure introduced recently by the authors. The purpose of the closure is to furnish constitutive equations for Irwing-Kirkwood-Noll procedure, a well known method for deriving continuum balance equations from the Newton's equations of particle dynamics. A version of this procedure used in the paper relies on spatial averaging developed by Hardy, and independently by Murdoch and Bedeaux. The constitutive equations for the stress are given as a sum of several operator terms acting on the mesoscale average density and velocity. Each term is a "convolution sandwich" containing the deconvolution operator, a composition or a product operator, and the convolution (averaging) operator. Deconvolution is constructed using filtered regularization methods from the theory of ill-posed problems. The purpose of regularization is to ensure numerical stability. The particular technique used for numerical experiments is truncated singular value decomposition (SVD). The accuracy of the constitutive equations depends on several parameters: the choice of the averaging window function, the value of the mesoscale resolution parameter, scale separation, the level of truncation of singular values, and the level of spectral filtering of the averages. We conduct numerical experiments to determine the effect of each parameter on the accuracy and efficiency of the method. Partial error estimates are also obtained.
△ Less
Submitted 1 March, 2013;
originally announced March 2013.
-
Effective models for nematic liquid crystals composites with ferromagnetic inclusions
Authors:
M. Carme Calderer,
Antonio DeSimone,
Dmitry Golovaty,
Alexander Panchenko
Abstract:
Molecules of a nematic liquid crystal respond to an applied magnetic field by reorienting themselves in the direction of the field. Since the dielectric anisotropy of a nematic is small, it takes relatively large fields to elicit a significant liquid crystal response. The interaction may be enhanced in colloidal suspensions of ferromagnetic particles in a liquid crystalline matrix---ferronematics-…
▽ More
Molecules of a nematic liquid crystal respond to an applied magnetic field by reorienting themselves in the direction of the field. Since the dielectric anisotropy of a nematic is small, it takes relatively large fields to elicit a significant liquid crystal response. The interaction may be enhanced in colloidal suspensions of ferromagnetic particles in a liquid crystalline matrix---ferronematics--- as proposed by Brochard and de Gennes in 1970. The ability of these particles to align with the field and, simultaneously, cause reorientation of the nematic molecules, greatly increases the magnetic response of the mixture. Essentially the particles provide an easy axis of magnetization that interacts with the liquid crystal via surface anchoring.
We derive an expression for the effective energy of ferronematic in the dilute limit, that is, when the number of particles tends to infinity while their total volume fraction tends to zero. The total energy of the mixture is assumed to be the sum of the bulk elastic liquid crystal contribution, the anchoring energy of the liquid crystal on the surfaces of the particles, and the magnetic energy of interaction between the particles and the applied magnetic field. The homogenized limiting ferronematic energy is obtained rigorously using a variational approach. It generalizes formal expressions previously reported in a physical literature.
△ Less
Submitted 16 January, 2013;
originally announced January 2013.
-
Deconvolution closure for mesoscopic continuum models of particle systems
Authors:
Alexander Panchenko,
Lyudmyla L. Barannyk,
Kevin Cooper
Abstract:
The paper introduces a general framework for derivation of continuum equations governing meso-scale dynamics of large particle systems. The balance equations for spatial averages such as density, linear momentum, and energy were previously derived by a number of authors. These equations are not in closed form because the stress and the heat flux cannot be evaluated without the knowledge of particl…
▽ More
The paper introduces a general framework for derivation of continuum equations governing meso-scale dynamics of large particle systems. The balance equations for spatial averages such as density, linear momentum, and energy were previously derived by a number of authors. These equations are not in closed form because the stress and the heat flux cannot be evaluated without the knowledge of particle positions and velocities. We propose a closure method for approximating fluxes in terms of other meso-scale averages. The main idea is to rewrite the non-linear averages as linear convolutions that relate micro- and meso-scale dynamical functions. The convolutions can be approximately inverted using regularization methods developed for solving ill-posed problems. This yields closed form constitutive equations that can be evaluated without solving the underlying ODEs. We test the method numerically on Fermi-Pasta-Ulam chains with two different potentials: the classical Lennard-Jones, and the purely repulsive potential used in granular materials modeling. The initial conditions incorporate velocity fluctuations on scales that are smaller than the size of the averaging window. The results show very good agreement between the exact stress and its closed form approximation.
△ Less
Submitted 27 September, 2011;
originally announced September 2011.
-
Closure method for spatially averaged dynamics of particle chains
Authors:
Alexander Panchenko,
Lyudmyla L. Barannyk,
Robert P. Gilbert
Abstract:
We study the closure problem for continuum balance equations that model mesoscale dynamics of large ODE systems. The underlying microscale model consists of classical Newton equations of particle dynamics. As a mesoscale model we use the balance equations for spatial averages obtained earlier by a number of authors: Murdoch and Bedeaux, Hardy, Noll and others. The momentum balance equation contain…
▽ More
We study the closure problem for continuum balance equations that model mesoscale dynamics of large ODE systems. The underlying microscale model consists of classical Newton equations of particle dynamics. As a mesoscale model we use the balance equations for spatial averages obtained earlier by a number of authors: Murdoch and Bedeaux, Hardy, Noll and others. The momentum balance equation contains a flux (stress), which is given by an exact function of particle positions and velocities. We propose a method for approximating this function by a sequence of operators applied to average density and momentum. The resulting approximate mesoscopic models are systems in closed form. The closed from property allows one to work directly with the mesoscale equaitons without the need to calculate underlying particle trajectories, which is useful for modeling and simulation of large particle systems. The proposed closure method utilizes the theory of ill-posed problems, in particular iterative regularization methods for solving first order linear integral equations. The closed from approximations are obtained in two steps. First, we use Landweber regularization to (approximately) reconstruct the interpolants of relevant microscale quantitites from the average density and momentum. Second, these reconstructions are substituted into the exact formulas for stress. The developed general theory is then applied to non-linear oscillator chains. We conduct a detailed study of the simplest zero-order approximation, and show numerically that it works well as long as fluctuations of velocity are nearly constant.
△ Less
Submitted 22 October, 2010;
originally announced October 2010.
-
G-convergence and homogenization of viscoelastic flows
Authors:
Alexander Panchenko
Abstract:
The paper is devoted to homogenization of two-phase incompressible viscoelastic flows with disordered microstructure. We study two cases. In the first case, both phases are modeled as Kelvin-Voight viscoelastic materials. In the second case, one phase is a Kelvin-Voight material, and the other is a viscous Newtonian fluid. The microscale system contains the conservation of mass and balance of mo…
▽ More
The paper is devoted to homogenization of two-phase incompressible viscoelastic flows with disordered microstructure. We study two cases. In the first case, both phases are modeled as Kelvin-Voight viscoelastic materials. In the second case, one phase is a Kelvin-Voight material, and the other is a viscous Newtonian fluid. The microscale system contains the conservation of mass and balance of momentum equations. The inertial terms in the momentum equation incorporate the actual interface advected by the flow. In the constitutive equations, a frozen interface is employed. The interface geometry is arbitrary: we do not assume periodicity, statistical homogeneity or scale separation. The problem is homogenized using G-convergence and oscillating test functions. Since the microscale system is not parabolic, previously known constructions of the test functions do not work here. The test functions developed in the paper are non-local in time and satisfy divergence-free constraint exactly. The latter feature enables us to avoid working with pressure directly. We show that the effective medium is a single phase viscoelastic material that is not necessarily of Kelvin-Voight type. The effective constitutive equation contains a long memory viscoelastic term, as well as instantaneous elastic and viscous terms.
△ Less
Submitted 22 June, 2007; v1 submitted 7 June, 2007;
originally announced June 2007.
-
A network model for granular statics with impenetrability constraints
Authors:
K. A. Ariyawansa,
Leonid Berlyand,
Alexander Panchenko
Abstract:
We study quasi-static deformation of dense granular packings. The packing is deformed by imposing external boundary conditions, which model engineering experiments such as shear and compression. We propose a two-dimensional network model of such deformations. The model takes into account elastic interparticle interactions and incorporates geometric impenetrability constraints. The effects of fri…
▽ More
We study quasi-static deformation of dense granular packings. The packing is deformed by imposing external boundary conditions, which model engineering experiments such as shear and compression. We propose a two-dimensional network model of such deformations. The model takes into account elastic interparticle interactions and incorporates geometric impenetrability constraints. The effects of friction are neglected. In our model, a granular packing is represented by a spring-lattice network, whereby the particle centers correspond to vertices of the network, and interparticle contacts correspond to the edges. When the network deforms, each spring either preserves its length (this corresponds to a solid-like contact), or expands (this represents a broken contact). We prove that under certain geometric conditions on the network, in the energy-minimizing configuration there are at least two non-stretched springs attached to each node, which means that every particle has at least two solid-like contacts. This eliminates micro-avalanches as a mechanism for structural weakening in small shear deformation.
△ Less
Submitted 11 September, 2006;
originally announced September 2006.
