WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
GPS-based traffic control preemption system    
United States Patent5539398   
Link to this pagehttp://www.wikipatents.com/5539398.html
Inventor(s)Hall; Timothy J. (North St. Paul, MN); Schwartz; Mark A. (River Falls, WI); Hamer; Steven M. (Willernie, MN)
AbstractA traffic control preemption system uses data received from a global positioning system (GPS) to determine whether a vehicle issuing a preemption request is within an allowed approach of an intersection. GPS signals are received and processed by the vehicle module to generate vehicle data, including the vehicle's position, heading and velocity. The vehicle data is transmitted via radio transmission or some other medium. Each intersection has an associated intersection module which, if within range of the vehicle's transmitting equipment, compares the received vehicle data with a preprogrammed map of allowed approaches to the intersection. If the vehicle data sufficiently matches the map of allowed approaches, the vehicle's preemption request is forwarded to the intersection controller to appropriately control the phase of the traffic signal at the intersection.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 5539398
GPS-based traffic control preemption system - US Patent 5539398 Drawing
GPS-based traffic control preemption system
Inventor     Hall; Timothy J. (North St. Paul, MN); Schwartz; Mark A. (River Falls, WI); Hamer; Steven M. (Willernie, MN)
Owner/Assignee     Minnesota Mining and Manufacturing Company (St. Paul, MN)
Patent assignment
All assignments
Publication Date     July 23, 1996
Application Number     08/515,933
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     August 16, 1995
US Classification     340/907 340/906 340/988 340/990 340/995.1 701/117 701/213
Int'l Classification     G08G 001/095 G06F 007/70
Examiner     Crosland; Donnie L.
Assistant Examiner    
Attorney/Law Firm     Griswold; Gary L. Kirn; Walter N. , Bartingale; Kari H. ,
Address
Parent Case     This is a continuation of application Ser. No. 08/178,881 filed Jan. 7, 1994, now abandoned.
Priority Data    
USPTO Field of Search     340/907 340/906 340/988 340/989 340/990 340/991 340/992 340/993 340/995 340/424.01 340/424.02 364/449 364/450 364/436 364/437 364/443
Patent Tags     gps-based traffic control preemption
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
2355607



[0 after 0 votes]
5500778
Ahn
360/96.5
Mar,1996

[0 after 0 votes]
5345232
Robertson
340/906
Sep,1994

[0 after 0 votes]
5334974
Simms
340/990
Aug,1994

[0 after 0 votes]
5214757
Mauney
715/751
May,1993

[0 after 0 votes]
5172113
Hamer
340/907
Dec,1992

[0 after 0 votes]
5119102
Barnard
342/357.09
Jun,1992

[0 after 0 votes]
5072227
Hatch

Dec,1991

[0 after 0 votes]
5068656
Sutherland

Nov,1991

[0 after 0 votes]
5043736
Darnell
342/357.1
Aug,1991

[0 after 0 votes]
4963889
Hatch
342/357.08
Oct,1990

[0 after 0 votes]
4914434
Morgan
340/906
Apr,1990

[0 after 0 votes]
4799162
Shinkawa
701/117
Jan,1989

[0 after 0 votes]
4791571
Takahashi
701/117
Dec,1988

[0 after 0 votes]
4734863
Honey
701/207
Mar,1988

[0 after 0 votes]
4734881
Klein
710/240
Mar,1988

[0 after 0 votes]
4713661
Boone
340/994
Dec,1987

[0 after 0 votes]
4701760
Raoux
340/993
Oct,1987

[0 after 0 votes]
4573049
Obeck
340/924
Feb,1986

[0 after 0 votes]
4443783
Mitchell
340/906
Apr,1984

[0 after 0 votes]
4230992
Munkberg
327/44
Oct,1980

[0 after 0 votes]
4162477
Munkberg
340/906
Jul,1979

[0 after 0 votes]
3886515
Cottin
340/994
May,1975

[0 after 0 votes]
3831039
Henschel
327/31
Aug,1974

[0 after 0 votes]
5177489
Hatch
342/357.04
Dec,1969

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


We claim:

1. A system for determining whether a vehicle having an associated vehicle path is within an allowed approach of a location, comprising:

navigation means, associated with the vehicle, for generating vehicle data at periodic intervals along the vehicle path, wherein the vehicle data includes vehicle position data;

