Map matching device, system and method
First Claim
Patent Images
1. A map matching device for a positioning device, comprising:
- an inertial detect module, measuring a moving signal generated from the positioning device;
a movement estimation module, estimating location information of the positioning device according to the moving signal;
a map data storage module, storing information of an environment where the positioning device is located; and
a matching module, progressing a particles initialization process for the location information by a particles filter, adding white noise into the location information by a Gaussian distribution method for measuring the distribution of each particle at a next time interval, matching the location information with the information of the environment for performing map matching processes, and providing a positioning coordinate, wherein the positioning device classifies and sets the environment where a user of the positioning device walks to generate the information of the environment in advance according to a plurality of types of map feature information wherein the matching module analyzes an estimated coordinate of a particle and determines whether the estimated coordinate is located in the range of a room feature type of the plurality of types of map feature information, wherein if the estimated coordinate of the particle is located in the range of the room feature type of the plurality of types of map feature information, the matching module maintains an original weighted value to reserve the estimated coordinate of the particle, and if the estimated coordinate of the particle is located on the outside of the range of the room feature type of the plurality of types of map feature information, the matching module analyzes the estimated coordinate and determines whether the estimated coordinate passed the range of a passage feature type of the plurality of types of map feature information,wherein the plurality of types of map feature information comprises;
the room feature type, recorded by a polygon geometry and configured to determine area ranges of enclosed spaces;
the passage feature type, recorded by a line geometry and configured to determine entrances/exits between the area ranges of the enclosed spaces and determine matching point coordinates and orientation angles of the entrances/exits;
a route feature type, recorded by the line geometry and configured to determine a location of a route and orientation angles of the route in a passable area range; and
an obstacle feature type, recorded by the polygon geometry and configured to determine obstacle area ranges of the obstacles.
1 Assignment
0 Petitions
Accused Products
Abstract
A map matching device for a positioning device includes an inertial detect module, measuring a moving signal generated from the positioning device, a movement estimation module, estimating location information of the positioning device according to the moving signal, a map data storage module, storing a plurality of types of map feature information of an environment where the positioning device is located, and a matching module, matching the location information with the plurality of types of map feature information for performing map matching processes, and providing a positioning coordinate.
-
Citations
21 Claims
-
1. A map matching device for a positioning device, comprising:
-
an inertial detect module, measuring a moving signal generated from the positioning device; a movement estimation module, estimating location information of the positioning device according to the moving signal; a map data storage module, storing information of an environment where the positioning device is located; and a matching module, progressing a particles initialization process for the location information by a particles filter, adding white noise into the location information by a Gaussian distribution method for measuring the distribution of each particle at a next time interval, matching the location information with the information of the environment for performing map matching processes, and providing a positioning coordinate, wherein the positioning device classifies and sets the environment where a user of the positioning device walks to generate the information of the environment in advance according to a plurality of types of map feature information wherein the matching module analyzes an estimated coordinate of a particle and determines whether the estimated coordinate is located in the range of a room feature type of the plurality of types of map feature information, wherein if the estimated coordinate of the particle is located in the range of the room feature type of the plurality of types of map feature information, the matching module maintains an original weighted value to reserve the estimated coordinate of the particle, and if the estimated coordinate of the particle is located on the outside of the range of the room feature type of the plurality of types of map feature information, the matching module analyzes the estimated coordinate and determines whether the estimated coordinate passed the range of a passage feature type of the plurality of types of map feature information, wherein the plurality of types of map feature information comprises;
the room feature type, recorded by a polygon geometry and configured to determine area ranges of enclosed spaces;
the passage feature type, recorded by a line geometry and configured to determine entrances/exits between the area ranges of the enclosed spaces and determine matching point coordinates and orientation angles of the entrances/exits;
a route feature type, recorded by the line geometry and configured to determine a location of a route and orientation angles of the route in a passable area range; and
an obstacle feature type, recorded by the polygon geometry and configured to determine obstacle area ranges of the obstacles. - View Dependent Claims (2, 3, 4, 13, 14, 15)
-
-
5. A map matching method, comprising:
-
measuring a moving signal generated from a positioning device by an inertial detect module; estimating location information of the positioning device according to the moving signal by a movement estimation module; classifying and setting an environment where a user of the positioning device walks to generate information of the environment according to a plurality of types of map feature information; storing the information of the environment by a map data storage module;
progressing a particles initialization process for the location information by a particles filter;adding white noise into the location information by a Gaussian distribution method for measuring the distribution of each particle at a next time interval; and matching the location information with the information of the environment for performing map matching processes, and providing a positioning coordinate by a matching module wherein in the step of matching the location information with the information of the environment, further comprising the steps of;
analyzing an estimated coordinate of a particle and determining whether the estimated coordinate is located in the range of a room feature type of the plurality of types of map feature information, wherein if the estimated coordinate of the particle is located in the range of the room feature type of the plurality of types of map feature information, maintaining an original weighted value to reserve the estimated coordinate of the particle, and if the estimated coordinate of the particle is located on the outside of the range of the room feature type of the plurality of types of map feature information, analyzing the estimated coordinate and determining whether the estimated coordinate passed the range of a passage feature type of the plurality of types of map feature information;wherein the plurality of types of map feature information comprises;
the room feature type, recorded by a polygon geometry and configured to determine area ranges of enclosed spaces;
the passage feature type, recorded by a line geometry and configured to determine entrances/exits between the area ranges of enclosed spaces and determine the matching point coordinates and orientation angles of the entrances/exits;
a route feature type, recorded by the line geometry and configured to determine a location of a route and orientation angles of the route in a passable area range; and
an obstacle feature type, recorded by the polygon geometry and configured to determine obstacle area ranges of the obstacles. - View Dependent Claims (6, 7, 8, 16, 17, 18)
-
-
9. A map matching system, comprising:
-
a positioning device, wherein the positioning device comprises an inertial detect module, measuring a moving signal generated from the positioning device; a movement estimation module, estimating location information of the positioning device according to the moving signal; a map data storage module, storing information of an environment where the positioning device is located; and a matching module, progressing a particles initialization process for the location information by a particles filter, adding white noise into the location information by a Gaussian distribution method for measuring the distribution of each particle at a next time interval, matching the location information with the information of the environment for performing map matching processes, and providing a positioning coordinate; and a display device, receiving the positioning coordinate and displaying a location of the positioning device, wherein the positioning device classifies and sets the environment where a user of the positioning device walks to generate the information of the environment in advance according to a plurality of types of map feature information wherein the matching module analyzes an estimated coordinate of a particle and determines whether the estimated coordinate is located in the range of a room feature type of the plurality of types of map feature information, wherein if the estimated coordinate of the particle is located in the range of the room feature type of the plurality of types of map feature information, the matching module maintains the original weighted value to reserve the estimated coordinate of the particle, and if the estimated coordinate of the particle is located on the outside of the range of the room feature type of the plurality of types of map feature information, the matching module analyzes the estimated coordinate and determines whether the estimated coordinate passed the range of a passage feature type of the plurality of types of map feature information, wherein the plurality of types of map feature information comprises;
the room feature type, recorded by a polygon geometry and configured to determine area ranges of enclosed spaces;
the passage feature type, recorded by a line geometry and configured to determine entrances/exits between the area ranges of the enclosed spaces and determine matching point coordinates and orientation angles of the entrances/exits;
a route feature type, recorded by the line geometry and configured to determine a location of a route and orientation angles of the route in a passable area range; and
an obstacle feature type, recorded by the polygon geometry and configured to determine obstacle area ranges of the obstacles.- View Dependent Claims (10, 11, 12, 19, 20, 21)
-
Specification