-
Fast Data-driven Greedy Sensor Selection for Ridge Regression
Authors:
Yasuo Sasaki,
Keigo Yamada,
Takayuki Nagata,
Yuji Saito,
Taku Nonomura
Abstract:
We propose a data-driven sensor-selection algorithm for accurate estimation of the target variables from the selected measurements. The target variables are assumed to be estimated by a ridge-regression estimator which is trained based on the data. The proposed algorithm greedily selects sensors for minimization of the cost function of the estimator. Sensor selection which prevents the overfitting…
▽ More
We propose a data-driven sensor-selection algorithm for accurate estimation of the target variables from the selected measurements. The target variables are assumed to be estimated by a ridge-regression estimator which is trained based on the data. The proposed algorithm greedily selects sensors for minimization of the cost function of the estimator. Sensor selection which prevents the overfitting of the resulting estimator can be realized by setting a positive regularization parameter. The greedy solution is computed in quite a short time by using some recurrent relations that we derive. Furthermore, we show that sensor selection can be accelerated by dimensionality reduction of the target variables without large deterioration of the estimation performance. The effectiveness of the proposed algorithm is verified for two real-world datasets. The first dataset is a dataset of sea surface temperature for sensor selection for reconstructing large data, and the second is a dataset of surface pressure distribution and yaw angle of a ground vehicle for sensor selection for estimation. The experiments reveal that the proposed algorithm outperforms some data-drive selection algorithms including the orthogonal matching pursuit.
△ Less
Submitted 16 February, 2024;
originally announced February 2024.
-
Unsteady large-scale wake structure behind levitated freestream-aligned circular cylinder
Authors:
Sho Yokota,
Taku Nonomura
Abstract:
The relationships between characteristic large-scale wake structures appearing behind a freestream-aligned circular cylinder are investigated and discussed from the velocity field obtained by wind tunnel tests. The tests were conducted under a supportless condition using a magnetic suspension and balance system and stereo PIV measurements at a Reynolds number of $3.46\times10^4$. The velocity fiel…
▽ More
The relationships between characteristic large-scale wake structures appearing behind a freestream-aligned circular cylinder are investigated and discussed from the velocity field obtained by wind tunnel tests. The tests were conducted under a supportless condition using a magnetic suspension and balance system and stereo PIV measurements at a Reynolds number of $3.46\times10^4$. The velocity fields were analysed with a modal decomposition combining azimuthal Fourier decomposition and proper orthogonal decomposition. The wake behind the freestream-aligned circular cylinder with three different fineness ratios of 1.0, 1.5 and 2.0 was investigated, and the wake structures in a nonreattaching flow formed by the cylinder at the fineness ratio of 1.0 are mainly discussed in the present study. Four characteristic large-scale wake structures of recirculation bubble pum**, azimuthal shear mode, large-scale vortex shedding and streaks are identified and mainly focused on in the present study. The state of the vortex shedding is classified into three; anticlockwise/clockwise circular and flap** patterns. Each state has a relationship with the azimuthal shear mode and it tends to appear when the state is circular. Furthermore, from the analysis of the relationship between modes, the recirculation bubble pum** is found to be related to the vortex shedding position in the radial direction and the strength of the streaks. Particularly, analysis of causality shows that the recirculation bubble pum** is affected by them in the low-frequency range.
△ Less
Submitted 21 January, 2024; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Flow instability and momentum exchange in separation control by a synthetic jet
Authors:
Yoshiaki Abe,
Taku Nonomura,
Kozo Fujii
Abstract:
This study investigates a mechanism of controlling separated flows around an airfoil using a synthetic jet (SJ). A large-eddy simulation (LES) was performed for a leading-edge separation flow around a NACA0015 airfoil at the chord Reynolds number of $63,000$ and the angle of attack of $12^\circ$. The present LES resolves a turbulent structure inside a deforming SJ cavity by a sixth-order compact d…
▽ More
This study investigates a mechanism of controlling separated flows around an airfoil using a synthetic jet (SJ). A large-eddy simulation (LES) was performed for a leading-edge separation flow around a NACA0015 airfoil at the chord Reynolds number of $63,000$ and the angle of attack of $12^\circ$. The present LES resolves a turbulent structure inside a deforming SJ cavity by a sixth-order compact difference scheme with a deforming grid. An optimal actuation-frequency band is identified between $F^+=6.0$ and $20$ (normalised by the chord length and the freestream velocity), which suppresses the separation and drastically improves the lift-to-drag ratio. It was found that in the controlled flows, the laminar separation bubble near the leading edge periodically releases multiple spanwise-uniform vortex structures, which diffuse and merge to generate a single coherent vortex in the period of $F^+$. Such a coherent vortex plays a significant role in exchanging a chordwise momentum between a near-wall surface and the freestream away from the wall. It also entrains smaller turbulent vortices and eventually enhances the turbulent component of the Reynolds stress throughout the suction surface. Linear stability theory (LST) was subsequently compared with the LES result, which clarifies the limitations and applicability of the LST to controlled flows with the present SJ condition. It is also revealed that in the optimal $F^+$ regime, both linear and nonlinear modes are excited in a well-balanced manner, where the first mode is associated with the Kelvin-Helmholtz instability and contributes to a quick and smooth turbulent transition, while the second mode shows a frequency lower than that of the linear mode and encourages a formation of the coherent vortex structure that eventually entrains smaller turbulent vortices.
△ Less
Submitted 24 February, 2023;
originally announced February 2023.
-
Proof-of-concept Study of Sparse Processing Particle Image Velocimetry for Real Time Flow Observation
Authors:
Naoki Kanda,
Chihaya Abe,
Shintaro Goto,
Keigo Yamada,
Kumi Nakai,
Yuji Saito,
Keisuke Asai,
Taku Nonomura
Abstract:
In this paper, we overview, evaluate, and demonstrate the sparse processing particle image velocimetry (SPPIV) as a real-time flow field estimation method using the particle image velocimetry (PIV), whereas SPPIV was previously proposed with its feasibility study and its real-time demonstration is conducted for the first time in this study. In the wind tunnel test, the PIV measurement and real-tim…
▽ More
In this paper, we overview, evaluate, and demonstrate the sparse processing particle image velocimetry (SPPIV) as a real-time flow field estimation method using the particle image velocimetry (PIV), whereas SPPIV was previously proposed with its feasibility study and its real-time demonstration is conducted for the first time in this study. In the wind tunnel test, the PIV measurement and real-time measurement using SPPIV were conducted for the flow velocity field around the NACA0015 airfoil model. The off-line analysis results of the test show that the flow velocity field can be estimated from a small number of processing points by applying SPPIV, and also illustrates the following characteristics of SPPIV. The estimation accuracy improves as the number of processing points increases, whereas the processing time per step increases in proportion to the number of processing points. Therefore, it is necessary to set an optimal number of processing points. In addition, the application of the Kalman filter significantly improves the estimation accuracy with a small number of processing points while suppressing the processing time. When the flow velocity fields with different angles of attack are used as the training data with that of test data, the estimation using SPPIV is found to be reasonable if the difference in angle of attack between the training and test data is equal to or less than 2 deg and the flow phenomena of the training data are similar to that of the test data. For this reason, training data should be prepared at least every 4 deg. Finally, the demonstration of SPPIV as a real-time flow observation was conducted for the first time. In this demonstration, the real-time measurement is found to be possible at a sampling rate of 2000 Hz at 20 or less processing points in the top 10 modes estimation as expected by the off-line analyses.
△ Less
Submitted 29 August, 2022; v1 submitted 14 July, 2022;
originally announced July 2022.
-
Seismic Wavefield Reconstruction based on Compressed Sensing using Data-Driven Reduced-Order Model
Authors:
Takayuki Nagata,
Kumi Nakai,
Keigo Yamada,
Yuji Saito,
Taku Nonomura,
Masayuki Kano,
Shin-ichi Ito,
Hiromichi Nagao
Abstract:
A seismic wavefield reconstruction framework based on compressed sensing using the data-driven reduced-order model (ROM) is proposed and its characteristics are investigated through numerical experiments. The data-driven ROM is generated from the dataset of the wavefield using the singular value decomposition. The spatially continuous seismic wavefield is reconstructed from the sparse and discrete…
▽ More
A seismic wavefield reconstruction framework based on compressed sensing using the data-driven reduced-order model (ROM) is proposed and its characteristics are investigated through numerical experiments. The data-driven ROM is generated from the dataset of the wavefield using the singular value decomposition. The spatially continuous seismic wavefield is reconstructed from the sparse and discrete observation and the data-driven ROM. The observation sites used for reconstruction are effectively selected by the sensor optimization method for linear inverse problems based on a greedy algorithm. The proposed framework was applied to simulation data of theoretical waveform with the subsurface structure of the horizontally-stratified three layers. The validity of the proposed method was confirmed by the reconstruction based on the noise-free observation. Since the ROM of the wavefield is used as prior information, the reconstruction error is reduced to an approximately lower error bound of the present framework, even though the number of sensors used for reconstruction is limited and randomly selected. In addition, the reconstruction error obtained by the proposed framework is much smaller than that obtained by the Gaussian process regression. For the numerical experiment with noise-contaminated observation, the reconstructed wavefield is degraded due to the observation noise, but the reconstruction error obtained by the present framework with all available observation sites is close to a lower error bound, even though the reconstructed wavefield using the Gaussian process regression is fully collapsed. Although the reconstruction error is larger than that obtained using all observation sites, the number of observation sites used for reconstruction can be reduced while minimizing the deterioration and scatter of the reconstructed data by combining it with the sensor optimization method.
△ Less
Submitted 26 November, 2022; v1 submitted 18 June, 2022;
originally announced June 2022.
-
Observation Site Selection for Physical Model Parameter Estimation toward Process-Driven Seismic Wavefield Reconstruction
Authors:
Kumi Nakai,
Takayuki Nagata,
Keigo Yamada,
Yuji Saito,
Taku Nonomura,
Masayuki Kano,
Shin-ichi Ito,
Hiromichi Nagao
Abstract:
The ``big'' seismic data not only acquired by seismometers but also acquired by vibrometers installed in buildings and infrastructure and accelerometers installed in smartphones will be certainly utilized for seismic research in the near future. Since it is impractical to utilize all the seismic big data in terms of the computational cost, methods which can select observation sites depending on th…
▽ More
The ``big'' seismic data not only acquired by seismometers but also acquired by vibrometers installed in buildings and infrastructure and accelerometers installed in smartphones will be certainly utilized for seismic research in the near future. Since it is impractical to utilize all the seismic big data in terms of the computational cost, methods which can select observation sites depending on the purpose are indispensable. We propose an observation site selection method for the accurate reconstruction of the seismic wavefield by process-driven approaches. The proposed method selects observation sites suitable for accurately estimating physical model parameters such as subsurface structures and source information to be input into a numerical simulation of the seismic wavefield. The seismic wavefield is reconstructed by the numerical simulation using the parameters estimated based on the observed signals at only observation sites selected by the proposed method. The observation site selection in the proposed method is based on the sensitivity of each observation site candidate to the physical model parameters; the matrix corresponding to the sensitivity is constructed by approximately calculating the derivatives based on the simulations, and then, observation sites are selected by evaluating the quantity of the sensitivity matrix based on the D-optimality criterion proposed in the optimal design of experiments. In the present study, physical knowledge on the sensitivity to the parameters such as seismic velocity, layer thickness, and hypocenter location was obtained by investigating the characteristics of the sensitivity matrix. Furthermore, the effectiveness of the proposed method was shown by verifying the accuracy of seismic wavefield reconstruction using the observation sites selected by the proposed method.
△ Less
Submitted 19 June, 2023; v1 submitted 9 June, 2022;
originally announced June 2022.
-
Spatiotemporal Superresolution Measurement based on POD and Sparse Regression applied to a Supersonic Jet measured by PIV and Near-field Microphone
Authors:
Yuta Ozawa,
Takayuki Nagata,
Taku Nonomura
Abstract:
The present study proposed the framework of the spatiotemporal superresolution measurement based on the sparse regression with dimensionality reduction using the proper orthogonal decomposition (POD). The non-time-resolved particle image velocimetry (PIV) and the time-resolved near-field acoustic measurements using microphones were simultaneously performed for a Mach 1.35 supersonic jet. POD is ap…
▽ More
The present study proposed the framework of the spatiotemporal superresolution measurement based on the sparse regression with dimensionality reduction using the proper orthogonal decomposition (POD). The non-time-resolved particle image velocimetry (PIV) and the time-resolved near-field acoustic measurements using microphones were simultaneously performed for a Mach 1.35 supersonic jet. POD is applied to PIV and microphone data matrices and the sparse linear regression model of the reduced-order data is calculated using the least absolute shrinkage and selection operator regression. The effects of the hyperparameters of the superresolution measurement were quantitatively evaluated through randomized cross-validation. The superresolved velocity field indicated the smooth convection of the velocity fluctuations associated with the screech tone, while the convection of the large-scale structures at the downstream side was not observed. The proposed framework can reconstruct the unsteady fluctuation with multiple frequency phenomena, although the reconstruction is limited to the phenomena that are associated with the microphone output.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Optimization of Sparse Sensor Placement for Estimation of Wind Direction and Surface Pressure Distribution Using Time-Averaged Pressure-Sensitive Paint Data on Automobile Model
Authors:
Ryoma Inoba,
Kazuki Uchida,
Yuto Iwasaki,
Takayuki Nagata,
Yuta Ozawa,
Yuji Saito,
Taku Nonomura,
Keisuke Asai
Abstract:
This study proposes a method for predicting the wind direction against the simple automobile model (Ahmed model) and the surface pressure distributions on it by using data-driven optimized sparse pressure sensors. Positions of sparse pressure sensor pairs on the Ahmed model were selected for estimation of the yaw angle and reconstruction of pressure distributions based on the time-averaged surface…
▽ More
This study proposes a method for predicting the wind direction against the simple automobile model (Ahmed model) and the surface pressure distributions on it by using data-driven optimized sparse pressure sensors. Positions of sparse pressure sensor pairs on the Ahmed model were selected for estimation of the yaw angle and reconstruction of pressure distributions based on the time-averaged surface pressure distributions database of various yaw angles, whereas the symmetric sensors in the left and right sides of the model were assumed. The surface pressure distributions were obtained by pressure-sensitive paint measurements. Three algorithms for sparse sensor selection based on the greedy algorithm were applied, and the sensor positions were optimized. The sensor positions and estimation accuracy of yaw angle and pressure distributions of three algorithms were compared and evaluated. The results show that a few optimized sensors can accurately predict the yaw angle and the pressure distributions.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Data-Driven Sensor Selection Method Based on Proximal Optimization for High-Dimensional Data With Correlated Measurement Noise
Authors:
Takayuki Nagata,
Keigo Yamada,
Taku Nonomura,
Kumi Nakai,
Yuji Saito,
Shunsuke Ono
Abstract:
The present paper proposes a data-driven sensor selection method for a high-dimensional nondynamical system with strongly correlated measurement noise. The proposed method is based on proximal optimization and determines sensor locations by minimizing the trace of the inverse of the Fisher information matrix under a block-sparsity hard constraint. The proposed method can avoid the difficulty of se…
▽ More
The present paper proposes a data-driven sensor selection method for a high-dimensional nondynamical system with strongly correlated measurement noise. The proposed method is based on proximal optimization and determines sensor locations by minimizing the trace of the inverse of the Fisher information matrix under a block-sparsity hard constraint. The proposed method can avoid the difficulty of sensor selection with strongly correlated measurement noise, in which the possible sensor locations must be known in advance for calculating the precision matrix for selecting sensor locations. The problem can be efficiently solved by the alternating direction method of multipliers, and the computational complexity of the proposed method is proportional to the number of potential sensor locations when it is used in combination with a low-rank expression of the measurement noise model. The advantage of the proposed method over existing sensor selection methods is demonstrated through experiments using artificial and real datasets.
△ Less
Submitted 25 November, 2022; v1 submitted 12 May, 2022;
originally announced May 2022.
-
Randomized Group-Greedy Method for Large-Scale Sensor Selection Problems
Authors:
Takayuki Nagata,
Keigo Yamada,
Kumi Nakai,
Yuji Saito,
Taku Nonomura
Abstract:
The randomized group-greedy method and its customized method for large-scale sensor selection problems are proposed. The randomized greedy sensor selection algorithm is applied straightforwardly to the group-greedy method, and a customized method is also considered. In the customized method, a part of the compressed sensor candidates is selected using the common greedy method or other low-cost met…
▽ More
The randomized group-greedy method and its customized method for large-scale sensor selection problems are proposed. The randomized greedy sensor selection algorithm is applied straightforwardly to the group-greedy method, and a customized method is also considered. In the customized method, a part of the compressed sensor candidates is selected using the common greedy method or other low-cost methods. This strategy compensates for the deterioration of the solution due to compressed sensor candidates. The proposed methods are implemented based on the D- and E-optimal design of experiments, and numerical experiments are conducted using randomly generated sensor candidate matrices with potential sensor locations of 10,000--1,000,000. The proposed method can provide better optimization results than those obtained by the original group-greedy method when a similar computational cost is spent as for the original group-greedy method. This is because the group size for the group-greedy method can be increased as a result of the compressed sensor candidates by the randomized algorithm. Similar results were also obtained in the real dataset. The proposed method is effective for the E-optimality criterion, in which the objective function that the optimization by the common greedy method is difficult due to the absence of submodularity of the objective function. The idea of the present method can improve the performance of all optimizations using a greedy algorithm.
△ Less
Submitted 24 March, 2023; v1 submitted 9 May, 2022;
originally announced May 2022.
-
Nondominated-Solution-based Multi-objective Greedy Sensor Selection for Optimal Design of Experiments
Authors:
Kumi Nakai,
Yasuo Sasaki,
Takayuki Nagata,
Keigo Yamada,
Yuji Saito,
Taku Nonomura
Abstract:
In this study, a nondominated-solution-based multi-objective greedy method is proposed and applied to a sensor selection problem based on the multiple indices of the optimal design of experiments. The proposed method simultaneously considers multiple set functions and applies the idea of Pareto ranking for the selection of sets. Specifically, a new index is iteratively added to the nondominated so…
▽ More
In this study, a nondominated-solution-based multi-objective greedy method is proposed and applied to a sensor selection problem based on the multiple indices of the optimal design of experiments. The proposed method simultaneously considers multiple set functions and applies the idea of Pareto ranking for the selection of sets. Specifically, a new index is iteratively added to the nondominated solutions of sets, and the multi-objective functions are evaluated for new sets. The nondominated solutions are selected from the examined solutions, and the next sets are then considered. With this procedure, the multi-objective optimization of multiple set functions can be conducted with reasonable computational costs. This paper defines a new class of greedy algorithms which includes the proposed nondominated-solution-based multi-objective greedy algorithm and the group greedy algorithm, and the characteristics of those algorithms are theoretically discussed. Then, the proposed method is applied to the sensor selection problem and its performance is evaluated. The results of the test case show that the proposed method not only gives the Pareto-optimal front of the multi-objective optimization problem but also produces sets of sensors in terms of D-, A-, and E-optimality, that are superior to the sets selected by pure greedy methods that consider only a single objective function.
△ Less
Submitted 19 June, 2023; v1 submitted 27 April, 2022;
originally announced April 2022.
-
Greedy Sensor Selection for Weighted Linear Least Squares Estimation under Correlated Noise
Authors:
Keigo Yamada,
Yuji Saito,
Taku Nonomura,
Keisuke Asai
Abstract:
Optimization of sensor selection has been studied to monitor complex and large-scale systems with data-driven linear reduced-order modeling. An algorithm for greedy sensor selection is presented under the assumption of correlated noise in the sensor signals. A noise model is given using truncated modes in reduced-order modeling, and sensor positions that are optimal for generalized least squares e…
▽ More
Optimization of sensor selection has been studied to monitor complex and large-scale systems with data-driven linear reduced-order modeling. An algorithm for greedy sensor selection is presented under the assumption of correlated noise in the sensor signals. A noise model is given using truncated modes in reduced-order modeling, and sensor positions that are optimal for generalized least squares estimation are selected. The determinant of the covariance matrix of the estimation error is minimized by efficient one-rank computations in both underdetermined and overdetermined problems. The present study also reveals that the objective function with correlated noise is neither submodular nor supermodular. Several numerical experiments are conducted using randomly generated data and real-world data. The results show the effectiveness of the selection algorithm in terms of accuracy in the estimation of the states of large-dimensional measurement data.
△ Less
Submitted 13 July, 2022; v1 submitted 26 April, 2021;
originally announced April 2021.
-
Data-Driven Approach for Noise Reduction in Pressure-Sensitive Paint Data Based on Modal Expansion and Time-Series Data at Optimally Placed Points
Authors:
Tomoki Inoue,
Yu Matsuda,
Tsubasa Ikami,
Taku Nonomura,
Yasuhiro Egami,
Hiroki Nagai
Abstract:
We propose a noise reduction method for unsteady pressure-sensitive paint (PSP) data based on modal expansion, the coefficients of which are determined from time-series data at optimally placed points. In this study, the proper orthogonal decomposition (POD) mode calculated from the time-series PSP data is used as a modal basis. Based on the POD modes, the points that effectively represent the fea…
▽ More
We propose a noise reduction method for unsteady pressure-sensitive paint (PSP) data based on modal expansion, the coefficients of which are determined from time-series data at optimally placed points. In this study, the proper orthogonal decomposition (POD) mode calculated from the time-series PSP data is used as a modal basis. Based on the POD modes, the points that effectively represent the features of the pressure distribution are optimally placed by the sensor optimization technique. Then, the time-dependent coefficient vector of the POD modes is determined by minimizing the difference between the time-series pressure data and the reconstructed pressure at the optimal points. Here, the coefficient vector is assumed to be a sparse vector. The advantage of the proposed method is a self-contained method, while existing methods use other data such as pressure tap data for the reduction of the noise. As a demonstration, we applied the proposed method to the PSP data measuring the Kármán vortex street behind a square cylinder. The reconstructed pressure data is agreed very well with the pressures independently measured by pressure transducers.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Effect of Oxygen Mole Fraction on Static Properties of Pressure-Sensitive Paint
Authors:
Tomohiro Okudera,
Takayuki Nagata,
Miku Kasai,
Yuji Saito,
Taku Nonomura,
Keisuke Asai
Abstract:
The effects of oxygen mole fraction on the static properties of pressure-sensitive paint (PSP) were investigated. Sample coupon tests using a calibration chamber were conducted for polymer-based PSP (PHFIPM-PSP), polymer/ceramic PSP (PC-PSP), and anodized-aluminium PSP (AA-PSP). The oxygen mole fraction was set to be between 0.1-100% and the ambient pressure was set to be between 0.5-140 kPa. The…
▽ More
The effects of oxygen mole fraction on the static properties of pressure-sensitive paint (PSP) were investigated. Sample coupon tests using a calibration chamber were conducted for polymer-based PSP (PHFIPM-PSP), polymer/ceramic PSP (PC-PSP), and anodized-aluminium PSP (AA-PSP). The oxygen mole fraction was set to be between 0.1-100% and the ambient pressure was set to be between 0.5-140 kPa. The localized Stern-Volmer coefficient $B_{\rm local}$ once increases and then decreases as the oxygen mole fraction increases. The value of $B_{\rm local}$ depends on both ambient pressure and oxygen mole fraction, but the effect of this parameter can be characterized as a function of the partial pressure of oxygen. The value of $B_{\rm local}$ of AA-PSP and PHFIPM-PSP, which are low-pressure type and relatively low-pressure type PSP, have a peak at the relatively low partial pressure of oxygen, and $B_{\rm local}$ of PC-PSP, which are atmospheric pressure type PSP, has a peak at the relatively high partial pressure of oxygen. The peak of the intensity change with respect to pressure fluctuation proportional to the ambient pressure $S_{\mathcal{PR}}$ appears at the lower partial pressure of oxygen than that of $B_{\rm local}$. This is because the intensity of PSP becomes quite low at the high partial pressure of oxygen even if $B_{\rm local}$ is higher. Hence, an optimal partial oxygen mole fraction exists depending on the type of PSP and ambient pressure range of the experiment, and its optimal value can be found based on the partial pressure of oxygen.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
Data-driven sparse sensor placement based on A-optimal design of experiment with ADMM
Authors:
Takayuki Nagata,
Taku Nonomura,
Kumi Nakai,
Keigo Yamada,
Yuji Saito,
Shunsuke Ono
Abstract:
The present study proposes a sensor selection method based on the proximal splitting algorithm and the A-optimal design of experiment using the alternating direction method of multipliers (ADMM) algorithm. The performance of the proposed method was evaluated with a random sensor problem and compared with the previously proposed methods such as the greedy method and the convex relaxation. The perfo…
▽ More
The present study proposes a sensor selection method based on the proximal splitting algorithm and the A-optimal design of experiment using the alternating direction method of multipliers (ADMM) algorithm. The performance of the proposed method was evaluated with a random sensor problem and compared with the previously proposed methods such as the greedy method and the convex relaxation. The performance of the proposed method is better than an existing method in terms of the A-optimality criterion. In addition, the proposed method requires longer computational time than the greedy method but it is quite shorter than the convex relaxation in large-scale problems. The proposed method was applied to the data-driven sparse-sensor-selection problem. A data set adopted is the NOAA OISST V2 mean sea surface temperature set. At the number of sensors larger than that of the latent state variables, the proposed method showed similar and better performances compared with previously proposed methods in terms of the A-optimality criterion and reconstruction error.
△ Less
Submitted 19 October, 2020;
originally announced October 2020.
-
Randomized Subspace Newton Convex Method Applied to Data-Driven Sensor Selection Problem
Authors:
Taku Nonomura,
Shunsuke Ono,
Kumi Nakai,
Yuji Saito
Abstract:
The randomized subspace Newton convex methods for the sensor selection problem are proposed. The randomized subspace Newton algorithm is straightforwardly applied to the convex formulation, and the customized method in which the part of the update variables are selected to be the present best sensor candidates is also considered. In the converged solution, almost the same results are obtained by o…
▽ More
The randomized subspace Newton convex methods for the sensor selection problem are proposed. The randomized subspace Newton algorithm is straightforwardly applied to the convex formulation, and the customized method in which the part of the update variables are selected to be the present best sensor candidates is also considered. In the converged solution, almost the same results are obtained by original and randomized-subspace-Newton convex methods. As expected, the randomized-subspace-Newton methods require more computational steps while they reduce the total amount of the computational time because the computational time for one step is significantly reduced by the cubic of the ratio of numbers of randomly updating variables to all the variables. The customized method shows superior performance to the straightforward implementation in terms of the quality of sensors and the computational time.
△ Less
Submitted 14 January, 2021; v1 submitted 19 September, 2020;
originally announced September 2020.
-
Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization
Authors:
Kumi Nakai,
Keigo Yamada,
Takayuki Nagata,
Yuji Saito,
Taku Nonomura
Abstract:
The selection problem of an optimal set of sensors estimating the snapshot of high-dimensional data is considered. The objective functions based on various criteria of optimal design are adopted to the greedy method: D-optimality, A-optimality, and E-optimality, which maximizes the determinant, minimize the trace of inverse, and maximize the minimum eigenvalue of the Fisher information matrix, res…
▽ More
The selection problem of an optimal set of sensors estimating the snapshot of high-dimensional data is considered. The objective functions based on various criteria of optimal design are adopted to the greedy method: D-optimality, A-optimality, and E-optimality, which maximizes the determinant, minimize the trace of inverse, and maximize the minimum eigenvalue of the Fisher information matrix, respectively. First, the Fisher information matrix is derived depending on the numbers of latent state variables and sensors. Then, the unified formulation of the objective function based on A-optimality is introduced and proved to be submodular, which provides the lower bound on the performance of the greedy method. Next, the greedy methods based on D-, A-, and E-optimality are applied to randomly generated systems and a practical data set of global climates. The sensors selected by the D-optimality objective function works better than those by A- and E-optimality with regard to the determinant, trace of the inverse, and reconstruction error, while those by A-optimality works the best with regard to the minimum eigenvalue. On the other hand, the performance of sensors selected by the E-optimality objective function is worse for all indices and reconstruction error. This might be because of the lack of submodularity as proved in the paper. The results indicate that the greedy method based on D-optimality is the most suitable for high accurate reconstruction with low computational cost.
△ Less
Submitted 8 April, 2021; v1 submitted 10 July, 2020;
originally announced July 2020.
-
Fast Greedy Optimization of Sensor Selection in Measurement with Correlated Noise
Authors:
Keigo Yamada,
Yuji Saito,
Koki Nankai,
Taku Nonomura,
Keisuke Asai,
Daisuke Tsubakino
Abstract:
A greedy algorithm is proposed for sparse-sensor selection in reduced-order sensing that contains correlated noise in measurement. The sensor selection is carried out by maximizing the determinant of the Fisher information matrix in a Bayesian estimation operator.The Bayesian estimation with a covariance matrix of the measurement noise and a prior probability distribution of estimating parameters,…
▽ More
A greedy algorithm is proposed for sparse-sensor selection in reduced-order sensing that contains correlated noise in measurement. The sensor selection is carried out by maximizing the determinant of the Fisher information matrix in a Bayesian estimation operator.The Bayesian estimation with a covariance matrix of the measurement noise and a prior probability distribution of estimating parameters, which are given by the modal decomposition of high dimensional data, robustly works even in the presence of the correlated noise. After computational efficiency of the algorithm is improved by a low-rank approximation of the noise covariance matrix, the proposed algorithms are applied to various problems. The proposed method yields more accurate reconstruction than the previously presented method with the determinant-based greedy algorithm, with reasonable increase in computational time.
△ Less
Submitted 26 April, 2021; v1 submitted 3 December, 2019;
originally announced December 2019.
-
Determinant-based Fast Greedy Sensor Selection Algorithm
Authors:
Yuji Saito,
Taku Nonomura,
Keigo Yamada,
Kumi Nakai,
Takayuki Nagata,
Keisuke Asai,
Yasuo Sasaki,
Daisuke Tsubakino
Abstract:
In this paper, the sparse sensor placement problem for least-squares estimation is considered, and the previous novel approach of the sparse sensor selection algorithm is extended. The maximization of the determinant of the matrix which appears in pseudo-inverse matrix operations is employed as an objective function of the problem in the present extended approach. The procedure for the maximizatio…
▽ More
In this paper, the sparse sensor placement problem for least-squares estimation is considered, and the previous novel approach of the sparse sensor selection algorithm is extended. The maximization of the determinant of the matrix which appears in pseudo-inverse matrix operations is employed as an objective function of the problem in the present extended approach. The procedure for the maximization of the determinant of the corresponding matrix is proved to be mathematically the same as that of the previously proposed QR method when the number of sensors is less than that of state variables (undersampling). On the other hand, the authors have developed a new algorithm for when the number of sensors is greater than that of state variables (oversampling). Then, a unified formulation of the two algorithms is derived, and the lower bound of the objective function given by this algorithm is shown using the monotone submodularity of the objective function. The effectiveness of the proposed algorithm on the problem using real datasets is demonstrated by comparing with the results of other algorithms. The numerical results show that the proposed algorithm improves the estimation error by approximately 10% compared with the conventional methods in the oversampling case, where the estimation error is defined as the ratio of the difference between the reconstructed data and the full observation data to the full observation. For the NOAA-SST sensor problem, which has more than ten thousand sensor candidate points, the proposed algorithm selects the sensor positions in few seconds, which required several hours with the other algorithms in the oversampling case on a 3.40 GHz computer.
△ Less
Submitted 15 May, 2021; v1 submitted 20 November, 2019;
originally announced November 2019.
-
Quantitative Evaluation of a Linear Reduced-order Model based on Particle-image-velocimetry Data of Separated Flow Field around Airfoil
Authors:
Taku Nonomura,
Koki Nankai,
Yuto Iwasaki,
Atsushi Komuro,
Keisuke Asai
Abstract:
A quantitative evaluation method for a reduced-order model of the flow field around an NACA0015 airfoil based on particle image velocimetry (PIV) data is proposed in the present paper. The velocity field data obtained by the time-resolved PIV measurement were decomposed into significant modes by a proper orthogonal decomposition (POD) technique, and a linear reduced-order model was then constructe…
▽ More
A quantitative evaluation method for a reduced-order model of the flow field around an NACA0015 airfoil based on particle image velocimetry (PIV) data is proposed in the present paper. The velocity field data obtained by the time-resolved PIV measurement were decomposed into significant modes by a proper orthogonal decomposition (POD) technique, and a linear reduced-order model was then constructed by the linear regression of the time advancement of the POD modes or the sparsity promoting dynamic mode decomposition (DMD). The present evaluation method can be used for the evaluation of the estimation error and the model predictability. The model was constructed using different numbers of POD or DMD modes for order reduction of the fluid data and different methods of estimating the linear coefficients, and the effects of these conditions on the model performance were quantitatively evaluated. The results illustrates that forward (standard) model works the best with two to ten significant DMD modes selected by sparsity promoting DMD.
△ Less
Submitted 6 April, 2021; v1 submitted 29 July, 2019;
originally announced July 2019.
-
Data-driven Vector-measurement-sensor Selection based on Greedy Algorithm
Authors:
Yuji Saito,
Taku Nonomura,
Koki Nankai,
Keigo Yamada,
Keisuke Asai,
Yasuo Sasaki,
Daisuke Tsubakino
Abstract:
A vector-measurement-sensor problem for the least squares estimation is considered, by extending a previous novel approach in this paper. An extension of the vector-measurement-sensor selection of the greedy algorithm is proposed and is applied to particle-image-velocimetry data to reconstruct the full state based on the information given by sparse vector-measurement sensors.
A vector-measurement-sensor problem for the least squares estimation is considered, by extending a previous novel approach in this paper. An extension of the vector-measurement-sensor selection of the greedy algorithm is proposed and is applied to particle-image-velocimetry data to reconstruct the full state based on the information given by sparse vector-measurement sensors.
△ Less
Submitted 29 June, 2020; v1 submitted 30 May, 2019;
originally announced June 2019.
-
Extended-Kalman-filter-based dynamic mode decomposition for simultaneous system identification and denoising
Authors:
Taku Nonomura,
Hisaichi Shibata,
Ryoji Takaki
Abstract:
A new dynamic mode decomposition (DMD) method is introduced for simultaneous online system identification and denoising in conjunction with the adoption of an extended Kalman filter algorithm\color{black}. The present paper explains the extended-Kalman-filter-based DMD (EKFDMD) algorithm and illustrates that EKFDMD requires significant numerical resources for many-degree-of-freedom (many-DoF) prob…
▽ More
A new dynamic mode decomposition (DMD) method is introduced for simultaneous online system identification and denoising in conjunction with the adoption of an extended Kalman filter algorithm\color{black}. The present paper explains the extended-Kalman-filter-based DMD (EKFDMD) algorithm and illustrates that EKFDMD requires significant numerical resources for many-degree-of-freedom (many-DoF) problems and that the combination with truncated proper orthogonal decomposition (trPOD) helps us to apply the EKFDMD algorithm to many-DoF problems. The numerical experiments of the present study illustrate that EKFDMD can estimate eigenvalues from a noisy dataset with a few DoFs better than or as well as the existing algorithms, whereas EKFDMD can also denoise the original dataset online. In particular, EKFDMD performs better than existing algorithms for the case in which system noise is present. The EKFDMD with trPOD can be successfully applied to many-DoF problems, including a fluid-problem example, and the results reveal the superior performance of system identification and denoising. Note that these superior results are obtained despite being an online procedure.
△ Less
Submitted 7 November, 2018; v1 submitted 4 May, 2018;
originally announced May 2018.
-
Dynamic mode decomposition using a Kalman filter for parameter estimation
Authors:
Taku Nonomura,
Hisaichi Shibata,
Ryoji Takaki
Abstract:
A novel dynamic mode decomposition (DMD) method based on a Kalman filter is proposed. This paper explains the fast algorithm of the proposed Kalman filter DMD (KFDMD) in combination with truncated proper orthogonal decomposition for many-degree-of-freedom problems. Numerical experiments reveal that KFDMD can estimate eigenmodes more precisely compared with standard DMD or total least-squares DMD (…
▽ More
A novel dynamic mode decomposition (DMD) method based on a Kalman filter is proposed. This paper explains the fast algorithm of the proposed Kalman filter DMD (KFDMD) in combination with truncated proper orthogonal decomposition for many-degree-of-freedom problems. Numerical experiments reveal that KFDMD can estimate eigenmodes more precisely compared with standard DMD or total least-squares DMD (tlsDMD) methods for the severe noise condition if the nature of the observation noise is known, though tlsDMD works better than KFDMD in the low and medium noise level. Moreover, KFDMD can track the eigenmodes precisely even when the system matrix varies with time similar to online DMD, and this extension is naturally conducted owing to the characteristics of the Kalman filter. In summary, the KFDMD is a promising tool with strong antinoise characteristics for analyzing sequential datasets.
△ Less
Submitted 7 November, 2018; v1 submitted 31 March, 2018;
originally announced April 2018.
-
Construction of KAGRA: an Underground Gravitational Wave Observatory
Authors:
T. Akutsu,
M. Ando,
S. Araki,
A. Araya,
T. Arima,
N. Aritomi,
H. Asada,
Y. Aso,
S. Atsuta,
K. Awai,
L. Baiotti,
M. A. Barton,
D. Chen,
K. Cho,
K. Craig,
R. DeSalvo,
K. Doi,
K. Eda,
Y. Enomoto,
R. Flaminio,
S. Fujibayashi,
Y. Fujii,
M. -K. Fujimoto,
M. Fukushima,
T. Furuhata
, et al. (202 additional authors not shown)
Abstract:
Major construction and initial-phase operation of a second-generation gravitational-wave detector KAGRA has been completed. The entire 3-km detector is installed underground in a mine in order to be isolated from background seismic vibrations on the surface. This allows us to achieve a good sensitivity at low frequencies and high stability of the detector. Bare-bones equipment for the interferomet…
▽ More
Major construction and initial-phase operation of a second-generation gravitational-wave detector KAGRA has been completed. The entire 3-km detector is installed underground in a mine in order to be isolated from background seismic vibrations on the surface. This allows us to achieve a good sensitivity at low frequencies and high stability of the detector. Bare-bones equipment for the interferometer operation has been installed and the first test run was accomplished in March and April of 2016 with a rather simple configuration. The initial configuration of KAGRA is named {\it iKAGRA}. In this paper, we summarize the construction of KAGRA, including the study of the advantages and challenges of building an underground detector and the operation of the iKAGRA interferometer together with the geophysics interferometer that has been constructed in the same tunnel.
△ Less
Submitted 11 December, 2017; v1 submitted 30 November, 2017;
originally announced December 2017.