means for transmitting the vehicle data;

means, associated with the location, for receiving the vehicle data;

mapping means, associated with the location, for storing a plurality of positions corresponding to allowed approaches to the location and providing therefrom a map of allowed approaches;

evaluation means for comparing the vehicle data to the map of allowed approaches to determine whether the vehicle path is within an allowed approach.

2. The system according to claim 1 wherein the mapping means further includes:

means for generating allowed approach data, wherein the allowed approach data is generated at periodic intervals along the allowed approaches;

means for receiving and storing the allowed approach data and creating therefrom the map of allowed approaches.

3. The system of claim 1 wherein the navigation means is adapted to use signals received from a Global Positioning System (GPS).

4. The system of claim 3 further including dead reckoning means on board the vehicle for providing vehicle data when GPS signals are obstructed, the dead reckoning means comprising:

first sensing means for detecting the velocity of the vehicle;

second sensing means for detecting the heading of the vehicle; and

means, connected to receive the velocity and heading of the vehicle, for determining a vehicle position based on the velocity and heading of the vehicle.

5. The system of claim 1 wherein the transmitting means is a radio frequency transmitter.

6. The system of claim 1 wherein the transmitting means is an optical frequency transmitter.

7. The system of claim 1 wherein the vehicle data further includes identification codes and priority codes.

8. The system of claim 1 wherein the vehicle data comprises position, heading and velocity data corresponding to the vehicle.

9. The system of claim 1 wherein the navigation means is adapted to use signals received from a Differential Global Positioning System.

10. The system of claim 1 wherein the vehicle data further includes vehicle heading and vehicle velocity data.

11. A traffic control preemption system, comprising:

a vehicle module associated with a vehicle having a corresponding vehicle path, the vehicle module comprising:

means for receiving signals from a Global Positioning System and for generating therefrom vehicle data, wherein the vehicle data is generated at periodic interval positions along the vehicle path; and

means for transmitting the vehicle data; and

an intersection module associated with an intersection and adapted to track the vehicle path, the intersection module comprising:

a programmed map of allowed approaches to the intersection; and

a processor adapted to receive and compare the vehicle data to the programmed map to determine whether the vehicle path is within an allowed approach;

such that if the vehicle is within an allowed approach to the intersection the vehicle is allowed to preempt traffic signals associated with the intersection.

12. The system of claim 11 wherein the vehicle data further includes vehicle heading and vehicle velocity data.

13. The system of claim 11 wherein the intersection module is further adapted to send a preemption request to an intersection controller if the vehicle path is within an allowed approach.

14. The system of claim 11 wherein the transmitting means is a radio frequency transmitter.

15. The system of claim 11 wherein the transmitting means is an optical frequency transmitter.

16. A traffic control preemption method which uses data received from a global positioning system (GPS) to determine whether a vehicle, having an associated vehicle path, is allowed to preempt traffic signals at an intersection, comprising the steps of:

(a) receiving GPS signals;

(b) processing the GPS signals on-board the vehicle so as to generate vehicle data;

(c) transmitting the vehicle data;

(d) providing a map of allowed approaches, wherein the map of allowed approaches comprises a plurality of preprogrammed allowed positions proximate to the intersection;

(e) comparing the vehicle data with the map of allowed approaches;

(f) determining, based on comparing step (e), whether the vehicle is within one of the allowed approaches; and

(g) allowing the vehicle to preempt the traffic signals associated with the intersection if the vehicle is within one of the allowed approaches.

17. The traffic control preemption method of claim 16 wherein the step of transmitting vehicle data comprises the step of transmitting vehicle position, heading and velocity data.

18. The method of claim 16 wherein the step of providing a map of allowed approaches further comprises the steps of:

(a) receiving GPS signals at a first position of an allowed approach;

(b) processing the GPS signals to generate mapping data;

(c) transmitting the mapping data;

(d) programming the mapping data to generate the map of allowed approaches;

(e) receiving GPS signals at a next position of the allowed approach path;

(f) repeating steps (b)-(e) until the allowed approach path is completely mapped.

19. A method of determining whether a vehicle is allowed to preempt a traffic signal, comprising the steps of:

(a) receiving a first position signal indicative of a first location of the vehicle;

(b) determining whether the received position signal is within a mapped approach to the traffic signal;

(c) recording the received position signal as a match if the received position signal is within an allowed approach;

(d) receiving a next position signal indicative of a next location of the vehicle;

(e) determining whether the received position signal is within a mapped approach;

(f) recording the received position signal as a match if the received position signal is within a mapped approach;

(g) repeating steps (d)-(f) until a match threshold is reached;

(h) issuing a preemption request if the match threshold is reached;

(i) repeating steps (d)-(h) as long as next position signals are received.
 Description Submit all comments and votes
 


FIELD OF THE INVENTION

This invention relates to a traffic preemption system and, more particularly, to a preemption system that receives data from a global positioning system (GPS) to track the approach of a vehicle requesting preemption of a traffic signal.

BACKGROUND

Traffic signals have long been used to regulate the flow of traffic. Generally, traffic signals have relied on timers or vehicle sensors to determine when to change the phase of traffic signal lights, thereby signaling alternating directions of traffic to stop, and others to proceed.

Emergency vehicles, such as police cars, fire trucks and ambulances, are generally permitted to cross an intersection against a traffic signal. Emergency vehicles have typically depended on horns, sirens and flashing lights to alert other drivers approaching the intersection that an emergency vehicle intends to cross the intersection. However, due to hearing impairment, road noise, air conditioning, audio systems and other distractions, a driver of a vehicle approaching an intersection will often not be aware of the warning signal being emitted by an approaching emergency vehicle, thus resulting in a dangerous situation.

This problem was addressed in the commonly assigned U.S. Pat. No. 3,550,078 to Long, which is incorporated herein by reference. The Long patent discloses that as an emergency vehicle approaches an intersection, the emergency vehicle emits a preemption request comprised of a stream of light pulses occurring at a predetermined repetition rate. A photocell, which is part of a detector channel, receives the stream of light pulses emitted by the approaching emergency vehicle. An output of the detector channel is processed by a phase selector, which then issues a phase request to a traffic signal controller to change or hold green the traffic signal light that controls the emergency vehicle's approach to the intersection.

While the system disclosed by Long proved to be a commercial success, it became apparent that the system did not have adequate signal discrimination. In addition, the length of time during which the pulse request signal remained active after the termination of light pulses was not uniform and sometimes too short to allow safe transit of the emergency vehicle.

Commonly assigned U.S. Pat. No. 3,831,039 (Henschel), which is incorporated herein by reference, improves on the system disclosed in the Long patent by improved selectivity of low repetition rate light sources of gas discharge lamps, such as fluorescent lights, neon signs, and mercury vapor lights. Further, Henschel improves the discrimination between a series of equally spaced light pulses and a series of irregularly spaced light pulses such as lightning flashes.

In the system disclosed by Henschel, the stream of light pulses must have proper pulse separation and continue for a predetermined period of time. Also, once a preemption call is issued to the traffic signal controller, the preemption call must remain active for at least a predetermined time period. The discrimination circuit disclosed by Henschel provides an improvement over the discrimination circuit disclosed by Long and results in improved discrimination.

Although such systems contemplated that preemption systems would be used for emergency vehicles, it was desirable to use them with non-emergency vehicles such as buses and maintenance vehicles. It thus became necessary to differentiate between different types of emergency and non-emergency vehicles. The commonly assigned U.S. Pat. Nos. 4,162,477 (Munkberg) and 4,230,992 (Munkberg), which are incorporated herein by reference, disclose an optical traffic preemption system wherein different vehicles transmit preemption requests having different priority levels, and in which the signal controller can discriminate between requests of differing priority and give precedence to the higher priority signal. The optical emitter disclosed by Munkberg transmits light pulses at a variety of selected predetermined repetition rates, with the selected repetition rate indicative of a priority level.

Commonly assigned U.S. Pat. No. 4,734,881 (Klein and Oran) which is incorporated herein by reference, provides for performance of the optical preemption functions with logic based circuity replacing a large number of discrete and dedicated circuits. The microprocessor circuitry utilizes a windowing algorithm to validate that pulses of light were transmitted from a valid optical traffic preemption system emitter.

