CN109144072A - A kind of intelligent robot barrier-avoiding method based on three-dimensional laser - Google Patents

A kind of intelligent robot barrier-avoiding method based on three-dimensional laser Download PDF

Info

Publication number
CN109144072A
CN109144072A CN201811165582.3A CN201811165582A CN109144072A CN 109144072 A CN109144072 A CN 109144072A CN 201811165582 A CN201811165582 A CN 201811165582A CN 109144072 A CN109144072 A CN 109144072A
Authority
CN
China
Prior art keywords
point
barrier
laser
cloud data
center
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.)
Pending
Application number
CN201811165582.3A
Other languages
Chinese (zh)
Inventor
林欢
程敏
王�锋
毛成林
项导
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.)
Yijiahe Technology Co Ltd
Original Assignee
Yijiahe Technology Co Ltd
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 Yijiahe Technology Co Ltd filed Critical Yijiahe Technology Co Ltd
Priority to CN201811165582.3A priority Critical patent/CN109144072A/en
Publication of CN109144072A publication Critical patent/CN109144072A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors

Abstract

The invention proposes a kind of intelligent robot barrier-avoiding method based on three-dimensional laser, is related to robot field.The laser point cloud data in three-dimensional laser plane that the present invention passes through three-dimensional laser sensor emission is mapped as two-dimensional laser point cloud data, the corresponding feature laser point cloud data of barrier is extracted using European clustering method, the positions and dimensions information of barrier is calculated according to the feature laser point cloud data of extraction, the avoidance path of robot is finally cooked up using three bezier curve, to realize effective avoidance of robot.The barrier-avoiding method provided through the invention, robot can have the information for obtaining unknown barrier, improve the real-time and accuracy of robot obstacle-avoiding navigation.

Description

