IP Library Granted Patent US 10,614,324
Granted Patent B2
US 10,614,324 · App. 16/050,858 · Granted Apr 7, 2020

Method and apparatus for identifying static obstacle

Inventors: Ye Zhang (Beijing, CN); Jun Wang (Beijing, CN); Xiaohui Li (Beijing, CN); Liang Wang (Beijing, CN)
Assignee: Baidu Online Network Technology (Beijing) Co., Ltd.
G06K9/00805G01S7/4808G01S17/89G01S17/936G05D1/0088G06T7/246G06T7/248G06T7/73G05D2201/0213G06K2209/40G06T2207/10016G06T2207/10028G06T2207/20182G06T2207/30261
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,614,324
App. No.
16/050,858
Granted
Apr 7, 2020
Kind
B2
Abstract

The disclosure discloses a method and apparatus for identifying a static obstacle. An embodiment of the method includes: determining, based on determining information corresponding to a historical laser point cloud sequence of an obstacle, a detected laser point cloud of the obstacle in a current laser point cloud frame belonging to the historical laser point cloud sequence of the obstacle, whether a given obstacle is a static obstacle. The determining information includes: a similarity between a historical motion characteristic of the given obstacle and a noise type motion characteristic, a matching degree between an appearance characteristic of the detected laser point cloud of the obstacle and an appearance characteristic of the historical laser point cloud of the obstacle, and an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle.

Claims (23)

1. A method for identifying a static obstacle, comprising:

generating, in response to finding out a historical laser point cloud sequence of an obstacle, a detected laser point cloud of the obstacle in a current laser point cloud frame belonging to the historical laser point cloud sequence of the obstacle, determining information corresponding to the historical laser point cloud sequence of the obstacle, wherein the detected laser point cloud of the obstacle and a historical laser point cloud of the obstacle in the historical laser point cloud sequence of the obstacle represent a given obstacle, and the determining information comprises: a similarity between a historical motion characteristic of the given obstacle and a noise type motion characteristic, a matching degree between an appearance characteristic of the detected laser point cloud of the obstacle and an appearance characteristic of the historical laser point cloud of the obstacle, and an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle; and

determining whether the given obstacle is a static obstacle based on the determining information.

2. The method according to claim 1 , wherein the historical motion characteristic comprises: a historical speed distribution of the given obstacle obtained through a motion estimation, a historical location distribution of the given obstacle, a historical speed variation of the given obstacle obtained through a motion estimation within a preset time length, and a historical location variation of the given obstacle within the preset time length.

3. The method according to claim 2 , wherein the noise type motion characteristic comprises: a noise type distribution obtained based on a statistical rule, and a noise data variation within the preset time length obtained based on a kinematic rule.

4. The method according to claim 3 , wherein the appearance characteristic comprises: a size, a laser point density, and a geometrical shape.

5. The method according to claim 4 , wherein the determining whether the given obstacle is a static obstacle based on the determining information comprises:

determining a displacement amount corresponding to the historical laser point cloud of the obstacle based on a historical speed of the given obstacle obtained through a motion estimation at a moment of collecting a historical laser point cloud frame, the historical laser point cloud of the obstacle belonging to the historical laser point cloud frame, and a length of the collection period using a lidar;

respectively calculating an Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle and an Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle after moving the displacement amount; and

calculating an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle based on the Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle and the Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle after moving the displacement amount.

6. An apparatus for identifying a static obstacle, comprising:

at least one processor; and

a memory storing instructions, the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:

generating, in response to finding out a historical laser point cloud sequence of an obstacle, a detected laser point cloud of the obstacle in a current laser point cloud frame belonging to the historical laser point cloud sequence of the obstacle, determining information corresponding to the historical laser point cloud sequence of the obstacle, wherein the detected laser point cloud of the obstacle and a historical laser point cloud of the obstacle in the historical laser point cloud sequence of the obstacle represent a given obstacle, and the determining information comprises: a similarity between a historical motion characteristic of the given obstacle and a noise type motion characteristic, a matching degree between an appearance characteristic of the detected laser point cloud of the obstacle and an appearance characteristic of the historical laser point cloud of the obstacle, and an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle; and

determining whether the given obstacle is a static obstacle based on the determining information.

7. The apparatus according to claim 6 , wherein the historical motion characteristic comprises: a historical speed distribution of the given obstacle obtained through a motion estimation, a historical location distribution of the given obstacle, a historical speed variation of the given obstacle obtained through a motion estimation within a preset time length, and a historical location variation of the given obstacle within the preset time length.

8. The method according to claim 7 , wherein the noise type motion characteristic comprises: a noise type distribution obtained based on a statistical rule, and a noise data variation within the preset time length obtained based on a kinematic rule.

9. The apparatus according to claim 8 , wherein the appearance characteristic comprises: a size, a laser point density, and a geometrical shape.

10. The apparatus according to claim 9 , wherein the determining whether the given obstacle is a static obstacle based on the determining information comprises:

determining a displacement amount corresponding to the historical laser point cloud of the obstacle based on a historical speed of the given obstacle obtained through a motion estimation at a moment of collecting a historical laser point cloud frame, the historical laser point cloud of the obstacle belonging to the historical laser point cloud frame, and a length of the collection period using a lidar; respectively calculating an Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle and an Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle after moving the displacement amount; and calculating an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle based on the Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle and the Intersection-over-Union between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle after moving the displacement amount.

11. A non-transitory computer-readable storage medium storing a computer program, the computer program when executed by one or more processors, causes the one or more processors to perform operations, the operations comprising:

generating, in response to finding out a historical laser point cloud sequence of an obstacle, a detected laser point cloud of the obstacle in a current laser point cloud frame belonging to the historical laser point cloud sequence of the obstacle, determining information corresponding to the historical laser point cloud sequence of the obstacle, wherein the detected laser point cloud of the obstacle and a historical laser point cloud of the obstacle in the historical laser point cloud sequence of the obstacle represent a given obstacle, and the determining information comprises: a similarity between a historical motion characteristic of the given obstacle and a noise type motion characteristic, a matching degree between an appearance characteristic of the detected laser point cloud of the obstacle and an appearance characteristic of the historical laser point cloud of the obstacle, and an overlap ratio between the detected laser point cloud of the obstacle and the historical laser point cloud of the obstacle; and

determining whether the given obstacle is a static obstacle based on the determining information.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICANT NAME PREVIOUSLY RECORDED AT REEL: 057933 FRAME: 0812. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 28, 2021
From: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
To: APOLLO INTELLIGENT DRIVING TECHNOLOGY (BEIJING) CO., LTD.
Reel/Frame 058594/0836 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
To: APOLLO INTELLIGENT DRIVING (BEIJING) TECHNOLOGY CO., LTD.
Reel/Frame 057933/0812 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2018
From: ZHANG, YE; WANG, JUN; LI, XIAOHUI; WANG, LIANG
To: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
Reel/Frame 046678/0838 →
Priority Claims (1)
CN 2017 1 0842846 · Sep 18, 2017 · national
Continuity (1)
Related Publication 20190087666A1 · Mar 21, 2019
Cited By (1)
US 12,293,589