Commonly assigned U.S. Pat. No. 5,172,113 (Hamer) which is incorporated herein by reference, discloses a method of optically transmitting data from an optical emitter to a detector mounted along a traffic route used specifically to receive data or to an optical traffic preemption system located at an intersection. Hamer allows variable data to be transmitted in a stream of light pulses by interleaving data pulses between priority pulses. For example, an emergency vehicle can transmit data in a stream of light pulses from an optical emitter that can include an identification code that uniquely identifies the emitter, an offset code that causes a phase selector to create a traffic signal timing cycle offset, and an operation code that causes traffic signal lights to assume at least one phase. Further, an emitter can transmit setup information, for example a range setting code that causes a phase selector to set a threshold to which future optical transmissions will be compared. Phase selectors constructed in accordance with the Hamer disclosure are provided with a discrimination algorithm which is able to track a plurality of optical transmissions with each detector channel. Optical emitters as disclosed by Hamer are provided with a coincidence avoidance mechanism which causes overlapping optical transmission from separate optical emitters to drift apart. Hamer discloses an optical signal format that allows variable data to be transmitted, while maintaining compatibility with existing optical traffic preemption systems.

One problem with all of the above described optical systems is that they require a line-of-sight to the signal controller at the intersection due to the optical nature of the preemption signal. Thus, while they may work acceptably for road systems which follow a rectangular grid pattern, they suffer several disadvantages. For example, where approaches to an intersection are blocked from line-of-sight or follow an irregular, curved or abruptly angled pattern, optically-based systems are not effective because they require a line of sight to the receiver.

Radio based, as opposed to optically based systems, for traffic control preemption have also been developed. For example, U.S. Pat. No. 2,355,607 (Shepherd) describes radio communications systems for vehicular traffic control wherein a directional transmission and/or reception located at the intersection, or on the vehicle, provides traffic light control based on coded signals transmitted from emergency vehicles. However, the inherent lack of directional precision of the radio system causes numerous traffic lights positioned parallel to the direction of travel to be affected. This is a major disadvantage because such prior art radio transmitter systems may erroneously pre-empt signal lights which are not on the approach route of an on-coming vehicle demanding preemption.

Radio transmitter systems also suffer from range inaccuracies which may be caused by signal attenuation or reflection. For example, a building may block, reflect, or attenuate a radio frequency which is not a line-of-sight signal. Since radio transmitter systems typically use signal strength to estimate range, signal attenuation gives rise to inaccurate range estimates at the receiving intersection electronics. Adverse weather, such as precipitation or fog, may also adversely affect the range sensitivity of existing radio transmitter dependent systems.

Efforts to reinforce radio systems with additional control functions are disclosed in U.S. Pat. No. 4,443,783 (Mitchell) wherein a directional transmitter is located in the approaching vehicle with omnidirectional receivers at intersections and multiple frequencies, selected frequency combinations, and selected red and amber light combinations provide accommodation for inaccuracies. U.S. Pat. No. 4,573,049 (Orbeck) discloses two way communication of information on intersection preemption request and action.

A major drawback of radio transmitters is that while they do not require a line-of-sight approach, their inherent lack of directionality means that they may erroneously control a signal light which is not on the vehicle's route but which is proximate the route.

There is therefor a need for a traffic preemption system for locations where approaches to an intersection are not line-of-sight or where road systems do not follow a rectangular grid pattern. Such a system would desirably offer the following advantages: (1) discretion without the need for a strobe as used in optical systems; (2) immunity from weather effects on system range; and (3) capability for easy implementation in applications with curving or abruptly angled approaches.

SUMMARY

The present preemption system provides a traffic control preemption system using data received from a global positioning system (GPS). GPS signals are received and processed by a GPS receiver and a processor module in the vehicle to generate navigational vehicle data, such as position, heading and velocity. The vehicle data, along with other data such as vehicle identification codes, priority codes or a preemption request, are transmitted via radio waves or some other medium. Each intersection is equipped with an intersection module adapted to receive and process the vehicle data. Each intersection module contains a preprogrammed map of allowed approaches to the intersection. Each intersection module within range of a vehicles transmitting equipment compares the received vehicle data with the map of allowed approaches. If the vehicle data sufficiently matches the map of allowed approaches to a particular intersection, the intersection module forwards the vehicle's preemption request to the intersection controller.

The present preemption system also preferably includes speed and heading sensors which provide vehicle data in areas of GPS signal obstruction or multipath. The system also provides multiple priority levels for different types of vehicles requesting preemption. In addition to traffic signal preemption, the system may also be used to provide for automatic vehicle location information for scheduling or traffic flow control purposes.

