JP5614202B2 - ロボット - Google Patents
ロボット Download PDFInfo
- Publication number
- JP5614202B2 JP5614202B2 JP2010213095A JP2010213095A JP5614202B2 JP 5614202 B2 JP5614202 B2 JP 5614202B2 JP 2010213095 A JP2010213095 A JP 2010213095A JP 2010213095 A JP2010213095 A JP 2010213095A JP 5614202 B2 JP5614202 B2 JP 5614202B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- route
- robot
- cost
- map
- 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
- 230000006870 function Effects 0.000 claims description 26
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000002123 temporal effect Effects 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 4
- 238000000034 method Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 230000007613 environmental effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
Images
Description
以下、図面を参照して本発明の実施の形態について説明する。本実施の形態にかかる自律移動ロボット1(以下では、ロボット1と称す)のブロック図を図1に示す。ロボット1は、環境認識部11、地図更新部12、メモリ13、経路計画部14、経路追従部15、駆動部16を備える。
本発明にかかる他の実施例について説明する。なお、ロボットの構成は、図1に示したロボット1のブロック図と同様であるため説明を省略する。上記の実施の形態1においては、経路探索部141が選択できる探索枝の伸ばし方は6通りであったが、図9に示すように、7通りとしてもよい。つまり、処理済みグリッドから移動せずに、そのグリッドで待機するという選択肢を設けてもよい。
11 環境認識部
12 地図更新部
13 メモリ
14 経路計画部
15 経路追従部
16 駆動部
200 スタートグリッド
201 処理済みグリッド
202 処理中グリッド
300 最小コスト経路
301 探索枝
Claims (1)
- 二次元のグリッド地図における経路に基づいて自律移動するロボットであって、
前記グリッド地図を格納するメモリと、
前記ロボットの周囲に存在する動的な障害物の位置の時間的な変化を検出する環境認識手段と、
前記環境認識手段の検出結果に基づいて、前記ロボットが前記動的な障害物の位置に対応するグリッドを通過するためにかかる通過コストの時間的な変化を表す関数を生成し、当該グリッドに前記関数を登録する地図更新手段と、
前記ロボットの移動先として前記グリッド地図における任意のグリッドを指定する経路探索手段と、
前記ロボットが現在地から前記任意のグリッドまで移動するためにかかる移動時間を推定する移動時間推定手段と、
前記移動時間推定手段により推定された前記任意のグリッドまでの前記移動時間と、当該任意のグリッドに登録された前記関数と、に基づいて、前記ロボットが当該任意のグリッドを通過するためにかかる前記通過コストを算出し、少なくとも前記通過コストを含む経路コストが最小となるように、前記グリッド地図における前記経路を算出する経路算出手段と、
を備えるロボット。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010213095A JP5614202B2 (ja) | 2010-09-24 | 2010-09-24 | ロボット |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010213095A JP5614202B2 (ja) | 2010-09-24 | 2010-09-24 | ロボット |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012068895A JP2012068895A (ja) | 2012-04-05 |
JP5614202B2 true JP5614202B2 (ja) | 2014-10-29 |
Family
ID=46166100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010213095A Active JP5614202B2 (ja) | 2010-09-24 | 2010-09-24 | ロボット |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5614202B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107357293A (zh) * | 2017-07-31 | 2017-11-17 | 上海应用技术大学 | 移动机器人路径规划方法和系统 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015120473A1 (en) * | 2014-02-10 | 2015-08-13 | Savioke Inc. | Entryway based authentication system |
JP6801719B2 (ja) * | 2016-10-04 | 2020-12-16 | 三菱電機株式会社 | 自律移動体 |
US11215464B2 (en) | 2017-04-10 | 2022-01-04 | Mitsubishi Electric Corporation | Map management device and autonomous mobile body control device |
JP7083142B2 (ja) * | 2017-06-19 | 2022-06-10 | 地方独立行政法人東京都立産業技術研究センター | 移動装置、駆動制御方法、及び駆動制御プログラム |
JP6947336B2 (ja) * | 2019-04-12 | 2021-10-13 | 三菱電機株式会社 | 移動体の移動制御システム、移動体、および移動体システム |
CN110275525A (zh) * | 2019-05-16 | 2019-09-24 | 智久(厦门)机器人科技有限公司上海分公司 | 一种机器人交通管制系统与方法、路径规划系统与方法 |
CN110727272B (zh) * | 2019-11-11 | 2023-04-18 | 广州赛特智能科技有限公司 | 一种多台机器人的路径规划调度系统及方法 |
KR102451055B1 (ko) * | 2020-12-04 | 2022-10-06 | 충북대학교 산학협력단 | 무인이동로봇의 경로계획 방법 및 장치 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3218865B2 (ja) * | 1994-06-28 | 2001-10-15 | 富士通株式会社 | 時間軸を探索空間に取り入れた経路探索装置 |
-
2010
- 2010-09-24 JP JP2010213095A patent/JP5614202B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107357293A (zh) * | 2017-07-31 | 2017-11-17 | 上海应用技术大学 | 移动机器人路径规划方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2012068895A (ja) | 2012-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5614202B2 (ja) | ロボット | |
CN109782763B (zh) | 一种动态环境下的移动机器人路径规划方法 | |
US9254571B2 (en) | Robot and method for creating path of the robot | |
KR102518532B1 (ko) | 자율주행차량의 경로 결정장치 및 그 방법 | |
JP4495252B2 (ja) | 経路危険性評価装置、経路危険性評価方法及びプログラム | |
JP4241673B2 (ja) | 移動体の経路生成装置 | |
KR102049962B1 (ko) | 샘플링기반의 최적 트리를 이용한 경로 계획 방법, 이를 구현하기 위한 프로그램이 저장된 기록매체 및 이를 구현하기 위해 매체에 저장된 컴퓨터프로그램 | |
US11554495B2 (en) | Method of localization using multi sensor and robot implementing same | |
KR20130065126A (ko) | 이동체의 경로 설정 장치 및 방법 | |
KR20100092807A (ko) | 이동 로봇 및 이동 로봇의 이동 방법 | |
JP2012064131A (ja) | 地図生成装置、地図生成方法、移動体の移動方法、及びロボット装置 | |
WO2022142858A1 (zh) | 机器人移动路径规划方法、确定规划的路径点偏离历史路径程度的方法、装置、机器人及计算机可读存储介质 | |
KR101598385B1 (ko) | 직선 정보 기반 장소 인식을 이용한 로봇의 자율주행 방법 및 자율 주행 로봇 | |
JP6037608B2 (ja) | サービス制御システム、サービスシステム | |
JP2019500691A (ja) | 急速探索ランダム化フィードバック主体の動作計画 | |
CN112344945B (zh) | 室内配送机器人路径规划方法、系统及室内配送机器人 | |
EP4174440A1 (en) | Environment-aware path planning for a self-driving vehicle using dynamic step-size search | |
KR100994075B1 (ko) | 보행로봇의 최적경로 계획방법 | |
JP2014203144A (ja) | 自律移動装置 | |
Sundarraj et al. | Route Planning for an Autonomous Robotic Vehicle Employing a Weight-Controlled Particle Swarm-Optimized Dijkstra Algorithm | |
JP2009178782A (ja) | 移動体、環境地図生成装置、及び環境地図生成方法 | |
KR102097722B1 (ko) | 빅셀그리드맵을 이용한 이동체의 자세 추정 방법, 이를 구현하기 위한 프로그램이 저장된 기록매체 및 이를 구현하기 위해 매체에 저장된 컴퓨터프로그램 | |
KR20200143217A (ko) | 퓨전 슬램에서 맵을 업데이트하는 방법 및 이를 구현하는 로봇 | |
Lawrance et al. | Fast marching adaptive sampling | |
JP2009295103A (ja) | 自律移動ロボットの動作計画装置、方法、プログラム及び記録媒体並びに自律移動ロボットの動作制御装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130726 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140306 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140508 |
|
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: 20140812 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140825 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5614202 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |