JP4532280B2 - 自由面および占有面を有する面を記述するグラフ構造を形成するための方法および装置ならびにプログラムコード手段を有するコンピュータプログラムおよびコンピュータプログラム製品 - Google Patents
自由面および占有面を有する面を記述するグラフ構造を形成するための方法および装置ならびにプログラムコード手段を有するコンピュータプログラムおよびコンピュータプログラム製品 Download PDFInfo
- Publication number
- JP4532280B2 JP4532280B2 JP2004547386A JP2004547386A JP4532280B2 JP 4532280 B2 JP4532280 B2 JP 4532280B2 JP 2004547386 A JP2004547386 A JP 2004547386A JP 2004547386 A JP2004547386 A JP 2004547386A JP 4532280 B2 JP4532280 B2 JP 4532280B2
- Authority
- JP
- Japan
- Prior art keywords
- graph structure
- point
- occupied
- region
- points
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 46
- 238000004590 computer program Methods 0.000 title claims description 12
- 230000004807 localization Effects 0.000 claims description 12
- 238000005259 measurement Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000035939 shock Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 3
- 238000002604 ultrasonography Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 13
- 238000012790 confirmation Methods 0.000 description 10
- 238000004140 cleaning Methods 0.000 description 7
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000010276 construction Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000004381 surface treatment Methods 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 241001417527 Pempheridae Species 0.000 description 1
- CDBYLPFSWZWCQE-UHFFFAOYSA-L Sodium Carbonate Chemical compound [Na+].[Na+].[O-]C([O-])=O CDBYLPFSWZWCQE-UHFFFAOYSA-L 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000009331 sowing Methods 0.000 description 1
- 238000010408 sweeping Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
- 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, 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Electromagnetism (AREA)
- Optics & Photonics (AREA)
- General Engineering & Computer Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Image Generation (AREA)
Description
−面の自由面に対してグラフ構造を求める構造算出ユニット。
−トポロジ的なグラフ構造の少なくとも1つの点を選択する選択ユニット。
−トポロジ的なグラフ構造の選択された点に対して、占有面状に位置し且つトポロジ的なグラフ構造の選択された点に対して最短の距離を有する近隣の占有面点を検出する障害物算出ユニット。
−近隣の占有面点に関する位置情報を求める位置情報検出ユニット。
−少なくとも、トポロジ的なグラフ構造の選択された点および近隣の占有面点の所属の位置情報からグラフ構造を形成する構造形成ユニット。
ここで、
図1は局所的な幾何学格子マップのスケッチを示し、
図2は部分面において距離情報でもって注釈が付けられている局所的な部分グラフ、ないし部分面において距離情報でもって注釈が付けられている中間軸のスケッチを示し、
図3は全体面において距離情報でもって注釈が付けられている大域的な全体グラフ(色符号化されている)ないし全体面において距離情報でもって注釈が付けられている中間軸(色符号化されている)のスケッチを示し、
図4は距離情報から再構成された障害物ないし自由面の境界線を有する、全体面において距離情報でもって注釈が付けられている大域的な全体グラフのスケッチを示し、
図5は移動ロボットによって処理されるべき障害物を有する全体面(周辺環境)を、目下の位置における移動ロボットと共に表したスケッチを示し、
図6は図5の移動ロボットが現在停止している部分面において距離情報でもって注釈が付けられている局所的な部分グラフのスケッチを示し、
図7は図5の全体面において距離情報でもって注釈が付けられている大域的な全体グラフを、全体グラフのノードにおける移動ロボットの色符号化された位置確率と共に表したスケッチを示し、
図8は実施例による移動ロボットの位置確認を行う際のステップを示し、
図9aは移動ロボットによって処理されるべき障害物を有する全体面をロボットの現在位置と共に表したスケッチを示し、図9bは全体面の所属の中間軸のスケッチを示し、図9cは選択された点に縮小された全体面の中間軸のスケッチを示し、
図10aおよびbは選択された点に縮小された中間軸(ジェネレータグラフ)を所属のジェネレータと共に表したスケッチを示し、
図11aからdは移動ロボットの位置確認を行う際のジェネレータグラフの使用を表すスケッチを示す。
ステップ1):周辺環境の局所的な幾何学格子マップの恒常的な構成(810;図1)、
ステップ2):間隔情報について強化されている局所的なグラフの構成(局所的な注釈付き中間軸;820)、
ステップ3)局所的な注釈付きグラフと大域的な注釈付きグラフ構造との合併(830)、
ステップ4)ジェネレータに基づく補完的な指示による大域的な注釈付きグラフ構造からなるジェネレータグラフの形成(840;図9a〜c、10aおよびb)、
ステップ5)局所的な格子マップの形成(ピクセルマップ;850)、
ステップ6)ジェネレータグラフにおいて局所的な格子マップに属する部分の発見(位置確認;860;図11a−d)。
[1]Philip N. Kleinらによる, Shape matching using editdistance : an implementation ", Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2001, Dept. of Computer Science, Brown University, Providence
[2]C. Hofner and G. Schmidt, Path Planning And Guidance Techniques For An Autonomous Mobile Cleaning Robot, International Conference on Intelligent Robots and System (IROS), pp. 610-617, 1994
[3]R. Neumann de Carvalho, H.A. Vidal, P. Vieira, and M.I. Ribeiro, Complete Coverage Path Planning and Guidance for Cleaning Robots, IEEE International Symposium on Industrial Electronics, pp. 677-682, 1997
[4]H. Choset and P. Pignon, Coverage Path Planning: The Boustrophedon Cellular Decomposition, International Conference on Field and Service Robotics, 1997
[5]A. Zeilinsky, R.A. Jarvis, J.C. Byarne and S. Yuta, Planning Paths of Complete Coverage of an Unstructered Environment by a Mobile Robot, International Conference on Robotica and Automation (ICRA), pp. 533-538, 1993
[6]E.Prassler, D. Schwammkrug, B. Rohrmoser, and G. Schmidl, Autonomous Road Sweeping of Large Public Areas, Robotik 2000, VDI Berichte 1552, VDI Verlag GmbH, Duesseldorf, 2000
[7]E. Prassler, D. Schwammkrug, B. Rohrmoser, and G. Schmidl, A Robotic Road Sweeper, International Conference on Robotica and Automation (ICRA), pp. 2364-2369, 2000
[8]Howie Chosetらによる, "Topological Simultaneous Localzation and Mapping (SLAM) : Toward Exact Localization Without Explicit Localisation", S. 125-137, IEEE Transactions on Robotics and Automation, Vol. 17, No.2, April 2001
[9]D. Van Zwynsvoordeらによる, "Incremental Topological Modeling using Local Voronoi -like Graphs", Paper Submitted to IEEE Int. Conf. On Intelligent Robots and Systems, 2000
[10]D. Van Zwynsvoordeらによる, "Building topological models for navigation in large scale environments", LAAS-CNRS, Toulouse, France, 2001
[11]Sebastian Thrun, "Robotic Mapping : a Survey", Februar 2002 CMU-CS-02-11,
in G. Lakemeyer, B. Nobel (eds.), "Exploring AI in the New Millenium", Kapital 1, Morgan Kaufmann, San Francisco
また下記からも得られる
http://www2.cs.cmu.edu/afs/cs.cmu.edu/user/thrun/public_html/papers/thrun.mapping-tr.html
[12]A. Elfes, "Occupancy Grids : A Probabilistic Framework for Robot Perception and Navigation", Department of Electrical and Computer Engineering, Carnegie Mellon University 1989
[13]H.P Moravec, "Sensor Fusion in certainty grids for mobile robots", AI Magazine, 9(2) : 61-74,1988
[14]未公開のドイツ連邦共和国特許明細書DE 102 47 722.8
Claims (16)
- グラフ構造を形成するための装置が、自由領域および占有領域を有する領域を記述するグラフ構造を形成するための方法において、
前記装置が、
−前記領域の自由領域に対してトポロジ的なグラフ構造を求め、
−前記トポロジ的なグラフ構造の少なくとも1つの点を選択し、
−前記トポロジ的なグラフ構造の選択された点に対して、占有領域上に位置し且つ前記トポロジ的なグラフ構造の選択された点まで最短の距離を有する近隣の占有領域点を検出し、
−前記近隣の占有領域点に関する位置情報を求め、
−少なくとも、前記トポロジ的なグラフ構造の選択された点および前記近隣の占有領域点の所属の位置情報から前記グラフ構造を形成することを特徴とする、自由領域および占有領域を有する領域を記述するグラフ構造を形成するための方法。 - 前記トポロジ的なグラフ構造をショックグラフまたは「中間軸」またはボロノイグラフを使用して形成する、請求項1記載の方法。
- 前記近隣の占有領域点の前記位置情報は、前記選択された点に関する相対的な位置情報、例えば距離情報および方向情報、例えば角度指示または絶対的な位置情報、例えば前記近隣の占有領域点の座標である、請求項1または2記載の方法。
- 前記トポロジ的なグラフ構造の複数の点を選択し、該点のそれぞれに対して前記近隣の占有領域点および該近隣の占有領域点に属する位置情報を求め、選択された全ての点および所属の前記位置情報からグラフ構造を形成する、請求項1から3までのいずれか1項記載の方法。
- 前記トポロジ的なグラフ構造の選択された点に関して、少なくとも1つの別の近隣の点または複数の別の近隣の点を求め、少なくとも1つの点または複数の点それぞれに対して所属の位置情報を求める、請求項1から4までのいずれか1項記載の方法。
- 前記トポロジ的なグラフ構造のノード点を選択し、該ノード点に対して少なくとも2つの近隣の占有領域点および該近隣の占有領域点に属する位置情報を求める、請求項5記載の方法。
- 前記トポロジ的なグラフ構造を、新たに求められた局所的なグラフ構造の付加により、大域的なグラフ構造に拡張する、請求項1から6までのいずれか1項記載の方法。
- 前記トポロジ的なグラフ構造を前記領域の幾何学マップ、例えば局所的な幾何学格子マップを使用して、および/または、距離情報を生成するセンサ測定、例えばレーザ測定、超音波測定またはビデオシステムによる測定を使用して求める、請求項1から7までのいずれか1項記載の方法。
- 複数の領域からなる全体領域を全体グラフ構造によって記述するために使用し、
−前記複数の領域それぞれに対してグラフ構造を求め、
−前記グラフ構造を前記全体グラフ構造に統合する、
請求項1から8までのいずれか1項記載の方法。 - −前記全体領域の部分領域に対して局所的な格子マップを作成し、
−前記全体グラフ構造の部分グラフ構造を選択し、該部分グラフ構造は少なくとも1つの選択された点と、所属の近隣の少なくとも1つの占有領域点の位置情報とを包含し、
−選択された前記部分グラフ構造を前記局所的な格子マップに重畳し、前記部分グラフ構造の近隣の占有領域点を再現し、
−再現される重畳されている前記近隣の占有領域点を前記局所的な格子マップの占有領域点と比較する、請求項9記載の方法。 - −前記全体構造の複数の部分グラフ構造を選択し、該複数の部分グラフ構造それぞれを局所的な格子マップに重畳させ、
−それぞれの比較に依存して、局所的な格子マップを選択された前記部分グラフ構造の内の1つに対応づける、請求項10記載の方法。 - 位置確認に使用し、前記局所的な格子マップに対応づけられている前記部分グラフ構造は位置確認すべき位置を記述する、請求項11記載の方法。
- 移動ユニットの位置確認および/またはナビゲーションに使用し、
前記移動ユニットを前記グラフ構造を使用して位置確認する、および/または、前記移動ユニットを前記グラフ構造を使用してナビゲーションする、請求項1から12までのいずれか1項記載の方法。 - 自由領域および占有領域を有する領域を記述するためのグラフ構造を形成する装置において、
−前記領域の自由領域に対してトポロジ的なグラフ構造を求める構造算出ユニットと、
−前記トポロジ的なグラフ構造の少なくとも1つの点を選択する選択ユニットと、
−前記トポロジ的なグラフ構造の選択された点に対して、占有領域上に位置し且つ前記トポロジ的なグラフ構造の選択された点まで最短の距離を有する近隣の占有領域点を検出する障害物算出ユニットと、
−前記近隣の占有領域点に関する位置情報を求める位置情報検出ユニットを備え、
−少なくとも、前記トポロジ的なグラフ構造の選択された点および前記近隣の占有領域点の所属の位置情報から前記グラフ構造を形成する構造形成ユニットとを備えることを特徴とする、自由領域および占有領域を有する領域を記述するためのグラフ構造を形成する装置。 - 自由領域および占有領域を有する領域を記述するためのグラフ構造を形成するために、
−前記領域の自由領域に対してトポロジ的なグラフ構造を求めるステップと、
−前記トポロジ的なグラフ構造の少なくとも1つの点を選択するステップと、
−前記トポロジ的なグラフ構造の選択された点に対して、占有領域上に位置し且つ前記トポロジ的なグラフ構造の選択された点まで最短の距離を有する近隣の占有領域点を検出するステップと、
−前記近隣の占有領域点に関する位置情報を求めるステップと、
−少なくとも、前記トポロジ的なグラフ構造の選択された点および前記近隣の占有領域点の所属の位置情報から前記グラフ構造を形成するステップと、
をコンピュータに実施させることを特徴とする、コンピュータプログラム。 - コンピュータのメモリにロードした後に、自由領域および占有領域を有する領域を記述するためのグラフ構造を形成するために、
−前記領域の自由領域に対してトポロジ的なグラフ構造を求めるステップと、
−前記トポロジ的なグラフ構造の少なくとも1つの点を選択するステップと、
−前記トポロジ的なグラフ構造の選択された点に対して、障害物の内の1つに位置し且つ前記トポロジ的なグラフ構造の選択された点まで最短の距離を有する近隣の占有領域点を検出するステップと、
−前記近隣の占有領域点に関する位置情報を求めるステップと、
−少なくとも、前記トポロジ的なグラフ構造の選択された点および前記近隣の占有領域点の所属の位置情報から前記グラフ構造を形成するステップと、
をコンピュータに実施させるプログラムが記憶されていることを特徴とする、コンピュータ読取り可能記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10249422 | 2002-10-23 | ||
PCT/DE2003/003121 WO2004040390A1 (de) | 2002-10-23 | 2003-09-19 | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur bildung einer graphenstruktur zur beschreibung einer fläche mit einer freifläche und einer belegtfläche |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006504192A JP2006504192A (ja) | 2006-02-02 |
JP4532280B2 true JP4532280B2 (ja) | 2010-08-25 |
Family
ID=32185272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004547386A Expired - Fee Related JP4532280B2 (ja) | 2002-10-23 | 2003-09-19 | 自由面および占有面を有する面を記述するグラフ構造を形成するための方法および装置ならびにプログラムコード手段を有するコンピュータプログラムおよびコンピュータプログラム製品 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7765499B2 (ja) |
EP (1) | EP1554639B1 (ja) |
JP (1) | JP4532280B2 (ja) |
DE (1) | DE50308812D1 (ja) |
WO (1) | WO2004040390A1 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE524784T1 (de) * | 2005-09-30 | 2011-09-15 | Irobot Corp | Begleitroboter für persönliche interaktion |
KR100791384B1 (ko) * | 2006-07-05 | 2008-01-07 | 삼성전자주식회사 | 특징점을 이용한 영역 구분 방법 및 장치와 이를 이용한이동 청소 로봇 |
KR100791386B1 (ko) * | 2006-08-18 | 2008-01-07 | 삼성전자주식회사 | 이동 로봇의 영역 분리 방법 및 장치 |
GB2442776A (en) * | 2006-10-11 | 2008-04-16 | Autoliv Dev | Object detection arrangement and positioning system for analysing the surroundings of a vehicle |
JP2009093308A (ja) * | 2007-10-05 | 2009-04-30 | Hitachi Industrial Equipment Systems Co Ltd | ロボットシステム |
US20090105939A1 (en) * | 2007-10-22 | 2009-04-23 | Toyota Motor Engineering & Manufacturing North America, Inc. | Vehicle navigation system with obstacle avoidance |
CN101581936B (zh) * | 2008-05-16 | 2012-01-25 | 深圳富泰宏精密工业有限公司 | 利用手机控制两足式机器人的系统及方法 |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US8417446B2 (en) * | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US8229176B2 (en) * | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
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 |
US20100023251A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
KR101633889B1 (ko) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
US8384776B2 (en) * | 2009-04-22 | 2013-02-26 | Toyota Motor Engineering And Manufacturing North America, Inc. | Detection of topological structure from sensor data with application to autonomous driving in semi-structured environments |
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 |
JP5216690B2 (ja) * | 2009-06-01 | 2013-06-19 | 株式会社日立製作所 | ロボット管理システム、ロボット管理端末、ロボット管理方法およびプログラム |
US8630824B1 (en) | 2009-06-09 | 2014-01-14 | Jasper Design Automation, Inc. | Comprehending waveforms of a circuit design |
US8948913B2 (en) * | 2009-10-26 | 2015-02-03 | Electronics And Telecommunications Research Institute | Method and apparatus for navigating robot |
TWI391874B (zh) * | 2009-11-24 | 2013-04-01 | Ind Tech Res Inst | 地圖建置方法與裝置以及利用該地圖的定位方法 |
JP5560794B2 (ja) * | 2010-03-16 | 2014-07-30 | ソニー株式会社 | 制御装置、制御方法およびプログラム |
US9014848B2 (en) * | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
AU2011305154B2 (en) * | 2010-09-24 | 2015-02-05 | Irobot Corporation | Systems and methods for VSLAM optimization |
US8739092B1 (en) | 2012-04-25 | 2014-05-27 | Jasper Design Automation, Inc. | Functional property ranking |
KR101441187B1 (ko) * | 2012-07-19 | 2014-09-18 | 고려대학교 산학협력단 | 자율 보행 로봇 경로 계획 방법 |
KR20140108821A (ko) * | 2013-02-28 | 2014-09-15 | 삼성전자주식회사 | 이동 로봇 및 이동 로봇의 위치 추정 및 맵핑 방법 |
JP5928402B2 (ja) * | 2013-04-19 | 2016-06-01 | 株式会社ダイフク | 走行車制御システム |
WO2016040386A1 (en) | 2014-09-08 | 2016-03-17 | Uri Braun | System and method of controllably disclosing sensitive data |
US10488865B2 (en) | 2014-12-16 | 2019-11-26 | Al Incorporated | Methods and systems for robotic surface coverage |
JP6660093B2 (ja) * | 2015-03-27 | 2020-03-04 | 東芝ライフスタイル株式会社 | 電気掃除機、その情報表示方法、および電気掃除システム |
KR20170053351A (ko) * | 2015-11-06 | 2017-05-16 | 삼성전자주식회사 | 청소 로봇 및 그 제어 방법 |
EP3494447B1 (en) | 2016-08-04 | 2021-05-19 | Reification Inc. | Methods for simultaneous localization and mapping (slam) and related apparatus and systems |
CN110110763B (zh) * | 2019-04-19 | 2023-06-23 | 苏州大学 | 一种基于最大公共子图的栅格地图融合方法 |
WO2021156000A1 (de) | 2020-02-06 | 2021-08-12 | Sew-Eurodrive Gmbh & Co. Kg Abt. Ecg | Verfahren zum betreiben einer technischen anlage |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4862373A (en) * | 1987-05-13 | 1989-08-29 | Texas Instruments Incorporated | Method for providing a collision free path in a three-dimensional space |
US5150452A (en) * | 1989-07-28 | 1992-09-22 | Megamation Incorporated | Method and apparatus for anti-collision and collision protection for multiple robot system |
US6089742A (en) * | 1989-11-01 | 2000-07-18 | Warmerdam; Thomas P. H. | Method and apparatus for controlling robots and the like using a bubble data hierarchy placed along a medial axis |
US5491641A (en) * | 1993-10-04 | 1996-02-13 | Lsi Logic Corporation | Towards optical steiner tree routing in the presence of rectilinear obstacles |
JPH07129238A (ja) * | 1993-11-01 | 1995-05-19 | Fujitsu Ltd | 障害物回避経路生成方式 |
JPH07177502A (ja) * | 1993-12-17 | 1995-07-14 | Sutajio Gen:Kk | 画像情報圧縮方法、圧縮画像情報記録媒体、圧縮画像情報再生装置 |
JPH07281748A (ja) * | 1994-04-15 | 1995-10-27 | Nippondenso Co Ltd | 自走体の運行方法、及び自走体の運行システム |
JP2827895B2 (ja) * | 1994-04-18 | 1998-11-25 | 株式会社デンソー | 自走ロボットの運行システム |
JP3884103B2 (ja) * | 1996-07-24 | 2007-02-21 | 富士通株式会社 | 入力パターンの変化の連続性を考慮したトポロジカル・マップ演算装置及び方法 |
DE19804195A1 (de) * | 1998-02-03 | 1999-08-05 | Siemens Ag | Bahnplanungsverfahren für eine mobile Einheit zur Flächenbearbeitung |
US6262738B1 (en) * | 1998-12-04 | 2001-07-17 | Sarah F. F. Gibson | Method for estimating volumetric distance maps from 2D depth images |
EP1336162A4 (en) * | 2000-10-30 | 2008-10-08 | Mark Peters | DEVICE AND METHOD FOR CONSTRUCTING SPATIAL REPRESENTATIONS |
JP4038356B2 (ja) * | 2001-04-10 | 2008-01-23 | 株式会社日立製作所 | 欠陥データ解析方法及びその装置並びにレビューシステム |
EP1411450A3 (de) | 2002-10-14 | 2006-06-14 | Siemens Aktiengesellschaft | Verfahren, Anordnung und Computerprogramm zur Ermittlung einer Graphenstruktur zur Beschreibung einer Fläche mit einer Freifläche und Hindernissen |
-
2003
- 2003-09-19 DE DE50308812T patent/DE50308812D1/de not_active Expired - Lifetime
- 2003-09-19 WO PCT/DE2003/003121 patent/WO2004040390A1/de active IP Right Grant
- 2003-09-19 US US10/512,815 patent/US7765499B2/en not_active Expired - Fee Related
- 2003-09-19 EP EP03753317A patent/EP1554639B1/de not_active Expired - Fee Related
- 2003-09-19 JP JP2004547386A patent/JP4532280B2/ja not_active Expired - Fee Related
-
2010
- 2010-06-14 US US12/801,548 patent/US8286122B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20100293517A1 (en) | 2010-11-18 |
US7765499B2 (en) | 2010-07-27 |
US20050159879A1 (en) | 2005-07-21 |
EP1554639A1 (de) | 2005-07-20 |
US8286122B2 (en) | 2012-10-09 |
EP1554639B1 (de) | 2007-12-12 |
DE50308812D1 (de) | 2008-01-24 |
JP2006504192A (ja) | 2006-02-02 |
WO2004040390A1 (de) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4532280B2 (ja) | 自由面および占有面を有する面を記述するグラフ構造を形成するための方法および装置ならびにプログラムコード手段を有するコンピュータプログラムおよびコンピュータプログラム製品 | |
Baltzakis et al. | Fusion of laser and visual data for robot motion planning and collision avoidance | |
Choset | Coverage for robotics–a survey of recent results | |
Rekleitis et al. | Multi-robot collaboration for robust exploration | |
Lu | Shape registration using optimization for mobile robot navigation. | |
CN106796434A (zh) | 地图生成方法、自身位置推定方法、机器人系统和机器人 | |
JP4697127B2 (ja) | 自己位置認識方法 | |
JP5287060B2 (ja) | 経路計画装置及び自律移動装置 | |
Karkowski et al. | Real-time footstep planning using a geometric approach | |
JP5287050B2 (ja) | 経路計画方法、経路計画装置、及び自律移動装置 | |
Amigoni et al. | A mobile robot mapping system with an information-based exploration strategy | |
JP5435729B2 (ja) | 脚式ロボットの歩行着地位置計画方法 | |
Đakulović et al. | Exploration and mapping of unknown polygonal environments based on uncertain range data | |
Ortega et al. | A solution to the path planning problem using angle preprocessing | |
KR101937594B1 (ko) | 2차원 레이저 스캐너를 이용한 계층적 구조 기반의 맵 제작 방법 및 장치 | |
Jae-Bok | Mobile robot localization using range sensors: Consecutive scanning and cooperative scanning | |
Shojaeipour et al. | Motion planning for mobile robot navigation using combine quad-tree decomposition and voronoi diagrams | |
JP6913339B2 (ja) | 移動軌跡算定システム、移動軌跡算定システムの制御方法及びプログラム | |
Wong | Qualitative topological coverage of unknown environments by mobile robots | |
Bilò et al. | Reconstructing visibility graphs with simple robots | |
Watanabe et al. | Robust localization with architectural floor plans and depth camera | |
Jefferies et al. | Building a map for robot navigation using a theory of cognitive maps | |
Hsu et al. | A graph-based exploration strategy of indoor environments by an autonomous mobile robot | |
Franz et al. | A robot system for biomimetic navigation–from snapshots to metric embeddings of view graphs | |
Bilò et al. | Reconstructing visibility graphs with simple robots |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091030 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100128 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100223 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100512 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100610 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |