-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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 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.
-
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.
-
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.
-
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.
-
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.
-
Pedestrian flow through multiple bottlenecks
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We investigate the dynamics of the evacuation process with multiple bottlenecks using the floor field model. To deal with this problem, we first focus on a part of the system and report its microscopic behavior. The system is controlled by parameters of inflow and the competitiveness of the pedestrians, and large inflow leads to a congested situation. Through simulations, the metastable state indu…
▽ More
We investigate the dynamics of the evacuation process with multiple bottlenecks using the floor field model. To deal with this problem, we first focus on a part of the system and report its microscopic behavior. The system is controlled by parameters of inflow and the competitiveness of the pedestrians, and large inflow leads to a congested situation. Through simulations, the metastable state induced by conflicts of pedestrians is observed. The metastability is related to the phase transition from free flow to congestion. The critical condition of the transition is theoretically derived. In addition, we give simulation results of situations with multiple bottlenecks. They imply that local improvement of pedestrian flow sometimes adversely affects the total evacuation time, and that the total optimization of the system is not straightforward.
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
Balance network of asymmetric simple exclusion process
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network includes some specific important cases discussed in earlier works such as the ASEP with the Langmuir kinetics, multiple lanes and finite reservoirs. Probability…
▽ More
We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network includes some specific important cases discussed in earlier works such as the ASEP with the Langmuir kinetics, multiple lanes and finite reservoirs. Probability distributions of particles in the steady state are exactly given in factorized forms according to their balance properties. Although the system has nonequilibrium parts, the expressions are well described in a framework of statistical mechanics based on equilibrium states. Moreover, the overall argument does not depend on the network structures, and the knowledge obtained in this work is applicable to a broad range of problems.
△ Less
Submitted 5 October, 2012; v1 submitted 13 July, 2012;
originally announced July 2012.
-
Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Kazumichi Ohtsuka,
Katsuhiro Nishinari
Abstract:
We propose the Proxemic Floor Field Model as an extension of the Floor Field Model, which is one of the successful models describing the pedestrian dynamics. Proxemic Floor Field is the Floor Field which corresponds to the effect of repulsion force between others. By introducing the Proxemic Floor Field and threshold, we investigate the process that pedestrians enter a certain area. The results of…
▽ More
We propose the Proxemic Floor Field Model as an extension of the Floor Field Model, which is one of the successful models describing the pedestrian dynamics. Proxemic Floor Field is the Floor Field which corresponds to the effect of repulsion force between others. By introducing the Proxemic Floor Field and threshold, we investigate the process that pedestrians enter a certain area. The results of simulations are evaluated by simple approximate analyses and newly introduced indices. The difference in pedestrian behavior due to the disposition of the entrance is also confirmed, namely, the entrance in the corner of the area leads to the long entrance time because of the obstruction by pedestrians settling on the boundary cells.
△ Less
Submitted 13 July, 2012; v1 submitted 22 August, 2011;
originally announced August 2011.
-
Group Chase and Escape with Conversion from Targets to Chasers
Authors:
Ryosuke Nishi,
Atsushi Kamimura,
Katsuhiro Nishinari,
Toru Ohira
Abstract:
We are studying the effect of converting caught targets into new chasers in the context of the recently proposed `group chase and escape' problem. Numerical simulations have shown that this conversion can substantially reduce the lifetimes of the targets when a large number of them are initially present. At the same time, it also leads to a non-monotonic dependence on the initial number of targets…
▽ More
We are studying the effect of converting caught targets into new chasers in the context of the recently proposed `group chase and escape' problem. Numerical simulations have shown that this conversion can substantially reduce the lifetimes of the targets when a large number of them are initially present. At the same time, it also leads to a non-monotonic dependence on the initial number of targets, resulting in the existence of a maximum lifetime. As a counter effect for this conversion, we further introduce self-multiplying abilities to the targets. We found that the longest lifetime exists when suitable combination of these two effects is created.
△ Less
Submitted 6 July, 2011;
originally announced July 2011.
-
Bubble burst as jamming phase transition
Authors:
Katsuhiro Nishinari,
Mitsuru Iwamura,
Yukiko Umeno Saito,
Tsutomu Watanabe
Abstract:
Recently research on bubble and its burst attract much interest of researchers in various field such as economics and physics. Economists have been regarding bubble as a disorder in prices. However, this research strategy has overlooked an importance of the volume of transactions. In this paper, we have proposed a bubble burst model by focusing the transactions incorporating a traffic model that r…
▽ More
Recently research on bubble and its burst attract much interest of researchers in various field such as economics and physics. Economists have been regarding bubble as a disorder in prices. However, this research strategy has overlooked an importance of the volume of transactions. In this paper, we have proposed a bubble burst model by focusing the transactions incorporating a traffic model that represents spontaneous traffic jam. We find that the phenomenon of bubble burst shares many similar properties with traffic jam formation by comparing data taken from US housing market. Our result suggests that the transaction could be a driving force of bursting phenomenon.
△ Less
Submitted 27 July, 2010; v1 submitted 26 July, 2010;
originally announced July 2010.
-
Excluded Volume Effect in Queueing Theory
Authors:
Daichi Yanagisawa,
Akiyasu Tomoeda,
Rui Jiang,
Katsuhiro Nishinari
Abstract:
We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been calculated exactly. Due to time needed to close up the queue, the mean number of pedestrians increases as pedestrian arrival probability ($λ$) and leaving probabilit…
▽ More
We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been calculated exactly. Due to time needed to close up the queue, the mean number of pedestrians increases as pedestrian arrival probability ($λ$) and leaving probability ($μ$) increase even if the ratio between them (i.e., $ρ=λ/μ$) remains constant. Furthermore, at a given $ρ$, the mean waiting time does not increase monotonically with the service time (which is inverse to $μ$), a minimum could be reached instead.
△ Less
Submitted 22 January, 2010;
originally announced January 2010.
-
Introduction of Frictional and Turning Function for Pedestrian Outflow with an Obstacle
Authors:
Daichi Yanagisawa,
Ayako Kimura,
Akiyasu Tomoeda,
Ryosuke Nishi,
Yushi Suma,
Kazumichi Ohtsuka,
Katsuhiro Nishinari
Abstract:
In this paper, two important factors which affect the pedestrian outflow at a bottleneck significantly are studied in detail to analyze the effect of an obstacle set up in front of an exit. One is a conflict at an exit when pedestrians evacuate from a room. We use floor field model for simulating such behavior, which is a well-studied pedestrian model using cellular automata. The conflicts have…
▽ More
In this paper, two important factors which affect the pedestrian outflow at a bottleneck significantly are studied in detail to analyze the effect of an obstacle set up in front of an exit. One is a conflict at an exit when pedestrians evacuate from a room. We use floor field model for simulating such behavior, which is a well-studied pedestrian model using cellular automata. The conflicts have been taken into account by the friction parameter. However, the friction parameter so far is a constant and does not depend on the number of the pedestrians conflicting at the same time. Thus, we have improved the friction parameter by the frictional function, which is a function of the number of the pedestrians involved in the conflict. Second, we have newly introduced the cost of turning of pedestrians at the exit. Since pedestrians have inertia, their walking speeds decrease when they turn, and the pedestrian outflow decreases.
The validity of the extended model, which includes the frictional function and the turning function, is verified by both a mean field theory and experiments. In our experiments, the pedestrian flow increases when we put an obstacle in front of an exit. The analytical results clearly explains the mechanism of the effect of the obstacle, i.e., the obstacle blocks pedestrians moving to the exit and decreases the average number of pedestrians involved in the conflict. We have also found that an obstacle works more effectively when we shift it from the center since pedestrians go through the exit with less turning.
△ Less
Submitted 1 June, 2009;
originally announced June 2009.
-
Trafficlike collective movement of ants on trails: absence of jammed phase
Authors:
Alexander John,
Andreas Schadschneider,
Debashish Chowdhury,
Katsuhiro Nishinari
Abstract:
We report experimental results on unidirectional traffic-like collective movement of ants on trails. Our work is primarily motivated by fundamental questions on the collective spatio-temporal organization in systems of interacting motile constituents driven far from equilibrium. Making use of the analogies with vehicular traffic, we analyze our experimental data for the spatio-temporal organisat…
▽ More
We report experimental results on unidirectional traffic-like collective movement of ants on trails. Our work is primarily motivated by fundamental questions on the collective spatio-temporal organization in systems of interacting motile constituents driven far from equilibrium. Making use of the analogies with vehicular traffic, we analyze our experimental data for the spatio-temporal organisation of the ants on the trail. From this analysis, we extract the flow-density relation as well as the distributions of velocities of the ants and distance-headways. Some of our observations are consistent with our earlier models of ant-traffic, which are appropriate extensions of the asymmetric simple exclusion process (ASEP). In sharp contrast to highway traffic and most other transport processes, the average velocity of the ants is almost independent of their density on the trail. Consequently, no jammed phase is observed.
△ Less
Submitted 16 March, 2009;
originally announced March 2009.
-
Achievement of Alternative Configurations of Vehicles on Multiple Lanes
Authors:
Ryosuke Nishi,
Hiroshi Miki,
Akiyasu Tomoeda,
Katsuhiro Nishinari
Abstract:
Heavy traffic congestion daily occurs at merging sections on highway. For releasing this congestion, possibility of alternative configuration of vehicles on multiple-lane road is discussed in this paper. This is the configuration where no vehicles move aside on the other lane. It has a merit in making smooth merging at an intersection or a junction due to so-called the "zipper effect". We show,…
▽ More
Heavy traffic congestion daily occurs at merging sections on highway. For releasing this congestion, possibility of alternative configuration of vehicles on multiple-lane road is discussed in this paper. This is the configuration where no vehicles move aside on the other lane. It has a merit in making smooth merging at an intersection or a junction due to so-called the "zipper effect". We show, by develo** a cellular automaton model for multiple lanes, that this configuration is achieved by simple local interactions between vehicles neighboring each other. The degree of the alternative configuration in terms of the spatial increase of parallel driving length is studied by using both numerical simulations and mean field theory. We successfully construct a theoretical method for calculating this degree of the alternative configuration by using cluster approximation. It is shown that the theoretical results coincide with those of the simulations very well.
△ Less
Submitted 27 October, 2008;
originally announced October 2008.
-
Intra-cellular traffic: bio-molecular motors on filamentary tracks
Authors:
Debashish Chowdhury,
Aakash Basu,
Ashok Garai,
Philip Greulich,
Katsuhiro Nishinari,
Andreas Schadschneider,
Tripti Tripathi
Abstract:
Molecular motors are macromolecular complexes which use some form of input energy to perform mechanical work. The filamentary tracks, on which these motors move, are made of either proteins (e.g., microtubules) or nucleic acids (DNA or RNA). Often, many such motors move simultaneously on the same track and their collective properties have superficial similarities with vehicular traffic on highwa…
▽ More
Molecular motors are macromolecular complexes which use some form of input energy to perform mechanical work. The filamentary tracks, on which these motors move, are made of either proteins (e.g., microtubules) or nucleic acids (DNA or RNA). Often, many such motors move simultaneously on the same track and their collective properties have superficial similarities with vehicular traffic on highways. The models we have developed provide ``unified'' description: in the low-density limit, a model captures the transport properties of a single motor while, at higher densities the same model accounts for the collective spatio-temporal organization of interacting motors. By drawing analogy with vehicular traffic, we have introduced novel quantities for characterizing the nature of the spatio-temporal organization of molecular motors on their tracks. We show how the traffic-like intracellular collective phenomena depend on the mechano-chemistry of the corresponding individual motors.
△ Less
Submitted 14 January, 2008;
originally announced January 2008.
-
Mean Field Theory for Pedestrian Outflow through an Exit
Authors:
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
An average pedestrian flow through an exit is one of the most important index in evaluating pedestrian dynamics. In order to study the flow in detail, the floor field model, which is a crowd model by using cellular automaton, is extended by taking into account a realistic behavior of pedestrians around the exit. The model is studied by both numerical simulations and cluster analysis to obtain a…
▽ More
An average pedestrian flow through an exit is one of the most important index in evaluating pedestrian dynamics. In order to study the flow in detail, the floor field model, which is a crowd model by using cellular automaton, is extended by taking into account a realistic behavior of pedestrians around the exit. The model is studied by both numerical simulations and cluster analysis to obtain a theoretical expression of an average pedestrian flow through the exit. It is found quantitatively that the effect of exit door width, a wall, and pedestrian's mood of competition or cooperation significantly influence the average flow. The results show that there is suitable width of the exit and position according to pedestrian's mood.
△ Less
Submitted 26 August, 2007;
originally announced August 2007.
-
An information-based traffic control in a public conveyance system: reduced clustering and enhanced efficiency
Authors:
A. Tomoeda,
K. Nishinari,
D. Chowdhury,
A. Schadschneider
Abstract:
A new public conveyance model applicable to buses and trains is proposed in this paper by using stochastic cellular automaton. We have found the optimal density of vehicles, at which the average velocity becomes maximum, significantly depends on the number of stops and passengers behavior of getting on a vehicle at stops. The efficiency of the hail-and-ride system is also discussed by comparing…
▽ More
A new public conveyance model applicable to buses and trains is proposed in this paper by using stochastic cellular automaton. We have found the optimal density of vehicles, at which the average velocity becomes maximum, significantly depends on the number of stops and passengers behavior of getting on a vehicle at stops. The efficiency of the hail-and-ride system is also discussed by comparing the different behavior of passengers. Moreover, we have found that a big cluster of vehicles is divided into small clusters, by incorporating information of the number of vehicles between successive stops.
△ Less
Submitted 19 September, 2007; v1 submitted 12 April, 2007;
originally announced April 2007.
-
Traffic phenomena in biology: from molecular motors to organisms
Authors:
Debashish Chowdhury,
Andreas Schadschneider,
Katsuhiro Nishinari
Abstract:
Traffic-like collective movements are observed at almost all levels of biological systems. Molecular motor proteins like, for example, kinesin and dynein, which are the vehicles of almost all intra-cellular transport in eukayotic cells, sometimes encounter traffic jam that manifests as a disease of the organism. Similarly, traffic jam of collagenase MMP-1, which moves on the collagen fibrils of…
▽ More
Traffic-like collective movements are observed at almost all levels of biological systems. Molecular motor proteins like, for example, kinesin and dynein, which are the vehicles of almost all intra-cellular transport in eukayotic cells, sometimes encounter traffic jam that manifests as a disease of the organism. Similarly, traffic jam of collagenase MMP-1, which moves on the collagen fibrils of the extracellular matrix of vertebrates, has also been observed in recent experiments. Traffic-like movements of social insects like ants and termites on trails are, perhaps, more familiar in our everyday life. Experimental, theoretical and computational investigations in the last few years have led to a deeper understanding of the generic or common physical principles involved in these phenomena. In particular, some of the methods of non-equilibrium statistical mechanics, pioneered almost a hundred years ago by Einstein, Langevin and others, turned out to be powerful theoretical tools for quantitative analysis of models of these traffic-like collective phenomena as these systems are intrinsically far from equilibrium. In this review we critically examine the current status of our understanding, expose the limitations of the existing methods, mention open challenging questions and speculate on the possible future directions of research in this interdisciplinary area where physics meets not only chemistry and biology but also (nano-)technology.
△ Less
Submitted 16 January, 2008; v1 submitted 22 February, 2007;
originally announced February 2007.
-
Intra-cellular transport by single-headed kinesin KIF1A: effects of single-motor mechano-chemistry and steric interactions
Authors:
Philip Greulich,
Ashok Garai,
Katsuhiro Nishinari,
Andreas Schadschneider,
Debashish Chowdhury
Abstract:
In eukaryotic cells, many motor proteins can move simultaneously on a single microtubule track. This leads to interesting collective phenomena like jamming. Recently we reported ({\it Phys. Rev. Lett. {\bf 95}, 118101 (2005)}) a lattice-gas model which describes traffic of unconventional (single-headed) kinesins KIF1A. Here we generalize this model, introducing a novel interaction parameter $c$,…
▽ More
In eukaryotic cells, many motor proteins can move simultaneously on a single microtubule track. This leads to interesting collective phenomena like jamming. Recently we reported ({\it Phys. Rev. Lett. {\bf 95}, 118101 (2005)}) a lattice-gas model which describes traffic of unconventional (single-headed) kinesins KIF1A. Here we generalize this model, introducing a novel interaction parameter $c$, to account for an interesting mechano-chemical process which has not been considered in any earlier model. We have been able to extract all the parameters of the model, except $c$, from experimentally measured quantities. In contrast to earlier models of intra-cellular molecular motor traffic, our model assigns distinct ``chemical'' (or, conformational) states to each kinesin to account for the hydrolysis of ATP, the chemical fuel of the motor. Our model makes experimentally testable theoretical predictions. We determine the phase diagram of the model in planes spanned by experimentally controllable parameters, namely, the concentrations of kinesins and ATP. Furthermore, the phase-separated regime is studied in some detail using analytical methods and simulations to determine e.g. the position of shocks. Comparison of our theoretical predictions with experimental results is expected to elucidate the nature of the mechano-chemical process captured by the parameter $c$.
△ Less
Submitted 17 February, 2007; v1 submitted 6 December, 2006;
originally announced December 2006.
-
A new stochastic cellular automaton model on traffic flow and its jamming phase transition
Authors:
Satoshi Sakai,
Katsuhiro Nishinari,
Shinji Iida
Abstract:
A general stochastic traffic cellular automaton (CA) model, which includes slow-to-start effect and driver's perspective, is proposed in this paper. It is shown that this model includes well known traffic CA models such as Nagel-Schreckenberg model, Quick-Start model, and Slow-to-Start model as specific cases. Fundamental diagrams of this new model clearly show metastable states around the criti…
▽ More
A general stochastic traffic cellular automaton (CA) model, which includes slow-to-start effect and driver's perspective, is proposed in this paper. It is shown that this model includes well known traffic CA models such as Nagel-Schreckenberg model, Quick-Start model, and Slow-to-Start model as specific cases. Fundamental diagrams of this new model clearly show metastable states around the critical density even when stochastic effect is present. We also obtain analytic expressions of the phase transition curve in phase diagrams by using approximate flow-density relations at boundaries. These phase transition curves are in excellent agreement with numerical results.
△ Less
Submitted 12 December, 2006; v1 submitted 17 November, 2006;
originally announced November 2006.
-
Competition of coarsening and shredding of clusters in a driven diffusive lattice gas
Authors:
Ambarish Kunwar,
Debashish Chowdhury,
Andreas Schadschneider,
Katsuhiro Nishinari
Abstract:
We investigate a driven diffusive lattice gas model with two oppositely moving species of particles. The model is motivated by bi-directional traffic of ants on a pre-existing trail. A third species, corresponding to pheromones used by the ants for communication, is not conserved and mediates interactions between the particles. Here we study the spatio-temporal organization of the particles. In…
▽ More
We investigate a driven diffusive lattice gas model with two oppositely moving species of particles. The model is motivated by bi-directional traffic of ants on a pre-existing trail. A third species, corresponding to pheromones used by the ants for communication, is not conserved and mediates interactions between the particles. Here we study the spatio-temporal organization of the particles. In the uni-directional variant of this model it is known to be determined by the formation and coarsening of ``loose clusters''. For our bi-directional model, we show that the interaction of oppositely moving clusters is essential. In the late stages of evolution the cluster size oscillates because of a competition between their `shredding' during encounters with oppositely moving counterparts and subsequent "coarsening" during collision-free evolution. We also establish a nontrivial dependence of the spatio-temporal organization on the system size.
△ Less
Submitted 25 May, 2006;
originally announced May 2006.
-
Physics of Transport and Traffic Phenomena in Biology: from molecular motors and cells to organisms
Authors:
Debashish Chowdhury,
Andreas Schadschneider,
Katsuhiro Nishinari
Abstract:
Traffic-like collective movements are observed at almost all levels of biological systems. Molecular motor proteins like, for example, kinesin and dynein, which are the vehicles of almost all intra-cellular transport in eukayotic cells, sometimes encounter traffic jam that manifests as a disease of the organism. Similarly, traffic jam of collagenase MMP-1, which moves on the collagen fibrils of…
▽ More
Traffic-like collective movements are observed at almost all levels of biological systems. Molecular motor proteins like, for example, kinesin and dynein, which are the vehicles of almost all intra-cellular transport in eukayotic cells, sometimes encounter traffic jam that manifests as a disease of the organism. Similarly, traffic jam of collagenase MMP-1, which moves on the collagen fibrils of the extracellular matrix of vertebrates, has also been observed in recent experiments. Traffic-like movements of social insects like ants and termites on trails are, perhaps, more familiar in our everyday life. Experimental, theoretical and computational investigations in the last few years have led to a deeper understanding of the generic or common physical principles involved in these phenomena. In particular, some of the methods of non-equilibrium statistical mechanics, pioneered almost a hundred years ago by Einstein, Langevin and others, turned out to be powerful theoretical tools for quantitaive analysis of models of these traffic-like collective phenomena as these systems are intrinsically far from equilibrium. In this review we critically examine the current status of our understanding, expose the limitations of the existing methods, mention open challenging questions and speculate on the possible future directions of research in this interdisciplinary area where physics meets not only chemistry and biology but also (nano-)technology.
△ Less
Submitted 19 February, 2007; v1 submitted 3 September, 2005;
originally announced September 2005.
-
Intra-cellular transport of single-headed molecular motors KIF1A
Authors:
Katsuhiro Nishinari,
Yasushi Okada,
Andreas Schadschneider,
Debashish Chowdhury
Abstract:
Motivated by experiments on single-headed kinesin KIF1A, we develop a model of intra-cellular transport by interacting molecular motors. It captures explicitly not only the effects of ATP hydrolysis, but also the ratchet mechanism which drives individual motors. Our model accounts for the experimentally observed single molecule properties in the low density limit and also predicts a phase diagra…
▽ More
Motivated by experiments on single-headed kinesin KIF1A, we develop a model of intra-cellular transport by interacting molecular motors. It captures explicitly not only the effects of ATP hydrolysis, but also the ratchet mechanism which drives individual motors. Our model accounts for the experimentally observed single molecule properties in the low density limit and also predicts a phase diagram that shows the influence of hydrolysis and Langmuir kinetics on the collective spatio-temporal organization of the motors. Finally, we provide experimental evidence for the existence of domain walls in our {\it in-vitro} experiment with fluorescently labeled KIF1A.
△ Less
Submitted 7 September, 2005; v1 submitted 2 June, 2005;
originally announced June 2005.