Reinforcement Learning Traffic Control with Partial Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing intelligent traffic control systems are limited by their reliance on full vehicle detection, which is costly and not feasible for widespread implementation, especially with technologies like DSRC, where only a small percentage of vehicles are initially equipped, leading to inefficiencies in traffic flow management.

Innovation Solution

A reinforcement learning-based traffic control system is trained on a simulator to function with partial vehicle detection, allowing it to optimize traffic flow even when less than 80% of vehicles are detected, using a Deep Q-Network algorithm that adapts to traffic conditions and phases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If full vehicle detection is implemented using video cameras or loop detectors, then traffic flow optimization is improved, but system cost increases significantly

Engineering Contradiction:
Improvetraffic flow optimizationVSAvoidsystem cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses simulator copies of real traffic intersections to train the reinforcement learning agent. The simulator replicates traffic patterns, vehicle movements, and intersection dynamics without requiring physical detection infrastructure at every location. This allows the system to learn optimal control strategies in a virtual environment before deployment, reducing the need for expensive full-scale detection systems.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent implements partial detection by training the reinforcement learning agent to function effectively with incomplete traffic information. Instead of requiring 100% vehicle detection, the system learns to make optimal decisions with partial observations, achieving satisfactory traffic flow optimization without the need for comprehensive detection coverage that would require expensive infrastructure.

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If reinforcement learning is trained with partial traffic detection, then system cost is reduced, but detection precision decreases

Engineering Contradiction:
Improvesystem costVSAvoiddetection precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary training action in a simulator environment before actual deployment. The reinforcement learning agent is pre-trained with various detection scenarios including partial detection conditions, allowing it to learn robust decision-making strategies that compensate for incomplete information. This preliminary preparation enables the system to handle real-world partial detection situations effectively without requiring high detection precision during operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The reinforcement learning system continuously receives feedback from the environment about traffic conditions and the effects of its control actions. This feedback loop allows the agent to learn from its experiences and improve its decision-making over time, even when detection information is incomplete. The feedback mechanism compensates for the lack of precise detection by using observed outcomes to refine future decisions.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If deep reinforcement learning is used for traffic control, then adaptability to traffic conditions is improved, but computational requirements increase

Engineering Contradiction:
Improveadaptability to traffic conditionsVSAvoidcomputational energy
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent performs the computationally intensive deep reinforcement learning training in advance using the simulator, before deploying the trained model to actual traffic control. The heavy computational work of learning optimal policies across diverse traffic scenarios is completed beforehand, allowing the deployed system to make real-time decisions with minimal computational overhead. This separates the high-energy training phase from the low-energy inference phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses a simplified copy of the traffic environment in the simulator for training purposes. The simulator replicates essential traffic dynamics and intersection geometry without requiring full-fidelity real-time processing. This allows the system to perform extensive computational training on copied virtual environments, then deploy the learned policies to real systems with reduced computational demands.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20190347933A1Method of implementing an intelligent traffic control apparatus having a reinforcement learning based partial traffic detection control system, and an intelligent traffic control apparatus implemented thereby
Publication Date: 2019.11.14 VIRTUAL TRAFFIC LIGHTS LLC
  • US20190347933A1 patent drawing
  • US20190347933A1 patent drawing
  • US20190347933A1 patent drawing

AI summary

A method of implementing an intelligent traffic control apparatus comprising providing a traffic control apparatus with a reinforcement learning based control system for a given traffic location; training the reinforcement based control system for the given traffic location on a simulator that simulates the given traffic location in a training environment, wherein the reinforcement learning based control system receives only partial traffic detection in the training environment on the simulator; and coupling the reinforcement learning based control system to the traffic control apparatus at the given traffic location after training. Specifically, the reinforcement learning based control system to the traffic control apparatus can function with improved results over current controls when less than 80%, and generally at least 5%, of vehicles are detected. Distributed independent or interconnected traffic control apparatuses may be implemented as well as a centralized system with multiple intelligent traffic control apparatus.