IP Library › Granted Patent US 12,700,116
Granted Patent B2
US 12,700,116 · App. 18/288,611 · Granted Aug 4, 2026

Distance measurement method and device, and robot and storage medium

Inventors: Guangzhen Yang (Beijing, CN); Yang Yu (Beijing, CN)
Assignee: Beijing Roborock Technology Co., Ltd.
G06T7/521G05D1/2465G05D1/622G06T7/13G06T7/55G06T7/73A47L9/009A47L9/2805A47L9/2852A47L11/4011A47L2201/04G05D2105/10G05D2111/14G05D2111/64G06T2207/10028G06T2207/10048
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 12,700,116
App. No.
18/288,611
Filed
Oct 27, 2023
Granted
Aug 4, 2026
Kind
B2
Art Unit
2676
USPC
382/106
Abstract

Embodiments of the present disclosure provide a distance measurement method and device, a robot and a storage medium. The method comprises: acquiring a first image, where the first image at least comprises a to-be-detected object and a ground on which the to-be-detected object is located; determining an initial constraint condition of the ground based on the first image; acquiring a second image, where the second image at least comprises an intersection line of a line structured light beam with the ground and/or with the to-be-detected object; determining a position parameter of the ground based on the second image, and correcting the initial constraint condition of the ground based on the position parameter; and determining a distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image.

Claims (76)

1 . A distance measurement method, applied to a self-moving robot equipped with an image acquisition device, and comprising steps of:

acquiring a first image, wherein the first image at least comprises a to-be-detected object and a ground on which the to-be-detected object is located;

determining an initial constraint condition of the ground based on the first image;

acquiring a second image, wherein the second image at least comprises an intersection line of a line structured light beam with at least one of the ground and the to-be-detected object;

determining a position parameter of the ground based on the second image, and correcting the initial constraint condition of the ground based on the position parameter; and

determining a distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image;

wherein, before the step of acquiring the second image, the method comprises a step of:

emitting at least one surface-scanning light beam that is not parallel to the ground by a line structured light source, the surface-scanning light beam forming at least one intersection line with the ground.

2 . The method according to claim 1 , wherein the step of emitting at least one surface-scanning light beam that is not parallel to the ground by the line structured light source, the surface-scanning light beam forming at least one intersection line with the ground, comprises a sub-step of:

alternately emitting at least two surface-scanning light beams that are perpendicular to the ground by the line structured light source, the surface-scanning light beams forming at least two intersection lines with the ground; or

emitting one transverse surface-scanning light beam that is not parallel to the ground and one surface-scanning light beam that is perpendicular to the ground by the line structured light source, the surface-scanning light beams forming at least two intersection lines with the ground.

3 . The method according to claim 2 , wherein the step of emitting one transverse surface-scanning light beam that is not parallel to the ground and one surface-scanning light beam that is perpendicular to the ground by the line structured light source, the surface-scanning light beams forming at least two intersection lines with the ground, comprises sub-steps of:

emitting one transverse surface-scanning light beam that is not parallel to the ground toward a traveling direction of the self-moving robot by the line structured light source; and

emitting one surface-scanning light beam that is perpendicular to the ground toward a side direction in traveling of the self-moving robot,

wherein the surface-scanning light beams form the at least two intersection lines with the ground.

4 . The method according to claim 3 , wherein the step of emitting one surface-scanning light beam that is perpendicular to the ground toward the side direction in traveling of the self-moving robot comprises a sub-step of:

emitting one surface-scanning light beam that is perpendicular to the ground toward a downward direction relative to the traveling direction of the self-moving robot.

5 . The method according to claim 1 , wherein

an image acquisition device for acquiring the first image is an infrared image acquisition device or a visible light image acquisition device; and

an image acquisition device for acquiring the second image is an infrared image acquisition device.

6 . The method according to claim 5 , wherein the first image acquisition device and the second image acquisition device are the same infrared image acquisition device.

7 . The method according to claim 6 , further comprising steps of:

controlling an infrared light source to respectively emit an infrared light beam in different periods of time; and

controlling a shooting time sequence to respectively obtain the first image and the second image in different periods of time by the same infrared image acquisition device.

8 . The method according to claim 1 , wherein the step of determining the distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image comprises sub-steps of:

determining an object region of the to-be-detected object in the first image, wherein the object region is the smallest rectangle comprising the to-be-detected object;

determining a lower edge position parameter of the object region and a lower edge position parameter of the first image based on the corrected initial constraint condition of the ground; and

determining the distance to the to-be-detected object based on the lower edge position parameter of the object region and the lower edge position parameter of the first image.

9 . The method according to claim 8 , wherein the step of determining the distance to the to-be-detected object based on the lower edge position parameter of the object region and the lower edge position parameter of the first image comprises sub-steps of:

determining a reference position as an origin of coordinates in the first image;

selecting any point in a lower edge of the smallest rectangle as a first reference point, and determining a second reference point in a lower edge of the first image based on the first reference point; and

calculating the distance to the to-be-detected object based on position coordinates of the first reference point and the second reference point.

10 . The method according to claim 1 , wherein the step of determining the position parameter of the ground based on the second image comprises sub-steps of:

acquiring point cloud data for structured light based on the intersection line of the line structured light beam with the to-be-detected object;

filtering the point cloud data for structured light based on the initial constraint condition of the ground;

fitting the filtered point cloud data for structured light to obtain a ground equation; and

determining the position parameter of the ground by using the ground equation.

11 . The method according to claim 1 , wherein the step of determining the position parameter of the ground based on the second image comprises sub-steps of:

fitting the intersection line of the line structured light beam with the ground;

determining a ground equation based on at least two fitted intersection lines with the ground; and

determining the position parameter of the ground by using the ground equation.

12 . A robot, comprising a processor and a memory, wherein the memory stores computer program instructions executable by the processor, and the processor, when executing the computer program instructions, implements a distance measurement method, comprising steps of:

acquiring a first image, wherein the first image at least comprises a to-be-detected object and a ground on which the to-be-detected object is located;

determining an initial constraint condition of the ground based on the first image;

acquiring a second image, wherein the second image at least comprises an intersection line of a line structured light beam with at least one of the ground and the to-be-detected object;

determining a position parameter of the ground based on the second image, and correcting the initial constraint condition of the ground based on the position parameter; and

determining a distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image;

wherein, before the step of acquiring the second image, the method comprises a step of:

emitting at least one surface-scanning light beam that is not parallel to the ground by a line structured light source, the surface-scanning light beam forming at least one intersection line with the ground.

13 . The robot according to claim 12 , wherein the step of emitting at least one surface-scanning light beam that is not parallel to the ground by the line structured light source, the surface-scanning light beam forming at least one intersection line with the ground, comprises a sub-step of:

alternately emitting at least two surface-scanning light beams that are perpendicular to the ground by the line structured light source, the surface-scanning light beams forming at least two intersection lines with the ground; or

emitting one transverse surface-scanning light beam that is not parallel to the ground and one surface-scanning light beam that is perpendicular to the ground by the line structured light source, the surface-scanning light beams forming at least two intersection lines with the ground.

14 . The robot according to claim 12 , wherein

an image acquisition device for acquiring the first image is an infrared image acquisition device or a visible light image acquisition device; and

an image acquisition device for acquiring the second image is an infrared image acquisition device.

15 . The robot according to claim 12 , wherein the step of determining the distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image comprises sub-steps of:

determining an object region of the to-be-detected object in the first image, wherein the object region is the smallest rectangle comprising the to-be-detected object;

determining a lower edge position parameter of the object region and a lower edge position parameter of the first image based on the corrected initial constraint condition of the ground; and

determining the distance to the to-be-detected object based on the lower edge position parameter of the object region and the lower edge position parameter of the first image.

16 . The robot according to claim 12 , wherein the step of determining the position parameter of the ground based on the second image comprises sub-steps of:

acquiring point cloud data for structured light based on the intersection line of the line structured light beam with the to-be-detected object;

filtering the point cloud data for structured light based on the initial constraint condition of the ground;

fitting the filtered point cloud data for structured light to obtain a ground equation; and

determining the position parameter of the ground by using the ground equation.

17 . The robot according to claim 12 , wherein the step of determining the position parameter of the ground based on the second image comprises sub-steps of:

