Article
Computer Science, Information Systems
Barbara Wolnik, Maciej Dziemianczuk, Bernard De Baets
Summary: In this paper, the authors investigate non-uniform elementary cellular automata and their relationship with number conservation. They provide a comprehensive characterization of number-conserving cellular automata on finite grids with both periodic and null boundary conditions. The obtained characterization allows for the enumeration of all number-conserving non-uniform elementary cellular automata, revealing a surprising connection to the Fibonacci sequence.
INFORMATION SCIENCES
(2023)
Article
Engineering, Industrial
Zhai Longzhen, ShaoHong Feng
Summary: This paper proposes an improved cellular automata pedestrian evacuation model based on fine grid velocity modeling, which can simulate the microscopic behavior of pedestrians more realistically. The model increases the speed of pedestrian movement, allowing pedestrians to dynamically adjust their speed according to the specific situation. The proposed method provides optimal evacuation plans for pedestrians in various scenarios, demonstrating its practical and social significance in ensuring pedestrian safety during fire and emergency situations.
ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT
(2023)
Article
Geosciences, Multidisciplinary
Dong Li Gao, Eric Wai Ming Lee, Yin Yin Lee
Summary: The efficiency of an evacuation system is crucial in reducing fatalities caused by natural or man-made disasters. Researchers have integrated cumulative prospect theory (CPT) with cellular automata (CA) model to simulate evacuation patterns and times more realistically. The combination of CPT-CA model has shown promising results in providing near realistic evacuation scenarios and can be useful for logistical planning in evacuation design and emergency risk management.
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION
(2022)
Article
Physics, Multidisciplinary
Ruifeng Zhao, Yue Zhai, Lu Qu, Ruhao Wang, Yaoying Huang, Qi Dong
Summary: A continuous FFCA (CFFCA) model is proposed to study evacuation dynamics, which shows more reasonable evacuation paths and shorter execution time compared to other models.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2021)
Article
Engineering, Industrial
Yiqi Zhou, Junfeng Chen, Maohua Zhong, Fucai Hua, Jiabin Sui
Summary: With the expansion of subway networks and increasing passenger flow, subway stations are facing higher traffic pressure and risk levels. Adopting appropriate guidance strategies is crucial for improving evacuation effectiveness and reducing casualties. This study proposes a modified model that combines the goals of passengers in the evacuation process to characterize the behavior of different guidance strategies. The impact of these strategies on evacuation performance is explored, and the results show significant improvements brought by guidance.
Article
Physics, Multidisciplinary
Qin Lei, Jia Lee, Xin Huang, Shuji Kawasaki
Summary: The paper introduces entropy as a metric to achieve a complete classification of the robustness of all AECAs, demonstrating that AECAs with lower uncertainty tend to converge remarkably faster than those with higher uncertainty.
Article
Computer Science, Interdisciplinary Applications
Mengnan He, Cheng Chen, Feifei Zheng, Qiuwen Chen, Jianyun Zhang, Hanlu Yan, Yuqing Lin
Summary: Flooding is a major issue affecting urban systems and water environments. The study developed a dynamic route optimization algorithm called CADRO to identify flood evacuation routes, which showed significant improvements in efficiency compared to traditional methods. The algorithm considers hydrodynamics, topography, and human response time, and is expected to greatly benefit urban flooding risk management.
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS
(2021)
Article
Computer Science, Information Systems
Erendira Corona-Bermudez, Juan Carlos Chimal-Eguia, German Tellez-Castillo
Summary: This paper proposes a security framework based on cellular automata, consisting of entity authentication, data encryption, and decryption. Authentication is achieved using a zero-knowledge protocol, where the shared secret is transformed into a more complex key by a two-dimensional cellular automaton. The sensitivity of cellular automata to initial conditions adds another layer of security to the system.
Article
Computer Science, Artificial Intelligence
Theo Plenet, Franco Bagnoli, Samira El Yacoubi, Clement Raievsky, Laurent Lefevre
Summary: In this paper, we explore the relationship between synchronization and state estimation in elementary cellular automata. We analyze the synchronization error between two replicas of a 1D elementary cellular automaton under Wolfram's rule 18. We propose a statistical model for the transient phase of the synchronization error spreading and suggest a method to optimize replica synchronization by placing mobile sensors.
Article
Engineering, Electrical & Electronic
Jingyi Xie, Li Zhang
Summary: This paper applies cellular automaton simulation technology to the evacuation management of sports events, analyzes the collision of people in the evacuation process using the dynamic analysis method and refines the evacuation space using the cellular automaton model. It also establishes a network model to determine individual evacuation paths and evaluates the proposed model's effectiveness.
JOURNAL OF SENSORS
(2022)
Article
Mathematics, Interdisciplinary Applications
Martin Biehl, Olaf Witkowski
Summary: Artificial life field aims to capture significant properties of life in artificial systems by measuring quantities within complex systems, with a major focus on discrete dynamical systems like cellular automata. This paper discusses how finite regions can transform enclosed regions in elementary cellular automata and explores the relation to controllability, physical universality, and constructor theory. Numerically, it is found that specific sizes of surrounding regions have preferred sizes of enclosed regions for inducing more transformations, along with the identification of three particularly powerful rules (90, 105, 150).
Article
Computer Science, Interdisciplinary Applications
Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Martin Rios-Wilson, Julio Santivanez
Summary: This paper introduces the concept of sub-rule for elementary cellular automata, explores the relationships between cellular automata, compares rules and sub-rules using statistical measures, and investigates the potential similarities in the dynamics of rules and their sub-rules.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C
(2022)
Article
Computer Science, Information Systems
Barbara Wolnik, Maciej Dziemianczuk, Bernard De Baets
Summary: In this paper, non-uniform elementary cellular automata on the infinite grid in the context of number conservation are studied. The study provides a comprehensive description of these automata. Previous research only focused on finite grids and derived hypotheses based on computer experiments. It is found that when considering number conservation for non-uniform cellular automata, the infinite grid cannot be treated as a limiting case of finite grids.
INFORMATION SCIENCES
(2023)
Article
Mathematics, Interdisciplinary Applications
Suryakanta Pal, Sudhakar Sahoo, Birendra Kumar Nayak
Summary: This study focuses on one-dimensional nonuniform elementary number conserving cellular automata rules and utilizes mathematical traditions to determine the actual range of nonuniform NCCA rules using a specific construction method. The state transition diagrams (STDs) are analyzed in detail, revealing intriguing optical insights in the classification results.
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS
(2021)
Article
Physics, Multidisciplinary
Emilio N. M. Cirillo, Francesca R. Nardi, Cristian Spitoni
Summary: This study investigates Diploid Elementary Cellular Automata (DECA), which are random mixtures of two different elementary cellular automata rules showing rich behavior influenced by rule choices and probabilistic parameters. Analytical approaches such as mean field approximation and Dobrushin criterion are used to study the existence of phase transition in DECA. The results are consistent with numerical studies and rigorous results for specific models.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2021)
Article
Physics, Multidisciplinary
Xiaoyu Shi, Jian Zhang, Xia Jiang, Juan Chen, Wei Hao, Bo Wang
Summary: This study presents a novel framework using offline reinforcement learning to improve energy consumption in road transportation. By leveraging real-world human driving trajectories, the proposed method achieves significant improvements in energy consumption. The offline learning approach demonstrates generalizability across different scenarios.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Junhyuk Woo, Soon Ho Kim, Hyeongmo Kim, Kyungreem Han
Summary: Reservoir computing (RC) is a new machine-learning framework that uses an abstract neural network model to process information from complex dynamical systems. This study investigates the neuronal and network dynamics of liquid state machines (LSMs) using numerical simulations and classification tasks. The findings suggest that the computational performance of LSMs is closely related to the dynamic range, with a larger dynamic range resulting in higher performance.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Yuwei Yang, Zhuoxuan Li, Jun Chen, Zhiyuan Liu, Jinde Cao
Summary: This paper proposes an extreme learning machine (ELM) algorithm based on residual correction and Tent chaos sequence (TRELM-DROP) for accurate prediction of traffic flow. The algorithm reduces the impact of randomness in traffic flow through the Tent chaos strategy and residual correction method, and avoids weight optimization using the iterative method. A DROP strategy is introduced to improve the algorithm's ability to predict traffic flow under varying conditions.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Chengwei Dong, Min Yang, Lian Jia, Zirun Li
Summary: This work presents a novel three-dimensional system with multiple types of coexisting attractors, and investigates its dynamics using various methods. The mechanism of chaos emergence is explored, and the periodic orbits in the system are studied using the variational method. A symbolic coding method is successfully established to classify the short cycles. The flexibility and validity of the system are demonstrated through analogous circuit implementation. Various chaos-based applications are also presented to show the system's feasibility.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Viorel Badescu
Summary: This article discusses the maximum work extraction from confined particles energy, considering both reversible and irreversible processes. The results vary for different types of particles and conditions. The concept of exergy cannot be defined for particles that undergo spontaneous creation and annihilation. It is also noted that the Carnot efficiency is not applicable to the conversion of confined thermal radiation into work.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
P. M. Centres, D. J. Perez-Morelo, R. Guzman, L. Reinaudi, M. C. Gimenez
Summary: In this study, a phenomenological investigation of epidemic spread was conducted using a model of agent diffusion over a square region based on the SIR model. Two possible contagion mechanisms were considered, and it was observed that the number of secondary infections produced by an individual during its infectious period depended on various factors.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Zuan Jin, Minghui Ma, Shidong Liang, Hongguang Yao
Summary: This study proposes a differential variable speed limit (DVSL) control strategy considering lane assignment, which sets dynamic speed limits for each lane to attract vehicle lane-changing behaviors before the bottleneck and reduce the impact of traffic capacity drop. Experimental results show that the proposed DVSL control strategy can alleviate traffic congestion and improve efficiency.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Matthew Dicks, Andrew Paskaramoorthy, Tim Gebbie
Summary: In this study, we investigate the learning dynamics of a single reinforcement learning optimal execution trading agent when it interacts with an event-driven agent-based financial market model. The results show that the agents with smaller state spaces converge faster and are able to intuitively learn to trade using spread and volume states. The introduction of the learning agent has a robust impact on the moments of the model, except for the Hurst exponent, which decreases, and it can increase the micro-price volatility as trading volumes increase.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Zhouzhou Yao, Xianyu Wu, Yang Yang, Ning Li
Summary: This paper developed a cooperative lane-changing decision system based on digital technology and indirect reciprocity. By introducing image scoring and a Q-learning based reinforcement learning algorithm, drivers can continuously evaluate gains and adjust their strategies. The study shows that this decision system can improve driver cooperation and traffic efficiency, achieving over 50% cooperation probability under any connected vehicles penetration and traffic density, and reaching 100% cooperation probability under high penetration and medium to high traffic density.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Josephine Nanyondo, Henry Kasumba
Summary: This paper presents a multi-class Aw-Rascle (AR) model with area occupancy expressed in terms of vehicle class proportions. The qualitative properties of the proposed equilibrium velocity and the stability conditions of the model are established. The numerical results show the effect of proportional densities on the flow of vehicle classes, indicating the realism of the proposed model.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Oliver Smirnov
Summary: This study proposes a new method for simultaneously estimating the parameters of the 2D Ising model. The method solves a constrained optimization problem, where the objective function is a pseudo-log-likelihood and the constraint is the Hamiltonian of the external field. Monte Carlo simulations were conducted using models of different shapes and sizes to evaluate the performance of the method with and without the Hamiltonian constraint. The results demonstrate that the proposed estimation method yields lower variance across all model shapes and sizes compared to a simple pseudo-maximum likelihood.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Przemyslaw Chelminiak
Summary: The study investigates the first-passage properties of a non-linear diffusion equation with diffusivity dependent on the concentration/probability density through a power-law relationship. The survival probability and first-passage time distribution are determined based on the power-law exponent, and both exact and approximate expressions are derived, along with their asymptotic representations. The results pertain to diffusing particles that are either freely or harmonically trapped. The mean first-passage time is finite for the harmonically trapped particle, while it is divergent for the freely diffusing particle.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Hidemaro Suwa
Summary: The choice of transition kernel is crucial for the performance of the Markov chain Monte Carlo method. A one-parameter rejection control transition kernel is proposed, and it is shown that the rejection process plays a significant role in determining the sampling efficiency.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Xudong Wang, Yao Chen
Summary: This article investigates the joint influence of expanding medium and constant force on particle diffusion. By starting from the Langevin picture and introducing the effect of external force in two different ways, two models with different force terms are obtained. Detailed analysis and derivation yield the Fokker-Planck equations and moments for the two models. The sustained force behaves as a decoupled force, while the intermittent force changes the diffusion behavior with specific effects depending on the expanding rate of the medium.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)