USPatent applicationPatented

Electronic systems for locating objects

Granted 25 Aug 2015 · 1 office action

Current assignee: O2Micro, Inc. · originally MAISHI ELECTRONIC (SHANGHAI) LTD

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: James Wang, Jun Chen, Shenghong Lu · Examiner: John Q Nguyen · AU 3665 · TC 3600

Life of the application

10 dated events
⤢ drag to zoom20122014201620182020202220242026202820302032ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A database for a set of orientation-matched road (OMR) sections is searched according to a calculated orientation of an object and orientations of road sections stored in the database. The OMR sections are searched for a position-matched road (PMR) set according to a calculated position of the object and positions of the OMR sections. The PMR set includes one or more PMR sections. The object is located using the PMR set.

Description

9 parts
›RELATED APPLICATION

The present application is a continuation-in-part of U.S. patent application Ser. No. 12/495,454, filed Jun. 30, 2009, titled “An Inertial Navigation System with Error Correction Based on Navigation Map”, which is hereby incorporated by reference in its entirety. The present application claims priority to Patent Application No. 201110034870.7, filed on Jan. 27, 2011, with the State Intellectual Property Office of the People's Republic of China.

›BACKGROUND

A conventional inertial navigation system includes a dead reckoning (DR) system for calculating a position and an orientation of a moving object according to motion tracking information. The DR system can obtain the motion tracking information from a motion sensor such as a gyroscope and a milemeter. However, the gyroscope and the milemeter can introduce errors that reduce the accuracy of the calculated position and orientation of the moving object.

›SUMMARY

In one embodiment, a database for a set of orientation-matched road (OMR) sections is searched according to a calculated orientation of an object and orientations of road sections stored in the database. The OMR sections are searched for a position-matched road (PMR) set according to a calculated position of the object and positions of the OMR sections. The PMR set includes one or more PMR sections. The object is located using the PMR set.

›BRIEF DESCRIPTION OF THE DRAWINGS

Features and advantages of embodiments of the claimed subject matter will become apparent as the following detailed description proceeds, and upon reference to the drawings, wherein like numerals depict like parts, and in which:

FIG. 1 illustrates a block diagram of an example of a positioning system, in accordance with one embodiment of the present invention.

FIG. 2 illustrates a diagram of part of an example of a map, in accordance with one embodiment of the present invention.

FIG. 3 illustrates a flowchart of examples of operations performed by a positioning system, in accordance with one embodiment of the present invention.

FIG. 4 illustrates a flowchart of examples of operations performed by a positioning system, in accordance with one embodiment of the present invention.

FIG. 5 illustrates a flowchart of examples of operations performed by a positioning system, in accordance with one embodiment of the present invention.

FIG. 6 illustrates a flowchart of examples of operations performed by a positioning system, in accordance with one embodiment of the present invention.

›DETAILED DESCRIPTION · 1 of 5

Reference will now be made in detail to the embodiments of the present invention. While the invention will be described in conjunction with these embodiments, it will be understood that they are not intended to limit the invention to these embodiments. On the contrary, the invention is intended to cover alternatives, modifications and equivalents, which may be included within the spirit and scope of the invention as defined by the appended claims.

Embodiments described herein may be discussed in the general context of computer-executable instructions residing on some form of computer-usable medium, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. The functionality of the program modules may be combined or distributed as desired in various embodiments.

Some portions of the detailed descriptions which follow are presented in terms of procedures, logic blocks, processing and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. In the present application, a procedure, logic block, process, or the like, is conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, although not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system.

It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present application, discussions utilizing the terms such as “searching,” “locating,” “comparing,” “increasing,” “selecting,” “correcting,” “setting” or the like, refer to the actions and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.

By way of example, and not limitation, computer-usable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, random access memory (RAM), read only memory (ROM), electrically erasable programmable ROM (EEPROM), flash memory or other memory technology, compact disk ROM (CD-ROM), digital versatile disks (DVDs) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information.

Communication media can embody computer-readable instructions, data structures, program modules or other data and includes any information delivery media. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer-readable media.

Furthermore, in the following detailed description of the present invention, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be recognized by one of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the present invention.

In one embodiment, the present invention provides a positioning system for locating a moving object. The positioning system calculates a position of the moving object and an orientation of the moving object, and compares the calculated position and orientation with information about road sections on an electronic map. The positioning system further selects a matched reference road section from the road sections on the electronic map, and corrects the calculated position and the calculated orientation based on the matched reference road section.