A kind of intelligent robot barrier-avoiding method based on three-dimensional laser
Technical field
The present invention relates to robot fields, more particularly, to the intelligent robot barrier-avoiding method based on three-dimensional laser.
Background technique
Avoidance refers to that mobile robot according to the status information of the barrier of acquisition, passes through sensor sense in the process of walking When knowing the static state for interfering it to pass through and dynamic object, effectively avoidance is carried out according to certain method, finally reaches target point, It is the basis that robot realizes independent navigation.The necessary condition for realizing avoidance and navigation is environment sensing, in unknown or portion Avoidance under unknown environment is divided to need to obtain ambient condition information, size, shape and position including barrier by sensor Etc. information, therefore sensor technology plays a very important role in Mobile Robot Obstacle Avoidance.The sensor master that avoidance uses There are ultrasonic sensor, visual sensor, infrared sensor, laser sensor etc..Wherein laser sensor and other sensors It compares, has many advantages, such as that ranging speed is fast, ranging range is remote, angular resolution is high, mirror-reflection is small, is not illuminated by the light influence.
Currently, generally carrying out environmental scanning using 2D laser radar, simultaneously in the motion process of electric inspection process robot Barrier is detected, but this robot obstacle-avoiding mode has the following problems:
(1) 2D laser radar is the detection that barrier is carried out by the laser beam of single line, when barrier belongs to hollow body, Or slightly below laser sensor mounting height when, can not detect barrier.
(2) 2D laser radar detection range is smaller, it is difficult to competent from low level to the identification of high-level barrier, environment Adaptability is poor.
Summary of the invention
The purpose of the present invention: it in order to solve the problems, such as that 2D laser radar carries out environmental scanning avoidance, provides a kind of based on three Tie up the intelligent robot barrier-avoiding method of laser.
Specifically, the technical solution adopted by the present invention, comprising the following steps:
1) area of space interested is established, the point other than this space is rejected, the screening of effective barrier point is completed, obtains three Tie up laser point cloud data P;
2) three-dimensional laser point cloud data in step 1) is mapped as to the form of the two-dimensional matrix of image, obtains two-dimensional points cloud Data P ';
3) by the two-dimentional poly- heap of point cloud data P ' in step 2);
4) position and the size of barrier are determined;
5) avoidance path is planned.
Furthermore, the step 2) specifically: three-dimensional laser point cloud data P is projected into laser transmitter projects On plane xOy (z=0) where horizontal laser light, two-dimentional point cloud data P ' is obtained.
Furthermore, the point in the P ' is p ' (x ', y '), then:
Wherein, S indicates the distance of a certain laser point p to origin O in three-dimensional space, and α, θ be the level side of the laser To angle value and vertical direction angle value, p (x, y, z) is three-dimensional coordinate of the p point in laser coordinate system.
Furthermore, the step 3) specifically:
1. establishing the topological relation in two-dimentional point cloud data P ' between points using KD tree neighbor point searching algorithm, realize The fast search of neighbor point;
2. establishing an empty cluster set C and queue Q, appoint the point p ' taken in point cloud data P 'iQueue is added Q, so that p 'i∈Q;
3. the collection of detection range p ' the i nearest point on K-D tree, the point composition searched is combined intoTen calculate p 'iWith point setThe Euclidean distance d of middle each pointi, point of the distance less than threshold value r is added in queue Q;
Wherein, p 'iIndicate i-th point in point cloud data,Indicate distance p 'iNearest point set, m indicate that point is concentratedNumber, 1≤i≤m;
4. selection removes p ' in QiExcept a point p 'j, repeat step 3.;
5. selection removes p ' in QiAnd p 'jExcept any point p 'k, repeat step 3.;
6. the point set in Q is added in the list of set C, and Q is arranged when 3. all the points in Q have been performed both by step Table empties.
Furthermore, the step 4) specifically:
1. calculating the position center of gravity centrl of point set C;
2. point set C is extracted, so that the distance of any point c in C to point cloud center of gravity centrl are less than or equal to threshold Value r;
3. traverse laser point in point set C subtracts each other maxima and minima, acquires barrier in the data value of x-axis direction Length L;Traverse laser point in point set C subtracts each other maxima and minima, acquires barrier in the data value in y-axis direction Length W.
Furthermore, the center of gravity centrl position coordinates of the point set C areWherein:
S is the serial number of the current point in point set C, and n is the sum at the midpoint point set C, 1≤s≤n;(xs, ys) be s point two dimension Point cloud data coordinate;The range of the threshold value r is 2cm~10cm.
Furthermore, the step 5) specifically:
1. the coordinate position for choosing robot in global coordinate system is control point 1;
It is radius R (as L > using current distance D 2. calculating the distance between control point 1 and the center of gravity centrl of point set C D W, R > L, as L < W, R > W), respectively using the center of gravity centrl of the position of robot and point set C as the center of circle, two intersection circles are done, Any intersection point is set as control point 2 in two intersection points;
Control point 3 is taken on the circle using the center of gravity centrl of point set C as the center of circle, so that between control point 2 and control point 3 Distance is D;
Control point 4 is taken on the circle using the center of gravity centrl of point set C as the center of circle, so that control point 4 and control point 1 are closed It is symmetrical in the center of gravity centrl of point set C;
3. control point 1,2,3,4 is brought into three bezier curve equation and obtains avoidance path.
Furthermore, the control point 1 is p '1(x’1, y '1), control point 2 is p '2(x’2, y '2), control point 3 is p '3 (x’3, y '3), control point 4 is p '4(x’4, y '4), by geometric properties:
Wherein, β is the angle between control point 1 and the line and x-axis of the center of gravity centrl of point set C;
The three bezier curve equation is specific as follows:
B (t)=p '1(1-t)3+3p’2t(1-t)2+3p’3t2(1-t)+p’4t3, t ∈ [0,1].
Furthermore, the threshold value r=5cm.
Furthermore, the t is increased by 0 to 1, by setting accumulated variables Δ t, makes t=t+ Δ t, wherein 0.02≤ Δt≤0.025。
Compared with prior art, the present invention its remarkable advantage are as follows: the present invention passes through the three-dimensional of three-dimensional laser sensor emission Laser point cloud data in laser plane is mapped as two-dimensional laser point cloud data, extracts barrier pair using European clustering method The feature laser point cloud data answered calculates the positions and dimensions information of barrier according to the feature laser point cloud data of extraction, most The avoidance path of robot is cooked up using three bezier curve afterwards, to realize effective avoidance of robot.By this hair The barrier-avoiding method of bright offer, robot can have the information for obtaining unknown barrier, improve the real-time of robot obstacle-avoiding navigation Property and accuracy.
Detailed description of the invention
Fig. 1 is the intelligent robot barrier-avoiding method process based on three-dimensional laser.
Fig. 2 is that three-dimensional laser point cloud data maps schematic diagram.
Fig. 3 is the poly- heap flow chart of two-dimentional point cloud data.
Fig. 4 is Drawing Cubic Bezier Curve flow chart.
Fig. 5 is robot obstacle-avoiding schematic diagram.
Specific embodiment
Below with reference to embodiment and referring to attached drawing, present invention is further described in detail.
Embodiment 1:
The present embodiment describes a kind of intelligent robot barrier-avoiding method based on three-dimensional laser, specific steps such as Fig. 1 institute Show:
1, detection of obstacles
(1) the effectively screening of barrier point: area of space interested is established, the point other than this space is rejected.With robot Laser sensor where position be origin, selections z-axis direction scope be 0.5~2m, x-axis direction range be 0~25m, y-axis Direction scope is -10~10m.The barrier point not in area-of-interest such as branch, ground is rejected, the big of barrier is only remained Profile is caused, the detection efficiency of barrier is improved.
(2) three-dimensional laser point cloud maps: three-dimensional laser point cloud data is mapped as to the form of the two-dimensional matrix of image.It will swash It is xoy plane in laser coordinate system, as shown in Figure 2 in plane where luminous point cloud data projection to horizontal laser light.Use S Indicate that α, θ are the horizontal direction angle value of the laser to indicate a certain laser point p in three-dimensional space to the distance to origin O With vertical direction angle value, it is mapped to after plane z=0 as p ' (x ', y '), wherein p (x, y, z) is p point in laser coordinate system Three-dimensional coordinate:
(3) the poly- heap of two-dimentional point cloud data:
It is described in detail in conjunction with poly- heap process of the Fig. 3 to point cloud data:
1. establishing the topological relation in two-dimentional point cloud data between points using KD tree neighbor point searching algorithm, realize adjacent The fast search of near point;KD tree is a kind of search index structure, is widely used in database index.
2. establishing an empty cluster set C and queue Q, appoint the little by little p ' taken in point cloud dataiQueue is added Q, so that p 'i∈Q;
3. the detection range p ' on KD treeiThe collection of nearest point, the point composition searched is combined intoCalculate p 'iWith point setThe Euclidean distance d of middle each pointi, point of the distance less than threshold value r is added in queue Q.
4. selection removes p ' in QiExcept a point p 'j, repeat step 3.;
5. selection removes p ' in QiAnd p 'jExcept any point p 'k, repeat step 3.;
6. the point set in Q is added in the list of set C, and Q is arranged when 3. all the points in Q have been performed both by step Table empties, and the point set in C is a kind of point set with high similarity, i.e., the laser point that the reflection point of a certain barrier is formed Cloud;
(4) determination of Obstacle Position and size
1. calculating the center of gravity centrl position coordinates of point set CFormula is as follows:
Wherein, s is the serial number of the current point in point set C, (xs, ys) be s point two-dimensional points cloud data coordinates, n be point set C The sum at midpoint;
2. extracting effective laser point cloud data: obtained point set C is extracted so that any point c in C to point a cloud The distance of center of gravity centrl is less than or equal to threshold value r, it may be assumed that c ∈ C, | | c-centrl | |≤r, wherein centrl is the weight of point set C The heart, 2cm≤r≤10cm;R takes 5cm based on practical experience.
3. traverse laser point in point set C subtracts each other maxima and minima, acquires barrier in the data value of x-axis direction Length L;Traverse laser point in point set C subtracts each other maxima and minima, acquires barrier in the data value of Y direction Width W.
2, obstacle-avoiding route planning
After the positions and dimensions of barrier determine, three bezier curve planning robot's avoiding barrier is utilized Path is described in detail in conjunction with Fig. 4:
1. three bezier curve equation
Three bezier curve equation is by four control point point p ' planar1, p '2, p '3, p '4It is defined, equation It is as follows:
B (t)=p '1(1-t)3+3p’2t(1-t)2+3p’3t2(1-t)+p’4t3, t ∈ [0,1]
2. the selection at control point
To use three rank Bezier curve avoiding barriers, needs to calculate 4 control points, use p ' respectively1(x’1, y '1), p’2(x’2, y '2), p '3(x’3, y '2), p '4(x’4, y '4) four points indicate control point, p ' calculated using phase method of intersecting circles2(x’2, y’2), p '3(x’3, y '3), p '4(x’4, y '4), as shown in Figure 4.
Calculating robot position p '1(x’1, y '1) with the center of gravity of point set CThe distance between D, be with current distance D Radius R (as L > W, R > L, as L < W, R > W), respectively with the position of robot and center of gravityFor the center of circle, two phases are done Hand over circle.
Assuming that the coordinate position of robot is p '1(x’1, y '1), then p ' can be obtained by trigonometric function method2(x’2, y '2)
Pass through geometric properties, it is known that p '3、p’4Coordinate it is as follows:
Wherein, β is robot location p '1(x’1, y '1) and barrier center of gravityLine and x-axis between angle,
When -90 ° 45 ° of < β <, cooking up Bezier curve is that the curve 1 in Fig. 5 is cooked up when 45 ° of β > Bezier curve is the curve 2 in Fig. 5.
3. the value of parameter t
In three bezier curve equation, the value range of t is 0~1.Needing to control the parameter in practice has 0 to 1 increasing Add.By the way that accumulated variables Δ t is arranged, make t=t+ Δ t, wherein the value range for having Δ t known to experience be 0.02~0.025 compared with It is suitable.
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.

