US20210080264A1 - Estimation device, estimation method, and computer program product - Google Patents

Estimation device, estimation method, and computer program product Download PDF

Info

Publication number
US20210080264A1
US20210080264A1 US16/799,964 US202016799964A US2021080264A1 US 20210080264 A1 US20210080264 A1 US 20210080264A1 US 202016799964 A US202016799964 A US 202016799964A US 2021080264 A1 US2021080264 A1 US 2021080264A1
Authority
US
United States
Prior art keywords
landmark
position information
pose
estimation
moving object
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US16/799,964
Other languages
English (en)
Inventor
Takayuki Sugiura
Tomoki Watanabe
Akihito Seki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Electronic Devices and Storage Corp
Original Assignee
Toshiba Corp
Toshiba Electronic Devices and Storage Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Electronic Devices and Storage Corp filed Critical Toshiba Corp
Assigned to KABUSHIKI KAISHA TOSHIBA, TOSHIBA ELECTRONIC DEVICES & STORAGE CORPORATION reassignment KABUSHIKI KAISHA TOSHIBA ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SEKI, AKIHITO, SUGIURA, TAKAYUKI, WATANABE, TOMOKI
Publication of US20210080264A1 publication Critical patent/US20210080264A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3602—Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • G06K9/00791—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30244—Camera pose
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30248—Vehicle exterior or interior
    • G06T2207/30252—Vehicle exterior; Vicinity of vehicle

Definitions

  • Embodiments described herein relate generally to an estimation device, an estimation method, and a computer program product.
  • the self-location in a map can be used for tracking a preset movement path.
  • FIG. 1 is a diagram illustrating an example of a moving object in a first embodiment
  • FIG. 2 is a diagram illustrating an example of the functional configuration of the moving object in the first embodiment
  • FIG. 3 is a diagram illustrating an example of first position information in the first embodiment
  • FIG. 4A is a diagram for explaining an operation example of an estimation unit in the first embodiment
  • FIG. 4B is a diagram illustrating an example of a weight matrix corresponding to the correspondence in FIG. 4A ;
  • FIG. 5A is a diagram for explaining an estimation result of the estimation unit in the first embodiment
  • FIG. 5B is a diagram illustrating an example of a weight matrix corresponding to the estimation result in FIG. 5A ;
  • FIG. 6 is a flowchart illustrating an example of an estimation method in the first embodiment
  • FIG. 7 is a diagram illustrating an example of the functional configuration of the moving object in a second embodiment
  • FIG. 8 is a diagram illustrating an example of first position information in the second embodiment
  • FIG. 9A is a diagram illustrating a first example of first landmarks limited by a limitation unit in the second embodiment
  • FIG. 9B is a diagram illustrating a second example of first landmarks limited by the limitation unit in the second embodiment.
  • FIG. 9C is a diagram illustrating a third example of first landmarks limited by the limitation unit in the second embodiment.
  • FIG. 10A is a diagram illustrating an example of a weight matrix corresponding to the correspondence in FIGS. 9A to 9C ;
  • FIG. 10B is a diagram illustrating an example of a weight matrix corresponding to the estimation result of the estimation unit in the second embodiment
  • FIG. 11 is a flowchart illustrating an example of an estimation method in the second embodiment
  • FIG. 12 is a flowchart illustrating an example of an estimation method in a third embodiment.
  • FIG. 13 is a diagram illustrating an example of the hardware configuration of the estimation device in the first to third embodiments.
  • An estimation device includes a storage unit configured to store therein first position information, the first position information indicating at least one of a position of and a pose of a first landmark in a map; and one or more hardware processors configured to function as an acquisition unit, and an estimation unit.
  • the acquisition unit is configured to acquire second position information, the second position information indicating at least one of a position of and a pose of a second landmark in a neighborhood of a moving object.
  • the estimation unit is configured to estimate third position information and correspondence (i.e., association) between the first landmark and the second landmark, based on the first position information and the second position information, where the third position information is indicative of at least one of a position of and a pose of the moving object in the map.
  • the estimation unit estimates the third position information and the matching such that an observation error of the second landmark in at least one of the position and the pose specified by the third position information and a matching error indicating an error in the correspondence are reduced.
  • An estimation device in a first embodiment is mounted on, for example, a moving object.
  • FIG. 1 is a diagram illustrating an example of a moving object 10 in the first embodiment.
  • the moving object 10 includes an estimation device 20 , an output unit 10 A, a camera 10 B, a sensor 10 C, a power control unit 10 G, and a power unit 10 H.
  • the moving object 10 may be any moving object. Examples of the moving object 10 include a vehicle, a carriage, and a movable robot. Examples of the vehicle include a motorcycle, an automobile, and a bicycle.
  • the moving object 10 may be, for example, a moving object running through a human driving operation or may be a moving object capable of automatically driving (autonomous driving) without a human driving operation.
  • the estimation device 20 is implemented, for example, by dedicated or general-purpose computer hardware.
  • the estimation device 20 estimates the location indicating at least one of the position and the pose of the moving object 10 .
  • the estimation device 20 checks the correspondence between a landmark (second landmark) observed by the camera 10 B and a landmark (first landmark) registered in map data simultaneously when estimating the location of the moving object 10 in time series. This configuration enables robust self-location estimation with ambiguous correspondence of landmarks.
  • the estimation device 20 is not necessarily mounted on the moving object 10 .
  • the estimation device 20 may be mounted on a stationary object.
  • the stationary object is, for example, an object unable to move, such as an object fixed to the ground. Examples of the stationary object fixed to the ground include a guard rail, a pole, a parked vehicle, and a road sign.
  • the stationary object is an object stationary relative to the ground.
  • the estimation device 20 may be installed in a cloud server that executes processing on a cloud system.
  • the power unit 10 H is a drive device mounted on the moving object 10 .
  • Examples of the power unit 10 H include an engine, a motor, and a wheel.
  • the power control unit 10 G controls the power unit 10 H.
  • the power unit 10 H is driven under the control of the power control unit 10 G.
  • the output unit 10 A outputs information.
  • the output unit 10 A outputs estimation result information indicating the estimation result of motion of the camera 10 B estimated by the estimation device 20 .
  • the output unit 10 A includes, for example, a communication function of transmitting estimation result information, a display function of displaying estimation result information, and a sound output function of outputting sound indicating estimation result information.
  • the output unit 10 A includes, for example, at least one of a communication unit 10 D, a display 10 E, and a speaker 10 F.
  • the output unit 10 A includes the communication unit 10 D, the display 10 E, and the speaker 10 F, by way of example.
  • the communication unit 10 D transmits estimation result information to another device.
  • the communication unit 10 D transmits estimation result information to another device through a communication line.
  • the display 10 E displays information on the estimation result. Examples of the display 10 E include a liquid crystal display (LCD), a projector, and a light.
  • the speaker 10 F outputs sound indicating information on the estimation result.
  • Examples of the camera 10 B include a monocular camera, a stereo camera, a fisheye camera, and an infrared camera. Any number of cameras 10 B may be provided.
  • the image taken may be a color image composed of three channels R, G, and B or may be a monochrome image of one channel represented by gray scales.
  • the camera 10 B captures time-series images of the neighborhood of the moving object 10 .
  • the camera 10 B captures time-series images, for example, by capturing images of the neighborhood of the moving object 10 in time series.
  • the neighborhood of the moving object 10 is, for example, a region in a predetermined range from the moving object 10 . This range is, for example, a range that can be imaged by the camera 10 B.
  • the camera 10 B is installed such that the front of the moving object 10 is included as the imaging direction. That is, in the first embodiment, the camera 10 B captures images of the front of the moving object 10 in time series.
  • the sensor 10 C is a sensor that measures measurement information.
  • the measurement information include the speed of the moving object 10 and the steering angle of the steering wheel of the moving object 10 .
  • Examples of the sensor 10 C include an inertial measurement unit (IMU), a speed sensor, and a steering angle sensor.
  • the IMU measures measurement information including three-axis acceleration and three-axis angular velocity of the moving object 10 .
  • the speed sensor measures the speed from the amount of rotation of a wheel.
  • the steering angle sensor measures the steering angle of the steering wheel of the moving object 10 .
  • the sensor 10 C is a depth distance sensor that measures the distance to an object, such as a LiDAR (light detection and ranging, or laser imaging detection and ranging).
  • FIG. 2 is a diagram illustrating an example of the functional configuration of the moving object 10 in the first embodiment.
  • the moving object 10 includes an estimation device 20 , an output unit 10 A, a camera 10 B, a sensor 10 C, a power control unit 10 G, and a power unit 10 H.
  • the estimation device 20 includes a processing unit 20 A and a storage unit 20 B.
  • the output unit 10 A includes a communication unit 10 D, a display 10 E, and a speaker 10 F.
  • the processing unit 20 A, the storage unit 20 B, the output unit 10 A, the camera 10 B, the sensor 10 C, and the power control unit 10 G are connected through a bus 10 I.
  • the power unit 10 H is connected to the power control unit 10 G.
  • the output unit 10 A (the communication unit 10 D, the display 10 E, and the speaker 10 F), the camera 10 B, the sensor 10 C, the power control unit 10 G, and the storage unit 20 B may be connected through a network.
  • the communication system of the network used for the connection may be wired or may be wireless.
  • the network used for the connection may be implemented by a combination of a wired system and a wireless system.
  • Examples of the storage unit 20 B include a semiconductor memory device, a hard disk, and an optical disc. Examples of the semiconductor memory device include a random access memory (RAM) and a flash memory.
  • the storage unit 20 B may be a storage device provided on the outside of the estimation device 20 .
  • the storage unit 20 B may be a storage medium. Specifically, the storage medium may store or temporarily store a computer program and a variety of information downloaded through a local area network (LAN) or the Internet.
  • the storage unit 20 B may be configured with a plurality of storage media.
  • the storage unit 20 B stores, for example, first position information indicating at least one of the position of and the pose of a first landmark in a map.
  • the first position information is stored, for example, in a map database indicating a position in map.
  • the position of the first landmark may be represented by a point in a map or may be represented by any form such as a set of points, a rectangle, and a known shape model.
  • FIG. 3 is a diagram illustrating an example of the first position information in the first embodiment.
  • the example of the first position information in FIG. 3 indicates the positions in a map of first landmarks 101 a and 101 b .
  • the first landmarks 101 a and 101 b are simply referred to as a first landmark 101 when not distinguished from each other.
  • the first landmark 101 is preferably a target whose position can be registered in a coordinate system of a map database and that is present at the same position without moving when observed by the camera 10 B and the sensor 10 C.
  • the first landmark 101 is preferably a target fixed to a road, for example, a road structure such as a road signal, a traffic sign, a road marking, and a pole, or a signboard.
  • a target that is essentially movable can be used as the first landmark 101 if it is assured in advance that the target is not moving between the creation of a map database and the observation or if it can be verified that the target is not moving.
  • a specific marker that can be installed by the user in the environment may be used as the first landmark 101 .
  • the first position information may be defined by an absolute coordinate system with latitude and longitude or may be defined by any coordinate system in which a specific position serves as a reference of coordinates.
  • the processing unit 20 A includes an acquisition unit 21 and an estimation unit 22 .
  • the acquisition unit 21 acquires second position information indicating at least one of the position and the pose of a second landmark around the moving object 10 .
  • the acquisition unit 21 acquires second position information, for example, from an image captured by the camera 10 B.
  • the acquisition unit 21 acquires second position information from data acquired by the sensor 10 C.
  • the estimation unit 22 accepts the second position information from the acquisition unit 21 and reads the first position information from the storage unit 20 B. The estimation unit 22 then estimates third position information indicating at least one of the position in a map and the pose of the moving object 10 and correspondence between the first landmark and the second landmark, based on the first position information and the second position information. The detail of the processing by the estimation unit 22 will be described later.
  • the processing unit 20 A may be implemented by allowing a processor such as a central processing unit (CPU) to execute a computer program, that is, by software.
  • the processing unit 20 A may be implemented by one or more processors such as a dedicated integrated circuit (IC), that is, by hardware.
  • the processing unit 20 A may be implemented by software and hardware in combination.
  • processor used in the present embodiment includes CPU, graphical processing unit (GPU), application specific integrated circuit (ASIC), and programmable logic device.
  • programmable logic device examples include simple programmable logic device (SPLD), complex programmable logic device (CPLD), and field programmable gate array (FPGA).
  • the processor reads and executes a computer program stored in the storage unit 20 B to implement the processing unit 20 A.
  • a computer program may be directly built in a circuit of the processor, rather than storing a computer program in the storage unit 20 B. In this case, the processor reads and executes the computer program built in the circuit to implement the processing unit 20 A.
  • the camera 10 B and the sensor 10 C may be mounted on the moving object 10
  • the estimation device 20 may be operated as a server device installed on the outside of the moving object 10 .
  • the communication unit 10 D transmits data observed by the camera 10 B and the sensor 10 C to the server device.
  • FIG. 4A is a diagram for explaining an operation example of the estimation unit 22 in the first embodiment.
  • first landmarks 101 a and 101 b and second landmarks 102 a and 102 b are present.
  • a case where the second landmarks 102 a and 102 b are observed at observation positions 201 a and 201 b is described by way of example.
  • the camera 10 B mounted on the moving object 10 observes the second landmarks 102 a and 102 b , at the observation positions 201 a and 201 b .
  • the second position information of the second landmarks 102 a and 102 b is represented by a local coordinate system (image coordinates) defined in the moving object 10 .
  • the second landmarks 102 a and 102 b are simply referred to as second landmark 102 when they are not distinguished from each other.
  • the senor may be any sensor that can observe a target retained as the first landmark 101 in the map database, as the second landmark 102 .
  • an image may be acquired using the camera 10 B, or the sensor 10 C that measures the distance to an object, such as LiDAR, may be used.
  • Any method may be used to detect the second landmark 102 from sensor data.
  • the sensor data is an image
  • a feature point detecting method or specific object recognition by a convolutional neural network (CNN) may be used.
  • the positional relation of the second landmark 102 may be represented, for example, by a pixel position in an image.
  • the positional relation of the second landmark 102 may be represented by the observation direction of the second landmark 102 relative to the position and pose of the moving object 10 , like the direction and the distance in a depth distance sensor.
  • the second landmark 102 is observed with a point of coordinates defined in sensor data.
  • the second landmark 102 may be observed with a set of points, a rectangle, a known shape model, and the like.
  • the second landmark 102 may be represented in any form that can be collated with the first position information as long as an observation error E obs and a matching error E match described later can be calculated.
  • the estimation unit 22 estimates third position information indicating at least one of the position in map and the pose of the moving object 10 and correspondence between the first landmark 101 and the second landmark 102 , based on the first position information of the first landmark 101 and the second position information of the second landmark 102 .
  • the estimation unit 22 reduces the sum E of an observation error E obs from observation information V of the second landmark 102 using the position pose P in map of the moving object 10 and a matching error E match from map data M including the first landmark 101 , for a three-dimensional point L indicating a position in map of the second landmark 102 , using Equation (1) below.
  • the observation information V is second position information represented, for example, by the coordinates of an image observed by the camera 10 B.
  • W is a variable indicating correspondence between the first landmark 101 and the second landmark 102 .
  • the observation error E obs represents the difference between observation information v when the second landmark 102 is observed again based on the estimated position in map and observation information V actually observed by the camera 10 B, in the estimated position pose of the moving object 10 .
  • the estimation unit 22 evaluates the observation error E obs by a re-projection error which is an error between the projection position when the three-dimensional point L in map of the second landmark 102 is projected onto a two-dimensional image plane using a camera model and the detected position of the second landmark 102 detected from an image (second position information), and reduces (optimizes) the re-projection error.
  • the observation error E obs is not limited to the re-projection error, as long as the error between the observation information v, calculated based on the estimated position pose of the moving object 10 and the position of the second landmark 102 , and the actual observation information V can be evaluated.
  • the observation error E obs may be evaluated by the angle formed by vectors indicating the direction of the second landmark 102 or may be evaluated by the degree of agreement based on the degree of overlapping of the projected shape model.
  • the matching error E match indicates which first landmark 101 is matched with each second landmark 102 and the difference from the matched first landmark 101 .
  • the estimation unit 22 sets the correspondence W as a weight matrix represented by the weight of correspondence to the first landmark 101 included in the map database, for each of the second landmarks.
  • FIG. 4B is a diagram illustrating an example of the weight matrix corresponding to the correspondence in FIG. 4A .
  • a weight 0.5 which is the same in all the combinations, is used.
  • the estimation unit 22 evaluates the distance between the position by a linear sum obtained by combining the position in map of the first landmark 101 registered in the map database with the weight matrix and the position of the second landmark 102 as a matching error E match and reduces (optimizes) the distance.
  • the position used for evaluating the distance is any position calculated from the position registered in the map database and may be a three-dimensional point, a two-dimensional point projected on a certain plane, or a latitude and longitude representation.
  • the position for obtaining an error is calculated by the linear sum of the position of the first landmark 101 .
  • any position may be used as long as the position of the first landmark 101 matched with the second landmark 102 can be referred to.
  • a certain first landmark 101 may be weighted by Softmax, or the first landmark 101 may be weighted using a nonlinear function
  • a second landmark 102 may be matched with a plurality of first landmarks 101 .
  • a constraint may be imposed such that one first landmark 101 is matched with one second landmark 102 .
  • the estimation unit 22 estimates the correspondence by setting a one-to-one correspondence between the second landmark 102 and the first landmark 101 .
  • the difference between shapes may be used when shape models are available, or an error represented in any form may be used as long as the difference between the first landmark 101 and the second landmark 102 matched with each other can be evaluated.
  • variable of correspondence W may be in any form other than a weight matrix as long as the correspondence between the first landmark 101 and the second landmark 102 can be represented.
  • a pair of the first landmark 101 and the second landmark 102 matched with each other may be retained, where overlapping is permitted.
  • a method such as the Levenberg-Marquardt method may be used as the method of optimizing the error.
  • FIG. 5A is a diagram for explaining an estimation result of the estimation unit 22 in the first embodiment.
  • FIG. 5A illustrates an estimation result obtained by reducing the observation error E obs when the second landmark 102 is re-projected on the camera 10 B and the matching error E match between the first landmark 101 and the second landmark 102 .
  • FIG. 5B is a diagram illustrating an example of the weight matrix corresponding to the estimation result in FIG. 5A .
  • the first landmark 101 a and the second landmark 102 a are matched by a correspondence weight 1.
  • the first landmark 101 b and the second landmark 102 b are matched by a correspondence weight 1.
  • the correspondence between the first landmark 101 a and the second landmark 102 b and the correspondence between the first landmark 101 b and the second landmark 102 a are discarded by reducing E obs together because of inconsistency between the positional relation and the observation (weight 0).
  • the optimization may be performed in a three-dimensional space.
  • the optimization may be performed with map data of a plane with a constant height and the position pose in a coordinates system such as three dimensions.
  • the method of estimating a three-dimensional position of the second landmark 102 using measurement at a plurality of places by one camera 10 B has been described. However, a plurality of cameras 10 B may be mounted on the moving object 10 .
  • the depth may be directly estimated from an image captured by one camera 10 B, or the depth may be measured by the sensor 10 C such as a depth distance sensor.
  • the estimation unit 22 may use a method of obtaining the observation error E obs using observation information V including the depth. In this case, at least one observation position 201 is necessary.
  • FIG. 6 is a flowchart illustrating an example of the estimation method in the first embodiment.
  • the camera 10 B observes the second landmark 102 by capturing an image including the second landmark 102 (step S 1 ).
  • the acquisition unit 21 acquires the above-noted second position information from the image captured by the process at step S 1 (step S 2 ).
  • the estimation unit 22 reads the first position information of the first landmark 101 from the storage unit 20 B (step S 3 ).
  • the example in FIG. 6 is illustrated only by way of example, and the process at step S 3 may be performed, for example, concurrently with the processes at step S 1 and step S 2 .
  • the estimation unit 22 estimates the third position information and the matching between the first landmark 101 and the second landmark 102 by reducing the observation error E obs and the matching error E match according to Equation (1) above (step S 4 ). Specifically, the estimation unit 22 estimates the third position information and the matching between the first landmark 101 and the second landmark 102 such that the observation error E obs of the second landmark 102 in at least one of position or pose specified by the third position information and the matching error E match are reduced.
  • the position in map of the moving object 10 obtained by the process in the flowchart in FIG. 6 can be used, for example, for sophisticated determination using information linked to the map. Specifically, for example, information on a signal or sign that is shielded from or far away from the moving object 10 and fails to be directly observed by the camera 10 B and the sensor 10 C can be acquired from the map data so that safe operation can be performed in advance. In autonomous driving or a robot, a reference path defined in a map in advance is followed, whereby the path traveled once or the path to a destination can be tracked.
  • the usage of the third position information is not limited thereto.
  • the storage unit 20 B stores first position information indicating at least one of the position in map and the pose of the first landmark 101 .
  • the acquisition unit 21 acquires second position information indicating at least one of the position and the pose of the second landmark 102 around the moving object 10 .
  • the estimation unit 22 estimates third position information indicating at least one of the position in map and the pose of the moving object 10 and the correspondence between the first landmark 101 and the second landmark 102 , based on the first position information and the second position information.
  • the estimation unit 22 estimates the third position information and the correspondence such that the observation error E obs of the second landmark 102 in at least one of position or pose specified by the third position information and the matching error E match indicating an error in the correspondence are reduced.
  • the accuracy in the estimation processing can be improved even in a situation in which erroneous and ambiguous correspondence may occur in the collation between a landmark in map data (first landmark 101 ) and the observed landmark (second landmark 102 ).
  • the estimation unit 22 reduces (optimizes) the observation error E obs using the estimated position pose of the moving object 10 and the matching error E match from the matched first landmark 101 , for the position in map of the second landmark 102 .
  • the map data is matched with the observation data, whereby the correspondence between the landmark in map data (first landmark 101 ) and the observed landmark (second landmark 102 ) (collation between landmarks) can be estimated simultaneously when the location in map of the moving object 10 is estimated. That is, it is not necessary to collate the landmarks definitely in advance before the process of estimating the location in map of the moving object 10 .
  • the estimation device 20 in the first embodiment can discard inconsistent correspondence based on the observation of the second landmark 102 by the camera 10 B and the sensor 10 C, and the positional relation between the observed second landmark 102 and the first landmark 101 in map data and, therefore, enables robust self-location estimation even when ambiguous correspondence of landmarks tends to occur by single collation.
  • FIG. 7 is a diagram illustrating an example of the functional configuration of the moving object 10 in the second embodiment.
  • the moving object 10 includes an estimation device 20 - 2 , an output unit 10 A, a camera 10 B, a sensor 10 C, a power control unit 10 G, and a power unit 10 H.
  • the estimation device 20 - 2 includes a processing unit 20 A and a storage unit 20 B.
  • the processing unit 20 A includes an acquisition unit 21 , an estimation unit 22 , and a limitation unit 23 .
  • the limitation unit 23 is added.
  • the estimation unit 22 estimates the correspondence between the first landmark 101 limited by the limitation unit 23 and the second landmark 102 .
  • FIG. 8 is a diagram illustrating an example of the first position information in the second embodiment.
  • An example of the first position information in FIG. 8 indicates the positions in map of first landmarks 101 c to 101 g .
  • the first landmarks 101 c and 101 d are traffic lights.
  • the first landmarks 101 e and 101 f are traffic signs indicating No U-Turn.
  • the first landmark 101 g is a traffic sign indicating No Parking. In this way, in the example in FIG. 8 , three kinds of first landmarks 101 are included.
  • the first landmarks 101 are of one kind.
  • FIGS. 9A to 9C are diagrams illustrating an example of the first landmarks 101 limited by the limitation unit 23 in the second embodiment.
  • the limitation unit 23 refers to the kinds of first landmarks 101 included in the storage unit 20 B and selects only the first landmark 101 with the specified kinds as the target to be matched.
  • the estimation unit 22 estimates the correspondences by limiting the target to be matched to the first landmarks 101 of the same kind.
  • FIG. 9A illustrates a case where the kind of first landmark 101 is limited to traffic signals.
  • the first landmarks 101 to be matched with the second landmarks 102 c and 102 d are limited to the first landmarks 101 c and 101 d.
  • FIG. 9B illustrates a case where the kind of first landmark 101 is limited to a road sign indicating No U-Turn.
  • the first landmarks 101 to be matched with the second landmark 102 e are limited to the first landmarks 101 e and 101 f.
  • FIG. 9C illustrates a case where the kind of first landmark 101 is limited to those other than traffic lights.
  • the kind may be limited as in FIG. 9C such that the kind that can obviously be discarded is removed.
  • the first landmarks 101 to be matched with the second landmark 102 f are limited to the first landmarks 101 e to 101 g.
  • FIG. 10A is a diagram illustrating an example of the weight matrix corresponding to the correspondence in FIGS. 9A to 9C .
  • the limitation unit 23 receives information on the second landmark 102 from the acquisition unit 21 and receives information on the first landmark 101 from the storage unit 20 B.
  • the limitation unit 23 extracts a part of the map database by omitting the first landmarks 101 unlikely to be matched, for the second landmarks 102 c to 102 f .
  • the limitation unit 23 inputs a part of the map database including the remaining first landmarks 101 (see FIGS. 9A to 9C ) to the estimation unit 22 , for each of the second landmarks 102 c to 102 f .
  • the estimation unit 22 estimates the above-noted third position information and matching using the weight matrix based on the first landmark 101 in the partially limited map database, for each of the second landmarks 102 c to 102 f.
  • FIG. 10B is a diagram illustrating an example of the weight matrix corresponding to the estimation result of the estimation unit 22 in the second embodiment.
  • the weight of the matched combination is 1, and the weight for the discarded matching is 0.
  • the map database is limited using the kind of first landmark 101 .
  • any information other than kind may be used for limitation as long as the information is registered in the map database.
  • the approximate position of the second landmark 102 may be used, or the first landmark 101 from which distance to the second landmark 102 is longer than a predetermined distance may be deleted from the map database.
  • the limitation unit 23 may use information of installation such as the orientation of a plane or the height from the road surface or may use a temporal change in state, such as flashing on and off, for limitation.
  • the limitation unit 23 may use the closeness to the shape as a reference, or when some parts of the second landmark 102 can be observed, the limitation unit 23 may use whether the parts are included as a reference. For example, the limitation unit 23 may use the color or the texture of the first landmark 101 or may put limitations using a character on the first landmark 101 .
  • FIG. 11 is a flowchart illustrating an example of the estimation method in the second embodiment.
  • the description of step S 11 to step S 13 is the same as the description of step S 1 to step S 3 in the first embodiment and is omitted.
  • the example in FIG. 11 is illustrated only by way of example, and the process at step S 13 may be performed, for example, concurrently with the processes at step S 11 and step S 12 .
  • the limitation unit 23 limits the first landmark 101 to be matched among the first landmarks 101 associated with the first position information read by the process at step S 13 , based on at least one of the position, pose, shape, and state of the second landmark 102 (step S 14 ).
  • the estimation unit 22 estimates the above-noted third position information and the matching between the first landmark 101 limited by the process at step S 14 and the second landmark 102 (step S 15 ).
  • the position pose of the moving object 10 and the matching between the first landmark 101 and the second landmark 102 can be estimated using a part of the map database limited for each second landmark 102 .
  • This configuration can eliminate the first landmark 101 that is obviously not to be matched in advance and therefore enables robust self-location estimation even when erroneous matching tends to occur.
  • the functional configuration of the moving object 10 in the third embodiment is similar to the first embodiment (see FIG. 2 ) but differs from the first embodiment in that the acquisition unit 21 further acquires sequential position of the moving object 10 and the estimation unit 22 performs an estimation process additionally based on the relative positions.
  • the moving object 10 moves from moment to moment, and every time the moving object 10 moves, the camera 10 B and the sensor 10 C perform observation and acquire time-series observation information V.
  • the estimation unit 22 estimates the position pose of the moving object 10 additionally considering the relative positional relation of the observation position 201 .
  • the acquisition unit 21 in the third embodiment further acquires relative motion information indicating at least one of sequential position and pose of the moving object 10 .
  • the relative motion information indicates, for example, the position pose including rotation of the moving object 10 .
  • the relative motion information may be estimated using the observation information V, for example, using Structure from Motion based on feature points detected from time-series camera images, or may be acquired using the sensor 10 C different from the camera 10 B as in wheel odometry.
  • the estimation unit 22 estimates the third position information and the matching such that the above-noted observation error E obs , the above-noted matching error E match , and a relative motion error indicating an error between at least one of relative position and pose of the moving object 10 specified by the above-noted third position information in time-series and at least one of relative position and pose included in the relative motion information are reduced.
  • the estimation unit 22 applies a constraint such that the relative motion error between the relative position of the moving object 10 estimated from the third position information in time series and the relative position acquired by the acquisition unit 21 is reduced, while reducing the observation error E obs and the matching error E match similarly to the first embodiment.
  • a constrain is indirectly applied when the same second landmark 102 is observed at a plurality of observation positions 201
  • a constraint is directly applied between the observation positions 201 from which the relative motion information is acquired.
  • time-series motion is used as a constraint in a range with no or few second landmarks 102 , whereby more stable and smooth position estimation can be realized.
  • the relative motion information acquired by the acquisition unit 21 and the coordinate system of the map database are not necessarily defined on the same scale. More specifically, the scale of the coordinate system of the map database may differ from the scale of the coordinate system of the relative motion information.
  • the map database is on the scale of real space, whereas the relative position pose included in the relative motion information may be defined in a space in which the distance between initial two frames is 1.
  • the estimation unit 22 estimates (calculates) a scale change in two coordinate systems and reduces the relative position difference after changing one of the relative positions to the scale of the other relative position.
  • the estimation unit 22 changes the scale of the relative motion information to the scale of the map database and thereafter calculates the relative motion error.
  • the scale may be estimated using one scale in the entire scene, or the scale may be estimated for some or one observation position 201 .
  • the estimation unit 22 may calculate the scale in calculating the relative motion error, for at least one of the position and the pose of the moving object 10 at each time.
  • the estimation device 20 in the third embodiment acquires the third position information and the relative motion information in time series
  • the data used does not necessarily have to be time-series as long as the relative positional relation can be acquired.
  • data of a plurality of cameras 10 B and sensors 10 C with the relative pose calibrated in advance may be used, or sensor data observed on a plurality of movable bodies 10 may be used.
  • FIG. 12 is a flowchart illustrating an example of the estimation method in the third embodiment.
  • the description of step S 31 to step S 32 is the same as the description of step S 1 to step S 2 in the first embodiment and is omitted.
  • the acquisition unit 21 acquires the relative motion information of the moving object 10 (step S 33 ).
  • the estimation unit 22 reads the first position information of the first landmark 101 from the storage unit 20 B (step S 34 ).
  • the estimation unit 22 estimates the third position information and the matching between the first landmark 101 and the second landmark 102 such that the observation error E obs , the matching error E match , and the relative motion error are reduced (step S 35 ).
  • the relative positional relation of the observation position 201 of the moving object 10 is used by the estimation unit 22 as a direct constraint.
  • This configuration can increase constraints on the matching of landmarks that can be observed without inconsistency and therefore enables robust self-location estimation even when erroneous matching tends to occur.
  • FIG. 13 is a diagram illustrating an example of the hardware configuration of the estimation device 20 ( 20 - 2 ) in the first to third embodiments.
  • the estimation device 20 includes a control device 301 , a main storage device 302 , an auxiliary storage device 303 , a display device 304 , an input device 305 , and a communication device 306 .
  • the control device 301 , the main storage device 302 , the auxiliary storage device 303 , the display device 304 , the input device 305 , and the communication device 306 are connected through a bus 310 .
  • the display device 304 , the input device 305 , and the communication device 306 are not necessarily included.
  • the display function, the input function, and the communication function of the other device may be used.
  • the control device 301 executes a computer program loaded from the auxiliary storage device 303 to the main storage device 302 .
  • the control device 301 is, for example, one or more processors such as CPU.
  • the main storage device 302 is a memory such as read only memory (ROM) and RAM.
  • Examples of the auxiliary storage device 303 include a memory card and a hard disk drive (HDD).
  • the display device 304 displays information.
  • the display device 304 is, for example, a liquid crystal display.
  • the input device 305 accepts input of information.
  • the input device 305 is, for example, a hardware key.
  • the display device 304 and the input device 305 may be a liquid crystal touch panel serving as the display function and the input function.
  • the communication device 306 communicates with other devices.
  • the computer program executed in the estimation device 20 is stored in a computer-readable recording medium such as a CD-ROM, a memory card, a CD-R, and a digital versatile disc (DVD) in an installable or executable file format and provided as a computer program product.
  • a computer-readable recording medium such as a CD-ROM, a memory card, a CD-R, and a digital versatile disc (DVD) in an installable or executable file format and provided as a computer program product.
  • the computer program executed in the estimation device 20 may be stored on a computer connected to a network such as the Internet and downloaded via the network.
  • the computer program executed by the estimation device 20 may be provided via a network such as the Internet, without downloading.
  • the computer program executed in the estimation device 20 may be embedded in, for example, a ROM in advance.
  • the computer program executed in the estimation device 20 has a module configuration including functions that can be implemented by a computer program, of the functions of the estimation device 20 .
  • the functions implemented by a computer program may be loaded to the main storage device 302 by the control device 301 reading and executing the computer program from a storage medium such as the auxiliary storage device 303 . That is, the functions implemented by a computer program are generated on the main storage device 302 .
  • the estimation device 20 may be implemented by hardware such as IC.
  • the IC is, for example, a processor that executes dedicated processing.
  • each processor may implement one of the functions or may implement two or more of the functions.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Electromagnetism (AREA)
  • Optics & Photonics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
