Method and Apparatus for Improved Navigation

• US 20150300823A1
• Filed: 06/30/2015
• Published: 10/22/2015
• Est. Priority Date: 01/08/2010
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: DP Technologies, Inc.
• Inventors: Kahn, Philippe Richard, Kinsolving, Arthur
• Granted Patent: US 9,989,366 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/1654 with electromagnetic compass
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport

Abstract

A method or apparatus to provide a global positioning system receiver is described. The Personal navigation system includes at least one motion sensor, the motion sensor capable of identifying a user activity, and distinguishing between walking and driving, or other manual v. mechanical locomotion. The system automatically switches modes to the appropriate format.

Claims

1. A method of utilizing a personal navigation system comprising:

providing navigation to a user, the navigation specifying directions from a first location to a second location;

automatically determining a mode of travel of the user, the automatically determined mode of travel selected from among;

a muscle-powered vehicle, and ambulatory motion; and

calculating the directions based on the mode of travel, the mode of travel defining a set of constraints for the navigation, such that a route selection is altered based on the mode of travel, wherein the set of constraints includes one or more of traffic level, one way streets, walking paths, trails, presence of sidewalks, presence of bicycle paths, and change in elevation.

2. The method of claim 1, further comprising:

detecting a change in the mode of travel of the user; and

recalculating the navigation based on the change.

3. The method of claim 1, wherein determining the mode of travel comprises:

utilizing a sensor to determine a type of movement executed by the user carrying the device; and

classifying the type of movement to identify the mode of travel.

4. The method of claim 3, wherein utilizing the sensor to determine the type of movement comprises:

identifying a cadence window for a movement;

determining if a motion signature associated with the movement matches the identified cadence window; and

classifying the movement.

5. The method of claim 1, further comprising:

determining a location, speed, and bearing of the device based on a global positioning system (GPS) signal; and

utilizing the GPS signal to calculate the navigation.

6. The method of claim 5, further comprising:

determining an estimated location, speed, and bearing of the device based on motion sensor data; and

utilizing the motion sensor data with the navigation.

7. The method of claim 6, further comprising:

when the GPS signal is not available, utilizing the motion sensor data to continue providing navigation.

8. A personal navigation system including support for a plurality of modes of travel, comprising:

a navigation module to provide navigation to a user, the navigation specifying directions from a first location to a second location;

a mode selector to automatically determine a mode of travel of the user, the automatically determined mode of travel selected from among;

a muscle-powered vehicle, and ambulatory motion; and

a direction calculator calculating the directions based on the mode of travel, the mode of travel defining a set of constraints for the navigation, such that a route selection is altered based on the mode of travel, wherein the set of constraints includes one or more of traffic level, one way streets, walking paths, trails, presence of sidewalks, presence of bicycle paths, and change in elevation.

9. The system of claim 8, further comprising:

the mode selector further to detecting a change in the mode of travel of the user; and

the direction calculator further to recalculate the navigation based on the change.

10. The system of claim 8, wherein determining the mode of travel comprises the mode selector receiving sensor data and utilizing the sensor data to determine a type of movement executed by the user carrying the device, and classifying the type of movement to identify the mode of travel.

11. The system of claim 10, wherein utilizing the sensor data to determine the type of movement comprises identifying a cadence window for a movement, determining if a motion signature associated with the movement matches the identified cadence window, and if so, classifying the movement.

12. The system of claim 11, further comprising:

the navigation module utilizing the sensor location logic determined data when a global positioning system (GPS) signal is not available to continue providing navigation.

13. A method of utilizing a personal navigation system comprising:

receiving a target destination;

receiving an intermediate destination to be reached by the user using a first mode of travel;

calculating directions based on the first mode of travel, the mode of travel defining a set of constraints for the navigation, such that a route selection is altered based on the mode of travel, wherein the set of constraints includes one or more of traffic level, one way streets, walking paths, presence of sidewalks, presence of bicycle paths, and change in elevation; and

providing navigation to a user, the navigation specifying the directions from a first location to the intermediate location;

upon reaching the intermediate destination, automatically determining whether the mode of travel of the user has changed, the automatically determined modes of travel selected from among;

ambulatory motion and a motorized vehicle; and

calculating the directions to the target destination using a new mode of travel when the mode of travel has changed.

14. The method of claim 13, wherein determining the mode of travel comprises:

utilizing a sensor to determine a type of movement executed by the user carrying the device; and

classifying the type of movement to identify the mode of travel.

15. The method of claim 14, wherein utilizing the sensor to determine the type of movement comprises:

identifying a cadence window for a movement;

determining if a motion signature associated with the movement matches the identified cadence window; and

classifying the movement.

16. The method of claim 15, further comprising:

determining a location, speed, and bearing of the device based on a global positioning system (GPS) signal; and

utilizing the GPS signal to calculate the navigation.

17. The method of claim 16, further comprising:

determining an estimated location, speed, and bearing of the device based on motion sensor data; and

utilizing the motion sensor data with the navigation.

18. The method of claim 16, further comprising:

when the GPS signal is not available, utilizing the motion sensor data to continue providing navigation.

19. A personal navigation system including support for a plurality of modes of travel, comprising:

a user interface to receive a target destination;

the user interface to receive an intermediate destination to be reached by the user using a first mode of travel;

a direction calculator to calculate directions based on the first mode of travel, the mode of travel defining a set of constraints for the navigation, such that a route selection is altered based on the mode of travel, wherein the set of constraints includes one or more of traffic level, one way streets, walking paths, presence of sidewalks, presence of bicycle paths, and change in elevation;

a navigation module to provide navigation to a user, the navigation specifying the directions from a first location to the intermediate location;

upon reaching the intermediate destination, a mode selector to automatically determine whether the mode of travel of the user has changed, the automatically determined modes of travel selected from among;

ambulatory motion and a motorized vehicle; and

the direction calculator calculate the directions to the target destination using a new mode of travel when the mode of travel has changed.

20. The personal navigation system of claim 19, wherein determining the mode of travel comprises the mode selector receiving sensor data and utilizing the sensor data to determine a type of movement executed by the user carrying the device, and classifying the type of movement to identify the mode of travel.