KR102084756B1 - Slam 공간 지도의 완성도 판단 방법 - Google Patents
Slam 공간 지도의 완성도 판단 방법 Download PDFInfo
- Publication number
- KR102084756B1 KR102084756B1 KR1020180130754A KR20180130754A KR102084756B1 KR 102084756 B1 KR102084756 B1 KR 102084756B1 KR 1020180130754 A KR1020180130754 A KR 1020180130754A KR 20180130754 A KR20180130754 A KR 20180130754A KR 102084756 B1 KR102084756 B1 KR 102084756B1
- Authority
- KR
- South Korea
- Prior art keywords
- map
- spatial
- spatial map
- completeness
- slam
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000000284 resting effect Effects 0.000 title 1
- 230000004807 localization Effects 0.000 claims abstract description 5
- 238000013507 mapping Methods 0.000 claims abstract description 4
- 230000008878 coupling Effects 0.000 claims description 4
- 238000010168 coupling process Methods 0.000 claims description 4
- 238000005859 coupling reaction Methods 0.000 claims description 4
- 238000005259 measurement Methods 0.000 description 5
- 230000003190 augmentative effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000002787 reinforcement Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003014 reinforcing effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
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
- G06T17/005—Tree description, e.g. octree, quadtree
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/02—Sensing devices
-
- 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
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G06T5/002—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30242—Counting objects in image
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Mechanical Engineering (AREA)
- Robotics (AREA)
- Multimedia (AREA)
- Electromagnetism (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
도 2는 본 발명의 실시예에 따른 SLAM 공간 지도의 완성도 판단 방법을 설명하기 위한 순서도이다.
도 3은 본 발명의 실시예에 따른 SLAM 공간 지도의 완성도 판단 시스템을 설명하기 위한 구성도이다.
도 4 내지 도 5는 본 발명의 실시예에 따른 SLAM 공간 지도의 완성도 판단 방법을 설명하기 위한 예시도이다.
110; 공간정보 수신부 120; 공간지도 생성부
130; 공간지도 완성도 판단부 140; 제어부
150; 공간지도 송신부 160; 저장부
200; 사용자단말 210; 카메라부
220; 센서부 230; 제어부
240; 공간정보 송신부 250; 공간지도 수신부
260; 공간지도 보강부
Claims (4)
- SLAM(Simultaneous Localization And Mapping) 공간 지도의 완성도 판단 방법에 있어서,
공간정보 수신부가 단말기로부터 공간 지도를 생성하기 위한 공간 정보를 수신하는 단계;
공간지도 생성부가 상기 공간 정보 수신부에서 수신된 공간 정보에 기초하여 공간 지도를 생성하는 단계; 및
공간지도 완성도 판단부가 공간지도 생성부에서 생성된 공간 지도의 완성도를 판단하는 단계를 포함하고,
공간 지도의 완성도를 판단하는 단계는,
생성된 공간 지도에서 적어도 한 번의 루프 결합을 포착하고, 상기 공간 지도의 y축을 법선 벡터로 가지는 평면으로 변환하는 단계;
루프 결합을 포착한 결과에 기초하여 필터를 통해 아웃라이어(outlier)를 제거하는 단계; 및
아웃라이어를 제거한 공간 지도의 영역을 계산하는 단계를 포함하고,
상기 공간 지도의 완성도를 판단하는 단계는,
공간 지도의 중심을 기준으로 일정 각도로 나누어 각각의 부분을 분할하는 단계를 포함하고,
분할된 부분의 존재하는 측정된 센서 데이터 수를 측정하여 일정 이상의 개수를 가지는지 판단하는 단계를 포함하는 SLAM 공간 지도의 완성도 판단 방법. - 삭제
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180130754A KR102084756B1 (ko) | 2018-10-30 | 2018-10-30 | Slam 공간 지도의 완성도 판단 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180130754A KR102084756B1 (ko) | 2018-10-30 | 2018-10-30 | Slam 공간 지도의 완성도 판단 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102084756B1 true KR102084756B1 (ko) | 2020-03-04 |
Family
ID=69783052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020180130754A KR102084756B1 (ko) | 2018-10-30 | 2018-10-30 | Slam 공간 지도의 완성도 판단 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102084756B1 (ko) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080026863A (ko) * | 2006-09-21 | 2008-03-26 | 엘지전자 주식회사 | 분할화면 배치 기능을 구비한 네비게이션 장치 및 분할화면배치 방법 |
KR20100054056A (ko) * | 2008-11-13 | 2010-05-24 | 엔에이치엔(주) | 전자 지도를 이용하여 서비스를 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
KR20120046974A (ko) * | 2010-11-03 | 2012-05-11 | 삼성전자주식회사 | 이동 로봇 및 이동 로봇의 위치인식 및 지도작성 방법 |
KR101193029B1 (ko) * | 2012-02-29 | 2012-10-22 | 뉴비전엔지니어링(주) | 지도제작 목적에 따라 지면촬영 이미지의 파트별 수정 및 편집이 가능한 영상처리 방법 |
US20160154408A1 (en) * | 2010-09-24 | 2016-06-02 | Irobot Corporation | Systems and methods for vslam optimization |
JP2017130098A (ja) * | 2016-01-21 | 2017-07-27 | シャープ株式会社 | 自律走行装置 |
KR20170094030A (ko) * | 2016-02-05 | 2017-08-17 | 코디스페이스 주식회사 | 실내 내비게이션 및 파노라마 사진 맵핑 제공 시스템 및 그 방법 |
WO2018134686A2 (en) * | 2017-01-19 | 2018-07-26 | Mindmaze Holding Sa | Systems, methods, device and apparatuses for performing simultaneous localization and mapping |
-
2018
- 2018-10-30 KR KR1020180130754A patent/KR102084756B1/ko active IP Right Grant
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080026863A (ko) * | 2006-09-21 | 2008-03-26 | 엘지전자 주식회사 | 분할화면 배치 기능을 구비한 네비게이션 장치 및 분할화면배치 방법 |
KR20100054056A (ko) * | 2008-11-13 | 2010-05-24 | 엔에이치엔(주) | 전자 지도를 이용하여 서비스를 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
US20160154408A1 (en) * | 2010-09-24 | 2016-06-02 | Irobot Corporation | Systems and methods for vslam optimization |
EP3327697A1 (en) * | 2010-09-24 | 2018-05-30 | iRobot Corporation | Systems and methods for vslam optimization |
KR20120046974A (ko) * | 2010-11-03 | 2012-05-11 | 삼성전자주식회사 | 이동 로봇 및 이동 로봇의 위치인식 및 지도작성 방법 |
KR101193029B1 (ko) * | 2012-02-29 | 2012-10-22 | 뉴비전엔지니어링(주) | 지도제작 목적에 따라 지면촬영 이미지의 파트별 수정 및 편집이 가능한 영상처리 방법 |
JP2017130098A (ja) * | 2016-01-21 | 2017-07-27 | シャープ株式会社 | 自律走行装置 |
KR20170094030A (ko) * | 2016-02-05 | 2017-08-17 | 코디스페이스 주식회사 | 실내 내비게이션 및 파노라마 사진 맵핑 제공 시스템 및 그 방법 |
WO2018134686A2 (en) * | 2017-01-19 | 2018-07-26 | Mindmaze Holding Sa | Systems, methods, device and apparatuses for performing simultaneous localization and mapping |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107990899B (zh) | 一种基于slam的定位方法和系统 | |
CN108732584B (zh) | 用于更新地图的方法和装置 | |
JP6760114B2 (ja) | 情報処理装置、データ管理装置、データ管理システム、方法、及びプログラム | |
JP5987823B2 (ja) | 画像センサおよび運動または位置センサから生じたデータを融合するための方法およびシステム | |
JP6442193B2 (ja) | 点群位置データ処理装置、点群位置データ処理システム、点群位置データ処理方法およびプログラム | |
JP6044293B2 (ja) | 3次元物体認識装置および3次元物体認識方法 | |
KR101776621B1 (ko) | 에지 기반 재조정을 이용하여 이동 로봇의 위치를 인식하기 위한 장치 및 그 방법 | |
JP2020067439A (ja) | 移動体位置推定システムおよび移動体位置推定方法 | |
JP5148669B2 (ja) | 位置検出装置、位置検出方法、及び位置検出プログラム | |
US20190385324A1 (en) | Three-dimensional measurement apparatus | |
KR100855657B1 (ko) | 단안 줌 카메라를 이용한 이동로봇의 자기위치 추정 시스템및 방법 | |
KR101985344B1 (ko) | 관성 및 단일 광학 센서를 이용한 슬라이딩 윈도우 기반 비-구조 위치 인식 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
JP2010014443A (ja) | 位置測定方法、位置測定装置、およびプログラム | |
JP2009237848A (ja) | 情報処理装置、および画像処理方法、並びにコンピュータ・プログラム | |
JP6922348B2 (ja) | 情報処理装置、方法、及びプログラム | |
KR101574876B1 (ko) | 비전 센서 데이터베이스를 이용한 거리 측정 방법 | |
JP6905390B2 (ja) | 自車位置推定用環境地図生成装置、自車位置推定装置、自車位置推定用環境地図生成プログラム、及び自車位置推定プログラム | |
KR102622585B1 (ko) | 실내 길안내 장치 및 그 방법 | |
JP7336223B2 (ja) | 自己位置推定方法 | |
CN111882494A (zh) | 位姿图处理方法、装置、计算机设备和存储介质 | |
JP5267100B2 (ja) | 運動推定装置及びプログラム | |
KR101459522B1 (ko) | 모바일 기반의 부가정보를 이용한 위치 보정 방법 | |
KR102084756B1 (ko) | Slam 공간 지도의 완성도 판단 방법 | |
KR101502071B1 (ko) | 랜드마크 기반 비전항법시스템을 위한 카메라 데이터 생성기와 그것을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체 | |
US9245343B1 (en) | Real-time image geo-registration processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20181030 |
|
PA0201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20200115 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20200204 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20200227 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20200228 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20240123 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20250114 Start annual number: 6 End annual number: 6 |