中文
相关论文

相关论文: Exact results for deterministic cellular automata …

200 篇论文

Defining the density flow of perturbations moving at a given speed for cellular automata, we establish equalities and inequalities between the measurable entropy of a cellular automaton and the measurable entropy of its associated shift.

动力系统 · 数学 2012-07-12 Pierre Tisseur

Flow-based methods for sampling and generative modeling use continuous-time dynamical systems to represent a {transport map} that pushes forward a source measure to a target measure. The introduction of a time axis provides considerable…

机器学习 · 统计学 2025-06-19 Panos Tsimpos , Zhi Ren , Jakob Zech , Youssef Marzouk

We study the generic limit sets of one-dimensional cellular automata, which intuitively capture their asymptotic dynamics while discarding transient phenomena. As our main results, we characterize the automata whose generic limit set is a…

动力系统 · 数学 2021-08-31 Ilkka Törmä

The basis for most of the ideas mentioned in this paper is the theory of cellular automata. A cellular automata contains a regular grid of cells, with each cell having a pre-defined set of finite states. The initial state is determined at…

综合数学 · 数学 2022-10-06 Raghavendra Bhat

A detail study on the In-degree Distribution (ID) of Cellular Automata is obtained by exact enumeration. The results indicate large deviation from multiscaling and classification according to ID are discussed. We further augment the…

数据分析、统计与概率 · 物理学 2015-05-27 Shu-Hao Liou , Chia-Chu Chen

We have determined families of two-dimensional deterministic totalistic cellular automaton rules whose stationary density of active sites exhibits a period two in time. Each family of deterministic rules is characterized by an ``average…

adap-org · 物理学 2015-06-24 Nino Boccara , Michel Roger

In this paper we study a model for traffic flow on networks based on a hyperbolic system of conservation laws with discontinuous flux. Each equation describes the density evolution of vehicles having a common path along the network. In this…

数值分析 · 数学 2016-06-17 Maya Briani , Emiliano Cristiani

This paper studies a data-driven predictive control for a class of control-affine systems which is subject to uncertainty. With the accessibility to finite sample measurements of the uncertain variables, we aim to find controls which are…

最优化与控制 · 数学 2021-05-03 Dan Li , Dariush Fooladivanda , Sonia Martinez

We investigate dynamical properties of traffic flow using the stochastic car-following model with modified optimal velocity on circular road. The safety distance following the two-second rule and autonomous vehicles, acting as agents,…

适应与自组织系统 · 物理学 2020-03-18 Manit Klawtanong , Surachate Limkumnerd

A cellular automata model that describes as limit cases of his parameters the spread of contagious diseases modeled by systems of ordinary or partial differential equations is developed. Periodic features of the behavior of human settlement…

元胞自动机与格子气 · 物理学 2007-05-23 Ricardo Mansilla , Jose L. Gutierrez

We study a class of mass transport models where mass is transported in a preferred direction around a one-dimensional periodic lattice and is globally conserved. The model encompasses both discrete and continuous masses and parallel and…

统计力学 · 物理学 2009-11-10 M. R. Evans , Satya N. Majumdar , R. K. P. Zia

Autonomous prediction of traffic demand will be a key function in future cellular networks. In the past, researchers have used statistical methods such as Autoregressive integrated moving average (ARIMA) to provide traffic predictions.…

网络与互联网体系结构 · 计算机科学 2020-03-06 Shan Jaffry

Cellular automata (CA) play an important role in the development of computationally efficient microscopic traffic models and recently have gained considerable importance as a mean of optimising traffic control strategies. However, real-time…

新兴技术 · 计算机科学 2013-11-25 Bartłomiej Płaczek

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

网络与互联网体系结构 · 计算机科学 2007-05-23 A. Charny , D. Clark , R. Jain

We study a probabilistic cellular automaton obtained as a mixture of the additive elementary rules 60 and 102. We prove that, for any finite periodic lattice and for mixing parameter $\lambda=1/2$, the system almost surely reaches the…

元胞自动机与格子气 · 物理学 2026-02-17 Emilio N. M. Cirillo , Joram L. Vliem , Dirk Schuricht , Cristian Spitoni

We consider, in the Aw-Rascle-Zhang traffic flow model, the problem of the asymptotic stability of constant flows. By using a perturbative approach, we show the stability in a larger space of perturbation than previous results. Furthermore,…

偏微分方程分析 · 数学 2022-04-26 Tej-Eddine Ghoul , Nader Masmoudi , Eliot Pacherie

We study the urban-scale macroscopic traffic flow in city networks. Star graph is considered as traffic network. Star graphs with controlled traffic flow are transformed to various cell-transmission graphs by using the cell transmission…

适应与自组织系统 · 物理学 2019-12-10 Takashi Nagatani

In this paper, we describe a relation between a microscopic traffic cellular automaton (TCA) model (i.e., the stochastic TCA model of Nagel and Schreckenberg) and the macroscopic first-order hydrodynamic model of Lighthill, Whitham, and…

物理与社会 · 物理学 2007-05-23 Sven Maerivoet , Steven Logghe , Ben Immers , Bart De Moor

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

机器人学 · 计算机科学 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the…

计算复杂性 · 计算机科学 2007-05-23 Gianluca Argentini
‹ 上一页 1 8 9 10 下一页 ›