# US 2008/0306689 A1 · Mobile positioning system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0306689 A1
- Document ID: US20080306689A1
- Status: Published application
- Kind: A1
- Application number: 12/133,056
- Filed: 2008-06-04
- Published: 2008-12-11
- Earliest claimed: 2007-06-08
- Assignees: National Institute of Advanced Industrial Science and Technology
- Inventors: Masakatsu Kourogi; Takeshi Kurata; Takashi Okuma
- Web page: https://patentgrep.com/patent/US20080306689A1

## CPC

- G01C 21/1656: {with passive imaging devices, e.g. cameras}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

There is provided a mobile positioning apparatus for performing map matching based on a pixel image. The mobile positioning apparatus comprises a position storage device which holds a position information group indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution; a movement vector estimation device which outputs a movement vector indicating a moving distance and a moving direction of the mobile body at a discrete time T and likelihood information thereof; an image database which holds a peripheral map of a range of movement of the mobile body as an image group of a resolution according to a moving resolution of the mobile body; and a pixel crossing determination device which performs map matching using the position information group and the movement vector based on the peripheral map.

## Claims

### Claim 1

A mobile positioning apparatus comprising:
a position storage device which holds a position information group indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution;
a movement vector estimation device which outputs a movement vector indicating a moving distance and a moving direction of the mobile body at a discrete time T and likelihood information thereof;
an image database which holds a peripheral map of a range of movement of the mobile body as an image group of a resolution according to a moving resolution of the mobile body; and
a pixel crossing determination device which performs map matching using the position information group and the movement vector based on the peripheral map;
wherein the image database accumulates the peripheral map as a pixel image group which has a different pixel value depending on a region where the mobile body can move and the other regions and which has a known correspondence to position information; and
the pixel crossing determination device generates a position candidate group at a discrete time T+1 based on a position information group at a discrete time T held by the position storage device, a movement vector outputted by the movement vector estimation device, and likelihood information of the movement vector;
performs a pixel crossing determination on each position candidate taken from the position candidate group to determine whether a moving path connecting between a point before movement and a point after movement thereof crosses a pixel inhibiting movement and passage on an image;
filters the generated position candidate group and generates the remaining position candidate group;
normalizes the result, generates a position information group of a nonparametric distribution of a position at a discrete time T +1, and updates a content of the position storage device.

### Claim 2 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
the position information group held by the position storage device is position information indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution.

### Claim 3 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
the position candidate group has discrete position information and likelihood information thereof.

### Claim 4 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
a pixel image of the pixel image group accumulated in the image database has a different size of pixel value corresponding to the position depending on ease of movement and passage in a region inside the image; and
the pixel crossing determination device calculates the crossing determination result according to the size of the pixel value on the moving path and reduces the likelihood of each position candidate group based on the degree of crossing and the size of the pixel value.

### Claim 5 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
information about a moving speed and a moving direction of a device having an automatically moving function between floors or within a floor is assigned to a region of the map accumulated in the image database corresponding to the device having the automatically moving function between floors or within a floor; and
when there is a position candidate group in the region containing the device having the moving function, the pixel crossing determination device generates the position information group by moving the position thereof by the moving speed and the moving direction thereof.

### Claim 6 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
information about an adjacent state on a plane is assigned to a pixel image in the pixel image group accumulated in the image database; and
when a movement vector crossing between the accumulated pixel images is inputted by estimation, the pixel crossing determination device obtains pixel data required for crossing determination with respect to the movement vector by selecting from the image database a plurality of pixel image groups including all movable position candidate groups of the movement vector.

### Claim 7 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
information about an adjacent state in a height direction of the position is assigned to a pixel image in the pixel image group accumulated in the image database; and
when a movement vector indicating a movement of the mobile body in a vertical direction is generated, the pixel crossing determination device obtains pixel data required for crossing determination with respect to the movement vector by selecting the pixel image groups connected vertically including all movable position candidate groups of the movement vector.

### Claim 8 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
when the pixel crossing determination device performs crossing determination using a movement vector outputted by the movement vector estimation device and finds that there are many candidates crossing a passage-inhibited region continuing in a time series direction on the map showing a continuous straight line path,
the crossing determination uses the angle between the straight line path and a majority of movement vectors for error estimation of the moving direction outputted by the movement vector estimation device so as to correct the error outputted by the movement vector estimation device.

