JP4661838B2 - 経路計画装置及び方法、コスト評価装置、並びに移動体 - Google Patents
経路計画装置及び方法、コスト評価装置、並びに移動体 Download PDFInfo
- Publication number
- JP4661838B2 JP4661838B2 JP2007187100A JP2007187100A JP4661838B2 JP 4661838 B2 JP4661838 B2 JP 4661838B2 JP 2007187100 A JP2007187100 A JP 2007187100A JP 2007187100 A JP2007187100 A JP 2007187100A JP 4661838 B2 JP4661838 B2 JP 4661838B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- cost
- distance
- edge
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 46
- 238000011156 evaluation Methods 0.000 title claims description 18
- 238000004364 calculation method Methods 0.000 claims description 54
- 238000002360 preparation method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 24
- 238000007796 conventional method Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000033001 locomotion Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 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 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/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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Description
(該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離)−(前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離)
として求めた値とし、前記始点から前記終点までの経路コストを算出する経路コスト算出部と、当該経路コストに応じて経路を決定する経路決定部とを有するものである。
(当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離)−(前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離)
として求めた値として前記始点から前記終点までの経路コストを算出する経路コスト算出工程と、当該経路コストに応じて経路を決定する経路決定工程とを有するものである。
2 頭部ユニット
3a,3b 腕部ユニット
4a,4b 脚部ユニット
5 体幹部ユニット
6 撮像部
12 画像認識モジュール
13 経路探索モジュール
14 行動決定モジュール
15 音声認識モジュール
20 経路出力部
21 エッジ生成部
22 エッジコスト算出/読出部
22a 距離準備部
22b エッジコスト算出部
23 経路コスト算出部
24 経路決定部
43 障害物
101 制御部
102 入出力部
103 駆動部
104 電源部
105 外部記憶部
121 カメラ
122 内蔵マイク
123 スピーカ
125 センサ部
131 モータ
132 ドライバ
141 バッテリ
142 バッテリ制御部
Claims (16)
- グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索装置であって、
各グリッドをノードとし、現在注目する注目ノードからこれに隣接する隣接ノードへ伸ばしたエッジのコストを、当該注目ノードから経路に沿って前記始点方向に所定数さかのぼったノードを基準ノードとし、
(当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離)−(前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離)
として求めた値とし、前記始点から前記終点までの経路コストを算出する経路コスト算出部と、
当該経路コストに応じて経路を決定する経路決定部とを有する経路探索装置。 - 前記経路コスト算出部は、前記始点から前記終点までの経路コストを当該経路を構成するエッジのコストの和として算出する
ことを特徴とする請求項1記載の経路探索装置。 - 前記経路コスト算出部は、前記第1の距離及び前記第2の距離、又は(第1の距離−第2の距離)で求まるコストが格納されたデータベースを参照して前記始点から前記終点までのコストを算出する
ことを特徴とする請求項1記載の経路探索装置。 - (前記第1の距離−前記第2の距離)を算出して前記データベースを構築するデータベース生成部を更に有する
ことを特徴とする請求項3記載の経路探索装置。 - 前記始点から任意のノードまでのコストを当該任意のノードのコストとしたとき、エッジの先端に位置する先端ノードのうち、ノードのコストが最小のノードを注目ノードとし、注目ノードの少なくとも前方、斜め右前、及び斜め左前に位置する隣接ノードに伸ばすエッジを生成するエッジ生成部と、
前記第1の距離及び前記第2の距離を算出又はデータベースから読み出すエッジコスト算出/読出部とを有し、
前記経路コスト算出部は、前記始点から前記隣接ノードまでの経路コストを当該経路を構成するエッジのコストの和として算出し、
前記経路決定部は、前記隣接ノードが前記終点の場合、前記始点から前記終点までのコストが最小の経路を選択する
ことを特徴とする請求項1又は2項記載の経路探索装置。 - 前記エッジ生成部は、前記注目ノードが前記始点の場合、当該始点の8近傍の隣接ノードにエッジを延ばす
ことを特徴とする請求項5記載の経路探索装置。 - 前記エッジコスト算出/読出部は、前記始点から前記隣接ノードまでのノード数が前記所定数になるまでは、前記注目ノードから前記隣接ノードまで伸ばしたエッジのコストを前記注目ノードと前記隣接ノードとの距離とする
ことを特徴とする請求項5又は6記載の経路探索装置。 - 前記経路コスト算出部は、前記始点から前記隣接ノードまでのノード数が前記所定数になるまでは、前記隣接ノードのコストを前記始点から前記隣接ノードまでの経路を構成するエッジの距離の和として算出する
ことを特徴とする請求項5乃至7のいずれか1項記載の経路探索装置。 - グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索に使用するコスト評価装置であって、
各グリッドをノードとし、現在注目する注目ノードからエッジを伸ばすノードを隣接ノードとし、前記注目ノードから経路に沿って前記始点方向に所定数さかのぼったノードを基準ノードとしたとき、当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離、及び前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離を算出、又はデータベースから読み出す距離準備部と、
前記注目ノードから前記隣接ノードへ伸ばすエッジのコストを(前記第1の距離−第2の距離)として算出するエッジコスト算出部とを有するコスト評価装置。 - グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索方法であって、
各グリッドをノードとし、現在注目する注目ノードから、これに隣接する隣接ノードへ伸ばすエッジのコストを、当該注目ノードから経路に沿って前記始点方向に所定数さかのぼったノードを基準ノードとし、
(当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離)−(前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離)
として求めた値として前記始点から前記終点までの経路コストを算出する経路コスト算出工程と、
当該経路コストに応じて経路を決定する経路決定工程とを有する経路探索方法。 - 前記経路コスト算出工程では、前記始点から前記終点までの経路コストを当該経路を構成するエッジのコストの和として算出する
ことを特徴とする請求項10記載の経路探索方法。 - 前記経路コスト算出工程では、前記第1の距離及び前記第2の距離、又は(第1の距離−第2の距離)で求まるコストが格納されたデータベースを参照して前記始点から前記終点までのコストを算出する
ことを特徴とする請求項10記載の経路探索方法。 - 前記第1の距離及び前記第2の距離、又は(前記第1の距離−前記第2の距離)を算出して前記データベースを構築するデータベース生成工程を更に有する
ことを特徴とする請求項12記載の経路探索方法。 - 前記経路コスト算出工程では、前記始点からのノード数が前記所定数になるまでは、前記始点からのコストを当該始点からの距離とする
ことを特徴とする請求項10乃至13記載の経路探索方法。 - グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索方法であって、
各グリッドをノードとし、前記始点の8近傍の隣接ノードにエッジを延ばし、当該始点から前記隣接ノードまでの距離を当該隣接ノードのコストとして算出する第1工程と、
前記始点から一のノードまでのコストを当該一のノードのコストとしたとき、エッジの先端に位置する先端ノードのうち、ノードのコストが最小のノードを注目ノードとし、当該注目ノードの少なくとも前方、斜め右前、及び斜め左前に位置する隣接ノードまでエッジを延ばし、当該隣接ノードのコストを算出する第2工程と、
当該隣接ノードが前記終点の場合、前記始点から前記終点までのコストが最小の経路を選択する第3工程とを有し、
前記隣接ノードが前記終点となるまで前記第2工程を繰り返すものであって、
前記第2工程は、
前記注目ノードから経路に沿って始点方向に所定数さかのぼったノードを基準ノードとしたとき、当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離、及び前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離を算出し、又はデータベースから読み出す距離準備工程と、
前記注目ノードから前記隣接ノードへ伸びるエッジのコストを(前記第1の距離−第2の距離)として算出するエッジコスト算出工程と、
前記始点から前記隣接ノードまでの経路コストを当該経路を構成するエッジのコストの和として算出する経路コスト算出工程とを有する経路探索方法。 - 移動手段と、
前記移動手段を駆動する駆動手段と、
周囲の環境をグリッドで表し、当該グリッド空間に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索手段と、
前記経路探索手段の経路探索結果に基づき前記駆動手段を制御する制御手段とを備え、
前記経路探索手段は、
各グリッドをノードとし、現在注目する注目ノードからこれに隣接する隣接ノードへ伸ばしたエッジのコストを、当該注目ノードから経路に沿って前記始点方向に所定数さかのぼったノードを基準ノードとし、
(当該基準ノードから前記隣接ノードまでの最短距離を示す第1の距離)−(前記基準ノードから前記注目ノードまでの最短距離を示す第2の距離)
として求めた値とし、前記始点から前記終点までの経路コストを算出する経路コスト算出手段と、
当該経路コストに応じて経路を決定する経路決定手段とを有する移動体。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007187100A JP4661838B2 (ja) | 2007-07-18 | 2007-07-18 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
CN2008800251799A CN101755247B (zh) | 2007-07-18 | 2008-07-04 | 路径探索装置及方法、成本评估装置、以及移动体 |
PCT/JP2008/062543 WO2009011295A1 (ja) | 2007-07-18 | 2008-07-04 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
US12/442,234 US8280574B2 (en) | 2007-07-18 | 2008-07-04 | Path planning device and method, cost evaluation device, and moving body |
EP08778064.9A EP2172825B1 (en) | 2007-07-18 | 2008-07-04 | Route planning device and method, cost evaluation device and mobile body |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007187100A JP4661838B2 (ja) | 2007-07-18 | 2007-07-18 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009025974A JP2009025974A (ja) | 2009-02-05 |
JP4661838B2 true JP4661838B2 (ja) | 2011-03-30 |
Family
ID=40259628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007187100A Active JP4661838B2 (ja) | 2007-07-18 | 2007-07-18 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8280574B2 (ja) |
EP (1) | EP2172825B1 (ja) |
JP (1) | JP4661838B2 (ja) |
CN (1) | CN101755247B (ja) |
WO (1) | WO2009011295A1 (ja) |
Families Citing this family (108)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090105939A1 (en) * | 2007-10-22 | 2009-04-23 | Toyota Motor Engineering & Manufacturing North America, Inc. | Vehicle navigation system with obstacle avoidance |
JP4978494B2 (ja) * | 2008-02-07 | 2012-07-18 | トヨタ自動車株式会社 | 自律移動体、及びその制御方法 |
CN101959653B (zh) * | 2008-07-09 | 2012-10-24 | 松下电器产业株式会社 | 路径危险性评价装置 |
JP5278137B2 (ja) * | 2009-04-23 | 2013-09-04 | トヨタ自動車株式会社 | 経路探索装置、経路探索方法、及び自律移動体 |
JP5062364B2 (ja) * | 2009-11-27 | 2012-10-31 | トヨタ自動車株式会社 | 自律移動体及びその制御方法 |
JP5381679B2 (ja) * | 2009-12-16 | 2014-01-08 | トヨタ自動車株式会社 | 経路探索システム、方法、プログラム、並びに移動体 |
US9157745B2 (en) | 2010-01-14 | 2015-10-13 | Qualcomm Incorporated | Scalable routing for mobile station navigation with location context identifier |
CN102804240B (zh) * | 2010-03-17 | 2015-10-14 | 日本电气株式会社 | 调度系统和方法 |
JP2011227807A (ja) * | 2010-04-22 | 2011-11-10 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び移動体 |
US8825388B2 (en) * | 2010-07-13 | 2014-09-02 | Qualcomm Incorporated | Indoor likelihood heatmap |
KR101731968B1 (ko) * | 2010-11-01 | 2017-05-04 | 삼성전자주식회사 | 로봇의 리로케이션 장치 및 방법 |
KR101234371B1 (ko) | 2010-12-21 | 2013-02-18 | 고려대학교 산학협력단 | 이동 로봇의 최적 경로 생성 방법 및 이를 이용한 이동 로봇 |
US8700638B2 (en) * | 2011-03-08 | 2014-04-15 | Libera, Inc. | Computer-implemented weighted tree search to resolve variable name ambiguity |
JP5831356B2 (ja) * | 2012-05-15 | 2015-12-09 | トヨタ自動車株式会社 | 移動体の経路計画方法 |
JP5926637B2 (ja) * | 2012-07-10 | 2016-05-25 | 富士重工業株式会社 | 回避経路導出装置、回避経路導出プログラム、および、回避経路導出方法 |
US9292629B2 (en) * | 2012-07-27 | 2016-03-22 | Autodesk, Inc. | Building path identification |
US9120485B1 (en) | 2012-09-14 | 2015-09-01 | Google Inc. | Methods and systems for smooth trajectory generation for a self-driving vehicle |
US9488489B2 (en) | 2012-09-28 | 2016-11-08 | Google Inc. | Personalized mapping with photo tours |
TWM451103U (zh) * | 2012-10-30 | 2013-04-21 | Agait Technology Corp | 行走裝置 |
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 |
DE102013207895A1 (de) * | 2013-04-30 | 2014-10-30 | Kuka Laboratories Gmbh | Fahrerloses Transportfahrzeug, System mit einem Rechner und einem fahrerlosen Transportfahrzeug, Verfahren zum Betreiben eines fahrerlosen Transportfahrzeugs |
JP6382819B2 (ja) | 2013-08-21 | 2018-08-29 | 株式会社東芝 | データベースシステム、ノード、管理装置、プログラムおよびデータ処理方法 |
WO2015029139A1 (ja) * | 2013-08-27 | 2015-03-05 | 株式会社東芝 | データベースシステム、プログラムおよびデータ処理方法 |
US9244940B1 (en) * | 2013-09-27 | 2016-01-26 | Google Inc. | Navigation paths for panorama |
US9189839B1 (en) | 2014-04-24 | 2015-11-17 | Google Inc. | Automatically generating panorama tours |
US9002647B1 (en) | 2014-06-27 | 2015-04-07 | Google Inc. | Generating turn-by-turn direction previews |
US9418472B2 (en) | 2014-07-17 | 2016-08-16 | Google Inc. | Blending between street view and earth view |
JP2016024766A (ja) * | 2014-07-24 | 2016-02-08 | 日本精工株式会社 | 案内用ロボット |
WO2016050274A1 (en) * | 2014-09-30 | 2016-04-07 | Nec Europe Ltd. | Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles |
CN104407613B (zh) * | 2014-10-20 | 2017-03-22 | 河南工业职业技术学院 | 一种避障路径平滑优化方法 |
US9788481B2 (en) * | 2014-10-28 | 2017-10-17 | Deere & Company | Robotic mower navigation system |
CN104599588B (zh) * | 2015-02-13 | 2017-06-23 | 中国北方车辆研究所 | 一种栅格地图通行成本的计算方法 |
CN104808671B (zh) * | 2015-05-19 | 2017-03-15 | 东南大学 | 一种家居环境下的机器人路径规划方法 |
CN105043401B (zh) * | 2015-07-14 | 2018-04-03 | 南京理工大学 | 基于浮动车法的城市健康出行规划方法及系统 |
US10209063B2 (en) * | 2015-10-03 | 2019-02-19 | X Development Llc | Using sensor-based observations of agents in an environment to estimate the pose of an object in the environment and to estimate an uncertainty measure for the pose |
US9764470B2 (en) * | 2015-10-05 | 2017-09-19 | X Development Llc | Selective deployment of robots to perform mapping |
US10093021B2 (en) * | 2015-12-02 | 2018-10-09 | Qualcomm Incorporated | Simultaneous mapping and planning by a robot |
CN105547310B (zh) * | 2015-12-09 | 2018-10-02 | 南京理工大学 | 一种基于pm2.5健康出行的路径规划装置及方法 |
US10705528B2 (en) * | 2015-12-15 | 2020-07-07 | Qualcomm Incorporated | Autonomous visual navigation |
CN105716622B (zh) * | 2016-04-12 | 2019-06-04 | 玉环看知信息科技有限公司 | 一种导航方法及导航服务器 |
WO2017186746A1 (en) | 2016-04-26 | 2017-11-02 | Ocado Innovation Limited | Method of improving visual recognition of an item and item display system |
US10054454B2 (en) * | 2016-05-06 | 2018-08-21 | Ford Global Technologies, Llc | Network based storage of vehicle and infrastructure data for optimizing vehicle routing |
US10207704B2 (en) * | 2016-08-19 | 2019-02-19 | Dura Operating, Llc | Method for autonomously parking and un-parking a motor vehicle |
US9896091B1 (en) * | 2016-08-19 | 2018-02-20 | Ohio State Innovation Foundation | Optimized path planner for an autonomous valet parking system for a motor vehicle |
US11042161B2 (en) | 2016-11-16 | 2021-06-22 | Symbol Technologies, Llc | Navigation control method and apparatus in a mobile automation system |
EP4029372A1 (en) * | 2016-12-15 | 2022-07-20 | Positec Power Tools (Suzhou) Co., Ltd. | Self-moving device return method, self-moving device, storage medium, and server |
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 | 平安科技(深圳)有限公司 | 机器人的路径规划系统及方法 |
US10949798B2 (en) | 2017-05-01 | 2021-03-16 | Symbol Technologies, Llc | Multimodal localization and mapping for a mobile automation apparatus |
US10726273B2 (en) | 2017-05-01 | 2020-07-28 | Symbol Technologies, Llc | Method and apparatus for shelf feature and object placement detection from shelf images |
US11093896B2 (en) | 2017-05-01 | 2021-08-17 | Symbol Technologies, Llc | Product status detection system |
US11367092B2 (en) | 2017-05-01 | 2022-06-21 | Symbol Technologies, Llc | Method and apparatus for extracting and processing price text from an image set |
US11449059B2 (en) | 2017-05-01 | 2022-09-20 | Symbol Technologies, Llc | Obstacle detection for a mobile automation apparatus |
US11600084B2 (en) | 2017-05-05 | 2023-03-07 | Symbol Technologies, Llc | Method and apparatus for detecting and interpreting price label text |
WO2019152263A1 (en) * | 2018-01-30 | 2019-08-08 | Fisher Controls International Llc | Balanced trim regulator |
JP2019174177A (ja) * | 2018-03-27 | 2019-10-10 | トヨタ自動車株式会社 | 移動量検出装置 |
JP6863325B2 (ja) * | 2018-03-29 | 2021-04-21 | 株式会社豊田自動織機 | 清掃ロボットの走行経路生成装置 |
US10809078B2 (en) * | 2018-04-05 | 2020-10-20 | Symbol Technologies, Llc | Method, system and apparatus for dynamic path generation |
US11327504B2 (en) | 2018-04-05 | 2022-05-10 | Symbol Technologies, Llc | Method, system and apparatus for mobile automation apparatus localization |
US10823572B2 (en) | 2018-04-05 | 2020-11-03 | Symbol Technologies, Llc | Method, system and apparatus for generating navigational data |
US10832436B2 (en) | 2018-04-05 | 2020-11-10 | Symbol Technologies, Llc | Method, system and apparatus for recovering label positions |
US10740911B2 (en) | 2018-04-05 | 2020-08-11 | Symbol Technologies, Llc | Method, system and apparatus for correcting translucency artifacts in data representing a support structure |
US11454981B1 (en) * | 2018-04-20 | 2022-09-27 | AI Incorporated | Versatile mobile robotic device |
CN108827309B (zh) * | 2018-06-29 | 2021-08-17 | 炬大科技有限公司 | 一种机器人路径规划方法及具有它的吸尘器 |
CN109240301A (zh) * | 2018-09-28 | 2019-01-18 | 北京奇虎科技有限公司 | 扫地机器人路线规划方法、装置及扫地机器人 |
US11506483B2 (en) | 2018-10-05 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for support structure depth determination |
US11010920B2 (en) | 2018-10-05 | 2021-05-18 | Zebra Technologies Corporation | Method, system and apparatus for object detection in point clouds |
GB2578721A (en) * | 2018-11-05 | 2020-05-27 | Continental Automotive Gmbh | Method and system for processing image data utilizing deep neural network |
US11090811B2 (en) | 2018-11-13 | 2021-08-17 | Zebra Technologies Corporation | Method and apparatus for labeling of support structures |
US11003188B2 (en) | 2018-11-13 | 2021-05-11 | Zebra Technologies Corporation | Method, system and apparatus for obstacle handling in navigational path generation |
US11079240B2 (en) | 2018-12-07 | 2021-08-03 | Zebra Technologies Corporation | Method, system and apparatus for adaptive particle filter localization |
US11416000B2 (en) | 2018-12-07 | 2022-08-16 | Zebra Technologies Corporation | Method and apparatus for navigational ray tracing |
US11100303B2 (en) | 2018-12-10 | 2021-08-24 | Zebra Technologies Corporation | Method, system and apparatus for auxiliary label detection and association |
US11015938B2 (en) | 2018-12-12 | 2021-05-25 | Zebra Technologies Corporation | Method, system and apparatus for navigational assistance |
US10731970B2 (en) | 2018-12-13 | 2020-08-04 | Zebra Technologies Corporation | Method, system and apparatus for support structure detection |
CA3028708A1 (en) | 2018-12-28 | 2020-06-28 | Zih Corp. | Method, system and apparatus for dynamic loop closure in mapping trajectories |
US20220083076A1 (en) * | 2019-01-11 | 2022-03-17 | Sony Group Corporation | Action planning apparatus, action planning method, and program |
JP7167759B2 (ja) * | 2019-02-14 | 2022-11-09 | 株式会社タダノ | クレーンおよびクレーンの経路生成システム |
JP7310164B2 (ja) * | 2019-02-14 | 2023-07-19 | 株式会社タダノ | クレーン及び経路生成システム |
JP7159899B2 (ja) * | 2019-02-14 | 2022-10-25 | 株式会社タダノ | クレーンおよびクレーンの経路生成システム |
JP7247634B2 (ja) * | 2019-02-14 | 2023-03-29 | 株式会社タダノ | クレーンおよびクレーンの経路生成システム |
JP7243260B2 (ja) * | 2019-02-14 | 2023-03-22 | 株式会社タダノ | クレーンおよびクレーンの経路生成システム |
CN109978243A (zh) * | 2019-03-12 | 2019-07-05 | 北京百度网讯科技有限公司 | 车辆轨迹规划方法、装置、计算机设备、计算机存储介质 |
CN109917794B (zh) * | 2019-04-18 | 2022-02-18 | 北京智行者科技有限公司 | 全局路径规划方法及装置 |
US11662739B2 (en) | 2019-06-03 | 2023-05-30 | Zebra Technologies Corporation | Method, system and apparatus for adaptive ceiling-based localization |
US11080566B2 (en) | 2019-06-03 | 2021-08-03 | Zebra Technologies Corporation | Method, system and apparatus for gap detection in support structures with peg regions |
US11151743B2 (en) | 2019-06-03 | 2021-10-19 | Zebra Technologies Corporation | Method, system and apparatus for end of aisle detection |
US11200677B2 (en) | 2019-06-03 | 2021-12-14 | Zebra Technologies Corporation | Method, system and apparatus for shelf edge detection |
US11341663B2 (en) | 2019-06-03 | 2022-05-24 | Zebra Technologies Corporation | Method, system and apparatus for detecting support structure obstructions |
US11402846B2 (en) | 2019-06-03 | 2022-08-02 | Zebra Technologies Corporation | Method, system and apparatus for mitigating data capture light leakage |
CN110146090B (zh) * | 2019-06-26 | 2023-04-18 | 张收英 | 机器人靠右行走导航方法和机器人 |
JP6711949B2 (ja) * | 2019-08-01 | 2020-06-17 | エヌイーシー ラボラトリーズ ヨーロッパ ゲーエムベーハー | 1個以上の障害物を回避して始状態から終状態集合まで移動する物体の経路を決定する方法およびシステム |
EP3816758B1 (en) * | 2019-10-17 | 2024-01-17 | Nokia Solutions and Networks Oy | Grid-based movement control |
CN111006666B (zh) * | 2019-11-21 | 2021-10-29 | 深圳市优必选科技股份有限公司 | 机器人路径规划方法、装置、存储介质和机器人 |
US11507103B2 (en) | 2019-12-04 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for localization-based historical obstacle handling |
US11107238B2 (en) | 2019-12-13 | 2021-08-31 | Zebra Technologies Corporation | Method, system and apparatus for detecting item facings |
CN113448324B (zh) * | 2020-03-09 | 2023-08-04 | 北京合众思壮科技股份有限公司 | 路径规划方法、装置、电子设备和存储介质 |
US11822333B2 (en) | 2020-03-30 | 2023-11-21 | Zebra Technologies Corporation | Method, system and apparatus for data capture illumination control |
US20210401500A1 (en) * | 2020-06-29 | 2021-12-30 | Biosense Webster (Israel) Ltd. | Efficient automatic finding of minimal ear-nose-throat (ent) path for probe |
US11450024B2 (en) | 2020-07-17 | 2022-09-20 | Zebra Technologies Corporation | Mixed depth object detection |
US11593915B2 (en) | 2020-10-21 | 2023-02-28 | Zebra Technologies Corporation | Parallax-tolerant panoramic image generation |
US11392891B2 (en) | 2020-11-03 | 2022-07-19 | Zebra Technologies Corporation | Item placement detection and optimization in material handling systems |
US11847832B2 (en) | 2020-11-11 | 2023-12-19 | Zebra Technologies Corporation | Object classification for autonomous navigation systems |
GB2606752A (en) * | 2021-05-20 | 2022-11-23 | Continental Automotive Gmbh | Robot fleet management method and system using a graph neural network |
US11954882B2 (en) | 2021-06-17 | 2024-04-09 | Zebra Technologies Corporation | Feature-based georegistration for mobile computing devices |
US11906314B2 (en) * | 2021-09-10 | 2024-02-20 | Nec Corporation | System for waypoint selection and method of using |
CN114355901B (zh) * | 2021-12-17 | 2023-06-20 | 华南理工大学 | 一种路径规划智能优化方法、装置、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06289929A (ja) * | 1993-04-02 | 1994-10-18 | Shinko Electric Co Ltd | 最適経路決定装置 |
JP2001324343A (ja) * | 2000-05-17 | 2001-11-22 | Alpine Electronics Inc | 経路探索方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0618523B1 (en) * | 1993-04-02 | 1998-12-09 | Shinko Electric Co. Ltd. | Transport management control apparatus and method for unmanned vehicle system |
US6067572A (en) * | 1996-11-07 | 2000-05-23 | Novell, Inc. | Extrinsically influenced near-optimal path apparatus and method |
US6098107A (en) * | 1997-10-31 | 2000-08-01 | Lucent Technologies Inc. | Dynamic algorithms for shortest path tree computation |
US6259988B1 (en) * | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
SE0100924D0 (sv) * | 2001-03-15 | 2001-03-15 | Electrolux Ab | Energy-efficient navigation of an autonomous surface treatment apparatus |
JP3841401B2 (ja) * | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
JP4076905B2 (ja) * | 2003-05-15 | 2008-04-16 | アルパイン株式会社 | ナビゲーション装置 |
JP4251545B2 (ja) | 2003-07-11 | 2009-04-08 | 独立行政法人科学技術振興機構 | 移動ロボット用経路計画システム |
US7079943B2 (en) * | 2003-10-07 | 2006-07-18 | Deere & Company | Point-to-point path planning |
SE0303576D0 (sv) * | 2003-12-23 | 2003-12-23 | Ericsson Telefon Ab L M | Cost determination in a multihop network |
DE102004061636A1 (de) * | 2004-12-17 | 2006-07-06 | Eads Deutschland Gmbh | Zur Implementierung in ein Computersystem vorgesehenes Verfahren zur Ermittlung optimierter Bahnen eines Fahrzeugs sowie System zur Ermittlung optimierter Soll-Bahnen |
KR100745975B1 (ko) * | 2004-12-30 | 2007-08-06 | 삼성전자주식회사 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
US7869946B2 (en) * | 2005-02-04 | 2011-01-11 | Microsoft Corporation | Efficient navigation routing system and method |
JP2007316966A (ja) * | 2006-05-26 | 2007-12-06 | Fujitsu Ltd | 移動ロボット、その制御方法及びプログラム |
US20090043489A1 (en) * | 2007-01-17 | 2009-02-12 | Weidner David P | Point of reference directions |
JP2009025898A (ja) * | 2007-07-17 | 2009-02-05 | Toyota Motor Corp | 経路計画装置、経路計画方法及び移動体 |
-
2007
- 2007-07-18 JP JP2007187100A patent/JP4661838B2/ja active Active
-
2008
- 2008-07-04 EP EP08778064.9A patent/EP2172825B1/en active Active
- 2008-07-04 CN CN2008800251799A patent/CN101755247B/zh active Active
- 2008-07-04 US US12/442,234 patent/US8280574B2/en active Active
- 2008-07-04 WO PCT/JP2008/062543 patent/WO2009011295A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06289929A (ja) * | 1993-04-02 | 1994-10-18 | Shinko Electric Co Ltd | 最適経路決定装置 |
JP2001324343A (ja) * | 2000-05-17 | 2001-11-22 | Alpine Electronics Inc | 経路探索方法 |
Also Published As
Publication number | Publication date |
---|---|
US8280574B2 (en) | 2012-10-02 |
EP2172825A4 (en) | 2011-04-27 |
US20100082194A1 (en) | 2010-04-01 |
EP2172825A1 (en) | 2010-04-07 |
JP2009025974A (ja) | 2009-02-05 |
CN101755247B (zh) | 2012-03-21 |
CN101755247A (zh) | 2010-06-23 |
EP2172825B1 (en) | 2013-08-21 |
WO2009011295A1 (ja) | 2009-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4661838B2 (ja) | 経路計画装置及び方法、コスト評価装置、並びに移動体 | |
JP2009025898A (ja) | 経路計画装置、経路計画方法及び移動体 | |
US7386163B2 (en) | Obstacle recognition apparatus and method, obstacle recognition program, and mobile robot apparatus | |
CN107635204B (zh) | 一种运动行为辅助的室内融合定位方法及装置、存储介质 | |
WO2012035707A1 (ja) | 地図生成装置、地図生成方法、移動体の移動方法、及びロボット装置 | |
JP6724439B2 (ja) | 自律移動装置、自律移動システム、自律移動方法及びプログラム | |
EP1441328A1 (en) | Speech recognition apparatus and speech recognition method | |
TW201732739A (zh) | 集中於物件的有效三維重構 | |
JP6187623B1 (ja) | 自律移動装置、自律移動方法及びプログラム | |
US11554495B2 (en) | Method of localization using multi sensor and robot implementing same | |
JP2014123200A (ja) | 移動体制御装置、移動体制御方法及び制御プログラム | |
JP2014073550A (ja) | 経路探索方法、経路探索装置、ロボット制御装置、ロボット及びプログラム | |
JP2009053849A (ja) | 経路探索システム、経路探索方法、及び自律移動体 | |
JP2008023630A (ja) | アームを誘導可能な移動体およびアームを誘導する方法 | |
CN108507579B (zh) | 一种基于局部粒子滤波的重定位方法 | |
JP2017170584A (ja) | ロボットの行動シミュレーション装置 | |
CN110087450A (zh) | 工作系统以及工作方法 | |
JP2012068895A (ja) | ロボット | |
JP2003271975A (ja) | 平面抽出方法、その装置、そのプログラム、その記録媒体及び平面抽出装置搭載型ロボット装置 | |
CN110087451A (zh) | 情绪改善装置以及情绪改善方法 | |
JP2009178782A (ja) | 移動体、環境地図生成装置、及び環境地図生成方法 | |
JP2008009999A (ja) | 平面抽出方法、その装置、そのプログラム、その記録媒体及び撮像装置 | |
JP7058761B2 (ja) | 移動体制御装置、移動体制御学習装置、及び移動体制御方法 | |
US20220164653A1 (en) | Information processing apparatus and information processing method | |
JP4535745B2 (ja) | 地図情報作成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20101207 |
|
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: 20101220 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4661838 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140114 Year of fee payment: 3 |