IP Library Granted Patent US 10,901,421
Granted Patent B2
US 10,901,421 · App. 16/125,674 · Granted Jan 26, 2021

Method and device for detecting road boundary

Inventors: Zuotao Ning (Shenyang, CN); Wei Liu (Shenyang, CN); Wei Liu (Shenyang, CN)
Assignee: NEUSOFT REACH AUTOMOTIVE TECHNOLOGY (SHANGHAI) CO., LTD.
G05D1/021G01S13/42G01S13/931G01S2013/9323G05D2201/0213
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,901,421
App. No.
16/125,674
Granted
Jan 26, 2021
Kind
B2
Abstract

A method and a device for detecting a road boundary are provided. The method includes: sending, at a current detection moment, multiple detection beams to a road where a target vehicle is located by using a detection device installed on the target vehicle; obtaining echo signals of the detection beams reflected by the road; determining target coordinates of detection points on the road corresponding to the detection beams in the same coordinate system based on the echo signals of the detection beams; and determining a road boundary on the road based on the target coordinates of the detection points.

Claims (51)

1. A method for detecting a road boundary, the method comprising:

sending, at a current detection moment and by a detection device installed on a target vehicle, a plurality of detection beams to a road where the target vehicle is located, wherein the plurality of detection beams sent by the detection device present as a sector, the detection beams are located at different layers in a sector area and are sent to different detection points on the road, the detection beams are reflected by the detection points on the road to generate echo signals;

obtaining the echo signals of the detection beams reflected by the road;

determining target coordinates of the detection points on the road corresponding to the detection beams in a same coordinate system based on the echo signals of the detection beams; and

determining a road boundary on the road based on the target coordinates of the detection points,

wherein the determining target coordinates of the detection points on the road corresponding to the detection beams in a same coordinate system comprises:

determining an initial coordinate of the detection point on the road corresponding to each of the detection beams, wherein the initial coordinate is a coordinate of the detection point in a detection coordinate system corresponding to the detection point, the detection coordinate system is a two dimensional coordinate system constructed on a plane where the detection beam corresponding to the detection point is located; and

converting the initial coordinate to a coordinate in a three dimensional world coordinate system by projecting each detection point in the detection coordinate system into the three dimensional world coordinate system, to obtain the target coordinate.

2. The method according to claim 1 , wherein the determining a road boundary on the road based on the target coordinates of the detection points comprises:

determining a detection point located on a side road edge of the road among the detection points based on the target coordinates of the detection points; and

determining the road boundary on the road based on a target coordinate of the detection point located on the side road edge.

3. The method according to claim 2 , wherein the side road edge is a left side road edge or a right side road edge, and the determining the road boundary on the road based on a target coordinate of the detection point located on the side road edge comprises:

determining the road boundary on the road based on the target coordinates of the detection points located on the side road edge, in case that the number of the detection points located on the side road edge is greater than or equal to three.

4. The method according to claim 3 , wherein the determining the road boundary on the road based on the target coordinates of the detection points located on the side road edge comprises:

taking at least three detection points located on the side road edge as road edge detection points;

performing polynomial fitting based on the target coordinates of the road edge detection points, to obtain a fitting polynomial corresponding to the current detection moment; and

generating road boundary information of the road based on the fitting polynomial corresponding to the current detection moment.

5. The method according to claim 3 , wherein the determining the road boundary on the road based on the target coordinates of the detection points located on the side road edge comprises:

taking at least three detection points located on the side road edge as road edge detection points;

performing polynomial fitting based on the target coordinates of the road edge detection points, to obtain a fitting polynomial corresponding to the current detection moment;

revising the fitting polynomial corresponding to the current detection moment based on a fitting polynomial corresponding to the last detection moment; and

generating road boundary information of the road based on the revised fitting polynomial.

6. A device for detecting a road boundary, the device comprising a processor, a memory for storing program instructions, and a system bus, wherein the processor and the memory are connected via the system bus, and the processor executes the program instructions to:

send, at a current detection moment and by a detection device installed on a target vehicle, a plurality of detection beams to a road where the target vehicle is located, wherein the plurality of detection beams sent by the detection device present as a sector, the detection beams are located at different layers in a sector area and are sent to different detection points on the road, the detection beams are reflected by the detection points on the road to generate echo signals;

obtain the echo signals of the detection beams reflected by the road;

determine target coordinates of the detection points on the road corresponding to the detection beams in the same coordinate system based on the echo signals of the detection beams; and

determine a road boundary on the road based on the target coordinates of the detection points,

wherein the processor executes the program instructions further to:

determine an initial coordinate of the detection point on the road corresponding to each of the detection beams, wherein the initial coordinate is a coordinate of the detection point in a detection coordinate system corresponding to the detection point, the detection coordinate system is a two dimensional coordinate system constructed on a plane where the detection beam corresponding to the detection point is located; and

convert the initial coordinate to a coordinate in a three dimensional world coordinate system by projecting each detection point in the detection coordinate system into the three dimensional world coordinate system, to obtain the target coordinate.

7. The device according to claim 6 , wherein the processor executes the program instructions further to:

determine a detection point located on a side road edge of the road among the detection points based on the target coordinates of the detection points; and

determine the road boundary on the road based on a target coordinate of the detection point located on the side road edge.

8. The device according to claim 7 , wherein the side road edge is a left side road edge or a right side road edge, and wherein the processor executes the program instructions further to:

determine the road boundary on the road based on the target coordinates of the detection points located on the side road edge, in case that the number of the detection points located on the side road edge is greater than or equal to three.

9. The device according to claim 8 , wherein the processor executes the program instructions further to:

take at least three detection points located on the side road edge as road edge detection points;

perform polynomial fitting based on the target coordinates of the road edge detection points, to obtain a fitting polynomial corresponding to the current detection moment; and

generate road boundary information of the road based on the fitting polynomial corresponding to the current detection moment.

10. The device according to claim 8 , wherein the processor executes the program instructions further to:

take at least three detection points located on the side road edge as road edge detection points;

perform polynomial fitting based on the target coordinates of the road edge detection points, to obtain a fitting polynomial corresponding to the current detection moment;

revise the fitting polynomial corresponding to the current detection moment based on a fitting polynomial corresponding to the last detection moment; and

generate road boundary information of the road based on the revised fitting polynomial.

11. A computer readable storage medium storing instructions, when executed on a terminal device, causing the terminal device to:

send, at a current detection moment and by a detection device installed on a target vehicle, a plurality of detection beams to a road where the target vehicle is located, wherein the plurality of detection beams sent by the detection device present as a sector, the detection beams are located at different layers in a sector area and are sent to different detection points on the road, the detection beams are reflected by the detection points on the road to generate echo signals;

obtain the echo signals of the detection beams reflected by the road;

determine target coordinates of the detection points on the road corresponding to the detection beams in a same coordinate system based on the echo signals of the detection beams; and

determine a road boundary on the road based on the target coordinates of the detection points,

determine an initial coordinate of the detection point on the road corresponding to each of the detection beams, wherein the initial coordinate is a coordinate of the detection point in a detection coordinate system corresponding to the detection point, the detection coordinate system is a two dimensional coordinate system constructed on a plane where the detection beam corresponding to the detection point is located; and

convert the initial coordinate to a coordinate in a three dimensional world coordinate system by projecting each detection point in the detection coordinate system into the three dimensional world coordinate system, to obtain the target coordinate.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2020
From: NING, ZUOTAO; LIU, WEI; LIU, W EI
To: NEUSOFT CORPORATION; NEUSOFT REACH AUTOMOTIVE TECHNOLOGY (SHANGHAI) CO.,LTD.
Reel/Frame 054044/0712 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2020
From: NEUSOFT CORPORATION
To: NEUSOFT REACH AUTOMOTIVE TECHNOLOGY (SHANGHAI) CO.,LTD.
Reel/Frame 053766/0158 →
Priority Claims (1)
CN 2018 1 0673126 · Jun 26, 2018 · national
Continuity (1)
Related Publication 20190391583A1 · Dec 26, 2019