Claims (10)

1. the intelligent robot barrier-avoiding method based on three-dimensional laser, which comprises the following steps:
1) area of space interested is established, the point other than this space is rejected, the screening of effective barrier point is completed, is obtained three-dimensional sharp Light point cloud data P;
2) three-dimensional laser point cloud data in step 1) is mapped as to the form of the two-dimensional matrix of image, obtains two-dimentional point cloud data P';
3) by the two-dimentional poly- heap of point cloud data P ' in step 2);
4) position and the size of barrier are determined;
5) avoidance path is planned.
2. the intelligent robot barrier-avoiding method according to claim 1 based on three-dimensional laser, which is characterized in that the step 2) specifically: three-dimensional laser point cloud data P is projected to the plane xOy (z=0) where the horizontal laser light of laser transmitter projects On, obtain two-dimentional point cloud data P '.
3. the intelligent robot barrier-avoiding method according to claim 2 based on three-dimensional laser, which is characterized in that in the P ' Point be p ' (x ', y '), then:
Wherein, S indicates the distance of a certain laser point p to origin O in three-dimensional space, and α, θ be the horizontal direction angle of the laser Angle value and vertical direction angle value, p (x, y, z) are three-dimensional coordinate of the p point in laser coordinate system.
4. the intelligent robot barrier-avoiding method according to claim 1 based on three-dimensional laser, which is characterized in that the step 3) specifically:
1. two-dimentional point cloud data P is established using KD tree neighbor point searching algorithm, in topological relation between points, realization is neighbouring The fast search of point;
2. establishing an empty cluster set C and queue Q, appoint the point p ' taken in point cloud data P 'iQueue Q is added, so that p′i∈Q;
3. the detection range p ' on K-D treeiThe collection of nearest point, the point composition searched is combined intoCalculate p 'iWith point setIn The Euclidean distance d of each pointi, point of the distance less than threshold value r is added in queue Q;
Wherein, p 'iIndicate i-th point in point cloud data,Indicate distance p 'iNearest point set, m indicate that point is concentrated's Number, 1≤i≤m;
4. selection removes p ' in QiExcept a point p 'j, repeat step 3.;
5. selection removes p ' in QiWith p 'jExcept any point p 'k, repeat step 3.;
6. the point set in Q is added in the list of set C when 3. all the points in Q have been performed both by step, and Q list is clear It is empty.
5. the intelligent robot barrier-avoiding method according to claim 4 based on three-dimensional laser, which is characterized in that the step 4) specifically:
1. calculating the position center of gravity centrl of point set C;
2. point set C is extracted, so that the distance of any point c in C to point cloud center of gravity centrl are less than or equal to threshold value r;
3. traverse laser point in point set C subtracts each other maxima and minima, acquires the length of barrier in the data value of x-axis direction Spend L;Traverse laser point in point set C subtracts each other maxima and minima, acquires the length of barrier in the data value in y-axis direction W。
6. the intelligent robot barrier-avoiding method according to claim 5 based on three-dimensional laser, which is characterized in that
The center of gravity centrl position coordinates of the point set C areWherein:
S is the serial number of the current point in point set C, and n is the sum at the midpoint point set C, 1≤s≤n;(xs, ys) be s point two-dimensional points cloud Data coordinates;The range of the threshold value r is 2cm~10cm.
7. the intelligent robot barrier-avoiding method according to claim 5 based on three-dimensional laser, which is characterized in that the step 5) specifically:
1. the coordinate position for choosing robot in global coordinate system is control point 1;
It is radius R (as L > W, R > using current distance D 2. calculating the distance between control point 1 and the center of gravity centrl of point set C D L, as L < W, R > W), respectively using the center of gravity centrl of the position of robot and point set C as the center of circle, two intersection circles are done, two hand over Any intersection point is set as control point 2 in point;
Control point 3 is taken on the circle using the center of gravity centrl of point set C as the center of circle, so that distance between control point 2 and control point 3 For D;
Control point 4 is taken on the circle using the center of gravity centrl of point set C as the center of circle, so that control point 4 and control point 1 are about point The center of gravity centrl for collecting C is symmetrical;
3. control point 1,2,3,4 is brought into three bezier curve equation and obtains avoidance path.
8. the intelligent robot barrier-avoiding method according to claim 7 based on three-dimensional laser, which is characterized in that
The control point 1 is p '1(x′1, y '1), control point 2 is p '2(x′2, y '2), control point 3 is p '3(x′3, y '3), control point 4 be p '4(x′4, y '4), by geometric properties:
Wherein, β is the angle between control point 1 and the line and x-axis of the center of gravity centrl of point set C;
The three bezier curve equation is specific as follows:
B (t)=p '1(1-t)3+3p′2t(1-t)2+3p′3t2(1-t)+p′4t3, t ∈ [0,1].
9. the intelligent robot barrier-avoiding method according to claim 6 based on three-dimensional laser, which is characterized in that the threshold value R=5cm.
10. the intelligent robot barrier-avoiding method according to claim 8 based on three-dimensional laser, which is characterized in that the t by 0 to 1 increases, and by the way that accumulated variables Δ t is arranged, makes t=t+ Δ t, wherein 0.02≤Δ t≤0.025.
CN201811165582.3A 2018-09-30 2018-09-30 A kind of intelligent robot barrier-avoiding method based on three-dimensional laser Pending CN109144072A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811165582.3A CN109144072A (en) 2018-09-30 2018-09-30 A kind of intelligent robot barrier-avoiding method based on three-dimensional laser

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811165582.3A CN109144072A (en) 2018-09-30 2018-09-30 A kind of intelligent robot barrier-avoiding method based on three-dimensional laser

