Navigation system with state generation mechanism and method of operation thereof

• US 9,683,863 B2
• Filed: 09/12/2013
• Issued: 06/20/2017
• Est. Priority Date: 01/03/2013
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Aist, Gregory Stewart, Li, Weiying, Agarwal, Rajeev, Husain, Aliasgar Mumtaz
• Primary Examiner(s): Anwari, Maceeh
• Application Number:
  US14/025,092
• Publication Number:
  US 20140188380A1
• Time in Patent Office: 1,377 Days
• Field of Search: 701400
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635

Abstract

A method of operation of a navigation system includes: determining a travel context based on a route condition for providing a navigation guidance; generating a state node having a state content with a control unit based on the travel context; and generating a guidance process based on the state node for presenting a prompt on a device.

Claims

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

determining a travel context based on a route condition for providing a navigation guidance;

generating a state template representing a topology of a guidance process based on an availability of a state content, an action type, or a combination thereof to dynamically customize the state template to change the topology by linking additional instance of a state node on as needed basis according to the travel context;

generating the state node, representing a state of a state machine, with a control unit based on the travel context, the state template, or a combination thereof; and

generating the guidance process based on the state node for presenting a prompt on a device.

2. The method as claimed in claim 1 further comprising generating the state content based on the travel context for adjusting the navigation guidance.

3. The method as claimed in claim 1 further comprising generating a packed option based on the travel context for populating the state content for the state node.

4. The method as claimed in claim 1 further comprising generating the state template based on the travel context for providing a navigation guidance.

5. The method as claimed in claim 1 wherein generating the state node includes generating the state node based on a predefined vicinity for providing the prompt appropriate for the travel context.

6. The method as claimed in claim 1 further comprising generating a packed option for providing the state node suited for the travel context.

7. The method as claimed in claim 1 further comprising validating the guidance process based on a runtime validation for checking whether the guidance process is executable from a beginning instance of the state node to an end instance of the state node.

8. The method as claimed in claim 1 further comprising validating the guidance process based on a runtime verification for checking whether a fallback node is available.

9. The method as claimed in claim 1 further comprising validating the guidance process based on a formal verification for checking whether each instances of the state node is reachable as specified in the state template.

10. The method as claimed in claim 1 further comprising organizing the state content based on the action type for providing the navigation guidance to a destination.

11. A navigation system comprising:

a control unit for;

determining a travel context based on a route condition for providing a navigation guidance,

generating a state template representing a topology of a guidance process based on an availability of a state content, an action type, or a combination thereof to dynamically customize the state template to change the topology by linking additional instance of a state node on as needed basis according to the travel context;

generating the state node, representing a state of a state machine, with a control unit based on the travel context, the state template, or a combination thereof,

generating the guidance process based on the state node, and

a communication interface, coupled to the control unit, for transmitting the guidance process for presenting a prompt on a device.

12. The system as claimed in claim 11 wherein the control unit is for generating the state content based on the travel context for adjusting the navigation guidance.

13. The system as claimed in claim 11 wherein the control unit is for generating a packed option based on the travel context for populating the state content for the state node.

14. The system as claimed in claim 11 wherein the control unit is for generating the state template based on the travel context for providing a navigation guidance.

15. The system as claimed in claim 11 wherein the control unit is for generating the state node based on a predefined vicinity for providing the prompt appropriate for the travel context.

16. The system as claimed in claim 11 wherein the control unit is for generating a packed option for providing the state node suited for the travel context.

17. The system as claimed in claim 11 wherein the control unit is for validating the guidance process based on a runtime validation for checking whether the guidance process is executable from a beginning instance of the state node to an end instance of the state node.

18. The system as claimed in claim 11 wherein the control unit is for validating the guidance process based on a runtime verification for checking whether a fallback node is available.

19. The system as claimed in claim 11 wherein the control unit is for validating the guidance process based on a formal verification for checking whether each instances of the state node is reachable as specified in the state template.

20. The system as claimed in claim 11 wherein the control unit is for organizing the state content based on the action type for providing the navigation guidance to a destination.