JP6464075B2 - What−ifシミュレーション装置、方法、及びプログラム - Google Patents
What−ifシミュレーション装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6464075B2 JP6464075B2 JP2015221563A JP2015221563A JP6464075B2 JP 6464075 B2 JP6464075 B2 JP 6464075B2 JP 2015221563 A JP2015221563 A JP 2015221563A JP 2015221563 A JP2015221563 A JP 2015221563A JP 6464075 B2 JP6464075 B2 JP 6464075B2
- Authority
- JP
- Japan
- Prior art keywords
- function
- states
- transition
- probability
- basic
- 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 32
- 238000004088 simulation Methods 0.000 title claims description 31
- 230000007704 transition Effects 0.000 claims description 190
- 238000004364 calculation method Methods 0.000 claims description 27
- 230000033001 locomotion Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 15
- 230000006870 function Effects 0.000 description 166
- 230000008569 process Effects 0.000 description 12
- 230000009471 action Effects 0.000 description 11
- 230000002787 reinforcement Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 6
- 238000007476 Maximum Likelihood Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 241001465754 Metazoa Species 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 238000009434 installation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 101001096027 Homo sapiens Perilipin-5 Proteins 0.000 description 1
- 102100037882 Perilipin-5 Human genes 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 238000002945 steepest descent method Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
20 基本遷移関数処理部
30 報酬関数推定部
40 障害物処理部
50 障害物有り基本遷移関数計算部
60 価値関数計算部
70 What−if予測確率計算部
80 What−if予測確率処理部
90 記録部
91 遷移履歴記録部
92 基本遷移関数記録部
93 報酬関数記録部
94 障害物記録部
95 障害物有り基本遷移関数記録部
96 価値関数記録部
97 What−if予測確率記録部
100 What−ifシミュレーション装置
150 入出力部
200 外部装置
Claims (5)
- 入力された、移動する対象物が状態間を遷移した履歴を表す遷移履歴データ、及び状態間の基本遷移確率に基づいて、各状態についての目的地らしさを表す報酬関数を推定する報酬関数推定部と、
入力された、状態遷移確率の変化に関するデータに基づいて、前記状態間の基本遷移確率を更新する障害物有り基本遷移関数計算部と、
前記報酬関数推定部によって推定された前記報酬関数と、前記障害物有り基本遷移関数計算部によって更新された前記状態間の基本遷移確率とに基づいて、各状態の目的地への到達しやすさを表す価値関数を計算する価値関数計算部と、
前記価値関数計算部によって計算された前記価値関数と、前記障害物有り基本遷移確率計算部によって更新された前記状態間の基本遷移確率とに基づいて、状態間の前記対象物の移動を予測するWhat−if予測確率を推定するWhat−if予測確率計算部と、
を含むWhat−ifシミュレーション装置。 - 前記報酬関数推定部は、入力された前記遷移履歴データ及び前記状態間の基本遷移確率に基づいて、前記遷移履歴データに対する前記価値関数の尤もらしさを表す目的関数を最適化するように、前記価値関数を推定し、前記推定された前記価値関数と、前記状態間の基本遷移確率とに基づいて、前記報酬関数を推定する請求項1記載のWhat−ifシミュレーション装置。
- 報酬関数推定部が、入力された、移動する対象物が状態間を遷移した履歴を表す遷移履歴データ、及び状態間の基本遷移確率に基づいて、各状態についての目的地らしさを表す報酬関数を推定するステップと、
障害物有り基本遷移関数計算部が、入力された、状態遷移確率の変化に関するデータに基づいて、前記状態間の基本遷移確率を更新するステップと、
価値関数計算部が、前記報酬関数推定部によって推定された前記報酬関数と、前記障害物有り基本遷移関数計算部によって更新された前記状態間の基本遷移確率とに基づいて、各状態の目的地への到達しやすさを表す価値関数を計算するステップと、
What−if予測確率計算部が、前記価値関数計算部によって計算された前記価値関数と、前記障害物有り基本遷移確率計算部によって更新された前記状態間の基本遷移確率とに基づいて、状態間の前記対象物の移動を予測するWhat−if予測確率を推定するステップと、
を含むWhat−ifシミュレーション方法。 - 前記報酬関数推定部が推定するステップは、入力された前記遷移履歴データ及び前記状態間の基本遷移確率に基づいて、前記遷移履歴データに対する前記価値関数の尤もらしさを表す目的関数を最適化するように、前記価値関数を推定し、前記推定された前記価値関数と、前記状態間の基本遷移確率とに基づいて、前記報酬関数を推定する請求項3記載のWhat−ifシミュレーション方法。
- コンピュータを、請求項1又は請求項2に記載のWhat−ifシミュレーション装置の各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015221563A JP6464075B2 (ja) | 2015-11-11 | 2015-11-11 | What−ifシミュレーション装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015221563A JP6464075B2 (ja) | 2015-11-11 | 2015-11-11 | What−ifシミュレーション装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017091273A JP2017091273A (ja) | 2017-05-25 |
JP6464075B2 true JP6464075B2 (ja) | 2019-02-06 |
Family
ID=58770579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015221563A Active JP6464075B2 (ja) | 2015-11-11 | 2015-11-11 | What−ifシミュレーション装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6464075B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108134687B (zh) * | 2017-12-07 | 2020-10-27 | 浙江工业大学 | 一种基于马尔可夫链的灰色模型局域网峰值流量预测方法 |
CN109117825B (zh) | 2018-09-04 | 2020-01-17 | 百度在线网络技术(北京)有限公司 | 车道线处理方法和装置 |
CN109215136B (zh) | 2018-09-07 | 2020-03-20 | 百度在线网络技术(北京)有限公司 | 一种真实数据增强方法、装置以及终端 |
CN109255181B (zh) * | 2018-09-07 | 2019-12-24 | 百度在线网络技术(北京)有限公司 | 一种基于多模型的障碍物分布仿真方法、装置以及终端 |
CN109143242B (zh) | 2018-09-07 | 2020-04-14 | 百度在线网络技术(北京)有限公司 | 障碍物绝对速度估计方法、系统、计算机设备和存储介质 |
CN110375659B (zh) | 2018-09-11 | 2021-07-27 | 百度在线网络技术(北京)有限公司 | 检测障碍物高度的方法、装置、设备及存储介质 |
CN109165629B (zh) | 2018-09-13 | 2019-08-23 | 百度在线网络技术(北京)有限公司 | 多焦距视觉障碍物感知方法、装置、设备及存储介质 |
CN109703568B (zh) | 2019-02-19 | 2020-08-18 | 百度在线网络技术(北京)有限公司 | 自动驾驶车辆行驶策略实时学习的方法、装置和服务器 |
CN109712421B (zh) | 2019-02-22 | 2021-06-04 | 百度在线网络技术(北京)有限公司 | 自动驾驶车辆的速度规划方法、装置和存储介质 |
US20220245494A1 (en) * | 2019-06-26 | 2022-08-04 | Nippon Telegraph And Telephone Corporation | Parameter estimation device, parameter estimation method, and parameter estimation program |
CN111983480B (zh) * | 2020-08-19 | 2023-02-28 | 华晟(青岛)智能装备科技有限公司 | 一种基于马氏过程的agv电量状态预测方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09190463A (ja) * | 1996-01-12 | 1997-07-22 | Shimizu Corp | 歩行者流動量シミュレーションシステム |
JP5815458B2 (ja) * | 2012-04-20 | 2015-11-17 | 日本電信電話株式会社 | 報酬関数推定装置、報酬関数推定方法、およびプログラム |
-
2015
- 2015-11-11 JP JP2015221563A patent/JP6464075B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017091273A (ja) | 2017-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6464075B2 (ja) | What−ifシミュレーション装置、方法、及びプログラム | |
Liebig et al. | Dynamic route planning with real-time traffic predictions | |
Johansen et al. | Probabilistic multi-scale modeling of interdependencies between critical infrastructure systems for resilience | |
Li et al. | A traffic prediction enabled double rewarded value iteration network for route planning | |
Bellei et al. | A within-day dynamic traffic assignment model for urban road networks | |
EP3916652A1 (en) | A method and neural network trained by reinforcement learning to determine a constraint optimal route using a masking function | |
JP2019040475A (ja) | 人流予測装置、システムおよびプログラム | |
Liu et al. | Stochastic on-time arrival problem in transit networks | |
JP2018195244A (ja) | Odトラヒック予測装置、方法、及びプログラム | |
Hsu et al. | Clearance time estimation for incorporating evacuation risk in routing strategies for evacuation operations | |
CN111862590A (zh) | 路况预测方法、装置及存储介质 | |
JP6777082B2 (ja) | 渋滞予測システム、渋滞予測方法、及び、プログラム | |
CN115311860B (zh) | 一种交通流量预测模型的在线联邦学习方法 | |
Ghosh et al. | CLAWER: Context-aware cloud-fog based workflow management framework for health emergency services | |
Wahba et al. | Learning-based framework for transit assignment modeling under information provision | |
JP6665071B2 (ja) | 人流量予測装置、人流量予測方法、及び人流量予測プログラム | |
JP6744767B2 (ja) | 人流予測装置、パラメータ推定装置、方法、及びプログラム | |
JP6807822B2 (ja) | 人流量予測装置、方法、及びプログラム | |
Barthélemy et al. | An adaptive agent-based approach to traffic simulation | |
Crişan et al. | Computational intelligence for solving difficult transportation problems | |
Fan et al. | A deep reinforcement learning model for resilient road network recovery under earthquake or flooding hazards | |
Fu et al. | Incremental path planning: Reservation system in V2X environment | |
Ma et al. | Providing personalized system optimum traveler information in a congested traffic network with mixed users | |
Gorbunova et al. | Evaluation of the end-to-end delay of a multiphase queuing system using artificial neural networks | |
Tong et al. | Heuristic algorithms for simulation-based dynamic traffic assignment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181130 |
|
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: 20181211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6464075 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |