Traffic signals control system

• US 8,212,688 B2
• Filed: 06/04/2009
• Issued: 07/03/2012
• Est. Priority Date: 06/04/2008
• Status: Active Grant

• Current Assignee: Roads and Maritime Services
• Original Assignee: Roads & Traffic Authority of New South Wales
• Inventors: Morioka, Nobuyuki, Huang, Eric Enyang, Hengst, Bernhard
• Primary Examiner(s): Swarthout, Brent
• Application Number:
  US12/478,670
• Publication Number:
  US 20090322561A1
• Time in Patent Office: 1,125 Days
• Field of Search: 340907-924, 701/117, 701/118
• US Class Current: 340/920
• CPC Class Codes: G08G 1/08 according to detected number or speed of vehicles

Abstract

A method of controlling traffic signals at a road intersection, which has a plurality of signal groups, each of which controls at least one direction of traffic within the intersection. The method comprises the steps of obtaining and utilizing traffic data to calculate a current traffic state and the rate of change in the traffic state. The method further comprises formulating at least one action and the duration of the action in response to these calculations. Each action comprises switching at least one traffic signal. One or more policies based on the calculations and the action are resolved. A continuous decision making process is applied to evaluate a reward for the policies resolved and a policy that maximizes the reward is selected.

Claims

1. A method of controlling traffic signals at a road intersection which has a plurality of signal groups, each signal group controlling at least one direction of traffic within the intersection, the method executed by a controller and comprising steps:

(i) obtaining and utilising traffic data to calculate a current traffic state and the rate of change in the traffic state;

(ii) formulating at least one action and the duration of said action in response to the calculations obtained in step (i), wherein each action comprises switching at least one traffic signal;

(iii) resolving one or more policies based on the calculations obtained in step (i) and the action formulated in step (ii);

(iv) applying a continuous decision making process comprising an optimisation for a semi-Markov decision process to evaluate a reward for the policies resolved in step (iii), said optimisation comprising steps;

(a) generating a policy pathway comprising a plurality of different paths, each path having one or more nodes, which represent at least one policy; and

(b) evaluating a reward for each path in the policy pathway by evaluating and totaling the reward of the policies located at each node along each one of the different paths; and

(v) selecting a policy that maximizes the reward and switching at least one traffic signal according to the selected policy.

2. The method of claim 1, wherein the current traffic state comprises one or more of traffic queue length, vehicle speed, vehicle position, vehicle type, and arrival rate.

3. The method of claim 1, wherein the current traffic state comprises a traffic queue length, and the rate of change is the rate of growth of the traffic queue.

4. The method of claim 1, wherein the optimisation is adapted to terminate when a termination condition is reached within the policy pathway.

5. The method of claim 4, wherein the termination condition is selected from one or more of the node count limit, the time count limit or the storage count limit.

6. The method of claim 1, wherein the evaluated reward is a value of a function for optimising at least one traffic condition.

7. The method of claim 6, wherein the traffic condition is any one or more of vehicle fuel consumption, pollution, the number of vehicle stops, vehicle waiting time and time delay.

8. The method of claim 1, wherein the continuous decision making process comprises a set of states and a set of actions for transitioning between states and a policy comprises mapping states to actions, wherein a state comprises at least one signal group state and one traffic state.

9. The method of claim 8, wherein the signal group state comprises a plurality of signals and a counter for each signal.

10. The method of claim 9, wherein the signals comprise red and green.

11. The method of claim 9, wherein the counter stores an amount of time remaining before the signal can be switched.

12. The method of claim 1, wherein the traffic data is received from a sensor.

13. The method of claim 12, wherein the sensor comprises any one or more of a loop detector, video camera, radar device, infra-red sensor, RFID tag or GPS device.

14. The method of claim 1, wherein the step of calculating the traffic state comprises the step of determining the end-of-queue of the incoming traffic.

15. The method of claim 14, wherein the end-of-queue is determined using total space-time and number of spaces.

16. A traffic signals control system comprising a controller for controlling actuators for the controlling of traffic signals at a road intersection which has a plurality of signal groups, each signal group controlling at least one direction of traffic within the intersection, and a traffic modeling device arranged to receive traffic data from a sensor, the controller being operable to:

(i) obtain and utilise the traffic data to calculate a current traffic state and the rate of change in the traffic state;

(ii) formulate at least one action and the duration of said action in response to the calculations obtained in step (i), wherein each action comprises switching at least one traffic signal;

(iii) resolve one or more policies based on the calculations obtained in step (i) and the action formulated in step (ii);

(iv) apply a continuous decision making process comprising an optimisation for a semi-Markov decision process to evaluate a reward for the policies resolved in step (iii), said optimisation comprising;

(a) generation of a policy pathway comprising a plurality of different paths, each path having one or more nodes, which represent at least one policy; and

(b) evaluation of a reward for each path in the policy pathway by evaluating and totaling the reward of the policies located at each node along each one of the different paths; and

(v) select a policy that maximizes the reward.

17. The traffic control system of claim 16, wherein the current traffic state comprises one or more of traffic queue length, vehicle speed, vehicle position, vehicle type, and arrival rate.

18. The traffic control system of claim 16, wherein the current traffic state comprises a traffic queue length and the rate of change is the rate of growth of the traffic queue.

19. The traffic control system of claim 16, wherein the optimisation is adapted to terminate when a termination condition is reached within the policy pathway.

20. The traffic control system of claim 19, wherein the termination condition is selected from one or more of the node count limit, the time count limit or the storage count limit.

21. The traffic control system of claim 16, wherein the evaluated reward is a value of a function for optimising at least one traffic condition.

22. The traffic control system of claim 21, wherein the traffic condition is any one or more of vehicle fuel consumption, pollution, the number of vehicle stops, vehicle waiting time and time delay.

23. The traffic control system of claim 16, wherein the continuous decision-making process comprises a set of states and a set of actions for transitioning between states and a policy comprises mapping states to actions, wherein a state comprises at least one signal group state and one traffic state.

24. The traffic control system of claim 23, wherein the signal group state comprises a plurality of signals and a counter for each signal.

25. The traffic control system of claim 24, wherein the signals comprise red and green.

26. The traffic control system of claim 24, wherein the counter stores an amount of time remaining before the signal can be switched.

27. The traffic control system of claim 16, wherein the sensor comprises any one or more of a loop detector, video camera, radar device, infrared sensor, RFID tag or GPS device.

28. The traffic control system of claim 16, wherein the step of calculating the traffic state comprises the step of determining the end-of-queue of the incoming traffic.

29. The traffic control system of claim 28, wherein the end-of-queue is determined using total space-time and number of spaces.