JP2018129000A - 情報処理装置、情報処理システム、移動経路決定方法及びプログラム - Google Patents
情報処理装置、情報処理システム、移動経路決定方法及びプログラム Download PDFInfo
- Publication number
- JP2018129000A JP2018129000A JP2017023585A JP2017023585A JP2018129000A JP 2018129000 A JP2018129000 A JP 2018129000A JP 2017023585 A JP2017023585 A JP 2017023585A JP 2017023585 A JP2017023585 A JP 2017023585A JP 2018129000 A JP2018129000 A JP 2018129000A
- Authority
- JP
- Japan
- Prior art keywords
- moving
- interference
- movement
- robot
- information processing
- 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 64
- 230000010365 information processing Effects 0.000 title claims abstract description 54
- 230000005540 biological transmission Effects 0.000 claims description 4
- 239000010410 layer Substances 0.000 description 39
- 238000010586 diagram Methods 0.000 description 26
- 230000008569 process Effects 0.000 description 17
- 238000003860 storage Methods 0.000 description 10
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000012384 transportation and delivery Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Abstract
Description
図1は、第1実施形態の情報処理システム1の構成の一例を示すブロック図である。図1に示すように、情報処理システム1は、情報処理装置10と、端末装置20と、出力装置30−1〜30−n(nは2以上の自然数)と、を備える。情報処理装置10、端末装置20、及び出力装置30−1〜30−nは、ネットワーク2を介して接続されている。ネットワーク2は、例えば、インターネットやLAN(Local Area Network)などにより実現できる。なお、以下の説明では、出力装置30−1〜30−nを各々区別する必要がない場合は、単に出力装置30と称する場合がある。
第1実施形態では、移動体単位で干渉を判定する例について説明したが、第2実施形態では、ステップ単位で干渉を判定する例について説明する。なお以下では、第1実施形態との相違点の説明を主に行い、第1実施形態と同様の機能を有する構成要素については、第1実施形態と同様の名称・符号を付し、その説明を省略する。
上記実施形態では、倉庫内でのカートを用いて商品を(ピッキング)収集したり、カートを用いて商品を格納する場合を例に取り説明した。
上記実施形態及び各変形例の情報処理装置10で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでCD−ROM、CD−R、メモリカード、DVD(Digital Versatile Disk)、フレキシブルディスク(FD)等のコンピュータで読み取り可能な記憶媒体に記憶されて提供される。
2 ネットワーク
10、1010 情報処理装置
20 端末装置
30−1〜30−n(30) 出力装置
151 生成部
153、1153 判定部
155、1155 更新部
157 送信部
Claims (10)
- 複数の移動体それぞれの移動経路を生成する生成部と、
前記複数の移動体による前記複数の移動経路の移動に伴い、前記複数の移動体のうちの少なくとも2以上の移動体間で干渉が発生するか否かを判定する判定部と、
前記干渉が発生する場合、前記2以上の移動体のうちの一方の移動体を移動経路上で一時的に待機させることで前記干渉を回避させるよう当該移動経路を更新する更新部と、
を備える情報処理装置。 - 前記生成部は、複数のノードとノード間を接続するアークとで構成される1層のネットワーク上で、前記複数の移動経路を生成し、
前記更新部は、前記1層のネットワークを複層化したネットワークであって、前記干渉が生じるノード及びアークへの進入が禁止された複層のネットワーク上で、前記干渉を回避させるよう、前記一方の移動体の移動経路を更新する請求項1に記載の情報処理装置。 - 前記複層のネットワークは、2層のネットワークである請求項2に記載の情報処理装置。
- 前記待機は、前記複層のネットワークにおける層間の移動で表される請求項2又は3に記載の情報処理装置。
- 前記更新部は、前記複層のネットワーク上で、前記干渉を回避させるよう、前記一方の移動体の移動経路を更新できない場合、前記複層のネットワークの層数を増やして、前記干渉を回避させるよう、前記一方の移動体の移動経路を更新する請求項1に記載の情報処理装置。
- 前記判定部は、前記複数の移動経路の単位移動量毎に、前記複数の移動体のうちの少なくとも2以上の移動体間で干渉が発生するか否かを判定し、
前記更新部は、前記干渉が発生する場合、前記2以上の移動体のうちの一方の移動体を移動経路上で一時的に待機させることで前記干渉を回避させるよう当該移動経路を更新する請求項1に記載の情報処理装置。 - 前記更新部は、前記待機により前記干渉を回避できない場合、前記2以上の移動体のうちの一方の移動体を迂回させることで前記干渉を回避させるよう当該移動経路を更新する請求項6に記載の情報処理装置。
- 情報処理装置と複数の出力装置とを備える情報処理システムであって、
前記情報処理装置は、
複数の移動体それぞれの移動経路を生成する生成部と、
前記複数の移動体による前記複数の移動経路の移動に伴い、前記複数の移動体のうちの少なくとも2以上の移動体間で干渉が発生するか否かを判定する判定部と、
前記干渉が発生する場合、前記2以上の移動体のうちの一方の移動体を移動経路上で一時的に待機させることで前記干渉を回避させるよう当該移動経路を更新する更新部と、
前記複数の出力装置それぞれに、当該出力装置に対応付けられた移動体の移動経路を示す移動経路情報を送信する送信部と、を備え、
前記複数の出力装置それぞれは、前記情報処理装置から送信された前記移動経路情報が示す移動経路を出力する情報処理システム。 - 複数の移動体それぞれの移動経路を生成する生成ステップと、
前記複数の移動体による前記複数の移動経路の移動に伴い、前記複数の移動体のうちの少なくとも2以上の移動体間で干渉が発生するか否かを判定する判定ステップと、
前記干渉が発生する場合、前記2以上の移動体のうちの一方の移動体を移動経路上で一時的に待機させることで前記干渉を回避させるよう当該移動経路を更新する更新ステップと、
を含む移動経路決定方法。 - 複数の移動体それぞれの移動経路を生成する生成ステップと、
前記複数の移動体による前記複数の移動経路の移動に伴い、前記複数の移動体のうちの少なくとも2以上の移動体間で干渉が発生するか否かを判定する判定ステップと、
前記干渉が発生する場合、前記2以上の移動体のうちの一方の移動体を移動経路上で一時的に待機させることで前記干渉を回避させるよう当該移動経路を更新する更新ステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017023585A JP6948632B2 (ja) | 2017-02-10 | 2017-02-10 | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017023585A JP6948632B2 (ja) | 2017-02-10 | 2017-02-10 | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018129000A true JP2018129000A (ja) | 2018-08-16 |
JP6948632B2 JP6948632B2 (ja) | 2021-10-13 |
Family
ID=63173891
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017023585A Active JP6948632B2 (ja) | 2017-02-10 | 2017-02-10 | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6948632B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102265604B1 (ko) * | 2020-10-30 | 2021-06-17 | 주식회사 세미티에스 | 반도체 제조 공정에서 사용되는 웨이퍼 보관 용기의 반송 시스템에서 최적 반송 경로를 탐색하는 방법 및 이를 사용한 중앙 제어 장치 |
JPWO2021181630A1 (ja) * | 2020-03-12 | 2021-09-16 | ||
JP2022018855A (ja) * | 2020-07-16 | 2022-01-27 | 株式会社東芝 | 走行制御装置、走行制御方法及びコンピュータプログラム |
JP7047980B1 (ja) * | 2021-02-26 | 2022-04-05 | 三菱電機株式会社 | ロボット制御装置、ロボット制御方法及びロボット制御システム |
WO2022113992A1 (ja) * | 2020-11-27 | 2022-06-02 | 村田機械株式会社 | 移動体システム、ピッキングシステム、および経路決定方法 |
JP7268719B1 (ja) | 2021-11-22 | 2023-05-08 | フジテック株式会社 | 出向計画システム、制御方法およびプログラム |
JP7298666B2 (ja) | 2021-11-22 | 2023-06-27 | フジテック株式会社 | 出向計画システム、制御方法およびプログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006326703A (ja) * | 2005-05-23 | 2006-12-07 | Honda Motor Co Ltd | ロボット制御装置 |
-
2017
- 2017-02-10 JP JP2017023585A patent/JP6948632B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006326703A (ja) * | 2005-05-23 | 2006-12-07 | Honda Motor Co Ltd | ロボット制御装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021181630A1 (ja) * | 2020-03-12 | 2021-09-16 | ||
WO2021181630A1 (ja) * | 2020-03-12 | 2021-09-16 | 三菱電機株式会社 | 移動体の協調制御装置および管理システム |
JP7168122B2 (ja) | 2020-03-12 | 2022-11-09 | 三菱電機株式会社 | 移動体の協調制御装置および管理システム |
JP2022018855A (ja) * | 2020-07-16 | 2022-01-27 | 株式会社東芝 | 走行制御装置、走行制御方法及びコンピュータプログラム |
KR102265604B1 (ko) * | 2020-10-30 | 2021-06-17 | 주식회사 세미티에스 | 반도체 제조 공정에서 사용되는 웨이퍼 보관 용기의 반송 시스템에서 최적 반송 경로를 탐색하는 방법 및 이를 사용한 중앙 제어 장치 |
WO2022113992A1 (ja) * | 2020-11-27 | 2022-06-02 | 村田機械株式会社 | 移動体システム、ピッキングシステム、および経路決定方法 |
JP7047980B1 (ja) * | 2021-02-26 | 2022-04-05 | 三菱電機株式会社 | ロボット制御装置、ロボット制御方法及びロボット制御システム |
WO2022180783A1 (ja) * | 2021-02-26 | 2022-09-01 | 三菱電機株式会社 | ロボット制御装置、ロボット制御方法及びロボット制御システム |
JP7268719B1 (ja) | 2021-11-22 | 2023-05-08 | フジテック株式会社 | 出向計画システム、制御方法およびプログラム |
JP2023076185A (ja) * | 2021-11-22 | 2023-06-01 | フジテック株式会社 | 出向計画システム、制御方法およびプログラム |
JP7298666B2 (ja) | 2021-11-22 | 2023-06-27 | フジテック株式会社 | 出向計画システム、制御方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6948632B2 (ja) | 2021-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2018129000A (ja) | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム | |
Abbaspour et al. | Time-dependent personal tour planning and scheduling in metropolises | |
Huang et al. | A genetic-algorithm-based approach to solve carpool service problems in cloud computing | |
US8972185B1 (en) | Constructing a transit transfer network from transit data | |
JP2013545078A (ja) | ルート設計デジタル地図を最適化するための方法、システム、およびコンピュータ・プログラム製品 | |
TW201946025A (zh) | 用於提供從出發地點到目標地點的旅程路線或旅程路線所需時間的方法與電腦系統 | |
US20200001455A1 (en) | Artificial intelligence server for controlling plurality of robots and method for the same | |
KR101868695B1 (ko) | 이동 로봇 제어 방법 | |
US11210567B2 (en) | Artificial intelligence apparatus and method for recognizing object | |
Jung et al. | High-coverage point-to-point transit: study of path-based vehicle routing through multiple hubs | |
WO2018043759A1 (en) | Movement route determination method and program | |
JP6904534B2 (ja) | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム | |
CN114365057A (zh) | 控制平台、控制系统、服务提供系统、服务提供方法和控制方法 | |
Ramasamy et al. | Cooperative route planning of multiple fuel-constrained Unmanned Aerial Vehicles with recharging on an Unmanned Ground Vehicle | |
Yousaf et al. | Ride-sharing: A multi source-destination path planning approach | |
JP6765044B2 (ja) | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム | |
CN114779758A (zh) | 无人机与无人车异构协同系统的路径规划方法 | |
KR20210021989A (ko) | 정보 처리 장치, 이동 장치, 정보 처리 시스템 및 방법, 그리고 프로그램 | |
KR20190143251A (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 | |
KR20210023892A (ko) | 정보 처리 장치, 이동 장치, 정보 처리 시스템, 및 방법, 그리고 프로그램 | |
JP2004192264A (ja) | 相乗り提供システム、相乗り提供方法、相乗り提供プログラム、及びコンピュータ読取可能な記録媒体 | |
JP6943033B2 (ja) | 領域管理システム、方法およびプログラム | |
US20220197304A1 (en) | Systems and methods for centralized control of a fleet of robotic devices | |
Ehsani et al. | The merits of sharing a ride | |
JP5303216B2 (ja) | 経路検索サーバおよび経路検索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20170322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20170323 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210209 |
|
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: 20210810 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210906 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6948632 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |