Navigation system with lane-level mechanism and method of operation thereof

• US 8,467,956 B2
• Filed: 10/18/2010
• Issued: 06/18/2013
• Est. Priority Date: 10/18/2010
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Lee, Shane-Woei, Sachidananda Murthy, Kiran Kumar
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US12/907,025
• Publication Number:
  US 20120095674A1
• Time in Patent Office: 974 Days
• Field of Search: None
• US Class Current: 701/409
• CPC Class Codes: G01C 21/3658 Lane guidance
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096791 where the origin of the information is another vehicle
• CPC Class Codes: G08G 1/163 involving continuous checking
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes

Abstract

A method of operation of a navigation system includes: detecting an acceleration for monitoring a movement of a device; determining a travel state based on the acceleration; identifying a travel sequence involving the travel state; setting a lane-level granularity movement as a predetermined sequence of the travel state; and determining the lane-level granularity movement with the travel sequence matching the predetermined sequence for displaying on the device.

Claims

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

detecting an acceleration for monitoring a movement of a device;

determining a travel state based on the acceleration with the travel state for categorizing an action taken during the movement of the device;

identifying a travel sequence involving the travel state;

setting a lane-level granularity movement as a predetermined sequence of the travel state; and

determining the lane-level granularity movement with the travel sequence matching the predetermined sequence for displaying on the device.

2. The method as claimed in claim 1 further comprising:

identifying a device-location for locating the device;

selecting a map having the device-location therein;

calculating a movement displacement based on the acceleration; and

wherein determining the lane-level granularity movement includes;

comparing the movement displacement to the map for determining the lane-level granularity movement.

3. The method as claimed in claim 1 further comprising:

identifying a device-location using the global positioning system for monitoring the movement of the device;

selecting a map having the device-location therein;

calculating a movement displacement using the global positioning system; and

wherein determining the lane-level granularity movement includes;

comparing the movement displacement to the map for determining the lane-level granularity movement.

4. The method as claimed in claim 1 further comprising:

identifying a first-vehicle location for locating a first vehicle travelling behind the device;

setting a hazardous deceleration as a predetermined sequence of the travel state for notifying the first vehicle;

determining the hazardous deceleration with the travel sequence matching the predetermined sequence; and

sending a stop warning due to the hazardous deceleration for notifying the first vehicle.

5. The method as claimed in claim 1 further comprising:

identifying a device-location for locating the device;

selecting a map having the device-location therein;

identifying a lane based on the map;

identifying a second-vehicle location for locating a second vehicle within a predetermined area relative to the device-location;

detecting a second-vehicle movement for monitoring the movement of the second vehicle; and

determining a simultaneous merge with the travel sequence and the second-vehicle movement matching a predetermined sequence of the travel state and the second-vehicle movement.

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

identifying a device-location for locating of a device;

selecting a map having the device-location therein;

detecting an acceleration for monitoring a movement of the device;

determining a travel state based on the acceleration with the travel state for categorizing an action taken during the movement of the device;

calculating a movement displacement based on the acceleration and a global positioning system;

identifying a travel sequence involving the travel state;

setting a lane-level granularity movement as a predetermined sequence of the travel state; and

determining the lane-level granularity movement with the travel sequence matching the predetermined sequence and comparing the movement displacement to the map for displaying on the device.

7. The method as claimed in claim 6 further comprising:

identifying a lane based on the map;

setting a peer-to-peer communication zone for broadcasting status of the device;

setting an accident-sequence as a predetermined sequence of the travel state;

determining a traffic accident with the travel sequence matching the accident-sequence; and

broadcasting the traffic accident and the lane of the traffic accident directly within the peer-to-peer communication zone.

8. The method as claimed in claim 6 further comprising:

identifying a lane based on the map;

setting a swerving pattern as a predetermined sequence of the acceleration in comparison to the lane; and

determining an unstable-driving status with the swerving pattern matching a consecutive sequence of the acceleration.

9. The method as claimed in claim 6 further comprising:

identifying a lane based on the map;

calculating a travel path using the global positioning system for locating the device;

setting a swerving pattern as a predetermined sequence of positions within the lane; and

determining an unstable-driving status with the swerving pattern matching the travel path.

10. The method as claimed in claim 6 further comprising:

identifying a lane based on the map; and

wherein;

setting the lane-level granularity movement includes setting a lane-change as a predetermined sequence of the travel state; and

determining the lane-level granularity movement includes determining the lane-change.

11. The method as claimed in claim 6 wherein identifying the travel sequence includes defining a sliding window with a predetermined length for identifying the travel sequence.

12. The method as claimed in claim 6 wherein determining the travel state includes determining a static state based solely on a previous state and the acceleration detected by a location unit.

13. The method as claimed in claim 6 wherein determining the travel state includes comparing the direction of the acceleration to the direction of the road on the map for distinguishing the travel state from following a bend in the road on the map.

14. The method as claimed in claim 6 wherein determining the travel state includes determining the acceleration to follow a bend in the road on the map for distinguishing the travel state from following the bend in the road on the map.

15. The method as claimed in claim 6 wherein determining the travel state includes associating the device-location to the travel state using the Keyhole Markup Language format.

16. A navigation system comprising:

a location unit for detecting an acceleration for monitoring a movement of a device;

a mode determination module, coupled to the location unit, for determining a travel state based on the acceleration with the travel state for categorizing an action taken during the movement of the device;

a sequence module, coupled to the mode determination module, for identifying a travel sequence involving the travel state;

a state guideline module, coupled to the sequence module, for setting a lane-level granularity movement as a predetermined sequence of the travel state; and

a movement determination module, coupled to the state guideline module, for determining the lane-level granularity movement with the travel sequence matching the predetermined sequence for displaying on the device.

17. The system as claimed in claim 16 further comprising:

a locator module, coupled to the location unit, for identifying a device-location for locating the device;

a map module, coupled to the locator module, for selecting a map having the device-location therein;

a distance calculation module, coupled to the location unit, for calculating a movement displacement based on the acceleration; and

wherein;

the movement determination module is for comparing the movement displacement to the map for determining the lane-level granularity movement.

18. The system as claimed in claim 16 further comprising:

a locator module, coupled to the location unit, for identifying a device-location using a global positioning system for monitoring the movement of the device;

a map module, coupled to the locator module, for selecting a map having the device-location therein;

a distance calculation module, coupled to the location unit, for calculating a movement displacement using the global positioning system; and

wherein;

the movement determination module is for comparing the movement displacement to the map for determining the lane-change.

19. The system as claimed in claim 16 further comprising:

a surrounding identification module, coupled to the location unit, for identifying a first-vehicle location for locating a first vehicle travelling behind the device;

a communicator module, coupled to the locator module, for sending a stop warning due to a hazardous deceleration for notifying the first vehicle; and

wherein;

the state guideline module is for setting the hazardous deceleration as a predetermined sequence of the travel state for notifying the first vehicle; and

the movement determination module is for determining the hazardous deceleration with the travel sequence matching the predetermined sequence.

20. The system as claimed in claim 16 further comprising:

a locator module, coupled to the location unit, for identifying a device-location for locating the device;

a map module, coupled to the locator module, for selecting a map having the device-location therein;

a lane identification module, coupled to the map module, for identifying a lane based on the map;

a surrounding identification module, coupled to the locator module, for identifying a second-vehicle location for locating a second vehicle within a predetermined area relative to the device-location; and

wherein;

the location unit, coupled to the surrounding identification module, is for detecting a second-vehicle movement for monitoring the movement of the second vehicle; and

the movement determination module is for determining a simultaneous merge with the travel sequence and the second-vehicle movement matching a predetermined sequence of the travel state and the second-vehicle movement.

21. The system as claimed in claim 16 further comprising:

a locator module, coupled to the location unit, for identifying a device-location for locating the device;

a map module, coupled to the locator module, for selecting a map having the device-location therein;

a distance calculation module, coupled to the location unit, for calculating a movement displacement based on the acceleration and a global positioning system; and

wherein;

the movement determination module is for comparing the movement displacement to the map for displaying on the device.

22. The system as claimed in claim 21 further comprising:

a lane identification module, coupled to the map module, for identifying a lane based on the map;

a communication zone module, coupled to the locator module, for setting a peer-to-peer communication zone for broadcasting status of the device;

a communicator module, coupled to the locator module, for broadcasting a traffic accident and the lane of the traffic accident directly within the peer-to-peer communication zone; and

wherein;

the state guideline module is for setting an accident-sequence as a predetermined sequence of the travel state; and

the movement determination module is for determining a traffic accident with the travel sequence matching the accident -sequence.

23. The system as claimed in claim 21 further comprising:

a lane identification module, coupled to the map module, for identifying a lane based on the map; and

wherein;

the state guideline module is for setting a swerving pattern as a predetermined sequence of the acceleration in comparison to the lane; and

the movement determination module is for determining an unstable-driving status with the swerving pattern matching a consecutive sequence of the acceleration.

24. The system as claimed in claim 21 further comprising:

a lane identification module, coupled to the map module, for identifying a lane based on the map; and

wherein;

the distance calculation module is for calculating a travel path using the global positioning system for locating the device;

the state guideline module is for setting a swerving pattern as a predetermined sequence of positions within the lane; and

the movement determination module is for determining an unstable-driving status with the swerving pattern matching the travel path.

25. The system as claimed in claim 21 further comprising:

a lane identification module, coupled to the map module, for identifying a lane based on the map; and

wherein;

the state guideline module is for setting a lane-change as a predetermined sequence of the travel state; and

the movement determination module is for determining the lane-change.

26. The system as claimed in claim 21 wherein the sequence module is for defining a sliding window with a predetermined length for identifying the travel sequence.

27. The system as claimed in claim 21 wherein the mode determination module is for determining a static state based solely on a previous state and the acceleration detected by the location unit.

28. The system as claimed in claim 21 wherein the mode determination module is for comparing the direction of the acceleration to the direction of a road on the map for distinguishing the travel state from following a bend in the road on the map.

29. The system as claimed in claim 21 wherein the mode determination module is for determining the acceleration to follow a bend in a road on the map for distinguishing the travel state from following the bend in the road on the map.

30. The system as claimed in claim 21 wherein the mode determination module is for associating the device-location to the travel state using the Keyhole Markup Language format.