KR100745975B1 - 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 - Google Patents
그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 Download PDFInfo
- Publication number
- KR100745975B1 KR100745975B1 KR1020040116864A KR20040116864A KR100745975B1 KR 100745975 B1 KR100745975 B1 KR 100745975B1 KR 1020040116864 A KR1020040116864 A KR 1020040116864A KR 20040116864 A KR20040116864 A KR 20040116864A KR 100745975 B1 KR100745975 B1 KR 100745975B1
- Authority
- KR
- South Korea
- Prior art keywords
- moving
- waypoint
- path
- cell
- unit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000001172 regenerating effect Effects 0.000 claims abstract description 11
- 230000006870 function Effects 0.000 description 22
- 238000004364 calculation method Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000004140 cleaning Methods 0.000 description 2
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000002604 ultrasonography Methods 0.000 description 1
- 238000004148 unit process Methods 0.000 description 1
- 238000010407 vacuum cleaning 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 or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
Abstract
Description
Claims (27)
- 동력을 이용하여 이동하는 이동부와 상기 이동부를 제어하여 이동 경로에 따라 이동하도록 하는 제어부를 포함하는 이동형 가전기기가 최소 이동 경로로 이동하는 방법에 있어서,상기 제어부가 상기 이동형 가전기기가 이동하는 공간을 구성하는 다수의 셀에서 목적지까지의 이동 비용을 계산하여 상기 이동 비용을 기준으로 목적지까지의 이동 경로를 생성하는 단계;상기 제어부가 상기 이동 경로에서 방향이 변하는 경유점을 생성하는 단계;상기 제어부가 상기 경유점에서 인접하지 않는 제 1 경유점과 제 2 경유점 사이에 이동이 가능한지를 판단하고, 상기 판단결과 이동이 가능한 경우, 상기 제 1 경유점과 상기 제 2 경유점 사이에 존재하는 경유점을 제거함으로써 상기 경유점에서 최단 거리 경유점을 선택하여 상기 이동 경로에서 최소 이동 경로를 산출하는 단계; 및상기 제어부의 제어에 따라 상기 이동부가 상기 선택된 최단 거리 경유점 중 제 1 최단 거리 경유점에서 제 2 최단 거리 경유점으로 이동하는 제 1 이동 단계를 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 1항에 있어서,상기 이동형 가전기기가 이동하는 공간에 대한 정보를 수신하는 단계를 더 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 1항에 있어서,상기 이동 비용은 상기 목적지까지 이동하는 거리 중 최단 거리로 산출한, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 삭제
- 제 1항에 있어서,상기 제 2 최단 거리 경유점으로 이동하는 방향에 존재하는 장애물을 감지하는 단계;상기 장애물이 감지된 경우 상기 최소 이동 경로를 재생성하는 단계; 및상기 재생성한 경로에 존재하는 제 3 경유점으로 이동하는 제 2 이동 단계를 더 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 5항에 있어서,상기 재생성하는 단계는,상기 감지한 장애물의 위치에 대한 정보를 바탕으로 상기 셀에서 경유점을 선택하는 단계; 및상기 선택한 경유점에서 최단 거리 경유점을 선택하여 상기 최소 이동 경로를 재생성하는 단계를 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 5항에 있어서,상기 장애물은 상기 제 1 이동 단계에서 충돌에 의해 감지된 장애물인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 5항에 있어서,상기 장애물은 상기 제 1 최단 거리 경유점에서 상기 제 2 최단 거리 경유점으로 이동하기 전 또는 이동하는 도중에 감지된 장애물인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 5항에 있어서,상기 장애물은 상기 제 1 이동 단계에서 이동하는 방향의 지면에 존재하는 함몰된 구역 또는 돌출된 구역인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 5항에 있어서,상기 제 1 이동 단계 또는 상기 제 2 이동 단계에서 이동하는 방향의 측면에 존재하는 벽을 감지하여 상기 이동 공간에 대한 정보를 수정하는 단계를 더 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 동력을 이용하여 이동하는 이동부와 상기 이동부를 제어하여 이동 경로에 따라 이동하도록 하는 제어부를 포함하는 이동형 가전기기가 최소 이동 경로로 이동하는 방법에 있어서,상기 제어부가 상기 이동형 가전기기가 이동하는 공간을 출발점과 목표점을 포함하는 다수의 셀로 나누어 셀을 기반으로 이동이 가능한 최소 이동 경로를 생성하는 단계; 및상기 제어부의 제어에 따라 상기 이동부가 상기 최소 이동 경로를 따라 제 1 셀에서 제 2 셀로 이동하는 제 1 이동 단계를 포함하며,상기 제 1 셀과 상기 제 2 셀이 인접하지 않는 경우, 상기 이동하는 방향은 인접하지 않는 두 셀의 물리적 위치에서 산출되는 비인접 셀 기반 이동방향인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 11항에 있어서,상기 이동형 가전기기가 이동하는 공간에 대한 정보를 수신하는 단계를 더 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 11항에 있어서,상기 제 2 셀로 이동하는 방향에 존재하는 장애물을 감지하는 단계;상기 장애물이 감지된 경우 상기 최소 이동 경로를 재생성하는 단계; 및상기 재생성한 경로에 존재하는 제 3 셀로 이동하는 제 2 이동 단계를 더 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 13항에 있어서,상기 재생성하는 단계는,현재 이동형 가전기기의 위치에서 상기 제 2 셀 또는 상기 목표점으로 이동하는 최소 이동 경로를 재생성하는 단계를 포함하는, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 13항에 있어서,상기 장애물은 상기 제 1 이동 단계에서 충돌에 의해 감지된 장애물인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 제 13항에 있어서,상기 장애물은 상기 제 1 셀에서 상기 제 2 셀로 이동하기 전 또는 이동하는 도중에 감지된 장애물인, 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법.
- 동력을 이용하여 이동하는 이동부; 및상기 이동부가 이동할 경로를 생성하여 상기 경로에 따라 이동하도록 상기 이동부를 제어하는 제어부를 포함하며,상기 제어부는,상기 이동형 가전기기가 이동하는 공간을 구성하는 다수의 셀에서 목적지까지의 이동 비용을 계산하고 상기 이동 비용을 기준으로 목적지까지의 이동 경로를 생성하는 경로 생성부;상기 이동 경로에서 방향이 변하는 경유점을 생성하는 경유점 생성부; 및상기 경유점에서 인접하지 않는 제 1 경유점과 제 2 경유점 사이에 이동이 가능한지를 판단하여, 판단결과 이동이 가능한 경우, 상기 제 1 경유점과 상기 제 2 경유점 사이에 존재하는 경유점을 제거함으로써 상기 경유점에서 최단 거리 경유점을 선택하여 상기 이동 경로에서 최소 이동 경로를 산출하는 최소 이동 경로 생성부를 포함하는, 이동형 가전기기.
- 제 17항에 있어서,상기 이동하는 공간에 대한 정보를 수신하는 사용자 인터페이스부를 더 포함하는, 이동형 가전기기.
- 제 17항에 있어서,상기 이동 비용은 상기 목적지까지 이동하는 거리 중 최단 거리로 산출한, 이동형 가전기기.
- 제 17항에 있어서,상기 제어부는상기 이동부가 상기 최소 이동 경로 생성부에서 선택한 제 1 최단 거리 경유점에서 제 2 최단 거리 경유점으로 이동하도록 제어하는, 이동형 가전기기.
- 삭제
- 제 17항에 있어서,상기 이동부가 이동하는 방향을 기준으로 전방에 존재하는 장애물을 감지하는 센서부를 더 포함하며,상기 제어부는 상기 센서부에서 장애물을 감지하는 경우, 상기 최소 이동 경로를 재생성하는 재계획 경로생성부를 포함하는, 이동형 가전기기.
- 제 22항에 있어서,상기 재계획 경로 생성부는상기 센서부에서 감지한 장애물의 위치에 대한 정보를 바탕으로 상기 셀에서 경유점을 선택하고, 선택한 경유점에서 최단 거리 경유점을 선택하여 상기 최소 이동 경로를 재생성하는, 이동형 가전기기.
- 제 22항에 있어서,상기 센서부는충돌을 감지하는 충돌 센서부; 및일정 거리 내에 존재하는 장애물을 감지하는 장애물 센서부 중 적어도 하나를 포함하는, 이동형 가전기기.
- 제 22항에 있어서,상기 센서부는 상기 이동부가 이동하는 방향의 지면이 함몰 또는 돌출되었는지를 감지하는 추락 센서부를 더 포함하는, 이동형 가전기기.
- 제 22항에 있어서,상기 센서부는 상기 이동부가 이동하는 방향의 측면에 존재하는 벽을 감지하는 벽센서부를 더 포함하는, 이동형 가전기기.
- 제 17항에 있어서,상기 이동부는전원으로부터 동력을 전달받고 이동의 방향을 조절하는 구동부;상기 구동부로부터 동력을 전달받아 상기 구동부에서 조절한 방향으로 이동하는 주행부; 및상기 주행부를 통해 이동한 거리를 산출하는 이동거리산출부를 포함하는, 이동형 가전기기.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040116864A KR100745975B1 (ko) | 2004-12-30 | 2004-12-30 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
US11/319,054 US7953551B2 (en) | 2004-12-30 | 2005-12-28 | Method and apparatus for moving in minimum cost path using grid map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040116864A KR100745975B1 (ko) | 2004-12-30 | 2004-12-30 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060078162A KR20060078162A (ko) | 2006-07-05 |
KR100745975B1 true KR100745975B1 (ko) | 2007-08-06 |
Family
ID=36641722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040116864A KR100745975B1 (ko) | 2004-12-30 | 2004-12-30 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7953551B2 (ko) |
KR (1) | KR100745975B1 (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101105325B1 (ko) | 2009-09-08 | 2012-01-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
KR101278708B1 (ko) * | 2011-05-18 | 2013-06-25 | 부산대학교 산학협력단 | 수중로봇과 그 제어방법 |
US8996292B2 (en) | 2010-01-20 | 2015-03-31 | Samsung Electronics Co., Ltd. | Apparatus and method generating a grid map |
CN107357295A (zh) * | 2017-08-16 | 2017-11-17 | 珠海市微半导体有限公司 | 一种基于栅格地图的路径搜索方法和芯片及机器人 |
KR101828255B1 (ko) * | 2016-02-19 | 2018-02-13 | 국방과학연구소 | 주행정보 및 환경인식 기반 주행영역 갱신 장치 및 그 제어방법 |
Families Citing this family (100)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7747258B2 (en) * | 2005-02-04 | 2010-06-29 | Qualcomm Incorporated | Method and apparatus for performing position determination with pre-session action |
CA2625885C (en) * | 2005-10-14 | 2016-09-13 | Aethon, Inc. | Robotic ordering and delivery system software and methods |
KR100915527B1 (ko) * | 2007-07-03 | 2009-09-04 | 한국전자통신연구원 | 경로 탐색 방법 |
JP4661838B2 (ja) * | 2007-07-18 | 2011-03-30 | トヨタ自動車株式会社 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
KR100956663B1 (ko) * | 2007-09-20 | 2010-05-10 | 한국과학기술연구원 | 로봇의 경로 설계 방법 및 그 로봇 |
DE102007052512B3 (de) * | 2007-10-26 | 2009-04-09 | Pilz Gmbh & Co. Kg | Steuereinrichtung für eine Sicherheitsschaltvorrichtung, Sicherheitsschaltvorrichtung, Verwendung einer Steuereinrichtung und Verfahren zum Steuern einer Sicherheitsschaltvorrichtung |
JP4968684B2 (ja) * | 2007-12-10 | 2012-07-04 | 本田技研工業株式会社 | 目標経路設定支援システム |
KR20090077547A (ko) * | 2008-01-11 | 2009-07-15 | 삼성전자주식회사 | 이동 로봇의 경로 계획 방법 및 장치 |
JP4978494B2 (ja) * | 2008-02-07 | 2012-07-18 | トヨタ自動車株式会社 | 自律移動体、及びその制御方法 |
DE102008027957B4 (de) * | 2008-03-11 | 2012-01-12 | Navigon Ag | Routingverfahren zur Berechnung einer Route |
US8339417B2 (en) * | 2008-07-25 | 2012-12-25 | Navteq B.V. | Open area maps based on vector graphics format images |
US8374780B2 (en) * | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US20100021013A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Open area maps with guidance |
US8099237B2 (en) * | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US8229176B2 (en) * | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US20100023251A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
US8417446B2 (en) * | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US20100088016A1 (en) * | 2008-10-02 | 2010-04-08 | International Business Machines Corporation | Environmentally aware travel routing |
KR101633889B1 (ko) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
US8392117B2 (en) * | 2009-05-22 | 2013-03-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Using topological structure for path planning in semi-structured environments |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US9116003B2 (en) | 2009-10-01 | 2015-08-25 | Qualcomm Incorporated | Routing graphs for buildings |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
KR101325145B1 (ko) * | 2009-10-28 | 2013-11-06 | 한국전자통신연구원 | 이동 로봇의 길 지도를 이용한 경로 탐색 장치 및 방법 |
NL1037476C2 (nl) * | 2009-11-17 | 2011-05-18 | Lely Patent Nv | Autonoom verrijdbaar landbouwvoertuig. |
WO2011064821A1 (ja) | 2009-11-27 | 2011-06-03 | トヨタ自動車株式会社 | 自律移動体及びその制御方法 |
US20110172916A1 (en) * | 2010-01-14 | 2011-07-14 | Qualcomm Incorporated | Mobile Device Positioning In A Constrained Environment |
US20110178705A1 (en) * | 2010-01-15 | 2011-07-21 | Qualcomm Incorporated | Using Filtering With Mobile Device Positioning In A Constrained Environment |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
CN102235873B (zh) * | 2010-04-21 | 2013-12-11 | 北京四维图新科技股份有限公司 | 导航电子地图的处理方法和装置、导航仪 |
US8825388B2 (en) * | 2010-07-13 | 2014-09-02 | Qualcomm Incorporated | Indoor likelihood heatmap |
US20120016872A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Methods and apparatuses for use in generating an encoded routeability graph description |
KR101731968B1 (ko) * | 2010-11-01 | 2017-05-04 | 삼성전자주식회사 | 로봇의 리로케이션 장치 및 방법 |
US8639393B2 (en) | 2010-11-30 | 2014-01-28 | Caterpillar Inc. | System for automated excavation planning and control |
US8548668B2 (en) | 2010-11-30 | 2013-10-01 | Caterpillar Inc. | Control system having tool tracking |
US8868302B2 (en) | 2010-11-30 | 2014-10-21 | Caterpillar Inc. | System for autonomous path planning and machine control |
US8930043B2 (en) | 2010-11-30 | 2015-01-06 | Caterpillar Inc. | Machine control system having autonomous resource queuing |
US8983707B2 (en) | 2010-11-30 | 2015-03-17 | Caterpillar Inc. | Machine control system having autonomous dump queuing |
KR101761313B1 (ko) * | 2010-12-06 | 2017-07-25 | 삼성전자주식회사 | 로봇 및 로봇의 경로생성방법 |
KR101234371B1 (ko) * | 2010-12-21 | 2013-02-18 | 고려대학교 산학협력단 | 이동 로봇의 최적 경로 생성 방법 및 이를 이용한 이동 로봇 |
US8861506B2 (en) | 2011-12-27 | 2014-10-14 | Apple Inc. | Shortest path determination for large graphs |
US8935606B2 (en) | 2012-02-29 | 2015-01-13 | Ebay Inc. | Systems and methods for providing a user interface with grid view |
KR101401311B1 (ko) * | 2012-03-21 | 2014-05-29 | 한국과학기술원 | 복수의 이동체의 경로를 계획하는 장치 및 방법 |
US8464196B1 (en) * | 2012-03-28 | 2013-06-11 | Cadence Design Systems, Inc. | Method and system for routing optimally between terminals through intermediate vias in a circuit design |
DE102012207610A1 (de) * | 2012-05-08 | 2013-11-14 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Verbessern der Positionierung eines Fußgängers unter Verarbeitung einer Fußgänger-Route |
JP5831356B2 (ja) * | 2012-05-15 | 2015-12-09 | トヨタ自動車株式会社 | 移動体の経路計画方法 |
US20130345967A1 (en) * | 2012-06-21 | 2013-12-26 | Qualcomm Incorporated | Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device |
US9228315B2 (en) * | 2012-12-20 | 2016-01-05 | Caterpillar Inc. | System and method for modifying a path for a machine |
US9020664B2 (en) | 2013-04-15 | 2015-04-28 | Honeywell International Inc. | Methods and systems for displaying procedure information on an aircraft display |
DE102013207899A1 (de) | 2013-04-30 | 2014-10-30 | Kuka Laboratories Gmbh | Fahrerloses Transportfahrzeug, System mit einem Rechner und einem fahrerlosen Transportfahrzeug, Verfahren zum Planen einer virtuellen Spur und Verfahren zum Betreiben eines fahrerlosen Transportfahrzeugs |
TWI474294B (zh) * | 2013-05-10 | 2015-02-21 | Univ Yuan Ze | 導航環境之設置方法 |
CN104603820B (zh) * | 2013-08-30 | 2016-08-17 | 株式会社小松制作所 | 矿山机械的管理系统及矿山机械的管理方法 |
US20150127302A1 (en) * | 2013-11-07 | 2015-05-07 | The Government Of The United States As Represented By The Secretary Of The Army | Method and apparatus for optimized routing |
KR101766640B1 (ko) * | 2014-09-24 | 2017-08-09 | 삼성에스디에스 주식회사 | 이동체의 기준 경로 계산 장치 및 방법 |
US9436187B2 (en) | 2015-01-15 | 2016-09-06 | The United States Of America As Represented By The Secretary Of The Navy | System and method for decentralized, multi-agent unmanned vehicle navigation and formation control |
JP5973610B1 (ja) * | 2015-03-27 | 2016-08-23 | 本田技研工業株式会社 | 無人作業車の制御装置 |
US9594377B1 (en) * | 2015-05-12 | 2017-03-14 | Google Inc. | Auto-height swing adjustment |
US10186004B2 (en) * | 2015-05-20 | 2019-01-22 | Caterpillar Inc. | System and method for evaluating a material movement plan |
CN105242669A (zh) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | 基于加权平均距离视觉鱼群算法的移动机器人路径规划方法 |
US9798327B2 (en) * | 2016-01-08 | 2017-10-24 | King Fahd University Of Petroleum And Minerals | Apparatus and method for deploying sensors |
CN105928143B (zh) * | 2016-04-28 | 2019-03-15 | 京东方科技集团股份有限公司 | 空气加湿装置的移动及控制方法、监控节点及系统 |
EP3264212B1 (en) * | 2016-06-30 | 2019-01-02 | Advanced Digital Broadcast S.A. | System and method for determining an energy-efficient path of an autonomous device |
US20180018880A1 (en) * | 2016-07-12 | 2018-01-18 | Caterpillar Inc. | System and method for worksite route management |
CN106527424B (zh) * | 2016-09-20 | 2023-06-09 | 深圳银星智能集团股份有限公司 | 移动机器人及移动机器人的导航方法 |
WO2018064639A1 (en) | 2016-09-30 | 2018-04-05 | Staples, Inc. | Hybrid modular storage fetching system |
US10589931B2 (en) | 2016-09-30 | 2020-03-17 | Staples, Inc. | Hybrid modular storage fetching system |
US10683171B2 (en) | 2016-09-30 | 2020-06-16 | Staples, Inc. | Hybrid modular storage fetching system |
CN106805856A (zh) * | 2016-12-31 | 2017-06-09 | 鸿奇机器人股份有限公司 | 控制清洁机器人的方法 |
CN108334062B (zh) * | 2017-01-18 | 2020-12-04 | 华为技术有限公司 | 路径规划方法和装置 |
US10293485B2 (en) * | 2017-03-30 | 2019-05-21 | Brain Corporation | Systems and methods for robotic path planning |
CN107677285B (zh) * | 2017-04-11 | 2019-05-28 | 平安科技(深圳)有限公司 | 机器人的路径规划系统及方法 |
JP6897376B2 (ja) * | 2017-07-11 | 2021-06-30 | トヨタ自動車株式会社 | 移動計画装置、移動ロボット、および移動計画プログラム |
CN107871044B (zh) * | 2017-11-13 | 2021-05-18 | 杭州电魂网络科技股份有限公司 | 行进路线设置方法及装置 |
JP7072376B2 (ja) * | 2017-12-05 | 2022-05-20 | 株式会社クボタ | 管理システム |
KR20190123673A (ko) * | 2018-04-06 | 2019-11-01 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
KR102249808B1 (ko) | 2018-04-06 | 2021-05-10 | 엘지전자 주식회사 | 이동 로봇 시스템 및 이동 로봇 시스템의 제어 방법 |
US11243540B2 (en) * | 2018-05-17 | 2022-02-08 | University Of Connecticut | System and method for complete coverage of unknown environments |
KR102242713B1 (ko) | 2018-08-03 | 2021-04-22 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법, 및 단말기 |
EP3829829A4 (en) * | 2018-08-03 | 2022-06-08 | LG Electronics Inc. | MOBILE ROBOT AND CORRESPONDING CONTROL METHOD |
KR102292267B1 (ko) | 2018-08-03 | 2021-08-24 | 엘지전자 주식회사 | 이동 로봇, 이동 로봇 시스템 및 이동 로봇의 충전대 이동 방법 |
US11590997B1 (en) | 2018-08-07 | 2023-02-28 | Staples, Inc. | Autonomous shopping cart |
US11084410B1 (en) | 2018-08-07 | 2021-08-10 | Staples, Inc. | Automated guided vehicle for transporting shelving units |
US11630447B1 (en) | 2018-08-10 | 2023-04-18 | Staples, Inc. | Automated guided vehicle for transporting objects |
CN109471429A (zh) * | 2018-09-29 | 2019-03-15 | 北京奇虎科技有限公司 | 一种机器人清扫方法、装置及电子设备 |
US11256261B1 (en) * | 2018-10-16 | 2022-02-22 | Amazon Technologies, Inc. | System for movement of autonomous mobile device |
CN109443363B (zh) * | 2018-11-09 | 2020-10-16 | 厦门大学 | 分治确定性路径寻优算法 |
US11180069B2 (en) | 2018-12-31 | 2021-11-23 | Staples, Inc. | Automated loading of delivery vehicles using automated guided vehicles |
US11119487B2 (en) | 2018-12-31 | 2021-09-14 | Staples, Inc. | Automated preparation of deliveries in delivery vehicles using automated guided vehicles |
KR20200099264A (ko) | 2019-02-14 | 2020-08-24 | 한화디펜스 주식회사 | 장애물 지도 생성 방법 및 그 장치 |
KR102097722B1 (ko) * | 2019-03-25 | 2020-04-06 | 주식회사 트위니 | 빅셀그리드맵을 이용한 이동체의 자세 추정 방법, 이를 구현하기 위한 프로그램이 저장된 기록매체 및 이를 구현하기 위해 매체에 저장된 컴퓨터프로그램 |
NL2022800B1 (nl) | 2019-03-25 | 2020-10-02 | Vanderlande Ind Bv | Systeem en werkwijze voor het intralogistiek transporteren van producten. |
US11124401B1 (en) | 2019-03-31 | 2021-09-21 | Staples, Inc. | Automated loading of delivery vehicles |
CN110419985B (zh) * | 2019-08-05 | 2021-04-09 | 小狗电器互联网科技(北京)股份有限公司 | 一种路径生成方法、装置及扫地设备 |
EP3816758B1 (en) * | 2019-10-17 | 2024-01-17 | Nokia Solutions and Networks Oy | Grid-based movement control |
CN110823240B (zh) * | 2019-11-19 | 2021-05-11 | 齐鲁工业大学 | 一种具有航向约束的跟随机器人路径规划方法及系统 |
CN111006666B (zh) * | 2019-11-21 | 2021-10-29 | 深圳市优必选科技股份有限公司 | 机器人路径规划方法、装置、存储介质和机器人 |
CN111811517A (zh) * | 2020-07-15 | 2020-10-23 | 中国科学院上海微系统与信息技术研究所 | 一种动态局部路径规划方法及系统 |
KR102595387B1 (ko) | 2021-03-09 | 2023-10-27 | 동의대학교 산학협력단 | 가상 그리드 기반 에이스타 경로 탐색 방법 및 이를 위한 시스템 |
US11940800B2 (en) * | 2021-04-23 | 2024-03-26 | Irobot Corporation | Navigational control of autonomous cleaning robots |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003029833A (ja) * | 2001-07-19 | 2003-01-31 | Japan Atom Energy Res Inst | 移動体の自律走行経路の生成法 |
KR20040062041A (ko) * | 2002-12-31 | 2004-07-07 | 엘지전자 주식회사 | 로봇 청소기 및 그의 청소 영역 주행방법 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6259988B1 (en) * | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
US6266610B1 (en) * | 1998-12-31 | 2001-07-24 | Honeywell International Inc. | Multi-dimensional route optimizer |
US6167332A (en) * | 1999-01-28 | 2000-12-26 | International Business Machines Corporation | Method and apparatus suitable for optimizing an operation of a self-guided vehicle |
US6477515B1 (en) * | 1999-08-11 | 2002-11-05 | The United States Of America As Represented By The Secretary Of The Navy | Efficient computation of least cost paths with hard constraints |
US7251548B2 (en) * | 2001-08-03 | 2007-07-31 | Siemens Aktiengesellschaft | Programming of an extended path for an autonomous mobile unit for the subsequent traversing of path sections that are temporarily blocked |
US7440447B2 (en) * | 2004-03-25 | 2008-10-21 | Aiseek Ltd. | Techniques for path finding and terrain analysis |
KR100587572B1 (ko) * | 2004-10-15 | 2006-06-08 | 삼성전자주식회사 | 카메라 픽셀 정보를 이용하여 공간상의 코너 포인트를추출하는 시스템 및 방법, 상기 시스템을 포함하는 이동로봇 |
KR100575708B1 (ko) * | 2004-11-11 | 2006-05-03 | 엘지전자 주식회사 | 로봇청소기의 거리감지장치 및 방법 |
-
2004
- 2004-12-30 KR KR1020040116864A patent/KR100745975B1/ko active IP Right Grant
-
2005
- 2005-12-28 US US11/319,054 patent/US7953551B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003029833A (ja) * | 2001-07-19 | 2003-01-31 | Japan Atom Energy Res Inst | 移動体の自律走行経路の生成法 |
KR20040062041A (ko) * | 2002-12-31 | 2004-07-07 | 엘지전자 주식회사 | 로봇 청소기 및 그의 청소 영역 주행방법 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101105325B1 (ko) | 2009-09-08 | 2012-01-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
US8996292B2 (en) | 2010-01-20 | 2015-03-31 | Samsung Electronics Co., Ltd. | Apparatus and method generating a grid map |
KR101278708B1 (ko) * | 2011-05-18 | 2013-06-25 | 부산대학교 산학협력단 | 수중로봇과 그 제어방법 |
KR101828255B1 (ko) * | 2016-02-19 | 2018-02-13 | 국방과학연구소 | 주행정보 및 환경인식 기반 주행영역 갱신 장치 및 그 제어방법 |
CN107357295A (zh) * | 2017-08-16 | 2017-11-17 | 珠海市微半导体有限公司 | 一种基于栅格地图的路径搜索方法和芯片及机器人 |
CN107357295B (zh) * | 2017-08-16 | 2021-02-23 | 珠海市一微半导体有限公司 | 一种基于栅格地图的路径搜索方法和芯片及机器人 |
Also Published As
Publication number | Publication date |
---|---|
US7953551B2 (en) | 2011-05-31 |
US20060149465A1 (en) | 2006-07-06 |
KR20060078162A (ko) | 2006-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100745975B1 (ko) | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 | |
US7885738B2 (en) | Method, medium, and apparatus for self-propelled mobile unit with obstacle avoidance during wall-following algorithm | |
US7206677B2 (en) | Efficient navigation of autonomous carriers | |
KR930000081B1 (ko) | 청소기의 자동 청소방법 | |
JP3217281B2 (ja) | ロボットの環境認識装置およびその制御方法 | |
KR100690669B1 (ko) | 자율 주행 로봇의 위치인식 시스템 | |
US7397213B2 (en) | Mobile robot and mobile robot charge station return system | |
EP2330473B1 (en) | Mobile robot | |
KR920000946B1 (ko) | 이 동 차 | |
US8386081B2 (en) | Navigational control system for a robotic device | |
KR101241411B1 (ko) | 이동 로봇의 실내 지도 작성 장치 및 방법 | |
JP2005224265A (ja) | 自走式掃除機 | |
US20100063628A1 (en) | Navigational control system for a robotic device | |
EP3082542A1 (en) | Sensing climb of obstacle of a robotic cleaning device | |
CN112423639B (zh) | 自主行走式吸尘器 | |
CN112596527B (zh) | 基于斜坡结构的机器人卡住检测方法、芯片及清洁机器人 | |
KR100722762B1 (ko) | 로봇 청소기의 장애물 형태 감지 장치 및 그 방법 | |
JP2004139264A (ja) | 自律走行ロボット | |
JP7407421B2 (ja) | 移動ロボット、制御方法、及び制御プログラム | |
JP5347108B2 (ja) | 自走式機器装置の走行ルート計画方法 | |
CN113194802A (zh) | 机器人清洁器及其操作方法 | |
JPH06202732A (ja) | 移動体の運航装置及びその装置を利用したセキュリティロボット | |
JP2005209225A (ja) | 自律移動装置 | |
KR20050099189A (ko) | 로봇 청소기의 제어 방법 | |
JPH07111649B2 (ja) | 作業車の作業経路決定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
G170 | Re-publication after modification of scope of protection [patent] | ||
FPAY | Annual fee payment |
Payment date: 20130624 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140619 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150624 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160620 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170619 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180620 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190619 Year of fee payment: 13 |