English
Related papers

Related papers: Two-lane traffic rules for cellular automata: A sy…

200 papers

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

Robotics · Computer Science 2015-03-13 Taylor T. Johnson , Sayan Mitra

The cooperation of connected and automated vehicles (CAVs) has shown great potential in improving traffic efficiency during intersection management. Existing research mainly focuses on intersections where lane changing is prohibited, which…

Optimization and Control · Mathematics 2021-09-30 Chaoyi Chen , Mengchi Cai , Jiawei Wang , Kai Li , Qing Xu , Jianqiang Wang , Keqiang Li

With the high frequency of highway accidents,studying how to use connected automated vehicle (CAV) to improve traffic efficiency and safety will become an important issue. In order to investigate how CAV can use the connected information…

Physics and Society · Physics 2023-08-07 Jiali Peng , Wei Shangguan , Linguo Chai , Rui Luo , Ke Gao

This paper proposes a discretionary lane selection algorithm. In particular, highway driving is considered as a targeted scenario, where each lane has a different level of traffic flow. When lane-changing is discretionary, it is advised not…

Robotics · Computer Science 2021-04-12 Sangjae Bae , David Isele , Kikuo Fujimura , Scott J. Moura

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

In this work we propose a car cellular automaton model that reproduces the experimental behavior of traffic flows in Bogot\'a. Our model includes three elements: hysteresis between the acceleration and brake gaps, a delay time in the…

Statistical Mechanics · Physics 2009-11-10 L. E. Olmos , J. D. Munoz

This paper presents a new class of one-dimensional (1D) traffic models with look-ahead rules that take into account of two effects: nonlocal slow-down effect and right-skewed non-concave asymmetry in the fundamental diagram. The proposed 1D…

Cellular Automata and Lattice Gases · Physics 2020-01-29 Yi Sun , Changhui Tan

Lane changing is one of the most common maneuvers on motorways. Although, macroscopic traffic models are well known for their suitability to describe fast moving crowded traffic, most of these models are generally developed in one…

Numerical Analysis · Mathematics 2019-03-20 Michael Herty , Salissou Moutari , Giuseppe Visconti

In this paper we propose coupling conditions for a kinetic two velocity model for vehicular traffic on networks. These conditions are based on the consideration of the free space on the respective roads. The macroscopic limit of the kinetic…

Analysis of PDEs · Mathematics 2020-02-26 Raul Borsche , Axel Klar

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…

Physics and Society · Physics 2007-09-19 A. Tomoeda , K. Nishinari , D. Chowdhury , A. Schadschneider

In this paper, we propose a unified procedure for calibration of macroscopic second-order multilane traffic models. The focus is on calibrating the fundamental diagram using the combination stationary detector data and GPS traces. GPS…

We extend the classical LWR traffic model allowing different maximal speeds to different vehicles. Then, we add a uniform bound on the traffic speed. The result, presented in this paper, is a new macro- scopic model displaying 2 phases,…

Analysis of PDEs · Mathematics 2009-09-16 Rinaldo M. Colombo , Francesca Marcellini , Michel Rascle

Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states $0,1,..., n-1$, can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the…

adap-org · Physics 2015-06-24 H. F. Chau , L. W. Siu , K. K. Yan

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

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…

Adaptation and Self-Organizing Systems · Physics 2019-12-10 Takashi Nagatani

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

Autonomous lane changing is a critical feature for advanced autonomous driving systems, that involves several challenges such as uncertainty in other driver's behaviors and the trade-off between safety and agility. In this work, we develop…

Robotics · Computer Science 2019-09-26 Ali Alizadeh , Majid Moghadam , Yunus Bicer , Nazim Kemal Ure , Ugur Yavas , Can Kurtulus

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules…

Mathematical Physics · Physics 2007-05-23 Vladimir V. Kornyak

Lane-change maneuver has always been a challenging task for both manual and autonomous driving, especially in an urban setting. In particular, the uncertainty in predicting the behavior of other vehicles on the road leads to indecisive…

Systems and Control · Electrical Eng. & Systems 2022-12-26 Avinash Prabu , Niranjan Ravi , Lingxi Li

To enable autonomous vehicles to perform discretionary lane change amidst the random traffic flow on highways, this paper introduces a decision-making and control method for vehicle lane change based on Model Predictive Control (MPC). This…

Systems and Control · Electrical Eng. & Systems 2024-04-04 Zishun Zheng , Yihan Wang , Yuan Lin