fitting the intersection line of the line structured light beam with the ground;

determining a ground equation based on at least two fitted intersection lines with the ground; and

determining the position parameter of the ground by using the ground equation.

18 . A non-transitory computer-readable storage medium having computer program instructions stored thereon, wherein the computer program instructions, when called and executed by a processor, implement a distance measurement method, comprising steps of:

acquiring a first image, wherein the first image at least comprises a to-be-detected object and a ground on which the to-be-detected object is located;

determining an initial constraint condition of the ground based on the first image;

acquiring a second image, wherein the second image at least comprises an intersection line of a line structured light beam with at least one of the ground and the to-be-detected object;

determining a position parameter of the ground based on the second image, and correcting the initial constraint condition of the ground based on the position parameter; and

determining a distance to the to-be-detected object based on the corrected initial constraint condition of the ground and the first image;

wherein, before the step of acquiring the second image, the method comprises a step of:

emitting at least one surface-scanning light beam that is not parallel to the ground by a line structured light source, the surface-scanning light beam forming at least one intersection line with the ground.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2023
From: YANG, GUANGZHEN; YU, YANG
To: BEIJING ROBOROCK TECHNOLOGY CO., LTD.
Reel/Frame 065388/0466 →
Priority Claims (1)
CN 202110477259.5 · Apr 29, 2021 · national
Continuity (1)
Related Publication 20240212182A1 · Jun 27, 2024
References Cited (39)
US 4305657A · Masunaga et al. · 1981 [cited by applicant]
US 9329598B2 · Pack · 2016 [cited by examiner]
US 9594381B1 · Clark et al. · 2017 [cited by applicant]
US 11276191B2 · Lukierski · 2022 [cited by examiner]
US 11382473B2 · Burns · 2022 [cited by examiner]
US 11467599B2 · Ferrer · 2022 [cited by examiner]
US 11561102B1 · Ebrahimi Afrouzi · 2023 [cited by examiner]
US 11583154B2 · Chae · 2023 [cited by examiner]
US 11656628B2 · Herlant · 2023 [cited by examiner]
US 11808580B1 · Ebrahimi Afrouzi · 2023 [cited by examiner]
US 20020196423A1 · Shima · 2002 [cited by applicant]
US 20050000543A1 · Taylor et al. · 2005 [cited by applicant]
US 20170314930A1 · Monterroza et al. · 2017 [cited by applicant]
CN 101101204A · 2008 [cited by applicant]
CN 101441076A · 2009 [cited by applicant]
CN 101825441A · 2010 [cited by applicant]
CN 102865849A · 2013 [cited by applicant]
CN 103054522A · 2013 [cited by applicant]
CN 104236521A · 2014 [cited by applicant]
CN 105286729A · 2016 [cited by applicant]
CN 105606150A · 2016 [cited by applicant]
CN 106415423A · 2017 [cited by applicant]
CN 106524922A · 2017 [cited by applicant]
CN 106595639A · 2017 [cited by applicant]
CN 109636903A · 2019 [cited by applicant]
CN 109673159A · 2019 [cited by applicant]
CN 109730590A · 2019 [cited by applicant]
CN 109798870A · 2019 [cited by applicant]
CN 110864671A · 2020 [cited by applicant]
CN 111067439A · 2020 [cited by applicant]
CN 111123278A · 2020 [cited by applicant]
CN 111223135A · 2020 [cited by applicant]
CN 111990930A · 2020 [cited by applicant]
CN 112639400A · 2021 [cited by applicant]
International Search Report dated Apr. 28, 2022, issued in related International Patent Application No. PCT/CN2022/080014. [cited by applicant]
Office Action dated Sep. 26, 2022, issued in related Chinese Patent Application No. 202110477259.5. [cited by applicant]
Notice of Allowance dated Feb. 27, 2023, issued in related Chinese Patent Application No. 202110477259.5. [cited by applicant]
Liu et al., “Real-Time Trust Region Ground Plane Segmentation for Monocular Mobile Robots”, IEEE, 2017, 7 pages. [cited by applicant]
Extended European Search Report issued in corresponding European Patent Application No. 22794355.2, dated Apr. 1, 2025. [cited by applicant]