DE50308812D1 - 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 - Google Patents

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

Info

Publication number
DE50308812D1
DE50308812D1 DE50308812T DE50308812T DE50308812D1 DE 50308812 D1 DE50308812 D1 DE 50308812D1 DE 50308812 T DE50308812 T DE 50308812T DE 50308812 T DE50308812 T DE 50308812T DE 50308812 D1 DE50308812 D1 DE 50308812D1
Authority
DE
Germany
Prior art keywords
computer program
arrangement
forming
description
code means
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 - Lifetime
Application number
DE50308812T
Other languages
English (en)
Inventor
Graeve Charles-Marie De
Michael Fiegert
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE50308812T priority Critical patent/DE50308812D1/de
Application granted granted Critical
Publication of DE50308812D1 publication Critical patent/DE50308812D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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)
DE50308812T 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 Expired - Lifetime DE50308812D1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE50308812T DE50308812D1 (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

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10249422 2002-10-23
DE50308812T DE50308812D1 (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
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 (1)

Publication Number Publication Date
DE50308812D1 true DE50308812D1 (de) 2008-01-24

Family

ID=32185272

Family Applications (1)

Application Number Title Priority Date Filing Date
DE50308812T Expired - Lifetime DE50308812D1 (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

Country Status (5)

Country Link
US (2) US7765499B2 (de)
EP (1) EP1554639B1 (de)
JP (1) JP4532280B2 (de)
DE (1) DE50308812D1 (de)
WO (1) WO2004040390A1 (de)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE522330T1 (de) * 2005-09-30 2011-09-15 Irobot Corp Robotersystem mit kabelloser kommunikation mittels tcp/ip übertragung
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 深圳富泰宏精密工业有限公司 利用手机控制两足式机器人的系统及方法
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8417446B2 (en) * 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on 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
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
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 株式会社日立製作所 ロボット管理システム、ロボット管理端末、ロボット管理方法およびプログラム
US8831925B1 (en) 2009-06-09 2014-09-09 Jasper Design Automation, Inc. Indexing behaviors and recipes 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
US9286810B2 (en) * 2010-09-24 2016-03-15 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 株式会社ダイフク 走行車制御システム
EP3192000B1 (de) 2014-09-08 2024-06-12 Uri Jacob Braun System und verfahren zur kontrollierbaren veröffentlichung von empfindlichen daten
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 삼성전자주식회사 청소 로봇 및 그 제어 방법
EP3943888A1 (de) 2016-08-04 2022-01-26 Reification Inc. Verfahren für simultane lokalisierung und mapping (slam) und zugehörige vorrichtungen und systeme
CN110110763B (zh) * 2019-04-19 2023-06-23 苏州大学 一种基于最大公共子图的栅格地图融合方法
US20230060858A1 (en) 2020-02-06 2023-03-02 Sew-Eurodrive Gmbh & Co. Kg Method for operating an industrial facility

Family Cites Families (14)

* Cited by examiner, † Cited by third party
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 (de) * 2000-10-30 2008-10-08 Mark Peters Vorrichtung und verfahren zur konstruktion räumlicher darstellungen
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

Also Published As

Publication number Publication date
US8286122B2 (en) 2012-10-09
JP4532280B2 (ja) 2010-08-25
JP2006504192A (ja) 2006-02-02
WO2004040390A1 (de) 2004-05-13
EP1554639B1 (de) 2007-12-12
US7765499B2 (en) 2010-07-27
US20050159879A1 (en) 2005-07-21
EP1554639A1 (de) 2005-07-20
US20100293517A1 (en) 2010-11-18

Similar Documents

Publication Publication Date Title
DE50308812D1 (de) 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
DE502004004097D1 (de) Schichtstruktur und verfahren zur herstellung einer schichtstruktur
DE60238735D1 (de) Vorrichtung zur Erfassung von Fingerabdrücken und Verfahren zu deren Herstellung sowie Gerät zum Herstellen einer Schutzschicht
DE60310460D1 (de) Verfahren und deren Maske zur Musterherstellung in einer Polymerschicht
DE60216108D1 (de) Vorrichtung zur herstellung von verbundstrukturen und verfahren zu deren herstellung
DE602004005398D1 (de) Vorrichtung und Verfahren zur Bestimmung des Zustands einer Fahrbahnoberfläche, sowie entsprechendes Computerprogrammprodukt
DE60232686D1 (de) Verfahren zur Verkleinerung des Musters in einer Photoresistschicht
DE602005012823D1 (de) Schmirgelleinen und verfahren zur herstellung einer nanofaserstruktur
DE60325620D1 (de) Lotbeschichtete kugel und verfahren zu ihrer herstellung und verfahren zur bildung einer halbleiterverbindungsstruktur
DE60223032D1 (de) Vorrichtung zur herstellung von verbundkonstruktionen und verfahren zur herstellung derselben
DE60212118D1 (de) Verfahren zur Herstellung einer Kreuzschienenstruktur von Nanodrähten
DE50312380D1 (de) Wärmesenke in Form einer Heat-Pipe sowie Verfahren zum Herstellen einer solchen Wärmesenke
DE60333352D1 (de) Polierzusammensetzung und verfahren zur bildung einer verdrahtungsstruktur
DE60327616D1 (de) Verfahren zur herstellung einer wabenstruktur
DE60006856D1 (de) Verfahren zur verbesserten unterkühlung von pflanzen zum gewähren von frostschutz
DE50311290D1 (de) Chipkarte und verfahren zur herstellung einer chipkarte
DE60319052D1 (de) Verfahren zum betreiben eines Rechners mit einer Mehrzahl von Speicherbussen
AT7561U3 (de) Verfahren zum verbinden von bausteinen zur bildung eines bausteinverbundes sowie bausteinverbund
DE60304694D1 (de) Flügeloberfläche und verfahren zu deren herstellung
DE10390587D2 (de) Verfahren zum Erzeugen einer Leiterbahn auf einem Trägerbauteil sowie Trägerbauteil
ATE323576T1 (de) Verfahren und anlage zur bildung einer kontinuierlichen schaumstoffschicht
DE50205763D1 (de) Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur zuweisung einer teilfläche einer in mehrere teilflächen aufgeteilten gesamtfläche an eine von mehreren mobilen einheiten
DE60325357D1 (de) Lederartiges flächengebilde und verfahren zu dessen herstellung
DE60237094D1 (de) Verfahren zur herstellung einer wabenzwischenstufe und eines wabenkatalysators
DE10224537B8 (de) Kapazitive Tastatureinrichtung und Verfahren zur Herstellung einer solchen kapazitiven Tastatureinrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition