IP Library › Granted Patent US 10,255,805
Granted Patent B1
US 10,255,805 · App. 15/881,905 · Granted Apr 9, 2019

Traffic signal emulation using genetic algorithm

Inventors: Joerg Christian Wolf (Foster City, CA); Michael Zweck (Gaimersheim, DE); Christoph Rucker (Ingolstadt, DE)
Assignees: Volkswagen AG; Audi AG; Porsche AG
G08G1/096G01S1/026G08G1/095
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,255,805
App. No.
15/881,905
Granted
Apr 9, 2019
Kind
B1
Abstract

Systems, components, and methodologies are provided for improvements in operation of automotive vehicles by enabling emulation of traffic signal operation by genertic algorithms, providing tunable solutions for efficient and safe operation.

Claims (19)

1. A traffic emulation system for predicting operation of traffic signals of a traffic network comprising:

a vehicle,

a control system in communication with the vehicle for predicting operation of traffic signals, the control system including a circuit engine for determining a logic circuit as an output representative of predictive operation of at least one of the traffic signals, the circuit engine including a phenotype module for providing populations of candidate phenotypes and an evaluation module for selecting parent phenotypes from the populations of candidate phenotypes for breeding to form successive generations of populations, the candidate phenotypes each comprising an expression of respective traffic signal genotypes, the logic circuit comprising at least one selected candidate phenotype from among the populations.

2. The traffic emulation system of claim 1 , wherein the circuit engine determines the logic circuit as the at least one selected candidate phenotypes responsive to a threshold achievement of the traffic signal genotypes of the selected candidate phenotypes.

3. The traffic emulation system of claim 2 , wherein the threshold achievement includes a threshold level of accuracy in predicting past traffic signal operation.

4. The traffic emulation system of claim 3 , wherein the threshold achievement includes determining that the logic circuit predicts the timing of initiation of a green phase of the at least one traffic signal within a range of +/−2 seconds of past traffic signal operation.

5. The traffic emulation system of claim 4 , wherein the timing of initiation is predicted along a horizon of about 2 minutes.

6. The traffic emulation system of claim 1 , wherein at least one traffic signal genotype of at least one of the candidate phenotypes includes a timer.

7. The traffic emulation system of claim 4 , wherein the timer is a duration for maintaining a selected phase of the at least one traffic signal.

8. The traffic emulation system of claim 1 , wherein the logic circuit is a tunable logic circuit.

9. The traffic emulation system of claim 8 , wherein the tunable logic circuit is a programmable logic controller logic diagram.

10. The traffic emulation system of claim 1 , wherein an origin generation of candidate phenotypes includes origin phenotypes each including at least one variant traffic signal genotype from the other origin phenotypes.

11. The traffic emulation system of claim 1 , wherein the parent phenotypes selected for breeding each include at least one variant traffic signal genotype from the other parent phenotypes.

12. The traffic emulation system of claim 1 , wherein the control system further comprises a prediction engine including a logic module for operating the logic circuit according to inputs to predict future traffic signal operation.

13. The traffic emulation system of claim 12 , wherein the prediction engine includes a forwarding module in communication with the logic module to iterate the logic diagram to resolve faster than real time operation of the logic module to predict future traffic signal operation.

14. The traffic emulation system of claim 13 , wherein the forwarding module resolves faster than real time operation of the logic module based on at least one of recent traffic information and relevant traffic information.

15. The traffic emulation system of claim 13 , wherein the forwarding module resolves faster than real time operation of the logic module to provide a horizon 2 minutes into the future.

16. The traffic emulation system of claim 13 , wherein the prediction engine communicates an operational output indicating a prediction of traffic signal operation to the vehicle.

17. The traffic emulation system of claim 16 , wherein the vehicle includes a display for communicating an indication of the operational output to the driver.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2018
From: VOLKSWAGEN GROUP OF AMERICA, INC.
To: VOLKSWAGEN AG; AUDI AG; PORSCHE AG
Reel/Frame 045616/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2018
From: RUCKER, CHRISTOPH; WOLF, JOERG CHRISTIAN; ZWECK, MICHAEL
To: VOLKSWAGEN GROUP OF AMERICA, INC.
Reel/Frame 044751/0980 →
Cited By (1)
US 12,340,690