JP2012194746A - 機能競合制御装置およびその方法 - Google Patents
機能競合制御装置およびその方法 Download PDFInfo
- Publication number
- JP2012194746A JP2012194746A JP2011057788A JP2011057788A JP2012194746A JP 2012194746 A JP2012194746 A JP 2012194746A JP 2011057788 A JP2011057788 A JP 2011057788A JP 2011057788 A JP2011057788 A JP 2011057788A JP 2012194746 A JP2012194746 A JP 2012194746A
- Authority
- JP
- Japan
- Prior art keywords
- function
- standby
- functions
- execution
- executed
- 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
Images
Landscapes
- Stored Programmes (AREA)
Abstract
【解決手段】機能仕様保持手段は、対象システムの機能と前記機能の出力との組を保持する。競合条件保持手段は、前記機能間の前記出力の組み合わせに基づく論理式を保持する。前記実行中機能保持手段は、実行中の機能である実行中機能のリストを保持する。前記待機機能保持手段は、待機中の機能である待機機能のリストを保持する。 前記待機機能実行可否判定手段は、前記待機機能保持手段により保持される待機機能について、前記待機機能と前記実行中機能との出力に基づき、前記論理式が充足されるかを判定し、充足されない場合は前記待機機能の実行指示を出力し、充足される場合は前記待機機能を実行しないことを決定する。
【選択図】図1
Description
図1に、本発明の実施形態に係る機能競合制御装置のブロック構成を示す。
・ 機能ID
・ 機能の動作条件
・ 出力(機能の動作結果としての制御指令)
・ 実行優先度
を保持する。
・ 競合条件論理式ID
・ 競合条件論理式(単に論理式とも称される)
を保持する。
open AND run
と記述される。
(w OR x) AND (y OR ¬z) (1)
というように、シンボルと論理演算子の組み合わせで、競合条件論理式を記述できる。
(w AND y) OR (w AND ¬z) OR (x AND y) OR (x AND ¬z) (2)
である。
競合条件論理式を加法標準形に変形し、全ての最小項を列挙する(図 3の“競合条件論理式(最小項)”を参照)。
(1, 1, 0, 0, 0, 0)
と表現できる。
(0, 1, 0, 1, 0, 0)
と表現できる。
(1, 1, 0, 1, 0, 0)
となる。
機能Cの待機機能出力ベクトル:(0. 0, 1, 0, 0, 0)
機能Dの待機機能出力ベクトル:(0. 0, 0, 0, 1, 1)
と表現できる。
ある待機機能を実行したときに競合が発生するかどうかをチェックするには、その待機機能を実行中機能と同時に実行した場合に、競合条件論理式のいずれかの最小項が充足されるかどうかを、チェックすればよい(これは上述したとおりである)。最小項はシンボルの積なので、以下のようにベクトルの論理和および比較により、簡単にチェックできる。
ここで、Qの中の、いずれかの0の成分を1にした場合に、ある競合条件ベクトルRiを充足する場合は、その成分に対応する出力が実行されると競合が発生することを意味する。従って、その成分に対応する出力をもつ機能は、待機中か否かによらず、実行不可である。この場合、待機機能実行可否判定手段17は、当該機能に対して、待機中か否かによらず予め実行可否と判定しておくことにより、いざその機能が待機中になった時点で、上記1〜3の計算を行うことなく、高速に実行可否を判定することができる。
競合条件論理式や、機能の出力が、単にシンボルだけでなく、数値などを含む場合もありうる。たとえば、エレベータシステムの場合、かごを2階に移動させる制御指令として、go(2)などといった表現や、モーターの回転速度kを、ある値Lに設定する指令として、k = Lなどといった表現が考えられる。数値が連続値をとる場合は、競合条件論理式などを上記のように有限次元のバイナリベクトルでは表現できない。このような場合は、実行中機能の出力と、待機機能の出力が同時に実行された場合に、競合条件論理式を充足するかどうかを、自動定理証明技術(Satisfiabiliy Modulo Theory)を用いて、直接チェックすればよい。
という論理式について、go(2)や(k = L)といった部分は、その内部にANDやORといった論理演算子を含まず、これ以上分解できないため、シンボルと同じくリテラルと考えてよい。従って、このような数値などを含む部分からなる競合条件論理式も、加法標準形に変形でき、最小項を列挙することができる。
本実施形態では、エレベータシステムにおける競合を例に、本システムの競合排除の動作を示す。
・ 機能1:かごをk階に移動させる
・ 機能2:戸開指令を出力する
・ 機能3:k階を不停止とする
という3つの機能が競合して、閉じ込めが発生している。
F = go(k) AND open(k) AND nonstop(k) (3)
と表現できる。
本実施形態では、エレベータシステムと、ビルのセキュリティシステム、具体的にはオートロック(電子錠)の機能の間の競合を例に、本システムの競合排除の動作を示す。
・ 機能2:かごを避難階に移動させる
・ 機能3:(解錠後再び)避難階のドアを施錠する
という3つの機能の間の競合が起こっていることになる。
F = clear AND go(k) AND lock(k) (4)
と表現できる。
実施形態3で例示した競合条件論理式は、機能の出力である制御指令だけでなく、制御指令の動作結果としてのシステム内の設備や機器の状態を表す変数(システム変数)を用いて記述してもよい。
pos = k AND run = 0
と表せる。
F = clear AND (go(k) OR ((pos= k) AND (run = 0))) AND (lock_k = 1) (5)
(go(k) OR ((pos= k) AND (run = 0)))は、かごにk階への走行指令が出ている、もしくは、k階で停止している、ということを意味する。また、この例では機能3の出力はlock(k)ではなく、変数lock_kへの値の代入(lock = 1)であるとする。同様に、機能4の出力はunlock(k)ではなく、変数lock_kへの値の代入(lock = 0)であるとする。
clear AND (lock_k = 1) (6)
が成立しており、機能2を実行すると、go(k)が出力されるので、式(6)とgo(k)が同時に成立すると、競合条件論理式(5)を満たすため、機能2は実行不可と判定され待機状態となる。
clear AND (lock_k = 0) (7)
が成立しており、機能2を実行しても、競合条件論理式(5)は満たさないので、機能2は実行可となり実行され、かごはk階に移動する。
clear AND (go(k) OR ((pos= k) AND (run = 0)))
が成立しているので、さらに施錠が実行されると、競合条件論理式(5)を満たすため、機能3は実行されず、競合を排除できる。
実施形態2では、浸水機能によりk階に到着後、機能2(open(k))は、待機機能実行可否判定手段17により、競合条件論理式(3)を満たすため実行不可と判定され、待機状態となった。しかし、機能2が機能3(サービス切り離し機能)より優先度が高いとすると、機能3を停止して機能2を実行すべきである。
Claims (10)
- 対象システムの機能と前記機能の出力との組を保持する機能仕様保持手段と、
前記機能間の前記出力の組み合わせに基づく論理式を保持する競合条件保持手段と、
実行中の機能である実行中機能のリストを保持する実行中機能保持手段と、
待機中の機能である待機機能のリストを保持する待機機能保持手段と、
前記待機機能保持手段により保持される待機機能について、前記待機機能と前記実行中機能との出力に基づき、前記論理式が充足されるかを判定し、充足されない場合は前記待機機能の実行指示を前記対象システムに出力し、充足される場合は前記待機機能を実行しないことを決定する待機機能実行可否判定手段と、
前記待機機能実行可否判定手段により実行指示が出された前記待機機能を前記実行中機能保持手段に追加し、また実行の終了した前記実行中機能を前記実行中機能保持手段から削除する実行中機能更新手段と、
前記待機機能実行可否判定手段により実行指示が出された前記待機機能を前記待機機能保持手段から削除する待機機能保持手段と、
を備えた機能競合制御装置。 - 前記待機機能実行可否判定手段は、前記実行中機能更新手段が更新されるごとに、前記機能仕様保持手段に保持される前記実行中機能以外の機能について、前記機能と前記実行中機能との出力に基づき前記論理式が充足されるかをチェックし、チェックの結果に基づき前記機能の実行可否のリストを生成し、前記実行可否のリストに基づき前記待機機能の実行可否を判定する
ことを特徴とする請求項1に記載の機能競合制御装置。 - 競合解消手段をさらに備え、
前記機能仕様保持手段により保持される機能には、優先度が設定されており、
前記競合解消手段は、前記待機機能実行可否判定手段により充足すると判定された論理式について、前記論理式に含まれる出力を有する実行中機能のうち、前記待機機能の優先度より低い実行中機能の停止指示を出力し、前記待機機能の実行指示を出力し、
前記実行中機能保持手段は、前記停止指示が出力された前記実行中機能を前記実行中機能のリストから削除し、前記実行中機能のリストに前記待機機能を追加し、
前記待機機能保持手段は、前記停止指示が出力された前記実行中機能を前記待機機能のリストに追加し、前記待機機能のリストから前記待機機能を削除する
ことを特徴とする請求項1または2に記載の機能競合制御装置。 - 前記機能仕様保持手段により保持される機能には、優先度が設定されており、
前記待機機能保持手段は、複数の待機機能を保持しており、
前記待機機能実行可否判定手段は、優先度の高い順に、各前記待機機能の実行可否を判定する
ことを特徴とする請求項1ないし3のいずれか一項に記載の機能競合制御装置。 - 前記対象システムの状態または環境情報に応じて機能を起動することを決定する機能起動条件判定手段をさらに備え、
前記待機機能保持手段は、前記機能起動条件判定手段により決定された機能を前記待機機能のリストに追加する
ことを特徴とする請求項1ないし4のいずれか一項に記載の機能競合制御装置。 - 対象システムの機能と前記機能の出力との組を機能仕様保持手段から読み出すステップと、
前記機能間の前記出力の組み合わせに基づく論理式を競合条件保持手段から読み出すステップと、
実行中の機能である実行中機能を保持するリストと、待機中の機能である待機機能を保持するリストを用いて、前記待機機能と前記実行中機能との出力に基づき、前記論理式が充足されるかを判定し、充足されない場合は前記待機機能の実行指示を出力し、充足される場合は前記待機機能を実行しないことを決定する待機機能実行可否判定ステップと、
前記実行指示が出された前記待機機能を前記実行中機能のリストに追加し、実行の終了した前記実行中機能を前記実行中機能のリストから削除する実行中機能更新ステップと、
前記実行指示が出された前記待機機能を前記待機機能のリストから削除する待機機能更新ステップと、
をコンピュータが実行する機能競合制御方法。 - 前記待機機能実行可否判定ステップは、前記実行中機能更新手段が更新されるごとに、前記機能仕様保持手段に保持される前記実行中機能以外の機能について、前記機能と前記実行中機能との出力に基づき前記論理式が充足されるかをチェックし、チェックの結果に基づき前記機能の実行可否のリストを生成し、前記実行可否のリストに基づき前記待機機能の実行可否を判定する
ことを特徴とする請求項6に記載の機能競合制御方法。 - 前記機能仕様保持手段により保持される機能には、優先度が設定されており、
前記待機機能実行可否判定ステップにより充足すると判定された論理式について、前記論理式に含まれる出力を有する実行中機能のうち、前記待機機能の優先度より低い実行中機能の停止指示を出力し、前記待機機能の実行指示を出力する競合解消ステップと、
前記停止指示が出力された前記実行中機能を前記実行中機能のリストから削除し、前記実行中機能のリストに前記待機機能を追加するステップと、
前記停止指示が出力された前記実行中機能を前記待機機能のリストに追加し、前記待機機能のリストから前記待機機能を削除するステップと
をさらに前記コンピュータが実行することを特徴とする請求項6または7に記載の機能競合制御方法。 - 前記機能仕様保持手段により保持される機能には、優先度が設定されており、
前記待機機能のリストは、複数の待機機能を保持しており、
前記待機機能実行可否判定ステップは、優先度の高い順に、各前記待機機能の実行可否を判定する
ことを特徴とする請求項6ないし8のいずれか一項に記載の機能競合制御方法。 - 前記対象システムの状態または環境情報に応じて機能を起動することを決定する機能起動条件判定ステップをさらに前記コンピュータが実行し、
前記待機機能のリストは、前記機能起動条件判定ステップにより決定された機能を保持する
ことを特徴とする請求項6ないし9のいずれか一項に記載の機能競合制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011057788A JP5244934B2 (ja) | 2011-03-16 | 2011-03-16 | 機能競合制御装置およびその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011057788A JP5244934B2 (ja) | 2011-03-16 | 2011-03-16 | 機能競合制御装置およびその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012194746A true JP2012194746A (ja) | 2012-10-11 |
JP5244934B2 JP5244934B2 (ja) | 2013-07-24 |
Family
ID=47086580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011057788A Expired - Fee Related JP5244934B2 (ja) | 2011-03-16 | 2011-03-16 | 機能競合制御装置およびその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5244934B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004127280A (ja) * | 2002-09-13 | 2004-04-22 | Ricoh Co Ltd | 画像形成装置およびアプリ起動制御方法 |
JP2005005909A (ja) * | 2003-06-10 | 2005-01-06 | Sony Ericsson Mobilecommunications Japan Inc | 競合管理プログラム,競合管理プログラムが記憶された記憶媒体,競合管理方法及び電子機器 |
-
2011
- 2011-03-16 JP JP2011057788A patent/JP5244934B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004127280A (ja) * | 2002-09-13 | 2004-04-22 | Ricoh Co Ltd | 画像形成装置およびアプリ起動制御方法 |
JP2005005909A (ja) * | 2003-06-10 | 2005-01-06 | Sony Ericsson Mobilecommunications Japan Inc | 競合管理プログラム,競合管理プログラムが記憶された記憶媒体,競合管理方法及び電子機器 |
Also Published As
Publication number | Publication date |
---|---|
JP5244934B2 (ja) | 2013-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8689231B2 (en) | System and method for ordering tasks with complex interrelationships | |
Iordache et al. | Supervision based on place invariants: A survey | |
Könighofer et al. | Shield synthesis for reinforcement learning | |
Lafortune | Discrete event systems: Modeling, observation, and control | |
Huang et al. | Symbolic model checking epistemic strategy logic | |
Du et al. | A survey on robust deadlock control policies for automated manufacturing systems with unreliable resources | |
Beckers et al. | A structured and model-based hazard analysis and risk assessment method for automotive systems | |
Hindriks et al. | Satisfying maintenance goals | |
CN101201918A (zh) | 用于自动配置信息系统的方法和系统 | |
Hou et al. | Relative network observability and its relation with network observability | |
US10496083B2 (en) | Method and apparatus for analyzing hazard, and computer readable recording medium | |
JP5244934B2 (ja) | 機能競合制御装置およびその方法 | |
Gartziandia et al. | Machine learning‐based test oracles for performance testing of cyber‐physical systems: An industrial case study on elevators dispatching algorithms | |
Damm et al. | A scenario discovery process based on traffic sequence charts | |
Bucchiarone et al. | CAptLang: a language for context-aware and adaptable business processes | |
Shankar et al. | A policy-based management framework for pervasive systems using axiomatized rule-actions | |
EP3395643A1 (en) | Method for checking safety requirements of ssi-based data used in an interlocking control system | |
KR101794515B1 (ko) | 엘리베이터 제어 소프트웨어의 위험 분석 방법 및 장치, 컴퓨터 판독가능 기록 매체 | |
JP2020169083A (ja) | 昇降機の運行状態表示装置、運行状態表示システム及び運行状態表示方法 | |
Yin et al. | A general approach for synthesis of supervisors for partially-observed discrete-event systems | |
de Almeida Pereira et al. | Formal specification of environmental aspects of a railway interlocking system based on a conceptual model | |
Biernacki et al. | Applicative bisimulations for delimited-control operators | |
Kornienko et al. | Methodology of conflict detection and resolution in cyber attacks protection software on railway transport | |
CN101211276A (zh) | 用于处理业务过程中的中断的方法和系统 | |
Malik et al. | Hierarchical interface-based supervisory control using the conflict preorder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130301 |
|
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: 20130315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130408 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |