English
Related papers

Related papers: A hierarchical cellular automaton model of distrib…

200 papers

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

Earlier work has established a decentralized optimal control framework for coordinating online a continuous flow of connected automated vehicles (CAVs) entering a control zone and crossing two adjacent intersections in an urban area. A…

Optimization and Control · Mathematics 2017-02-21 Yue Zhang , Christos G. Cassandras , Andreas A. Malikopoulos

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

This paper presents a hierarchical control scheme for interconnected linear systems. At the higher layer of the control structure a robust centralized Model Predictive Control (MPC) algorithm based on a reduced order dynamic model of the…

Systems and Control · Computer Science 2017-05-25 Marcello Farina , Xinglong Zhang , Riccardo Scattolini

In this work, we propose a hierarchical reinforcement learning (HRL) structure which is capable of performing autonomous vehicle planning tasks in simulated environments with multiple sub-goals. In this hierarchical structure, the network…

Robotics · Computer Science 2019-11-12 Zhiqian Qiao , Zachariah Tyree , Priyantha Mudalige , Jeff Schneider , John M. Dolan

Connected and automated vehicles (CAVs) rely on wireless communication to exchange state information for distributed control, making communication delays a critical factor that can affect vehicle motion and degrade control performance,…

Multiagent Systems · Computer Science 2025-12-16 Chen Huang , Ronghui Hou

In this paper a method is proposed for performance evaluation of road traffic control systems. The method is designed to be implemented in an on-line simulation environment, which enables optimisation of adaptive traffic control strategies.…

Artificial Intelligence · Computer Science 2011-12-20 Bartłomiej Płaczek

We use analytical methods to investigate cellular automata for traffic flow. Two different mean-field approaches are presented, which we call site-oriented and car-oriented, respectively. The car-oriented mean-field theory yields the exact…

Condensed Matter · Physics 2007-05-23 Andreas Schadschneider , Michael Schreckenberg

This article presents a new characterization of controllability and regional controllability of Deterministic Cellular Automata (CA for short). It focuses on analyzing these problems within the framework of control theory, which have been…

Dynamical Systems · Mathematics 2025-01-07 Sara Dridi

Highway on-ramp merging areas are common bottlenecks to traffic congestion and accidents. Currently, a cooperative control strategy based on connected and automated vehicles (CAVs) is a fundamental solution to this problem. While CAVs are…

Robotics · Computer Science 2025-07-17 Tianyi Wang , Yangyang Wang , Jie Pan , Junfeng Jiao , Christian Claudel

This paper introduces a novel data-driven hierarchical control scheme for managing a fleet of nonlinear, capacity-constrained autonomous agents in an iterative environment. We propose a control framework consisting of a high-level dynamic…

Robotics · Computer Science 2024-04-12 Charlott Vallon , Alessandro Pinto , Bartolomeo Stellato , Francesco Borrelli

This study focuses on an extended model of a standard cellular automaton (CA) that includes an extra index consisting of a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Extended…

Computational Complexity · Computer Science 2015-12-22 Yoshihiko Kayama

A traffic system is a random and complex large system, which is difficult to conduct repeated modelling and control research in a real traffic environment. With the development of automatic driving technology, the requirements for testing…

Robotics · Computer Science 2023-08-01 Junfeng Li , Changqing Yan

The topic of this paper is the design of a fully distributed and real-time capable control scheme for the automation of road intersections. State of the art Vehicle-to-Vehicle (V2V) communication technology is adopted. Vehicles…

Systems and Control · Electrical Eng. & Systems 2021-01-11 Fabio Molinari , Alexander Katriniok , Joerg Raisch

In earlier work, a decentralized optimal control framework was established for coordinating online connected and automated vehicles (CAVs) at urban intersections. The policy designating the sequence that each CAV crosses the intersection,…

Optimization and Control · Mathematics 2019-09-16 Andreas A. Malikopoulos , Liuhui Zhao

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite…

Quantum Physics · Physics 2021-07-09 Paolo Perinotti

City traffic is a dynamic system of enormous complexity. Modeling and predicting city traffic flow remains to be a challenge task and the main difficulties are how to specify the supply and demands and how to parameterize the model. In this…

Other Computer Science · Computer Science 2016-12-09 Yucheng Hu , Minwei Li , Hao Liu , Xiaolu Guo , Xiaowei Wang , Tiejun Li

Recent advances in cellular communication systems resulted in a huge increase in spectrum demand. To meet the requirements of the ever-growing need for spectrum, efficient utilization of the existing resources is of utmost importance.…

Networking and Internet Architecture · Computer Science 2013-10-01 K Viswanadh , Dr. G Rama Murthy

In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision…

Systems and Control · Computer Science 2019-07-04 Li Jin , Alexander A. Kurzhanskiy , Saurabh Amin

In this paper, we design a stochastic Model Predictive Control (MPC) traffic signal control method for an urban traffic network when the uncertainties in the estimation of the exogenous (in/out)-flows and the turning ratios of downstream…

Systems and Control · Electrical Eng. & Systems 2022-09-05 Viet Hoang Pham , Hyo-Sung Ahn