KR100611328B1 - 세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 - Google Patents
세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 Download PDFInfo
- Publication number
- KR100611328B1 KR100611328B1 KR1020050057716A KR20050057716A KR100611328B1 KR 100611328 B1 KR100611328 B1 KR 100611328B1 KR 1020050057716 A KR1020050057716 A KR 1020050057716A KR 20050057716 A KR20050057716 A KR 20050057716A KR 100611328 B1 KR100611328 B1 KR 100611328B1
- Authority
- KR
- South Korea
- Prior art keywords
- map
- occupying
- node
- edge
- obstacle
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000013507 mapping Methods 0.000 claims abstract description 15
- 238000002360 preparation method Methods 0.000 claims abstract description 5
- 239000000284 extract Substances 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 abstract 1
- 230000008569 process Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 16
- 230000007613 environmental effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000004044 response Effects 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
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- 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/0227—Control of position or course in two dimensions specially adapted to land vehicles using mechanical sensing means, e.g. for sensing treated area
-
- 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/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
-
- 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/13—Edge detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (8)
- (a) 소정의 물체인 장애물에 의해 공간이 점유될 확률인 점유확률이 미정인 다수개의 격자들로 구성되는 격자지도를 생성시키는 단계;(b) 소정의 장애물의 위치정보를 입력받아, 상기 장애물의 위치정보에 대응되는 격자들의 점유확률을 0부터 1 사이의 소정의 값으로 변경시키는 단계;(c) 상기 점유확률의 값이 미리 정하여진 소정의 값을 기준으로 소정의 장애물에 의해 점유된 공간에 대응되는 격자들인 점유격자들과 그렇지 않은 격자들인 비 점유격자들을 구분하여 상기 격자지도를 수정하는 단계;(d) 상기 격자지도의 공간 중 상기 비점유격자로만 구성된 공간인 비 점유 공간의 중간지점에 위치하는 비 점유격자들로 연결된 선인 에지를 추출하는 단계; 및(e) 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 1개인 말단노드, 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 3개 이상인 분기노드, 상기 말단 노드 또는 분기 노드를 연결하는 에지를 구성하는 비 점유격자들 중 상기 말단 노드 또는 분기 노드를 연결하는 가상의 직선간의 거리가 미리 정하여진 소정의 기준 값보다 큰 비 점유격자인 코너노드를 추출하여 위상지도를 작성하는 단계를 포함하는 것을 특징으로 하는 세선화 기반 위상지도 작성방법.
- 소정의 거리센서를 구비하여 전방 및 좌우 측면의 장애물의 위치를 탐지할 수 있으며, 이동이 가능한 로봇이 소정의 환경을 탐사하여 위상지도를 작성하는 방법으로서,(a) 소정의 물체인 장애물에 의해 공간이 점유될 확률인 점유확률이 미정인 다수개의 격자들로 구성되는 격자지도를 생성시키는 단계;(b) 상기 거리센서를 이용하여 장애물의 위치를 탐지하는 단계;(c) 상기 탐지된 장애물의 위치정보에 대응되는 격자들의 점유확률을 0부터 1 사이의 소정의 값으로 변경시키는 단계;(d) 상기 점유확률의 값이 미리 정하여진 소정의 값을 기준으로 소정의 장애물에 의해 점유된 공간에 대응되는 격자들인 점유격자들과 그렇지 않은 격자들인 비 점유격자들을 구분하여 상기 격자지도를 수정하는 단계;(e) 상기 격자지도의 공간 중 상기 비점유격자로만 구성된 공간인 비 점유 공간의 중간지점에 위치하는 비 점유격자들로 연결된 선인 에지를 추출하는 단계; 및(f) 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 1개인 말단노드, 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 3개 이상인 분기노드, 상기 말단 노드 또는 분기 노드를 연결하는 에지를 구성하는 비 점유격자들 중 상기 말단 노드 또는 분기 노드를 연결하는 가상의 직선간의 거리가 미리 정하여진 소정의 기준 값보다 큰 비 점유격자인 코너노드를 추출하여 위상지도를 작성하는 단계를 포함하는 것을 특징으로 하는 세선화 기반 이동로봇의 위상지도 작성방법.
- 제 2 항에 있어서,(g) 상기 (f) 단계에서 작성된 위상지도 외에 미리 저장하고 있는 기존 위상지도가 있는 경우에는 상기 기존 위상지도에 상기 (f) 단계에서 작성된 위상지도의 내용을 반영시켜, 상기 기존 위상지도를 수정하고 이를 저장하는 단계;(h) 상기 기존 위상지도의 말단노드 중 한번도 방문한 적이 없는 말단노드 중 현재 위치에서 가장 가까운 위치에 있는 말단노드를 목적지로 설정하고, 현재 위치에서 목적지에 해당하는 말단노드를 최단거리로 연결하는 에지를 추출하여 이동경로로 설정하는 단계; 및(i) 상기 이동경로를 따라 이동하면서, 상기 (b) 단계 내지 (h) 단계를 반복하여 수행하는 단계를 더 포함하는 것을 특징으로 하는 세선화 기반 이동로봇의 위상지도 작성방법.
- 제 1 항 내지 제 3 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 컴퓨터프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 소정의 물체인 장애물에 의해 공간이 점유될 확률인 점유확률이 미정인 다수개의 격자들로 구성되는 격자지도를 생성시켜 저장하는 격자지도 생성부;소정의 장애물의 위치정보를 입력받는 입력부;상기 입력부로부터 상기 위치정보를 제공받고, 상기 격자지도의 상기 장애물 의 위치정보에 대응되는 격자들의 점유확률을 0부터 1 사이의 소정의 값으로 변경시키는 점유확률 변경부;상기 점유확률의 값이 미리 정하여진 소정의 값을 기준으로 소정의 장애물에 의해 점유된 공간에 대응되는 격자들인 점유격자들과 그렇지 않은 격자들인 비 점유격자들을 구분하여 상기 격자지도를 수정하고, 상기 격자지도의 공간 중 상기 비점유격자로만 구성된 공간인 비 점유 공간의 중간지점에 위치하는 소정의 비 점유격자들이 연결된 선인 에지를 추출하는 에지 추출부; 및상기 에지 추출부로부터 상기 에지정보를 제공받아, 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 1개인 말단노드, 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 3개 이상인 분기노드, 상기 말단 노드 또는 분기 노드를 연결하는 에지를 구성하는 비 점유격자들과 상기 말단 노드 또는 분기 노드를 연결하는 가상의 직선간의 거리가 미리 정하여진 소정의 기준 값보다 큰 비 점유격자인 코너노드를 추출하여 위상지도를 작성하는 노드 추출부를 포함하는 것을 특징으로 하는 세선화 기반 위상지도 작성장치.
- 제 5 항에 있어서, 상기 에지 추출부는상기 격자지도의 공간 중 상기 비점유격자로만 구성된 공간인 비 점유공간을 추출한 후, 상기 비 점유공간이 이루는 선 또는 점의 폭이 하나의 격자의 폭과 동일하게 될 때까지 상기 비 점유공간의 바깥쪽으로부터 차례로 상기 비 점유격자들을 제거하는 것을 특징으로 하는 세선화 기반 위상지도 작성 장치.
- 이동이 가능한 로봇의 위상지도 작성 장치로서,소정의 물체인 장애물에 의해 공간이 점유될 확률인 점유확률이 미정인 다수개의 격자들로 구성되는 격자지도를 생성시키는 격자지도 생성부;소정의 거리센서를 이용하여 상기 로봇의 전방 및 좌우 측면에 위치하는 장애물의 위치를 탐지하는 장애물 탐지부;상기 장애물 탐지부로부터 상기 탐지된 장애물의 위치정보를 제공받아, 상기 장애물의 위치정보에 대응되는 상기 격자지도 상의 격자들의 점유확률을 0부터 1 사이의 소정의 값으로 변경시키는 점유확률 변경부;상기 점유확률의 값이 미리 정하여진 소정의 값을 기준으로 소정의 장애물에 의해 점유된 공간에 대응되는 격자들인 점유격자들과 그렇지 않은 격자들인 비 점유격자들을 구분하여 상기 격자지도를 수정하고, 상기 격자지도의 공간 중 상기 비점유격자로만 구성된 공간인 비 점유 공간의 중간지점에 위치하는 비 점유격자들로 연결된 선인 에지를 추출하는 에지 추출부; 및상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 1개인 말단노드, 상기 에지를 구성하는 비 점유격자들 중 인접한 비 점유격자의 개수가 3개 이상인 분기노드, 상기 말단 노드 또는 분기 노드를 연결하는 에지를 구성하는 비 점유격자들 중 상기 말단 노드 또는 분기 노드를 연결하는 가상의 직선간의 거리가 미리 정하여진 소정의 기준 값보다 큰 비 점유격자인 코너노드를 추출하여 위상지도를 작성하는 노드 추출부를 포함하는 것을 특징으로 하는 세선화 기반 이동 로봇의 위상지도 작성 장치.
- 제 7 항에 있어서,상기 노드 추출부로부터 상기 작성된 위상지도 정보를 제공받고, 상기 노드 추출부로부터 제공받은 위상지도 외에 미리 저장하고 있는 기존 위상지도가 저장되어 있는 경우에는 상기 기존 위상지도를 독출한 후 상기 노드 추출부로부터 제공받은 위상지도의 내용을 상기 기존 위상지도에 반영시켜, 상기 기존 위상지도를 수정하고 이를 저장하는 위상지도 업데이트부;상기 기존 위상지도의 말단노드 중 한번도 방문한 적이 없는 말단노드 중 현재 위치에서 가장 가까운 위치에 있는 말단노드를 목적지로 설정하고, 현재 위치에서 목적지에 해당하는 말단노드를 최단거리로 연결하는 에지를 추출하여 이동경로로 설정하는 이동경로 설정부; 및상기 이동경로 설정부로부터 상기 이동경로를 제공받고, 상기 이동경로를 따라 상기 로봇이 이동하도록 상기 로봇을 제어하는 로봇 이동제어부를 더 포함하는 것을 특징으로 하는 세선화 기반 이동로봇의 위상지도 작성 장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050057716A KR100611328B1 (ko) | 2005-06-30 | 2005-06-30 | 세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050057716A KR100611328B1 (ko) | 2005-06-30 | 2005-06-30 | 세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100611328B1 true KR100611328B1 (ko) | 2006-08-11 |
Family
ID=37594216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050057716A KR100611328B1 (ko) | 2005-06-30 | 2005-06-30 | 세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100611328B1 (ko) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100787242B1 (ko) | 2006-10-23 | 2007-12-21 | 포항공과대학교 산학협력단 | 격자의 점유 확률을 통한 형상 기반 지도의 신뢰도 평가방법 |
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
KR20100095923A (ko) * | 2009-02-23 | 2010-09-01 | 삼성전자주식회사 | 맵 빌딩 장치 및 방법 |
KR101437916B1 (ko) | 2008-01-14 | 2014-09-15 | 삼성전자주식회사 | 초음파 센서를 이용한 지도 작성 방법 및 이를 이용하는이동 로봇 |
KR20170069754A (ko) * | 2015-12-11 | 2017-06-21 | 한화테크윈 주식회사 | 객체 이동 경로를 이용한 장애물 충돌 여부 판단 방법 및 이를 위한 장치 |
KR20180089417A (ko) * | 2015-12-02 | 2018-08-08 | 퀄컴 인코포레이티드 | 스토캐스틱 맵 인식 입체 시각 센서 모델 |
KR101990634B1 (ko) * | 2018-08-22 | 2019-06-18 | 고려대학교 산학협력단 | 가상벽을 이용한 3차원 실내공간의 분할 방법 및 장치 |
CN112068557A (zh) * | 2020-08-27 | 2020-12-11 | 珠海市一微半导体有限公司 | 移动机器人全覆盖路径规划方法、芯片和机器人 |
WO2021006556A1 (en) * | 2019-07-05 | 2021-01-14 | Lg Electronics Inc. | Moving robot and control method thereof |
CN112344934A (zh) * | 2020-09-30 | 2021-02-09 | 北京工业大学 | 一种基于gng网络的可删减环境拓扑地图构建方法 |
CN113741422A (zh) * | 2021-07-30 | 2021-12-03 | 深圳市普渡科技有限公司 | 机器人拓扑地图生成系统、方法、计算机设备及存储介质 |
US11480974B2 (en) | 2018-04-05 | 2022-10-25 | Electronics And Telecommunications Research Institute | Topological map generation apparatus for navigation of robot and method thereof |
KR102497615B1 (ko) * | 2022-09-27 | 2023-02-08 | 주식회사 트위니 | 초음파 센서 기반의 코스트맵 생성 방법 및 장치 |
US11700989B2 (en) | 2019-07-11 | 2023-07-18 | Lg Electronics Inc. | Mobile robot using artificial intelligence and controlling method thereof |
US11774982B2 (en) | 2019-07-11 | 2023-10-03 | Lg Electronics Inc. | Moving robot and control method thereof |
US11774976B2 (en) | 2019-07-05 | 2023-10-03 | Lg Electronics Inc. | Moving robot and control method thereof |
WO2024080550A1 (ko) * | 2022-10-11 | 2024-04-18 | 이화여자대학교 산학협력단 | 자율 탐색 방법 및 상기 방법을 수행하는 컴퓨팅 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546239A (ja) * | 1991-08-10 | 1993-02-26 | Nec Home Electron Ltd | 自律走行ロボツト |
KR20040087171A (ko) * | 2003-04-04 | 2004-10-13 | 엘지전자 주식회사 | 이동로봇의 경로자취에 의한 맵핑방법 |
JP2005032196A (ja) | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
KR20050065241A (ko) * | 2003-12-24 | 2005-06-29 | 한국전자통신연구원 | 2차원 동작 경로 생성방법 |
-
2005
- 2005-06-30 KR KR1020050057716A patent/KR100611328B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546239A (ja) * | 1991-08-10 | 1993-02-26 | Nec Home Electron Ltd | 自律走行ロボツト |
KR20040087171A (ko) * | 2003-04-04 | 2004-10-13 | 엘지전자 주식회사 | 이동로봇의 경로자취에 의한 맵핑방법 |
JP2005032196A (ja) | 2003-07-11 | 2005-02-03 | Japan Science & Technology Agency | 移動ロボット用経路計画システム |
KR20050065241A (ko) * | 2003-12-24 | 2005-06-29 | 한국전자통신연구원 | 2차원 동작 경로 생성방법 |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100787242B1 (ko) | 2006-10-23 | 2007-12-21 | 포항공과대학교 산학협력단 | 격자의 점유 확률을 통한 형상 기반 지도의 신뢰도 평가방법 |
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
KR100915527B1 (ko) * | 2007-07-03 | 2009-09-04 | 한국전자통신연구원 | 경로 탐색 방법 |
US8296064B2 (en) | 2007-07-03 | 2012-10-23 | Electronics And Telecommunications Research Institute | Path search method |
KR101437916B1 (ko) | 2008-01-14 | 2014-09-15 | 삼성전자주식회사 | 초음파 센서를 이용한 지도 작성 방법 및 이를 이용하는이동 로봇 |
KR101581415B1 (ko) | 2009-02-23 | 2015-12-30 | 삼성전자주식회사 | 맵 빌딩 장치 및 방법 |
KR20100095923A (ko) * | 2009-02-23 | 2010-09-01 | 삼성전자주식회사 | 맵 빌딩 장치 및 방법 |
KR20180089417A (ko) * | 2015-12-02 | 2018-08-08 | 퀄컴 인코포레이티드 | 스토캐스틱 맵 인식 입체 시각 센서 모델 |
KR102174873B1 (ko) | 2015-12-02 | 2020-11-05 | 퀄컴 인코포레이티드 | 스토캐스틱 맵 인식 입체 시각 센서 모델 |
KR102431194B1 (ko) * | 2015-12-11 | 2022-08-11 | 한화디펜스 주식회사 | 객체 이동 경로를 이용한 장애물 충돌 여부 판단 방법 및 이를 위한 장치 |
KR20170069754A (ko) * | 2015-12-11 | 2017-06-21 | 한화테크윈 주식회사 | 객체 이동 경로를 이용한 장애물 충돌 여부 판단 방법 및 이를 위한 장치 |
US11480974B2 (en) | 2018-04-05 | 2022-10-25 | Electronics And Telecommunications Research Institute | Topological map generation apparatus for navigation of robot and method thereof |
KR101990634B1 (ko) * | 2018-08-22 | 2019-06-18 | 고려대학교 산학협력단 | 가상벽을 이용한 3차원 실내공간의 분할 방법 및 장치 |
WO2021006556A1 (en) * | 2019-07-05 | 2021-01-14 | Lg Electronics Inc. | Moving robot and control method thereof |
US11674809B2 (en) | 2019-07-05 | 2023-06-13 | Lg Electronics Inc. | Moving robot and control method thereof |
US11774976B2 (en) | 2019-07-05 | 2023-10-03 | Lg Electronics Inc. | Moving robot and control method thereof |
US11700989B2 (en) | 2019-07-11 | 2023-07-18 | Lg Electronics Inc. | Mobile robot using artificial intelligence and controlling method thereof |
US11774982B2 (en) | 2019-07-11 | 2023-10-03 | Lg Electronics Inc. | Moving robot and control method thereof |
CN112068557A (zh) * | 2020-08-27 | 2020-12-11 | 珠海市一微半导体有限公司 | 移动机器人全覆盖路径规划方法、芯片和机器人 |
CN112344934A (zh) * | 2020-09-30 | 2021-02-09 | 北京工业大学 | 一种基于gng网络的可删减环境拓扑地图构建方法 |
CN112344934B (zh) * | 2020-09-30 | 2024-02-23 | 北京工业大学 | 一种基于gng网络的可删减环境拓扑地图构建方法 |
CN113741422A (zh) * | 2021-07-30 | 2021-12-03 | 深圳市普渡科技有限公司 | 机器人拓扑地图生成系统、方法、计算机设备及存储介质 |
CN113741422B (zh) * | 2021-07-30 | 2024-04-12 | 深圳市普渡科技有限公司 | 机器人拓扑地图生成系统、方法、计算机设备及存储介质 |
KR102497615B1 (ko) * | 2022-09-27 | 2023-02-08 | 주식회사 트위니 | 초음파 센서 기반의 코스트맵 생성 방법 및 장치 |
WO2024080550A1 (ko) * | 2022-10-11 | 2024-04-18 | 이화여자대학교 산학협력단 | 자율 탐색 방법 및 상기 방법을 수행하는 컴퓨팅 장치 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100611328B1 (ko) | 세선화 기반 위상지도의 작성방법 및 그 장치, 이동로봇의탐사를 통한 세선화 기반 위상지도 작성방법 및 그 장치 | |
CN113110457B (zh) | 在室内复杂动态环境中智能机器人的自主覆盖巡检方法 | |
US10394244B2 (en) | Method for controlling mobile robot based on Bayesian network learning | |
JP7086111B2 (ja) | 自動運転車のlidar測位に用いられるディープラーニングに基づく特徴抽出方法 | |
Tovar et al. | Planning exploration strategies for simultaneous localization and mapping | |
JP5685380B2 (ja) | グリッドマップを利用した経路生成装置及びその動作方法 | |
KR101372482B1 (ko) | 이동 로봇의 경로 계획 방법 및 장치 | |
CN107436148A (zh) | 一种基于多地图的机器人导航方法及装置 | |
CN109947090A (zh) | 用于自动驾驶车辆规划的非阻塞边界 | |
CN109668561B (zh) | 一种室内路径规划方法、终端及可读存储介质 | |
CN106796434A (zh) | 地图生成方法、自身位置推定方法、机器人系统和机器人 | |
CN105652876A (zh) | 基于数组地图的移动机器人室内路径规划方法 | |
CN111080786B (zh) | 基于bim的室内地图模型构建方法及装置 | |
KR101299134B1 (ko) | 다수 로봇의 협력을 통한 동적 환경에서의 동적 목표물 탐색 시스템 및 방법 | |
CN111638526A (zh) | 一种陌生环境下机器人自主建图的方法 | |
JP2019500691A (ja) | 急速探索ランダム化フィードバック主体の動作計画 | |
CN113168181A (zh) | 控制器、控制方法和程序 | |
KR20230036858A (ko) | 3차원 포인트 클라우드 맵을 이용한 차선 레벨 지도 구축 방법 및 시스템 | |
Hanten et al. | Vector-AMCL: Vector based adaptive monte carlo localization for indoor maps | |
CN114527788A (zh) | 基于动态权重的a星算法改进方法、系统、装置及介质 | |
JP7400371B2 (ja) | ロボット制御モデル学習方法、ロボット制御モデル学習装置、ロボット制御モデル学習プログラム、ロボット制御方法、ロボット制御装置、ロボット制御プログラム、及びロボット | |
Smith et al. | Real-time egocentric navigation using 3d sensing | |
WO2022024663A1 (ja) | モデル生成装置、経路探索装置、モデル生成方法、及びモデル生成プログラム | |
Wan et al. | Real-time path planning for navigation in unknown environment | |
CN114343490A (zh) | 机器人清扫方法、机器人及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130621 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140630 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151103 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160615 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170707 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180723 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190805 Year of fee payment: 14 |