US16/799,964 2019-09-17 2020-02-25 Estimation device, estimation method, and computer program product Abandoned US20210080264A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019168061A JP7337617B2 (ja) 2019-09-17 2019-09-17 推定装置、推定方法及びプログラム
JP2019-168061 2019-09-17

Publications (1)

Publication Number Publication Date
US20210080264A1 true US20210080264A1 (en) 2021-03-18

Family

ID=69740216

Family Applications (1)

Application Number Title Priority Date Filing Date
US16/799,964 Abandoned US20210080264A1 (en) 2019-09-17 2020-02-25 Estimation device, estimation method, and computer program product

Country Status (4)

Country Link
US (1) US20210080264A1 (fr)
EP (1) EP3795952A1 (fr)
JP (1) JP7337617B2 (fr)
CN (1) CN112528719A (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220152834A1 (en) * 2020-11-13 2022-05-19 Robert Bosch Gmbh Device and method for controlling a robot to pick up an object in various positions

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023100287A1 (fr) * 2021-12-01 2023-06-08 日立Astemo株式会社 Dispositif et procédé d'aide à la conduite

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180165831A1 (en) * 2016-12-12 2018-06-14 Here Global B.V. Pose error estimation and localization using static features
US20210080259A1 (en) * 2019-09-12 2021-03-18 Robert Bosch Gmbh System and method for enhancing non-inertial tracking system with inertial constraints

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3095189B2 (ja) * 1991-09-10 2000-10-03 株式会社日立製作所 ナビゲーション装置
JP4984650B2 (ja) 2006-05-30 2012-07-25 トヨタ自動車株式会社 移動装置及び移動装置の自己位置推定方法
US20080243378A1 (en) * 2007-02-21 2008-10-02 Tele Atlas North America, Inc. System and method for vehicle navigation and piloting including absolute and relative coordinates
WO2009098154A1 (fr) * 2008-02-04 2009-08-13 Tele Atlas North America Inc. Procédé de mise en correspondance de carte avec des objets détectés par capteur
KR101609679B1 (ko) * 2009-03-31 2016-04-06 팅크웨어(주) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
JP6233706B2 (ja) * 2013-04-02 2017-11-22 パナソニックＩｐマネジメント株式会社 自律移動装置及び自律移動装置の自己位置推定方法
JP5837902B2 (ja) 2013-08-12 2015-12-24 ヤマハ発動機株式会社 自律走行車両、自律走行車両の制御システム及び自律走行車両の制御方法
JP6889561B2 (ja) 2017-01-20 2021-06-18 パイオニア株式会社 自車位置推定装置、制御方法、プログラム及び記憶媒体
JP2018185239A (ja) 2017-04-26 2018-11-22 株式会社豊田中央研究所 位置姿勢推定装置及びプログラム
JP2019011971A (ja) * 2017-06-29 2019-01-24 株式会社東芝 推定システムおよび自動車
JP7036400B2 (ja) * 2018-01-30 2022-03-15 株式会社豊田中央研究所 自車位置推定装置、自車位置推定方法、及び自車位置推定プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180165831A1 (en) * 2016-12-12 2018-06-14 Here Global B.V. Pose error estimation and localization using static features
US20210080259A1 (en) * 2019-09-12 2021-03-18 Robert Bosch Gmbh System and method for enhancing non-inertial tracking system with inertial constraints

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Dragos George, 'Concurrent Programming and Intelligent Robots, Smashing Robotics (Year: 2014) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220152834A1 (en) * 2020-11-13 2022-05-19 Robert Bosch Gmbh Device and method for controlling a robot to pick up an object in various positions
US11964400B2 (en) * 2020-11-13 2024-04-23 Robert Bosch Gmbh Device and method for controlling a robot to pick up an object in various positions

Also Published As

Publication number Publication date
EP3795952A1 (fr) 2021-03-24
JP2021047024A (ja) 2021-03-25
JP7337617B2 (ja) 2023-09-04
CN112528719A (zh) 2021-03-19

Similar Documents

Publication Publication Date Title
JP7073315B2 (ja) 乗物、乗物測位システム、及び乗物測位方法
KR102483649B1 (ko) 차량 위치 결정 방법 및 차량 위치 결정 장치
JP7082545B2 (ja) 情報処理方法、情報処理装置およびプログラム
WO2021227645A1 (fr) Procédé et dispositif de détection de cible
US20200174112A1 (en) Method and apparatus for enhanced camera and radar sensor fusion
US20200353914A1 (en) In-vehicle processing device and movement support system
CN111856491B (zh) 用于确定车辆的地理位置和朝向的方法和设备
US11460851B2 (en) Eccentricity image fusion
TW202018328A (zh) 用於產生彩色點雲的方法和系統
JP6520740B2 (ja) 物体検出方法、物体検出装置、およびプログラム
JP2012127896A (ja) 移動体位置測定装置
JP2020052695A (ja) 物体検出装置、物体検出方法及び物体検出用コンピュータプログラム
KR102117313B1 (ko) 그래디언트 추정 장치, 그래디언트 추정 방법, 컴퓨터 프로그램 및 제어 시스템
JP2018112887A (ja) 情報処理装置、情報処理方法、および情報処理プログラム
US20210394782A1 (en) In-vehicle processing apparatus
JP2018048949A (ja) 物体識別装置
KR20190115982A (ko) 지도 데이터를 생성하는 전자 장치 및 그 동작 방법
US20210080264A1 (en) Estimation device, estimation method, and computer program product
US11704827B2 (en) Electronic apparatus and method for assisting with driving of vehicle
CN115718304A (zh) 目标对象检测方法、装置、车辆及存储介质
CN115790616A (zh) 车辆绝对初始位置的确定
US20220300768A1 (en) Evaluation process for a multi-task network
JP2023152109A (ja) 地物検出装置、地物検出方法及び地物検出用コンピュータプログラム
JP2020076714A (ja) 位置姿勢推定装置
WO2023017624A1 (fr) Dispositif d'entraînement, véhicule et procédé d'entraînement automatisé et/ou d'entraînement assisté

Legal Events

Date Code Title Description
AS Assignment

Owner name: TOSHIBA ELECTRONIC DEVICES & STORAGE CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SUGIURA, TAKAYUKI;WATANABE, TOMOKI;SEKI, AKIHITO;SIGNING DATES FROM 20200213 TO 20200220;REEL/FRAME:051913/0589

Owner name: KABUSHIKI KAISHA TOSHIBA, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SUGIURA, TAKAYUKI;WATANABE, TOMOKI;SEKI, AKIHITO;SIGNING DATES FROM 20200213 TO 20200220;REEL/FRAME:051913/0589

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION