Vehicle navigation using cellular networks

• US 8,521,427 B1
• Filed: 11/28/2012
• Issued: 08/27/2013
• Est. Priority Date: 11/28/2012
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Luyks, Leo J.
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BUTLER, RODNEY ALLEN
• Application Number:
  US13/688,013
• Time in Patent Office: 272 Days
• Field of Search: 701/23, 701/24, 701/213, 701/220, 701/400, 701/500, 701/503, 701/504, 701/505, 701/506, 701/507, 701/509, 701/510, 701/511, 701/512, 455/73, 455/83, 455/553.1, 455/575.7, 455/575.9, 455/422.1, 340/426.1, 340/426.2
• US Class Current: 701/500
• CPC Class Codes: B60R 25/33 of global position, e.g. by providing GPS coordinates
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01S 5/02529 not involving signal parameters, i.e. only involving identifiers
• CPC Class Codes: G01S 5/02585 at least one of the measurements being a non-radio measurement
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Abstract

The present disclosure provides a method for navigation of a vehicle using cellular networks that involves determining, with an inertial navigation system, a vehicle location estimate. The method also involves transmitting, with a transmit antenna, a transmit signal to the cellular tower requesting a cell identification (CID); and receiving, with a receive antenna, a receive signal from the cellular tower containing the CID. Further, the method involves determining the cellular tower location by looking up the CID in a lookup table; determining a difference in time from the time the transmit signal was sent to the time the receive signal was received; calculating the distance from the vehicle to the cellular tower by using the time difference; and refining the vehicle location estimate by using the cellular tower location, the distance from the vehicle to the cellular tower, and the angle of the transmit antenna and the receive antenna.

Claims

1. A method for navigation of a vehicle using cellular networks, the method comprising:

determining, with an inertial navigation system, an estimate of a location of the vehicle;

steering, by a controller, a transmit antenna and a receive antenna at an angle such that they are both pointed towards a cellular tower;

transmitting, with the transmit antenna, a transmit signal to the cellular tower requesting for a cell identification (CID) of the cellular tower;

receiving, with the receive antenna, a receive signal from the cellular tower containing the CID of the cellular tower;

determining, with at least one digital computer, a location of the cellular tower by looking up the CID of the cellular tower in a lookup table;

determining, with the at least one digital computer, a difference in time from a time the transmit signal was sent by the transmit antenna to a time the receive signal was received by the receive antenna;

calculating, with the at least one digital computer, a distance from the vehicle to the cellular tower by using the difference in time; and

refining, with the at least one digital computer, the estimate of the location of the vehicle by using the location of the cellular tower, the distance from the vehicle to the cellular tower, and the angle of the transmit antenna and the receive antenna.

2. The method of claim 1, wherein the vehicle is one of a space vehicle, a satellite, an aircraft, a missile, a marine vehicle, and a terrestrial vehicle.

3. The method of claim 1, wherein the transmit antenna and the receive antenna are each at least one of a single reflector antenna, a multi-reflector antenna, a phased array antenna, a multi-feed array antenna, and a phased array fed reflector antenna.

4. The method of claim 1, wherein the transmit antenna and the receive antenna are housed on the vehicle.

5. The method of claim 1, wherein the location of the cellular tower is specified in the lookup table in one of two dimensions and three dimensions.

6. The method of claim 1, wherein the method further comprises determining, by the at least one digital computer, the cellular tower to point towards by algorithmically choosing the cellular tower that will provide the best accuracy to refine the estimate of the location of the vehicle.

7. The method of claim 1, wherein the method further comprises updating the lookup table by at least one of adding new CIDs to the lookup table, deleting CIDs that are no longer used from the lookup table, and correcting the location of at least one cellular tower corresponding to a CID in the lookup table.

8. The method of claim 1, wherein the at least one digital computer utilizes a Kalman filter to refine the estimate of the location of the vehicle.

9. The method of claim 1, wherein the steering of the transmit antenna and the receive antenna at the angle such that they are both pointed towards the cellular tower is based on an amplitude of the receive signal.

10. The method of claim 3, wherein, when the transmit antenna and the receive are each one of a single reflector antenna and a multi-reflector antenna, the steering is performed by gimballing at least one of the reflector.

11. A system for navigation of a vehicle using cellular networks, the system comprising:

an inertial navigation system to determine an estimate of a location of the vehicle;

a controller to steer a transmit antenna and a receive antenna at an angle such that they are both pointed towards a cellular tower;

the transmit antenna to transmit a transmit signal to the cellular tower requesting for a cell identification (CID) of the cellular tower;

the receive antenna to receive a receive signal from the cellular tower containing the CID of the cellular tower; and

at least one digital computer to determine a location of the cellular tower by looking up the CID of the cellular tower in a lookup table;

to determine a difference in time from a time the transmit signal was sent by the transmit antenna to a time the receive signal was received by the receive antenna;

to calculate a distance from the vehicle to the cellular tower by using the difference in time; and

to refine the estimate of the location of the vehicle by using the location of the cellular tower, the distance from the vehicle to the cellular tower, and the angle of the transmit antenna and the receive antenna.

12. The system of claim 11, wherein the vehicle is one of a space vehicle, a satellite, an aircraft, a missile, a marine vehicle, and a terrestrial vehicle.

13. The system of claim 11, wherein the transmit antenna and the receive antenna are each at least one of a single reflector antenna, a multi-reflector antenna, a phased array antenna, a multi-feed array antenna, and a phased array fed reflector antenna.

14. The system of claim 13, wherein, when the transmit antenna and the receive are each one of a single reflector antenna and a multi-reflector antenna, the steering is performed by gimballing at least one of the reflector.

15. The system of claim 11, wherein the transmit antenna and the receive antenna are housed on the vehicle.

16. The system of claim 11, wherein the location of the cellular tower is specified in the lookup table in one of two dimensions and three dimensions.

17. The system of claim 11, wherein the at least one digital computer is further to determine the cellular tower to point towards by algorithmically choosing the cellular tower that will provide the best accuracy to refine the estimate of the location of the vehicle.

18. The system of claim 11, wherein the lookup table is configured to be updated by at least one of adding new CIDs to the lookup table, deleting CIDs that are no longer used from the lookup table, and correcting the location of at least one cellular tower corresponding to a CID in the lookup table.

19. The system of claim 11, wherein the at least one digital computer is to utilize a Kalman filter to refine the estimate of the location of the vehicle.

20. An apparatus for navigation of a vehicle using cellular networks, the apparatus comprising:

an inertial navigation system to determine an estimate of a location of the vehicle;

a controller to steer a transmit antenna and a receive antenna at an angle such that they are both pointed towards a cellular tower;

the transmit antenna to transmit a transmit signal to the cellular tower requesting for a cell identification (CID) of the cellular tower;

the receive antenna to receive a receive signal from the cellular tower containing the CID of the cellular tower; and

at least one digital computer to determine a location of the cellular tower by looking up the CID of the cellular tower in a lookup table;

to determine a difference in time from a time the transmit signal was sent by the transmit antenna to a time the receive signal was received by the receive antenna;

to calculate a distance from the vehicle to the cellular tower by using the difference in time; and

to refine the estimate of the location of the vehicle by using the location of the cellular tower, the distance from the vehicle to the cellular tower, and the angle of the transmit antenna and the receive antenna.