BRIEF DESCRIPTION OF THE DRAWINGS

The various objects, features, and advantages of the present preemption system will become apparent upon reading and understanding the following detailed description and accompanying drawings in which:

FIG. 1 shows a system level block diagram of a first embodiment of the present traffic control preemption system;

FIG. 2 shows a system level block diagram of an alternate embodiment of the present traffic control preemption system;

FIG. 3 shows a system level block diagram of an additional alternate preferred embodiment;

FIG. 4 shows a schematic roadway diagram illustrating operation of the traffic control preemption systems of FIGS. 1 and 2;

FIG. 5 shows a schematic roadway diagram illustrating operation of the traffic control preemption system of FIG. 3;

FIG. 6 shows a schematic roadway illustrating operation of the present preemption system in a GPS obstruction or multipath zone;

FIG. 7 shows the control flow of absolute position mapping of the preemption system of FIGS. 1 and 2;

FIG. 8 shows the control flow for relative position mapping of the preemption system of FIG. 3; and

FIG. 9 shows the control flow for tracking of vehicle position to determine whether a vehicle is in the allowed preemption corridor.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 1 shows a system level block diagram of a preferred embodiment of the present GPS-based traffic control preemption system. The present preemption system utilizes information received from a global positioning system (GPS) 5 to determine whether a particular vehicle is within an allowed approach of an intersection. The GPS 5 is well known and has many defense and civillian uses. The GPS 5 is a space-based radio navigation system maintained by the U.S. Department of Defense, and consists of a constellation of 18 or more orbiting satellites. From these satellites, any user equipped with appropriate GPS receivers can determine their position anywhere in the world to within .+-.100 meters. Error purposely induced into the system by the U.S. Department of Defense limits the accuracy of the GPS for civillian use to .+-.100 meters. This GPS induced error varies over time. More detail regarding the GPS can be found in the article, "The Global Positioning System", by Ivan A. Getting, IEEE Spectrum, pp. 36-37, December 1993.

The preemption system of FIG. 1 also comprises a vehicle module 100 and an intersection module 200. The GPS signal 10 is received by GPS receiver antenna 20 and transmitted to GPS receiver 40, which is available from Rockwell International Corporation, Richardson, Tex., as Rockwell Corporation Model NAVCORE V.TM.. The GPS receiver 40 processes the GPS signal 10 to determine various navigational data regarding the vehicle, such as the vehicle's position, heading and velocity.

The vehicle position can be measured and processed by the present vehicle module 100 and intersection module 200 by any one of many known navigational coordinate systems. For example, the World Geodetic System (WGS-84) measures position in terms of latitude and longitude. The Earth-Centered, Earth-Fixed (ECEF) system is a spherical coordinate system with its origin at the center of the earth. It shall be understood that position may be measured in these or any other coordinate systems without departing from the scope of the present invention.

In addition to the navigational data regarding the vehicle such as position and heading, the GPS receiver 40 also generates information regarding which set of GPS satellites were used to determine the navigational data. Other data regarding the vehicle, such as priority codes, mode commands, identification codes and traffic control preemption request may also be generated as appropriate by processor 60.

All of the data generated by GPS receiver 40 and by processor 60 (hereinafter referred to collectively as "vehicle data") is then transmitted via transmitter 80 and antenna 101 to the intersection module 200. Intersection module 200 includes a data receiving antenna 210 which receives the vehicle data from the vehicle transmitting antenna 101. The vehicle data is then transmitted to a data receiver 230, which converts the radio frequency signal to digital form and outputs the vehicle data to a processor 250. The receiver antenna 210, receiver 230, transmitter antenna 201 and transmitter 80 are available as Modpak Plus Wireless Modem.TM., available from Curry Controls Company, Lakeland, Fla.

Each intersection includes an intersection controller 320, which controls the phase of traffic signals at the intersection, allowing alternating directions of traffic to proceed or stop. Such intersection controllers are well-known in the art. Each intersection controller thus controls the traffic signal for all possible approaches to a particular intersection. At a 4-way intersection, vehicles may approach from the north, south, east or west, for example. However, in a radio-based system, preemption requests from all of the allowed approaches, and even those on approaches belonging to different intersections (within range of the receiver antenna 210), are received by the intersection controller. The present preemption system therefor determines whether a vehicle is within one of the allowed approaches to that intersection. In order to properly control the phase of