-
Natural Multimodal Fusion-Based Human-Robot Interaction: Application With Voice and Deictic Posture via Large Language Model
Authors:
Yuzhi Lai,
Shenghai Yuan,
Youssef Nassar,
Mingyu Fan,
Atmaraaj Gopal,
Arihiro Yorita,
Naoyuki Kubota,
Matthias Rätsch
Abstract:
Translating human intent into robot commands is crucial for the future of service robots in an aging society. Existing Human-Robot Interaction (HRI) systems relying on gestures or verbal commands are impractical for the elderly due to difficulties with complex syntax or sign language. To address the challenge, this paper introduces a multi-modal interaction framework that combines voice and deicti…
▽ More
Translating human intent into robot commands is crucial for the future of service robots in an aging society. Existing Human-Robot Interaction (HRI) systems relying on gestures or verbal commands are impractical for the elderly due to difficulties with complex syntax or sign language. To address the challenge, this paper introduces a multi-modal interaction framework that combines voice and deictic posture information to create a more natural HRI system. The visual cues are first processed by the object detection model to gain a global understanding of the environment, and then bounding boxes are estimated based on depth information. By using a large language model (LLM) with voice-to-text commands and temporally aligned selected bounding boxes, robot action sequences can be generated, while key control syntax constraints are applied to avoid potential LLM hallucination issues. The system is evaluated on real-world tasks with varying levels of complexity using a Universal Robots UR3e manipulator. Our method demonstrates significantly better performance in HRI in terms of accuracy and robustness. To benefit the research community and the general public, we will make our code and design open-source.
△ Less
Submitted 4 April, 2025; v1 submitted 1 January, 2025;
originally announced January 2025.
-
Lipschitz-type estimate for the frog model with Bernoulli initial configuration
Authors:
Van Hao Can,
Naoki Kubota,
Shuta Nakajima
Abstract:
We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple random walks. On the other hand, although sleeping particles do not move at first, they become active and can move around when touched by active particles. Ini…
▽ More
We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple random walks. On the other hand, although sleeping particles do not move at first, they become active and can move around when touched by active particles. Initially, only the origin has one active particle, and the other sites have sleeping particles according to a Bernoulli distribution. Then, starting from the original active particle, active ones are gradually generated and propagate across the lattice, with time. It is of interest to know how the propagation of active particles behaves as the parameter of the Bernoulli distribution varies. In this paper, we treat the so-called time constant describing the speed of propagation, and prove that the absolute difference between the time constants for parameters $p,q \in (0,1]$ is bounded from above and below by multiples of $|p-q|$.
△ Less
Submitted 28 March, 2024; v1 submitted 27 March, 2024;
originally announced March 2024.
-
Upper tail large deviation for the one-dimensional frog model
Authors:
Van Hao Can,
Naoki Kubota,
Shuta Nakajima
Abstract:
In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping frogs. The main object of interest in this model is the asymptotic behavior of the first passage time…
▽ More
In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping frogs. The main object of interest in this model is the asymptotic behavior of the first passage time ${\rm T}(0,n)$, which is the time needed to activate the frog at the vertex $n$, assuming there is only one active frog at $0$ at the beginning. While the law of large numbers and central limit theorems have been well established, the intricacies of large deviations remain elusive. Using renewal theory, Bérard and Ramírez have pointed out a slowdown phenomenon where the probability that the first passage time ${\rm T}(0,n)$ is significantly larger than its expectation decays sub-exponentially and lies between $\exp(-n^{1/2+o(1)})$ and $\exp(-n^{1/3+o(1)})$. In this article, using a novel covering process approach, we confirm that $1/2$ is the correct exponent, i.e., the rate of upper large deviations is given by $n^{1/2}$. Moreover, we obtain an explicit rate function that is characterized by properties of Brownian motion and is strictly concave.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Privacy-preserving Continual Federated Clustering via Adaptive Resonance Theory
Authors:
Naoki Masuyama,
Yusuke Nojima,
Yuichiro Toda,
Chu Kiong Loo,
Hisao Ishibuchi,
Naoyuki Kubota
Abstract:
With the increasing importance of data privacy protection, various privacy-preserving machine learning methods have been proposed. In the clustering domain, various algorithms with a federated learning framework (i.e., federated clustering) have been actively studied and showed high clustering performance while preserving data privacy. However, most of the base clusterers (i.e., clustering algorit…
▽ More
With the increasing importance of data privacy protection, various privacy-preserving machine learning methods have been proposed. In the clustering domain, various algorithms with a federated learning framework (i.e., federated clustering) have been actively studied and showed high clustering performance while preserving data privacy. However, most of the base clusterers (i.e., clustering algorithms) used in existing federated clustering algorithms need to specify the number of clusters in advance. These algorithms, therefore, are unable to deal with data whose distributions are unknown or continually changing. To tackle this problem, this paper proposes a privacy-preserving continual federated clustering algorithm. In the proposed algorithm, an adaptive resonance theory-based clustering algorithm capable of continual learning is used as a base clusterer. Therefore, the proposed algorithm inherits the ability of continual learning. Experimental results with synthetic and real-world datasets show that the proposed algorithm has superior clustering performance to state-of-the-art federated clustering algorithms while realizing data privacy protection and continual learning ability. The source code is available at \url{https://github.com/Masuyama-lab/FCAC}.
△ Less
Submitted 7 September, 2023;
originally announced September 2023.
-
Differences between Lyapunov exponents for the simple random walk in Bernoulli potentials
Authors:
Naoki Kubota
Abstract:
We consider the simple random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ ($d \geq 1$), traveling in potentials which are Bernoulli distributed. The so-called Lyapunov exponent describes the cost of traveling for the simple random walk in the potential, and it is known that the Lyapunov exponent is strictly monotone in the parameter of the Bernoulli distribution. Hence, the aim of this pape…
▽ More
We consider the simple random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ ($d \geq 1$), traveling in potentials which are Bernoulli distributed. The so-called Lyapunov exponent describes the cost of traveling for the simple random walk in the potential, and it is known that the Lyapunov exponent is strictly monotone in the parameter of the Bernoulli distribution. Hence, the aim of this paper is to investigate the effect of the potential on the Lyapunov exponent more precisely, and we derive some Lipschitz-type estimates for the difference between the Lyapunov exponents.
△ Less
Submitted 28 May, 2022;
originally announced May 2022.
-
Comparison of limit shapes for Bernoulli first-passage percolation
Authors:
Naoki Kubota,
Masato Takei
Abstract:
We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be the critical probability for percolation of edges with passage time $0$. When $0\leq p<p_c$, there exists a nonrandom, nonempty compact convex set…
▽ More
We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be the critical probability for percolation of edges with passage time $0$. When $0\leq p<p_c$, there exists a nonrandom, nonempty compact convex set $\mathcal{B}_p$ such that the set of vertices to which the first-passage time from the origin is within $t$ is well-approximated by $t\mathcal{B}_p$ for all large $t$, with probability one. The aim of this paper is to prove that for $0\leq p<q<p_c$, the Hausdorff distance between $\mathcal{B}_p$ and $\mathcal{B}_q$ grows linearly in $q-p$. Moreover, we mention that the approach taken in the paper provides a lower bound for the expected size of the intersection of geodesics, that gives a nontrivial consequence for the \textit{critical} case.
△ Less
Submitted 28 May, 2022;
originally announced May 2022.
-
Strict comparison for the Lyapunov exponents of the simple random walk in random potentials
Authors:
Naoki Kubota
Abstract:
We consider the simple random walk in i.i.d. nonnegative potentials on the $d$-dimensional cubic lattice $\mathbb{Z}^d$ ($d \geq 1$). In this model, the so-called Lyapunov exponent describes the cost of traveling for the simple random walk in the potential. The Lyapunov exponent depends on the distribution function of the potential, and the aim of this article is to prove that the Lyapunov exponen…
▽ More
We consider the simple random walk in i.i.d. nonnegative potentials on the $d$-dimensional cubic lattice $\mathbb{Z}^d$ ($d \geq 1$). In this model, the so-called Lyapunov exponent describes the cost of traveling for the simple random walk in the potential. The Lyapunov exponent depends on the distribution function of the potential, and the aim of this article is to prove that the Lyapunov exponent is strictly monotone in the distribution function of the potential with the order according to strict dominance. Furthermore, the comparison for the Lyapunov exponent also provides that for the rate function of this model.
△ Less
Submitted 29 May, 2022; v1 submitted 17 October, 2020;
originally announced October 2020.
-
A Study on AI-FML Robotic Agent for Student Learning Behavior Ontology Construction
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Wen-Kai Kuan,
Zong-Han Ciou,
Yi-Lin Tsai,
Wei-Shan Chang,
Lian-Chao Li,
Naoyuki Kubota,
Tzong-Xiang Huang,
Eri Sato-Shimokawara,
Toru Yamaguchi
Abstract:
In this paper, we propose an AI-FML robotic agent for student learning behavior ontology construction which can be applied in English speaking and listening domain. The AI-FML robotic agent with the ontology contains the perception intelligence, computational intelligence, and cognition intelligence for analyzing student learning behavior. In addition, there are three intelligent agents, including…
▽ More
In this paper, we propose an AI-FML robotic agent for student learning behavior ontology construction which can be applied in English speaking and listening domain. The AI-FML robotic agent with the ontology contains the perception intelligence, computational intelligence, and cognition intelligence for analyzing student learning behavior. In addition, there are three intelligent agents, including a perception agent, a computational agent, and a cognition agent in the AI-FML robotic agent. We deploy the perception agent and the cognition agent on the robot Kebbi Air. Moreover, the computational agent with the Deep Neural Network (DNN) model is performed in the cloud and can communicate with the perception agent and cognition agent via the Internet. The proposed AI-FML robotic agent is applied in Taiwan and tested in Japan. The experimental results show that the agents can be utilized in the human and machine co-learning model for the future education.
△ Less
Submitted 27 June, 2020; v1 submitted 17 June, 2020;
originally announced June 2020.
-
Fuzzy Gesture Expression Model for an Interactive and Safe Robot Partner
Authors:
Alexis Stoven-Dubois,
Janos Botzheim,
Naoyuki Kubota
Abstract:
Interaction with a robot partner requires many elements, including not only speech but also embodiment. Thus, gestural and facial expressions are important for communication. Furthermore, understanding human movements is essential for safe and natural interchange. This paper proposes an interactive fuzzy emotional model for the robot partner's gesture expression, following its facial emotional mod…
▽ More
Interaction with a robot partner requires many elements, including not only speech but also embodiment. Thus, gestural and facial expressions are important for communication. Furthermore, understanding human movements is essential for safe and natural interchange. This paper proposes an interactive fuzzy emotional model for the robot partner's gesture expression, following its facial emotional model.
First, we describe the physical interaction between the user and its robot partner. Next, we propose a kinematic model for the robot partner based on the Denavit-Hartenberg convention and solve the inverse kinematic transformation through Bacterial Memetic Algorithm. Then, the emotional model along its interactivity with the user is discussed. Finally, we show experimental results of the proposed model.
△ Less
Submitted 26 September, 2019;
originally announced September 2019.
-
Gaussian fluctuation for superdiffusive elephant random walks
Authors:
Naoki Kubota,
Masato Takei
Abstract:
Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $α$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she performs like a simple random walk (possibly with bias). It admits phase transition from diffusive to superdiffusive behavior at the critical value $α_c=1/2$. For…
▽ More
Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $α$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she performs like a simple random walk (possibly with bias). It admits phase transition from diffusive to superdiffusive behavior at the critical value $α_c=1/2$. For $α\in (α_c, 1)$, there is a scaling factor $a_n$ of order $n^α$ such that the position $S_n$ of the walker at time $n$ scaled by $a_n$ converges to a nondegenerate random variable $W$, whose distribution is not Gaussian. Our main result shows that the fluctuation of $S_n$ around $W \cdot a_n$ is still Gaussian. We also give a description of phase transition induced by bias decaying polynomially in time.
△ Less
Submitted 6 September, 2019;
originally announced September 2019.
-
A GFML-based Robot Agent for Human and Machine Cooperative Learning on Game of Go
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Li-Chuang Chen,
Yusuke Nojima,
Tzong-Xiang Huang,
Jinseok Woo,
Naoyuki Kubota,
Eri Sato-Shimokawara,
Toru Yamaguchi
Abstract:
This paper applies a genetic algorithm and fuzzy markup language to construct a human and smart machine cooperative learning system on game of Go. The genetic fuzzy markup language (GFML)-based Robot Agent can work on various kinds of robots, including Palro, Pepper, and TMUs robots. We use the parameters of FAIR open source Darkforest and OpenGo AI bots to construct the knowledge base of Open Go…
▽ More
This paper applies a genetic algorithm and fuzzy markup language to construct a human and smart machine cooperative learning system on game of Go. The genetic fuzzy markup language (GFML)-based Robot Agent can work on various kinds of robots, including Palro, Pepper, and TMUs robots. We use the parameters of FAIR open source Darkforest and OpenGo AI bots to construct the knowledge base of Open Go Darkforest (OGD) cloud platform for student learning on the Internet. In addition, we adopt the data from AlphaGo Master sixty online games as the training data to construct the knowledge base and rule base of the co-learning system. First, the Darkforest predicts the win rate based on various simulation numbers and matching rates for each game on OGD platform, then the win rate of OpenGo is as the final desired output. The experimental results show that the proposed approach can improve knowledge base and rule base of the prediction ability based on Darkforest and OpenGo AI bot with various simulation numbers.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
PFML-based Semantic BCI Agent for Game of Go Learning and Prediction
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Li-Wei Ko,
Bo-Yu Tsai,
Yi-Lin Tsai,
Sheng-Chi Yang,
Lu-An Lin,
Yi-Hsiu Lee,
Hirofumi Ohashi,
Naoyuki Kubota,
Nan Shuo
Abstract:
This paper presents a semantic brain computer interface (BCI) agent with particle swarm optimization (PSO) based on a Fuzzy Markup Language (FML) for Go learning and prediction applications. Additionally, we also establish an Open Go Darkforest (OGD) cloud platform with Facebook AI research (FAIR) open source Darkforest and ELF OpenGo AI bots. The Japanese robot Palro will simultaneously predict t…
▽ More
This paper presents a semantic brain computer interface (BCI) agent with particle swarm optimization (PSO) based on a Fuzzy Markup Language (FML) for Go learning and prediction applications. Additionally, we also establish an Open Go Darkforest (OGD) cloud platform with Facebook AI research (FAIR) open source Darkforest and ELF OpenGo AI bots. The Japanese robot Palro will simultaneously predict the move advantage in the board game Go to the Go players for reference or learning. The proposed semantic BCI agent operates efficiently by the human-based BCI data from their brain waves and machine-based game data from the prediction of the OGD cloud platform for optimizing the parameters between humans and machines. Experimental results show that the proposed human and smart machine co-learning mechanism performs favorably. We hope to provide students with a better online learning environment, combining different kinds of handheld devices, robots, or computer equipment, to achieve a desired and intellectual learning goal in the future.
△ Less
Submitted 9 January, 2019;
originally announced January 2019.
-
Slowdown estimates for one-dimensional random walks in random environment with holding times
Authors:
Amir Dembo,
Ryoki Fukushima,
Naoki Kubota
Abstract:
We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We study the probability that the random walk travels slower than its typical speed and determine its decay rate asymptotic.
We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We study the probability that the random walk travels slower than its typical speed and determine its decay rate asymptotic.
△ Less
Submitted 23 October, 2018; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Continuity result for the rate function of the simple random walk on supercritical percolation clusters
Authors:
Naoki Kubota
Abstract:
We consider the simple random walk on supercritical percolation clusters in the multidimensional cubic lattice. In this model, a quenched large deviation principle holds for the position of the random walk. Its rate function depends on the law of the percolation configuration, and the aim of this paper is to study the continuity of the rate function in the law. To do this, it is useful that the ra…
▽ More
We consider the simple random walk on supercritical percolation clusters in the multidimensional cubic lattice. In this model, a quenched large deviation principle holds for the position of the random walk. Its rate function depends on the law of the percolation configuration, and the aim of this paper is to study the continuity of the rate function in the law. To do this, it is useful that the rate function is expressed by the so-called Lyapunov exponent, which is the asymptotic cost paid by the random walk for traveling in a landscape of percolation configurations. In this context, we first observe the continuity of the Lyapunov exponent in the law of the percolation configuration, and then lift it to the rate function.
△ Less
Submitted 16 August, 2019; v1 submitted 29 June, 2018;
originally announced June 2018.
-
Human and Smart Machine Co-Learning with Brain Computer Interface
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Li-Wei Ko,
Naoyuki Kubota,
Lu-An Lin,
Shinya Kitaoka,
Yu-Te Wang,
Shun-Feng Su
Abstract:
Machine learning has become a very popular approach for cybernetics systems, and it has always been considered important research in the Computational Intelligence area. Nevertheless, when it comes to smart machines, it is not just about the methodologies. We need to consider systems and cybernetics as well as include human in the loop. The purpose of this article is as follows: (1) To integrate t…
▽ More
Machine learning has become a very popular approach for cybernetics systems, and it has always been considered important research in the Computational Intelligence area. Nevertheless, when it comes to smart machines, it is not just about the methodologies. We need to consider systems and cybernetics as well as include human in the loop. The purpose of this article is as follows: (1) To integrate the open source Facebook AI Research (FAIR) DarkForest program of Facebook with Item Response Theory (IRT), to the new open learning system, namely, DDF learning system; (2) To integrate DDF Go with Robot namely Robotic DDF Go system; (3) To invite the professional Go players to attend the activity to play Go games on site with a smart machine. The research team will apply this technology to education, such as, playing games to enhance the children concentration on learning mathematics, languages, and other topics. With the detected brainwaves, the robot will be able to speak some words that are very much to the point for the students and to assist the teachers in classroom in the future.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
Ontology-based Fuzzy Markup Language Agent for Student and Robot Co-Learning
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Tzong-Xiang Huang,
Li-Chung Chen,
Yung-Ching Huang,
Sheng-Chi Yang,
Chien-Hsun Tseng,
Pi-Hsia Hung,
Naoyuki Kubota
Abstract:
An intelligent robot agent based on domain ontology, machine learning mechanism, and Fuzzy Markup Language (FML) for students and robot co-learning is presented in this paper. The machine-human co-learning model is established to help various students learn the mathematical concepts based on their learning ability and performance. Meanwhile, the robot acts as a teacher's assistant to co-learn with…
▽ More
An intelligent robot agent based on domain ontology, machine learning mechanism, and Fuzzy Markup Language (FML) for students and robot co-learning is presented in this paper. The machine-human co-learning model is established to help various students learn the mathematical concepts based on their learning ability and performance. Meanwhile, the robot acts as a teacher's assistant to co-learn with children in the class. The FML-based knowledge base and rule base are embedded in the robot so that the teachers can get feedback from the robot on whether students make progress or not. Next, we inferred students' learning performance based on learning content's difficulty and students' ability, concentration level, as well as teamwork sprit in the class. Experimental results show that learning with the robot is helpful for disadvantaged and below-basic children. Moreover, the accuracy of the intelligent FML-based agent for student learning is increased after machine learning mechanism.
△ Less
Submitted 25 January, 2018;
originally announced January 2018.
-
Ontology-based Adaptive e-Textbook Platform for Student and Machine Co-Learning
Authors:
Noel Nuo Wi Tay,
Sheng-Chi Yang,
Chang-Shing Lee,
Naoyuki Kubota
Abstract:
The use of electronic textbooks (e-book) has been heavily studied over the years due to their flexibility, accessibility, interactivity and extensibility. Yet current shortcomings of e-book, which is often just a digitized version of the original book, does not encourage adoption. Consequently, this leads to a rethinking of e-book that should incorporate current technologies to augment its capabil…
▽ More
The use of electronic textbooks (e-book) has been heavily studied over the years due to their flexibility, accessibility, interactivity and extensibility. Yet current shortcomings of e-book, which is often just a digitized version of the original book, does not encourage adoption. Consequently, this leads to a rethinking of e-book that should incorporate current technologies to augment its capabilities, where inclusion of information search and organization tools have shown to be favorable. This paper is on a preliminary work to add intelligence into such tools in terms of information retrieval. Construction of knowledge graph for e-book material with little overhead is first introduced. Information retrieval through typed similarity query is then performed via random walk. Case study demonstrate the applicability of the e-book platform, with promising application and advancement in the area of electronic textbooks.
△ Less
Submitted 20 January, 2018;
originally announced January 2018.
-
FML-based Dynamic Assessment Agent for Human-Machine Cooperative System on Game of Go
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Sheng-Chi Yang,
Pi-Hsia Hung,
Su-Wei Lin,
Nan Shuo,
Naoyuki Kubota,
Chun-Hsun Chou,
Ping-Chiang Chou,
Chia-Hsiu Kao
Abstract:
In this paper, we demonstrate the application of Fuzzy Markup Language (FML) to construct an FML-based Dynamic Assessment Agent (FDAA), and we present an FML-based Human-Machine Cooperative System (FHMCS) for the game of Go. The proposed FDAA comprises an intelligent decision-making and learning mechanism, an intelligent game bot, a proximal development agent, and an intelligent agent. The intelli…
▽ More
In this paper, we demonstrate the application of Fuzzy Markup Language (FML) to construct an FML-based Dynamic Assessment Agent (FDAA), and we present an FML-based Human-Machine Cooperative System (FHMCS) for the game of Go. The proposed FDAA comprises an intelligent decision-making and learning mechanism, an intelligent game bot, a proximal development agent, and an intelligent agent. The intelligent game bot is based on the open-source code of Facebook Darkforest, and it features a representational state transfer application programming interface mechanism. The proximal development agent contains a dynamic assessment mechanism, a GoSocket mechanism, and an FML engine with a fuzzy knowledge base and rule base. The intelligent agent contains a GoSocket engine and a summarization agent that is based on the estimated win rate, real-time simulation number, and matching degree of predicted moves. Additionally, the FML for player performance evaluation and linguistic descriptions for game results commentary are presented. We experimentally verify and validate the performance of the FDAA and variants of the FHMCS by testing five games in 2016 and 60 games of Google Master Go, a new version of the AlphaGo program, in January 2017. The experimental results demonstrate that the proposed FDAA can work effectively for Go applications.
△ Less
Submitted 16 July, 2017;
originally announced July 2017.
-
FML-based Prediction Agent and Its Application to Game of Go
Authors:
Chang-Shing Lee,
Mei-Hui Wang,
Chia-Hsiu Kao,
Sheng-Chi Yang,
Yusuke Nojima,
Ryosuke Saga,
Nan Shuo,
Naoyuki Kubota
Abstract:
In this paper, we present a robotic prediction agent including a darkforest Go engine, a fuzzy markup language (FML) assessment engine, an FML-based decision support engine, and a robot engine for game of Go application. The knowledge base and rule base of FML assessment engine are constructed by referring the information from the darkforest Go engine located in NUTN and OPU, for example, the numb…
▽ More
In this paper, we present a robotic prediction agent including a darkforest Go engine, a fuzzy markup language (FML) assessment engine, an FML-based decision support engine, and a robot engine for game of Go application. The knowledge base and rule base of FML assessment engine are constructed by referring the information from the darkforest Go engine located in NUTN and OPU, for example, the number of MCTS simulations and winning rate prediction. The proposed robotic prediction agent first retrieves the database of Go competition website, and then the FML assessment engine infers the winning possibility based on the information generated by darkforest Go engine. The FML-based decision support engine computes the winning possibility based on the partial game situation inferred by FML assessment engine. Finally, the robot engine combines with the human-friendly robot partner PALRO, produced by Fujisoft incorporated, to report the game situation to human Go players. Experimental results show that the FML-based prediction agent can work effectively.
△ Less
Submitted 16 April, 2017;
originally announced April 2017.
-
Deviation bounds for the first passage time in the frog model
Authors:
Naoki Kubota
Abstract:
We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles at the origin are active and these independently perform simple random walks. The other particles are sleeping and do not move at first. When sleeping particles…
▽ More
We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles at the origin are active and these independently perform simple random walks. The other particles are sleeping and do not move at first. When sleeping particles are hit by an active particle, they become active and start moving in a similar fashion. The aim of this paper is to derive large deviation and concentration bounds for the first passage time at which an active particle reaches a target site.
△ Less
Submitted 17 December, 2017; v1 submitted 27 December, 2016;
originally announced December 2016.
-
Concentrations for the simple random walk in unbounded nonnegative potentials
Authors:
Naoki Kubota
Abstract:
We consider the simple random walk in i.i.d. nonnegative potentials on the multidimensional cubic lattice. Our goal is to investigate the cost paid by the simple random walk for traveling from the origin to a remote location in a landscape of potentials. In particular, we obtain concentration inequalities for the travel cost in unbounded nonnegative potentials.
We consider the simple random walk in i.i.d. nonnegative potentials on the multidimensional cubic lattice. Our goal is to investigate the cost paid by the simple random walk for traveling from the origin to a remote location in a landscape of potentials. In particular, we obtain concentration inequalities for the travel cost in unbounded nonnegative potentials.
△ Less
Submitted 22 February, 2016; v1 submitted 26 April, 2015;
originally announced April 2015.
-
Rate of convergence in first-passage percolation under low moments
Authors:
Michael Damron,
Naoki Kubota
Abstract:
We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph distance (the passage time), $T(x,y)$. It is known that for each $x \in \mathbb{Z}^d$, $μ(x) = \lim_n T(0,nx)/n$ exists and that…
▽ More
We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph distance (the passage time), $T(x,y)$. It is known that for each $x \in \mathbb{Z}^d$, $μ(x) = \lim_n T(0,nx)/n$ exists and that $0 \leq \mathbb{E}T(0,x) - μ(x) \leq C\|x\|_1^{1/2}\log \|x\|_1$ under the condition $\mathbb{E}e^{αt_e}<\infty$ for some $α>0$. By combining tools from concentration of measure with Alexander's methods, we show how such bounds can be extended to $t_e$'s with distributions that have only low moments. For such edge-weights, we obtain an improved bound $C (\|x\|_1 \log \|x\|_1)^{1/2}$ and bounds on the rate of convergence to the limit shape.
△ Less
Submitted 20 April, 2016; v1 submitted 11 June, 2014;
originally announced June 2014.
-
Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
Authors:
Naoki Kubota
Abstract:
We consider first passage percolation with i.i.d. weights on edges of the d-dimensional cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability of bond percolation in the d-dimensional cubic lattice, and has moments bigger than 1, we investigate upper bounds on the so-called non-random fluctuations of the model. In addition, we giv…
▽ More
We consider first passage percolation with i.i.d. weights on edges of the d-dimensional cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability of bond percolation in the d-dimensional cubic lattice, and has moments bigger than 1, we investigate upper bounds on the so-called non-random fluctuations of the model. In addition, we give an application of our result to a lower bound for variance of the first passage percolation in the case where the limit shape has flat edges.
△ Less
Submitted 16 September, 2015; v1 submitted 25 June, 2013;
originally announced June 2013.
-
Quenched large deviations for multidimensional random walk in random environment with holding times
Authors:
Ryoki Fukushima,
Naoki Kubota
Abstract:
We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and the laws of the holding times are randomly distributed over the integer lattice. Our main result is a quenched large deviation principle for the position of the…
▽ More
We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and the laws of the holding times are randomly distributed over the integer lattice. Our main result is a quenched large deviation principle for the position of the random walk. The rate function is given by the Legendre transform of the so-called Lyapunov exponents for the Laplace transform of the first passage time. By using this representation, we derive some asymptotics of the rate function in some special cases.
△ Less
Submitted 6 September, 2013; v1 submitted 25 February, 2012;
originally announced February 2012.
-
Quenched invariance principle for simple random walk on discrete point processes
Authors:
Naoki Kubota
Abstract:
We consider the simple random walk on random graphs generated by discrete point processes. This random graph has a random subset of a cubic lattice as the vertices and lines between any consecutive vertices on lines parallel to each coordinate axis as the edges. Under the assumption that discrete point processes are finitely dependent and stationary, we prove that the quenched invariance principle…
▽ More
We consider the simple random walk on random graphs generated by discrete point processes. This random graph has a random subset of a cubic lattice as the vertices and lines between any consecutive vertices on lines parallel to each coordinate axis as the edges. Under the assumption that discrete point processes are finitely dependent and stationary, we prove that the quenched invariance principle holds, that is, for almost every configuration of a point process, the path distribution of the walk converges weakly to that of a Brownian motion.
△ Less
Submitted 25 May, 2013; v1 submitted 28 May, 2011;
originally announced May 2011.
-
The law of the iterated logarithm for a class of transient random walk in random environment
Authors:
Naoki Kubota
Abstract:
There is a condition (T'), such that it is the necessary condition that a random walk in random environment is ballistic. Under this condition, we show the law of the iterated logarithm for a random walk in random environment.
There is a condition (T'), such that it is the necessary condition that a random walk in random environment is ballistic. Under this condition, we show the law of the iterated logarithm for a random walk in random environment.
△ Less
Submitted 28 April, 2010;
originally announced April 2010.
