WO2021237667A1 - Dense height map construction method suitable for legged robot planning - Google Patents
Dense height map construction method suitable for legged robot planning Download PDFInfo
- Publication number
- WO2021237667A1 WO2021237667A1 PCT/CN2020/093236 CN2020093236W WO2021237667A1 WO 2021237667 A1 WO2021237667 A1 WO 2021237667A1 CN 2020093236 W CN2020093236 W CN 2020093236W WO 2021237667 A1 WO2021237667 A1 WO 2021237667A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- map
- height
- local
- lidar
- grid
- Prior art date
Links
- 238000010276 construction Methods 0.000 title claims abstract description 24
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000005259 measurement Methods 0.000 claims abstract description 15
- 230000004927 fusion Effects 0.000 claims abstract description 7
- 238000013507 mapping Methods 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims description 28
- 230000033001 locomotion Effects 0.000 claims description 20
- 238000006073 displacement reaction Methods 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 6
- 238000001914 filtration Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 230000007547 defect Effects 0.000 abstract 1
- 230000006399 behavior Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 206010047571 Visual impairment Diseases 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 210000002683 foot Anatomy 0.000 description 1
- 210000004744 fore-foot Anatomy 0.000 description 1
- 210000000548 hind-foot Anatomy 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- 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
Definitions
- the invention relates to a dense height map construction technology, in particular to a dense height map construction method suitable for leg and foot robot planning.
- Mobile robot is a comprehensive system integrating environment perception, dynamic decision-making and planning, behavior control and execution, etc. It is not only widely used in industry, agriculture, medical, service and other industries, but also in urban security, national defense and space detection. Fields and other occasions that are harmful to people and extremely dangerous have been well applied. In recent years, leg-foot robots have attracted worldwide attention and become a research hotspot due to their excellent accessibility in complex terrain. Compared with wheeled and crawler robots, the legged robot not only has the same motion control behaviors as forward, backward, and turning, but it can also achieve a "crossover" movement by controlling the footing position of the forefoot and hindfoot. This kind of operation allows the legged robot to easily pass through terrain such as trenches and low-lying land, and also allows it to climb steps and other complex scenes that traditional wheeled robots cannot pass.
- the existing map representation methods mainly use two-dimensional grid maps to describe the external environment. Indicates whether there are obstacles in the corresponding place by whether the two-dimensional grid in the map is occupied.
- This representation method is simple to construct and fast to retrieve data. It is suitable for the path planning of wheeled and crawler robots, but it cannot provide height information of the environmental terrain for the footing planning of the legged robot. Therefore, in order to realize the efficient motion planning of the legged robot, a dense map that can describe the complex terrain that can meet the navigation planning of the legged robot is required.
- the dense map is a map formed by accumulating the data obtained by the distance sensor in real time according to the pose information of the robot.
- Dense maps are mainly used in the research of three-dimensional reconstruction and semantic maps, but due to their large amount of data, it brings greater challenges to the map storage and processing on real-time mobile robot systems.
- the purpose of the present invention is to provide a dense height map construction method suitable for the planning of leg-foot robots, which is of great significance for realizing the long-term efficient and stable operation of the leg-foot mobile robot.
- a method for constructing a dense height map including the following steps:
- Step 1 Use lidar to obtain point cloud information of the surrounding environment at a frequency of 10-20 Hz.
- the point cloud information is mapped to a local height map.
- the height measurement value is a Gaussian probability distribution, which is approximately Among them, p is the measured height value, and ⁇ p 2 is the variance.
- p is the measured height value
- ⁇ p 2 is the variance.
- Pass height value p single measurement value ⁇ SM obtains the distance Jacobian matrix J s and the rotating Jacobian matrix J ⁇ measured by the lidar, and obtains the variance ⁇ p 2 of the height value p.
- ⁇ s represents the covariance matrix of the lidar
- ⁇ ⁇ IS represents the covariance matrix of the lidar with respect to the angle.
- the latest height value p obtained by the lidar and the variance (p, ⁇ p 2 ) of the height value p are estimated with the grid corresponding to the local height map Perform fusion, update to get the latest local map height And the local map variance ⁇ h 2+ .
- the local map variance ⁇ h 2+ constitutes the grid covariance, and the specific method is:
- the covariance matrix at time k is set for each grid of the local height map
- ⁇ x, min 2 and ⁇ y, min 2 respectively represent the uncertainty of the horizontal plane of the local height map in the x and y directions, Indicates the high degree of uncertainty of the grid.
- ⁇ r represents the uncertainty of the translational movement of the robot B 1 to B 2
- ⁇ ⁇ represents the uncertainty of the rotation change of the movement of B 1 to B 2.
- the local map construction method further includes: when the local map moves, through the robot's positioning estimation system, obtain the displacement X Shift in the X direction of the robot and the displacement Y Shift in the Y direction from the previous moment, and set the local The map resolution is s, and the position offset values X StartIndex and Y StartIndex are updated according to the movement information of the robot to obtain
- the relative displacement of the local map on the grid is X index_shift and Y index_shift :
- X startIndex (X startIndex -round(X Shift /s)+L x )%L x (9)
- Y startIndex (Y startIndex -round(Y Shift /s)+L y )%L y (10)
- round() is a function operation for rounding decimals to obtain integers
- % is a remainder operation
- L x and Ly represent the number of grids in the X and Y directions of the grid map, respectively.
- the local map construction method further includes:
- the update of the point cloud information under the local map construction is directly added to the local map.
- the measured value to the terrain height of all points on the line segment of the lidar projection point on the ground has a height limitation h limitation :
- h R_P laser radar observation point to the height difference, L R_P lidar horizontal distance of the observation point, L C_P be required to limit the height of the grid to the horizontal distance of the observation point. If the height data of the local height map at the last moment exceeds the corresponding height limit, it means that the object is moving, and the height information of the corresponding point needs to be cleared.
- the beneficial effect of the present invention is that the method of the present invention uses GPU and multi-threaded parallel computing, so that the entire mapping process can be run in real time.
- a 2.5D dense map with feasible region information is constructed to facilitate the planning of legged robots. Only ray tracing the grid that is judged as an obstacle, instead of ray tracing all areas of the map, to determine whether the area is the afterimage of a moving obstacle. Using this strategy construction, dynamic obstacles can be effectively dealt with.
- the invention overcomes the shortcomings of large data volume, large construction calculation volume, and untimely update of the existing dense map, and has the advantages of convenient construction and high construction accuracy, and can complete real-time construction, and can be directly used for the navigation task of leg-foot robots. .
- Fig. 1 is a schematic flow chart of the method for constructing a dense height map of the present invention.
- the present invention provides a dense map construction method, including the following steps:
- Step 1 Use lidar to obtain point cloud information of the surrounding environment at a frequency of 10-20 Hz.
- the point cloud information is mapped to a local height map.
- the height measurement value is a Gaussian probability distribution, which is approximately Among them, p is the measured height value, and ⁇ p 2 is the variance.
- p is the measured height value
- ⁇ p 2 is the variance.
- Pass height value p single measurement value ⁇ SM obtains the distance Jacobian matrix J s and the rotating Jacobian matrix J ⁇ measured by the lidar, and obtains the variance ⁇ p 2 of the height value p.
- ⁇ s represents the covariance matrix of the lidar
- ⁇ ⁇ IS represents the covariance matrix of the lidar with respect to the angle.
- the latest height value p obtained by the lidar and the variance (p, ⁇ p 2 ) of the height value p are estimated with the grid corresponding to the local height map Perform fusion, update to get the latest local map height And the local map variance ⁇ h 2+ .
- the local map variance ⁇ h 2+ constitutes the grid covariance.
- the local map information needs to be updated according to the change of the posture estimation, including the average height h and the variance value ⁇ p 2 .
- the variance and average of each grid on the map will be updated based on the uncertainty of the motion and the estimated value of the surrounding grid.
- the covariance matrix at time K is set for each grid of the local height map
- ⁇ x, min 2 and ⁇ y, min 2 respectively represent the uncertainty of the horizontal plane of the local height map in the x and y directions, Indicates the high degree of uncertainty of the grid.
- ⁇ r represents the uncertainty of the translational movement of the robot B 1 to B 2
- ⁇ ⁇ represents the uncertainty of the rotation change of the movement of B 1 to B 2.
- the dense grid map with a fixed size and pixels will move along with the movement of the robot's position.
- the dense map constructed by this method has only two translational motions along the x and y directions.
- a small part of the data on the edge of the dense map is deleted due to changes in the visualization area, and most of the map area only changes the coordinate position of the stored data but still retains the data content. Therefore, the common practice when the map is moving is to change the storage location of the map reserved data according to the position of the robot, but this is a huge amount of calculation for a large-size raster map.
- the mutual positional relationship between the retained data on the map has never changed.
- the local map moves, through the robot's positioning estimation system, the displacement X Shift in the X direction and the displacement Y Shift in the Y direction of the robot from the previous moment are obtained, and the local map resolution is set to s, and according to the robot's movement information Update the position offset values X StartIndex and Y StartIndex to obtain
- the relative displacement of the local map on the grid is X index_shift and Y index_shift :
- X startIndex (X startIndex -round(X Shift /s)+L x )%L x (9)
- Y startIndex (Y startIndex -round(Y Shift /s)+L y )%L y (10)
- round() is a function operation for rounding decimals to obtain integers
- % is a remainder operation
- L x and Ly represent the number of grids in the X and Y directions of the grid map, respectively.
- the principle is that if a point on the ground can form a light path with the lidar at the current moment, the point is defaulted to the lidar
- the terrain height of each point on the line segment of the ground projection point will not block the light path, that is, all points on this line segment will have a maximum height limit, that is, for each measurement value of the lidar, the measurement value
- the terrain height of all points on the line segment to the lidar projection point on the ground has a height limitation h limitation :
- h R_P laser radar observation point to the height difference, L R_P lidar horizontal distance of the observation point, L C_P be required to limit the height of the grid to the horizontal distance of the observation point. If the height data of the local height map at the last moment exceeds the corresponding height limit, it means that the object is moving, and the height information of the corresponding point needs to be cleared. Therefore, using the ray tracing principle, and according to the real-time point cloud data of the sensor, the height limit of the grid on each light path can be calculated to realize the removal of moving objects on the dense height map.
- the feasibility of each area of the map is evaluated by geometric structure characteristics.
- the surface normal vector representing the slope and curvature of the local surface
- the height difference of the nearby grids representing the roughness of the local surface
- k represents the number of grids in the adjacent area
- Q i is a 3*K matrix with the three-dimensional coordinate information of the adjacent K points
- P i is the three-dimensional vector of the combination of the two-dimensional coordinate and height information of the grid to be evaluated
- n i [n ix ,n iy ,n iz ] is the normal vector to be solved.
- the height difference of the grid can be calculated by establishing a grid window with P (x,y) as the center and a size of N*N.
- the average height of the grid in this window is The height of the grid P (x, y) is The height difference is:
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Disclosed is a dense height map construction method suitable for legged robot planning, which method belongs to the technical field of dense height map construction. The construction method of the present invention specifically comprises: using a Gaussian distribution model to estimate a measurement value of a laser radar, and mapping the measurement value to a corresponding grid of a local map, so as to perform multi-frame data fusion, during which, according to posture information of a robot, a map grid covariance is updated, a local map is correspondingly moved, and a dynamic obstacle is removed, so as to create a complete local dense map. The method of the present invention overcomes the defects of existing dense maps having a large data volume and a large construction calculation amount, and not being updated in a timely manner, and has the advantages of convenient construction, high construction precision, etc.; by means of the method, real-time construction can be completed; and the method can be directly used for a navigation task of a legged robot.
Description
本发明涉及稠密高度地图构建技术,具体地说,涉及一种适用于腿足机器人规划的稠密高度地图构建方法。The invention relates to a dense height map construction technology, in particular to a dense height map construction method suitable for leg and foot robot planning.
移动机器人是一个集环境感知、动态决策与规划、行为控制与执行等多功能于一体的综合系统,不仅广泛运用于工业、农业、医疗、服务等行业中,而且在城市安全、国防和空间探测领域等对人有害且极度危险的场合得到了很好的应用。近年来,腿足机器人因其卓越的复杂地形可通行性受到全世界的关注并成为研究的热点。相比于轮式和履带式机器人,腿足机器人不仅仅拥有前进、后退和转向等相同的运动控制行为,它还能通过控制前足和后足的落脚点位置,实现“跨越”的动作,这种操作能让腿足机器人轻易通过壕沟、低洼地等地形,也能让其攀上台阶等传统轮式机器人不能通过的复杂场景。Mobile robot is a comprehensive system integrating environment perception, dynamic decision-making and planning, behavior control and execution, etc. It is not only widely used in industry, agriculture, medical, service and other industries, but also in urban security, national defense and space detection. Fields and other occasions that are harmful to people and extremely dangerous have been well applied. In recent years, leg-foot robots have attracted worldwide attention and become a research hotspot due to their excellent accessibility in complex terrain. Compared with wheeled and crawler robots, the legged robot not only has the same motion control behaviors as forward, backward, and turning, but it can also achieve a "crossover" movement by controlling the footing position of the forefoot and hindfoot. This kind of operation allows the legged robot to easily pass through terrain such as trenches and low-lying land, and also allows it to climb steps and other complex scenes that traditional wheeled robots cannot pass.
针对地面机器人的路径规划任务,现有的地图表示方法主要使用二维栅格地图描述外界环境。通过地图中的二维栅格是否被占用来表示对应地点是否存在障碍物。这种表示方法构建简单,数据检索快速,适用于轮式和履带式机器人的路径规划,但其无法提供环境地形的高度信息以便腿足机器人的落脚点规划。因此,为了实现腿足机器人的高效运动规划,需要一种能够满足腿足机器人导航规划的可描述复杂地形的稠密地图。稠密地图是由距离传感器实时获取的数据根据机器人位姿信息进行累计而形成的地图,它解决了距离传感器检测范围小、分辨率低的问题,从而能够完整地描述场景的表面形状。稠密地图主要被应用于三维重构以及语义地图的研究中,但是由于其数据量大的特性给实时移动机器人系统上的地图存储和处理带来了较大的挑战。For the path planning tasks of ground robots, the existing map representation methods mainly use two-dimensional grid maps to describe the external environment. Indicates whether there are obstacles in the corresponding place by whether the two-dimensional grid in the map is occupied. This representation method is simple to construct and fast to retrieve data. It is suitable for the path planning of wheeled and crawler robots, but it cannot provide height information of the environmental terrain for the footing planning of the legged robot. Therefore, in order to realize the efficient motion planning of the legged robot, a dense map that can describe the complex terrain that can meet the navigation planning of the legged robot is required. The dense map is a map formed by accumulating the data obtained by the distance sensor in real time according to the pose information of the robot. It solves the problem of small detection range and low resolution of the distance sensor, and thus can completely describe the surface shape of the scene. Dense maps are mainly used in the research of three-dimensional reconstruction and semantic maps, but due to their large amount of data, it brings greater challenges to the map storage and processing on real-time mobile robot systems.
结合目前常用的传感器,如何构建一种高效的地图更新系统实现稠密地图的实时存储和计算,如何将稠密地图运用于常用的路径导航,都是目前稠密建图中需要解决的的难题和挑战。Combining the commonly used sensors, how to construct an efficient map update system to realize the real-time storage and calculation of dense maps, and how to apply the dense maps to common route navigation are all problems and challenges that need to be solved in the current dense map.
发明内容Summary of the invention
为了克服现有技术的不足,本发明的目的在于提供一种适用于腿足机器人规划的稠密高度地图构建方法,对于实现腿足移动机器人的长期高效稳定作业有着重要意义。In order to overcome the shortcomings of the prior art, the purpose of the present invention is to provide a dense height map construction method suitable for the planning of leg-foot robots, which is of great significance for realizing the long-term efficient and stable operation of the leg-foot mobile robot.
本发明是通过以下技术方案来实现的:一种稠密高度地图构建方法,包括以下步骤:The present invention is achieved through the following technical solutions: a method for constructing a dense height map, including the following steps:
步骤一:使用激光雷达以10-20Hz的频率获取周边环境的点云信息,所述点云信息映射到局部高度图中,在局部高度图中,高度测量值为高斯概率分布,其近似为
其中,p为测量的高度值,δ
p
2为方差。在激光雷达坐标系S下,获取激光雷达到地形的单个测量值
将其转换为相应的高度值p,具体为:
Step 1: Use lidar to obtain point cloud information of the surrounding environment at a frequency of 10-20 Hz. The point cloud information is mapped to a local height map. In the local height map, the height measurement value is a Gaussian probability distribution, which is approximately Among them, p is the measured height value, and δ p 2 is the variance. Obtain a single measurement value from the lidar to the terrain in the lidar coordinate system S Convert it to the corresponding height value p, specifically:
其中,
表示激光雷达坐标系S转化至全局地图坐标系M的旋转矩阵的逆;
为在全局地图坐标系M下SM的距离信息;SM为S点到M点的距离信息;P为投影矩阵,取值为[0 0 1]。
in, Represents the inverse of the rotation matrix of the lidar coordinate system S transformed to the global map coordinate system M; Is the distance information of SM in the global map coordinate system M; SM is the distance information from point S to point M; P is the projection matrix, and the value is [0 0 1].
通过高度值p、单个测量值
Φ
SM获得激光雷达测量的距离雅可比矩阵J
s和旋转雅可比矩阵J
Φ,获取所述高度值p的方差δ
p
2。
Pass height value p, single measurement value Φ SM obtains the distance Jacobian matrix J s and the rotating Jacobian matrix J Φ measured by the lidar, and obtains the variance δ p 2 of the height value p.
其中,∑
s代表了为激光雷达的协方差矩阵,∑
ΦIS代表了为激光雷达关于角度的协方差矩阵。
Among them, ∑ s represents the covariance matrix of the lidar, and ∑ ΦIS represents the covariance matrix of the lidar with respect to the angle.
最后通过卡尔曼滤波,将激光雷达最新获取的高度值p以及所述高度值p的方差(p,δ
p
2)和局部高度地图对应栅格的估计
进行融合,更新获取最新的局部地图高度
和局部地图方差δ
h
2+。
Finally, through Kalman filtering, the latest height value p obtained by the lidar and the variance (p, δ p 2 ) of the height value p are estimated with the grid corresponding to the local height map Perform fusion, update to get the latest local map height And the local map variance δ h 2+ .
对激光雷达的所有测量值进行上述操作,使所有测量值映射到局部地图对应栅格进行融合,从而构建完整的局部地图。The above operations are performed on all the measured values of the lidar, so that all the measured values are mapped to the corresponding grid of the local map for fusion, thereby constructing a complete local map.
进一步地,所述局部地图方差δ
h
2+组成栅格协方差,具体方法为:
Further, the local map variance δ h 2+ constitutes the grid covariance, and the specific method is:
所述局部高度图的每个栅格设置k时刻的协方差矩阵
The covariance matrix at time k is set for each grid of the local height map
其中,δ
x,min
2和δ
y,min
2分别表示局部高度图水平面x,y方向不确定性,
表示该栅格的高度不确定性。
Among them, δ x, min 2 and δ y, min 2 respectively represent the uncertainty of the horizontal plane of the local height map in the x and y directions, Indicates the high degree of uncertainty of the grid.
从时刻k至时刻k+1,机器人从B
1移动至B
2,所述局部高度图的协方差矩阵从
变为
得到因机器人移动转移而更新的协方差矩阵:
From time k to time k+1, the robot moves from B 1 to B 2 , and the covariance matrix of the local height map is from Becomes Get the covariance matrix updated due to the robot's movement and transfer:
其中,∑
r表示机器人B
1移动至B
2平移上的不确定度,∑
Φ表示B
1移动至B
2旋转变化上的不确定度。
Among them, Σ r represents the uncertainty of the translational movement of the robot B 1 to B 2 , and Σ Φ represents the uncertainty of the rotation change of the movement of B 1 to B 2.
进一步地,所述局部地图构建方法还包括:当局部地图移动后,通过机器人的定位估计系统,得到机器人与上一时刻X方向上的位移X
Shift和Y方向上的位移Y
Shift,设定局部地图分辨率为s,并根据机器人的移动信息更新位置偏移值X
StartIndex和Y
StartIndex,获得
Further, the local map construction method further includes: when the local map moves, through the robot's positioning estimation system, obtain the displacement X Shift in the X direction of the robot and the displacement Y Shift in the Y direction from the previous moment, and set the local The map resolution is s, and the position offset values X StartIndex and Y StartIndex are updated according to the movement information of the robot to obtain
局部地图在栅格上的相对位移为X
index_shift和Y
index_shift:
The relative displacement of the local map on the grid is X index_shift and Y index_shift :
X
startIndex=(X
startIndex-round(X
Shift/s)+L
x)%L
x(9)
X startIndex = (X startIndex -round(X Shift /s)+L x )%L x (9)
Y
startIndex=(Y
startIndex-round(Y
Shift/s)+L
y)%L
y(10)
Y startIndex = (Y startIndex -round(Y Shift /s)+L y )%L y (10)
其中,round()是对小数进行四舍五入获取整数的函数操作,%为求余操作,L
x和L
y分别表示栅格地图的X和Y方向的栅格数量。当需要查询地图(x,y)栅格信息时,通过下列映射查询(x
search,y
search)存储位置的数据内容。
Among them, round() is a function operation for rounding decimals to obtain integers,% is a remainder operation, and L x and Ly represent the number of grids in the X and Y directions of the grid map, respectively. When the grid information of the map (x, y) needs to be queried, the data content of the storage location is queried (x search , y search) through the following mapping.
x
search=(L
x-X
startIndex+x)%L
x(11)
x search =(L x -X startIndex +x)%L x (11)
y
search=(L
y-Y
startIndex+y)%L
y(12)
y search = (L y -Y startIndex +y)%L y (12)
进一步地,所述局部地图构建方法还包括:Further, the local map construction method further includes:
局部地图构建下的点云信息更新直接添加到局部地图中,对于激光雷达的每一个测量值,该测量值到激光雷达在地面投影点的线段上的所有点的地形高度都有高度限制h
limitation:
The update of the point cloud information under the local map construction is directly added to the local map. For each measurement value of the lidar, the measured value to the terrain height of all points on the line segment of the lidar projection point on the ground has a height limitation h limitation :
其中,h
R_P为激光雷达到观测点的高度差,L
R_P为激光雷达到观测点的水平距离,L
C_P为待求高度限制的栅格到观测点的水平距离。若上一时刻局部高度图的高度数据超过相 应的高度限制,则代表物体发生移动,相应点的高度信息需要被清空。
Wherein, h R_P laser radar observation point to the height difference, L R_P lidar horizontal distance of the observation point, L C_P be required to limit the height of the grid to the horizontal distance of the observation point. If the height data of the local height map at the last moment exceeds the corresponding height limit, it means that the object is moving, and the height information of the corresponding point needs to be cleared.
相比现有技术,本发明的有益效果在于:本发明的方法使用GPU和多线程并行计算,让整个建图过程可以实时运行。构建了一种2.5D的带有可行域信息的稠密地图,便于腿足机器人的规划。只对判断为障碍物的栅格进行光线追踪,而不是对地图所有区域进行光线追踪,以判断该区域是不是移动障碍物的残影。使用这种策略构建,动态障碍物可以有效地被处理。本发明克服了现有稠密地图数据量大,构建计算量大,更新不及时的不足,并且具有构建方便,构建精度高等优点,并且可以完成实时的构建,可以直接用于腿足机器人的导航任务。Compared with the prior art, the beneficial effect of the present invention is that the method of the present invention uses GPU and multi-threaded parallel computing, so that the entire mapping process can be run in real time. A 2.5D dense map with feasible region information is constructed to facilitate the planning of legged robots. Only ray tracing the grid that is judged as an obstacle, instead of ray tracing all areas of the map, to determine whether the area is the afterimage of a moving obstacle. Using this strategy construction, dynamic obstacles can be effectively dealt with. The invention overcomes the shortcomings of large data volume, large construction calculation volume, and untimely update of the existing dense map, and has the advantages of convenient construction and high construction accuracy, and can complete real-time construction, and can be directly used for the navigation task of leg-foot robots. .
图1为本发明稠密高度地图构建方法流程示意图。Fig. 1 is a schematic flow chart of the method for constructing a dense height map of the present invention.
具体实施方法Specific implementation method
下面,结合附图以及具体实施方式,对本发明的技术方案做进一步地描述:In the following, the technical solution of the present invention will be further described with reference to the drawings and specific implementations:
如图1,本发明提供了一种稠密地图构建方法,包括以下步骤:As shown in Figure 1, the present invention provides a dense map construction method, including the following steps:
步骤一:使用激光雷达以10-20Hz的频率获取周边环境的点云信息,所述点云信息映射到局部高度图中,在局部高度图中,高度测量值为高斯概率分布,其近似为
其中,p为测量的高度值,δ
p
2为方差。在激光雷达坐标系S下,获取激光雷达到地形的单个测量值
将其转换为相应的高度值p,具体为:
Step 1: Use lidar to obtain point cloud information of the surrounding environment at a frequency of 10-20 Hz. The point cloud information is mapped to a local height map. In the local height map, the height measurement value is a Gaussian probability distribution, which is approximately Among them, p is the measured height value, and δ p 2 is the variance. Obtain a single measurement value from the lidar to the terrain in the lidar coordinate system S Convert it to the corresponding height value p, specifically:
其中,
表示激光雷达坐标系S转化至全局地图坐标系M的旋转矩阵的逆;
为在全局地图坐标系M下SM的距离信息;SM为S点到M点的距离信息;P为投影矩阵,取值为[0 0 1]。
in, Represents the inverse of the rotation matrix of the lidar coordinate system S transformed to the global map coordinate system M; Is the distance information of SM in the global map coordinate system M; SM is the distance information from point S to point M; P is the projection matrix, and the value is [0 0 1].
通过高度值p、单个测量值
Φ
SM获得激光雷达测量的距离雅可比矩阵J
s和旋转雅可比矩阵J
Φ,获取所述高度值p的方差δ
p
2。
Pass height value p, single measurement value Φ SM obtains the distance Jacobian matrix J s and the rotating Jacobian matrix J Φ measured by the lidar, and obtains the variance δ p 2 of the height value p.
其中,∑
s代表了为激光雷达的协方差矩阵,∑
ΦIS代表了为激光雷达关于角度的协方差矩阵。
Among them, ∑ s represents the covariance matrix of the lidar, and ∑ ΦIS represents the covariance matrix of the lidar with respect to the angle.
最后通过卡尔曼滤波,将激光雷达最新获取的高度值p以及所述高度值p的方差(p,δ
p
2)和局部高度地图对应栅格的估计
进行融合,更新获取最新的局部地图高度
和局部地图方差δ
h
2+。
Finally, through Kalman filtering, the latest height value p obtained by the lidar and the variance (p, δ p 2 ) of the height value p are estimated with the grid corresponding to the local height map Perform fusion, update to get the latest local map height And the local map variance δ h 2+ .
对激光雷达的所有测量值进行上述操作,使所有测量值映射到局部地图对应栅格进行融合,从而构建完整的局部地图。The above operations are performed on all the measured values of the lidar, so that all the measured values are mapped to the corresponding grid of the local map for fusion, thereby constructing a complete local map.
所述局部地图方差δ
h
2+组成栅格协方差,在更新地图每个栅格协方差的方法中,由于基于M坐标系的局部高度图是相对于传感器/机器人的参考系定义的,因此每当机器人相对于惯性坐标系I运动时,需要根据姿态估计的变化来更新局部地图信息,包括平均高度h和方差值δ
p
2。地图上每个栅格的方差和平均值会根据运动的不确定性以及周围方格的估计值进行更新。
The local map variance δ h 2+ constitutes the grid covariance. In the method of updating each grid covariance of the map, since the local height map based on the M coordinate system is defined relative to the sensor/robot reference system, Whenever the robot moves relative to the inertial coordinate system I, the local map information needs to be updated according to the change of the posture estimation, including the average height h and the variance value δ p 2 . The variance and average of each grid on the map will be updated based on the uncertainty of the motion and the estimated value of the surrounding grid.
所述局部高度图的每个栅格设置K时刻的协方差矩阵
The covariance matrix at time K is set for each grid of the local height map
其中,δ
x,min
2和δ
y,min
2分别表示局部高度图水平面x,y方向不确定性,
表示该栅格的高度不确定性。
Among them, δ x, min 2 and δ y, min 2 respectively represent the uncertainty of the horizontal plane of the local height map in the x and y directions, Indicates the high degree of uncertainty of the grid.
从时刻k至时刻k+1,机器人从B
1移动至B
2,所述局部高度图的协方差矩阵从
变为
得到因机器人移动转移而更新的协方差矩阵:
From time k to time k+1, the robot moves from B 1 to B 2 , and the covariance matrix of the local height map is from Becomes Get the covariance matrix updated due to the robot's movement and transfer:
其中,∑
r表示机器人B
1移动至B
2平移上的不确定度,∑
Φ表示B
1移动至B
2旋转变化上的不确定度。
Among them, Σ r represents the uncertainty of the translational movement of the robot B 1 to B 2 , and Σ Φ represents the uncertainty of the rotation change of the movement of B 1 to B 2.
在完成稠密地图更新后,固定尺寸和像素的稠密栅格地图会伴随着机器人位置的移动而移动。为简化计算量,本方法构建的稠密地图只有沿x和y方向两种方向的平移运动。在这个过程中,小部分稠密图边缘的数据因为可视化区域的变化而被删除,大部分地图区域仅仅更改存储数据的坐标位置但仍保留数据内容。因此,当地图移动时的通常 做法是将地图保留数据的存储位置根据机器人的位置变化而变化,但这对大尺寸的栅格地图来说是巨大的计算量。每次地图移动后,地图保留数据之间的相互位置关系从未改变。基于此发现,地图移动后,我们不会改变地图数据的存储位置,而是根据机器人的移动信息来更新位置偏移值X
StartIndex和Y
StartIndex。当需要查询地图不同位置信息时,我们可以使用这两个值来查询所有栅格的数据内容,具体为:
After the dense map is updated, the dense grid map with a fixed size and pixels will move along with the movement of the robot's position. In order to simplify the calculation, the dense map constructed by this method has only two translational motions along the x and y directions. In this process, a small part of the data on the edge of the dense map is deleted due to changes in the visualization area, and most of the map area only changes the coordinate position of the stored data but still retains the data content. Therefore, the common practice when the map is moving is to change the storage location of the map reserved data according to the position of the robot, but this is a huge amount of calculation for a large-size raster map. Each time the map is moved, the mutual positional relationship between the retained data on the map has never changed. Based on this discovery, after the map moves, we will not change the storage location of the map data, but update the position offset values X StartIndex and Y StartIndex according to the robot's movement information. When we need to query the information of different locations on the map, we can use these two values to query the data content of all rasters, specifically:
当局部地图移动后,通过机器人的定位估计系统,得到机器人与上一时刻X方向上的位移X
Shift和Y方向上的位移Y
Shift,设定局部地图分辨率为s,并根据机器人的移动信息更新位置偏移值X
StartIndex和Y
StartIndex,获得
When the local map moves, through the robot's positioning estimation system, the displacement X Shift in the X direction and the displacement Y Shift in the Y direction of the robot from the previous moment are obtained, and the local map resolution is set to s, and according to the robot's movement information Update the position offset values X StartIndex and Y StartIndex to obtain
局部地图在栅格上的相对位移为X
index_shift和Y
index_shift:
The relative displacement of the local map on the grid is X index_shift and Y index_shift :
X
startIndex=(X
startIndex-round(X
Shift/s)+L
x)%L
x(9)
X startIndex = (X startIndex -round(X Shift /s)+L x )%L x (9)
Y
startIndex=(Y
startIndex-round(Y
Shift/s)+L
y)%L
y(10)
Y startIndex = (Y startIndex -round(Y Shift /s)+L y )%L y (10)
其中,round()是对小数进行四舍五入获取整数的函数操作,%为求余操作,L
x和L
y分别表示栅格地图的X和Y方向的栅格数量。当需要查询地图(x,y)栅格信息时,通过下列映射查询(x
search,y
search)存储位置的数据内容。
Among them, round() is a function operation for rounding decimals to obtain integers,% is a remainder operation, and L x and Ly represent the number of grids in the X and Y directions of the grid map, respectively. When the grid information of the map (x, y) needs to be queried, the data content of the storage location is queried (x search , y search) through the following mapping.
x
search=(L
x-X
startIndex+x)%L
x(11)
x search =(L x -X startIndex +x)%L x (11)
y
search=(L
y-Y
startIndex+y)%L
y(12)
y search = (L y -Y startIndex +y)%L y (12)
局部地图构建下的点云信息更新直接添加到局部地图中,而对于新观测中消失的点无法轻易判断出是否是因为物体移动而导致的。因此应对因物体移动需消去原位置点云的问题,主要通过光线追踪的方法来处理,其原理是当前时刻中若地面上的某点可以和激光雷达形成光路,就默认了该点到激光雷达在地面投影点的线段上的每一个点的地形高度都不会阻挡该条光路,即这条线段上的所有点都会有最大的高度限制,即对于激光雷达的每一个测量值,该测量值到激光雷达在地面投影点的线段上的所有点的地形高度都有高度限制h
limitation:
The update of the point cloud information under the local map construction is directly added to the local map, and the missing points in the new observation cannot be easily judged whether it is caused by the movement of the object. Therefore, to deal with the problem that the original point cloud needs to be eliminated due to the movement of the object, it is mainly handled by the method of ray tracing. The principle is that if a point on the ground can form a light path with the lidar at the current moment, the point is defaulted to the lidar The terrain height of each point on the line segment of the ground projection point will not block the light path, that is, all points on this line segment will have a maximum height limit, that is, for each measurement value of the lidar, the measurement value The terrain height of all points on the line segment to the lidar projection point on the ground has a height limitation h limitation :
其中,h
R_P为激光雷达到观测点的高度差,L
R_P为激光雷达到观测点的水平距离,L
C_P为待求高度限制的栅格到观测点的水平距离。若上一时刻局部高度图的高度数据超过相应的高度限制,则代表物体发生移动,相应点的高度信息需要被清空。因此应用光线跟踪原理,并根据传感器实时的点云数据,每条光路上栅格的高度限制可以被计算,以实现稠密高度地图上的移动物体移除。
Wherein, h R_P laser radar observation point to the height difference, L R_P lidar horizontal distance of the observation point, L C_P be required to limit the height of the grid to the horizontal distance of the observation point. If the height data of the local height map at the last moment exceeds the corresponding height limit, it means that the object is moving, and the height information of the corresponding point needs to be cleared. Therefore, using the ray tracing principle, and according to the real-time point cloud data of the sensor, the height limit of the grid on each light path can be calculated to realize the removal of moving objects on the dense height map.
对比本发明方法构建的稠密高度地图,地图每个区域的可行性通过几何结构特征来评估。对于地图的每个栅格,提取其表面法向量(代表局部面的斜率和曲率)和其附近栅格的高度差(代表局部面的粗糙程度)作为局部区域的几何特征。Compared with the dense height map constructed by the method of the present invention, the feasibility of each area of the map is evaluated by geometric structure characteristics. For each grid of the map, the surface normal vector (representing the slope and curvature of the local surface) and the height difference of the nearby grids (representing the roughness of the local surface) are extracted as the geometric features of the local area.
为了获得栅格P
i处的表面法向量n
i,一个经典的方法是以P
i为原点,结合临近栅格的坐标和高度信息,拟合一个平面S
i=n
ixx+n
iyy+n
izz。当拟合的平面与所有三维点的距离和最小时,即可求得法向量n
i,具体公式如下:
In order to obtain the surface normal vector n i P i at the grid, a classical approach based on P i as the origin, the coordinates of adjacent grid and combined height information, a fitting plane S i = n ix x + n iy y + n iz z. When the sum of the distances between the fitted plane and all three-dimensional points is the smallest, the normal vector n i can be obtained. The specific formula is as follows:
其中k代表临近区域的栅格数量,Q
i是一个3*K的带有临近K个点的三维坐标信息的矩阵,P
i是待评估栅格二维坐标和高度信息组合的三维向量,n
i=[n
ix,n
iy,n
iz]是需要求解的法向量。
Where k represents the number of grids in the adjacent area, Q i is a 3*K matrix with the three-dimensional coordinate information of the adjacent K points, P i is the three-dimensional vector of the combination of the two-dimensional coordinate and height information of the grid to be evaluated, n i =[n ix ,n iy ,n iz ] is the normal vector to be solved.
栅格的高度差可以建立一个以P
(x,y)为中心,大小为N*N的栅格窗口进行计算,这个窗口中栅格的平均高度为
栅格P
(x,y)的高度为
则高度差为:
The height difference of the grid can be calculated by establishing a grid window with P (x,y) as the center and a size of N*N. The average height of the grid in this window is The height of the grid P (x, y) is The height difference is:
将单位法向量转换成相应栅格的坡度信息并结合高度差,使用简单而有效的评估公式:Convert the unit normal vector into the slope information of the corresponding grid and combine the height difference, using a simple and effective evaluation formula:
获取每个栅格可通行的分数,其中(x,y)表示栅格所在位置。v
slope(x,y)和v
rough(x,y)为倾斜度和高度差,w
s和w
r为对应的权重,
和
表示该栅格可通行时的对应特征阈值。若最终计算得到可行域分数高于设定可行阈值,则表示该栅格可通行;若该分数低于阈值,表示该部分有障碍物或该地形不适宜通行。
Get the passable score of each grid, where (x,y) represents the location of the grid. v slope (x,y) and v rough (x,y) are the slope and height difference, w s and w r are the corresponding weights, with Indicates the corresponding feature threshold when the grid is passable. If the final calculated feasible region score is higher than the set feasible threshold, it means that the grid is passable; if the score is lower than the threshold, it means that the part has obstacles or the terrain is not suitable for passing.
Claims (4)
- 一种稠密高度地图构建方法,其特征在于,包括以下步骤:A method for constructing a dense height map is characterized in that it comprises the following steps:步骤一:使用激光雷达以10-20Hz的频率获取周边环境的点云信息,所述点云信息映射到局部高度图中,在局部高度图中,高度测量值为高斯概率分布,其近似为 其中,p为测量的高度值,δ p 2为方差。在激光雷达坐标系S下,获取激光雷达到地形的单个测量值 将其转换为相应的高度值p,具体为: Step 1: Use lidar to obtain point cloud information of the surrounding environment at a frequency of 10-20 Hz. The point cloud information is mapped to a local height map. In the local height map, the height measurement value is a Gaussian probability distribution, which is approximately Among them, p is the measured height value, and δ p 2 is the variance. Obtain a single measurement value from the lidar to the terrain in the lidar coordinate system S Convert it to the corresponding height value p, specifically:其中, 表示激光雷达坐标系S转化至全局地图坐标系M的旋转矩阵的逆; 为在全局地图坐标系M下SM的距离信息;SM为S点到M点的距离信息;P为投影矩阵,取值为[0 0 1]。 in, Represents the inverse of the rotation matrix of the lidar coordinate system S transformed to the global map coordinate system M; Is the distance information of SM in the global map coordinate system M; SM is the distance information from point S to point M; P is the projection matrix, and the value is [0 0 1].通过高度值p、单个测量值 Φ SM获得激光雷达测量的距离雅可比矩阵J s和旋转雅可比矩阵J Φ,获取所述高度值p的方差δ p 2。 Pass height value p, single measurement value Φ SM obtains the distance Jacobian matrix J s and the rotating Jacobian matrix J Φ measured by the lidar, and obtains the variance δ p 2 of the height value p.其中,∑ s代表了为激光雷达的协方差矩阵,∑ ΦIS代表了为激光雷达关于角度的协方差矩阵。 Among them, ∑ s represents the covariance matrix of the lidar, and ∑ ΦIS represents the covariance matrix of the lidar with respect to the angle.最后通过卡尔曼滤波,将激光雷达最新获取的高度值p以及所述高度值p的方差(p,δ p 2)和局部高度地图对应栅格的估计 进行融合,更新获取最新的局部地图高度 和局部地图方差δ h 2+。 Finally, through Kalman filtering, the latest height value p obtained by the lidar and the variance (p, δ p 2 ) of the height value p are estimated with the grid corresponding to the local height map Perform fusion, update to get the latest local map height And the local map variance δ h 2+ .对激光雷达的所有测量值进行上述操作,使所有测量值映射到局部地图对应栅格进行融合,从而构建完整的局部地图。The above operations are performed on all the measured values of the lidar, so that all the measured values are mapped to the corresponding grid of the local map for fusion, thereby constructing a complete local map.
- 根据权利要求1所述稠密高度地图构建方法,其特征在于,所述局部地图方差δ h 2+组成栅格协方差,具体方法为: The method for constructing a dense height map according to claim 1, wherein the local map variance δ h 2+ forms a grid covariance, and the specific method is:所述局部高度图的每个栅格设置k时刻的协方差矩阵 The covariance matrix at time k is set for each grid of the local height map其中,δ x,min 2和δ y,min 2分别表示局部高度图水平面x,y方向不确定性, 表示该栅格的高度不确定性。 Among them, δ x, min 2 and δ y, min 2 respectively represent the uncertainty of the horizontal plane of the local height map in the x and y directions, Indicates the high degree of uncertainty of the grid.从时刻k至时刻k+1,机器人从B 1移动至B 2,所述局部高度图的协方差矩阵从 变为 得到因机器人移动转移而更新的协方差矩阵: From time k to time k+1, the robot moves from B 1 to B 2 , and the covariance matrix of the local height map is from Becomes Get the covariance matrix updated due to the robot's movement and transfer:其中,∑ r表示机器人B 1移动至B 2平移上的不确定度,∑ Φ表示B 1移动至B 2旋转变化上的不确定度。 Among them, Σ r represents the uncertainty of the translational movement of the robot B 1 to B 2 , and Σ Φ represents the uncertainty of the rotation change of the movement of B 1 to B 2.
- 根据权利要求1所述稠密高度地图构建方法,其特征在于,所述局部地图构建方法还包括:当局部地图移动后,通过机器人的定位估计系统,得到机器人与上一时刻X方向上的位移X Shift和Y方向上的位移Y Shift,设定局部地图分辨率为s,并根据机器人的移动信息更新位置偏移值X StartIndex和Y StartIndex,获得 The dense height map construction method according to claim 1, wherein the local map construction method further comprises: after the local map moves, obtaining the displacement X of the robot in the X direction from the previous time through the robot's positioning estimation system Shift Shift Y displacement and the Y-direction, setting the local map resolution is s, and the offset values Y and X StartIndex the StartIndex the mobile information update position of the robot to obtain局部地图在栅格上的相对位移为X index_shift和Y index_shift: The relative displacement of the local map on the grid is X index_shift and Y index_shift :X startIndex=(X startIndex-round(X Shift/s)+L x)%L x(9) X startIndex = (X startIndex -round(X Shift /s)+L x )%L x (9)Y startIndex=(Y startIndex-round(Y Shift/s)+L y)%L y(10) Y startIndex = (Y startIndex -round(Y Shift /s)+L y )%L y (10)其中,round()是对小数进行四舍五入获取整数的函数操作,%为求余操作,L x和L y分别表示栅格地图的X和Y方向的栅格数量。当需要查询地图(x,y)栅格信息时,通过下列映射查询(x search,y search)存储位置的数据内容。 Among them, round() is a function operation for rounding decimals to obtain integers,% is a remainder operation, and L x and Ly represent the number of grids in the X and Y directions of the grid map, respectively. When the grid information of the map (x, y) needs to be queried, the data content of the storage location is queried (x search , y search) through the following mapping.x search=(L x-X startIndex+x)%L x(11) x search =(L x -X startIndex +x)%L x (11)y search=(L y-Y startIndex+y)%L y(12) y search = (L y -Y startIndex +y)%L y (12)
- 根据权利要求1所述稠密高度地图构建方法,其特征在于,所述局部地图构建方法还包括:The method for constructing a dense height map according to claim 1, wherein the method for constructing a local map further comprises:局部地图构建下的点云信息更新直接添加到局部地图中,对于激光雷达的每一个测量值,该测量值到激光雷达在地面投影点的线段上的所有点的地形高度都有高度限制h limitation: The update of the point cloud information under the local map construction is directly added to the local map. For each measurement value of the lidar, the measured value to the terrain height of all points on the line segment of the lidar projection point on the ground has a height limitation h limitation :其中,h R_P为激光雷达到观测点的高度差,L R_P为激光雷达到观测点的水平距离,L C_P为待求高度限制的栅格到观测点的水平距离。若上一时刻局部高度图的高度数据超过相应的高度限制,则代表物体发生移动,相应点的高度信息需要被清空。 Wherein, h R_P laser radar observation point to the height difference, L R_P lidar horizontal distance of the observation point, L C_P be required to limit the height of the grid to the horizontal distance of the observation point. If the height data of the local height map at the last moment exceeds the corresponding height limit, it means that the object is moving, and the height information of the corresponding point needs to be cleared.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2020/093236 WO2021237667A1 (en) | 2020-05-29 | 2020-05-29 | Dense height map construction method suitable for legged robot planning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2020/093236 WO2021237667A1 (en) | 2020-05-29 | 2020-05-29 | Dense height map construction method suitable for legged robot planning |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021237667A1 true WO2021237667A1 (en) | 2021-12-02 |
Family
ID=78745466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/093236 WO2021237667A1 (en) | 2020-05-29 | 2020-05-29 | Dense height map construction method suitable for legged robot planning |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2021237667A1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114993292A (en) * | 2022-06-20 | 2022-09-02 | 合肥井松智能科技股份有限公司 | Thin wall segmentation method and thin wall mismatching optimization method based on same |
CN115143964A (en) * | 2022-07-05 | 2022-10-04 | 中国科学技术大学 | Four-footed robot autonomous navigation method based on 2.5D cost map |
CN115388893A (en) * | 2022-08-25 | 2022-11-25 | 西安电子科技大学芜湖研究院 | Mobile robot mapping method based on genetic filtering SLAM algorithm |
CN115601519A (en) * | 2022-11-07 | 2023-01-13 | 南京理工大学(Cn) | Remote control end mapping method facing low communication bandwidth |
CN116358517A (en) * | 2023-02-24 | 2023-06-30 | 杭州宇树科技有限公司 | Height map construction method, system and storage medium for robot |
CN116448118A (en) * | 2023-04-17 | 2023-07-18 | 深圳市华辰信科电子有限公司 | Working path optimization method and device of sweeping robot |
CN116698016A (en) * | 2023-08-04 | 2023-09-05 | 西安交通大学 | System and method for constructing miniature radar array in complex narrow space |
CN116878488A (en) * | 2023-09-07 | 2023-10-13 | 湘江实验室 | Picture construction method and device, storage medium and electronic device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170263046A1 (en) * | 2016-03-08 | 2017-09-14 | Nvidia Corporation | Perceptually-based foveated rendering using a contrast-enhancing filter |
CN110221616A (en) * | 2019-06-25 | 2019-09-10 | 清华大学苏州汽车研究院(吴江) | A kind of method, apparatus, equipment and medium that map generates |
-
2020
- 2020-05-29 WO PCT/CN2020/093236 patent/WO2021237667A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170263046A1 (en) * | 2016-03-08 | 2017-09-14 | Nvidia Corporation | Perceptually-based foveated rendering using a contrast-enhancing filter |
CN110221616A (en) * | 2019-06-25 | 2019-09-10 | 清华大学苏州汽车研究院(吴江) | A kind of method, apparatus, equipment and medium that map generates |
Non-Patent Citations (2)
Title |
---|
FANKHAUSER PETER, BLOESCH MICHAEL, HUTTER MARCO: "Probabilistic Terrain Mapping for Mobile Robots With Uncertain Localization", IEEE ROBOTICS AND AUTOMATION LETTERS, vol. 3, no. 4, 1 October 2018 (2018-10-01), pages 3019 - 3026, XP055872229, DOI: 10.1109/LRA.2018.2849506 * |
ZHOU, BO ET AL.: "Real-time 3D Outdoor Environment Modeling for Mobile Robot with a Laser Scanner", ROBOT, vol. 34, no. 3, 31 May 2012 (2012-05-31), pages 321 - 328,336, XP055872237, ISSN: 1002-0446 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114993292A (en) * | 2022-06-20 | 2022-09-02 | 合肥井松智能科技股份有限公司 | Thin wall segmentation method and thin wall mismatching optimization method based on same |
CN114993292B (en) * | 2022-06-20 | 2024-04-30 | 合肥井松智能科技股份有限公司 | Thin wall segmentation method and thin wall mismatching optimization method based on same |
CN115143964A (en) * | 2022-07-05 | 2022-10-04 | 中国科学技术大学 | Four-footed robot autonomous navigation method based on 2.5D cost map |
CN115143964B (en) * | 2022-07-05 | 2024-05-10 | 中国科学技术大学 | Four-foot robot autonomous navigation method based on 2.5D cost map |
CN115388893A (en) * | 2022-08-25 | 2022-11-25 | 西安电子科技大学芜湖研究院 | Mobile robot mapping method based on genetic filtering SLAM algorithm |
CN115388893B (en) * | 2022-08-25 | 2024-05-14 | 西安电子科技大学芜湖研究院 | Mobile robot mapping method based on genetic filtering SLAM algorithm |
CN115601519B (en) * | 2022-11-07 | 2024-04-05 | 南京理工大学 | Remote control-oriented control end mapping method under low communication bandwidth |
CN115601519A (en) * | 2022-11-07 | 2023-01-13 | 南京理工大学(Cn) | Remote control end mapping method facing low communication bandwidth |
CN116358517A (en) * | 2023-02-24 | 2023-06-30 | 杭州宇树科技有限公司 | Height map construction method, system and storage medium for robot |
CN116358517B (en) * | 2023-02-24 | 2024-02-23 | 杭州宇树科技有限公司 | Height map construction method, system and storage medium for robot |
CN116448118B (en) * | 2023-04-17 | 2023-10-31 | 深圳市华辰信科电子有限公司 | Working path optimization method and device of sweeping robot |
CN116448118A (en) * | 2023-04-17 | 2023-07-18 | 深圳市华辰信科电子有限公司 | Working path optimization method and device of sweeping robot |
CN116698016B (en) * | 2023-08-04 | 2023-10-20 | 西安交通大学 | System and method for constructing miniature radar array in complex narrow space |
CN116698016A (en) * | 2023-08-04 | 2023-09-05 | 西安交通大学 | System and method for constructing miniature radar array in complex narrow space |
CN116878488B (en) * | 2023-09-07 | 2023-11-28 | 湘江实验室 | Picture construction method and device, storage medium and electronic device |
CN116878488A (en) * | 2023-09-07 | 2023-10-13 | 湘江实验室 | Picture construction method and device, storage medium and electronic device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021237667A1 (en) | Dense height map construction method suitable for legged robot planning | |
CN111596665B (en) | Dense height map construction method suitable for leg-foot robot planning | |
CN112859859B (en) | Dynamic grid map updating method based on three-dimensional obstacle object pixel object mapping | |
US20220028163A1 (en) | Computer Vision Systems and Methods for Detecting and Modeling Features of Structures in Images | |
Miki et al. | Elevation mapping for locomotion and navigation using gpu | |
CN114862949B (en) | Structured scene visual SLAM method based on dot-line surface characteristics | |
Weng et al. | Pole-based real-time localization for autonomous driving in congested urban scenarios | |
CN109828658B (en) | Man-machine co-fusion remote situation intelligent sensing system | |
US20150314443A1 (en) | Visual-based obstacle detection method and apparatus for mobile robot | |
CN106599108A (en) | Method for constructing multi-mode environmental map in three-dimensional environment | |
CN106826833A (en) | Independent navigation robot system based on 3D solid cognition technologies | |
CN111862214B (en) | Computer equipment positioning method, device, computer equipment and storage medium | |
Liu et al. | Real-time 6d lidar slam in large scale natural terrains for ugv | |
CN114255323A (en) | Robot, map construction method, map construction device and readable storage medium | |
CN115639823A (en) | Terrain sensing and movement control method and system for robot under rugged and undulating terrain | |
CN113515128B (en) | Unmanned vehicle real-time path planning method and storage medium | |
CN114758063A (en) | Local obstacle grid map construction method and system based on octree structure | |
CN109900272B (en) | Visual positioning and mapping method and device and electronic equipment | |
CN112907625A (en) | Target following method and system applied to four-footed bionic robot | |
Fan et al. | A fire protection robot system based on SLAM localization and fire source identification | |
CN113282088A (en) | Unmanned driving method, device and equipment of engineering vehicle, storage medium and engineering vehicle | |
Hoang et al. | A simplified solution to motion estimation using an omnidirectional camera and a 2-D LRF sensor | |
Pauls et al. | Automatic mapping of tailored landmark representations for automated driving and map learning | |
CN116879870A (en) | Dynamic obstacle removing method suitable for low-wire-harness 3D laser radar | |
CN113960614A (en) | Elevation map construction method based on frame-map matching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20937503 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20937503 Country of ref document: EP Kind code of ref document: A1 |