### Claim 9 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein
the movement vector estimation device comprises a walking action detection device, a walking stride estimation device, and a moving direction estimation device;
the walking action detection device outputs the presence or absence of walking action and the likelihood information thereof;
the walking stride estimation device outputs a walking stride and the likelihood information thereof;
the moving direction estimation device outputs a moving direction and the likelihood information thereof; and
the movement vector estimation device outputs a movement vector and the likelihood information thereof based on the presence or absence of walking action and the likelihood information thereof the walking stride and the likelihood information thereof, and the moving direction and the likelihood information thereof.

### Claim 10 (depends on 1)

A method for generating a pixel image used by the mobile positioning apparatus according to claim 1,
based on a three-dimensional model data where ease of movement and passage and the position and the direction thereof are stored as an attribute in a region inside the image, the method comprising:
generating a bounding box which is aligned to a coordinate system representing the position and the direction and which is of the smallest size on a plane where the three-dimensional model is projected when this three-dimensional model is parallel projected in a direction perpendicular to the ground from above;
obtaining the vertex position information of the bounding box as the position information of the generated pixel image;
parallel projecting the three-dimensional model and generating the pixel image so as to reflect the attributes of ease of movement and passage in the pixel values at projection; and
storing the generated pixel image in the image database.

### Claim 11

A mobile positioning apparatus, comprising:
a position storage device which holds a position information group indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution;
a movement vector estimation device which outputs a movement vector indicating a moving distance and a moving direction of the mobile body at a discrete time T and likelihood information thereof;
an image database which holds a peripheral map of a range of movement of the mobile body as a vector image group; and
a vector crossing determination device which performs map matching using the position information group and the movement vector based on the peripheral map;
wherein the image database accumulates the peripheral map as a vector image group which has a different data value in a vector format depending on a region where the mobile body can move and the other regions and which has a known correspondence to position information; and
the vector crossing determination device generates a position candidate group at a discrete time T+1 based on a position information group at a discrete time T held by the position storage device, a movement vector outputted by the movement vector estimation device, and likelihood information of the movement vector;
performs a region crossing determination on each position candidate taken from the position candidate group to determine whether a moving path connecting between a point before movement and a point after movement thereof crosses a region inhibiting movement and passage on a vector image;
filters the generated position candidate group and generates the remaining position candidate group;
normalizes the result, generates a position information group of a nonparametric distribution of a position at a discrete time T+1, and updates a content of the position storage device.

### Claim 12 (depends on 1)

The mobile positioning apparatus according to claim 1, wherein the position information group held by the position storage device is position information indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution.

### Claim 13 (depends on 11)

The mobile positioning apparatus according to claim 11, wherein the position candidate group has discrete position information and likelihood information thereof.

### Claim 14 (depends on 11)

The mobile positioning apparatus according to claim 11, wherein
information about a moving speed and a moving direction of a device having an automatically moving function between floors or within a floor is assigned to a region of the map accumulated in the image database corresponding to the device having the automatically moving function between floors or within a floor; and
when there is a position candidate group in the region containing the device having the moving function, the vector crossing determination device generates the position information group by moving the position thereof by the moving speed and the moving direction thereof.

### Claim 15 (depends on 11)

The mobile positioning apparatus according to claim 11, wherein
when the vector crossing determination device performs crossing determination using a movement vector outputted by the movement vector estimation device and finds that there are many candidates crossing a passage-inhibited region continuing in a time series direction on the map showing a continuous straight line path,
the crossing determination uses the angle between the straight line path and a majority of movement vectors for error estimation of the moving direction outputted by the movement vector estimation device so as to correct the error outputted by the movement vector estimation device.

### Claim 16 (depends on 11)

The mobile positioning apparatus according to claim 11, wherein
the movement vector estimation device comprises a walking action detection device, a walking stride estimation device, and a moving direction estimation device;
the walking action detection device outputs the presence or absence of walking action and the likelihood information thereof;
the walking stride estimation device outputs a walking stride and the likelihood information thereof,
the moving direction estimation device outputs a moving direction and the likelihood information thereof; and
the movement vector estimation device outputs a movement vector and the likelihood information thereof based on the presence or absence of walking action and the likelihood information thereof, the walking stride and the likelihood information thereof and the moving direction and the likelihood information thereof.
