Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
1999-01-28
2003-03-04
Nguyen, Tan Q. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S204000, C701S211000, C455S456500, C455S521000
Reexamination Certificate
active
06529823
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates generally to determining position by electromagnetic radiation. More particularly, the invention relates to an improved system for using sensed position data to maintain a desired distribution of machines.
As the world becomes a more crowded and busy place, there are an increasing number of machines, on land, on sea and in the air. The machines perform a variety of functions and many are man driven vehicles. For example, fleets of taxis or police vehicles are examples of machines which may number in the hundreds in a large city. It would be desirable to manage the distribution of these machines across the city so that they maintain a desired distribution. The desired distribution of machines may be for a variety of purposes such as maintaining a minimum wait time in the event of a call for service. The desired distribution need not be uniform across the city for example as certain areas may require greater service or experience greater call volume.
The Global Positioning System (GPS) is currently the most precise positioning system generally available to the general public and has significantly dropped in price in recent years. The GPS comprises a network of 24 satellites orbiting the earth. Each satellite transmits a ranging signal modulated on a 1.575 Ghz carrier. By monitoring the signal from a plurality of satellites, a GPS receiver can determine its position, i.e. latitude, longitude and altitude, to an accuracy of about 100 meters. In general, this degree of accuracy would be attained if signals from three or four of the GPS satellites were received. More accurate GPS signals are available to the military. Differential GPS, also available to the public, is more accurate than standard GPS, but requires an additional land based transmitter and special permission from the government.
Many of the uses for GPS-based systems known to the Applicants are in the realm of mapping or collision avoidance applications. Notably one such GPS-based system is taught by “Traffic Alert and Collision Avoidance Coding System”, U.S. Pat. No. 5,636,123 to Rich et al. In the Rich system, the airspace is divided up into a grid of volume elements. A collision avoidance signal is transmitted wherein the carrier signal is modulated by a psuedonoise code which is function of the volume element in which the aircraft is located. Each aircraft only tracks collision avoidance signals from vehicles in its own and immediate surrounding cells. Based on the calculated paths of the aircraft, a warning of an impending collision can be provided to the pilot.
The Applicants have proposed an improved tracking and collision avoidance system in “Time Multiplexed Global Positioning System Cell Location Beam System” Ser. No. 09/239,335 Attorney Docket No. AT9-98-870 filed the same day as the present application, is commonly assigned and is hereby incorporated by reference. Although the invention described in the incorporated application does not address the problems of maintaining the distribution of machines in a stationary environment, it does share an overall cell structure with the preferred embodiment of the present invention.
This invention solves these and other important problems.
SUMMARY OF THE INVENTION
A method for maintaining a desired distribution of machines with respect to a stationary map is disclosed. Each machine determines its location via a global positioning system calculation. Next, the machine determines a cell corresponding to the determined location. Each machine broadcasts a message at a time slice allocated for the cell. A central control center receives the broadcasted messages from a plurality of machines and uses the received broadcasted messages to determine the locations of the plurality of machines. It then matches the determined locations of the machines against a desired distribution of machines. Responsive to a finding that the determined locations do not adequately match the desired distribution, the central command center issues commands to respective machines to bring the machines into compliance with the desired distribution.
REFERENCES:
patent: 4835537 (1989-05-01), Manion
patent: 4908629 (1990-03-01), Apsell et al.
patent: 5208756 (1993-05-01), Song
patent: 5223844 (1993-06-01), Mansell et al.
patent: 5325302 (1994-06-01), Izidon et al.
patent: 5467282 (1995-11-01), Dennis
patent: 5504482 (1996-04-01), Schreder
patent: 5506587 (1996-04-01), Lans
patent: 5519403 (1996-05-01), Bickley et al.
patent: RE35498 (1997-04-01), Barnard
patent: 5627546 (1997-05-01), Crow
patent: 5636123 (1997-06-01), Rich et al.
patent: 5646630 (1997-07-01), Sheynblat et al.
patent: 5646844 (1997-07-01), Gudat et al.
patent: 5752218 (1998-05-01), Harrison et al.
patent: 5777580 (1998-07-01), Janky et al.
patent: 5798726 (1998-08-01), Schuchman et al.
patent: 5805200 (1998-09-01), Counselman, III
patent: RE35916 (1998-10-01), Dennison et al.
patent: 5839080 (1998-11-01), Muller et al.
patent: 5878369 (1999-03-01), Rudow et al.
patent: 5945919 (1999-08-01), Trask
patent: 6026305 (2000-02-01), Salinger et al.
patent: 6199045 (2001-03-01), Giniger et al.
patent: 6205326 (2001-03-01), Tell et al.
patent: 6256503 (2001-07-01), Stephens
Berstis Viktors
Smith Joel Leslie
International Business Machines - Corporation
LaBaw Jeffrey S.
Nguyen Tan Q.
LandOfFree
Maintaining desired distribution of machines using time... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maintaining desired distribution of machines using time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining desired distribution of machines using time... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3069234