CA2178339C - Gps-based traffic control preemption system - Google Patents

Abstract

A traffic control preemption system uses data received from a network of global position-ing satellites (GPS) to determine whether a ve-hicle issuing a preemption request is within the intersections allowed approach corridor. GPS
signals are received and processed by the vehi-cle module to generate vehicle data including position, heading and velocity. The processed vehicle data and a preemption request are trans-mitted via radio transmission to all intersection modules located at intersections within range of the radio signal transmitted by the vehicle module. The intersection modules then com-pare the received vehicle data with a prepro-grammed map of allowed approaches to the in tersection. If the vehicle data matches suffi-ciently the map of allowed approaches to that intersection, the vehicle's preemption request is forwarded to the intersection controller.

Description

GPS-BASED TRAFFIC CONTROL PREEMPT:CON SYSTEM
Field Of The Invention This invention relates to a traf:Eic preemption system and, more particularly, to a preempi~ion 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 permit=ted to cross an intersection against a traffic signal. EmE_rgency vehicles have typically depended on horns, sirens and flashing lights to alert other drivers approaching the intf~rsection that an emergency vehicle intends to cross the intE=_rsection.
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. Patent No. 3,550,078 to Long.. 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 pul~~es occurring at a predetermined repetition rate. A photocel:L, which is part of a detector channel, receives the stream of light pulses emitted by the approaching emergency vehic:Le. 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 1~o 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 Eight pulses was not uniform and sometimes too short to allow safe transit of the emergency vehicle.
Commonly assigned U.S. Patent No. 3,831,039 (.Henschel) 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. Furi~her, Henschel improves the discrimination between a seriE~s of equally spaced light pulses and a series of irregu:Larly spaced light pulses such as lightning flashes.
In the system disclosed by Hensclzel, 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 vE~hicles 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. Patent Nos. 4,162,477 (Munkberg) and 4,230,992 (Munkberg) 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. Patent No. 4,734,881 (Klein and Oran) provides for performance of the optical preemption functions with logic based circuitry replacing a large number of discrete and dedicated circuits. The microprocessor circuitry utilizes a windowing algorithm to validate that pulses of light were transmil~ted from a valid optical traffic preemption system emitter.
Commonly assigned U.S. Patent No. 5,172,113 (Hamer) discloses a method of optically tr<~nsmitting 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 <~t an intersection. Hamer allows variable data i~o be transmitted in a stream of light pulses by -2a-,. ~~~8339 . W095119021 PCT/US95100033 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. Patent No.
2,355,607 (Shepherd) describes radio communications systems for vehicular traffic control wherein a directional transmission andlor 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 W095/1902t v ~ ~-~j ~ ~ ~, 2178339 ~~ PCT/US95100033 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. Patent 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. Patent 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 al;~o 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.
The invention may be summarized according to one aspect as a system for determining whether a vehicle having an associated vehicle path is within an al:Lowed 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 i~ransmitting 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 appro<~ches; evaluation means for comparing the vehicle data to thc~ map of allowed approaches to determine whether the vehicle path is within an allowed approach, such that if the vehicle is within an allowed approach, the vehicle is allowed to preempt a traffic signal associated with the location.
According to another aspect the :invention provides 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) p:rocessing the GPS
signals on-board the vehicle so as to generate vehicle data;
(c) transmitting the vehicle data; (d) comb?aring the vehicle data with a map of allowed approaches, whe:rein the map of allowed approaches comprises a plurality o:E preprogrammed allowed positions proximate to the intersection; (e) determining, based on comparing step (d), whether the vehicle is within one of the allowed appro<~ches; and (f) allowing the. vehicle to preempt the traffic signals associated with the intersection if the veJZicle is within one of the allowed approaches.
Brief Description of the Dra'vings The various objects, features, and advantages of the present preemption system will become <~pparent upon reading and understanding the following derailed description and accompanying drawings in which:
Figure 1 shows a system level block diagram of a first embodiment of the present traffic control preemption system;
Figure 2 shows a system level block diagram of an alternate embodiment of the present traffic control preemption system;
Figure 3 shows a system level block diagram of an additional alternate preferred embodiment;
Figure 4 shows a schematic roadw<~y diagram illustrating operation of the traffic control preemption systems of Figures 1 and 2;
Figure 5 shows a schematic roadway diagram illustrating operation of the traffic control preemption system of Figure 3;
-5a-Figure 6 shows a schematic roadw<~y illustrating operation of the present preemption system in a GPS
obstruction or multipath zone;
Figure 7 shows the control flow of absolute position mapping of the preemption system of Figures 1 and 2;
Figure 8 shows the control flow :Eor relative position mapping of the preemption system of Figure 3; and Figure 9 shows the control flow :Eor tracking of vehicle position to determine whether a vehicle is in the allowed preemption corridor.
Detailed Description of the Preferred Embodiment Figure 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 part:icular vehicle is within an allowed approach of an intersection. The GPS 5 is well known and has many defense and civili<~n uses. The GPS 5 is a space-based radio navigation system maintained by -5b-i -x ._ ~. 2178339 W095/19021 ' PCTIUS95100033 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 1100 meters. Error purposely induced into the system by the U.S. Department of Defense limits the accuracy of the GPS for civillian use to t 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 Figure 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, TX, as Rockwell Corporation Model NAVCORE V'". The GPS receiver 40 processes the GP5 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 ~

WO 95119021 217 8 3 3 9 pCT~595100033 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 Modemn, available from Curry Controls Company, Lakeland, FL.
Each intersection includes an intersection controller 320, which controls the phase of tra.'fic 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, pr~mption 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 the traffic signal, the intersection module also determines which allowed approach the vehicle is on. This ensures that the intersection controller correctly adjusts the phase of the traffic signals to allow the vehicle to travel in the desired manner and direction through the intersection.
The intersection module 200 tracks the path of a vehicle requesting preemption to determine whether it is within any of the allowed approaches for that intersection. A preprogrammed map of allowed approaches to the intersection is stored in map memory 260. The map is programmed into the intersection module 200 while the module 200 is in "mapping" mode, as is described in more detail below with respect to Figure 7. To track the vehicle, the vehicle module generates and transmits vehicle data as it travels toward the intersection.
Processor 250 compares the received vehicle data with the map of allowed approaches stored in map memory 260. If the vehicle data sufficiently matches one of the allowed approaches, processor 250 determines which phase of the traffic signal is desired and forwards the corresponding preemption request to intersection controller 320.
How referring to Figure 2, an alternate preferred embodiment of the present GPS-based traffic control preemption system is shown. This embodiment employs differential GPS to reduce the effects of the error induced in the GPS
signal and improve the accuracy of the present preemption system. For example, the use of differential GPS allows vehicle position to be determined within t meters as opposed to t 100 meters in the system of Figure 1. The vehicle module 100 of Figure 2 includes a differential GPS receiver 50 and differential antenna 25.

4~ v: '. ~ ~ 2178339 Base station 15 determines the induced error of GPS signal 10, and periodically transmits appropriate correction terms for each visible GPS satellite to the vehicle module via differential antenna 25. To do this, base station IS is positioned at a surveyed location. Base station 15, as well as GPS antenna 20 in the vehicle module 100, receives the GPS signal 10 and calculates its position therefrom.
However, because base station 15 is positioned at a known location, it compares its known position to the position determined from GPS signal 10 to determine the induced error for each visible satellite in the GPS 5. Based on known variation rates of past GPS induced error, base station IS preferably transmits updates of the induced error for each satellite to the vehicle module at least once every 10 seconds. Differential GPS receiver 50 then applies the correction terms to the vehicle data determined from GPS signals 10 to arrive at corrected, and thus more accurate, set of vehicle data. Base station IS and differential GPS receiver 50 are available from Trimble Navigation, Sunnyvale, CA. Differential GPS corrections are also available via FM subcarrier broadcast service from Differential Corrections, Inc., Cupertino, CA.
In the preemption system of Figure 2, in addition to receiving vehicle data such as heading, position and velicity from the GPS 5, vehicle data is also provided by a speed sensor 130 and a heading sensor 110, such as an electronic/magnetic compass or gyroscope. These sensors are used to provide vehicle data such as velocity and heading in the eventthat GPS signals should for some reason become unavailable, as described below with respect to Figure 6.
The information provided by these sensors also result in a more robust system as a check on the GPS generated vehicle data.
Figure 3 shows a system level block diagram of another alternate preferred embodiment of the present preemption system. This system employs a pseudo-differential technique to reduce the effects of the GPS induced error.
Instead of a separate base station such as shown in Figure 2, intersection module 200 is positioned at a known location and includes a GPS antenna 220 and GPS
receiver 240. The vehicle data transmitted by the vehicle includes data regarding the set of GPS satellites used by the vehicle module 100 to generate the vehicle data. In this way, both vehicle GPS receiver 40 and intersection GPS receiver are tuned to receive navigational data from the same set of satellites, such that the induced GPS error is common to the computed locations for the vehicle and the intersection. When the relative distance between the vehicle location and the intersection location is computed, the actual distance between the vehicle and the intersection is obtained and the common induced error is removed. Thus, the _g_ ~ W095119021 PCTIUS95100033 pseudo-differential preemption system of Figure 3 has the advantage of improved accuracy. Although not shown, it shall be understood that the pseudo-differential of Figure 3 could also include speed and heading sensors such as those shown in Figure 2.
Figure 4 shows the operation (not to scale) of the preemption systems of Figure 1 and Figure 2. A vehicle follows roadway 460 toward intersection 490 along approach path 440. Intersection 490 has an associated intersection module (not shown). At periodic intervals 400 along approach path 440, the vehicle transmits vehicle data to an intersection module 200 located at intersection 490. For the first preferred embodiment of Figure 1, the position component of the vehicle data is determined within an error radius 410 due to the GPS induced error. In addition, the GPS induced error encountered during mapping of the allowed approach adds an additional error of t 100 meters.
Thus, the total allowed approach corridor for the embodiment of Figure 1 is represented by dashed line 480, or 1200 meters.
For the alternate preferred embodiment of Figure 2, use of differential GPS reduces the vehicle position error radius to radius 420 (t 10 meters). Including the differential error encountered during mapping of the allowed approaches, the dimensions of the resulting allowed approach corridor are thus reduced to t20 meters, and thus more closely approximates the width of roadway 460.
Now referring to Figure 5, the operation of the alternate preferred embodiment of Figure 3 using pseudo-differential GPS is shown. The vehicle 502 is shown approaching an intersection 506, which includes the intersection module 200 of Figure 3. At periodic intervals 506 along roadway 508, the vehicle module transmits vehicle data to the intersection module. For purposes of illustration, the vehicle is shown at only one point on roadway 508. The position component of the vehicle data has an error radius 504. Because both the vehicle module and intersection module are tuned to the same set of satellites, the GPS induced error is common to both the vehicle location and the intersection location. Thus the absolute distance between the vehicle and the intersection, represented by vector D, can be determined by subtracting the computed locations. If the computed _ vehicle location vectors match the preprogrammed map of allowed approaches, the vehicle is determined to be within the allowed preemption corridor.
For the embodiment of Figure 3, use of pseudo-differential GPS
reduces the vehicle position error radius to t20 meters. Including the pseudo-differential error encountered during mapping of the allowed approaches, ~, x ,; ~ ~ . 2178339 ~. t. ,.. -.- x the dimensions of the resulting allowed approach corridor SOS is reduced to t40 meters.
Now referring to Figure 6, operation of the preemption system of Figure 2 during obstruction of the GPS signal is shown. The GPS signal 10 as shwon in Figures 1, 2 and 3 can be obstructed by tall buildings or other structures.
When obstructed, an alternate navigation system is required. The vehicle 516 is shown in a first position 512a and a first velocity indicated by the magnitude of vector 520a and a first direction as indicated by the arrow of vector 520a.
The vehicle 516 includes a speed sensor 130 and heading sensor 110 (both shown in Figure 2) which are used to provide redundant data regarding the vehicle's velocity and heading. At position 512b, vehicle 516 is about to enter a GPS obstruction zone 526, a region where, for whatever reason, GPS signals are not available.
The information from speed and heading sensors is used in the GPS obstruction zone for dead reckoning of the vehicle's position. Using well-known dead reckoning t~hniques, the vehicle position can be determined knowing the vehicle's last known position 512b, and the current velocity and heading as determined by speed and heading sensors 130 and 110, respectively. The vehicle data thus determined is then transmitted in the normal way to intersection module 200 to determine whether the vehicle is within an allowed approach for that intersection.
Figure 7 shows the control flow for programming the map of allowed approaches using the preemption system of Figures 1 or 2. This procedure is referred to as absolute position mapping. To perform this procedure, a vehicle including a vehicle module 100 begins approaching the intersection module to be programmed along a desired approach such as roadway 460 of Figure 4. At periodic intervals, one second for example, or alternatively periodic interval positions, the vehicle transmits vehicle data, including a map mode command, to the intersection module. This causes the mapping mode control flow of Figure 7 to begin execution in the intersection module. The vehicle data is received by the intersection module 200, and is stored in mapping memory 260.
When the desired approach is completed, an end map mode command is transmitted by the vehicle to indicate that the mapping is complete, ending the mapping mode control flow of Figure 7.
Figure 8 shows the procedure for programming the map of allowed _ approaches for the preemption system of Figure 3. This procedure employs pseudo-differential, or relative position mapping, in which the vehicle's data is determined relative to the data for the intersection. In this mapping mode, a vehicle approaching an intersection periodically transmits vehicle data, including . W095I1902t PCT/U595100033 a map mode command and data regarding which GPS satellites were used to determine the vehicle data, to the intersection module. This causes the pseudo differential mapping control flow of Figure 8 to begin execution in the intersection module. The intersection data is also computed. The vehicle data relative to the intersection data is then determined as described above with respect to Figure 3.
This data is then stored in mapping meory 260. Again, when the mapping of the desired approach is completed, an end map mode command is transmitted to the intersection module to indicate that the mapping is complete.
Figure 9-shows the control flow for tracking of a vehicle by any one of the intersection modules 200 shown in Figures 1, 2 or 3. Tracking is performed by the intersection module to determine whether a vehicle requesting preemption is within an allowed approach of an intersection. Intersection module 200 first receives an initial set of vehicle data, which is compared to the map of allowed approaches. If the initial vehicle data matches data in the map of allowed approaches to within a defined degree of accuracy, an approach record is initialized, and the vehicle data is stored. If the initial vehicle data does not match any data points in the map, that vehicle is determined to be outside an allowed approach. However, the control flow continues to check subsequently received vehicle data in the event that the vehicle later enters an allowed approach.
Once an initial vehicle data point is found to match data in the map, the next vehicle data are received by the intersection module and compared to the map of allowed approaches. Each vehicle data point is stored as a "miss" or a "match~. This process continues until a minimum number of matched vehicle data points are found (the "match threshold"). The match threshold tests that a vehicle is within an allowed approach for a minimum number of received vehicle data points. This ensures that the vehicle is within the allowed approach path for a sufficient length of time to distinguish vehicles that are merely passing through an allowed approach from those that desire to prompt the intersection.
The control flow of Figure 9 next checks whether the "miss threshold~ has been reached. The miss threshold allows for a limited number of non-matching vehicle data points to occur, to avoid a premature determination that a vehicle is not within an allowed approach. After a defined number of successive non-matches is found (the "miss threshold"), the vehicle is determined to be outside an allowed approach.
A timeout procedure allows for the preemption request to be dropped after a defined length of time has elapsed. Such a feature is desirable, for example, when an emergency vehicle is stopped at an accident scene within an WO 95/19021 ' ~ 2 1 7 8 3 3 9 pCTIUS95100033 allowed approach, but which failed to disable the present preemption system.
When the "miss threshold" is reached or a time out is reached, any outstanding preemption request is dropped, and the control flow returns to the top of Figure 9 and continues to check subsequent preemption requests.
Although specific embodiments have been illustrated and described herein for purposes description of the preferred embodiments, it will be -appreciated by those of ordinary skill in the art that a wide variety of alternate and/or equivalent implementations calculated to achieve the same purposes may be substituted for the specific embodiments shown and described without departing from the scope of the present invention. This application is intended to cover any adaptations or variations of the preferred embodiment discussed herein.
Therefore, it is manifestly intended that this invention be limited only by the claims and the equivalents thereof.

Claims (12)

CLAIMS:

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, such that if the vehicle is within an allowed approach, the vehicle is allowed to preempt a traffic signal associated with the location.

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 they 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 a velocity of the vehicle;
second sensing means for detecting a 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 or 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. 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 signal 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) comparing the vehicle data with a map of allowed approaches, wherein the map of allowed approaches comprises a plurality of preprogrammed allowed positions proximate to the intersection;
(e) determining, based on comparing step (d), whether the vehicle is within one of the allowed approaches;
and (f) allowing the vehicle to preempt the traffic signals associated with the intersection if the vehicle is within one of the allowed approaches.

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

12. The method of claim 10 wherein the map of allowed approaches is generated in a mapping mode comprising 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.