SearcharxivSearch

arXiv subjects

Daichi Yanagisawa

Publications and source records attributed to Daichi Yanagisawa.

At least 19 recordsLinked to original sources

Conflict Avoidance in Pedestrian Merging in Controlled Experiments by Variance Indicator

Pedestrian congestion at corridor intersections often originates from localized fluctuations in motion rather than from a macroscopic collapse of flow. Understanding pedestrian instability at corridor intersections remains challenging because existing studies mainly rely on density, average speed, or flow-based measures and limited datasets, making it difficult to separate geometric turning effects from interaction induced fluctuations in merging flows. In particular, the mechanism underlying the turning angle dependence in T junctions has not been resolved. Here, we analyze more than 300 controlled experiments conducted in L corridors with turning only and T corridors with turning and merging. Using Voronoi-based speed variance $V_s$ and velocity variance $V_v$, we systematically compare geometric and interaction effects. $V_s$ effectively captures interaction driven instability, while $V_v$ reflects directional adjustments due to geometry. The comparison reveals distinct fluctuation mechanisms and identifies a critical transition near $90°$, demonstrating the advantage of variance-based indicators for diagnosing pedestrian dynamics.

physics.soc-ph

Fundamental elements in the development of effective crowd control strategies

In this work, we present typical challenges encountered when developing methods for controlling crowds of people (or animal swarms). We discuss which elements shall be considered and the role they play to achieve a robust control in a variety of conditions. In particular, four different studies are reviewed, each of them investigating in detail important elements encountered in crowd steering and control. More specifically synchronization, compliance, crowd (or swarm) density and human perception are studied showing the role they play in combination. Ultimately, the success of a control strategy is determined by carefully considering the effect each element has on individuals, but also on the interactions between them, leading to the creation of a collective behavior. We will also highlight the importance of psychological and cognitive factors when dealing with human crowds, hinting at the fact that automatic control systems may achieve optimal performance, but may be not necessarily well perceived by people in terms of comfort. The discussion aims at showing recent trends and potentialities of crowd control systems, but should also warn on the risk in choosing a solution prioritizing optimization toward people's safety or comfort.

physics.soc-ph

Jam-absorption driving with data assimilation

This paper introduces a data assimilation (DA) framework based on the extended Kalman filter-cell transmission model, designed to assist jam-absorption driving (JAD) operation to alleviate sag traffic congestion. To ascertain and demonstrate the effectiveness of the DA framework for JAD operation, in this paper, we initially investigated its impact on the motion and control performance of a single absorbing vehicle. Numerical results show that the DA framework effectively mitigated underestimated or overestimated control failures of JAD caused by misestimation of key parameters (e.g., free flow speed and critical density) of the traffic flow fundamental diagram. The findings suggest that the proposed DA framework can reduce control failures and prevent significant declines and deteriorations in JAD performance caused by changes in traffic characteristics, e.g., weather conditions or traffic composition.

eess.SY

Effects of topological structure and destination selection strategies on agent dynamics in complex networks

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.

physics.soc-ph

Metastability due to a branching-merging structure in a simple network of an exclusion process

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 tipping 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.

cond-mat.stat-mech

Optimization of transition behaviors in a two-lane system

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.

physics.soc-ph

Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology

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.

physics.soc-ph

Two-lane totally asymmetric simple exclusion process with extended Langmuir kinetics

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 hopping, 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.

nlin.CG

Throughput reduction on an air-ground transport system by the simultaneous effect of multiple traveling routes equipped with parking sites

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.

nlin.CG

Dependence of the transportation time on the sequence in which particles with different hopping probabilities enter a lattice

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.

nlin.CG

Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations

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.

nlin.CG

Decision-making with reference information

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.

cs.GT

Experimental study on the evading behavior of individual pedestrians when confronting with an obstacle in a corridor

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.

physics.soc-ph

Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion process

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.

nlin.CG

Body-rotation behavior of pedestrians for collision avoidance in passing and cross flow

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.

physics.soc-ph

Velocity control for improving flow through a bottleneck

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.

nlin.CG

Exclusive queueing model including the choice of service windows

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.

physics.soc-ph

Estimation of crowd density applying wavelet transform and machine learning

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 developing an easy way to measure crowd density.

physics.soc-ph