KR20090066068A - 도면을 이용한 격자지도 생성방법 및 장치 - Google Patents
도면을 이용한 격자지도 생성방법 및 장치 Download PDFInfo
- Publication number
- KR20090066068A KR20090066068A KR1020070133678A KR20070133678A KR20090066068A KR 20090066068 A KR20090066068 A KR 20090066068A KR 1020070133678 A KR1020070133678 A KR 1020070133678A KR 20070133678 A KR20070133678 A KR 20070133678A KR 20090066068 A KR20090066068 A KR 20090066068A
- Authority
- KR
- South Korea
- Prior art keywords
- grid
- map
- image format
- grid map
- physical
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (10)
- a 격자지도 생성할 물리적 치수가 기입된 도면을 입력받는 단계와,b 상기 입력된 도면상 원점을 정하고 일정 크기의 격자로 구분하는 단계와,c 상기 격자 생성된 도면의 형태가 벡터 포맷인지 일반 이미지 포맷인지 여부를 검사하는 단계와,d 상기 검사결과, 일반 이미지 포맷 도면인 경우 도면상 격자와 픽셀의 크기를 도면의 실제 물리적 크기와 매칭되는 물리적 치수로 변환시키는 단계와,e 상기 이미지 포맷 도면상 격자와 픽셀의 물리적 치수를 통해 물체의 존재 유무를 판단하여 격자지도를 생성하는 단계를 포함하는 도면을 이용한 격자지도 생성방법.
- 제 1 항에 있어서,상기 c 단계에서 검사결과, 벡터포맷 도면인 경우,f 상기 벡터 포맷 도면상 각 객체의 위치에 대응된 격자를 물체가 위치한 것으로 판단하여 격자지도를 생성하는 단계를 더 포함하는 것을 특징으로 하는 도면을 이용한 격자지도 생성방법.
- 제 1 항에 있어서,상기 d 단계는,d1 상기 이미지 포맷 도면상 하나의 픽셀이 의미하는 실제 물리적 치수를 계산하는 단계와,d2 상기 격자 구분된 도면과 이미지 포맷 도면의 비율을 측정하여 하나의 격자가 가지는 픽셀의 수를 산출하는 단계를 포함하는 것을 특징으로 하는 도면을 이용한 격자지도 생성방법.
- 제 3 항에 있어서,상기 d1 단계에서, 상기 이미지 포맷 도면상 한 픽셀의 실제 물리적 치수(m)는, 아래의 [수학식]에서와 같이,[수학식]m= Dr/DpDr : 도면에 도시된 물리적 치수,Dp : 도면에 도시된 물리적 치수에 상응하는 픽셀거리계산되는 것을 특징으로 하는 도면을 이용한 격자지도 생성방법.
- 제 3 항에 있어서,상기 d2 단계에서, 상기 이미지 포맷 도면의 하나의 격자가 가지는 픽셀의 수(n)는, 아래의 [수학식]에서와 같이,[수학식]n=Gs/mGs : 하나의 격자가 가지는 물리적 치수(격자의 한면)m : 도면에서 한 픽셀이 의미하는 물리적 치수계산되는 것을 특징으로 하는 도면을 이용한 격자지도 생성방법.
- 물리적 치수가 기입된 도면을 입력받는 도면 입력부와,상기 입력된 도면상 원점을 정하고 일정 크기의 격자로 구분하는 격자 생성부와,상기 격자 생성된 이미지 포맷 도면에 대해 도면상 격자와 픽셀의 크기를 도면의 실제 물리적 크기와 매칭되는 물리적 치수로 변환시키는 물리적 치수 변환부와,상기 물리적 치수 변환부로부터 계산된 상기 이미지 포맷 도면상 격자와 픽셀의 물리적 치수를 통해 물체의 존재 유무를 판단하여 격자지도를 생성하는 격자지도 제작부를 포함하는 도면을 이용한 격자지도 생성장치.
- 제 6 항에 있어서,상기 격자지도 제작부는,상기 격자 생성된 도면 중 벡터 포맷 도면에 대해서는 벡터 포맷 도면상 각 객체의 위치에 대응된 격자를 물체가 위치한 것으로 판단하여 격자지도를 생성하는 것을 특징으로 하는 도면을 이용한 격자지도 생성장치.
- 제 6 항에 있어서,상기 물리적 치수 변환부는,상기 이미지 포맷 도면상 하나의 픽셀이 의미하는 실제 물리적 치수를 계산하고, 상기 격자 구분된 도면과 이미지 포맷 도면의 비율을 측정하여 하나의 격자가 가지는 픽셀의 수를 산출하는 것을 특징으로 하는 도면을 이용한 격자지도 생성장치.
- 제 8 항에 있어서,상기 이미지 포맷 도면상 한 픽셀의 실제 물리적 치수(m)는, 아래의 [수학 식]에서와 같이,[수학식]m= Dr/DpDr : 도면에 도시된 물리적 치수,Dp : 도면에 도시된 물리적 치수에 상응하는 픽셀거리계산되는 것을 특징으로 하는 도면을 이용한 격자지도 생성장치.
- 제 8 항에 있어서,상기 이미지 포맷 도면의 하나의 격자가 가지는 픽셀의 수(n)는, 아래의 [수학식]에서와 같이,[수학식]n=Gs/mGs : 하나의 격자가 가지는 물리적 치수(격자의 한면)m : 도면에서 한 픽셀이 의미하는 물리적 치수계산되는 것을 특징으로 하는 도면을 이용한 격자지도 생성장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070133678A KR100917756B1 (ko) | 2007-12-18 | 2007-12-18 | 도면을 이용한 격자지도 생성방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070133678A KR100917756B1 (ko) | 2007-12-18 | 2007-12-18 | 도면을 이용한 격자지도 생성방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090066068A true KR20090066068A (ko) | 2009-06-23 |
KR100917756B1 KR100917756B1 (ko) | 2009-09-15 |
Family
ID=40994217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070133678A KR100917756B1 (ko) | 2007-12-18 | 2007-12-18 | 도면을 이용한 격자지도 생성방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100917756B1 (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8731827B2 (en) | 2011-12-07 | 2014-05-20 | Electronics And Telecommunications Research Institute | Method and apparatus for estimating path for indoor localization |
KR20180058303A (ko) * | 2016-11-24 | 2018-06-01 | 삼성전자주식회사 | 이동 로봇, 그를 포함하는 시스템 및 이동 로봇의 제어 방법 |
KR20190100118A (ko) * | 2019-08-13 | 2019-08-28 | 네이버 주식회사 | 실내지도 작성 방법 및 그 장치 |
KR20190119237A (ko) * | 2018-04-05 | 2019-10-22 | 한국전자통신연구원 | 로봇 주행용 위상 지도 생성 장치 및 방법 |
KR20200015096A (ko) * | 2018-08-02 | 2020-02-12 | 주식회사 다비오 | 지도 제작 장치 및 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3478481B2 (ja) | 1998-12-21 | 2003-12-15 | 日立エンジニアリング株式会社 | 要約地図作成方法とその装置、及び記録媒体 |
US20050237321A1 (en) * | 2004-03-31 | 2005-10-27 | Young Kenneth L | Grid canvas |
JP4533659B2 (ja) | 2004-05-12 | 2010-09-01 | 株式会社日立製作所 | レーザー計測により地図画像を生成する装置及び方法 |
JP2007304944A (ja) | 2006-05-12 | 2007-11-22 | Mitsubishi Heavy Ind Ltd | 周辺地図作成方法および融合地図作成方法ならびに移動体の走行支援方法 |
-
2007
- 2007-12-18 KR KR1020070133678A patent/KR100917756B1/ko active IP Right Grant
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8731827B2 (en) | 2011-12-07 | 2014-05-20 | Electronics And Telecommunications Research Institute | Method and apparatus for estimating path for indoor localization |
KR20180058303A (ko) * | 2016-11-24 | 2018-06-01 | 삼성전자주식회사 | 이동 로봇, 그를 포함하는 시스템 및 이동 로봇의 제어 방법 |
KR20190119237A (ko) * | 2018-04-05 | 2019-10-22 | 한국전자통신연구원 | 로봇 주행용 위상 지도 생성 장치 및 방법 |
KR20200015096A (ko) * | 2018-08-02 | 2020-02-12 | 주식회사 다비오 | 지도 제작 장치 및 방법 |
KR20190100118A (ko) * | 2019-08-13 | 2019-08-28 | 네이버 주식회사 | 실내지도 작성 방법 및 그 장치 |
Also Published As
Publication number | Publication date |
---|---|
KR100917756B1 (ko) | 2009-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Localization and navigation using QR code for mobile robot in indoor environment | |
KR100748245B1 (ko) | 인공표식과 지역좌표계를 이용한 이동로봇의 환경지도 작성방법 및 이동 방법 | |
KR101228487B1 (ko) | 환경 지도 수정 장치 및 자율 이동 장치 | |
CN110936383B (zh) | 一种机器人的障碍物避让方法、介质、终端和装置 | |
KR100917756B1 (ko) | 도면을 이용한 격자지도 생성방법 및 장치 | |
JP5018458B2 (ja) | 座標補正方法、座標補正プログラム、及び自律移動ロボット | |
CN111260751B (zh) | 基于多传感器移动机器人的建图方法 | |
Kumar et al. | Sensor fusion of laser and stereo vision camera for depth estimation and obstacle avoidance | |
Indri et al. | Sensor data fusion for smart AMRs in human-shared industrial workspaces | |
Reed et al. | Providing nautical chart awareness to autonomous surface vessel operations | |
CN111595328B (zh) | 基于深度相机的真实障碍物地图构建和导航方法及系统 | |
Watkins-Valls et al. | Mobile manipulation leveraging multiple views | |
Beck et al. | Vision based distance measurement system using two-dimensional barcode for mobile robot | |
KR101331938B1 (ko) | 이동체의 지도 작성 장치 및 그 방법 | |
Spampinato et al. | An embedded stereo vision module for 6D pose estimation and mapping | |
Tas et al. | High-definition map update framework for intelligent autonomous transfer vehicles | |
Azri et al. | Visual analytics of 3D LiDAR point clouds in robotics operating systems | |
Kwon et al. | Real-time building of a thinning-based topological map | |
CN112747752B (zh) | 基于激光里程计的车辆定位方法、装置、设备和存储介质 | |
Ramirez‐Serrano et al. | Mobile robot localization in quasi‐dynamic environments | |
Llofriu et al. | Mapping under changing trajectory estimates | |
Warku et al. | Indoor Environment Mapping Based on ROS Using GMapping Algorithm and Lidar Sensor | |
KR100772654B1 (ko) | 격자기반 지도 작성방법 | |
Bellone | Watch your step! terrain traversability for robot control | |
CN109129468B (zh) | 一种基于myrio平台的移动机器人 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120831 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130829 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140827 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150827 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160826 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170925 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180911 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190730 Year of fee payment: 11 |