Discrete Traffic Simulation Using Cellular Automata for CAV Modeling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current tools for simulating connected and automated vehicle (CAV) traffic flow are inefficient in modeling CAVs, lacking detailed parameterized models for driver behaviors and struggling to accurately represent CAVs and environmental conditions like lane closures and weather, which limits their ability to generate reliable predictions on traffic congestion impacts.
Innovation Solution
A discrete traffic simulation modeling approach using cellular automata (CA) logic rules combined with real-world traffic data, employing a double deep neural network to create accurate CA models and a flexible lattice network that can simulate multiple vehicle types, including CAVs and human-driven vehicles, while improving computational efficiency and scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional simulation tools are used to model CAV traffic flow, then traditional vehicle traffic can be simulated accurately, but CAV behavior and environmental conditions cannot be represented with sufficient accuracy
Solution Approach 1:
The patent segments the simulation model into distinct components: cellular automata rules for vehicle movement, separate modules for CAV behavior modeling, and independent environmental condition parameters. This segmentation allows each component to be optimized independently, enabling accurate CAV simulation while maintaining the ability to adapt to different vehicle types and conditions.
Solution Approach 2:
The patent creates a universal simulation framework that can model multiple vehicle types (traditional vehicles, CAVs, mixed traffic) and various environmental conditions (lane closures, weather, road grade) within a single system. The cellular automata approach provides a unified language for representing different vehicle behaviors and environmental impacts without requiring separate specialized tools.
2Measurement precision
If detailed parameterized models are used for traditional vehicles, then current traffic can be represented well, but computational efficiency decreases when simulating CAVs
Solution Approach 1:
The patent changes the parameter representation from detailed continuous parameters to discrete cellular automata states. Vehicles are represented by discrete positions and velocities on a grid, with behavior determined by simple transition rules rather than complex differential equations. This parameter transformation maintains traffic flow accuracy while dramatically improving computational efficiency for CAV simulations.
Solution Approach 2:
The patent creates simplified copies of vehicle behavior through cellular automata rules that replicate essential traffic dynamics without requiring full physical fidelity. The CA model captures the emergent behavior of traffic flow patterns while using computationally lightweight representations that can be rapidly simulated for large numbers of CAVs.
3Productivity
If rough estimates are used for CAV behavior, then simulation speed increases, but prediction reliability decreases
Solution Approach 1:
The patent implements dynamic CAV behavior modeling where vehicle responses to environmental conditions (lane closures, weather, traffic signals) are determined by real-time cellular automata rule evaluations rather than static estimates. The model dynamically adjusts vehicle acceleration, deceleration, and lane-changing behavior based on current traffic state and environmental factors, maintaining prediction reliability while using efficient discrete computations.
Solution Approach 2:
The patent incorporates feedback loops where CAV behavior is continuously adjusted based on simulated traffic conditions and environmental factors. The cellular automata model evaluates vehicle decisions based on feedback from surrounding vehicles and environmental states, enabling reliable congestion predictions through iterative refinement of traffic flow patterns rather than single-pass rough estimates.
4Adaptability or versatility
If conventional tools are used for environmental conditions, then simple traffic scenarios can be modeled, but complex scenarios like lane closures and weather have limited modeling capability
Solution Approach 1:
The patent segments environmental conditions into discrete, independently configurable parameters (lane closures, weather conditions, road grade, traffic signals) that can be applied to specific cellular automata grid regions. Each environmental factor is modeled as a separate rule set that can be combined and layered, allowing complex scenario modeling through composition of simple modular elements rather than monolithic complex models.
Data Source
AI summary
A method for improving computational speed of a vehicle modeling processor, includes discretizing a continuous space road map by generating a first graph node associated with a first infrastructure feature and a first area and generating a second graph node associated with a second infrastructure feature and a second area. The system determines a first graph node area associated with the first graph node, determines a second graph node area associated with the second graph node, and determines a connecting link type that connects the first graph node to the second graph node, and computing a set of probabilities for nodes occupied by a vehicle agent of a plurality of vehicle agents. The system generates a simulation that models a vehicle agent driving action based on set of driving actions probabilities. Processing performance of the modeling computer is improved by omitting computations for non-occupied nodes using cellular automata rules.