-
Identification of Physical Properties in Acoustic Tubes Using Physics-Informed Neural Networks
Authors:
Kazuya Yokota,
Masataka Ogura,
Masajiro Abe
Abstract:
Physics-informed Neural Networks (PINNs) is a method for numerical simulation that incorporates a loss function corresponding to the governing equations into a neural network. While PINNs have been explored for their utility in inverse analysis, their application in acoustic analysis remains limited. This study presents a method to identify loss parameters in acoustic tubes using PINNs. We categor…
▽ More
Physics-informed Neural Networks (PINNs) is a method for numerical simulation that incorporates a loss function corresponding to the governing equations into a neural network. While PINNs have been explored for their utility in inverse analysis, their application in acoustic analysis remains limited. This study presents a method to identify loss parameters in acoustic tubes using PINNs. We categorized the loss parameters into two groups: one dependent on the tube's diameter and another constant, independent of it. The latter were set as the trainable parameters of the neural network. The problem of identifying the loss parameter was formulated as an optimization problem, with the physical properties being determined through this process. The neural network architecture employed was based on our previously proposed ResoNet, which is designed for analyzing acoustic resonance. The efficacy of the proposed method is assessed through both forward and inverse analysis, specifically through the identification of loss parameters. The findings demonstrate that it is feasible to accurately identify parameters that significantly impact the sound field under analysis. By merely altering the governing equations in the loss function, this method could be adapted to various sound fields, suggesting its potential for broad application.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
Convex Optimization of Initial Perturbations toward Quantitative Weather Control
Authors:
Toshiyuki Ohtsuka,
Atsushi Okazaki,
Masaki Ogura,
Shunji Kotsuki
Abstract:
This study proposes introducing convex optimization to find initial perturbations of atmospheric models for realizing specified changes in subsequent forecasts. In the proposed method, we formulate and solve an inverse problem to find effective perturbations in atmospheric variables so that controlled variables satisfy specified changes at a specified time. The proposed method first constructs a s…
▽ More
This study proposes introducing convex optimization to find initial perturbations of atmospheric models for realizing specified changes in subsequent forecasts. In the proposed method, we formulate and solve an inverse problem to find effective perturbations in atmospheric variables so that controlled variables satisfy specified changes at a specified time. The proposed method first constructs a sensitivity matrix of controlled variables, such as accumulated precipitation, to the initial atmospheric variables, such as temperature and humidity, through sensitivity analysis using numerical weather prediction (NWP) models. The sensitivity matrix is used to solve the inverse problem as convex optimization, in which a global optimal solution can be found computationally efficiently. The proposed method was validated through a benchmark warm bubble experiment using an NWP model. The experiments showed that identified perturbation successfully realized specified spatial distributions of accumulated precipitation. These results demonstrated the possibility of controlling the real atmosphere by solving inverse problems and adding small perturbations to atmospheric states.
△ Less
Submitted 28 June, 2024; v1 submitted 29 May, 2024;
originally announced May 2024.
-
Atomic observation on diamond (001) surfaces with non-contact atomic force microscopy
Authors:
Runnan Zhang,
Yuuki Yasui,
Masahiro Fukuda,
Taisuke Ozaki,
Masahiko Ogura,
Toshiharu Makino,
Daisuke Takeuchi,
Yoshiaki Sugimoto
Abstract:
To achieve atomic-level characterization of the diamond (001) surface, persistent efforts have been made over the past few decades. The motivation behind the pursuit extends beyond investigating surface defects and adsorbates; it also involves unraveling the mystery of the smooth growth of diamond. However, the inherently low conductivity and the short C-C bonds render atomic resolution imaging ex…
▽ More
To achieve atomic-level characterization of the diamond (001) surface, persistent efforts have been made over the past few decades. The motivation behind the pursuit extends beyond investigating surface defects and adsorbates; it also involves unraveling the mystery of the smooth growth of diamond. However, the inherently low conductivity and the short C-C bonds render atomic resolution imaging exceptionally challenging. Here, we successfully overcame these challenges by employing non-contact atomic force microscopy with reactive Si tips. Atomic resolution imaging was achieved even at room temperature. With density-functional-theory calculations, we clarified that the critical factors for atomic resolution are in the formation of tilted C-Si bonds between scanning probes and surfaces, along with reordering of the surface C-C dimers. Implications of the findings extend beyond the realm of surface characterization. The present atomic-resolution microscopies drive future advancements in diamond technologies by providing avenues for identifying dopants and constructing artificial nanostructures.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Cyclic pursuit formation control for arbitrary desired shapes
Authors:
Anna Fujioka,
Masaki Ogura,
Naoki Wakamiya
Abstract:
A multi-agent system comprises numerous agents that autonomously make decisions to collectively accomplish tasks, drawing significant attention for their wide-ranging applications. Within this context, formation control emerges as a prominent task, wherein agents collaboratively shape and maneuver while preserving formation integrity. Our focus centers on cyclic pursuit, a method facilitating the…
▽ More
A multi-agent system comprises numerous agents that autonomously make decisions to collectively accomplish tasks, drawing significant attention for their wide-ranging applications. Within this context, formation control emerges as a prominent task, wherein agents collaboratively shape and maneuver while preserving formation integrity. Our focus centers on cyclic pursuit, a method facilitating the formation of circles, ellipses, and figure-eights under the assumption that agents can only perceive the relative positions of those preceding them. However, this method's scope has been restricted to these specific shapes, leaving the feasibility of forming other shapes uncertain. In response, our study proposes a novel method based on cyclic pursuit capable of forming a broader array of shapes, enabling agents to individually shape while pursuing preceding agents, thereby extending the repertoire of achievable formations. We present two scenarios concerning the information available to agents and devise formation control methods tailored to each scenario. Through extensive simulations, we demonstrate the efficacy of our proposed method in forming multiple shapes, including those represented as Fourier series, thereby underscoring the versatility and effectiveness of our approach.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Natural-artificial hybrid swarm: Cyborg-insect group navigation in unknown obstructed soft terrain
Authors:
Yang Bai,
Phuoc Thanh Tran Ngoc,
Huu Duoc Nguyen,
Duc Long Le,
Quang Huy Ha,
Kazuki Kai,
Yu Xiang See To,
Yaosheng Deng,
Jie Song,
Naoki Wakamiya,
Hirotaka Sato,
Masaki Ogura
Abstract:
Navigating multi-robot systems in complex terrains has always been a challenging task. This is due to the inherent limitations of traditional robots in collision avoidance, adaptation to unknown environments, and sustained energy efficiency. In order to overcome these limitations, this research proposes a solution by integrating living insects with miniature electronic controllers to enable roboti…
▽ More
Navigating multi-robot systems in complex terrains has always been a challenging task. This is due to the inherent limitations of traditional robots in collision avoidance, adaptation to unknown environments, and sustained energy efficiency. In order to overcome these limitations, this research proposes a solution by integrating living insects with miniature electronic controllers to enable robotic-like programmable control, and proposing a novel control algorithm for swarming. Although these creatures, called cyborg insects, have the ability to instinctively avoid collisions with neighbors and obstacles while adapting to complex terrains, there is a lack of literature on the control of multi-cyborg systems. This research gap is due to the difficulty in coordinating the movements of a cyborg system under the presence of insects' inherent individual variability in their reactions to control input. In response to this issue, we propose a novel swarm navigation algorithm addressing these challenges. The effectiveness of the algorithm is demonstrated through an experimental validation in which a cyborg swarm was successfully navigated through an unknown sandy field with obstacles and hills. This research contributes to the domain of swarm robotics and showcases the potential of integrating biological organisms with robotics and control theory to create more intelligent autonomous systems with real-world applications.
△ Less
Submitted 27 March, 2024; v1 submitted 26 March, 2024;
originally announced March 2024.
-
Route Design in Sheepdog System--Traveling Salesman Problem Formulation and Evolutionary Computation Solution--
Authors:
Wataru Imahayashi,
Yusuke Tsunoda,
Masaki Ogura
Abstract:
In this study, we consider the guidance control problem of the sheepdog system, which involves the guidance of the flock using the characteristics of the sheepdog and sheep. Sheepdog systems require a strategy to guide sheep agents to a target value using a small number of sheepdog agents, and various methods have been proposed. Previous studies have proposed a guidance control law to guide a herd…
▽ More
In this study, we consider the guidance control problem of the sheepdog system, which involves the guidance of the flock using the characteristics of the sheepdog and sheep. Sheepdog systems require a strategy to guide sheep agents to a target value using a small number of sheepdog agents, and various methods have been proposed. Previous studies have proposed a guidance control law to guide a herd of sheep reliably, but the movement distance of a sheepdog required for guidance has not been considered. Therefore, in this study, we propose a novel guidance algorithm in which a supposedly efficient route for guiding a flock of sheep is designed via Traveling Salesman Problem and evolutionary computation. Numerical simulations were performed to confirm whether sheep flocks could be guided and controlled using the obtained guidance routes. We specifically revealed that the proposed method reduces both the guidance failure rate and the guidance distance.
△ Less
Submitted 4 October, 2023; v1 submitted 3 October, 2023;
originally announced October 2023.
-
Manipulation of Neuronal Network Firing Patterns using Temporal Deep Unfolding-based MPC
Authors:
Jumpei Aizawa,
Masaki Ogura,
Masanori Shimono,
Naoki Wakamiya
Abstract:
Because neuronal networks are intricate systems composed of interconnected neurons, their control poses challenges owing to their nonlinearity and complexity. In this paper, we propose a method to design control input to a neuronal network to manipulate the firing patterns of modules within the network. We propose a methodology for designing a control input based on temporal deep unfolding-based m…
▽ More
Because neuronal networks are intricate systems composed of interconnected neurons, their control poses challenges owing to their nonlinearity and complexity. In this paper, we propose a method to design control input to a neuronal network to manipulate the firing patterns of modules within the network. We propose a methodology for designing a control input based on temporal deep unfolding-based model predictive control (TDU-MPC), a control methodology based on the deep unfolding technique actively investigated in the context of wireless signal processing. During the method development, we address the unique characteristics of neuron dynamics, such as zero gradients in firing times, by approximating input currents using a sigmoid function. The effectiveness of the proposed method is confirmed via numerical simulations. In networks with 15 and 30 neurons, the control was achieved to switch the firing frequencies of two modules without directly applying control inputs. This study includes a tailored methodology for networked neurons, the extension of TDU-MPC to nonlinear systems with reset dynamics, and the achievement of desired firing patterns in neuronal networks.
△ Less
Submitted 7 September, 2023;
originally announced September 2023.
-
Collision-Free Shepherding Control of a Single Target within a Swarm
Authors:
Yaosheng Deng,
Aiyi Li,
Masaki Ogura,
Naoki Wakamiya
Abstract:
The shepherding problem refers to guiding a group of agents (called sheep) to a specific destination using an external agent with repulsive forces (called shepherd). Although various movement algorithms for the shepherd have been explored in the literature, there is a scarcity of methodologies for selective guidance, which is a key technology for precise swarm control. Therefore, this study invest…
▽ More
The shepherding problem refers to guiding a group of agents (called sheep) to a specific destination using an external agent with repulsive forces (called shepherd). Although various movement algorithms for the shepherd have been explored in the literature, there is a scarcity of methodologies for selective guidance, which is a key technology for precise swarm control. Therefore, this study investigates the problem of guiding a single target sheep within a swarm to a given destination using a shepherd. We first present our model of the dynamics of sheep agents and the interaction between sheep and shepherd agents. The model is shown to be well-defined with no collision if the interaction magnitude between sheep and shepherd is reasonably limited. Based on the analysis with Lyapunov stability principles, we design a shepherd control law to guide the target sheep to the origin while avoiding collisions among sheep agents. Experimental results demonstrate the effectiveness of the proposed method in guiding the target sheep in both small and large scale swarms.
△ Less
Submitted 21 June, 2023;
originally announced June 2023.
-
Shepherding Heterogeneous Flocks: Overview and Prospect
Authors:
Anna Fujioka,
Masaki Ogura,
Naoki Wakamiya
Abstract:
The problem of guiding a flock of several autonomous agents using repulsion force exerted by a smaller number of agents is called the shepherding problem and has been attracting attention due to its potential engineering applications. Although several works propose methodologies for achieving the shepherding task in this context, most assume that sheep agents have the same dynamics, which only som…
▽ More
The problem of guiding a flock of several autonomous agents using repulsion force exerted by a smaller number of agents is called the shepherding problem and has been attracting attention due to its potential engineering applications. Although several works propose methodologies for achieving the shepherding task in this context, most assume that sheep agents have the same dynamics, which only sometimes holds in reality. The objective of this discussion paper is to overview a recent research trend addressing the gap mentioned above between the commonly placed uniformity assumption and the reality. Specifically, we first introduce recent guidance methods for heterogeneous flocks and then describe the prospects of the shepherding problem for heterogeneous flocks.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
Transcriptomics-based matching of drugs to diseases with deep learning
Authors:
Yannis Papanikolaou,
Francesco Tuveri,
Misa Ogura,
Daniel O'Donovan
Abstract:
In this work we present a deep learning approach to conduct hypothesis-free, transcriptomics-based matching of drugs for diseases. Our proposed neural network architecture is trained on approved drug-disease indications, taking as input the relevant disease and drug differential gene expression profiles, and learns to identify novel indications. We assemble an evaluation dataset of disease-drug in…
▽ More
In this work we present a deep learning approach to conduct hypothesis-free, transcriptomics-based matching of drugs for diseases. Our proposed neural network architecture is trained on approved drug-disease indications, taking as input the relevant disease and drug differential gene expression profiles, and learns to identify novel indications. We assemble an evaluation dataset of disease-drug indications spanning 68 diseases and evaluate in silico our approach against the most widely used transcriptomics-based matching baselines, CMap and the Characteristic Direction. Our results show a more than 200% improvement over both baselines in terms of standard retrieval metrics. We further showcase our model's ability to capture different genes' expressions interactions among drugs and diseases. We provide our trained models, data and code to predict with them at https://github.com/healx/dgem-nn-public.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Reduced-Order Model Predictive Control of a Fish Schooling Model
Authors:
Masaki Ogura,
Naoki Wakamiya
Abstract:
We study the problem of model predictive control (MPC) for the fish schooling model proposed by Gautrais et al. (Annales Zoologici Fennici, 2008). The high nonlinearity of the model attributed to its attraction/alignment/repulsion law suggests the need to use MPC for controlling the fish schooling's motion. However, for large schools, the hybrid nature of the law can make it numerically demanding…
▽ More
We study the problem of model predictive control (MPC) for the fish schooling model proposed by Gautrais et al. (Annales Zoologici Fennici, 2008). The high nonlinearity of the model attributed to its attraction/alignment/repulsion law suggests the need to use MPC for controlling the fish schooling's motion. However, for large schools, the hybrid nature of the law can make it numerically demanding to perform finite-horizon optimizations in MPC. Therefore, this paper proposes reducing the fish schooling model for numerically efficient MPC; the reduction is based on using the weighted average of the directions of individual fish in the school. We analytically show how using the normalized eigenvector centrality of the alignment-interaction network can yield a better reduction by comparing reduction errors. We confirm this finding on the weight and numerical efficiency of the MPC with the reduced-order model by numerical simulations. The proposed reduction allows us to control a school with up to 500 individuals. Further, we confirm that reduction with the normalized eigenvector centrality allows us to improve the control accuracy by factor of five when compared to that using constant weights.
△ Less
Submitted 4 March, 2023;
originally announced March 2023.
-
Exactly Solvable Spin Tri-Junctions
Authors:
Masahiro Ogura,
Masatoshi Sato
Abstract:
We present a class of exactly solvable tri-junctions of one- and two-dimensional spin systems. Based on the geometric criterion for solvability, we clarify the sufficient condition for the junctions so that the spin Hamiltonian becomes equivalent to Majorana quadratic forms. Then we examine spin tri-junctions using the obtained solvable models. We consider the transverse magnetic field Ising spin…
▽ More
We present a class of exactly solvable tri-junctions of one- and two-dimensional spin systems. Based on the geometric criterion for solvability, we clarify the sufficient condition for the junctions so that the spin Hamiltonian becomes equivalent to Majorana quadratic forms. Then we examine spin tri-junctions using the obtained solvable models. We consider the transverse magnetic field Ising spin chains and reveal how Majorana zero modes appear at the tri-junctions of the chains. Local terms of the tri-junction crucially affect the appearance of Majorna zero modes, and the tri-junction may support Majorana zero mode even if the bulk spin chains do not have Majorana end states. We also examine tri-junctions of two-dimensional SO(5)-spin lattices and discuss Majorana fermions along the junctions.
△ Less
Submitted 17 December, 2022;
originally announced December 2022.
-
Shepherding Heterogeneous Flock with Model-Based Discrimination
Authors:
Anna Fujioka,
Masaki Ogura,
Naoki Wakamiya
Abstract:
The problem of guiding a flock of agents to a destination by the repulsion forces exerted by a smaller number of external agents is called the shepherding problem. This problem has attracted attention due to its potential applications, including diverting birds away for preventing airplane accidents, recovering spilled oil in the ocean, and guiding a swarm of robots for map**. Although there hav…
▽ More
The problem of guiding a flock of agents to a destination by the repulsion forces exerted by a smaller number of external agents is called the shepherding problem. This problem has attracted attention due to its potential applications, including diverting birds away for preventing airplane accidents, recovering spilled oil in the ocean, and guiding a swarm of robots for map**. Although there have been various studies on the shepherding problem, most of them place the uniformity assumption on the dynamics of agents to be guided. However, we can find various practical situations where this assumption does not necessarily hold. In this paper, we propose a shepherding method for a flock of agents consisting of normal agents to be guided and other variant agents. In this method, the shepherd discriminates normal and variant agents based on their behaviors' deviation from the one predicted by the potentially inaccurate model of the normal agents. As for the discrimination process, we propose two methods using static and dynamic thresholds. Our simulation results show that the proposed methods outperform a conventional method for various types of variant agents.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
Shepherding Control for Separating a Single Agent from a Swarm
Authors:
Yaosheng Deng,
Masaki Ogura,
Aiyi Li,
Naoki Wakamiya
Abstract:
In this paper, we consider the swarm-control problem of spatially separating a specified target agent within the swarm from all the other agents, while maintaining the connectivity among the other agents. We specifically aim to achieve the separation by designing the movement algorithm of an external agent, called a shepherd, which exerts repulsive forces on the agents in the swarm. This problem h…
▽ More
In this paper, we consider the swarm-control problem of spatially separating a specified target agent within the swarm from all the other agents, while maintaining the connectivity among the other agents. We specifically aim to achieve the separation by designing the movement algorithm of an external agent, called a shepherd, which exerts repulsive forces on the agents in the swarm. This problem has potential applications in the context of the manipulation of the swarm of micro- and nano-particles. We first formulate the separation problem, where the swarm agents (called sheep) are modeled by the Boid model. We then analytically study the special case of two-sheep swarms. By leveraging the analysis, we then propose a potential function-based movement algorithm of the shepherd to achieve separation while maintaining the connectivity within the remaining swarm. We demonstrate the effectiveness of the proposed algorithm with numerical simulations.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Optimization of stochastic switching buffer network via DC programming
Authors:
Chengyan Zhao,
Kazunori Sakurama,
Masaki Ogura
Abstract:
This letter deals with the optimization problems of stochastic switching buffer networks, where the switching law is governed by Markov process. The dynamical buffer network is introduced, and its application in modeling the car-sharing network is also presented. To address the nonconvexity for getting a solution as close-to-the-global-optimal as possible of the optimization problem, we adopt a su…
▽ More
This letter deals with the optimization problems of stochastic switching buffer networks, where the switching law is governed by Markov process. The dynamical buffer network is introduced, and its application in modeling the car-sharing network is also presented. To address the nonconvexity for getting a solution as close-to-the-global-optimal as possible of the optimization problem, we adopt a succinct but effective nonconvex optimization method called \emph{ DC (difference of convex functions) programming}. By resorting to the log-log convexity of a class of nonlinear functions called posynomials, the optimization problems can be reduced to DC programming problems. Finally, we verify the effectiveness of our results by simulation experiments.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Mean Escape Time of Switched Riccati Differential Equations
Authors:
Masaki Ogura,
Clyde F. Martin
Abstract:
Riccati differential equations is the class of first-order and quadratic ordinary differential equations and has various applications in the systems and control theory. In this paper, we analyze a switched Riccati differential equation that is driven by a Poisson-like stochastic signal. We specifically focus on the computation of the mean escape time of the switched Riccati differential equation.…
▽ More
Riccati differential equations is the class of first-order and quadratic ordinary differential equations and has various applications in the systems and control theory. In this paper, we analyze a switched Riccati differential equation that is driven by a Poisson-like stochastic signal. We specifically focus on the computation of the mean escape time of the switched Riccati differential equation. The contribution of this paper is twofold. We first show that, under the assumption that the subsystems described as a deterministic Riccati differential equation escape in finite time regardless of its initial state, the mean escape time of the switched Riccati differential equation admits a power series expression. In order to further expand the applicability of this result, we then present an approximative formula for computing the escape time of deterministic Riccati differential equations. We present numerical simulations to illustrate the obtained results.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
n-Type diamond synthesized with tert-butylphosphine for long spin coherence times of perfectly aligned NV centers
Authors:
Riku Kawase,
Hiroyuki Kawashima,
Hiromitsu Kato,
Norio Tokuda,
Satoshi Yamasaki,
Masahiko Ogura,
Toshiharu Makino,
Norikazu Mizuochi
Abstract:
The longest spin coherence times for nitrogen-vacancy (NV) centers at room temperature have been achieved in phosphorus-doped n-type diamond. However, difficulty controlling impurity incorporation and the utilization of highly toxic phosphine gas in the chemical vapor deposition (CVD) technique pose problems for the growth of n-type diamond. In the present study, n-type diamond samples were synthe…
▽ More
The longest spin coherence times for nitrogen-vacancy (NV) centers at room temperature have been achieved in phosphorus-doped n-type diamond. However, difficulty controlling impurity incorporation and the utilization of highly toxic phosphine gas in the chemical vapor deposition (CVD) technique pose problems for the growth of n-type diamond. In the present study, n-type diamond samples were synthesized by CVD using tert-butylphosphine, which is much less toxic than phosphine. The unintentional incorporation of nitrogen was found to be suppressed by incrementally increasing the gas flow rates of H2 and CH$_4$. Hall measurements confirmed n-type conduction in three measured samples prepared under different growth conditions. The highest measured Hall mobility at room temperature was 422 cm$^2$/(Vs). In the sample with the lowest nitrogen concentration, the spin coherence time ($T_2$) increased to 1.62 $\pm$ 0.10 ms. Optically detected magnetic resonance spectra indicated that all of the measured NV centers were aligned along the [111] direction. This study provides appropriate CVD conditions for growing phosphorus-doped n-type diamond with perfectly aligned NV centers exhibiting long spin coherence times, which is important for the production of quantum diamond devices.
△ Less
Submitted 31 May, 2022;
originally announced May 2022.
-
Static Output Feedback Synthesis of Time-Delay Linear Systems via Deep Unfolding
Authors:
Masaki Ogura,
Koki Kobayashi,
Kenji Sugimoto
Abstract:
We propose a deep unfolding-based approach for stabilization of time-delay linear systems. Deep unfolding is an emerging framework for design and improvement of iterative algorithms and attracting significant attentions in signal processing. In this paper, we propose an algorithm to design a static output feedback gain for stabilizing time-delay linear systems via deep unfolding. Within the algori…
▽ More
We propose a deep unfolding-based approach for stabilization of time-delay linear systems. Deep unfolding is an emerging framework for design and improvement of iterative algorithms and attracting significant attentions in signal processing. In this paper, we propose an algorithm to design a static output feedback gain for stabilizing time-delay linear systems via deep unfolding. Within the algorithm, the learning part is driven by NeuralODE developed in the community of machine learning, while the gain verification is performed with linear matrix inequalities developed in the systems and control theory. The effectiveness of the proposed algorithm is illustrated with numerical simulations.
△ Less
Submitted 19 May, 2022;
originally announced May 2022.
-
Communication-Free Shepherding Navigation with Multiple Steering Agents
Authors:
Aiyi Li,
Masaki Ogura,
Naoki Wakamiya
Abstract:
Swarm guidance addresses a challenging problem considering the navigation and control of a group of passive agents. To solve this problem, shepherding offers a bio-inspired technique of navigating such group of agents by using external steering agents with appropriately designed movement law. Although most shepherding researches are mainly based on the availability of centralized instructions, the…
▽ More
Swarm guidance addresses a challenging problem considering the navigation and control of a group of passive agents. To solve this problem, shepherding offers a bio-inspired technique of navigating such group of agents by using external steering agents with appropriately designed movement law. Although most shepherding researches are mainly based on the availability of centralized instructions, these assumptions are not realistic enough to solve some emerging application problems. Therefore, this paper presents a decentralized shepherding method where each steering agent makes movements based on its own observation without any inter-agent communication. Our numerical simulations confirm the effectiveness of the proposed method by showing its high success rate and low costs in various placement patterns. These advantages particularly improve with the increase in the number of steering agents.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
First-principles Calculation of Magnetocrystalline Anisotropy of Y(Co,Fe,Ni,Cu)$_5$ Based on Full-potential KKR Green's Function Method
Authors:
Haruki Okumura,
Tetsuya Fukushima,
Hisazumi Akai,
Masako Ogura
Abstract:
The performance of permanent magnets YCo$_5$ can be improved by replacing cobalt with other elements, such as iron, copper, and nickel. In order to determine its optimum composition, it is necessary to perform systematic theoretical calculations in a consistent framework. In this study, we calculated the magnetocrystalline anisotropy constant $K_{\rm u}$ of Y(Co$_{1-x-y}$Fe$_{x}$Cu$_{y}$)$_3$(Co…
▽ More
The performance of permanent magnets YCo$_5$ can be improved by replacing cobalt with other elements, such as iron, copper, and nickel. In order to determine its optimum composition, it is necessary to perform systematic theoretical calculations in a consistent framework. In this study, we calculated the magnetocrystalline anisotropy constant $K_{\rm u}$ of Y(Co$_{1-x-y}$Fe$_{x}$Cu$_{y}$)$_3$(Co$_{1-z}$Ni$_{z}$)$_2$ on the basis of the full-potential Korringa-Kohn-Rostoker Green's function method in conjunction with the coherent potential approximation. The calculated $K_{\rm u}$ of YCo$_5$ was smaller than the experimental value because of a missing enhancement due to orbital polarization. Although the value of $K_{\rm u}$ of Y(Co$_{1-x-y}$Fe$_{x}$Cu$_{y}$)$_3$(Co$_{1-z}$Ni$_{z}$)$_2$ was systematically underestimated compared to their experimental counterparts, the do** effect can be analyzed within a consistent framework. The results have shown that YFe$_3$Co$_2$ has much higher $K_{\rm u}=5.00$ MJ/m$^3$ than pristine YCo$_5$ ($K_{\rm u}=1.82$ MJ/m$^3$), and that nickel as a stabilization element decreases $K_{\rm u}$ and magnetization in YFe$_3$(Co$_{1-z}$Ni$_z$)$_2$. However, the anisotropy field of $z\sim0.5$ can compete with the value of YCo$_5$.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
Effects of concurrency on epidemic spreading in Markovian temporal networks
Authors:
Ruodan Liu,
Masaki Ogura,
Elohim Fonseca Dos Reis,
Naoki Masuda
Abstract:
The concurrency of edges, quantified by the number of edges that share a common node at a given time point, may be an important determinant of epidemic processes in temporal networks. We propose theoretically tractable Markovian temporal network models in which each edge flips between the active and inactive states in continuous time. The different models have different amounts of concurrency whil…
▽ More
The concurrency of edges, quantified by the number of edges that share a common node at a given time point, may be an important determinant of epidemic processes in temporal networks. We propose theoretically tractable Markovian temporal network models in which each edge flips between the active and inactive states in continuous time. The different models have different amounts of concurrency while we can tune the models to share the same statistics of edge activation and deactivation (and hence the fraction of time for which each edge is active) and the structure of the aggregate (i.e., static) network. We analytically calculate the amount of concurrency of edges sharing a node for each model. We then numerically study effects of concurrency on epidemic spreading in the stochastic susceptible-infectious-susceptible and susceptible-infectious-recovered dynamics on the proposed temporal network models. We find that the concurrency enhances epidemic spreading near the epidemic threshold while this effect is small in many cases. Furthermore, when the infection rate is substantially larger than the epidemic threshold, the concurrency suppresses epidemic spreading in a majority of cases. In sum, our numerical simulations suggest that the impact of concurrency on enhancing epidemic spreading within our model is consistently present near the epidemic threshold but modest. The proposed temporal network models are expected to be useful for investigating effects of concurrency on various collective dynamics on networks including both infectious and other dynamics.
△ Less
Submitted 8 May, 2024; v1 submitted 3 January, 2022;
originally announced January 2022.
-
X-Vector based voice activity detection for multi-genre broadcast speech-to-text
Authors:
Misa Ogura,
Matt Haynes
Abstract:
Voice Activity Detection (VAD) is a fundamental preprocessing step in automatic speech recognition. This is especially true within the broadcast industry where a wide variety of audio materials and recording conditions are encountered. Based on previous studies which indicate that xvector embeddings can be applied to a diverse set of audio classification tasks, we investigate the suitability of x-…
▽ More
Voice Activity Detection (VAD) is a fundamental preprocessing step in automatic speech recognition. This is especially true within the broadcast industry where a wide variety of audio materials and recording conditions are encountered. Based on previous studies which indicate that xvector embeddings can be applied to a diverse set of audio classification tasks, we investigate the suitability of x-vectors in discriminating speech from noise. We find that the proposed x-vector based VAD system achieves the best reported score in detecting clean speech on AVA-Speech, whilst retaining robust VAD performance in the presence of noise and music. Furthermore, we integrate the x-vector based VAD system into an existing STT pipeline and compare its performance on multiple broadcast datasets against a baseline system with WebRTC VAD. Crucially, our proposed x-vector based VAD improves the accuracy of STT transcription on real-world broadcast audio
△ Less
Submitted 9 December, 2021;
originally announced December 2021.
-
Temporal Deep Unfolding for Nonlinear Maximum Hands-off Control
Authors:
Masako Kishida,
Masaki Ogura
Abstract:
This paper proposes a computational technique based on "deep unfolding" to solving the finite-time maximum hands-off control problem for discrete-time nonlinear stochastic systems. In particular, we seek a sparse control input sequence that stabilizes the system such that the expected value of the square of the final states is small by training a deep neural network. The proposed technique is demo…
▽ More
This paper proposes a computational technique based on "deep unfolding" to solving the finite-time maximum hands-off control problem for discrete-time nonlinear stochastic systems. In particular, we seek a sparse control input sequence that stabilizes the system such that the expected value of the square of the final states is small by training a deep neural network. The proposed technique is demonstrated by a numerical experiment.
△ Less
Submitted 12 August, 2021; v1 submitted 4 April, 2021;
originally announced April 2021.
-
A Multi-Scale Conditional Deep Model for Tumor Cell Ratio Counting
Authors:
Eric Cosatto,
Kyle Gerard,
Hans-Peter Graf,
Maki Ogura,
Tomoharu Kiyuna,
Kanako C. Hatanaka,
Yoshihiro Matsuno,
Yutaka Hatanaka
Abstract:
We propose a method to accurately obtain the ratio of tumor cells over an entire histological slide. We use deep fully convolutional neural network models trained to detect and classify cells on images of H&E-stained tissue sections. Pathologists' labels consisting of exhaustive nuclei locations and tumor regions were used to trained the model in a supervised fashion. We show that combining two mo…
▽ More
We propose a method to accurately obtain the ratio of tumor cells over an entire histological slide. We use deep fully convolutional neural network models trained to detect and classify cells on images of H&E-stained tissue sections. Pathologists' labels consisting of exhaustive nuclei locations and tumor regions were used to trained the model in a supervised fashion. We show that combining two models, each working at a different magnification allows the system to capture both cell-level details and surrounding context to enable successful detection and classification of cells as either tumor-cell or normal-cell. Indeed, by conditioning the classification of a single cell on a multi-scale context information, our models mimic the process used by pathologists who assess cell neoplasticity and tumor extent at different microscope magnifications. The ratio of tumor cells can then be readily obtained by counting the number of cells in each class. To analyze an entire slide, we split it into multiple tiles that can be processed in parallel. The overall tumor cell ratio can then be aggregated. We perform experiments on a dataset of 100 slides with lung tumor specimens from both resection and tissue micro-array (TMA). We train fully-convolutional models using heavy data augmentation and batch normalization. On an unseen test set, we obtain an average mean absolute error on predicting the tumor cell ratio of less than 6%, which is significantly better than the human average of 20% and is key in properly selecting tissue samples for recent genetic panel tests geared at prescribing targeted cancer drugs. We perform ablation studies to show the importance of training two models at different magnifications and to justify the choice of some parameters, such as the size of the receptive field.
△ Less
Submitted 27 January, 2021;
originally announced January 2021.
-
Event-Triggered Control for Mitigating SIS Spreading Processes
Authors:
Kazumune Hashimoto,
Yuga Onoue,
Masaki Ogura,
Toshimitsu Ushio
Abstract:
In this paper, we investigate the problem of designing event-triggered controllers for containing epidemic processes in complex networks. We focus on a deterministic susceptible-infected-susceptible (SIS) model, which is one of the well-known, fundamental models that capture the epidemic spreading. The event-triggered control is particularly formulated in the context of viral spreading, in which c…
▽ More
In this paper, we investigate the problem of designing event-triggered controllers for containing epidemic processes in complex networks. We focus on a deterministic susceptible-infected-susceptible (SIS) model, which is one of the well-known, fundamental models that capture the epidemic spreading. The event-triggered control is particularly formulated in the context of viral spreading, in which control inputs (e.g., the amount of medical treatments, a level of traffic regulations) for each subpopulation are updated only when the fraction of the infected people in the subpopulation exceeds a prescribed threshold. We analyze stability of the proposed event-triggered controller, and derives a sufficient condition for a prescribed control objective to be achieved. Moreover, we propose a novel emulation-based approach towards the design of the event-triggered controller, and show that the problem of designing the event-triggered controller can be solved in polynomial time using geometric programming. We illustrate the effectiveness of the proposed approach through numerical simulations using an air transportation network.
△ Less
Submitted 2 September, 2021; v1 submitted 30 December, 2020;
originally announced December 2020.
-
Deep unfolding-based output feedback control design for linear systems with input saturation
Authors:
Koki Kobayashi,
Masaki Ogura,
Taisuke Kobayashi,
Kenji Sugimoto
Abstract:
In this paper, we propose a deep unfolding-based framework for the output feedback control of systems with input saturation. Although saturation commonly arises in several practical control systems, there is still a scarce of effective design methodologies that can directly deal with the severe non-linearity of the saturation operator. In this paper, we aim to design an anti-windup controller for…
▽ More
In this paper, we propose a deep unfolding-based framework for the output feedback control of systems with input saturation. Although saturation commonly arises in several practical control systems, there is still a scarce of effective design methodologies that can directly deal with the severe non-linearity of the saturation operator. In this paper, we aim to design an anti-windup controller for enlarging the region of stability of the closed-loop system by learning from the numerical simulations of the closed-loop system. The data-driven framework we propose in this paper is based on a deep-learning technique called Neural Ordinary Differential Equations. Within our framework, we first obtain a candidate controller by using the deep-learning technique, which is then tested by the existing theoretical results already established in the literature, thereby avoiding the computational challenge in the conventional design methodologies as well as theoretically guaranteeing the performance of the system. Our numerical simulation shows that the proposed framework can significantly outperform a conventional design methodology based on linear matrix inequalities.
△ Less
Submitted 27 January, 2021; v1 submitted 19 November, 2020;
originally announced November 2020.
-
Finite-time Control of Discrete-time Positive Linear Systems via Convex Optimization
Authors:
Chengyan Zhao,
Masaki Ogura,
Kenji Sugimoto
Abstract:
In this paper, we study a class of finite-time control problems for discrete-time positive linear systems with time-varying state parameters. Although several interesting control problems appearing in population biology, economics, and network epidemiology can be described as the class of finite-time control problems, an efficient solution to the control problem has not been yet found in the liter…
▽ More
In this paper, we study a class of finite-time control problems for discrete-time positive linear systems with time-varying state parameters. Although several interesting control problems appearing in population biology, economics, and network epidemiology can be described as the class of finite-time control problems, an efficient solution to the control problem has not been yet found in the literature. In this paper, we propose an optimization framework for solving the class of finite-time control problems via convex optimization. We illustrate the effectiveness of the proposed method by numerical simulation in the context of dynamical product development processes.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
-
Vector Electrometry in a Wide-Gap Semiconductor Device Using a Spin Ensemble Quantum Sensor
Authors:
Yang,
Bang,
Takuya Murooka,
Kwangsoo Kim,
Hiromitsu Kato,
Toshiharu Makino,
Masahiko Ogura,
Satoshi Yamasaki,
Amir Yacoby,
Mutsuko Hatano,
Takayuki Iwasaki
Abstract:
Nitrogen-vacancy (NV) centers in diamond work as a quantum electrometer. Using an ensemble state of NV centers, we propose vector electrometry and demonstrate measurements in a diamond electronic device. A transverse electric field applied to the N-V axis under a high voltage was measured while applying a transverse magnetic field. The response of the energy level shift against the electric field…
▽ More
Nitrogen-vacancy (NV) centers in diamond work as a quantum electrometer. Using an ensemble state of NV centers, we propose vector electrometry and demonstrate measurements in a diamond electronic device. A transverse electric field applied to the N-V axis under a high voltage was measured while applying a transverse magnetic field. The response of the energy level shift against the electric field was significantly enhanced compared with that against an axial magnetic field. Repeating the measurement of the transverse electric field for multiple N-V axes, we obtained the components of the electric field generated in the device.
△ Less
Submitted 30 June, 2020;
originally announced June 2020.
-
First principles calculations of steady-state voltage-controlled magnetism: application to x-ray absorption spectroscopy experiment
Authors:
Alberto Marmodoro,
Sebastian Wimmer,
Ondrej Sipr,
Masako Ogura,
Hubert Ebert
Abstract:
Recent x-ray absorption experiments have demonstrated the possibility to accurately monitor the magnetism of metallic hetero-structures controlled via a time-independent perturbation caused for example by a static electric field. Using a first-principles, non-equilibrium Green function scheme, we show how the measured dichroic signal for the corresponding steady-state situation can be related to t…
▽ More
Recent x-ray absorption experiments have demonstrated the possibility to accurately monitor the magnetism of metallic hetero-structures controlled via a time-independent perturbation caused for example by a static electric field. Using a first-principles, non-equilibrium Green function scheme, we show how the measured dichroic signal for the corresponding steady-state situation can be related to the underlying electronic structure and its response to the external stimulus. The suggested approach works from the infinitesimal limit of linear response to the regime of strong electric field effects, which is realized in present experimental high sensitivity investigations.
△ Less
Submitted 29 April, 2020;
originally announced April 2020.
-
Geometric Criterion for Solvability of Lattice Spin Systems
Authors:
Masahiro Ogura,
Yukihisa Imamura,
Naruhiko Kameyama,
Kazuhiko Minami,
Masatoshi Sato
Abstract:
We present a simple criterion for solvability of lattice spin systems on the basis of the graph theory and the simplicial homology. The lattice systems satisfy algebras with graphical representations. It is shown that the null spaces of adjacency matrices of the graphs provide conserved quantities of the systems. Furthermore, when the graphs belong to a class of simplicial complexes, the Hamiltoni…
▽ More
We present a simple criterion for solvability of lattice spin systems on the basis of the graph theory and the simplicial homology. The lattice systems satisfy algebras with graphical representations. It is shown that the null spaces of adjacency matrices of the graphs provide conserved quantities of the systems. Furthermore, when the graphs belong to a class of simplicial complexes, the Hamiltonians are found to be mapped to bilinear forms of Majorana fermions, from which the full spectra of the systems are obtained. In the latter situation, we find a relation between conserved quantities and the first homology group of the graph, and the relation enables us to interpret the conserved quantities as flux excitations of the systems. The validity of our theory is confirmed in several known solvable spin systems including the 1d transverse-field Ising chain, the 2d Kitaev honeycomb model and the 3d diamond lattice model. We also present new solvable models on a 1d tri-junction, 2d and 3d fractal lattices, and the 3d cubic lattice.
△ Less
Submitted 21 April, 2020; v1 submitted 30 March, 2020;
originally announced March 2020.
-
Optimal Resource Allocation for Dynamic Product Development Process via Convex Optimization
Authors:
Chengyan Zhao,
Masaki Ogura,
Masako Kishida,
Ali Yassine
Abstract:
Resource allocation is an essential aspect of successful Product Development (PD). In this paper, we formulate the dynamic resource allocation of the PD process as a convex optimization problem. Specially, we build and solve two variants of this issue: the budget-constrained problem and the performance-constrained problem. By using convex optimization, we propose a framework to optimally solve lar…
▽ More
Resource allocation is an essential aspect of successful Product Development (PD). In this paper, we formulate the dynamic resource allocation of the PD process as a convex optimization problem. Specially, we build and solve two variants of this issue: the budget-constrained problem and the performance-constrained problem. By using convex optimization, we propose a framework to optimally solve large problem instances at a relatively small computational cost. The solutions to both problems exhibit similar trends regarding resource allocation decisions and performance evolution. Furthermore, we show that the product architecture affects resource allocation, which in turn affects the performance of the PD process. By introducing centrality metrics for measuring the location of the modules and design rules within the product architecture network, we find that resource allocation decisions correlate to their metrics. These results provide simple, but powerful, managerial guidelines for efficiently designing and managing the PD process. Finally, for validating the model and its results, we introduce and solve two design case studies for a mechanical manipulator and for an automotive appearance design process.
△ Less
Submitted 19 September, 2020; v1 submitted 20 February, 2020;
originally announced February 2020.
-
Distributed Collaborative 3D-Deployment of UAV Base Stations for On-Demand Coverage
Authors:
Tatsuaki Kimura,
Masaki Ogura
Abstract:
Deployment of unmanned aerial vehicles (UAVs) performing as flying aerial base stations (BSs) has a great potential of adaptively serving ground users during temporary events, such as major disasters and massive events. However, planning an efficient, dynamic, and 3D deployment of UAVs in adaptation to dynamically and spatially varying ground users is a highly complicated problem due to the comple…
▽ More
Deployment of unmanned aerial vehicles (UAVs) performing as flying aerial base stations (BSs) has a great potential of adaptively serving ground users during temporary events, such as major disasters and massive events. However, planning an efficient, dynamic, and 3D deployment of UAVs in adaptation to dynamically and spatially varying ground users is a highly complicated problem due to the complexity in air-to-ground channels and interference among UAVs. In this paper, we propose a novel distributed 3D deployment method for UAV-BSs in a downlink network for on-demand coverage. Our method consists mainly of the following two parts: sensing-aided crowd density estimation and distributed push-sum algorithm. The first part estimates the ground user density from its observation through on-ground sensors, thereby allowing us to avoid the computationally intensive process of obtaining the positions of all the ground users. On the basis of the estimated user density, in the second part, each UAV dynamically updates its 3D position in collaboration with its neighboring UAVs for maximizing the total coverage. We prove the convergence of our distributed algorithm by employing a distributed push-sum algorithm framework. Simulation results demonstrate that our method can improve the overall coverage with a limited number of ground sensors. We also demonstrate that our method can be applied to a dynamic network in which the density of ground users varies temporally.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
On the fundamental equation of user dynamics and the structure of online social networks
Authors:
Masaki Aida,
Chisa Takano,
Masaki Ogura
Abstract:
Online social networks suffer from explosive user dynamics such as flaming that can seriously affect social activities in the real world because the dynamics have growth rates that can overwhelm our rational decision making faculties. Therefore, a deeper understanding of user dynamics in online social networks is a fundamental problem in computer and information science. One of the effective user…
▽ More
Online social networks suffer from explosive user dynamics such as flaming that can seriously affect social activities in the real world because the dynamics have growth rates that can overwhelm our rational decision making faculties. Therefore, a deeper understanding of user dynamics in online social networks is a fundamental problem in computer and information science. One of the effective user dynamics models is the networked oscillation model; it uses a second-order differential equation with Laplacian matrix. Although our previous study indicates that the oscillation model provides us with a minimal but effective model of user interactions, there still remains the open problem as to the existence of a first-order fundamental differential equation that respects the structure of the original network. This paper fills in this gap and shows that, by doubling the dimension of the state space, we can explicitly but naturally construct a fundamental equation that fully respects the structure of the original network.
△ Less
Submitted 26 January, 2020;
originally announced January 2020.
-
Deep Learning-Based Average Consensus
Authors:
Masako Kishida,
Masaki Ogura,
Yuichi Yoshida,
Tadashi Wadayama
Abstract:
In this study, we analyzed the problem of accelerating the linear average consensus algorithm for complex networks. We propose a data-driven approach to tuning the weights of temporal (i.e., time-varying) networks using deep learning techniques. Given a finite-time window, the proposed approach first unfolds the linear average consensus protocol to obtain a feedforward signal-flow graph, which is…
▽ More
In this study, we analyzed the problem of accelerating the linear average consensus algorithm for complex networks. We propose a data-driven approach to tuning the weights of temporal (i.e., time-varying) networks using deep learning techniques. Given a finite-time window, the proposed approach first unfolds the linear average consensus protocol to obtain a feedforward signal-flow graph, which is regarded as a neural network. The edge weights of the obtained neural network are then trained using standard deep learning techniques to minimize consensus error over a given finite-time window. Through this training process, we obtain a set of optimized time-varying weights, which yield faster consensus for a complex network. We also demonstrate that the proposed approach can be extended for infinite-time window problems. Numerical experiments revealed that our approach can achieve a significantly smaller consensus error compared to baseline strategies.
△ Less
Submitted 6 August, 2020; v1 submitted 26 August, 2019;
originally announced August 2019.
-
Mixed $H_2/H_{\infty}$ Control Control of Delayed Markov Jump Linear Systems
Authors:
Wenjie Mei,
Chengyan Zhao,
Masaki Ogura,
Kenji Sugimoto
Abstract:
This paper investigates state feedback control laws for Markov jump linear systems with state and mode-observation delays. An assumption in this study is that the delay of mode observation obeys an exponential distribution. Also, we raise an unknown time-varying state delay applied in the composition of the state feedback controller. A method of remodeling the closed-loop system as a standard Mark…
▽ More
This paper investigates state feedback control laws for Markov jump linear systems with state and mode-observation delays. An assumption in this study is that the delay of mode observation obeys an exponential distribution. Also, we raise an unknown time-varying state delay applied in the composition of the state feedback controller. A method of remodeling the closed-loop system as a standard Markov jump linear system with state delay is shown. Furthermore, on the basis of this remodeling, several Linear Matrix Inequalities (LMI) for designing feedback gains for stabilization and mixed $H_2/H_{\infty}$ control are proposed. Finally, we apply a numerical simulation for examining the effectiveness of the proposed mixed $H_2/H_{\infty}$ controller designing method.
△ Less
Submitted 2 June, 2020; v1 submitted 12 August, 2019;
originally announced August 2019.
-
Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
Authors:
Naoki Masuda,
Victor M. Preciado,
Masaki Ogura
Abstract:
We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes being infected decay over time. This bound is directly related to the leading eigenvalue of a matrix that depends on the non-backtracking and incidence matrice…
▽ More
We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes being infected decay over time. This bound is directly related to the leading eigenvalue of a matrix that depends on the non-backtracking and incidence matrices of the network. The dimension of this matrix is N+M, where N and M are the number of nodes and edges, respectively. We show that this new lower bound improves on an existing bound corresponding to the so-called quenched mean-field theory. Although the bound obtained from a recently developed second-order moment-closure technique requires the computation of the leading eigenvalue of an N^2 x N^2 matrix, we illustrate in our numerical simulations that the new bound is tighter, while being computationally less expensive for sparse networks. We also present the expression for the corresponding epidemic threshold in terms of the adjacency matrix of the line graph and the non-backtracking matrix of the given network.
△ Less
Submitted 26 April, 2020; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Simulating lattice thermal conductivity in semiconducting materials using high-dimensional neural network potential
Authors:
Emi Minamitani,
Masayoshi Ogura,
Satoshi Watanabe
Abstract:
We demonstrate that a high-dimensional neural network potential (HDNNP) can predict the lattice thermal conductivity of semiconducting materials with an accuracy comparable to that of density functional theory (DFT) calculation. After a training procedure based on the force, the root mean square error between the forces predicted by the HDNNP and DFT is less than 40 meV/Å. As typical examples, we…
▽ More
We demonstrate that a high-dimensional neural network potential (HDNNP) can predict the lattice thermal conductivity of semiconducting materials with an accuracy comparable to that of density functional theory (DFT) calculation. After a training procedure based on the force, the root mean square error between the forces predicted by the HDNNP and DFT is less than 40 meV/Å. As typical examples, we present the results for Si and GaN bulk crystals. The deviation from the thermal conductivity calculated using DFT is within 1% at 200 to 500 K for Si and within 5.4% at 200 to 1000 K for GaN.
△ Less
Submitted 21 May, 2019;
originally announced May 2019.
-
Geometric Programming for Optimal Positive Linear Systems
Authors:
Masaki Ogura,
Masako Kishida,
James Lam
Abstract:
This paper studies the parameter tuning problem of positive linear systems for optimizing their stability properties. We specifically show that, under certain regularity assumptions on the parametrization, the problem of finding the minimum-cost parameters that achieve a given requirement on a system norm reduces to a \emph{geometric program}, which in turn can be exactly and efficiently solved by…
▽ More
This paper studies the parameter tuning problem of positive linear systems for optimizing their stability properties. We specifically show that, under certain regularity assumptions on the parametrization, the problem of finding the minimum-cost parameters that achieve a given requirement on a system norm reduces to a \emph{geometric program}, which in turn can be exactly and efficiently solved by convex optimization. The flexibility of geometric programming allows the state, input, and output matrices of the system to simultaneously depend on the parameters to be tuned. The class of system norms under consideration includes the $H^2$ norm, $H^\infty$ norm, Hankel norm, and Schatten $p$-norm. Also, the parameter tuning problem for ensuring the robust stability of the system under structural uncertainties is shown to be solved by geometric programming. The proposed optimization framework is further extended to delayed positive linear systems, where it is shown that the parameter tunning problem jointly constrained by the exponential decay rate, the $\mathcal L^1$-gain, and the $\mathcal L^\infty$-gain can be solved by convex optimization. The assumption on the system parametrization is stated in terms of posynomial functions, which form a broad class of functions and thus allow us to deal with various interesting positive linear systems arising from, for example, dynamical buffer networks and epidemic spreading processes. We present numerical examples to illustrate the effectiveness of the proposed optimization framework.
△ Less
Submitted 24 November, 2019; v1 submitted 29 April, 2019;
originally announced April 2019.
-
Stability Optimization of Positive Semi-Markov Jump Linear Systems via Convex Optimization
Authors:
Chengyan Zhao,
Masaki Ogura,
Kenji Sugimoto
Abstract:
In this paper, we study the problem of optimizing the stability of positive semi-Markov jump linear systems. We specifically consider the problem of tuning the coefficients of the system matrices for maximizing the exponential decay rate of the system under a budget-constraint. By using a result from the matrix theory on the log-log convexity of the spectral radius of nonnegative matrices, we show…
▽ More
In this paper, we study the problem of optimizing the stability of positive semi-Markov jump linear systems. We specifically consider the problem of tuning the coefficients of the system matrices for maximizing the exponential decay rate of the system under a budget-constraint. By using a result from the matrix theory on the log-log convexity of the spectral radius of nonnegative matrices, we show that the stability optimization problem reduces to a convex optimization problem under certain regularity conditions on the system matrices and the cost function. We illustrate the validity and effectiveness of the proposed results by using an example from the population biology.
△ Less
Submitted 19 September, 2020; v1 submitted 26 April, 2019;
originally announced April 2019.
-
Resource Optimization of Product Development Projects with Time-Varying Dependency Structure
Authors:
Masaki Ogura,
Junichi Harada,
Masako Kishida,
Ali Yassine
Abstract:
Project managers are continuously under pressure to shorten product development durations. One practical approach for reducing the project duration is lessening dependencies between different development components and teams. However, most of the resource allocation strategies for lessening dependencies place the implicit and simplistic assumption that the dependency structure between components i…
▽ More
Project managers are continuously under pressure to shorten product development durations. One practical approach for reducing the project duration is lessening dependencies between different development components and teams. However, most of the resource allocation strategies for lessening dependencies place the implicit and simplistic assumption that the dependency structure between components is static (i.e., does not change over time). This assumption, however, does not necessarily hold true in all product development projects. In this paper, we present an analytical framework for optimally allocating resources to shorten the lead-time of product development projects having a time-varying dependency structure. We build our theoretical framework on a linear system model of product development processes, in which system integration and local development teams exchange information asynchronously and aperiodically. By utilizing a convexity result from the matrix theory, we show that the optimal resource allocation can be efficiently found by solving a convex optimization problem. We provide illustrative examples to demonstrate the proposed framework. We also present boundary analyses based on major graph models to provide managerial guidelines for improving empirical PD processes.
△ Less
Submitted 24 March, 2019;
originally announced March 2019.
-
Synergistic Effects in Networked Epidemic Spreading Dynamics
Authors:
Masaki Ogura,
Wenjie Mei,
Kenji Sugimoto
Abstract:
In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of their separate effects. Although synergistic effects play key roles in various biological and social phenomena, their analyses have been often performed by means o…
▽ More
In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of their separate effects. Although synergistic effects play key roles in various biological and social phenomena, their analyses have been often performed by means of approximation techniques and for limited types of networks. In order to address this limitation, this paper proposes a rigorous approach to quantitatively understand the effect of synergy in the Susceptible-Infected-Susceptible model taking place in an arbitrary complex network. We derive an upper bound on the growth rate of the synergistic Susceptible-Infected-Susceptible model in terms of the eigenvalues of a matrix whose size grows quadratically with the number of the nodes in the network. We confirm the effectiveness of our result by numerical simulations on empirically observed human and animal social networks.
△ Less
Submitted 19 April, 2019; v1 submitted 8 February, 2019;
originally announced February 2019.
-
Sampled-Data State Observation over Lossy Networks under Round-Robin Scheduling
Authors:
Toshihide Tadenuma,
Masaki Ogura,
Kenji Sugimoto
Abstract:
In this paper, we study the problem of continuous-time state observation over lossy communication networks. We consider the situation in which the samplers for measuring the output of the plant are spatially distributed and their communication with the observer is scheduled according to a round-robin scheduling protocol. We allow the observer gains to dynamically change in synchronization with the…
▽ More
In this paper, we study the problem of continuous-time state observation over lossy communication networks. We consider the situation in which the samplers for measuring the output of the plant are spatially distributed and their communication with the observer is scheduled according to a round-robin scheduling protocol. We allow the observer gains to dynamically change in synchronization with the scheduling of communications. In this context, we propose a linear matrix inequality (LMI) framework to design the observer gains that ensure the asymptotic stability of the error dynamics in continuous time. We illustrate the effectiveness of the proposed methods by several numerical simulations.
△ Less
Submitted 30 September, 2018;
originally announced October 2018.
-
Model predictive control for energy-efficient operation of data centers with cold aisle containments
Authors:
Masaki Ogura,
Jianxiong Wan,
Shoji Kasahara
Abstract:
In this paper, we study a problem of controlling cooling facilities and computational equipments for energy-efficient operations of data centers. Although a plethora of approaches have been proposed in previous literatures, there is a lack of rigorous methodologies for effectively addressing the problem. To bridge this gap, we propose MPC frameworks for jointly and optimally tuning the Computer Ro…
▽ More
In this paper, we study a problem of controlling cooling facilities and computational equipments for energy-efficient operations of data centers. Although a plethora of approaches have been proposed in previous literatures, there is a lack of rigorous methodologies for effectively addressing the problem. To bridge this gap, we propose MPC frameworks for jointly and optimally tuning the Computer Room Air Conditioner (CRAC) supplying air temperature as well as the number of active servers for minimizing the overall energy consumption. We specifically find that, when a standard model of data centers with contained cold aisles and cooling facilities are used, the optimization problems arising from the MPC framework can be transformed to convex optimization problems that can be solved efficiently. We present several numerical simulations to illustrate the effectiveness of our theoretical results.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
Kronecker weights for instability analysis of Markov jump linear systems
Authors:
Wenjie Mei,
Masaki Ogura
Abstract:
In this paper, we analyze the instability of continuous-time Markov jump linear systems. Although there exist several effective criteria for the stability of Markov jump linear systems, there is a lack of methodologies for verifying their instability. In this paper, we present a novel criterion for the exponential mean instability of Markov jump linear systems. The main tool of our analysis is an…
▽ More
In this paper, we analyze the instability of continuous-time Markov jump linear systems. Although there exist several effective criteria for the stability of Markov jump linear systems, there is a lack of methodologies for verifying their instability. In this paper, we present a novel criterion for the exponential mean instability of Markov jump linear systems. The main tool of our analysis is an auxiliary Markov jump linear system, which results from taking the Kronecker products of the given system matrices and a set of appropriate matrix weights. We furthermore show that the problem of finding matrix weights for tighter instability analysis can be transformed to the spectral optimization of an affine matrix family, which can be efficiently performed by gradient-based non-smooth optimization algorithms. We confirm the effectiveness of the proposed methods by numerical examples.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
LQ-optimal Sample-data Control under Stochastic Delays: Gridding Approach for Stabilizability and Detectability
Authors:
Masashi Wakaiki,
Masaki Ogura,
Joao P. Hespanha
Abstract:
We solve a linear quadratic optimal control problem for sampled-data systems with stochastic delays. The delays are stochastically determined by the last few delays. The proposed optimal controller can be efficiently computed by iteratively solving a Riccati difference equation, provided that a discrete-time Markov jump system equivalent to the sampled-data system is stochastic stabilizable and de…
▽ More
We solve a linear quadratic optimal control problem for sampled-data systems with stochastic delays. The delays are stochastically determined by the last few delays. The proposed optimal controller can be efficiently computed by iteratively solving a Riccati difference equation, provided that a discrete-time Markov jump system equivalent to the sampled-data system is stochastic stabilizable and detectable. Sufficient conditions for these notions are provided in the form of linear matrix inequalities, from which stabilizing controllers and state observers can be constructed.
△ Less
Submitted 17 May, 2018;
originally announced May 2018.
-
Optimal Containment of Epidemics over Temporal Activity-Driven Networks
Authors:
Masaki Ogura,
Victor M. Preciado,
Naoki Masuda
Abstract:
In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology dynamically changes due to both exogenous factors independent of the epidemic dynamics as well as endogenous preventive measures adopted by individuals in response to…
▽ More
In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology dynamically changes due to both exogenous factors independent of the epidemic dynamics as well as endogenous preventive measures adopted by individuals in response to the state of the infection. A direct analysis of the model using Markov processes involves the spectral analysis of a transition probability matrix whose size grows exponentially with the number of nodes. To overcome this limitation, we derive an upper-bound on the decay rate of the number of infected nodes in terms of the eigenvalues of a $2 \times 2$ matrix. Using this upper bound, we propose an efficient algorithm to tune the parameters describing the endogenous preventive measures in order to contain epidemics over time. We confirm our theoretical results via numerical simulations.
△ Less
Submitted 25 February, 2018;
originally announced February 2018.
-
Resource Allocation for Containing Epidemics from Temporal Network Data
Authors:
Masaki Ogura,
Junichi Harada
Abstract:
We study the problem of containing epidemic spreading processes in temporal networks. We specifically focus on the problem of finding a resource allocation to suppress epidemic infection, provided that an empirical time-series data of connectivities between nodes is available. Although this problem is of practical relevance, it has not been clear how an empirical time-series data can inform our st…
▽ More
We study the problem of containing epidemic spreading processes in temporal networks. We specifically focus on the problem of finding a resource allocation to suppress epidemic infection, provided that an empirical time-series data of connectivities between nodes is available. Although this problem is of practical relevance, it has not been clear how an empirical time-series data can inform our strategy of resource allocations, due to the computational complexity of the problem. In this direction, we present a computationally efficient framework for finding a resource allocation that satisfies a given budget constraint and achieves a given control performance. The framework is based on convex programming and, moreover, allows the performance measure to be described by a wide class of functionals called posynomials with nonnegative exponents. We illustrate our theoretical results using a data of temporal interaction networks within a primary school.
△ Less
Submitted 29 January, 2018;
originally announced January 2018.
-
Distributed Agreement on Activity Driven Networks
Authors:
Masaki Ogura,
Junpei Tagawa,
Naoki Masuda
Abstract:
In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number o…
▽ More
In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving the eigenvalues of a matrix that is easy to compute. Our analysis covers the regimes of 1) sparse networks and 2) fast-switching networks. We numerically confirm our theoretical results by numerical simulations.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
-
Single crystal diamond membranes for nanoelectronics
Authors:
K. Bray,
H. Kato,
R. Previdi,
R. Sandstrom,
K. Ganesan,
M. Ogura,
T. Makino,
S. Yamasaki,
A. P. Magyar,
M. Toth,
I. Aharonovich
Abstract:
Single crystal, nanoscale diamond membranes are highly sought after for a variety of applications including nanophotonics, nanoelectronics and quantum information science. However, so far, the availability of conductive diamond membranes remained an unreachable goal. In this work we present a complete nanofabrication methodology for engineering high aspect ratio, electrically active single crystal…
▽ More
Single crystal, nanoscale diamond membranes are highly sought after for a variety of applications including nanophotonics, nanoelectronics and quantum information science. However, so far, the availability of conductive diamond membranes remained an unreachable goal. In this work we present a complete nanofabrication methodology for engineering high aspect ratio, electrically active single crystal diamond membranes. The membranes have large lateral directions, exceeding 500x500 um2 and are only several hundreds of nanometers thick. We further realize vertical single crystal p-n junctions, made from the diamond membranes that exhibit onset voltages of ~ 10V and a current of several mA. Moreover, we deterministically introduce optically active color centers into the membranes, and demonstrate for the first time a single crystal nanoscale diamond LED. The robust and scalable approach to engineer the electrically active single crystal diamond membranes, offers new pathways for advanced nanophotonics, nanoelectronics and optomechanics devices employing diamond.
△ Less
Submitted 17 October, 2017;
originally announced November 2017.
-
Second-Order Moment-Closure for Tighter Epidemic Thresholds
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we study the dynamics of contagious spreading processes taking place in complex contact networks. We specifically present a lower-bound on the decay rate of the number of nodes infected by a susceptible-infected-susceptible (SIS) stochastic spreading process. A precise quantification of this decay rate is crucial for designing efficient strategies to contain epidemic outbreaks. Howe…
▽ More
In this paper, we study the dynamics of contagious spreading processes taking place in complex contact networks. We specifically present a lower-bound on the decay rate of the number of nodes infected by a susceptible-infected-susceptible (SIS) stochastic spreading process. A precise quantification of this decay rate is crucial for designing efficient strategies to contain epidemic outbreaks. However, existing lower-bounds on the decay rate based on first-order mean-field approximations are often accompanied by a large error resulting in inefficient containment strategies. To overcome this deficiency, we derive a lower-bound based on a second-order moment-closure of the stochastic SIS processes. The proposed second-order bound is theoretically guaranteed to be tighter than existing first-order bounds. We also present various numerical simulations to illustrate how our lower-bound drastically improves the performance of existing first-order lower-bounds in practical scenarios, resulting in more efficient strategies for epidemic containment.
△ Less
Submitted 18 September, 2017; v1 submitted 26 June, 2017;
originally announced June 2017.