-
Multi-Target Pursuit by a Decentralized Heterogeneous UAV Swarm using Deep Multi-Agent Reinforcement Learning
Authors:
Maryam Kouzeghar,
Youngbin Song,
Malika Meghjani,
Roland Bouffanais
Abstract:
Multi-agent pursuit-evasion tasks involving intelligent targets are notoriously challenging coordination problems. In this paper, we investigate new ways to learn such coordinated behaviors of unmanned aerial vehicles (UAVs) aimed at kee** track of multiple evasive targets. Within a Multi-Agent Reinforcement Learning (MARL) framework, we specifically propose a variant of the Multi-Agent Deep Det…
▽ More
Multi-agent pursuit-evasion tasks involving intelligent targets are notoriously challenging coordination problems. In this paper, we investigate new ways to learn such coordinated behaviors of unmanned aerial vehicles (UAVs) aimed at kee** track of multiple evasive targets. Within a Multi-Agent Reinforcement Learning (MARL) framework, we specifically propose a variant of the Multi-Agent Deep Deterministic Policy Gradient (MADDPG) method. Our approach addresses multi-target pursuit-evasion scenarios within non-stationary and unknown environments with random obstacles. In addition, given the critical role played by collective exploration in terms of detecting possible targets, we implement heterogeneous roles for the pursuers for enhanced exploratory actions balanced by exploitation (i.e. tracking) of previously identified targets. Our proposed role-based MADDPG algorithm is not only able to track multiple targets, but also is able to explore for possible targets by means of the proposed Voronoi-based rewarding policy. We implemented, tested and validated our approach in a simulation environment prior to deploying a real-world multi-robot system comprising of Crazyflie drones. Our results demonstrate that a multi-agent pursuit team has the ability to learn highly efficient coordinated control policies in terms of target tracking and exploration even when confronted with multiple fast evasive targets in complex environments.
△ Less
Submitted 3 March, 2023;
originally announced March 2023.
-
A Sequential Deep Learning Algorithm for Sampled Mixed-integer Optimisation Problems
Authors:
Mohammadreza Chamanbaz,
Roland Bouffanais
Abstract:
Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each iteration step of both algorithms, we first test the feasibility of a given test solution for each and every constraint associated with the sampled optimisation at…
▽ More
Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each iteration step of both algorithms, we first test the feasibility of a given test solution for each and every constraint associated with the sampled optimisation at hand, while also identifying those constraints that are violated. Subsequently, an optimisation problem is constructed with a constraint set consisting of the current basis -- namely, the smallest set of constraints that fully specifies the current test solution -- as well as constraints related to a limited number of the identified violating samples. We show that both algorithms exhibit finite-time convergence towards the optimal solution. Algorithm 2 features a neural network classifier that notably improves the computational performance compared to Algorithm 1. We quantitatively establish these algorithms' efficacy through three numerical tests: robust optimal power flow, robust unit commitment, and robust random mixed-integer linear program.
△ Less
Submitted 5 March, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Effect of Swarm Density on Collective Tracking Performance
Authors:
Hian Lee Kwa,
Julien Philippot,
Roland Bouffanais
Abstract:
How does the size of a swarm affect its collective action? Despite being arguably a key parameter, no systematic and satisfactory guiding principles exist to select the number of units required for a given task and environment. Even when limited by practical considerations, system designers should endeavor to identify what a reasonable swarm size should be. Here, we show that this fundamental ques…
▽ More
How does the size of a swarm affect its collective action? Despite being arguably a key parameter, no systematic and satisfactory guiding principles exist to select the number of units required for a given task and environment. Even when limited by practical considerations, system designers should endeavor to identify what a reasonable swarm size should be. Here, we show that this fundamental question is closely linked to that of selecting an appropriate swarm density. Our analysis of the influence of density on the collective performance of a target tracking task reveals different `phases' corresponding to markedly distinct group dynamics. We identify a `transition' phase, in which a complex emergent collective response arises. Interestingly, the collective dynamics within this transition phase exhibit a clear trade-off between exploratory actions and exploitative ones. We show that at any density, the exploration-exploitation balance can be adjusted to maximize the system's performance through various means, such as by changing the level of connectivity between agents. While the density is the primary factor to be considered, it should not be the sole one to be accounted for when sizing the system. Due to the inherent finite-size effects present in physical systems, we establish that the number of constituents primarily affects system-level properties such as exploitation in the transition phase. These results illustrate that instead of learning and optimizing a swarm's behavior for a specific set of task parameters, further work should instead concentrate on learning to be adaptive, thereby endowing the swarm with the highly desirable feature of being able to operate effectively over a wide range of circumstances.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Controllability of a Class of Swarm Signaling Networks
Authors:
Peng Sun,
Robert E. Kooij,
Roland Bouffanais
Abstract:
In this paper, we propose closed-form analytical expressions to determine the minimum number of driver nodes that is needed to control a specific class of networks. We consider swarm signaling networks with regular out-degree distribution where a fraction $p$ of the links is unavailable. We further apply our method to networks with bi-modal out-degree distributions. Our approximations are validate…
▽ More
In this paper, we propose closed-form analytical expressions to determine the minimum number of driver nodes that is needed to control a specific class of networks. We consider swarm signaling networks with regular out-degree distribution where a fraction $p$ of the links is unavailable. We further apply our method to networks with bi-modal out-degree distributions. Our approximations are validated through intensive simulations. Results show that our approximations have high accuracy when compared with simulation results for both types of out-degree distribution.
△ Less
Submitted 26 September, 2022;
originally announced September 2022.
-
Adapting the Exploration-Exploitation Balance in Heterogeneous Swarms: Tracking Evasive Targets
Authors:
Hian Lee Kwa,
Victor Babineau,
Julien Philippot,
Roland Bouffanais
Abstract:
There has been growing interest in the use of multi-robot systems in various tasks and scenarios. The main attractiveness of such systems is their flexibility, robustness, and scalability. An often overlooked yet promising feature is system modularity, which offers the possibility to harness agent specialization, while also enabling system-level upgrades. However, altering the agents' capacities c…
▽ More
There has been growing interest in the use of multi-robot systems in various tasks and scenarios. The main attractiveness of such systems is their flexibility, robustness, and scalability. An often overlooked yet promising feature is system modularity, which offers the possibility to harness agent specialization, while also enabling system-level upgrades. However, altering the agents' capacities can change the exploration-exploitation balance required to maximize the system's performance. Here, we study the effect of a swarm's heterogeneity on its exploration-exploitation balance while tracking multiple fast-moving evasive targets under the Cooperative Multi-Robot Observation of Multiple Moving Targets framework. To this end, we use a decentralized search and tracking strategy with adjustable levels of exploration and exploitation. By indirectly tuning the balance, we first confirm the presence of an optimal balance between these two key competing actions. Next, by substituting slower moving agents with faster ones, we show that the system exhibits a performance improvement without any modifications to the original strategy. In addition, owing to the additional amount of exploitation carried out by the faster agents, we demonstrate that a heterogeneous system's performance can be further improved by reducing an agent's level of connectivity, to favor the conduct of exploratory actions. Furthermore, in studying the influence of the density of swarming agents, we show that the addition of faster agents can counterbalance a reduction in the overall number of agents while maintaining the level of tracking performance. Finally, we explore the challenges of using differentiated strategies to take advantage of the heterogeneous nature of the swarm.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
Tracking Multiple Fast Targets With Swarms: Interplay Between Social Interaction and Agent Memory
Authors:
Hian Lee Kwa,
Jabez Leong Kit,
Roland Bouffanais
Abstract:
The task of searching for and tracking of multiple targets is a challenging one. However, most works in this area do not consider evasive targets that move faster than the agents comprising the multi-robot system. This is due to the assumption that the movement patterns of such targets, combined with their excessive speed, would make the task nearly impossible to accomplish. In this work, we show…
▽ More
The task of searching for and tracking of multiple targets is a challenging one. However, most works in this area do not consider evasive targets that move faster than the agents comprising the multi-robot system. This is due to the assumption that the movement patterns of such targets, combined with their excessive speed, would make the task nearly impossible to accomplish. In this work, we show that this is not the case and we propose a decentralized search and tracking strategy in which the level of exploration and exploitation carried out by the swarm is adjustable. By tuning a swarm's exploration and exploitation dynamics, we demonstrate that there exists an optimal balance between the level of exploration and exploitation performed. This optimum maximizes its tracking performance and changes depending on the number of targets and the targets' movement profiles. We also show that the use of agent-based memory is critical in enabling the tracking of an evasive target. The obtained simulation results are validated through experimental tests with a decentralized swarm of six robots tracking a virtual fast-moving target.
△ Less
Submitted 16 August, 2021;
originally announced August 2021.
-
Tuning the Clustering Coefficient of Generalized Circulant Networks
Authors:
Robert E. Kooij,
Nikolaj Horsevad Sørensen,
Roland Bouffanais
Abstract:
Apart from the role the clustering coefficient plays in the definition of the small-world phenomena, it also has great relevance for practical problems involving networked dynamical systems. To study the impact of the clustering coefficient on dynamical processes taking place on networks, some authors have focused on the construction of graphs with tunable clustering coefficients. These constructi…
▽ More
Apart from the role the clustering coefficient plays in the definition of the small-world phenomena, it also has great relevance for practical problems involving networked dynamical systems. To study the impact of the clustering coefficient on dynamical processes taking place on networks, some authors have focused on the construction of graphs with tunable clustering coefficients. These constructions are usually realized through a stochastic process, either by growing a network through the preferential attachment procedure, or by applying a random rewiring process. In contrast, we consider here several families of static graphs whose clustering coefficients can be determined explicitly. The basis for these families is formed by the $k$-regular graphs on $N$ nodes, that belong to the family of so-called circulant graphs denoted by $C_{N,k}$. We show that the expression for the clustering coefficient of $C_{N,k}$ reported in literature, only holds for sufficiently large $N$. Next, we consider three generalizations of the circulant graphs, either by adding some pendant links to $C_{N,k}$, or by connecting, in two different ways, an additional node to some nodes of $C_{N,k}$. For all three generalizations, we derive explicit expressions for the clustering coefficient. Finally, we construct a family of pairs of generalized circulant graphs, with the same number of nodes and links, but with different clustering coefficients.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
External light control of three-dimensional ultrashort far-infrared pulses in an inhomogeneous array of carbon nanotubes
Authors:
Eduard G. Fedorov,
Alexander V. Zhukov,
Roland Bouffanais,
Natalia N. Konobeeva,
Evgeniya V. Boroznina,
Boris A. Malomed,
Hervé Leblond,
Dumitru Mihalache,
Mikhail B. Belonenko,
Nikolay N. Rosanov,
Thomas F. George
Abstract:
We present a study of the propagation of three-dimensional (3D) bipolar electromagnetic ultrashort pulses in an inhomogeneous array of semiconductor carbon nanotubes (CNTs) in the presence of a control high-frequency (HF) electric field. The inhomogeneity is present in the form of a layer with an increased concentration of conduction electrons, which acts as a barrier for the propagation of ultras…
▽ More
We present a study of the propagation of three-dimensional (3D) bipolar electromagnetic ultrashort pulses in an inhomogeneous array of semiconductor carbon nanotubes (CNTs) in the presence of a control high-frequency (HF) electric field. The inhomogeneity is present in the form of a layer with an increased concentration of conduction electrons, which acts as a barrier for the propagation of ultrashort electromagnetic pulses through the CNT array. The dynamics of the pulse is described by a nonlinear equation for the vector potential of the electromagnetic field (it takes the form of a 3D generalization of the sine-Gordon equation), derived from the Maxwell's equations and averaged over the period of the HF control field. By means of systematic simulations, we demonstrate that, depending on the amplitude and frequency of the HF control, the ultrashort pulse approaching the barrier layer either passes it or bounces back. The layer's transmissivity for the incident pulse is significantly affected by the amplitude and frequency of the HF control field, with the reflection coefficient nearly vanishing in intervals that make up a discrete set of transparency windows, which resembles the effect of the electromagnetically-induced transparency. Having passed the barrier, the ultrashort pulse continues to propagate, kee** its spatiotemporal integrity. The results may be used for the design of soliton valves, with the transmissivity of the soliton stream accurately controlled by the HF field.
△ Less
Submitted 26 January, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Multi-Agent Reinforcement Learning for Dynamic Ocean Monitoring by a Swarm of Buoys
Authors:
Maryam Kouzehgar,
Malika Meghjani,
Roland Bouffanais
Abstract:
Autonomous marine environmental monitoring problem traditionally encompasses an area coverage problem which can only be effectively carried out by a multi-robot system. In this paper, we focus on robotic swarms that are typically operated and controlled by means of simple swarming behaviors obtained from a subtle, yet ad hoc combination of bio-inspired strategies. We propose a novel and structured…
▽ More
Autonomous marine environmental monitoring problem traditionally encompasses an area coverage problem which can only be effectively carried out by a multi-robot system. In this paper, we focus on robotic swarms that are typically operated and controlled by means of simple swarming behaviors obtained from a subtle, yet ad hoc combination of bio-inspired strategies. We propose a novel and structured approach for area coverage using multi-agent reinforcement learning (MARL) which effectively deals with the non-stationarity of environmental features. Specifically, we propose two dynamic area coverage approaches: (1) swarm-based MARL, and (2) coverage-range-based MARL. The former is trained using the multi-agent deep deterministic policy gradient (MADDPG) approach whereas, a modified version of MADDPG is introduced for the latter with a reward function that intrinsically leads to a collective behavior. Both methods are tested and validated with different geometric shaped regions with equal surface area (square vs. rectangle) yielding acceptable area coverage, and benefiting from the structured learning in non-stationary environments. Both approaches are advantageous compared to a naïve swarming method. However, coverage-range-based MARL outperforms the swarm-based MARL with stronger convergence features in learning criteria and higher spreading of agents for area coverage.
△ Less
Submitted 21 December, 2020;
originally announced December 2020.
-
Perturbation symmetries in shear-thinning viscoelastic pipe flows and the Petrov-Galerkin implementation
Authors:
M Malik,
Martin Skote,
Roland Bouffanais
Abstract:
The perturbations of the laminar shear-thinning viscoelastic pipe flow under Finitely Extensible Nonlinear Elastic model with Peterlin approximation (FENE-P) are shown to exhibit leading-order power-law behaviours, and the expected odd-even parities with respect to the radial coordinate that depend on the azimuthal wave\-number, $n$. The analysis helps regularizing the governing system of equation…
▽ More
The perturbations of the laminar shear-thinning viscoelastic pipe flow under Finitely Extensible Nonlinear Elastic model with Peterlin approximation (FENE-P) are shown to exhibit leading-order power-law behaviours, and the expected odd-even parities with respect to the radial coordinate that depend on the azimuthal wave\-number, $n$. The analysis helps regularizing the governing system of equations at the centreline, and allows for a complete stability analysis of three-dimensional perturbations for a general integer value of $n$, which has hitherto remained a challenge for FENE-P models. It is shown here that the symmetry and analytic behaviours of the velocity and pressure fields of the Newtonian counterpart are both preserved in this flow, and the reason is elucidated. For $|n|=1$, the perturbations to the correlations between the axial component and the radial or azimuthal components of the end-to-end polymer vector exhibit behaviour similar to that of the velocity perturbations close to the centreline, and are traced to the uniformity of axial traction with respect to the azimuthal direction. For all values of $n$, the fluctuation to the end-to-end length of the polymer chain vanishes at the centreline. The ansatzes for the perturbations to the components of conformation tensor arrived here, using heuristics, are later proved in two separate ways: Frobenius method, and a method that utilizes observations from Fourier analysis. We also reveal the existence of natural modes of polymers with trivial velocity perturbations in the limit of vanishing polymer viscosity. The complex frequency spectrum of these modes is continuous with radial stratification. Finally, the ansatzes are implemented using a Petrov--Galerkin spectral scheme.
△ Less
Submitted 1 April, 2021; v1 submitted 13 August, 2020;
originally announced August 2020.
-
Heterogeneous Swarms for Maritime Dynamic Target Search and Tracking
Authors:
Hian Lee Kwa,
Grgur Tokić,
Roland Bouffanais,
Dick K. P. Yue
Abstract:
Current strategies employed for maritime target search and tracking are primarily based on the use of agents following a predetermined path to perform a systematic sweep of a search area. Recently, dynamic Particle Swarm Optimization (PSO) algorithms have been used together with swarming multi-robot systems (MRS), giving search and tracking solutions the added properties of robustness, scalability…
▽ More
Current strategies employed for maritime target search and tracking are primarily based on the use of agents following a predetermined path to perform a systematic sweep of a search area. Recently, dynamic Particle Swarm Optimization (PSO) algorithms have been used together with swarming multi-robot systems (MRS), giving search and tracking solutions the added properties of robustness, scalability, and flexibility. Swarming MRS also give the end-user the opportunity to incrementally upgrade the robotic system, inevitably leading to the use of heterogeneous swarming MRS. However, such systems have not been well studied and incorporating upgraded agents into a swarm may result in degraded mission performances. In this paper, we propose a PSO-based strategy using a topological k-nearest neighbor graph with tunable exploration and exploitation dynamics with an adaptive repulsion parameter. This strategy is implemented within a simulated swarm of 50 agents with varying proportions of fast agents tracking a target represented by a fictitious binary function. Through these simulations, we are able to demonstrate an increase in the swarm's collective response level and target tracking performance by substituting in a proportion of fast buoys.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
-
Spatial super-spreaders and super-susceptibles in human movement networks
Authors:
Wei Chien Benny Chin,
Roland Bouffanais
Abstract:
As lockdowns and stay-at-home orders start to be lifted across the globe, governments are struggling to establish effective and practical guidelines to reopen their economies. In dense urban environments with people returning to work and public transportation resuming full capacity, enforcing strict social distancing measures will be extremely challenging, if not practically impossible. Government…
▽ More
As lockdowns and stay-at-home orders start to be lifted across the globe, governments are struggling to establish effective and practical guidelines to reopen their economies. In dense urban environments with people returning to work and public transportation resuming full capacity, enforcing strict social distancing measures will be extremely challenging, if not practically impossible. Governments are thus paying close attention to particular locations that may become the next cluster of disease spreading. Indeed, certain places, like some people, can be "super-spreaders." Is a bustling train station in a central business district more or less susceptible and vulnerable as compared to teeming bus interchanges in the suburbs? Here, we propose a quantitative and systematic framework to identify spatial super-spreaders and the novel concept of super-susceptibles, i.e. respectively, places most likely to contribute to disease spread or to people contracting it. Our proposed data-analytic framework is based on the daily-aggregated ridership data of public transport in Singapore. By constructing the directed and weighted human movement networks and integrating human flow intensity with two neighborhood diversity metrics, we are able to pinpoint super-spreader and super-susceptible locations. Our results reveal that most super-spreaders are also super-susceptibles and that counterintuitively, busy peripheral bus interchanges are riskier places than crowded central train stations. Our analysis is based on data from Singapore, but can be readily adapted and extended for any other major urban center. It therefore serves as a useful framework for devising targeted and cost-effective preventive measures for urban planning and epidemiological preparedness.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
Viscoelastic laminar drag bounds in pipe flow
Authors:
M Malik,
Roland Bouffanais,
Martin Skote
Abstract:
The velocity and friction properties of laminar pipe flow of a viscoelastic solution are bounded by the corresponding values for two Newtonian fluids, namely, the solvent and a fluid with a viscosity identical to the total viscosity of the solution. The lower friction factor for the flow of the solution when compared to the latter is tracked to an increased strain rate needed to enhance viscous di…
▽ More
The velocity and friction properties of laminar pipe flow of a viscoelastic solution are bounded by the corresponding values for two Newtonian fluids, namely, the solvent and a fluid with a viscosity identical to the total viscosity of the solution. The lower friction factor for the flow of the solution when compared to the latter is tracked to an increased strain rate needed to enhance viscous dissipation. Lastly, we show analytically that the effective viscosity varies similarly to the radial diagonal component of the conformation tensor as observed numerically in turbulent flows, and give a lucid interpretation of shear-thinning through a sequence of underlying constitutive physical phenomena.
△ Less
Submitted 23 February, 2020; v1 submitted 31 December, 2019;
originally announced December 2019.
-
A Physics-Based Attack Detection Technique in Cyber-Physical Systems: A Model Predictive Control Co-Design Approach
Authors:
Mohammadreza Chamanbaz,
Fabrizio Dabbene,
Roland Bouffanais
Abstract:
In this paper a novel approach to co-design controller and attack detector for nonlinear cyber-physical systems affected by false data injection (FDI) attack is proposed. We augment the model predictive controller with an additional constraint requiring the future---in some steps ahead---trajectory of the system to remain in some time-invariant neighborhood of a properly designed reference traject…
▽ More
In this paper a novel approach to co-design controller and attack detector for nonlinear cyber-physical systems affected by false data injection (FDI) attack is proposed. We augment the model predictive controller with an additional constraint requiring the future---in some steps ahead---trajectory of the system to remain in some time-invariant neighborhood of a properly designed reference trajectory. At any sampling time, we compare the real-time trajectory of the system with the designed reference trajectory, and construct a residual. The residual is then used in a nonparametric cumulative sum (CUSUM) anomaly detector to uncover FDI attacks on input and measurement channels. The effectiveness of the proposed approach is tested with a nonlinear model regarding level control of coupled tanks.
△ Less
Submitted 7 October, 2019;
originally announced October 2019.
-
From Senseless Swarms to Smart Mobs: Tuning Networks for Prosocial Behaviour
Authors:
Sun Sun Lim,
Roland Bouffanais
Abstract:
Social media have been seen to accelerate the spread of negative content such as disinformation and hate speech, often unleashing reckless herd mentality within networks, further aggravated by malicious entities using bots for amplification. So far, the response to this emerging global crisis has centred around social media platform companies making reactive moves that appear to have greater symbo…
▽ More
Social media have been seen to accelerate the spread of negative content such as disinformation and hate speech, often unleashing reckless herd mentality within networks, further aggravated by malicious entities using bots for amplification. So far, the response to this emerging global crisis has centred around social media platform companies making reactive moves that appear to have greater symbolic value than practical utility. These include taking down patently objectionable content or manually deactivating the accounts of bad actors, while leaving vast troves of negative content to circulate and perpetuate within social networks. Governments worldwide have thus sought to intervene using regulatory tools, with countries such as France, Germany and Singapore introducing laws to compel technology companies to take down or correct erroneous and harmful content. However, the relentless pace of technological progress enfeebles regulatory measures that seem fated for obsolescence.
△ Less
Submitted 3 October, 2019; v1 submitted 3 October, 2019;
originally announced October 2019.
-
Robust Stabilization of Resource Limited Networked Control Systems Under Denial-of-Service Attack
Authors:
Niladri Sekhar Tripathy,
Mohammadreza Chamanbaz,
Roland Bouffanais
Abstract:
In this paper, we consider a class of denial-of-service (DoS) attacks, which aims at overloading the communication channel. On top of the security issue, continuous or periodic transmission of information within feedback loop is necessary for the effective control and stabilization of the system. In addition, uncertainty---originating from variation of parameters or unmodeled system dynamics---pla…
▽ More
In this paper, we consider a class of denial-of-service (DoS) attacks, which aims at overloading the communication channel. On top of the security issue, continuous or periodic transmission of information within feedback loop is necessary for the effective control and stabilization of the system. In addition, uncertainty---originating from variation of parameters or unmodeled system dynamics---plays a key role in the system's stability. To address these three critical factors, we solve the joint control and security problem for an uncertain discrete-time Networked Control System (NCS) subject to limited availability of the shared communication channel. An event-triggered-based control and communication strategy is adopted to reduce bandwidth consumption. To tackle the uncertainty in the system dynamics, a robust control law is derived using an optimal control approach based on a virtual nominal dynamics associated with a quadratic cost-functional. The conditions for closed-loop stability and aperiodic transmission rule of feedback information are derived using the discrete-time Input-to-State Stability theory. We show that the proposed control approach withstands a general class of DoS attacks, and the stability analysis rests upon the characteristics of the attack signal. The results are illustrated and validated numerically with a classical NCS batch reactor system.
△ Less
Submitted 12 September, 2019;
originally announced September 2019.
-
Asymptotic dynamics of three-dimensional bipolar ultrashort electromagnetic pulses in an array of semiconductor carbon nanotubes
Authors:
Eduard G. Fedorov,
Alexander V. Zhukov,
Roland Bouffanais,
Boris A. Malomed,
Hervé Leblond,
Dumitru Mihalache,
Nikolay N. Rosanov,
Mikhail B. Belonenko,
Thomas F. George
Abstract:
We study the propagation of three-dimensional bipolar ultrashort electromagnetic pulses in an array of semiconductor carbon nanotubes at times much longer than the pulse duration, yet still shorter than the relaxation time in the system. The interaction of the electromagnetic field with the electronic subsystem of the medium is described by means of Maxwell's equations, taking into account the fie…
▽ More
We study the propagation of three-dimensional bipolar ultrashort electromagnetic pulses in an array of semiconductor carbon nanotubes at times much longer than the pulse duration, yet still shorter than the relaxation time in the system. The interaction of the electromagnetic field with the electronic subsystem of the medium is described by means of Maxwell's equations, taking into account the field inhomogeneity along the nanotube axis beyond the approximation of slowly varying amplitudes and phases. A model is proposed for the analysis of the dynamics of an electromagnetic pulse in the form of an effective equation for the vector potential of the field. Our numerical analysis demonstrates the possibility of a satisfactory description of the evolution of the pulse field at large times by means of a three-dimensional generalization of the sine-Gordon and double sine-Gordon equations.
△ Less
Submitted 4 September, 2019; v1 submitted 30 August, 2019;
originally announced September 2019.
-
Decentralized Multi-Floor Exploration by a Swarm of Miniature Robots Teaming with Wall-Climbing Units
Authors:
Jabez L. Kit,
Audelia G. Dharmawan,
David Mateo,
Shaohui Foong,
Gim Song Soh,
Roland Bouffanais,
Kristin L. Wood
Abstract:
In this paper, we consider the problem of collectively exploring unknown and dynamic environments with a decentralized heterogeneous multi-robot system consisting of multiple units of two variants of a miniature robot. The first variant-a wheeled ground unit-is at the core of a swarm of floor-map** robots exhibiting scalability, robustness and flexibility. These properties are systematically tes…
▽ More
In this paper, we consider the problem of collectively exploring unknown and dynamic environments with a decentralized heterogeneous multi-robot system consisting of multiple units of two variants of a miniature robot. The first variant-a wheeled ground unit-is at the core of a swarm of floor-map** robots exhibiting scalability, robustness and flexibility. These properties are systematically tested and quantitatively evaluated in unstructured and dynamic environments, in the absence of any supporting infrastructure. The results of repeated sets of experiments show a consistent performance for all three features, as well as the possibility to inject units into the system while it is operating. Several units of the second variant-a wheg-based wall-climbing unit-are used to support the swarm of map** robots when simultaneously exploring multiple floors by expanding the distributed communication channel necessary for the coordinated behavior among platforms. Although the occupancy-grid maps obtained can be large, they are fully distributed. Not a single robotic unit possesses the overall map, which is not required by our cooperative path-planning strategy.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
Randomized Constraints Consensus for Distributed Robust Mixed-Integer Programming
Authors:
Mohammadreza Chamanbaz,
Giuseppe Notarstefano,
Francesco Sasso,
Roland Bouffanais
Abstract:
In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a randomized, distributed algorithm working under asynchronous, unreliable and directed communication. The algorithm is based on a local computation and communication p…
▽ More
In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a randomized, distributed algorithm working under asynchronous, unreliable and directed communication. The algorithm is based on a local computation and communication paradigm. At each communication round, nodes perform two updates: (i) a verification in which they check---in a randomized fashion---the robust feasibility of a candidate optimal point, and (ii) an optimization step in which they exchange their candidate basis (the minimal set of constraints defining a solution) with neighbors and locally solve an optimization problem. As main result, we show that processors can stop the algorithm after a finite number of communication rounds (either because verification has been successful for a sufficient number of rounds or because a given threshold has been reached), so that candidate optimal solutions are consensual. The common solution is proven to be---with high confidence---feasible and hence optimal for the entire set of uncertainty except a subset having an arbitrary small probability measure. We show the effectiveness of the proposed distributed algorithm using two examples: a random, uncertain mixed-integer linear program and a distributed localization in wireless sensor networks. The distributed algorithm is implemented on a multi-core platform in which the nodes communicate asynchronously.
△ Less
Submitted 9 July, 2019;
originally announced July 2019.
-
Hydrodynamic object identification with artificial neural models
Authors:
Sreetej Lakkam,
Balamurali B T,
Roland Bouffanais
Abstract:
The lateral-line system that has evolved in many aquatic animals enables them to navigate murky fluid environments, locate and discriminate obstacles. Here, we present a data-driven model that uses artificial neural networks to process flow data originating from a stationary sensor array located away from an obstacle placed in a potential flow. The ability of neural networks to estimate complex un…
▽ More
The lateral-line system that has evolved in many aquatic animals enables them to navigate murky fluid environments, locate and discriminate obstacles. Here, we present a data-driven model that uses artificial neural networks to process flow data originating from a stationary sensor array located away from an obstacle placed in a potential flow. The ability of neural networks to estimate complex underlying relationships between parameters, in the absence of any explicit mathematical description, is first assessed with two basic potential flow problems: single source/sink identification and doublet detection. Subsequently, we address the inverse problem of identifying an obstacle shape from distant measures of the pressure or velocity field. Using the analytical solution to the forward problem, very large training data sets are generated, allowing us to obtain the synaptic weights by means of a gradient-descent based optimization. The resulting neural network exhibits remarkable effectiveness in predicting unknown obstacle shapes, especially at relatively large distances for which classical linear regression models are completely ineffectual. These results have far-reaching implications for the design and development of artificial passive hydrodynamic sensing technology.
△ Less
Submitted 2 March, 2019;
originally announced March 2019.
-
Self-Organizing Maps for Storage and Transfer of Knowledge in Reinforcement Learning
Authors:
Thommen George Karimpanal,
Roland Bouffanais
Abstract:
The idea of reusing or transferring information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency of a reinforcement learning agent. In this work, we describe a novel approach for reusing previously acquired knowledge by using it to guide the exploration of an agent while it learns new tasks. I…
▽ More
The idea of reusing or transferring information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency of a reinforcement learning agent. In this work, we describe a novel approach for reusing previously acquired knowledge by using it to guide the exploration of an agent while it learns new tasks. In order to do so, we employ a variant of the growing self-organizing map algorithm, which is trained using a measure of similarity that is defined directly in the space of the vectorized representations of the value functions. In addition to enabling transfer across tasks, the resulting map is simultaneously used to enable the efficient storage of previously acquired task knowledge in an adaptive and scalable manner. We empirically validate our approach in a simulated navigation environment, and also demonstrate its utility through simple experiments using a mobile micro-robotics platform. In addition, we demonstrate the scalability of this approach, and analytically examine its relation to the proposed network growth mechanism. Further, we briefly discuss some of the possible improvements and extensions to this approach, as well as its relevance to real world scenarios in the context of continual learning.
△ Less
Submitted 18 November, 2018;
originally announced November 2018.
-
A Decentralized Mobile Computing Network for Multi-Robot Systems Operations
Authors:
Jabez Leong Kit,
David Mateo,
Roland Bouffanais
Abstract:
Collective animal behaviors are paradigmatic examples of fully decentralized operations involving complex collective computations such as collective turns in flocks of birds or collective harvesting by ants. These systems offer a unique source of inspiration for the development of fault-tolerant and self-healing multi-robot systems capable of operating in dynamic environments. Specifically, swarm…
▽ More
Collective animal behaviors are paradigmatic examples of fully decentralized operations involving complex collective computations such as collective turns in flocks of birds or collective harvesting by ants. These systems offer a unique source of inspiration for the development of fault-tolerant and self-healing multi-robot systems capable of operating in dynamic environments. Specifically, swarm robotics emerged and is significantly growing on these premises. However, to date, most swarm robotics systems reported in the literature involve basic computational tasks---averages and other algebraic operations. In this paper, we introduce a novel Collective computing framework based on the swarming paradigm, which exhibits the key innate features of swarms: robustness, scalability and flexibility. Unlike Edge computing, the proposed Collective computing framework is truly decentralized and does not require user intervention or additional servers to sustain its operations. This Collective computing framework is applied to the complex task of collective map**, in which multiple robots aim at cooperatively map a large area. Our results confirm the effectiveness of the cooperative strategy, its robustness to the loss of multiple units, as well as its scalability. Furthermore, the topology of the interconnecting network is found to greatly influence the performance of the collective action.
△ Less
Submitted 13 October, 2018;
originally announced October 2018.
-
Gradual Collective Upgrade of a Swarm of Autonomous Buoys for Dynamic Ocean Monitoring
Authors:
Francesco Vallegra,
David Mateo,
Grgur Tokić,
Roland Bouffanais,
Dick K. P. Yue
Abstract:
Swarms of autonomous surface vehicles equipped with environmental sensors and decentralized communications bring a new wave of attractive possibilities for the monitoring of dynamic features in oceans and other waterbodies. However, a key challenge in swarm robotics design is the efficient collective operation of heterogeneous systems. We present both theoretical analysis and field experiments on…
▽ More
Swarms of autonomous surface vehicles equipped with environmental sensors and decentralized communications bring a new wave of attractive possibilities for the monitoring of dynamic features in oceans and other waterbodies. However, a key challenge in swarm robotics design is the efficient collective operation of heterogeneous systems. We present both theoretical analysis and field experiments on the responsiveness in dynamic area coverage of a collective of 22 autonomous buoys, where 4 units are upgraded to a new design that allows them to move 80\% faster than the rest. This system is able to react on timescales of the minute to changes in areas on the order of a few thousand square meters. We have observed that this partial upgrade of the system significantly increases its average responsiveness, without necessarily improving the spatial uniformity of the deployment. These experiments show that the autonomous buoy designs and the cooperative control rule described in this work provide an efficient, flexible, and scalable solution for the pervasive and persistent monitoring of water environments.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Self-Organizing Maps as a Storage and Transfer Mechanism in Reinforcement Learning
Authors:
Thommen George Karimpanal,
Roland Bouffanais
Abstract:
The idea of reusing information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency reinforcement learning agents. In this work, we describe an approach to concisely store and represent learned task knowledge, and reuse it by allowing it to guide the exploration of an agent while it learns new ta…
▽ More
The idea of reusing information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency reinforcement learning agents. In this work, we describe an approach to concisely store and represent learned task knowledge, and reuse it by allowing it to guide the exploration of an agent while it learns new tasks. In order to do so, we use a measure of similarity that is defined directly in the space of parameterized representations of the value functions. This similarity measure is also used as a basis for a variant of the growing self-organizing map algorithm, which is simultaneously used to enable the storage of previously acquired task knowledge in an adaptive and scalable manner.We empirically validate our approach in a simulated navigation environment and discuss possible extensions to this approach along with potential applications where it could be particularly useful.
△ Less
Submitted 19 July, 2018;
originally announced July 2018.
-
Optimal Network Topology for Effective Collective Response
Authors:
David Mateo,
Nikolaj Horsevad,
Vahid Hassani,
Mohammadreza Chamanbaz,
Roland Bouffanais
Abstract:
Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information transfer among agents, and thus is critically dependent on the agents' interaction network. In order to investigate the influence of the network topology on collective…
▽ More
Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information transfer among agents, and thus is critically dependent on the agents' interaction network. In order to investigate the influence of the network topology on collective response, we consider an archetypal model of distributed decision-making---the leader-follower linear consensus---and study the collective capacity of the system to follow a dynamic driving signal (the "leader") for a range of topologies and system sizes. The analysis reveals a nontrivial relationship between optimal topology and frequency of the driving signal. Interestingly, the response is optimal when each individual interacts with a certain number of agents which decreases monotonically with the frequency and, for large enough systems, is independent of the size of the system. This phenomenology is investigated in experiments of collective motion using a swarm of land robots. The emergent collective response to both a slow- and a fast-changing leader is measured and analyzed for a range of interaction topologies. These results have far-reaching practical implications for the design and understanding of distributed systems, since they highlight that a dynamic rewiring of the interaction network is paramount to the effective collective operations of multi-agent systems at different time-scales.
△ Less
Submitted 21 December, 2018; v1 submitted 10 July, 2018;
originally announced July 2018.
-
Propagation of three-dimensional bipolar ultrashort electromagnetic pulses in an inhomogeneous array of carbon nanotubes
Authors:
Eduard G. Fedorov,
Alexander V. Zhukov,
Roland Bouffanais,
Alexander P. Timashkov,
Boris A. Malomed,
Hervé Leblond,
Dumitru Mihalache,
Nikolay N. Rosanov,
Mikhail B. Belonenko
Abstract:
We study the propagation of three-dimensional (3D) bipolar ultrashort electromagnetic pulses in an inhomogeneous array of semiconductor carbon nanotubes. The heterogeneity is represented by a planar region with an increased concentration of conduction electrons. The evolution of the electromagnetic field and electron concentration in the sample are governed by the Maxwell's equations and continuit…
▽ More
We study the propagation of three-dimensional (3D) bipolar ultrashort electromagnetic pulses in an inhomogeneous array of semiconductor carbon nanotubes. The heterogeneity is represented by a planar region with an increased concentration of conduction electrons. The evolution of the electromagnetic field and electron concentration in the sample are governed by the Maxwell's equations and continuity equation. In particular, non-uniformity of the electromagnetic field along the axis of the nanotubes is taken into account. We demonstrate that, depending on values of parameters of the electromagnetic pulse approaching the region with the higher electron concentration, the pulse is reflected from the region or passes it. Specifically, our simulations demonstrate that, after interacting with the higher-concentration area, the pulse can propagate steadily, without significant spreading. The possibility of such ultrashort electromagnetic pulses propagating in arrays of carbon nanotubes over distances significantly exceeding characteristic dimensions of the pulses makes it possible to consider them as 3D solitons.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
Are the different layers of a social network conveying the same information?
Authors:
Ajaykumar Manivannan,
W. Quin Yow,
Roland Bouffanais,
Alain Barrat
Abstract:
Comprehensive and quantitative investigations of social theories and phenomena increasingly benefit from the vast breadth of data describing human social relations, which is now available within the realm of computational social science. Such data are, however, typically proxies for one of the many interaction layers composing social networks, which can be defined in many ways and are typically co…
▽ More
Comprehensive and quantitative investigations of social theories and phenomena increasingly benefit from the vast breadth of data describing human social relations, which is now available within the realm of computational social science. Such data are, however, typically proxies for one of the many interaction layers composing social networks, which can be defined in many ways and are typically composed of communication of various types (e.g., phone calls, face-to-face communication, etc.). As a result, many studies focus on one single layer, corresponding to the data at hand. Several studies have, however, shown that these layers are not interchangeable, despite the presence of a certain level of correlations between them. Here, we investigate whether different layers of interactions among individuals lead to similar conclusions with respect to the presence of homophily patterns in a population---homophily represents one of the widest studied phenomenon in social networks. To this aim, we consider a dataset describing interactions and links of various nature in a population of Asian students with diverse nationalities, first language and gender. We study homophily patterns, as well as their temporal evolutions in each layer of the social network. To facilitate our analysis, we put forward a general method to assess whether the homophily patterns observed in one layer inform us about patterns in another layer. For instance, our study reveals that three network layers---cell phone communications, questionnaires about friendship, and trust relations---lead to similar and consistent results despite some minor discrepancies. The homophily patterns of the co-presence network layer, however, does not yield any meaningful information about other network layers.
△ Less
Submitted 9 January, 2018;
originally announced January 2018.
-
Three-dimensional light bullets in a Bragg medium with carbon nanotubes
Authors:
Alexander V. Zhukov,
Roland Bouffanais,
Mikhail B. Belonenko,
Ilya S. Dvuzhilov,
Yulia V. Nevzorova
Abstract:
We present a theoretical study of the propagation of three-dimensional extremely short electromagnetic pulses (a.k.a. light bullets) through a Bragg medium containing an immersed array of carbon nanotubes. We demonstrate the possible stable propagation of such light bullets. In particular, our results suggest these light bullets can carry information about the Bragg medium itself.
We present a theoretical study of the propagation of three-dimensional extremely short electromagnetic pulses (a.k.a. light bullets) through a Bragg medium containing an immersed array of carbon nanotubes. We demonstrate the possible stable propagation of such light bullets. In particular, our results suggest these light bullets can carry information about the Bragg medium itself.
△ Less
Submitted 5 June, 2017;
originally announced June 2017.
-
Randomized Constraints Consensus for Distributed Robust Linear Programming
Authors:
Mohammadreza Chamanbaz,
Giuseppe Notarstefano,
Roland Bouffanais
Abstract:
In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a randomized, distributed algorithm working under time-varying, asynchronous and directed communication topology. The algorithm is based on a local computation and communi…
▽ More
In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a randomized, distributed algorithm working under time-varying, asynchronous and directed communication topology. The algorithm is based on a local computation and communication paradigm. At each communication round, nodes perform two updates: (i) a verification in which they check-in a randomized setup-the robust feasibility (and hence optimality) of the candidate optimal point, and (ii) an optimization step in which they exchange their candidate bases (minimal sets of active constraints) with neighbors and locally solve an optimization problem whose constraint set includes: a sampled constraint violating the candidate optimal point (if it exists), agent's current basis and the collection of neighbor's basis. As main result, we show that if a processor successfully performs the verification step for a sufficient number of communication rounds, it can stop the algorithm since a consensus has been reached. The common solution is-with high confidence-feasible (and hence optimal) for the entire set of uncertainty except a subset having arbitrary small probability measure. We show the effectiveness of the proposed distributed algorithm on a multi-core platform in which the nodes communicate asynchronously.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Experience Replay Using Transition Sequences
Authors:
Thommen George Karimpanal,
Roland Bouffanais
Abstract:
Experience replay is one of the most commonly used approaches to improve the sample efficiency of reinforcement learning algorithms. In this work, we propose an approach to select and replay sequences of transitions in order to accelerate the learning of a reinforcement learning agent in an off-policy setting. In addition to selecting appropriate sequences, we also artificially construct transitio…
▽ More
Experience replay is one of the most commonly used approaches to improve the sample efficiency of reinforcement learning algorithms. In this work, we propose an approach to select and replay sequences of transitions in order to accelerate the learning of a reinforcement learning agent in an off-policy setting. In addition to selecting appropriate sequences, we also artificially construct transition sequences using information gathered from previous agent-environment interactions. These sequences, when replayed, allow value function information to trickle down to larger sections of the state/state-action space, thereby making the most of the agent's experience. We demonstrate our approach on modified versions of standard reinforcement learning tasks such as the mountain car and puddle world problems and empirically show that it enables better learning of value functions as compared to other forms of experience replay. Further, we briefly discuss some of the possible extensions to this work, as well as applications and situations where this approach could be particularly useful.
△ Less
Submitted 12 September, 2019; v1 submitted 30 May, 2017;
originally announced May 2017.
-
Anomalous slowing down of individual human activity due to successive decision-making processes
Authors:
Alexander V. Zhukov,
Sergei Fedotov,
Roland Bouffanais
Abstract:
Motivated by a host of empirical evidences revealing the bursty character of human dynamics, we develop a model of human activity based on successive switching between an hesitation state and a decision-realization state, with residency times in the hesitation state distributed according to a heavy-tailed Pareto distribution. This model is particularly reminiscent of an individual strolling throug…
▽ More
Motivated by a host of empirical evidences revealing the bursty character of human dynamics, we develop a model of human activity based on successive switching between an hesitation state and a decision-realization state, with residency times in the hesitation state distributed according to a heavy-tailed Pareto distribution. This model is particularly reminiscent of an individual strolling through a randomly distributed human crowd. Using a stochastic model based on the concept of anomalous and non-Markovian Lévy walk, we show exactly that successive decision-making processes drastically slow down the progression of an individual faced with randomly distributed obstacles. Specifically, we prove exactly that the average displacement exhibits a sublinear scaling with time that finds its origins in: (i) the intrinsically non-Markovian character of human activity, and (ii) the power law distribution of hesitation times.
△ Less
Submitted 11 May, 2017;
originally announced May 2017.
-
Swarm-Enabling Technology for Multi-Robot Systems
Authors:
Mohammadreza Chamanbaz,
David Mateo,
Brandon M. Zoss,
Grgur Tokić,
Erik Wilhelm,
Roland Bouffanais,
and Dick K. P. Yue
Abstract:
Swarm robotics has experienced a rapid expansion in recent years, primarily fueled by specialized multi-robot systems developed to achieve dedicated collective actions. These specialized platforms are in general designed with swarming considerations at the front and center. Key hardware and software elements required for swarming are often deeply embedded and integrated with the particular system.…
▽ More
Swarm robotics has experienced a rapid expansion in recent years, primarily fueled by specialized multi-robot systems developed to achieve dedicated collective actions. These specialized platforms are in general designed with swarming considerations at the front and center. Key hardware and software elements required for swarming are often deeply embedded and integrated with the particular system. However, given the noticeable increase in the number of low-cost mobile robots readily available, practitioners and hobbyists may start considering to assemble full-fledged swarms by minimally retrofitting such mobile platforms with a swarm-enabling technology. Here, we report one possible embodiment of such a technology designed to enable the assembly and the study of swarming in a range of general-purpose robotic systems. This is achieved by combining a modular and transferable software toolbox with a hardware suite composed of a collection of low-cost and off-the-shelf components. The developed technology can be ported to a relatively vast range of robotic platforms with minimal changes and high levels of scalability. This swarm-enabling technology has successfully been implemented on two distinct distributed multi-robot systems, a swarm of mobile marine buoys and a team of commercial terrestrial robots. We have tested the effectiveness of both of these distributed robotic systems in performing collective exploration and search scenarios, as well as other classical cooperative behaviors. Experimental results on different swarm behaviors are reported for the two platforms in uncontrolled environments and without any supporting infrastructure. The design of the associated software library allows for a seamless switch to other cooperative behaviors, and also offers the possibility to simulate newly designed collective behaviors prior to their implementation onto the platforms.
△ Less
Submitted 11 May, 2017;
originally announced May 2017.
-
Growth mechanisms of perturbations in boundary layers over a compliant wall
Authors:
M. Malik,
Martin Skote,
Roland Bouffanais
Abstract:
The temporal modal and nonmodal growth of three-dimensional perturbations in the boundary-layer flow over an infinite compliant flat wall is considered. Using a wall-normal velocity/wall-normal vorticity formalism, the dynamic boundary condition at the compliant wall admits a linear dependence on the eigenvalue parameter, as compared to a quadratic one in the canonical formulation of the problem.…
▽ More
The temporal modal and nonmodal growth of three-dimensional perturbations in the boundary-layer flow over an infinite compliant flat wall is considered. Using a wall-normal velocity/wall-normal vorticity formalism, the dynamic boundary condition at the compliant wall admits a linear dependence on the eigenvalue parameter, as compared to a quadratic one in the canonical formulation of the problem. This greatly simplifies the accurate calculation of the continuous spectrum by means of a spectral method, thereby yielding a very effective filtering of the pseudospectra as well as a clear identification of instability regions. The regime of global instability is found to be matching the regime of the favorable phase of the forcing by the flow on the compliant wall so as to enhance the amplitude of the wall. An energy-budget analysis for the least-decaying hydroelastic (static-divergence, traveling-wave-flutter and near-stationary transitional) and Tollmien--Schlichting modes in the parameter space reveals the primary routes of energy flow. Moreover, the flow exhibits a slower transient growth for the maximum growth rate of a superposition of streamwise-independent modes due to a complex dependence of the wall-boundary condition with the Reynolds number. The initial and optimal perturbations are compared with the boundary-layer flow over a solid wall; differences and similarities are discussed. Unlike the solid-wall case, viscosity plays a pivotal role in the transient growth. A slowdown of the maximum growth rate with the Reynolds number is uncovered and found to originate in the transition of the fluid-solid interaction from a two-way to a one-way coupling. Finally, a term-by-term energy budget analysis is performed to identify the key contributors to the transient growth mechanism.
△ Less
Submitted 14 January, 2018; v1 submitted 7 May, 2017;
originally announced May 2017.
-
Collisions of three-dimensional bipolar optical solitons in an array of carbon nanotubes
Authors:
Alexander V. Zhukov,
Roland Bouffanais,
Boris A. Malomed,
Hervé Leblond,
Dumitru Mihalache,
Eduard G. Fedorov,
Nikolay N. Rosanov,
Mikhail B. Belonenko
Abstract:
We study interactions of extremely short three-dimensional bipolar electromagnetic pulses propagating towards each other in an array of semiconductor carbon nanotubes, along any direction perpendicular to their axes. The analysis provides a full account of the effects of the nonuniformity of the pulses' fields along the axes. The evolution of the electromagnetic field and charge density in the sam…
▽ More
We study interactions of extremely short three-dimensional bipolar electromagnetic pulses propagating towards each other in an array of semiconductor carbon nanotubes, along any direction perpendicular to their axes. The analysis provides a full account of the effects of the nonuniformity of the pulses' fields along the axes. The evolution of the electromagnetic field and charge density in the sample is derived from the Maxwell's equations and the continuity equation, respectively. In particular, we focus on indirect interaction of the pulses via the action of their fields on the electronic subsystem of the nanotube array. Changes in the shape of pulses in the course of their propagation and interaction are analyzed by calculating and visualizing the distribution of the electric field in the system. The numerical analysis reveals a possibility of stable post-collision propagation of pulses over distances much greater than their sizes.
△ Less
Submitted 14 November, 2016; v1 submitted 26 October, 2016;
originally announced October 2016.
-
Excess of Social Behavior Reduces the Capacity to Respond to Perturbations
Authors:
David Mateo,
Yoke Kong Kuan,
Roland Bouffanais
Abstract:
Social interaction increases significantly the performance of a wide range of cooperative systems. However, evidence that natural swarms limit the number of social connections suggests potentially detrimental consequences of excessive social activity. Using a canonical model of collective motion, we find that the responsiveness of a swarm to local perturbations is reduced when the social interacti…
▽ More
Social interaction increases significantly the performance of a wide range of cooperative systems. However, evidence that natural swarms limit the number of social connections suggests potentially detrimental consequences of excessive social activity. Using a canonical model of collective motion, we find that the responsiveness of a swarm to local perturbations is reduced when the social interaction exceeds a certain threshold. We uncover a similar effect for two distinct collective decision-making models of distributed consensus operating over a range of static networks. While increasing the amount of interaction always increases the capacity of these systems to adapt to slow changes, an excess of social behavior can hinder the swiftness of their response to fast perturbations. These results have far-reaching implications for the design of artificial swarms or interaction networks.
△ Less
Submitted 8 September, 2016; v1 submitted 27 September, 2015;
originally announced September 2015.
-
Consensus reaching in swarms ruled by a hybrid metric-topological distance
Authors:
Yilun Shang,
Roland Bouffanais
Abstract:
Recent empirical observations of three-dimensional bird flocks and human crowds have challenged the long-prevailing assumption that a metric interaction distance rules swarming behaviors. In some cases, individual agents are found to be engaged in local information exchanges with a fixed number of neighbors, i.e. a topological interaction. However, complex system dynamics based on pure metric or p…
▽ More
Recent empirical observations of three-dimensional bird flocks and human crowds have challenged the long-prevailing assumption that a metric interaction distance rules swarming behaviors. In some cases, individual agents are found to be engaged in local information exchanges with a fixed number of neighbors, i.e. a topological interaction. However, complex system dynamics based on pure metric or pure topological distances both face physical inconsistencies in low and high density situations. Here, we propose a hybrid metric-topological interaction distance overcoming these issues and enabling a real-life implementation in artificial robotic swarms. We use network- and graph-theoretic approaches combined with a dynamical model of locally interacting self-propelled particles to study the consensus reaching pro- cess for a swarm ruled by this hybrid interaction distance. Specifically, we establish exactly the probability of reaching consensus in the absence of noise. In addition, simulations of swarms of self-propelled particles are carried out to assess the influence of the hybrid distance and noise.
△ Less
Submitted 22 May, 2017; v1 submitted 26 September, 2014;
originally announced September 2014.
-
Swarming collapse under limited information flow between individuals
Authors:
Mohammad Komareji,
Yilun Shang,
Roland Bouffanais
Abstract:
The emergence of collective decision in swarms and their coordinated response to complex environments underscore the central role played by social transmission of information. Here, the different possible origins of information flow bottlenecks are identified. Using a combination of network-, control- and information-theoretic elements applied to a group of interacting self-propelled particles, th…
▽ More
The emergence of collective decision in swarms and their coordinated response to complex environments underscore the central role played by social transmission of information. Here, the different possible origins of information flow bottlenecks are identified. Using a combination of network-, control- and information-theoretic elements applied to a group of interacting self-propelled particles, the effect of varying information capacity of the signaling channel on dynamic collective behaviors is revealed. We find a sufficient condition on the information data rate that guarantees the effectiveness of swarming while also highlighting the profound connection with the topology of the underlying interaction network. We also show that when decreasing the data rate, the swarming behavior invariably vanishes following a second-order phase transition irrespective of the intrinsic noise level. The variations along the transition line are found to be in good agreement with information-theoretic predictions.
△ Less
Submitted 22 May, 2017; v1 submitted 25 September, 2014;
originally announced September 2014.
-
Controllability of a swarm of topologically interacting autonomous agents
Authors:
Mohammad Komareji,
Roland Bouffanais
Abstract:
Controllability of complex networks has been the focal point of many recent studies in the field of complexity. These landmark advances shed a new light on the dynamics of natural and technological complex systems. Here, we analyze the controllability of a swarm of autonomous self-propelled agents having a topological neighborhood of interactions, applying the analytical tools developed for the st…
▽ More
Controllability of complex networks has been the focal point of many recent studies in the field of complexity. These landmark advances shed a new light on the dynamics of natural and technological complex systems. Here, we analyze the controllability of a swarm of autonomous self-propelled agents having a topological neighborhood of interactions, applying the analytical tools developed for the study of the controllability of arbitrary complex directed networks. To this aim we thoroughly investigate the structural properties of the swarm signaling network which is the information transfer channel underpinning the dynamics of agents in the physical space. Our results show that with 6 or 7 topological neighbors, every agent not only affects, but is also affected by all other agents within the group. More importantly, still with 6 or 7 topological neighbors, each agent is capable of full control over all other agents. This finding is yet another argument justifying the particular value of the number of topological neighbors observed in field observations with flocks of starlings.
△ Less
Submitted 19 January, 2014;
originally announced January 2014.
-
Resilience and Controllability of Dynamic Collective Behaviors
Authors:
Mohammad Komareji,
Roland Bouffanais
Abstract:
The network paradigm is used to gain insight into the structural root causes of the resilience of consensus in dynamic collective behaviors, and to analyze the controllability of the swarm dynamics. Here we devise the dynamic signaling network which is the information transfer channel underpinning the swarm dynamics of the directed interagent connectivity based on a topological neighborhood of int…
▽ More
The network paradigm is used to gain insight into the structural root causes of the resilience of consensus in dynamic collective behaviors, and to analyze the controllability of the swarm dynamics. Here we devise the dynamic signaling network which is the information transfer channel underpinning the swarm dynamics of the directed interagent connectivity based on a topological neighborhood of interactions. The study of the connectedness of the swarm signaling network reveals the profound relationship between group size and number of interacting neighbors, which is found to be in good agreement with field observations on flock of starlings [Ballerini et al. (2008) Proc. Natl. Acad. Sci. USA, 105: 1232]. Using a dynamical model, we generate dynamic collective behaviors enabling us to uncover that the swarm signaling network is a homogeneous clustered small-world network, thus facilitating emergent outcomes if connectedness is maintained. Resilience of the emergent consensus is tested by introducing exogenous environmental noise, which ultimately stresses how deeply intertwined are the swarm dynamics in the physical and network spaces. The availability of the signaling network allows us to analytically establish for the first time the number of driver agents necessary to fully control the swarm dynamics.
△ Less
Submitted 12 January, 2014;
originally announced January 2014.
-
Physical limits on cellular directional mechanosensing
Authors:
Roland Bouffanais,
Jianmin Sun,
Dick K. P. Yue
Abstract:
Many eukaryotic cells are able to perform directional mechanosensing by directly measuring minute spatial differences in the mechanical stress on their membranes. Here, we explore the limits of a single mechanosensitive channel activation using a two-state double-well model for the gating mechanism. We then focus on the physical limits of directional mechanosensing by a single cell having multiple…
▽ More
Many eukaryotic cells are able to perform directional mechanosensing by directly measuring minute spatial differences in the mechanical stress on their membranes. Here, we explore the limits of a single mechanosensitive channel activation using a two-state double-well model for the gating mechanism. We then focus on the physical limits of directional mechanosensing by a single cell having multiple mechanosensors and subjected to a shear flow inducing a nonuniform membrane tension. Our results demonstrate that the accuracy in sensing the mechanostimulus direction not only increases with cell size and exposure to a signal, but also grows for cells with a near-critical membrane prestress. Finally, the existence of a nonlinear threshold effect, fundamentally limiting the cell's ability to effectively perform directional mechanosensing at a low signal-to-noise ratio, is uncovered.
△ Less
Submitted 2 June, 2013;
originally announced June 2013.
-
Transitional cylindrical swirling flow in presence of a flat free surface
Authors:
Roland Bouffanais,
David Lo Jacono
Abstract:
This article is devoted to the study of an incompressible viscous flow of a fluid partly enclosed in a cylindrical container with an open top surface and driven by the constant rotation of the bottom wall. Such type of flows belongs to a group of recirculating lid-driven cavity flows with geometrical axisymmetry and of the prescribed boundary conditions of Dirichlet type -- no-slip on the cavity…
▽ More
This article is devoted to the study of an incompressible viscous flow of a fluid partly enclosed in a cylindrical container with an open top surface and driven by the constant rotation of the bottom wall. Such type of flows belongs to a group of recirculating lid-driven cavity flows with geometrical axisymmetry and of the prescribed boundary conditions of Dirichlet type -- no-slip on the cavity walls. The top surface of the cylindrical cavity is left open with an imposed stress-free boundary condition, while a no-slip condition with a prescribed rotational velocity is imposed on the bottom wall. The Reynolds regime corresponds to transitional flows with some incursions in the fully laminar regime. The approach taken here revealed new flow states that were investigated based on a fully three-dimensional solution of the Navier--Stokes equations for the free-surface cylindrical swirling flow, without resorting to any symmetry property unlike all other results available in the literature. Theses solutions are obtained through direct numerical simulations based on a Legendre spectral element method.
△ Less
Submitted 9 February, 2009;
originally announced February 2009.
-
Computational performance of a parallelized high-order spectral and mortar element toolbox
Authors:
Roland Bouffanais,
Vincent Keller,
Ralf Gruber,
Michel O. Deville
Abstract:
In this paper, a comprehensive performance review of a MPI-based high-order spectral and mortar element method C++ toolbox is presented. The focus is put on the performance evaluation of several aspects with a particular emphasis on the parallel efficiency. The performance evaluation is analyzed and compared to predictions given by a heuristic model, the so-called Gamma model. A tailor-made CFD…
▽ More
In this paper, a comprehensive performance review of a MPI-based high-order spectral and mortar element method C++ toolbox is presented. The focus is put on the performance evaluation of several aspects with a particular emphasis on the parallel efficiency. The performance evaluation is analyzed and compared to predictions given by a heuristic model, the so-called Gamma model. A tailor-made CFD computation benchmark case is introduced and used to carry out this review, stressing the particular interest for commodity clusters. Conclusions are drawn from this extensive series of analyses and modeling leading to specific recommendations concerning such toolbox development and parallel implementation.
△ Less
Submitted 7 September, 2007;
originally announced September 2007.
-
Nonequilibrium Electron Interactions in Metal Films
Authors:
Natalia Del Fatti,
Roland Bouffanais,
Fabrice Vallée,
Christos Flytzanis
Abstract:
Ultrafast relaxation dynamics of an athermal electron distribution is investigated in silver films using a femtosecond pump-probe technique with 18 fs pulses in off-resonant conditions. The results yield evidence for an increase with time of the electron-gas energy loss rate to the lattice and of the free electron dam** during the early stages of the electron-gas thermalization. These effects…
▽ More
Ultrafast relaxation dynamics of an athermal electron distribution is investigated in silver films using a femtosecond pump-probe technique with 18 fs pulses in off-resonant conditions. The results yield evidence for an increase with time of the electron-gas energy loss rate to the lattice and of the free electron dam** during the early stages of the electron-gas thermalization. These effects are attributed to transient alterations of the electron average scattering processes due to the athermal nature of the electron gas, in agreement with numerical simulations.
△ Less
Submitted 6 September, 2007;
originally announced September 2007.
-
A coupled approximate deconvolution and dynamic mixed scale model for large-eddy simulation
Authors:
Marc-Antoine Habisreutinger,
Roland Bouffanais,
Emmanuel Leriche,
Michel O. Deville
Abstract:
Large-eddy simulations of incompressible Newtonian fluid flows with approximate deconvolution models based on the van Cittert method are reported. The Legendre spectral element method is used for the spatial discretization to solve the filtered Navier--Stokes equations. A novel variant of approximate deconvolution models blended with a mixed scale model using a dynamic evaluation of the subgrid-…
▽ More
Large-eddy simulations of incompressible Newtonian fluid flows with approximate deconvolution models based on the van Cittert method are reported. The Legendre spectral element method is used for the spatial discretization to solve the filtered Navier--Stokes equations. A novel variant of approximate deconvolution models blended with a mixed scale model using a dynamic evaluation of the subgrid-viscosity constant is proposed. This model is validated by comparing the large-eddy simulation with the direct numerical simulation of the flow in a lid-driven cubical cavity, performed at a Reynolds number of 12'000. Subgrid modeling in the case of a flow with coexisting laminar, transitional and turbulent zones such as the lid-driven cubical cavity flow represents a challenging problem. Moreover, the coupling with the spectral element method having very low numerical dissipation and dispersion builds a well suited framework to analyze the efficiency of a subgrid model. First- and second-order statistics obtained using this new model are showing very good agreement with the direct numerical simulation. Filtering operations rely on an invertible filter applied in a modal basis and preserving the C0-continuity across elements. No clip** on dynamic parameters was needed to preserve numerical stability.
△ Less
Submitted 4 September, 2007;
originally announced September 2007.
-
Solution of moving-boundary problems by the spectral element method
Authors:
Nicolas Bodard,
Roland Bouffanais,
Michel O. Deville
Abstract:
This paper describes a novel numerical model aiming at solving moving-boundary problems such as free-surface flows or fluid-structure interaction. This model uses a moving-grid technique to solve the Navier--Stokes equations expressed in the arbitrary Lagrangian--Eulerian kinematics. The discretization in space is based on the spectral element method. The coupling of the fluid equations and the…
▽ More
This paper describes a novel numerical model aiming at solving moving-boundary problems such as free-surface flows or fluid-structure interaction. This model uses a moving-grid technique to solve the Navier--Stokes equations expressed in the arbitrary Lagrangian--Eulerian kinematics. The discretization in space is based on the spectral element method. The coupling of the fluid equations and the moving-grid equations is essentially done through the conditions on the moving boundaries. Two- and three-dimensional simulations are presented: translation and rotation of a cylinder in a fluid, and large-amplitude sloshing in a rectangular tank. The accuracy and robustness of the present numerical model is studied and discussed.
△ Less
Submitted 4 September, 2007;
originally announced September 2007.
-
Large-eddy simulation of the lid-driven cubic cavity flow by the spectral element method
Authors:
Roland Bouffanais,
Michel O. Deville,
Paul F. Fischer,
Emmanuel Leriche,
Daniel Weill
Abstract:
This paper presents the large-eddy simulation of the lid-driven cubic cavity flow by the spectral element method (SEM) using the dynamic model. Two spectral filtering techniques suitable for these simulations have been implemented. Numerical results for Reynolds number $\text{Re}=12'000$ are showing very good agreement with other experimental and DNS results found in the literature.
This paper presents the large-eddy simulation of the lid-driven cubic cavity flow by the spectral element method (SEM) using the dynamic model. Two spectral filtering techniques suitable for these simulations have been implemented. Numerical results for Reynolds number $\text{Re}=12'000$ are showing very good agreement with other experimental and DNS results found in the literature.
△ Less
Submitted 3 September, 2007;
originally announced September 2007.
-
Mesh update techniques for free-surface flow solvers using spectral element method
Authors:
Roland Bouffanais,
Michel O. Deville
Abstract:
This paper presents a novel mesh-update technique for unsteady free-surface Newtonian flows using spectral element method and relying on the arbitrary Lagrangian--Eulerian kinematic description for moving the grid. Selected results showing compatibility of this mesh-update technique with spectral element method are given.
This paper presents a novel mesh-update technique for unsteady free-surface Newtonian flows using spectral element method and relying on the arbitrary Lagrangian--Eulerian kinematic description for moving the grid. Selected results showing compatibility of this mesh-update technique with spectral element method are given.
△ Less
Submitted 3 September, 2007;
originally announced September 2007.
-
Large-eddy simulation of the flow in a lid-driven cubical cavity
Authors:
Roland Bouffanais,
Michel O. Deville,
Emmanuel Leriche
Abstract:
Large-eddy simulations of the turbulent flow in a lid-driven cubical cavity have been carried out at a Reynolds number of 12000 using spectral element methods. Two distinct subgrid-scales models, namely a dynamic Smagorinsky model and a dynamic mixed model, have been both implemented and used to perform long-lasting simulations required by the relevant time scales of the flow. All filtering leve…
▽ More
Large-eddy simulations of the turbulent flow in a lid-driven cubical cavity have been carried out at a Reynolds number of 12000 using spectral element methods. Two distinct subgrid-scales models, namely a dynamic Smagorinsky model and a dynamic mixed model, have been both implemented and used to perform long-lasting simulations required by the relevant time scales of the flow. All filtering levels make use of explicit filters applied in the physical space (on an element-by-element approach) and spectral (modal) spaces. The two subgrid-scales models are validated and compared to available experimental and numerical reference results, showing very good agreement. Specific features of lid-driven cavity flow in the turbulent regime, such as inhomogeneity of turbulence, turbulence production near the downstream corner eddy, small-scales localization and helical properties are investigated and discussed in the large-eddy simulation framework. Time histories of quantities such as the total energy, total turbulent kinetic energy or helicity exhibit different evolutions but only after a relatively long transient period. However, the average values remain extremely close.
△ Less
Submitted 3 September, 2007;
originally announced September 2007.