-
Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief
Authors:
Daisuke Kikuta,
Hiroki Ikeuchi,
Kengo Tajiri,
Yuta Toyama,
Masaki Nakamura,
Yuusuke Nakano
Abstract:
As a telecom provider, our company has a critical mission to maintain telecom services even during power outages. To accomplish the mission, it is essential to maintain the power of the telecom base stations. Here we consider a solution where electric vehicles (EVs) directly supply power to base stations by traveling to their locations. The goal is to find EV routes that minimize both the total tr…
▽ More
As a telecom provider, our company has a critical mission to maintain telecom services even during power outages. To accomplish the mission, it is essential to maintain the power of the telecom base stations. Here we consider a solution where electric vehicles (EVs) directly supply power to base stations by traveling to their locations. The goal is to find EV routes that minimize both the total travel distance of all EVs and the number of downed base stations. In this paper, we formulate this routing problem as a new variant of the Electric Vehicle Routing Problem (EVRP) and propose a solver that combines a rule-based vehicle selector and a reinforcement learning (RL)-based node selector. The rule of the vehicle selector ensures the exact environmental states when the selected EV starts to move. In addition, the node selection by the RL model enables fast route generation, which is critical in emergencies. We evaluate our solver on both synthetic datasets and real datasets. The results show that our solver outperforms baselines in terms of the objective value and computation time. Moreover, we analyze the generalization and scalability of our solver, demonstrating the capability toward unseen settings and large-scale problems. Check also our project page: https://ntt-dkiku.github.io/rl-evrpeps.
△ Less
Submitted 7 April, 2024; v1 submitted 3 April, 2024;
originally announced April 2024.
-
RouteExplainer: An Explanation Framework for Vehicle Routing Problem
Authors:
Daisuke Kikuta,
Hiroki Ikeuchi,
Kengo Tajiri,
Yuusuke Nakano
Abstract:
The Vehicle Routing Problem (VRP) is a widely studied combinatorial optimization problem and has been applied to various practical problems. While the explainability for VRP is significant for improving the reliability and interactivity in practical VRP applications, it remains unexplored. In this paper, we propose RouteExplainer, a post-hoc explanation framework that explains the influence of eac…
▽ More
The Vehicle Routing Problem (VRP) is a widely studied combinatorial optimization problem and has been applied to various practical problems. While the explainability for VRP is significant for improving the reliability and interactivity in practical VRP applications, it remains unexplored. In this paper, we propose RouteExplainer, a post-hoc explanation framework that explains the influence of each edge in a generated route. Our framework realizes this by rethinking a route as the sequence of actions and extending counterfactual explanations based on the action influence model to VRP. To enhance the explanation, we additionally propose an edge classifier that infers the intentions of each edge, a loss function to train the edge classifier, and explanation-text generation by Large Language Models (LLMs). We quantitatively evaluate our edge classifier on four different VRPs. The results demonstrate its rapid computation while maintaining reasonable accuracy, thereby highlighting its potential for deployment in practical applications. Moreover, on the subject of a tourist route, we qualitatively evaluate explanations generated by our framework. This evaluation not only validates our framework but also shows the synergy between explanation frameworks and LLMs. See https://ntt-dkiku.github.io/xai-vrp for our code, datasets, models, and demo.
△ Less
Submitted 6 March, 2024;
originally announced March 2024.
-
Dividing Deep Learning Model for Continuous Anomaly Detection of Inconsistent ICT Systems
Authors:
Kengo Tajiri,
Yasuhiro Ikeda,
Yuusuke Nakano,
Keishiro Watanabe
Abstract:
Health monitoring is important for maintaining reliable information and communications technology (ICT) systems. Anomaly detection methods based on machine learning, which train a model for describing "normality" are promising for monitoring the state of ICT systems. However, these methods cannot be used when the type of monitored log data changes from that of training data due to the replacement…
▽ More
Health monitoring is important for maintaining reliable information and communications technology (ICT) systems. Anomaly detection methods based on machine learning, which train a model for describing "normality" are promising for monitoring the state of ICT systems. However, these methods cannot be used when the type of monitored log data changes from that of training data due to the replacement of certain equipment. Therefore, such methods may dismiss an anomaly that appears when log data changes. To solve this problem, we propose an ICT-systems-monitoring method with deep learning models divided based on the correlation of log data. We also propose an algorithm for extracting the correlations of log data from a deep learning model and separating log data based on the correlation. When some of the log data changes, our method can continue health monitoring with the divided models which are not affected by changes in the log data. We present the results from experiments involving benchmark data and real log data, which indicate that our method using divided models does not decrease anomaly detection accuracy and a model for anomaly detection can be divided to continue monitoring a network state even if some the log data change.
△ Less
Submitted 24 March, 2020;
originally announced March 2020.
-
Estimation of Dimensions Contributing to Detected Anomalies with Variational Autoencoders
Authors:
Yasuhiro Ikeda,
Kengo Tajiri,
Yuusuke Nakano,
Keishiro Watanabe,
Keisuke Ishibashi
Abstract:
Anomaly detection using dimensionality reduction has been an essential technique for monitoring multidimensional data. Although deep learning-based methods have been well studied for their remarkable detection performance, their interpretability is still a problem. In this paper, we propose a novel algorithm for estimating the dimensions contributing to the detected anomalies by using variational…
▽ More
Anomaly detection using dimensionality reduction has been an essential technique for monitoring multidimensional data. Although deep learning-based methods have been well studied for their remarkable detection performance, their interpretability is still a problem. In this paper, we propose a novel algorithm for estimating the dimensions contributing to the detected anomalies by using variational autoencoders (VAEs). Our algorithm is based on an approximative probabilistic model that considers the existence of anomalies in the data, and by maximizing the log-likelihood, we estimate which dimensions contribute to determining data as an anomaly. The experiments results with benchmark datasets show that our algorithm extracts the contributing dimensions more accurately than baseline methods.
△ Less
Submitted 20 December, 2018; v1 submitted 12 November, 2018;
originally announced November 2018.
-
Thermodynamic evidence for nematic superconductivity in Cu$_x$Bi$_2$Se$_3$
Authors:
Shingo Yonezawa,
Kengo Tajiri,
Suguru Nakata,
Yuki Nagai,
Zhiwei Wang,
Kouji Segawa,
Yoichi Ando,
Yoshiteru Maeno
Abstract:
Unconventional superconductivity is characterized by the spontaneous symmetry breaking of the macroscopic superconducting wavefunction in addition to the gauge symmetry breaking, such as rotational-symmetry breaking with respect to the underlying crystal-lattice symmetry. Particularly, superconductivity with spontaneous rotational-symmetry breaking in the wavefunction amplitude and thus in bulk pr…
▽ More
Unconventional superconductivity is characterized by the spontaneous symmetry breaking of the macroscopic superconducting wavefunction in addition to the gauge symmetry breaking, such as rotational-symmetry breaking with respect to the underlying crystal-lattice symmetry. Particularly, superconductivity with spontaneous rotational-symmetry breaking in the wavefunction amplitude and thus in bulk properties, not yet reported previously, is intriguing and can be termed "nematic" superconductivity in analogy to nematic liquid-crystal phases. Here, based on specific-heat measurements of the single-crystalline Cu$_x$Bi$_2$Se$_3$ under accurate magnetic-field-direction control, we report thermodynamic evidence for nematic superconductivity, namely, clear two-fold-symmetric behavior in a trigonal lattice. The results indicate realization of an "odd-parity nematic" state, feasible only by macroscopic quantum condensates and distinct from nematic states in liquid crystals. The results also confirm topologically non-trivial superconductivity in Cu$_x$Bi$_2$Se$_3$.
△ Less
Submitted 11 October, 2016; v1 submitted 29 February, 2016;
originally announced February 2016.
-
Structural evolution in the neutron-rich nuclei 106Zr and 108Zr
Authors:
T. Sumikama,
K. Yoshinaga,
H. Watanabe,
S. Nishimura,
Y. Miyashita,
K. Yamaguchi,
K. Sugimoto,
J. Chiba,
Z. Li,
H. Baba,
J. S. Berryman,
N. Blasi,
A. Bracco,
F. Camera,
P. Doornenbal,
S. Go,
T. Hashimoto,
S. Hayakawa,
C. Hinke,
E. Ideguchi,
T. Isobe,
Y. Ito,
D. G. Jenkins,
Y. Kawada,
N. Kobayashi
, et al. (22 additional authors not shown)
Abstract:
The low-lying states in 106Zr and 108Zr have been investigated by means of β-γ and isomer spectroscopy at the RI beam factory, respectively. A new isomer with a half-life of 620\pm150 ns has been identified in 108Zr. For the sequence of even-even Zr isotopes, the excitation energies of the first 2+ states reach a minimum at N = 64 and gradually increase as the neutron number increases up to N = 68…
▽ More
The low-lying states in 106Zr and 108Zr have been investigated by means of β-γ and isomer spectroscopy at the RI beam factory, respectively. A new isomer with a half-life of 620\pm150 ns has been identified in 108Zr. For the sequence of even-even Zr isotopes, the excitation energies of the first 2+ states reach a minimum at N = 64 and gradually increase as the neutron number increases up to N = 68, suggesting a deformed sub-shell closure at N = 64. The deformed ground state of 108Zr indicates that a spherical sub-shell gap predicted at N = 70 is not large enough to change the ground state of 108Zr to the spherical shape. The possibility of a tetrahedral shape isomer in 108Zr is also discussed.
△ Less
Submitted 14 April, 2011;
originally announced April 2011.
-
Porosity dependence of sound propagation in liquid $^4$He filled aerogel
Authors:
K. Matsumoto,
Y. Matsuyama,
D. A. Tayurskii,
K. Tajiri
Abstract:
Longitudinal sound wave propagation has been studied in an aerogel-liquid $^4$He system for various porosities of aerogel. The superfluid transition was identified as the absorption peak, whose magnitude was suppressed by aerogel. The sound velocity was analyzed within a hydrodynamic theory in both normal and superfluid phases. The absorption peak due to phonon-roton interaction around 1 K was n…
▽ More
Longitudinal sound wave propagation has been studied in an aerogel-liquid $^4$He system for various porosities of aerogel. The superfluid transition was identified as the absorption peak, whose magnitude was suppressed by aerogel. The sound velocity was analyzed within a hydrodynamic theory in both normal and superfluid phases. The absorption peak due to phonon-roton interaction around 1 K was not observed even with the most porous aerogel. The low temperature sound velocity and attenuation show that direct collisions of phonons with aerogel strands plays an important role in the acoustic properties.
△ Less
Submitted 18 December, 2003;
originally announced December 2003.
-
Development of a DTL Quadrupole Magnet with a New Electroformed Hollow Coil for the Jaeri/Kek Joint Project
Authors:
K. Yoshino,
E. Takasaki,
F. Naito,
T. Kato,
Y. Yamazaki,
K. Tajiri,
T. Kawasumi,
Y. Imoto,
Z. Kabeya
Abstract:
Quadrupole electromagnets have been developed with a hollow coil produced using an improved periodic reverse electroforming. These will be installed in each of the drift tubes of the DTL (324 MHz) as part of the JAERI/KEK Joint Project at the high-intensity proton accelerator facility. Measurements of the magnets' properties were found to be consistent with computer-calculated estimated. The det…
▽ More
Quadrupole electromagnets have been developed with a hollow coil produced using an improved periodic reverse electroforming. These will be installed in each of the drift tubes of the DTL (324 MHz) as part of the JAERI/KEK Joint Project at the high-intensity proton accelerator facility. Measurements of the magnets' properties were found to be consistent with computer-calculated estimated. The details of the design, the fabrication process, and the measurement results for the quadrupole magnet are described.
△ Less
Submitted 19 August, 2000;
originally announced August 2000.
-
Development of the 50-Mev DTL for the Jaeri/Kek Joint Project
Authors:
F. Naito,
K. Yoshino,
C. Kubota,
T. Kato,
Y. Saito,
E. Takasaki,
Y. Yamazaki,
S. Kobayashi,
K. Sekikawa,
M. Shibusawa,
Z. Kabeya,
K. Tajiri,
T. Kawasumi
Abstract:
An Alvaretz-type DTL, to accelerate the H- ion beam from 3 to 50 MeV, is being constructed as the injector for the JAERI/KEK Joint Project. The following components of the DTL have been developed: (1) a cylindrical tank, made by copper electroforming; (2) rf contactors; (3) a pulse-excited quadrupole magnet with a hollow coil made by copper electroforming; (4) a switching-regulator-type pulsed-p…
▽ More
An Alvaretz-type DTL, to accelerate the H- ion beam from 3 to 50 MeV, is being constructed as the injector for the JAERI/KEK Joint Project. The following components of the DTL have been developed: (1) a cylindrical tank, made by copper electroforming; (2) rf contactors; (3) a pulse-excited quadrupole magnet with a hollow coil made by copper electroforming; (4) a switching-regulator-type pulsed-power supply for the quadrupole magnet. High-power tests of the components have been conducted using a short-model tank. Moreover a breakdown experiment of the copper electrodes has been carried out in order to study the properties of several kinds of copper materials.
△ Less
Submitted 21 August, 2000; v1 submitted 19 August, 2000;
originally announced August 2000.