Navigation system having filtering mechanism and method of operation thereof

• US 8,370,063 B2
• Filed: 10/29/2008
• Issued: 02/05/2013
• Est. Priority Date: 10/29/2008
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Hu, Jinsong
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): Do, Truc M
• Application Number:
  US12/260,993
• Publication Number:
  US 20100106405A1
• Time in Patent Office: 1,560 Days
• Field of Search: 701/200, 701/206, 701/207, 701/208, 701/479, 455/456.1, 342/357.4
• US Class Current: 701/479
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G01S 19/42 Determining position

Abstract

A method of operation of a navigation system includes sampling a first location reading from a device; sampling a first time stamp associated with the first location reading; sampling a second location reading from the device; sampling a second time stamp associated with the second location reading; obtaining a velocity for the device between the first location reading and the second location reading; and validating the second location reading with the first location reading, the first time stamp, the second time stamp, and the velocity for displaying on the device.

Claims

1. A method of operation of a navigation system comprising:

sampling a first location reading for locating a device;

sampling a second location reading for locating the device;

calculating an estimated location based on a velocity of the first location reading;

validating the second location reading based on comparing the second location reading to the estimated location;

storing invalid samples based on the second location reading found invalid; and

operating a predetermined response based on the invalid samples exceeding a predefined threshold for displaying on the device.

2. The method as claimed in claim 1 wherein:

validating the second location includes;

calculating a time difference between a second time stamp and a first time stamp; and

calculating the estimated location includes;

calculating the estimated location based on the time difference and the velocity; and

comparing the estimated location and the second location reading.

3. The method as claimed in claim 1 wherein:

validating the second location reading includes generating a validity flag as invalid;

further comprising;

determining the validity flag as invalid crossed the predefined threshold; and

executing an error handling block based on the validity flag crossing the predefined threshold.

4. The method as claimed in claim 1 wherein validating the second location reading includes ignoring the second location reading based on a previous sample.

5. The method as claimed in claim 1 wherein:

validating the second location reading includes generating a validity flag as valid; and

further comprising;

determining a traversal of a navigation boundary based on the first location reading and the second location reading as valid.

6. The method as claimed in claim 1 wherein calculating the estimated location based on the velocity includes sampling a speed and a direction for the device.

7. The method as claimed in claim 1 wherein validating the second location reading includes:

processing navigation route information having a curvature; and

accounting for the curvature.

8. The method as claimed in claim 1 wherein validating the second location reading includes:

processing navigation route information having speed zones; and

accounting for the speed zones.

9. The method as claimed in claim 1 wherein:

validating the second location reading includes generating a validity flag as invalid; and

further comprising;

storing a previous sample having the second location reading.

10. The method as claimed in claim 1 wherein:

validating the second location reading includes generating a validity flag as invalid; and

further comprising;

preventing an inadvertent determination of a traversal of a navigation boundary.

11. A navigation system comprising:

a location unit for;

sampling a first location reading from a device,

sampling a second location reading from the device, and

a control unit, coupled to the location unit, for;

calculating an estimated location based on a velocity of the first location reading,

validating the second location reading based on comparing the second location reading to the estimated location,

storing invalid samples based on the second location reading found invalid, and

operating a predetermined response based on the invalid samples exceeding a predefined threshold for displaying on the device.

12. The system as claimed in claim 11 wherein the control unit is for:

calculating a time difference between a second time stamp and a first time stamp;

calculating the estimated location based on the time difference and the velocity; and

comparing the estimated location and the second location reading.

13. The system as claimed in claim 11 wherein the control unit is for:

generating a validity flag as invalid;

determining the validity flag as invalid crossed the predefined threshold; and

executing an error handling block based on the validity flag crossing the predefined threshold.

14. The system as claimed in claim 11 wherein the control unit is for ignoring the second location reading based on a previous sample.

15. The system as claimed in claim 11 wherein the control unit is for:

generating a validity flag as valid; and

determining a traversal of a navigation boundary based on the first location reading and the second location reading as valid.

16. The system as claimed in claim 11 wherein the control unit is for sampling a speed and a direction for the device.

17. The system as claimed in claim 11 wherein the control unit is for:

processing navigation route information having a curvature; and

accounting for the curvature.

18. The system as claimed in claim 11 wherein the control unit is for:

processing navigation route information having speed zones; and

accounting for the speed zones.

19. The system as claimed in claim 11 wherein the control unit is for:

generating a validity flag as invalid; and

storing a previous sample having the second location reading.

20. The system as claimed in claim 11 wherein the control unit is for:

generating a validity flag as invalid; and

preventing an inadvertent determination of a traversal of a navigation boundary.