Publications (1)

Publication Number Publication Date
CN109144072A true CN109144072A (en) 2019-01-04

Family

ID=64810300

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811165582.3A Pending CN109144072A (en) 2018-09-30 2018-09-30 A kind of intelligent robot barrier-avoiding method based on three-dimensional laser

Country Status (1)

Country Link
CN (1) CN109144072A (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109443368A (en) * 2019-01-14 2019-03-08 轻客小觅智能科技(北京)有限公司 Air navigation aid, device, robot and the storage medium of unmanned machine people
CN109947114A (en) * 2019-04-12 2019-06-28 南京华捷艾米软件科技有限公司 Robot complete coverage path planning method, device and equipment based on grating map
CN109959911A (en) * 2019-03-25 2019-07-02 清华大学 Multiple target autonomic positioning method and device based on laser radar
CN110007680A (en) * 2019-04-23 2019-07-12 吉林农业大学 Obstacle avoidance algorithm based on topological relation
CN110080326A (en) * 2019-04-29 2019-08-02 北京拓疆者智能科技有限公司 A kind of discharge method, controller, excavator, electronic equipment and storage medium
CN110231035A (en) * 2019-06-27 2019-09-13 北京克莱明科技有限公司 Climb mobile robot path guide method
CN110471074A (en) * 2019-08-15 2019-11-19 岭纬科技(厦门)有限公司 A method of improving planar laser point cloud range accuracy
CN111142116A (en) * 2019-09-27 2020-05-12 广东亿嘉和科技有限公司 Road detection and modeling method based on three-dimensional laser
CN111213101A (en) * 2019-04-26 2020-05-29 深圳市大疆创新科技有限公司 Line patrol control method and device for movable platform, movable platform and system
CN111256719A (en) * 2020-02-18 2020-06-09 北京九曜智能科技有限公司 Obstacle detouring method and device
CN111290393A (en) * 2020-03-04 2020-06-16 上海高仙自动化科技发展有限公司 Driving control method and device, intelligent robot and computer readable storage medium
CN111338361A (en) * 2020-05-22 2020-06-26 浙江远传信息技术股份有限公司 Obstacle avoidance method, device, equipment and medium for low-speed unmanned vehicle
CN111829531A (en) * 2019-04-15 2020-10-27 北京京东尚科信息技术有限公司 Two-dimensional map construction method and device, robot positioning system and storage medium
CN111993425A (en) * 2020-08-25 2020-11-27 深圳市优必选科技股份有限公司 Obstacle avoidance method, device, mechanical arm and storage medium
CN112116804A (en) * 2019-06-19 2020-12-22 北京地平线机器人技术研发有限公司 Vehicle state quantity information determination method and device
CN112256023A (en) * 2020-09-28 2021-01-22 南京理工大学 Bezier curve-based airport border patrol robot local path planning method and system
CN113031004A (en) * 2021-03-05 2021-06-25 西北工业大学 Unmanned ship water surface target detection and path planning method based on three-dimensional laser radar
CN113075692A (en) * 2021-03-08 2021-07-06 北京石头世纪科技股份有限公司 Target detection and control method, system, device and storage medium
CN113640826A (en) * 2021-08-11 2021-11-12 山东大学 Obstacle identification method and system based on 3D laser point cloud
CN114044369A (en) * 2021-11-05 2022-02-15 江苏昱博自动化设备有限公司 Control method of stacking manipulator based on adaptive cruise technology
CN114530790A (en) * 2022-01-12 2022-05-24 衢州光明电力工程有限公司带电作业分公司 Vertical double-loop branch lapping operation control method for operating robot
CN115454061A (en) * 2022-08-31 2022-12-09 安徽机电职业技术学院 Robot path obstacle avoidance method and system based on 3D technology

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102359784A (en) * 2011-08-01 2012-02-22 东北大学 Autonomous navigation and obstacle avoidance system and method of indoor mobile robot
CN104573705A (en) * 2014-10-13 2015-04-29 北京建筑大学 Clustering method for building laser scan point cloud data
CN104700398A (en) * 2014-12-31 2015-06-10 西安理工大学 Point cloud scene object extracting method
CN105652873A (en) * 2016-03-04 2016-06-08 中山大学 Mobile robot obstacle avoidance method based on Kinect
WO2017000784A1 (en) * 2015-06-30 2017-01-05 芋头科技(杭州)有限公司 Motion control device and motion control method
CN106997049A (en) * 2017-03-14 2017-08-01 奇瑞汽车股份有限公司 A kind of method and apparatus of the detection barrier based on laser point cloud data
CN108257173A (en) * 2017-12-29 2018-07-06 上海物景智能科技有限公司 Object separation method and apparatus and system in a kind of image information

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102359784A (en) * 2011-08-01 2012-02-22 东北大学 Autonomous navigation and obstacle avoidance system and method of indoor mobile robot
CN104573705A (en) * 2014-10-13 2015-04-29 北京建筑大学 Clustering method for building laser scan point cloud data
CN104700398A (en) * 2014-12-31 2015-06-10 西安理工大学 Point cloud scene object extracting method
WO2017000784A1 (en) * 2015-06-30 2017-01-05 芋头科技(杭州)有限公司 Motion control device and motion control method
CN105652873A (en) * 2016-03-04 2016-06-08 中山大学 Mobile robot obstacle avoidance method based on Kinect
CN106997049A (en) * 2017-03-14 2017-08-01 奇瑞汽车股份有限公司 A kind of method and apparatus of the detection barrier based on laser point cloud data
CN108257173A (en) * 2017-12-29 2018-07-06 上海物景智能科技有限公司 Object separation method and apparatus and system in a kind of image information

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
宗瓒: "B_zier曲线在机器人足球中的应用", 《科技展望》 *
薛彦涛: "基于Kinect深度数据的移动机器人障碍检测方法研究", 《计算机测量与控制》 *
魏玉锋: "基于多模态信息的机器人视觉识别与定位研究", 《光电工程》 *

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109443368A (en) * 2019-01-14 2019-03-08 轻客小觅智能科技(北京)有限公司 Air navigation aid, device, robot and the storage medium of unmanned machine people
CN109959911A (en) * 2019-03-25 2019-07-02 清华大学 Multiple target autonomic positioning method and device based on laser radar
CN109947114A (en) * 2019-04-12 2019-06-28 南京华捷艾米软件科技有限公司 Robot complete coverage path planning method, device and equipment based on grating map
CN109947114B (en) * 2019-04-12 2022-03-15 南京华捷艾米软件科技有限公司 Robot full-coverage path planning method, device and equipment based on grid map
CN111829531A (en) * 2019-04-15 2020-10-27 北京京东尚科信息技术有限公司 Two-dimensional map construction method and device, robot positioning system and storage medium
CN110007680A (en) * 2019-04-23 2019-07-12 吉林农业大学 Obstacle avoidance algorithm based on topological relation
CN110007680B (en) * 2019-04-23 2021-11-23 吉林农业大学 Robot obstacle avoidance algorithm based on topological relation
CN111213101A (en) * 2019-04-26 2020-05-29 深圳市大疆创新科技有限公司 Line patrol control method and device for movable platform, movable platform and system
CN110080326A (en) * 2019-04-29 2019-08-02 北京拓疆者智能科技有限公司 A kind of discharge method, controller, excavator, electronic equipment and storage medium
CN110080326B (en) * 2019-04-29 2021-11-16 北京拓疆者智能科技有限公司 Unloading method, controller, excavator, electronic equipment and storage medium
CN112116804A (en) * 2019-06-19 2020-12-22 北京地平线机器人技术研发有限公司 Vehicle state quantity information determination method and device
CN110231035A (en) * 2019-06-27 2019-09-13 北京克莱明科技有限公司 Climb mobile robot path guide method
CN110471074B (en) * 2019-08-15 2021-04-27 岭纬科技(厦门)有限公司 Method for improving planar laser point cloud distance measurement precision
CN110471074A (en) * 2019-08-15 2019-11-19 岭纬科技(厦门)有限公司 A method of improving planar laser point cloud range accuracy
CN111142116B (en) * 2019-09-27 2023-03-28 广东亿嘉和科技有限公司 Road detection and modeling method based on three-dimensional laser
CN111142116A (en) * 2019-09-27 2020-05-12 广东亿嘉和科技有限公司 Road detection and modeling method based on three-dimensional laser
CN111256719A (en) * 2020-02-18 2020-06-09 北京九曜智能科技有限公司 Obstacle detouring method and device
CN111256719B (en) * 2020-02-18 2022-02-22 北京九曜智能科技有限公司 Obstacle detouring method and device
CN111290393A (en) * 2020-03-04 2020-06-16 上海高仙自动化科技发展有限公司 Driving control method and device, intelligent robot and computer readable storage medium
CN111338361A (en) * 2020-05-22 2020-06-26 浙江远传信息技术股份有限公司 Obstacle avoidance method, device, equipment and medium for low-speed unmanned vehicle
CN111993425B (en) * 2020-08-25 2021-11-02 深圳市优必选科技股份有限公司 Obstacle avoidance method, device, mechanical arm and storage medium
CN111993425A (en) * 2020-08-25 2020-11-27 深圳市优必选科技股份有限公司 Obstacle avoidance method, device, mechanical arm and storage medium
CN112256023A (en) * 2020-09-28 2021-01-22 南京理工大学 Bezier curve-based airport border patrol robot local path planning method and system
CN112256023B (en) * 2020-09-28 2022-08-19 南京理工大学 Bezier curve-based airport border patrol robot local path planning method and system
CN113031004A (en) * 2021-03-05 2021-06-25 西北工业大学 Unmanned ship water surface target detection and path planning method based on three-dimensional laser radar
CN113031004B (en) * 2021-03-05 2024-04-16 西北工业大学 Unmanned ship water surface target detection and path planning method based on three-dimensional laser radar
CN113075692A (en) * 2021-03-08 2021-07-06 北京石头世纪科技股份有限公司 Target detection and control method, system, device and storage medium
CN113640826A (en) * 2021-08-11 2021-11-12 山东大学 Obstacle identification method and system based on 3D laser point cloud
CN113640826B (en) * 2021-08-11 2023-10-20 山东大学 Obstacle identification method and system based on 3D laser point cloud
CN114044369A (en) * 2021-11-05 2022-02-15 江苏昱博自动化设备有限公司 Control method of stacking manipulator based on adaptive cruise technology
CN114530790B (en) * 2022-01-12 2023-12-15 衢州光明电力工程有限公司带电作业分公司 Vertical double-loop branch line lap joint operation control method of operation robot
CN114530790A (en) * 2022-01-12 2022-05-24 衢州光明电力工程有限公司带电作业分公司 Vertical double-loop branch lapping operation control method for operating robot
CN115454061A (en) * 2022-08-31 2022-12-09 安徽机电职业技术学院 Robot path obstacle avoidance method and system based on 3D technology
CN115454061B (en) * 2022-08-31 2024-03-29 安徽机电职业技术学院 Robot path obstacle avoidance method and system based on 3D technology

Similar Documents

Publication Publication Date Title
CN109144072A (en) A kind of intelligent robot barrier-avoiding method based on three-dimensional laser
CN106842231B (en) A kind of road edge identification and tracking
CN106204705B (en) A kind of 3D point cloud dividing method based on multi-line laser radar
CN110084272B (en) Cluster map creation method and repositioning method based on cluster map and position descriptor matching
CN104330090B (en) Robot distributed sign intelligent semantic map creating method
CN105955258B (en) Robot global grating map construction method based on the fusion of Kinect sensor information
CN106570454B (en) Pedestrian traffic parameter extracting method based on mobile laser scanning
CN109270544A (en) Mobile robot self-localization system based on shaft identification
CN103424112B (en) A kind of motion carrier vision navigation method auxiliary based on laser plane
CN106199558A (en) Barrier method for quick
CN104729485B (en) A kind of vision positioning method based on vehicle-mounted panoramic image Yu streetscape map match
CN109684921A (en) A kind of road edge identification and tracking based on three-dimensional laser radar
CN106127153A (en) The traffic sign recognition methods of Vehicle-borne Laser Scanning cloud data
CN106780524A (en) A kind of three-dimensional point cloud road boundary extraction method
CN109544612A (en) Point cloud registration method based on the description of characteristic point geometric jacquard patterning unit surface
CN109034077A (en) A kind of three-dimensional point cloud labeling method and device based on Analysis On Multi-scale Features study
Mueller et al. GIS-based topological robot localization through LIDAR crossroad detection
El-Halawany et al. Detecting road poles from mobile terrestrial laser scanning data
CN112346463B (en) Unmanned vehicle path planning method based on speed sampling
CN111781608A (en) Moving target detection method and system based on FMCW laser radar
CN115388902B (en) Indoor positioning method and system, AR indoor positioning navigation method and system
CN113792699A (en) Object-level rapid scene recognition method based on semantic point cloud
WO2023060632A1 (en) Street view ground object multi-dimensional extraction method and system based on point cloud data
Meng et al. Efficient and reliable LiDAR-based global localization of mobile robots using multiscale/resolution maps
Yang et al. Using mobile laser scanning data for features extraction of high accuracy driving maps

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20190104

RJ01 Rejection of invention patent application after publication