JP2011128758A - 経路探索システム、方法、プログラム、並びに移動体 - Google Patents
経路探索システム、方法、プログラム、並びに移動体 Download PDFInfo
- Publication number
- JP2011128758A JP2011128758A JP2009284973A JP2009284973A JP2011128758A JP 2011128758 A JP2011128758 A JP 2011128758A JP 2009284973 A JP2009284973 A JP 2009284973A JP 2009284973 A JP2009284973 A JP 2009284973A JP 2011128758 A JP2011128758 A JP 2011128758A
- Authority
- JP
- Japan
- Prior art keywords
- node
- moving
- cost
- route search
- moving direction
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000004364 calculation method Methods 0.000 description 27
- 238000013138 pruning Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 241000132092 Aster Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
【解決手段】本発明にかかる経路探索システムは、グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索システムであって、最小コストのノードを展開していくノード展開部112と、展開された前記最小コストのノードに対する移動方向を判定する判定部113と、を備え、移動方向に応じて、最小コストのノードからの展開方向の数を設定する経路探索システム。
【選択図】 図2
Description
まず、本発明に係る移動体の一例であるロボットの構成について、図1を用いて説明する。図1はロボット100の構成を模式的に示す外観図である。本実施の形態では、ロボット100が、自律移動する移動ロボットとして説明する。ロボット100は、車輪2と、筐体3と、センサ5と、を備えている。そして、筐体3の内部には、車輪2と接続されたモータ、及びモータを駆動するためのバッテリなどが設けられている。このモータがロボット100を駆動するための駆動機構となる。モータを駆動することによって、車輪2が回転して、ロボット100が移動する。ロボット100は、例えば、人間の歩行速度と同程度の速度で移動する。さらに、頭部1には、CCDカメラやレーザセンサなどを有するセンサ5が設けられている。センサ5はロボット100に周囲に存在する障害物や人間などを検知する。
2 車輪
3 筐体
5 センサ
100 ロボット
110 制御部
111 地図情報記憶部
112 ノード展開部
113 判定部
Claims (10)
- グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索システムであって、
最小コストのノードを展開していくノード展開部と、
展開された前記最小コストのノードに対する移動方向を判定する判定部と、を備え、
前記移動方向に応じて、前記最小コストのノードからの展開方向の数を設定する経路探索システム。 - 前記移動方向が斜め方向の場合に、前記展開方向の数を5とし、
前記移動方向が縦方向、又は横方向の場合に、前記展開方向の数を3とすることを特徴とする請求項1に記載の経路探索システム。 - 前記移動方向が縦方向、又は横方向の場合に、前記移動方向と、前記移動方向の隣の斜め方向と、が前記展開方向となり、
前記移動方向が斜め方向の場合に、前記移動方向と、前記移動方向の隣の縦方向と、前記移動方向の隣の横方向と、前記縦方向の隣の斜め方向と、前記横方向の隣の斜め方向と、が前記展開方向となることを特徴とする請求項1、又は2に記載の経路探索システム。 - グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索方法であって、
最小コストのノードを展開するステップと、
展開された前記最小コストのノードに対する移動方向を判定するステップと、
前記移動方向に応じて、前記最小コストのノードからの展開方向の数を設定するステップと、を備える経路探索方法。 - 前記移動方向が斜め方向の場合に、前記展開方向の数を5とし、
前記移動方向が縦方向、又は横方向の場合に、前記展開方向の数を3とすることを特徴とする請求項4に記載の経路探索方法。 - 前記移動方向が縦方向、又は横方向の場合に、前記移動方向と、前記移動方向の両隣の斜め方向と、が前記展開方向となり、
前記移動方向が斜め方向の場合に、前記移動方向と、前記移動方向の隣の縦方向と、前記移動方向の隣の横方向と、前記縦方向の隣の斜め方向と、前記横方向の隣の斜め方向と、が前記展開方向となることを特徴とする請求項4、又は5に記載の経路探索方法。 - グリッドで表された領域に含まれる始点から終点までの経路のうち、そのコストが最小のものを選択する経路探索プログラムであって、
コンピュータに対して、
最小コストのノードを展開させるステップと、
展開された前記最小コストのノードに対する移動方向を判定するステップと、
前記移動方向に応じて、前記最小コストのノードからの展開方向の数を設定するステップと、を備える経路探索方法。 - 前記移動方向が斜め方向の場合に、前記展開方向の数を5とし、
前記移動方向が縦方向、又は横方向の場合に、前記展開方向の数を3とすることを特徴とする請求項7に記載の経路探索プログラム。 - 前記移動方向が縦方向、又は横方向の場合に、前記移動方向と、前記移動方向の両隣の斜め方向と、が展開方向となり、
前記移動方向が斜め方向の場合に、前記移動方向と、前記移動方向の隣の縦方向と、前記移動方向の隣の横方向と、前記縦方向の隣の斜め方向と、前記横方向の隣の斜め方向とが展開方向となることを特徴とする請求項7、又は8に記載の経路探索プログラム。 - 請求項1乃至3のいずれか1項に記載の経路探索システムを有する移動体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009284973A JP5381679B2 (ja) | 2009-12-16 | 2009-12-16 | 経路探索システム、方法、プログラム、並びに移動体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009284973A JP5381679B2 (ja) | 2009-12-16 | 2009-12-16 | 経路探索システム、方法、プログラム、並びに移動体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011128758A true JP2011128758A (ja) | 2011-06-30 |
JP5381679B2 JP5381679B2 (ja) | 2014-01-08 |
Family
ID=44291316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009284973A Expired - Fee Related JP5381679B2 (ja) | 2009-12-16 | 2009-12-16 | 経路探索システム、方法、プログラム、並びに移動体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5381679B2 (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101179075B1 (ko) | 2012-02-28 | 2012-09-03 | 국방과학연구소 | 자율로봇의 경로계획방법 및 이를 구비한 경로계획장치 |
JP2013239035A (ja) * | 2012-05-15 | 2013-11-28 | Toyota Motor Corp | 移動体の経路計画方法 |
CN104599588A (zh) * | 2015-02-13 | 2015-05-06 | 中国北方车辆研究所 | 一种栅格地图通行成本的计算方法 |
JP5973610B1 (ja) * | 2015-03-27 | 2016-08-23 | 本田技研工業株式会社 | 無人作業車の制御装置 |
JP2018073008A (ja) * | 2016-10-26 | 2018-05-10 | 株式会社クボタ | 走行経路生成装置 |
KR20190036987A (ko) * | 2017-09-28 | 2019-04-05 | 부경대학교 산학협력단 | 최소비용경로 분석 장치 및 방법 |
JP6678831B1 (ja) * | 2019-03-12 | 2020-04-08 | 三菱電機株式会社 | 制御装置および制御方法 |
EP3683115A1 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
EP3683550A1 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and method |
EP3683546A2 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
EP3693704A1 (en) | 2019-01-17 | 2020-08-12 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
JP2021024019A (ja) * | 2019-08-02 | 2021-02-22 | 国立大学法人信州大学 | 軌道生成装置 |
JP2021510433A (ja) * | 2018-01-12 | 2021-04-22 | ゼネラル・エレクトリック・カンパニイ | ロボットの自律的動作計画及びナビゲーションのためのシステム並びに方法連邦政府による資金提供を受けた研究開発の記載 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04321090A (ja) * | 1991-04-22 | 1992-11-11 | Alpine Electron Inc | 経路探索方法 |
JP2009025974A (ja) * | 2007-07-18 | 2009-02-05 | Toyota Motor Corp | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
JP2009053849A (ja) * | 2007-08-24 | 2009-03-12 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
-
2009
- 2009-12-16 JP JP2009284973A patent/JP5381679B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04321090A (ja) * | 1991-04-22 | 1992-11-11 | Alpine Electron Inc | 経路探索方法 |
JP2009025974A (ja) * | 2007-07-18 | 2009-02-05 | Toyota Motor Corp | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
JP2009053849A (ja) * | 2007-08-24 | 2009-03-12 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101179075B1 (ko) | 2012-02-28 | 2012-09-03 | 국방과학연구소 | 자율로봇의 경로계획방법 및 이를 구비한 경로계획장치 |
JP2013239035A (ja) * | 2012-05-15 | 2013-11-28 | Toyota Motor Corp | 移動体の経路計画方法 |
CN104599588A (zh) * | 2015-02-13 | 2015-05-06 | 中国北方车辆研究所 | 一种栅格地图通行成本的计算方法 |
JP5973610B1 (ja) * | 2015-03-27 | 2016-08-23 | 本田技研工業株式会社 | 無人作業車の制御装置 |
JP2018073008A (ja) * | 2016-10-26 | 2018-05-10 | 株式会社クボタ | 走行経路生成装置 |
KR20190036987A (ko) * | 2017-09-28 | 2019-04-05 | 부경대학교 산학협력단 | 최소비용경로 분석 장치 및 방법 |
KR102015493B1 (ko) | 2017-09-28 | 2019-10-21 | 부경대학교 산학협력단 | 최소비용경로 분석 장치 및 방법 |
JP2021510433A (ja) * | 2018-01-12 | 2021-04-22 | ゼネラル・エレクトリック・カンパニイ | ロボットの自律的動作計画及びナビゲーションのためのシステム並びに方法連邦政府による資金提供を受けた研究開発の記載 |
EP3683115A1 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
EP3683550A1 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and method |
EP3683546A2 (en) | 2019-01-17 | 2020-07-22 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
EP3693704A1 (en) | 2019-01-17 | 2020-08-12 | Mazda Motor Corporation | Vehicle driving assistance system and vehicle driving assistance method |
US11414075B2 (en) | 2019-01-17 | 2022-08-16 | Mazda Motor Corporation | Vehicle driving assistance system and method |
JP6678831B1 (ja) * | 2019-03-12 | 2020-04-08 | 三菱電機株式会社 | 制御装置および制御方法 |
JP2021024019A (ja) * | 2019-08-02 | 2021-02-22 | 国立大学法人信州大学 | 軌道生成装置 |
JP7299097B2 (ja) | 2019-08-02 | 2023-06-27 | 国立大学法人信州大学 | 軌道生成装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5381679B2 (ja) | 2014-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5381679B2 (ja) | 経路探索システム、方法、プログラム、並びに移動体 | |
JP5998816B2 (ja) | 経路探索方法、経路探索装置、ロボット制御装置、ロボット及びプログラム | |
Lu et al. | Layered costmaps for context-sensitive navigation | |
CN111811514B (zh) | 一种基于正六边形栅格跳点搜索算法的路径规划方法 | |
US9116523B2 (en) | Apparatus and method of cell-based path planning for mobile body | |
Sudhakara et al. | Trajectory planning of a mobile robot using enhanced A-star algorithm | |
WO2023155371A1 (zh) | 室内移动机器人的平稳移动全局路径规划方法 | |
CN106599108A (zh) | 一种三维环境中多模态环境地图构建方法 | |
JP5018458B2 (ja) | 座標補正方法、座標補正プログラム、及び自律移動ロボット | |
CN107436148A (zh) | 一种基于多地图的机器人导航方法及装置 | |
JP2009053849A (ja) | 経路探索システム、経路探索方法、及び自律移動体 | |
JP2011227807A (ja) | 経路探索システム、経路探索方法、及び移動体 | |
CN106774347A (zh) | 室内动态环境下的机器人路径规划方法、装置和机器人 | |
WO2009092327A1 (zh) | 一种地图寻路方法及系统 | |
Janchiv et al. | Complete coverage path planning for multi-robots based on | |
CN111080786A (zh) | 基于bim的室内地图模型构建方法及装置 | |
JP2001154706A (ja) | 移動体の経路生成法 | |
CN112731941A (zh) | 双足机器人路径规划方法、装置和双足机器人 | |
CN114296474A (zh) | 一种基于路径时间代价的无人机路径规划方法及系统 | |
Gu et al. | Path planning for mobile robot in a 2.5‐dimensional grid‐based map | |
Pal et al. | A focused wave front algorithm for mobile robot path planning | |
JP2003029833A (ja) | 移動体の自律走行経路の生成法 | |
Gong et al. | Multi-agent deterministic graph mapping via robot rendezvous | |
Cupec et al. | Step sequence planning for a biped robot by means of a cylindrical shape model and a high-resolution 2.5 D map | |
JP2017037468A (ja) | 経路探索システム、経路探索方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130415 |
|
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: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130916 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5381679 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |