-
Metastability due to a branching-merging structure in a simple network of an exclusion process
Authors:
Hiroki Yamamoto,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We investigate a simple network, which has a branching-merging structure, using the totally asymmetric simple exclusion process, considering conflicts at the merging point. For both periodic and open boundary conditions, the system exhibits metastability. Specifically, for open boundary conditions, we observe two types of metastability: hysteresis and a nonergodic phase. We analytically determine…
▽ More
We investigate a simple network, which has a branching-merging structure, using the totally asymmetric simple exclusion process, considering conflicts at the merging point. For both periodic and open boundary conditions, the system exhibits metastability. Specifically, for open boundary conditions, we observe two types of metastability: hysteresis and a nonergodic phase. We analytically determine the tip** points, that is, the critical conditions under which a small disturbance can lead to the collapse of metastability. Our findings provide novel insights into metastability induced by branching-merging structures, which exist in all network systems in various fields.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
How crowd accidents are reported in the news media: Lexical and sentiment analysis
Authors:
Claudio Feliciani,
Alessandro Corbetta,
Milad Haghani,
Katsuhiro Nishinari
Abstract:
The portrayal of crowd accidents by the media can influence public understanding and emotional response, sha** societal perceptions and potentially impacting safety measures and preparedness strategies. This paper critically examines the portrayal of crowd accidents in news coverage by analyzing the texts of 372 media reports of crowd accidents spanning 26 diverse news sources from 1900 to 2019.…
▽ More
The portrayal of crowd accidents by the media can influence public understanding and emotional response, sha** societal perceptions and potentially impacting safety measures and preparedness strategies. This paper critically examines the portrayal of crowd accidents in news coverage by analyzing the texts of 372 media reports of crowd accidents spanning 26 diverse news sources from 1900 to 2019. We investigate how media representations of crowd accidents vary across time and geographical origins. Our methodology combines lexical analysis to unveil prevailing terminologies and sentiment analysis to discern the emotional tenor of the reports. The findings reveal the prevalence of the term "stampede" over "panic" in media descriptions of crowd accidents. Notably, divergent patterns are observable when comparing Western versus South Asian media (notably India and Pakistan), unveiling a cross-cultural dimension. Moreover, the analysis detects a gradual transition from "crowd stampede" to "crowd crush" in media and Wikipedia narratives in recent years, suggesting evolving lexical sensitivities. Sentiment analysis uncovers a consistent association with fear-related language, indicative of media's propensity towards sensationalism. This fear-infused narrative has intensified over time. The study underscores the potential impact of language and sentiment in sha** public perspectives on crowd accidents, revealing a pressing need for responsible and balanced reporting that moves beyond sensationalism and promotes a nuanced understanding. This will be crucial for increasing public awareness and preparedness against such accidents.
△ Less
Submitted 26 December, 2023; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Three-dimensional analysis of vortex-lattice formation in rotating Bose-Einstein condensates using smoothed-particle hydrodynamics
Authors:
Satori Tsuzuki,
Eri Itoh,
Katsuhiro Nishinari
Abstract:
Recently, we presented a new numerical scheme for vortex lattice formation in a rotating Bose-Einstein condensate (BEC) using smoothed particle hydrodynamics (SPH) with an explicit time-integrating scheme; our SPH scheme could reproduce the vortex lattices and their formation processes in rotating quasi-two-dimensional (2D) BECs trapped in a 2D harmonic potential. In this study, we have successful…
▽ More
Recently, we presented a new numerical scheme for vortex lattice formation in a rotating Bose-Einstein condensate (BEC) using smoothed particle hydrodynamics (SPH) with an explicit time-integrating scheme; our SPH scheme could reproduce the vortex lattices and their formation processes in rotating quasi-two-dimensional (2D) BECs trapped in a 2D harmonic potential. In this study, we have successfully demonstrated a simulation of rotating 3D BECs trapped in a 3D harmonic potential forming "cigar-shaped" condensates. We have found that our scheme can reproduce the following typical behaviors of rotating 3D BECs observed in the literature: (i) the characteristic shape of the lattice formed in the cross-section at the origin and its formation process, (ii) the stable existence of vortex lines along the vertical axis after reaching the steady state, (iii) a "cookie-cutter" shape, with a similar lattice shape observed wherever we cut the condensate in a certain range in the vertical direction, (iv) the bending of vortex lines when approaching the inner edges of the condensate, and (v) the formation of vortex lattices by vortices entering from outside the condensate. Therefore, we further validated our scheme by simulating rotating 3D BECs.
△ Less
Submitted 29 November, 2023; v1 submitted 17 July, 2023;
originally announced July 2023.
-
Effects of topological structure and destination selection strategies on agent dynamics in complex networks
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Eri Itoh,
Katsuhiro Nishinari
Abstract:
We analyzed agent behavior in complex networks: Barabási-Albert (BA), Erdos-Rényi (ER), and Watts-Strogatz (WS) models under the following rules: agents (a) randomly select a destination among adjacent nodes; (b) exclude the most congested adjacent node as a potential destination and randomly select a destination among the remaining nodes; or (c) select the sparsest adjacent node as a destination.…
▽ More
We analyzed agent behavior in complex networks: Barabási-Albert (BA), Erdos-Rényi (ER), and Watts-Strogatz (WS) models under the following rules: agents (a) randomly select a destination among adjacent nodes; (b) exclude the most congested adjacent node as a potential destination and randomly select a destination among the remaining nodes; or (c) select the sparsest adjacent node as a destination. We focused on small complex networks with node degrees ranging from zero to a maximum of approximately 20 to study agent behavior in traffic and transportation networks. We measured the hunting rate, that is, the rate of change of agent amounts in each node per unit of time, and the imbalance of agent distribution among nodes. Our simulation study reveals that the topological structure of a network precisely determines agent distribution when agents perform full random walks; however, their destination selections alter the agent distribution. Notably, rule (c) makes hunting and imbalance rates significantly high compared with random walk cases (a) and (b), irrespective of network types, when the network has a high degree and high activity rate. Compared with the full random walk in (a), (b) increases the hunting rate while decreasing the imbalance rate when activity is low; however, both increase when activity is high. These characteristics exhibit slight periodic undulations over time. Furthermore, our analysis shows that in the BA, ER, and WS network models, the hunting rate decreases and the imbalance rate increases when the system disconnects randomly selected nodes in simulations where agents follow rules (a)-(c) and the network has the ability to disconnect nodes within a certain time of all time steps. Our findings can be applied to various applications related to agent dynamics in complex networks.
△ Less
Submitted 16 February, 2024; v1 submitted 10 May, 2023;
originally announced May 2023.
-
E-commerce users' preferences for delivery options
Authors:
Yuki Oyama,
Daisuke Fukuda,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
Many e-commerce marketplaces offer their users fast delivery options for free to meet the increasing needs of users, imposing an excessive burden on city logistics. Therefore, understanding e-commerce users' preference for delivery options is a key to designing logistics policies. To this end, this study designs a stated choice survey in which respondents are faced with choice tasks among differen…
▽ More
Many e-commerce marketplaces offer their users fast delivery options for free to meet the increasing needs of users, imposing an excessive burden on city logistics. Therefore, understanding e-commerce users' preference for delivery options is a key to designing logistics policies. To this end, this study designs a stated choice survey in which respondents are faced with choice tasks among different delivery options and time slots, which was completed by 4,062 users from the three major metropolitan areas in Japan. To analyze the data, mixed logit models capturing taste heterogeneity as well as flexible substitution patterns have been estimated. The model estimation results indicate that delivery attributes including fee, time, and time slot size are significant determinants of the delivery option choices. Associations between users' preferences and socio-demographic characteristics, such as age, gender, teleworking frequency and the presence of a delivery box, were also suggested. Moreover, we analyzed two willingness-to-pay measures for delivery, namely, the value of delivery time savings (VODT) and the value of time slot shortening (VOTS), and applied a non-semiparametric approach to estimate their distributions in a data-oriented manner. Although VODT has a large heterogeneity among respondents, the estimated median VODT is 25.6 JPY/day, implying that more than half of the respondents would wait an additional day if the delivery fee were increased by only 26 JPY, that is, they do not necessarily need a fast delivery option but often request it when cheap or almost free. Moreover, VOTS was found to be low, distributed with the median of 5.0 JPY/hour; that is, users do not highly value the reduction in time slot size in monetary terms. These findings on e-commerce users' preferences can help in designing levels of service for last-mile delivery to significantly improve its efficiency.
△ Less
Submitted 25 August, 2023; v1 submitted 29 December, 2022;
originally announced January 2023.
-
Optimization of transition behaviors in a two-lane system
Authors:
Yuming Dong,
Xiaolu Jia,
Daichi Yanagisawa,
Akihito Nagahama,
Katsuhiro Nishinari
Abstract:
Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies, to simulate a futuristic scenario where the timing and location of transitions between two lanes are highly controlled. Various scenarios were proposed to stud…
▽ More
Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies, to simulate a futuristic scenario where the timing and location of transitions between two lanes are highly controlled. Various scenarios were proposed to study the effectiveness of these control strategies. An optimized control strategy, whose parameters were determined through an optimization algorithm, is confirmed to effectively maximize the average traffic flow. Consequently, we may identify suitable road sections and the corresponding timings of transitions to resolve congestion in this model.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
A case study of the profit-maximizing multi-vehicle pickup and delivery selection problem for the road networks with the integratable nodes
Authors:
Aolong Zha,
Qiong Chang,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define the corresponding nodes (i.e., each request corresponds to a pickup node and a delivery node). In practice, however, there are probably multiple requests coming…
▽ More
This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define the corresponding nodes (i.e., each request corresponds to a pickup node and a delivery node). In practice, however, there are probably multiple requests coming from or going to an identical location. Considering the road networks with the integratable nodes as above, we define a new model based on the integrated nodes for the corresponding PPDSP and propose a novel mixed-integer formulation. In comparative experiments with the existing formulation, as the number of integratable nodes increases, our method has a clear advantage in terms of the number of variables as well as the number of constraints required in the generated instances, and the accuracy of the optimized solution obtained within a given time.
△ Less
Submitted 2 September, 2022; v1 submitted 31 August, 2022;
originally announced August 2022.
-
Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
The importance of fundamental research on network topologies is widely acknowledged. This study aims to elucidate the effect of congestion avoidance of agents given congestion information on optimizing traffic in a network topology. We investigated stochastic traffic networks in a star topology with a central node connected to isolated secondary nodes with different preferences. Each agent at the…
▽ More
The importance of fundamental research on network topologies is widely acknowledged. This study aims to elucidate the effect of congestion avoidance of agents given congestion information on optimizing traffic in a network topology. We investigated stochastic traffic networks in a star topology with a central node connected to isolated secondary nodes with different preferences. Each agent at the central node selects a secondary node by referring to the declining preferences based on the congestion rate of the secondary nodes. We examined two scenarios: 1) Each agent can repeatedly visit the central and secondary nodes. 2) Each agent can access each secondary node only once. For 1), we investigated the uniformity of the agent distribution in a stationary state, and for 2), we measured the travel time for all agents visiting all nodes. When agents repeatedly visit central and other nodes, the uniformity of agent distribution has been found to show three types of nonlinear dependence on the increase in nodes. We found that multivariate statistics describe these characteristic dependences well, suggesting that the balance between the equalization of network usage by avoiding congestion and the covariance caused by mutual referral to congestion information determines the uniformity. We discovered that congestion-avoidance linearizes the travel time, which increases exponentially with the number of nodes, notwithstanding the degree of reference to the congestion information. Consequently, we successfully described the optimization effect of congestion-avoidance on the collective dynamics of agents in star topologies. Our findings are useful in many areas of network science.
△ Less
Submitted 30 April, 2022; v1 submitted 2 March, 2022;
originally announced March 2022.
-
Multi-Quantum Dark Solitons in One-Dimensional Bose Gas
Authors:
Yuki Ishiguro,
Jun Sato,
Katsuhiro Nishinari
Abstract:
Quantum and classical integrable systems share common mathematical structures, and the phenomena appearing in them are interrelated. Solitons, which universally appear in classical integrable systems, also appear in quantum integrable systems. Here, we consider quantum-classical correspondence in a one-dimensional Bose gas with repulsive delta-function interaction and present quantum states corres…
▽ More
Quantum and classical integrable systems share common mathematical structures, and the phenomena appearing in them are interrelated. Solitons, which universally appear in classical integrable systems, also appear in quantum integrable systems. Here, we consider quantum-classical correspondence in a one-dimensional Bose gas with repulsive delta-function interaction and present quantum states corresponding to multi-dark solitons. Using an exact method, we compute the time evolution of the density profile in the multi-quantum dark soliton states. Localized solitary waves that behave like classical dark solitons are observed in the density profile. We observe collisions of quantum dark solitons and show that they exhibit the properties of classical solitons: stability against scatterings and position shifts due to interactions.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Analysis and modelling of macroscopic and microscopic dynamics of a pedestrian cross-flow
Authors:
Francesco Zanlungo,
Claudio Feliciani,
Zeynep Yücel,
Katsuhiro Nishinari,
Takayuki Kanda
Abstract:
In this work we investigate the behaviour of a human crowd in a cross-flow. We first analyse the results of a set of controlled experiments in which subjects were divided into two groups, in such a way to explore different density settings, and asked to walk through the crossing area. We study the results of the experiment by analysing, along with traditional indicators such as density and velocit…
▽ More
In this work we investigate the behaviour of a human crowd in a cross-flow. We first analyse the results of a set of controlled experiments in which subjects were divided into two groups, in such a way to explore different density settings, and asked to walk through the crossing area. We study the results of the experiment by analysing, along with traditional indicators such as density and velocity, also walking and body orientation, studying how these microscopic observables are influenced by density. Furthermore, we report a preliminary but quantitative analysis on the emergence of self-organising stripes in the crossing area.
We also try to reproduce the empirical results using a hierarchy of models, which differ in the details of the body shape (using a disk-shaped body vs a more realistic elliptical shape) and in how collision avoiding is performed (using only information regarding "centre of mass" distance and velocity, or actually introducing body shape information). We verified that the most detailed model (i.e., using body shape information and an elliptical body) outperforms in a significant way the simplest one (using only centre of mass distance and velocity, and disk-shaped bodies). Furthermore, we observed that if elliptical bodies are introduced without using such information in collision avoidance, the performance of the model is relatively poor. Nevertheless, the difference between the different models is relevant only in describing the "tails" of the observable distributions, suggesting that the more complex models could be of practical use only for describing high density settings. We also verified that "stripe formation" emerges in all models.
△ Less
Submitted 28 March, 2022; v1 submitted 22 December, 2021;
originally announced December 2021.
-
Arranging the order of passengers on the boarding bridge to reduce the boarding time for single-aisle aircraft
Authors:
Sakurako Tanida,
Katsuhiro Nishinari
Abstract:
Reducing the aircraft boarding time is a common problem not only for airlines, but also for passengers and airports. Group boarding is a popular boarding strategy that separates the passengers into several groups and those groups, which are then called in a certain order. Group boarding can reduce the boarding time compared with that in random order boarding; however, it is insufficient in several…
▽ More
Reducing the aircraft boarding time is a common problem not only for airlines, but also for passengers and airports. Group boarding is a popular boarding strategy that separates the passengers into several groups and those groups, which are then called in a certain order. Group boarding can reduce the boarding time compared with that in random order boarding; however, it is insufficient in several real scenarios because the passengers are not separated strictly into groups. In this paper, we propose a boarding strategy that arranges the order of the boarding passengers at the boarding gate. Although this approach appears more time-consuming, we show that such a rearrangement can be applied efficiently to the waiting queue of a single-aisle aircraft. We quantitatively demonstrate the boarding times for various patterns of this approach and discuss the mechanism underlying the reduction of boarding time. This strategy is a promising approach to reduce boarding times and can replace the conventional boarding strategy.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Towards understanding network topology and robustness of logistics systems
Authors:
Takahiro Ezaki,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the same time, interconnection of transport operations increases complexity at a network level, which reduces the predictability of the response of the system to di…
▽ More
Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the same time, interconnection of transport operations increases complexity at a network level, which reduces the predictability of the response of the system to disruptions. However, our understanding of the behavior of such systems is still limited. In particular, the topology of the network, which changes as the systems are integrated, is an important factor that affects the performance of the entire system. Knowledge of such mechanisms would be useful in the design and evaluation of integrated logistics. Here, we developed a simple mathematical model that extracts the essence of the problem and performed extensive numerical experiments by Monte Carlo simulations for three scenarios that mimic changes in demand: (i) locally and temporally increased traffic demand, (ii) globally and temporally increased traffic demand, and (iii) permanent change in demand pattern, under various conditions on the type of route-finding algorithm, network structure, and transportation capacity. Adaptive route-finding algorithms were more effective in square lattice and random networks, which contained many bypass routes, than in hub-and-spoke networks. Furthermore, the square lattice and random networks were robust to the change in the demand pattern and temporal blockage of delivery paths (e.g., due to high demand). We suggest that such preferable properties are only present in networks with redundancy and that the bypass structure is an important criterion for designing network logistics.
△ Less
Submitted 27 March, 2022; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Model retraining and information sharing in a supply chain with long-term fluctuating demands
Authors:
Takahiro Ezaki,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
Demand forecasting based on empirical data is a viable approach for optimizing a supply chain. However, in this approach, a model constructed from past data occasionally becomes outdated due to long-term changes in the environment, in which case the model should be updated (i.e., retrained) using the latest data. In this study, we examine the effects of updating models in a supply chain using a mi…
▽ More
Demand forecasting based on empirical data is a viable approach for optimizing a supply chain. However, in this approach, a model constructed from past data occasionally becomes outdated due to long-term changes in the environment, in which case the model should be updated (i.e., retrained) using the latest data. In this study, we examine the effects of updating models in a supply chain using a minimal setting. We demonstrate that when each party in the supply chain has its own forecasting model, uncoordinated model retraining causes the bullwhip effect even if a very simple replenishment policy is applied. Our results also indicate that sharing the forecasting model among the parties involved significantly reduces the bullwhip effect.
△ Less
Submitted 4 September, 2021;
originally announced September 2021.
-
Two-lane totally asymmetric simple exclusion process with extended Langmuir kinetics
Authors:
Hiroki Yamamoto,
Shingo Ichiki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
Multi-lane totally asymmetric simple exclusion processes with interactions between the lanes have recently been investigated actively. This paper proposes a two-lane model with extended Langmuir kinetics on a periodic lattice. Both bidirectional and unidirectional flows are investigated. In our model, the hop**, attachment, and detachment rates vary depending on the state of the corresponding si…
▽ More
Multi-lane totally asymmetric simple exclusion processes with interactions between the lanes have recently been investigated actively. This paper proposes a two-lane model with extended Langmuir kinetics on a periodic lattice. Both bidirectional and unidirectional flows are investigated. In our model, the hop**, attachment, and detachment rates vary depending on the state of the corresponding site in the other lane. We obtain a theoretical expression for the global density of the system in the steady state from three kinds of mean-field analyses (1-, 2-, and 4-cluster cases). We verify that the 4-cluster mean-field analysis approximates well the results of computer simulations for the two directional flows and reproduces the differences between them. We expect these findings to contribute to a deeper understanding of the dynamic features of actual traffic systems.
△ Less
Submitted 26 January, 2021;
originally announced January 2021.
-
Asymmetry-induced localization transition in the integrable non-Hermitian spin chain
Authors:
Yuki Ishiguro,
Jun Sato,
Katsuhiro Nishinari
Abstract:
The emergence of quasiparticles is a universal property in integrable systems. String-type quasiparticles, which are characterized by the string solutions of Bethe equations, play fundamental roles in the analysis of their physics. Through an investigation of the Bethe equations in the asymmetric simple exclusion process, we reveal the existence of string solutions in the presence of non-Hermitici…
▽ More
The emergence of quasiparticles is a universal property in integrable systems. String-type quasiparticles, which are characterized by the string solutions of Bethe equations, play fundamental roles in the analysis of their physics. Through an investigation of the Bethe equations in the asymmetric simple exclusion process, we reveal the existence of string solutions in the presence of non-Hermiticity resulting from asymmetrical hop**. Because of the non-Hermiticity, the string solutions exhibit exotic properties such as the complexification of the center of string solutions and the delocalization of Bethe quantum numbers. In addition, we find the picture of string-type quasiparticles collapses in the strong asymmetry regime. The collapse of string solutions characterizes the transition of eigenstates from bound states to scattering states.
△ Less
Submitted 27 February, 2023; v1 submitted 26 January, 2021;
originally announced January 2021.
-
Burgers equation with finite particle correction of the asymmetric simple exclusion process derived from the derivative nonlinear Schrödinger equation
Authors:
Yuki Ishiguro,
Jun Sato,
Katsuhiro Nishinari
Abstract:
We investigate the dynamics of the asymmetric simple exclusion process (ASEP) on a ring. The ASEP is equivalent to the derivative nonlinear Schrödinger equation (DNLS), which is integrable quantum field theory, in the continuous limit. We derive the Burgers equation with finite particle correction from the DNLS and numerically confirm that the obtained Burgers equation describes the dynamics of th…
▽ More
We investigate the dynamics of the asymmetric simple exclusion process (ASEP) on a ring. The ASEP is equivalent to the derivative nonlinear Schrödinger equation (DNLS), which is integrable quantum field theory, in the continuous limit. We derive the Burgers equation with finite particle correction from the DNLS and numerically confirm that the obtained Burgers equation describes the dynamics of the ASEP at small numbers of particles better than the conventional Burgers equation.
△ Less
Submitted 17 July, 2020; v1 submitted 7 May, 2020;
originally announced May 2020.
-
Some considerations on crowd Congestion Level
Authors:
Francesco Zanlungo,
Claudio Feliciani,
Zeynep Yucel,
Katsuhiro Nishinari,
Takayuki Kanda
Abstract:
The concept of (crowd) Congestion Level ($CL$) was introduced in Feliciani et al (Transportation Research, 2018) and presented at the PED 2018 conference by C. Feliciani. Following the PED presentation, along with appreciation for the novel contribution, a few interesting questions were raised, concerning the integral/differential nature of the definition of $CL$, and the possibility of defining a…
▽ More
The concept of (crowd) Congestion Level ($CL$) was introduced in Feliciani et al (Transportation Research, 2018) and presented at the PED 2018 conference by C. Feliciani. Following the PED presentation, along with appreciation for the novel contribution, a few interesting questions were raised, concerning the integral/differential nature of the definition of $CL$, and the possibility of defining a related pure number. In these short notes we are going, although with no attempt at rigour or formality, to present some considerations suggesting that the two problems are related, and providing a possible solution. Furthermore, using both theoretical arguments and analysis of simulated data in complex scenarios, we will try to shed further light on the meaning and applications of this concept. Finally, we analyse some results of an experiment performed with human participants in a ``crossing-flows'' scenario.
△ Less
Submitted 4 April, 2020;
originally announced April 2020.
-
Diffusion enhancement in a levitated droplet via oscillatory deformation
Authors:
Yuki Koyano,
Hiroyuki Kitahata,
Koji Hasegawa,
Satoshi Matsumoto,
Katsuhiro Nishinari,
Tadashi Watanabe,
Akiko Kaneko,
Yutaka Abe
Abstract:
Recent experimental results indicate that mixing is enhanced by a reciprocal flow induced inside a levitated droplet with an oscillatory deformation [T. Watanabe et al. Sci. Rep. 8, 10221 (2018)]. Generally, reciprocal flow cannot convect the solutes in time average, and agitation cannot take place. In the present paper, we focus on the diffusion process coupled with the reciprocal flow. We theore…
▽ More
Recent experimental results indicate that mixing is enhanced by a reciprocal flow induced inside a levitated droplet with an oscillatory deformation [T. Watanabe et al. Sci. Rep. 8, 10221 (2018)]. Generally, reciprocal flow cannot convect the solutes in time average, and agitation cannot take place. In the present paper, we focus on the diffusion process coupled with the reciprocal flow. We theoretically derive that the diffusion process can be enhanced by the reciprocal flow, and the results are confirmed via numerical calculation of the over-damped Langevin equation with a reciprocal flow.
△ Less
Submitted 18 December, 2020; v1 submitted 6 March, 2020;
originally announced March 2020.
-
Decision-making with reference information
Authors:
Riho Kawaguchi,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We often try to predict others' actions by obtaining supporting information that shows a preference index of surrounding people. In order to reproduce these situations, we propose a game named "One-sided Preference Game with Reference Information (OSPG-R)." We conducted experiments in which players who have similar preferences compete for objects in OSPG-R. In the experiment, we used three differe…
▽ More
We often try to predict others' actions by obtaining supporting information that shows a preference index of surrounding people. In order to reproduce these situations, we propose a game named "One-sided Preference Game with Reference Information (OSPG-R)." We conducted experiments in which players who have similar preferences compete for objects in OSPG-R. In the experiment, we used three different types of objects: boxes, faces, and cars. Our results show that the most frequently selected object was not the most popular one. In order to gain deeper insights into the experiment's results, we constructed a decision-making model based on two assumptions: (1) players are rational and (2) are convinced that the other players' preference orders are equivalent to the preference index for the group. Compared to the choice behavior of the model, the experiment's results show that there was a tendency to take risks when the objects were faces, or the priority of that particular player was low.
△ Less
Submitted 21 May, 2019;
originally announced May 2019.
-
Experimental study on the evading behavior of individual pedestrians when confronting with an obstacle in a corridor
Authors:
Xiaolu Jia,
Claudio Feliciani,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
In this paper, controlled experiments have been conducted to make deep analysis on the obstacle evading behavior of individual pedestrians affected by one obstacle. Results of Fourier Transform show that with the increase of obstacle width, the frequency and amplitude of body sway would barely be affected while the lateral deviation of walking direction would largely increase. On the one hand, the…
▽ More
In this paper, controlled experiments have been conducted to make deep analysis on the obstacle evading behavior of individual pedestrians affected by one obstacle. Results of Fourier Transform show that with the increase of obstacle width, the frequency and amplitude of body sway would barely be affected while the lateral deviation of walking direction would largely increase. On the one hand, the relation among the extracted gait features including body sway, stride length, frequency and speed has been illustrated. On the other hand, the walking direction can be featured by three critical evading points where apparent change of walking direction could be observed. Gaussian function has been used to fit the walking direction, thus allowing to estimate the three critical points and examine their variation with the increase of obstacle size. Furthermore, the direct-indirect evading and left-right turning preference as well as the possible psychological motivations behind have been analyzed. It is indicated that direct-evading pedestrians have a higher walking efficiency and right-turning pedestrians have a stronger tendency to behave `direct'. Results of this paper are expected to provide practical evidence for the modeling of pedestrian dynamics affected by obstacles.
△ Less
Submitted 15 May, 2019;
originally announced May 2019.
-
Exclusive queueing model including the choice of service windows
Authors:
Masahiro Tanaka,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
In a queueing system involving multiple service windows, choice behavior is a significant concern. This paper incorporates the choice of service windows into a queueing model with a floor represented by discrete cells. We contrived a logit-based choice algorithm for agents considering the numbers of agents and the distances to all service windows. Simulations were conducted with various parameters…
▽ More
In a queueing system involving multiple service windows, choice behavior is a significant concern. This paper incorporates the choice of service windows into a queueing model with a floor represented by discrete cells. We contrived a logit-based choice algorithm for agents considering the numbers of agents and the distances to all service windows. Simulations were conducted with various parameters of agent choice preference for these two elements and for different floor configurations, including the floor length and the number of service windows. We investigated the model from the viewpoint of transit times and entrance block rates. The influences of the parameters on these factors were surveyed in detail and we determined that there are optimum floor lengths that minimize the transit times. In addition, we observed that the transit times were determined almost entirely by the entrance block rates. The results of the presented model are relevant to understanding queueing systems including the choice of service windows and can be employed to optimize facility design and floor management.
△ Less
Submitted 20 March, 2019;
originally announced May 2019.
-
Dependence of the transportation time on the sequence in which particles with different hop** probabilities enter a lattice
Authors:
Hiroki Yamamoto,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
Smooth transportation has drawn the attention of many researchers and practitioners in several fields. In the present paper, we propose a modified model of a totally asymmetric simple exclusion process (TASEP), which includes multiple species of particles and takes into account the sequence in which the particles enter a lattice. We investigate the dependence of the transportation time on this `en…
▽ More
Smooth transportation has drawn the attention of many researchers and practitioners in several fields. In the present paper, we propose a modified model of a totally asymmetric simple exclusion process (TASEP), which includes multiple species of particles and takes into account the sequence in which the particles enter a lattice. We investigate the dependence of the transportation time on this `entering sequence' and show that for a given collection of particles group sequence in some cases minimizes the transportation time better than a random sequence. We also introduce the `sorting cost' necessary to transform a random sequence into a group sequence and show that when this is included a random sequence can become advantageous in some conditions. We obtain these results not only from numerical simulations but also by theoretical analyses that generalize the simulation results for some special cases.
△ Less
Submitted 18 September, 2019; v1 submitted 10 April, 2019;
originally announced April 2019.
-
Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion process
Authors:
Hiroki Yamamoto,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We develop a modified version of the totally asymmetric simple exclusion process (TASEP) and use it to reproduce flow on an escalator with two distinct lanes of pedestrian traffic. The model is used to compare strategies with two standing lanes and a standing lane with a walking lane, using theoretical analysis and numerical simulations. The results show that two standing lanes are better for smoo…
▽ More
We develop a modified version of the totally asymmetric simple exclusion process (TASEP) and use it to reproduce flow on an escalator with two distinct lanes of pedestrian traffic. The model is used to compare strategies with two standing lanes and a standing lane with a walking lane, using theoretical analysis and numerical simulations. The results show that two standing lanes are better for smoother overall transportation, while a mixture of standing and walking is advantageous only in limited cases that have a small number of pedestrians. In contrast, with many pedestrians, the individual travel time of the first several entering particles is always shorter with distinct standing and walking lanes than it is with two standing lanes.
△ Less
Submitted 8 April, 2019;
originally announced April 2019.
-
Velocity control for improving flow through a bottleneck
Authors:
Hiroki Yamamoto,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
A bottleneck can largely deteriorate the flow, such as a traffic light or an on-ramp at a road. To alleviate bottleneck situations, one of the important strategies is to control the input rate to suit the state of the road. In this study, we propose an effective velocity control of traveling particles, in which the particle velocity depends on the state of a bottleneck. To analyze our method, we m…
▽ More
A bottleneck can largely deteriorate the flow, such as a traffic light or an on-ramp at a road. To alleviate bottleneck situations, one of the important strategies is to control the input rate to suit the state of the road. In this study, we propose an effective velocity control of traveling particles, in which the particle velocity depends on the state of a bottleneck. To analyze our method, we modify the totally asymmetric simple exclusion process (TASEP) and introduce a slow-to-start rule, which we refer to as controlled TASEP in the present paper. Flow improvement is verified in numerical simulations and theoretical analyses by using controlled TASEP.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we store the binary values of the monochrome image of target roadmap (one and zero represent the road and the other areas, respectively) in the two-dim…
▽ More
This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we store the binary values of the monochrome image of target roadmap (one and zero represent the road and the other areas, respectively) in the two-dimensional square map. Second, we recursively divide the square map into sub-leafs by a quadtree until the summed-up value of pixels included inside the leaf becomes equal to or less than one. Third, we gradually remove the distal leaves that are adjacent to the leaves whose depths are shallower than the distal leaf. After that, we trace the remaining distal leaves of the tree using Morton's space-filling curve, while selecting the leaves that keep a certain distance among the previously selected leaves as the nodes of the graph. Finally, each selected node searches the neighboring nodes and stores them as the edges of the graph. We demonstrate our method by generating a centerline graph from a complex roadmap of a real-world airport and by carrying out a typical network analysis using Dijkstra's method.
△ Less
Submitted 22 June, 2019; v1 submitted 22 March, 2019;
originally announced March 2019.
-
Estimation of crowd density applying wavelet transform and machine learning
Authors:
Koki Nagao,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We conducted a simple experiment in which one pedestrian passed through a crowded area and measured the body-rotational angular velocity with commercial tablets. Then, we developed a new method for predicting crowd density by applying the continuous wavelet transform and machine learning to the data obtained in the experiment. We found that the accuracy of prediction using angular velocity data wa…
▽ More
We conducted a simple experiment in which one pedestrian passed through a crowded area and measured the body-rotational angular velocity with commercial tablets. Then, we developed a new method for predicting crowd density by applying the continuous wavelet transform and machine learning to the data obtained in the experiment. We found that the accuracy of prediction using angular velocity data was as high as that using raw velocity data. Therefore, we concluded that angular velocity has relationship with crowd density and we could estimate crowd density by angular velocity. Our research will contribute to management of safety and comfort of pedestrians by develo** an easy way to measure crowd density.
△ Less
Submitted 18 March, 2019;
originally announced March 2019.
-
Body-rotation behavior of pedestrians for collision avoidance in passing and cross flow
Authors:
Hiroki Yamamoto,
Daichi Yanagisawa,
Claudio Feliciani,
Katsuhiro Nishinari
Abstract:
We observe body-rotation behavior of pedestrians to avoid others when they are moving in congested situations. In such cases, body orientation often differs from walking direction, i.e., pedestrians step sideways.
In this paper, we focused on a deviation between body orientation and walking direction during collision avoidance by body rotation for counter-flows in narrow corridors quantitatively…
▽ More
We observe body-rotation behavior of pedestrians to avoid others when they are moving in congested situations. In such cases, body orientation often differs from walking direction, i.e., pedestrians step sideways.
In this paper, we focused on a deviation between body orientation and walking direction during collision avoidance by body rotation for counter-flows in narrow corridors quantitatively. We conducted simple experiments in which two pedestrians passed each other. We found that pedestrians rotated their bodies when the width of the corridor was smaller than the sum of the widths of the two pedestrians. This behavior was explained by analyzing the geometry of two ellipses circumscribing each other in a narrow corridor. Moreover, we developed a preliminary model and succeeded to simulate the deviation between body orientation and walking direction during passing observed in the experiments.
Furthermore, we performed a cross-flow experiment, which is much more complex and realistic than the passing experiments and confirmed that body-rotation behavior is also an indispensable factor for complex and realistic scenarios.
△ Less
Submitted 4 April, 2019; v1 submitted 18 March, 2019;
originally announced March 2019.
-
Throughput reduction on an air-ground transport system by the simultaneous effect of multiple traveling routes equipped with parking sites
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
This paper examines the traffic flows on a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route each of which has parking sites. In our model, the system distributes the arrived particles to either of the two routes and selects one of the parking sites in the route for each particle, which stops at the parking si…
▽ More
This paper examines the traffic flows on a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route each of which has parking sites. In our model, the system distributes the arrived particles to either of the two routes and selects one of the parking sites in the route for each particle, which stops at the parking site once during its travel. Because each particle has antennas in the back and front directions to detect other approaching particles, the effect of the volume exclusion of each particle extends in the moving direction. The system displays interesting behavior; remarkably, the dependence of the throughput on the distribution ratio of particles to the domestic route reduces after reaching the maximum parking capacity of the domestic route. Our simulations and analysis with the queueing model describe this phenomenon and suggest the following fact: As the distribution ratio of particles to the international route decreases, the throughput of the international route reduces, and simultaneously, that of the domestic route saturates. The simultaneous effect of the decrease and saturation causes a reduction in the throughput of the entire system.
△ Less
Submitted 11 March, 2020; v1 submitted 29 January, 2019;
originally announced January 2019.
-
A Biologically Motivated Asymmetric Exclusion Process: interplay of congestion in RNA polymerase traffic and slippage of nascent transcript
Authors:
Soumendu Ghosh,
Annwesha Dutta,
Shubhadeep Patra,
Jun Sato,
Katsuhiro Nishinari,
Debashish Chowdhury
Abstract:
We develope a theoretical framework, based on exclusion process, that is motivated by a biological phenomenon called transcript slippage (TS). In this model a discrete lattice represents a DNA strand while each of the particles that hop on it unidirectionally, from site to site, represents a RNA polymerase (RNAP). While walking like a molecular motor along a DNA track in a step-by-step manner, a R…
▽ More
We develope a theoretical framework, based on exclusion process, that is motivated by a biological phenomenon called transcript slippage (TS). In this model a discrete lattice represents a DNA strand while each of the particles that hop on it unidirectionally, from site to site, represents a RNA polymerase (RNAP). While walking like a molecular motor along a DNA track in a step-by-step manner, a RNAP simultaneously synthesizes a RNA chain; in each forward step it elongates the nascent RNA molecule by one unit, using the DNA track also as the template. At some special "slippery" position on the DNA, which we represent as a defect on the lattice, a RNAP can lose its grip on the nascent RNA and the latter's consequent slippage results in a final product that is either longer or shorter than the corresponding DNA template. We develope an exclusion model for RNAP traffic where the kinetics of the system at the defect site captures key features of TS events. We demonstrate the interplay of the crowding of RNAPs and TS. A RNAP has to wait at the defect site for longer period in a more congested RNAP traffic, thereby increasing the likelihood of its suffering a larger number of TS events. The qualitative trends of some of our results for a simple special case of our model are consistent with experimental observations. The general theoretical framework presented here will be useful for guiding future experimental queries and for analysis of the experimental data with more detailed versions of the same model.
△ Less
Submitted 24 April, 2019; v1 submitted 27 October, 2018;
originally announced October 2018.
-
Effect of walking-distance on a queuing system of totally asymmetric simple exclusion process equipped with functions of site assignments
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
This paper proposes a totally asymmetric simple exclusion process on a traveling lane, which is equipped with a queueing system and functions of site assignments along the parking lane. In the proposed system, new particles arrive at the rear of the queue existing at the leftmost site of the system. A particle at the head of the queue selects one of the empty sites in the parking lane and reserves…
▽ More
This paper proposes a totally asymmetric simple exclusion process on a traveling lane, which is equipped with a queueing system and functions of site assignments along the parking lane. In the proposed system, new particles arrive at the rear of the queue existing at the leftmost site of the system. A particle at the head of the queue selects one of the empty sites in the parking lane and reserves it for stop** at once during its travel. The arriving time and staying time in the parking sites follow half-normal distributions. The random selections of empty sites are controlled by the bias of the exponential function. Our simulation results show the unique shape of site usage distributions. In addition, the number of reserved sites is found to increase with an S-shape curve as the bias to the rightmost site increases. To describe this phenomena, we propose an approximation model, which is derived from the birth-death process and extreme order statistics. A queueing model that takes the effect of distance from the leftmost site of the traveling lane into consideration is further proposed. Our approximation model properly describes the distributions of site usage, and the proposed queueing model shows good agreement with the simulation results.
△ Less
Submitted 23 July, 2018; v1 submitted 11 June, 2018;
originally announced June 2018.
-
Effect of self-deflection on a totally asymmetric simple exclusion process with functions of site-assignments
Authors:
Satori Tsuzuki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
This study proposes a model of a totally asymmetric simple exclusion process on a single channel lane with functions of site-assignments along the pitlane. The system model attempts to insert a new particle to the leftmost site at a certain probability by randomly selecting one of the empty sites in the pitlane, and reserving it for the particle. Thereafter, the particle is directed to stop at the…
▽ More
This study proposes a model of a totally asymmetric simple exclusion process on a single channel lane with functions of site-assignments along the pitlane. The system model attempts to insert a new particle to the leftmost site at a certain probability by randomly selecting one of the empty sites in the pitlane, and reserving it for the particle. Thereafter, the particle is directed to stop at the site only once during its travel. Recently, the system was determined to show a self-deflection effect, in which the site usage distribution biases spontaneously toward the leftmost site, and the throughput becomes maximum when the site usage distribution is slightly biased to the rightmost site, instead of being an exact uniform distribution. Our exact analysis describes this deflection effect and show a good agreement with simulations.
△ Less
Submitted 22 November, 2017;
originally announced November 2017.
-
Micro and Macro Pedestrian Dynamics in Counterflow: the Impact of Social Groups
Authors:
Luca Crociani,
Andrea Gorrini,
Claudio Feliciani,
Giuseppe Vizzari,
Katsuhiro Nishinari,
Stefania Bandini
Abstract:
Although it is widely recognised that the presence of groups influences microscopic and aggregated pedestrian dynamics, a precise characterisation of the phenomenon still calls for evidences and insights. The present paper describes micro and macro level original analyses on data characterising pedestrian behaviour in presence of counter-flows and grou**, in particular dyads, acquired through co…
▽ More
Although it is widely recognised that the presence of groups influences microscopic and aggregated pedestrian dynamics, a precise characterisation of the phenomenon still calls for evidences and insights. The present paper describes micro and macro level original analyses on data characterising pedestrian behaviour in presence of counter-flows and grou**, in particular dyads, acquired through controlled experiments. Results suggest that the presence of dyads and their tendency to walk in a line-abreast formation influences the formation of lanes and, in turn, aggregated observables, such as overall specific flow.
△ Less
Submitted 22 November, 2017;
originally announced November 2017.
-
Relaxation dynamics of closed diffusive systems with infinitesimal Langmuir kinetics
Authors:
Jun Sato,
Katsuhiro Nishinari
Abstract:
We consider the asymmetric simple exclusion process with Langmuir kinetics in the closed boundary condition. We analytically obtain the exact stationary state and a series of excited states of the system in the limit where Langmuir kinetics is infinitesimally small. Based on this result, we propose an analytical formula for the time evolutions of physical quantities of the system.
We consider the asymmetric simple exclusion process with Langmuir kinetics in the closed boundary condition. We analytically obtain the exact stationary state and a series of excited states of the system in the limit where Langmuir kinetics is infinitesimally small. Based on this result, we propose an analytical formula for the time evolutions of physical quantities of the system.
△ Less
Submitted 1 April, 2018; v1 submitted 18 November, 2017;
originally announced November 2017.
-
Social Groups and Pedestrian Crowds: Experiment on Dyads in a Counter Flow Scenario
Authors:
Andrea Gorrini,
Luca Crociani,
Claudio Feliciani,
Pengfei Zhao,
Katsuhiro Nishinari,
Stefania Bandini
Abstract:
The calibration and validation of pedestrian simulations require the acquisition of empirical evidences of human behaviour. The current work presents the results of an experiment focused on the potentially combined effect of counter flow and grou** on pedestrian dynamics. In particular, we focused on: (i) four different configurations of flow ratio (the rate between the minor flow and the total…
▽ More
The calibration and validation of pedestrian simulations require the acquisition of empirical evidences of human behaviour. The current work presents the results of an experiment focused on the potentially combined effect of counter flow and grou** on pedestrian dynamics. In particular, we focused on: (i) four different configurations of flow ratio (the rate between the minor flow and the total flow in bidirectional scenarios); (ii) dyads, as the most frequently observed and basic social groups of crowds. Results showed that the increase of flow ratio negatively impacted the speed of pedestrians. Dyads walked significantly slower than singletons, due to the difficulty in movement coordination among group members (proxemics) in case of counter flow. The collected results represent an useful contribution towards the validation of pedestrian simulations.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
Avoid or Follow? Modelling Route Choice Based on Experimental Empirical Evidences
Authors:
Luca Crociani,
Daichi Yanagisawa,
Giuseppe Vizzari,
Katsuhiro Nishinari,
Stefania Bandini
Abstract:
Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational models for pedestrian wayfinding often neglect extensive empirical evidences supporting the calibration and validation phase of simulations. The paper presents the…
▽ More
Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational models for pedestrian wayfinding often neglect extensive empirical evidences supporting the calibration and validation phase of simulations. The paper presents the results of a set of controlled experiments (with human volunteers) designed and performed to understand pedestrian's route choice. The setting offers alternative paths to final destinations, at different crowding conditions. Results show that the length of paths and level of congestion influence decisions (negative feedback), as well as imitative behaviour of "emergent leaders" choosing a new path (positive feedback). A novel here illustrated model for the simulation of pedestrian route choice captures such evidences, encompassing both the tendency to avoid congestion and to follow emerging leaders. The found conflicting tendencies are modelled with the introduction of a utility function allowing a consistent calibration over the achieved results. A demonstration of the simulated dynamics on a larger scenario will be also illustrated in the paper.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
Pedestrians rotation measurement in bidirectional streams
Authors:
Claudio Feliciani,
Katsuhiro Nishinari
Abstract:
This study presents an experimental measurement of pedestrians' body rotation in bidirectional streams. A mock-up corridor monitored using a camera placed on azimuthal position is used to study pedestrians' behavior in unidirectional and bidirectional flows. Additionally, a commercial tablet is fixed on the chest of sample pedestrians to examine their body rotation (or yawing) which cannot be obta…
▽ More
This study presents an experimental measurement of pedestrians' body rotation in bidirectional streams. A mock-up corridor monitored using a camera placed on azimuthal position is used to study pedestrians' behavior in unidirectional and bidirectional flows. Additionally, a commercial tablet is fixed on the chest of sample pedestrians to examine their body rotation (or yawing) which cannot be obtained using position tracking alone. Angular velocity is recorded and simultaneously stored in a central location using a wireless network, thus allowing the analysis of body movements with a high sampling rate and a limited delay. To investigate the influence of major/minor flow proportion (flow-ratio) on bidirectional streams two different situations were tested: the balanced configuration (with equal flows in both directions) and an unbalanced configuration (with different major and minor flow). Results clearly show that unidirectional flow is more stable compared to the bidirectional case, requiring less time to cross the experimental section and showing a very small amount of rotation during the whole experiment. Both bidirectional configurations showed high values of body rotation, in particular during lane formation and dissolution. Finally, rotation directly measured on pedestrians' body was compared with the one obtained indirectly by analyzing pedestrians' trajectories. The comparison shows that, at least from a qualitative point of view, both methods are in agreement, thus suggesting that even properties which can only be measured by motion sensing could be obtained indirectly through the analysis of trajectories. Concluding, it has been suggested that while lanes help smooth out bidirectional flows, larger instabilities are observed compared to the unidirectional case. Lane separation and/or appropriate guidance are therefore required.
△ Less
Submitted 8 August, 2018; v1 submitted 23 October, 2016;
originally announced October 2016.
-
Inflow process of pedestrians to a confined space
Authors:
Takahiro Ezaki,
Kazumichi Ohtsuka,
Mohcine Chraibi,
Maik Boltes,
Daichi Yanagisawa,
Armin Seyfried,
Andreas Schadschneider,
Katsuhiro Nishinari
Abstract:
To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making processes and many related factors. While extensive studies on pedestrian flow through bottlenecks and corridors have been conducted, the dominant mode of interact…
▽ More
To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making processes and many related factors. While extensive studies on pedestrian flow through bottlenecks and corridors have been conducted, the dominant mode of interaction in these scenarios may not be relevant in different scenarios. Here, we attempt to decipher the factors that affect human reactions to other individuals from a different perspective. We conducted experiments employing the inflow process in which pedestrians successively enter a confined area (like an elevator) and look for a temporary position. In this process, pedestrians have a wider range of options regarding their motion than in the classical scenarios; therefore, other factors might become relevant. The preference of location is visualized by pedestrian density profiles obtained from recorded pedestrian trajectories. Non-trivial patterns of space acquisition, e.g., an apparent preference for positions near corners, were observed. This indicates the relevance of psychological and anticipative factors beyond the private sphere, which have not been deeply discussed so far in the literature on pedestrian dynamics. From the results, four major factors, which we call flow avoidance, distance cost, angle cost, and boundary preference, were suggested. We confirmed that a description of decision-making based on these factors can give a rise to realistic preference patterns, using a simple mathematical model. Our findings provide new perspectives and a baseline for considering the optimization of design and safety in crowded public areas and public transport carriers.
△ Less
Submitted 26 September, 2016;
originally announced September 2016.
-
Effect of Burstiness on the Air Transportation System
Authors:
Hidetaka Ito,
Katsuhiro Nishinari
Abstract:
The effect of burstiness in complex networks has received considerable attention. In particular, its effect on temporal distance and delays in the air transportation system is significant owing to their huge impact on our society. Therefore, in this paper, we propose two indexes of temporal distance based on passengers' behavior and analyze the effect. As a result, we find that burstiness shortens…
▽ More
The effect of burstiness in complex networks has received considerable attention. In particular, its effect on temporal distance and delays in the air transportation system is significant owing to their huge impact on our society. Therefore, in this paper, we propose two indexes of temporal distance based on passengers' behavior and analyze the effect. As a result, we find that burstiness shortens the temporal distance while delays are increased. Moreover, we discover that the positive effect of burstiness is lost when flight schedules get overcrowded.
△ Less
Submitted 5 August, 2016;
originally announced August 2016.
-
Relaxation dynamics of the asymmetric simple exclusion process with Langmuir kinetics on a ring
Authors:
Jun Sato,
Katsuhiro Nishinari
Abstract:
We consider the asymmetric simple exclusion process with Langmuir kinetics on a periodic lattice. We analytically obtain the exact time evolution of correlation functions with arbitrary length starting from the initial state with no particle in the system. The exact stationary state of this model has been known for the totally asymmetric case. We propose a basis transformation which simplifies the…
▽ More
We consider the asymmetric simple exclusion process with Langmuir kinetics on a periodic lattice. We analytically obtain the exact time evolution of correlation functions with arbitrary length starting from the initial state with no particle in the system. The exact stationary state of this model has been known for the totally asymmetric case. We propose a basis transformation which simplifies the proof of the stationarity of this state and enables the generalization to the partially asymmetric case. Moreover, we construct low-energy excitations and obtain the exact relaxation time.
△ Less
Submitted 11 April, 2016; v1 submitted 7 January, 2016;
originally announced January 2016.
-
Jamming transitions in force-based models for pedestrian dynamics
Authors:
Mohcine Chraibi,
Takahiro Ezaki,
Antoine Tordeux,
Katsuhiro Nishinari,
Andreas Schadschneider,
Armin Seyfried
Abstract:
Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with unstable homogeneous states are identified. In this unstable regime it is then checked whether phase transitions or stop-and-go waves occur. Results based on numeric…
▽ More
Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with unstable homogeneous states are identified. In this unstable regime it is then checked whether phase transitions or stop-and-go waves occur. Results based on numerical simulations show, however, that the investigated models lead to unrealistic behavior in form of backwards moving pedestrians and overlap**. This is one reason why stop-and-go waves have not been observed in these models. The unrealistic behavior is not related to the numerical treatment of the dynamic equations but rather indicates an intrinsic problem of this model class. Identifying the underlying generic problems gives indications how to define models that do not show such unrealistic behavior. As an example we introduce a new force-based model which produces realistic jam dynamics without the appearance of unrealistic negative speeds for empirical desired walking speeds.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Universal bursty behavior in the air transportation system
Authors:
Hidetaka Ito,
Katsuhiro Nishinari
Abstract:
Social activities display bursty behavior characterized by heavy-tailed inter-event time distributions. We examine the bursty behavior of airplanes' arrivals in hub airports. The analysis indicates that the air transportation system universally follows a power-law inter-arrival time distribution with an exponent $α=2.5$ and an exponential cutoff. Moreover, we investigate the mechanism of this burs…
▽ More
Social activities display bursty behavior characterized by heavy-tailed inter-event time distributions. We examine the bursty behavior of airplanes' arrivals in hub airports. The analysis indicates that the air transportation system universally follows a power-law inter-arrival time distribution with an exponent $α=2.5$ and an exponential cutoff. Moreover, we investigate the mechanism of this bursty behavior by introducing a simple model to describe it. In addition, we compare the extent of the hub-and-spoke structure and the burstiness of various airline networks in the system. Remarkably, the results suggest that the hub-and-spoke network of the system and the carriers' strategy to facilitate transit are the origins of this universality.
△ Less
Submitted 31 August, 2015;
originally announced August 2015.
-
Oscillation of a Rotating Levitated Droplet: Analysis with a Mechanical Model
Authors:
Hiroyuki Kitahata,
Rui Tanaka,
Yuki Koyano,
Satoshi Matsumoto,
Katsuhiro Nishinari,
Tadashi Watanabe,
Koji Hasegawa,
Tetsuya Kanagawa,
Akiko Kaneko,
Yutaka Abe
Abstract:
A droplet of millimeter-to-centimeter scale can exhibit electrostatic levitation, and such levitated droplets can be used for the measurement of the surface tension of the liquids by observing the characteristic frequency of oscillatory deformation. In the present study, a simple mechanical model is proposed by considering a single mode of oscillation in the ellipsoidal deformation of a levitated…
▽ More
A droplet of millimeter-to-centimeter scale can exhibit electrostatic levitation, and such levitated droplets can be used for the measurement of the surface tension of the liquids by observing the characteristic frequency of oscillatory deformation. In the present study, a simple mechanical model is proposed by considering a single mode of oscillation in the ellipsoidal deformation of a levitated rotating droplet. By measuring the oscillation frequency with respect to the rotational speed and oscillation amplitude, it is expected that the accuracy of the surface tension measurement could be improved. Using the proposed model, the dependences of the characteristic frequency of oscillatory deformation and the averaged aspect ratio are calculated with respect to the rotational angular velocity of a rotating droplet. These dependences are found to be consistent with the experimental observations.
△ Less
Submitted 28 July, 2015;
originally announced July 2015.
-
Taming macroscopic jamming in transportation networks
Authors:
Takahiro Ezaki,
Ryosuke Nishi,
Katsuhiro Nishinari
Abstract:
In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depe…
▽ More
In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depending on the timing of the node closure and opening, and congestion level of a network, the system displays three different phases: free-flow phase, controlled phase, and deadlock phase. We show that when the system is in the controlled phase, the average flow is significantly improved, whereas when in the deadlock phase, the flow drops to zero. We study how the control method increases the network flow and obtain their transition boundary analytically.
△ Less
Submitted 26 May, 2015; v1 submitted 17 February, 2015;
originally announced February 2015.
-
Potential global jamming transition in aviation networks
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of "surface congestion," the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport…
▽ More
In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of "surface congestion," the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport network and found a global jamming transition induced by local surface congestion. From a physical perspective, the mechanism of the transition is studied analytically and the resulting aircraft distribution is discussed considering system dynamics. This study shows that the knowledge of the relationship between a takeoff rate and a congestion level on the ground is vital for efficient air traffic operations.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Collective motion of oscillatory walkers
Authors:
Takahiro Ezaki,
Ryosuke Nishi,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We study a system of interacting self-propelled particles whose walking velocity depends on the stage of the locomotion cycle. The model introduces a phase equation in the optimal velocity model for vehicular traffic. We find that the system exhibits novel types of flow: synchronized free flow, phase-anchoring free flow, orderly jam flow, and disordered jam flow. The first two flows are characteri…
▽ More
We study a system of interacting self-propelled particles whose walking velocity depends on the stage of the locomotion cycle. The model introduces a phase equation in the optimal velocity model for vehicular traffic. We find that the system exhibits novel types of flow: synchronized free flow, phase-anchoring free flow, orderly jam flow, and disordered jam flow. The first two flows are characterized by synchronization of the phase, while the others do not have the global synchronization. Among these, the disordered jam flow is very complex, although the underlying model is simple. This phenomenon implies that the crowd behavior of moving particles can be destabilized by coupling their velocity to the phase of their motion. We also focus on "phase-anchoring" phenomena. They strongly affect particle flow in the system, especially when the density of particles is high.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Dynamics of assembly production flow
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
Despite recent developments in management theory, maintaining a manufacturing schedule remains difficult because of production delays and fluctuations in demand and supply of materials. The response of manufacturing systems to such disruptions to dynamic behavior has been rarely studied. To capture these responses, we investigate a process that models the assembly of parts into end products. The c…
▽ More
Despite recent developments in management theory, maintaining a manufacturing schedule remains difficult because of production delays and fluctuations in demand and supply of materials. The response of manufacturing systems to such disruptions to dynamic behavior has been rarely studied. To capture these responses, we investigate a process that models the assembly of parts into end products. The complete assembly process is represented by a directed tree, where the smallest parts are injected at leaves and the end products are removed at the root. A discrete assembly process, represented by a node on the network, integrates parts, which are then sent to the next downstream node as a single part. The model exhibits some intriguing phenomena, including overstock cascade, phase transition in terms of demand and supply fluctuations, nonmonotonic distribution of stockout in the network, and the formation of a stockout path and stockout chains. Surprisingly, these rich phenomena result from only the nature of distributed assembly processes. From a physical perspective, these phenomena provide insight into delay dynamics and inventory distributions in large-scale manufacturing systems.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Exact solution of a heterogeneous multi-lane asymmetric simple exclusion process
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing transition can be separable because of the detailed balance conditions in lane-changing transition. Using the saddle point method, the current of particles is c…
▽ More
We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing transition can be separable because of the detailed balance conditions in lane-changing transition. Using the saddle point method, the current of particles is calculated in a simple form in a thermodynamic limit. It is notable that the current depends only on a set of lane-changing parameters, not on the configuration of lanes.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Simple Stochastic Order-Book Model of Swarm Behavior in Continuous Double Auction
Authors:
Shingo Ichiki,
Katsuhiro Nishinari
Abstract:
In this study, we present a simple stochastic order-book model for investors' swarm behaviors seen in the continuous double auction mechanism, which is employed by major global exchanges. Our study shows a characteristic called "fat tail" is seen in the data obtained from our model that incorporates the investors' swarm behaviors. Our model captures two swarm behaviors: one is investors' behavior…
▽ More
In this study, we present a simple stochastic order-book model for investors' swarm behaviors seen in the continuous double auction mechanism, which is employed by major global exchanges. Our study shows a characteristic called "fat tail" is seen in the data obtained from our model that incorporates the investors' swarm behaviors. Our model captures two swarm behaviors: one is investors' behavior to follow a trend in the historical price movement, and another is investors' behavior to send orders that contradict a trend in the historical price movement. In order to capture the features of influence by the swarm behaviors, from price data derived from our simulations using these models, we analyzed the price movement range, that is, how much the price is moved when it is continuously moved in a single direction. Depending on the type of swarm behavior, we saw a difference in the cumulative frequency distribution of this price movement range. In particular, for the model of investors who followed a trend in the historical price movement, we saw the power law in the tail of the cumulative frequency distribution of this price movement range. In addition, we analyzed the shape of the tail of the cumulative frequency distribution. The result demonstrated that one of the reasons the trend following of price occurs is that orders temporarily swarm on the order book in accordance with past price trends.
△ Less
Submitted 9 November, 2014;
originally announced November 2014.
-
Critical Bottleneck Size for Jamless Particle Flows in Two Dimensions
Authors:
Takumi Masuda,
Katsuhiro Nishinari,
Andreas Schadschneider
Abstract:
We propose a simple microscopic model for arching phenomena at bottlenecks. The dynamics of particles in front of a bottleneck is described by a one-dimensional stochastic cellular automaton on a semicircular geometry. The model reproduces oscillation phenomena due to formation and collapsing of arches. It predicts the existence of a critical bottleneck size for continuous particle flows. The depe…
▽ More
We propose a simple microscopic model for arching phenomena at bottlenecks. The dynamics of particles in front of a bottleneck is described by a one-dimensional stochastic cellular automaton on a semicircular geometry. The model reproduces oscillation phenomena due to formation and collapsing of arches. It predicts the existence of a critical bottleneck size for continuous particle flows. The dependence of the jamming probability on the system size is approximated by the Gompertz function. The analytical results are in good agreement with simulations.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
Totally asymmetric simple exclusion process with a time-dependent boundary: interaction between vehicles and pedestrians at intersections
Authors:
Hidetaka Ito,
Katsuhiro Nishinari
Abstract:
Interaction between vehicles and pedestrians is seen in many areas such as crosswalks and intersections. In this paper, we study a totally asymmetric simple exclusion process with a bottleneck at a boundary caused by an interaction. Due to the time-dependent effect originating from the speed of pedestrians, the flow of the model varies even if the average hop** probability at the last site is th…
▽ More
Interaction between vehicles and pedestrians is seen in many areas such as crosswalks and intersections. In this paper, we study a totally asymmetric simple exclusion process with a bottleneck at a boundary caused by an interaction. Due to the time-dependent effect originating from the speed of pedestrians, the flow of the model varies even if the average hop** probability at the last site is the same. We analyze the phenomenon by using two types of approximations: (2+1)-cluster approximation and isolated rarefaction wave approximation. The approximate results capture intriguing features of the model. Moreover, we discuss the situation where vehicles turn right at the intersection by adding a traffic light at the boundary condition. The result suggests that pedestrian scrambles are valid to eliminate traffic congestion in the right turn lane.
△ Less
Submitted 14 March, 2014;
originally announced March 2014.