FIG. 1 illustrates a block diagram of an example of a positioning system 100 , e.g., an inertial navigation system/global positioning system (INS/GPS), in accordance with one embodiment of the present invention. The positioning system 100 includes a map system 102 and a position calculation system 112 . The position calculation system 112 can calculate a position of a moving object (not shown), e.g., a vehicle. The position calculation system 112 can receive GPS signals from satellites (not shown) and calculate a current position of the moving object according to the GPS signals. If the GPS signals are too weak to be received, the position calculation system 112 can also calculate a current position of the moving object according to an initial position of the moving object and a motion track of the moving object. Furthermore, the position calculation system 112 can correct the calculated position of the moving object according to reference information from the map system 102 . In one embodiment, the map system 102 stores a navigation map that includes information about road sections. For example, a navigation map includes multiple roads, and each road is divided into several sections. Each section of the road, e.g., referred to as road section, has an orientation and a position. The map system 102 can store the orientation and position information of road sections on the navigation map. The map system 102 can receive the calculated or corrected position information of the moving object from the position calculation system 112 and display the position of the moving object on the navigation map. The map system 102 can further search the navigation map for reference information, and provide the reference information to the position calculation system 112 .

›DETAILED DESCRIPTION · 2 of 5

More specifically, in one embodiment, the map system 102 includes a map information storage unit 104 , a processing unit 106 , and memory 108 . The map information storage unit 104 stores a database that includes information for a navigation map, e.g., position information and orientation information about road sections. The memory 108 stores computer-executable software, e.g., computer-readable instructions. The processing unit 106 executes the computer-executable software, e.g., the computer-readable instructions, such that the processing unit 106 searches the map information database for a set of orientation-matched road (OMR) sections according to a calculated orientation O CAL of the moving object and orientations O RS of road sections stored in the map information database. The processing unit 106 also executes the computer-executable software, e.g., the computer-readable instructions, such that the processing unit 106 searches the OMR sections for a position-matched road (PMR) set according to a calculated position P CAL of the moving object and positions P RS of the OMR sections. The PMR set includes one or more PMR sections and is used to locate the moving object.

In one embodiment, the processing unit 106 searches for the OMR sections by comparing a difference θ DIF between the calculated orientation O CAL of the moving object and the orientation O RS of each road section stored in the map information database with an orientation offset reference θ REF . If the difference θ DIF between the calculated orientation O CAL and an orientation O RS of a road section is less than the orientation offset reference θ REF , e.g. |O CAL −O RS |<θ REF , then that road section is an OMR section. The processing unit 106 also searches for one or more PMR sections by comparing a distance reference D REF with a distance D CRS from the calculated position P CAL of the moving object to each of the OMR sections. If the distance D CRS from the calculated position P CAL to an OMR section is less than the distance reference D REF , then that OMR section is a PMR section.

In one embodiment, on one hand, if the result of the search for one or more PMR sections is a failure, e.g., no PMR section is found, then the processing unit 106 increases the distance reference D REF to another value D′ REF . The processing unit 106 re-searches the OMR sections for one or more PMR sections by comparing the distance reference D′ REF with the distance D CRS from the calculated position P CAL of the moving object to each of the OMR sections. By way of example, the distance reference D REF can be initially set to 10 m. If the processing unit 106 cannot find any PMR section within 10 m, the processing unit 106 increases the distance reference D REF to 30 m, or 50 m, or 70 m, etc., and repeats the comparison until one or more PMR sections are found. In one embodiment, the distance reference D REF has a limit, e.g., 70 m. If the processing unit 106 cannot find any PMR section within that limit, then the processing unit 106 can terminate the search. On the other hand, if one or more PMR sections are found, then the map system 102 provides information for the one or more PMR sections to the position calculation system 112 .

In one embodiment, the position calculation system 112 includes a GPS module 118 and a processor 120 that includes a navigation aid module 114 and a dead reckoning (DR) module 116 . The GPS module 118 can calculate the position of the moving object according to GPS signals if the GPS signals are strong enough. The DR module 116 can calculate the position of the moving object according to the initial position of the moving object and a motion track of the moving object if the GPS signals are not strong enough. The navigation aid module 114 can correct the position of the moving object that is calculated by the DR module 116 .

By way of example, the GPS module 118 can receive GPS signals via an antenna 124 and calculate a position of the moving object according to the GPS signals. The GPS module 118 can provide the position information of the moving object to the map system 102 to display the position of the moving object on the navigation map. The GPS module 118 can also provide the position information for the moving object to the processor 120 . The DR module 116 in the processor 120 can calculate a position P CAL of the moving object according to initial position information for the moving object, e.g. the position information provided by the GPS module 118 or position information pre-stored in the DR module 116 , and according to the motion track of the moving object. The motion track includes the change in the orientation of the moving object and includes the running distance of the moving object. The motion track of the moving object can be sensed by a motion sensor 122 , e.g., a gyroscope, a milemeter, etc. The DR module 116 can also calculate an orientation O CAL of movement of the moving object according to the motion track. An interface 110 coupled to the processor 120 can receive reference information from the map system 102 periodically, and can transfer the reference information to the processor 120 . The reference information indicates a reference orientation O REF and a reference position P REF of a reference road section, shown on the navigation map, where the moving object is located. The processor 120 can further compare the calculated position P CAL and the calculated orientation O CAL with the reference orientation O REF and the reference position P REF , respectively. If the calculated position P CAL is mismatched with the reference position P REF , e.g., a distance from the calculated position P CAL to the reference position P REF is greater than a predetermined threshold, or if the calculated orientation O CAL is mismatched with the reference orientation O REF , e.g., a difference between the calculated orientation O CAL and the reference orientation O REF is greater than a predetermined threshold, then the processor 120 can request the map system 102 for the aforementioned one or more PMR sections.

›DETAILED DESCRIPTION · 3 of 5

Advantageously, the processor 120 can receive information indicative of the one or more PMR sections via the interface 110 and use that information to correct the calculated orientation O CAL and the calculated position P CAL .

FIG. 2 illustrates a diagram of part of an example of a map 200 , in accordance with one embodiment of the present invention. FIG. 2 is described in combination with FIG. 1 . As show in FIG. 2 , the map 200 includes multiple road sections. Each road section includes a position P 1 , P 2 , . . . (shown as a dot) and an orientation O 1 , O 2 , . . . (shown as an arrow). The road section that includes a position P K and an orientation O K is referred to as road section (P K , O K ) (K=1, 2, . . . ). Additionally, P CAL represents a position of the moving object calculated by the DR module 116 , and O CAL represents an orientation of the moving object calculated by the DR module 116 .

In one embodiment, the processor 120 generates a request to search the map system 102 . The request includes an orientation O CAL and a position P CAL calculated by the DR module 116 . The processing unit 106 , in response to the request, searches the map 200 for a first set of OMR sections by comparing a difference between the calculated orientation O CAL and each orientation O 1 , O 2 , . . . with an orientation offset reference θ REF , e.g., 60°. In the example of FIG. 2 , the differences between the calculated orientation O CAL and the orientations O 1 , O 2 , O 3 , O 4 , O 5 , O 6 , O 9 and O 10 are less than 60°, therefore the first set of OMR sections include road sections (P 1 , O 1 ), (P 2 , O 2 ), (P 3 , O 3 ), (P 4 , O 4 ), (P 5 , O 5 ), (P 6 , O 6 ), (P 9 , O 9 ) and (P 10 , O 10 ).

The processing unit 106 further searches for one or more PMR sections by comparing a distance from the calculated position P CAL to each member of the first set of OMR sections with a distance reference D REF . The distance reference D REF can be initially set to 10 m, for example.

If the distances from the calculated position P CAL to all the positions P 1 , P 2 , . . . are greater than D REF , then no PMR section is found and the current search for the one or more PMR sections fails. The processing unit 106 can then increase the distance reference D REF to 30 m, for example. The processing unit 106 searches the first set of OMR sections for one or more PMR sections within 30 m. If one or more PMR sections are found, the map system 102 provides information for the one or more PMR sections to the position calculation system 112 ; otherwise, the processing unit 106 increases the distance reference D REF again, e.g., to 50 m. The processing unit 106 can increase the distance reference D REF step by step until one or more PMR sections are found. However, the distance reference D REF has a maximum limit, e.g., 70 m. If no PMR section is found within the maximum limit, then the processing unit 106 terminates the search and may generate an output signal indicating failure.

In one embodiment, when one or more PMR sections are found, the map system 102 provides information for the PMR sections to the position calculation system 112 . The processor 120 selects a matched reference road (MRR) section from the PMR sections according to a distance from the calculated position P CAL of the moving object to each member of the PMR sections and the total number of PMR sections.

For example, the distance from the calculated position P CAL to the position P 3 may be less than the distance reference D REF , while the distances from the calculated position P CAL to the other positions P 1 , P 2 , P 4 , P 5 , P 6 , P 9 and P 10 may be greater than the distance reference D REF . Accordingly, only one PMR section, e.g., the road section (P 3 , O 3 ), is found. The navigation aid module 114 can use the road section (P 3 , O 3 ) as an MRR section, and correct the calculated position P CAL and the calculated orientation O CAL to the position P 3 and the orientation O 3 , respectively. In one embodiment, the DR module 116 includes a register unit to store currently calculated information, e.g., position and orientation information, of the moving object. The navigation aid module 114 can erase the currently calculated information in the register unit and write the information indicative of the position P 3 and the orientation O 3 into the register unit.

For another example, the distances from the calculated position P CAL to the positions P 3 and P 5 may be less than the distance reference D REF , while the distances from the calculated position P CA L to the other positions P 1 , P 2 , P 4 , P 6 , P 9 and P 10 may be greater than the distance reference D REF . Accordingly, two PMR sections, e.g., the road sections (P 3 , O 3 ) and (P 5 , O 5 ), are found. The processor 120 can compare the distance |P 3 −P CAL | with the distance |P 5 −P CAL |. The navigation aid module 114 selects the road section that has the shorter distance from the calculated position P CAL as an MRR section, e.g., the road section (P 3 , O 3 ), and corrects the calculated position P CAL and the calculated orientation O CAL according to the selected MRR section.

In yet another example, the number of PMR sections may be greater than two. For example, there can be a highway bridge (not shown) above or beneath the road section (P 3 , O 3 ) and having an orientation near the orientation O 3 . The processor 120 can discard the currently received information for the PMR sections. The processor 120 can generate a new search request when a predefined time interval expires or when a running distance of the moving object exceeds a preset reference. The new request includes a newly calculated orientation O′ CAL and a newly calculated position P′ CAL of the moving object. The processing unit 106 receives the new request and searches the database, e.g., the map 200 , in the map information storage unit 104 for a second set of OMR sections based on the newly calculated orientation O′ CAL . The processing unit 106 further searches the second set of OMR sections for one or more PMR sections based on the newly calculated position P′ CAL . The processing unit 106 performs the search steps in a similar manner as described above. Advantageously, the positioning system 100 can reduce mistakes such as correcting the calculated position and the calculated orientation of the moving object using the wrong road section.

›DETAILED DESCRIPTION · 4 of 5

FIG. 3 illustrates a flowchart 300 of examples of operations performed by the position calculation system 112 , e.g., by the processor 120 , in accordance with one embodiment of the present invention. FIG. 3 is described in combination with FIG. 1 . In one embodiment, the processor 120 performs the flowchart 300 to send the map system 102 a request to search for one or more PMR sections (hereinafter, a search request).

At step 302 , the processor 120 attempts to get initial information for the moving object. The initial information includes an initial position P INT of the moving object and an initial time t INT corresponding to the initial position P INT . The initial information for the moving object can be pre-stored in the DR module 116 or the navigation aid module 114 . In one embodiment, when the GPS module 118 receives GPS signals, the GPS module 118 generates position information for the moving object to the processor 120 . The processor 120 can use the position information previously generated by the GPS module 118 as the initial position information. The processor 120 can also use position information previously calculated by the DR module 116 as the initial position information. The processor 120 can also uses position information previously corrected by the navigation aid module 114 as the initial position information. When the processor 120 gets initial information for the moving object successfully, the flowchart 300 goes to step 304 .

At step 304 , the processor 120 compares a running distance of the moving object with a preset reference, e.g., 10 m. The running distance is the distance from the initial position P INT to a currently calculated position P CAL . If the running distance |P CAL −P INT | of the moving object is greater than the present distance reference (e.g., 10 m), the processor 120 performs step 310 to send a search request to the map system 102 ; otherwise, the flowchart 300 goes to step 306 .

At step 306 , the processor 120 counts the running time of the moving object, measured from the initial time t INT to a current time t CUR . If the running time |t CUR −t INT | of the moving object exceeds a preset time reference (e.g., 3 minutes), the processor 120 performs step 310 ; otherwise, the flowchart 300 goes to step 308 .

As mentioned above, the processor 120 can receive reference information e.g., indicative of a reference orientation O REF and a reference position P REF , for a reference road section, shown on the navigation map, where the moving object is located. At step 308 , the processor 120 compares a currently calculated position P CAL of the moving object with the reference position P REF and compares a currently calculated orientation O CAL of the moving object with the reference orientation O REF . For example, the processor 120 compares the distance from the currently calculated position P CAL to the reference position P REF with a predetermined distance threshold, e.g., 10 m. If the distance |P REF −P CAL | is greater than the distance threshold (e.g., 10 m), then the currently calculated position P CAL fails to match with the reference position P REF . The processor 120 also compares the difference between the currently calculated orientation O CAL and the reference orientation O REF with a predetermined orientation threshold, e.g., 10°. If the difference |O REF −O CAL | is greater than the orientation threshold, e.g., (10°), then the currently calculated orientation O CAL fails to match with the reference orientation O REF . If the currently calculated position P CAL fails to match with the reference position P REF or the currently calculated orientation O CAL fails to match with the reference orientation O REF , then the processor 120 performs step 310 ; otherwise, the processor 120 repeats performing the step 304 .

Thus, the processor 120 can send a search request to the map system 102 for various distance thresholds. The processor 120 can also send a search request to the map system 102 at various time intervals. When the calculated information for the moving object fails to match with the reference information, the processor 120 also sends a search request to the map system 102 .

In one embodiment, the map system 102 receives the search request and provides one or more PMR sections to the processor 120 to correct the calculated information for the moving object. FIG. 4 illustrates a flowchart 400 of examples of operations performed by the map system 102 , in accordance with one embodiment of the present invention. FIG. 4 is described in combination with FIG. 1 and FIG. 2 . In one embodiment, the map system 102 performs the flowchart 400 to provide one or more PMR sections to the processor 120 .

At step 402 , the map system 102 detects a search request. If the map system 102 receives a search request, the map system 102 performs step 404 to search the database in the map information storage unit 104 for a set of OMR sections. At step 406 , the map system 102 searches the OMR sections for one or more PMR sections. If one or more PMR sections are found, then the map system 102 provides the orientation information and the position information for the one or more PMR sections to the position calculation system 112 . The map system 102 can perform the search for the OMR sections and the search for the one or more PMR sections in a manner similar to those described in relation to FIG. 1 and FIG. 2 .

FIG. 5 illustrates a flowchart 500 of examples of operations performed by the position calculation system 112 , in accordance with one embodiment of the present invention. FIG. 5 is described in combination with FIG. 1 and FIG. 2 . In one embodiment, the position calculation system 112 performs the flowchart 500 to correct a calculated position P CAL of and a calculated orientation O CAL of the moving object.

At step 502 , the processor 120 receives information for one or more PMR sections from the map system 102 and checks whether a matched road count, e.g., the number of PMR sections, is greater than zero and less than three. If the matched road count is greater than zero and less than three, the flowchart 500 goes to step 504 ; otherwise, the flowchart 500 ends.

›DETAILED DESCRIPTION · 5 of 5

At step 504 , the processor 120 selects an MRR section from the PMR sections. The processor 120 performs the selecting step in a similar manner to that described in relation to FIG. 2 .

At step 508 , the processor 120 sets an orientation offset threshold θ TH according to a pattern of change in the calculated orientation O CAL of the moving object, and sets a distance threshold D TH according to a pattern of change in the calculated position P CAL of the moving object. More specifically, if the change in the calculated orientation O CAL in a predefined time interval increases, then the processor 120 increases the orientation offset threshold θ TH . By way of example, in a predefined time interval, if the moving object makes a turn with an angle that is greater than 30° and less than 60°, then the orientation offset threshold θ TH can be set to 15°. In the predefined time interval, if the moving object makes a turn with an angle that is greater than 60°, then the orientation offset threshold θ TH can be set to 20°. Additionally, the moving object can run substantially straight on a road, e.g., a turning angle of the moving object within a predefined time interval is less than 20°. If a straight-running distance of the moving object during the time when the moving object runs substantially straight on a road increases, the processor 120 increases the distance threshold D TH . By way of example, if the straight-running distance of the moving object is greater than 40 m and less than 150 m, the distance threshold D TH can be set to 50 m. If the straight-running distance of the moving object is greater than 150 m, the distance threshold D TH can be set to 70 m.

In one embodiment, the processor 120 performs steps 510 and 512 in parallel. At step 510 , the processor 120 determines whether a distance D CRS from the calculated position P CAL of the moving object to the reference position P REF of the MRR section is within a first distance range, e.g., less the distance threshold D TH . At step 510 , the processor 120 also determines whether a difference θ DIF between the calculated orientation O CAL of the moving object and the reference orientation O REF of the MRR section is within a first orientation offset range, e.g., from 3° to the orientation offset threshold θ TH . If the distance D CRS is within the first distance range and the difference θ DIF is within the first orientation offset range, then the processor 120 performs step 514 ; otherwise, the processor 120 performs step 518 . At step 514 , the navigation aid module 114 corrects the calculated orientation O CAL to the reference orientation O REF , e.g., by writing information for the reference orientation O REF into the DR module 116 to replace the information for the calculated orientation O CAL .

At step 512 , the processor 120 determines whether the distance D CRS is within a second distance range, e.g., from 5 m to the distance threshold D TH , and whether the difference θ DIF is within a second orientation offset range, e.g., less than the orientation offset threshold θ TH . If the distance D CRS is within the second distance range and the difference θ DIF is within the second orientation offset range, then the processor 120 performs step 516 ; otherwise, the processor 120 performs step 518 . At step 516 , the navigation aid module 114 corrects the calculated position P CAL to the reference position P REF , e.g., by writing the information for the reference position P REF into the DR module 116 to replace the information for the calculated position P CAL .

At step 518 , the processor 120 determines whether the position and orientation of the moving object currently stored in the DR module 116 is correct. For example, if a distance D CRS between the reference position P REF and the currently stored position of the moving object is less than a predetermined threshold, e.g., 10 m, and a difference θ DIF between the reference orientation O REF and the currently stored orientation of the moving object is less than a predetermined threshold, e.g., 10°, then the currently stored position and orientation information of the moving object is considered to be correct. If the currently stored information of the moving object is correct, then the flowchart 500 goes to step 520 ; otherwise, the flowchart 500 ends.

At step 520 , the position calculation system 112 updates a start point flag. More specifically, the position calculation system 112 instructs the map system 102 to update the position of the moving object shown on the navigation map according to the information for the moving object currently stored in the DR module 116 . The position calculation system 112 can also replace the previously obtained initial information for the moving object with the currently stored information.

FIG. 6 illustrates a flowchart 600 of examples of operations performed by the positioning system 100 , in accordance with one embodiment of the present invention. FIG. 6 is described in combination with FIG. 1 , FIG. 2 , FIG. 3 , FIG. 4 and FIG. 5 .

In block 602 , the positioning system 100 searches a database in the map information storage unit 104 for a set of OMR sections according to a calculated orientation O CAL of a moving object and orientations O RS of road sections stored in the map information database.

In block 604 , the positioning system 100 searches the OMR sections for a PMR set that includes one or more PMR sections according to a calculated position P CAL of the moving object and positions P RS of the OMR sections.

In block 606 , the positioning system 100 locates the moving object using the PMR set.

While the foregoing description and drawings represent embodiments of the present invention, it will be understood that various additions, modifications and substitutions may be made therein without departing from the spirit and scope of the principles of the present invention as defined in the accompanying claims. One skilled in the art will appreciate that the invention may be used with many modifications of form, structure, arrangement, proportions, materials, elements, and components and otherwise, used in the practice of the invention, which are particularly adapted to specific environments and operative requirements without departing from the principles of the present invention. The presently disclosed embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims and their legal equivalents, and not limited to the foregoing description.

Claims as granted

22 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

1 codes
IPC · International Patent Classification
Section G — Physics
  • G01C21/30

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2011Jul 2011Jan 2012Jul 2012Jan 2013Jul 2013Jan 2014Jul 2014Jan 2015Jul 2015USPTOApplicantNon-final rejectionNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
4.5 y
1,649 days filing → grant
Office actions
1
non-final + final
Responses
1
no RCE
Examiner
John Q Nguyen
art unit 3665 · TC 3600
Citations: 35 back · 3 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20122014201620182020202220242026202820302032Owner 2Owner 3
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock