AU2020444025A1 - Map generation method and device, storage medium and processor - Google Patents

Map generation method and device, storage medium and processor Download PDF

Info

Publication number
AU2020444025A1
AU2020444025A1 AU2020444025A AU2020444025A AU2020444025A1 AU 2020444025 A1 AU2020444025 A1 AU 2020444025A1 AU 2020444025 A AU2020444025 A AU 2020444025A AU 2020444025 A AU2020444025 A AU 2020444025A AU 2020444025 A1 AU2020444025 A1 AU 2020444025A1
Authority
AU
Australia
Prior art keywords
point cloud
obstacle
traversable
zone
contour
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.)
Abandoned
Application number
AU2020444025A
Other languages
English (en)
Inventor
Xiang Li
Mianli LIU
Qing YUAN
Xiang ZENG
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.)
Guangdong Bozhilin Robot Co Ltd
Original Assignee
Guangdong Bozhilin Robot 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 Guangdong Bozhilin Robot Co Ltd filed Critical Guangdong Bozhilin Robot Co Ltd
Publication of AU2020444025A1 publication Critical patent/AU2020444025A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/10—Terrestrial scenes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06—Systems determining position data of a target
    • G01S17/42—Simultaneous measurement of distance and other co-ordinates
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
    • G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/4808—Evaluating distance, position or velocity data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/04—Architectural design, interior design

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Electromagnetism (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Image Processing (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Optical Radar Systems And Details Thereof (AREA)
AU2020444025A 2020-04-21 2020-12-11 Map generation method and device, storage medium and processor Abandoned AU2020444025A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN202010318680.7 2020-04-21
CN202010318680.7A CN113538671B (zh) 2020-04-21 2020-04-21 地图生成方法、装置、存储介质及处理器
PCT/CN2020/135878 WO2021212875A1 (zh) 2020-04-21 2020-12-11 地图生成方法、装置、存储介质及处理器

Publications (1)

Publication Number Publication Date
AU2020444025A1 true AU2020444025A1 (en) 2022-12-15

Family

ID=78093978

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2020444025A Abandoned AU2020444025A1 (en) 2020-04-21 2020-12-11 Map generation method and device, storage medium and processor

Country Status (5)

Country Link
JP (1) JP2023522262A (ja)
CN (1) CN113538671B (ja)
AU (1) AU2020444025A1 (ja)
GB (1) GB2609849A (ja)
WO (1) WO2021212875A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116069006A (zh) * 2021-11-01 2023-05-05 速感科技（北京）有限公司 地图优化方法、装置、电子设备和存储介质
CN114036616B (zh) * 2021-11-17 2024-06-21 北京蜂鸟视图科技有限公司 基于cad电子图纸构建地图时生成闭合面的系统及其方法
CN114419190A (zh) * 2022-01-11 2022-04-29 长沙慧联智能科技有限公司 一种栅格地图视觉指引线生成方法及装置
CN116518987A (zh) * 2022-01-24 2023-08-01 追觅创新科技(苏州)有限公司 地图处理方法、系统和自移动设备
CN114663611A (zh) * 2022-03-22 2022-06-24 中国电信股份有限公司 障碍物检测方法、装置、设备及存储介质
CN114818051A (zh) * 2022-03-24 2022-07-29 香港大学深圳研究院 基于LiDAR点云和BIM碰撞模拟的室内三维无障碍地图生成方法
CN115381354A (zh) * 2022-07-28 2022-11-25 广州宝乐软件科技有限公司 清洁机器人的避障方法、避障装置、存储介质和设备
CN115033972B (zh) * 2022-08-09 2022-11-08 武汉易米景科技有限公司 一种建筑主体结构批量单体化方法、系统及可读存储介质
CN115423933B (zh) * 2022-08-12 2023-09-29 北京城市网邻信息技术有限公司 户型图生成方法、装置、电子设备及存储介质
CN115308771B (zh) * 2022-10-12 2023-03-14 深圳市速腾聚创科技有限公司 障碍物的检测方法及装置、介质及电子设备
CN116538953B (zh) * 2023-05-08 2024-01-30 武汉纵横天地空间信息技术有限公司 一种立面目标智能检测方法、系统及可读存储介质
CN117152672B (zh) * 2023-09-06 2024-08-06 理工雷科智途(北京)科技有限公司 一种基于点云多边形拟合的船舱行驶区域划分方法及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4645601B2 (ja) * 2007-02-13 2011-03-09 トヨタ自動車株式会社 環境地図の生成方法及び移動ロボット
JP4999734B2 (ja) * 2008-03-07 2012-08-15 株式会社日立製作所 環境地図生成装置、方法及びプログラム
JP5546998B2 (ja) * 2010-08-19 2014-07-09 Ｋｄｄｉ株式会社 三次元地図作成方法および装置
CN106199558A (zh) * 2016-08-18 2016-12-07 宁波傲视智绘光电科技有限公司 障碍物快速检测方法
CN106997049B (zh) * 2017-03-14 2020-07-03 奇瑞汽车股份有限公司 一种基于激光点云数据的检测障碍物的方法和装置
CN110274602A (zh) * 2018-03-15 2019-09-24 奥孛睿斯有限责任公司 室内地图自动构建方法及系统
US10650531B2 (en) * 2018-03-16 2020-05-12 Honda Motor Co., Ltd. Lidar noise removal using image pixel clusterings
CN110400363B (zh) * 2018-04-24 2024-05-24 北京京东尚科信息技术有限公司 基于激光点云的地图构建方法和装置
CN108984741B (zh) * 2018-07-16 2021-06-04 北京三快在线科技有限公司 一种地图生成方法及装置、机器人和计算机可读存储介质
CN110286387B (zh) * 2019-06-25 2021-09-24 深兰科技（上海）有限公司 应用于自动驾驶系统的障碍物检测方法、装置及存储介质

Also Published As

Publication number Publication date
GB2609849A (en) 2023-02-15
CN113538671B (zh) 2024-02-13
CN113538671A (zh) 2021-10-22
JP2023522262A (ja) 2023-05-29
WO2021212875A1 (zh) 2021-10-28
GB202216637D0 (en) 2022-12-21

Similar Documents

Publication Publication Date Title
AU2020444025A1 (en) Map generation method and device, storage medium and processor
CN111486855B (zh) 一种具有物体导航点的室内二维语义栅格地图构建方法
US10518414B1 (en) Navigation method, navigation system, movement control system and mobile robot
CN108646761B (zh) 基于ros的机器人室内环境探索、避障和目标跟踪方法
CN111665842B (zh) 一种基于语义信息融合的室内slam建图方法及系统
US11877716B2 (en) Determining region attribute
CN107390681A (zh) 一种基于激光雷达与地图匹配的移动机器人实时定位方法
CN109064549B (zh) 标志点检测模型生成方法及标志点检测方法
CN104732587A (zh) 一种基于深度传感器的室内3d语义地图构建方法
CN113345044B (zh) 户型图生成方法及装置
CN110276768A (zh) 图像分割方法、图像分割装置、图像分割设备及介质
CN111595356A (zh) 一种激光导航机器人的工作区域构建方法
CN108550134B (zh) 建图效果指标的确定方法和建图效果指标的确定装置
CN110634187A (zh) 基于户型图的房屋点云模型生成方法及装置
CN111754526A (zh) 户型图分割方法、分类方法、分割装置、设备和存储介质
CN113985894B (zh) 一种自主避障路径规划方法、装置、设备及存储介质
Mason et al. Textured occupancy grids for monocular localization without features
CN113723389B (zh) 一种支柱式绝缘子定位方法及装置
US20230297120A1 (en) Method, apparatus, and device for creating map for self-moving device with improved map generation efficiency
Gartshore et al. Incremental map building using an occupancy grid for an autonomous monocular robot
US5553214A (en) System for delineating and annotating areal regions
CN116704112A (zh) 一种用于对象重建的3d扫描系统
CN109605397A (zh) 具有自动跟踪功能的人工智能教育机器人及其控制方法
CN111028264B (zh) 一种旋转鲁棒的三维物体检测优化方法及装置
Monsieurs et al. Collision avoidance and map construction using synthetic vision

Legal Events

Date Code Title Description
MK5 Application lapsed section 142(2)(e) - patent request and compl. specification not accepted