JP6381194B2 - データ依存型制約管理システムにおける計算計画のためのシステムおよび方法 - Google Patents
データ依存型制約管理システムにおける計算計画のためのシステムおよび方法 Download PDFInfo
- Publication number
- JP6381194B2 JP6381194B2 JP2013213580A JP2013213580A JP6381194B2 JP 6381194 B2 JP6381194 B2 JP 6381194B2 JP 2013213580 A JP2013213580 A JP 2013213580A JP 2013213580 A JP2013213580 A JP 2013213580A JP 6381194 B2 JP6381194 B2 JP 6381194B2
- Authority
- JP
- Japan
- Prior art keywords
- plan
- variable
- world set
- node
- variable node
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/17—Mechanical parametric or variational design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/20—Comparing separate sets of record carriers arranged in the same sequence to determine whether at least some of the data in one set is identical with that in the other set or sets
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本出願は、参照により全内容が本明細書に明示的に組み込まれている、2012年3月16日に出願され、「SYSTEM AND METHOD FOR RAPID MANAGEMENT OF LOGIC FORMULAS」と題する係属米国特許出願第13/422、335号に関する。
dragPlane=If(CanardIsPresent、dragBody_CanardAttached(FuselageSize)+dragCanard(CanardSize)、dragBody_NoCanard(FuselageSize))
残念なことに、前述の表現のような方程式への計算方法の組み込みは、多数の異なる構成を伴う複雑なシステムのモデラーにとっては扱いにくいものとなるおそれもある。さらに、方程式への計算方法の組み込みは、計算フローの逆転を必要とする特定のタイプのトレード研究のパフォーマンスを妨げることもある。
R1: 無条件に: V2=V1
R2: S=s1またはQ=q1である場合: V3=V2+2:
R3: 無条件に: S=If(V1<10、s1、If(V1<20、s2、s3))
R4: P=p1である場合、 Q=If(V4<5、q1、q2)
1. Q And S=s1
2. Q And S=s2
3. Q And S=s3
4. Not(Q) And S=s1
5. Not(Q) And S=s2
6. Not(Q) And S=s3
rnode: 二部グラフの関係ノード
vnode: 二部グラフの変数ノード
arc: 所与のvnodeを所与のrnodeに連結するアーク
graph: 最上位の二部グラフまたはそのグラフ内の強成分のいずれか
ArcRnode(arc): 所与のアークに連結されたrnode
ArcVnode(arc): 所与のアークに連結されたvnode
RnodeArcs(rnode): 所与のrnodeに連結されたアークのセット
VnodeArcs(vnode): 所与のvnodeに連結されたアークのセット
Union(ws[1]、ws[2]、…): ワールドセットws[1]、ws[2]、...の入力リストに指定されているすべてのワールドの論理和または和集合
Intersection(ws[1]、ws[2]、…): ワールドセットws[1]、ws[2]、...の入力リストに指定されているすべてのワールドの論理積または共通集合
ComponentVnodes(component): 強成分内にあるvnode
ComponentPredecessorArcs(component): コンポーネント使用可能ワールドセットの関係を指し示すアークとして定義された強成分の先行アーク
EnablingWorldSet(object): オブジェクトが使用可能なワールドセット。これはvnode、rnode、コンポーネント、およびアークについて定義される
WorldSetStateVariables(worldSet): 指定されたワールドセットに固有の状態変数
output Map<−RepartitionMap(inputMap、worldSet)
outputMapは一般に、outputMapがworldSetに限定されることを除いて、inputMap(図示せず)と同じである。本開示において、再構築は、元のinputMap内の要素でworldSetが交差する場合、一部の共通部分が空となりうるので、結果として得られるマップに存在しないこともあるという意味においてoutputMapはworldSetの区分であると保証することを要求されてもよい。
WorldSetValue(attributeMap、worldSet)
この関数は、worldSetがattributeMap内のワールドセットのうちの1つによってのみ包含される(すなわち、その真部分集合と同等であるかまたは真部分集合である)場合に限り、所与のワールドセットによって指定された属性を返すことができ、それ以外の場合、ルックアップ関数WorldSetValue230(図15A)は空を返す。
InflowMap(vnode): ワールドセットから、そのワールドセット内の所与のvnodeに方向付けられるアークへのマッピング。
OutflowArcs(rnode): ワールドセットから、そのワールドセット内の関係からのアウトフローアークへのマッピング。所与のワールドセットのアウトフローアークは、方向が所与のワールドセット内のrnodeから逸れて指し示しているアークでしかない。
StatusMap(vnode): ワールドセットから、所与のワールドセット内のvnodeの状況属性へのマッピング。
ArcGraphs(arc): アークは、さまざまなワールド状況において多数の強成分および非強成分にありうる。このワールドセット属性は、ワールドセットから、所与のワールドセットに対してアークがある強成分へのマッピング、ならびにワールドセットから、アークがいかなる強成分にないワールドセットの最上位制約グラフへのマップを記録する。
ArcDirectionMap(arc): ワールドセットから、vnodeに向かう、rnodeに向かう、または無向のアークの方向へのマッピング。
inputQueue(plan): 計画への入力変数のセット。
outputQueue(plan): 計画への出力変数のセット。
stepStack(plan): 計画のステップオブジェクトの順序付きセット。各ステップオブジェクトは、ペアの<worldSet、ステップ>であり、ステップは、我々がworldSet内のワールドの1つにいる場合に実行されるべきであり、ステップは、上流rnodeを所与のworldSetのそのすぐ下流のvnode、またはそのworldSetの強成分に連結する。
stubQueue(plan): 計画のスタブ変数のセット。スタブ変数は、計画の一部のステップのすぐ上流に位置している(すなわち、アークまたは強成分)が、計画入力のステップの下流ではない。スタブ変数の値は、計画ステップを実行する際に必要とされる。
graph: データ依存型制約ネットワークによって定義された二部グラフを表す構造。
outputs: 計画が計算する変数のリスト。
inputs: 計画の開始点を備える変数のリスト。
worldSet: 計画が有効であると決定されるワールドセット。
worldSet: vnode状況マップを区分するために使用される入力ワールドセット。
vnode: 決定されたワールドセットが必要とされる変数ノード。
一般性を失うことなく、vnodeの状況属性マップは以下のとおりであると仮定される。
ws[1]−>status[1]、
ws[2]−>status[2]、
...
ここで、ws[j]は、vnodeの使用可能状態の互いに素な区分を形成するワールドセットである。さらに具体的には、
Union(ws[j]、j=1、…、n)= vnode使用可能ワールドセット、通常はTrueであり、
ws[i]≠Φ、
ws[i]Λws[j]=Φ、および
status[i]≠status[j]
vnode: 計画に追加される出力変数。
worldSet: vnodeが出力変数であるワールドセット。
plan: 変更される計画、その構造は後段において説明される。
outputqueue=
{<vnode[1]、ws[1]>、
<vnode[2]、ws[2]>、
...}
vnode: 計画が求められる変数ノード。
specifiedInputs?: 真である場合、入力のリストはユーザ指定の入力に限定される。偽である場合、変数が出力変数の上流に位置していれば、任意の独立変数は計画への入力となりうる。
worldSet: 計画が関連するワールドセット。
plan: 計画プロセスのこの要素によって変更されている計画構造。
component: 計画が所望される強成分。
specifiedInputs?: 真である場合、入力のリストはユーザ指定の入力に限定される。偽である場合、変数が出力変数の上流に位置していれば、任意の独立変数は計画への入力となりうる。
worldSet: 計画が求められるワールドセット。
plan: これまで検索で存在している計画構造。
rnode: 計画が求められる等値制約(すなわち、関係ノード)。
specifiedInputs?: 真である場合、入力のリストはユーザ指定の入力に限定される。偽である場合、変数が出力変数の上流に位置していれば、任意の独立変数は計画への入力となりうる。
worldSet: rnodeの計画が求められるワールドセット。
plan:ルーチンによって変更され、これまで実施された検索の結果を含む計画構造。
stepObject: 計画が求められ、アークまたは強成分のいずれかであるステップ。
specifiedInputs?: 真である場合、入力のリストはユーザ指定の入力に限定される。偽である場合、変数が出力変数の上流に位置していれば、任意の独立変数は計画102への入力となりうる。
arcs: 強成分またはstepObjectに連結されたrnodeの上流に位置するアークのセット
worldSet: 計画が所望されるワールドセット。
plan: ルーチンによって変更され、これまでの検索の結果を含む計画構造。
stepObject: 計画が呼び出される時に潜在的に実行される計画のステップを表すアークまたは強成分。
worldSet: 実行されるべき関連するステップの呼び出された計画のデータ環境において真である必要のあるワールドセット。
predecessors: 関係ノードのすぐ上流に位置する変数ノードであり、各変数ノードは、オブジェクトの値がワールドセットで依存するそのワールドセットにより条件付けされる。
stepObject: 関連するワールドセットが要求されている所与のオブジェクト。
plan: 所与のステップオブジェクトと適合するかどうか調査されている計画ステップを有する計画。
vnode: 依存性を除去するために必要とされる状態変数。
worldSet: 状態変数vnodeの値への可能な依存性を除去するために必要とされるワールドセット。
110 アーク
112 検索分岐
114 関係ノード
116 等値制約
118 ブール条件
120 変数ノード
122 変数
124 状態変数
126 入力
128 出力
130 スタブ
132 強成分
136 カテゴリ変数
138 ワールド
140 ワールドセット
142 完全論理式(WFF)
Claims (15)
- プロセッサベースのシステムにおいて、入力変数ノード(120)、出力変数ノード(128)、および関係ノード(114)を含み、前記変数ノード(120)と前記関係ノード(114)がアーク(110)によって相互連結される二部グラフ(106)によって表されるデータ依存型制約ネットワーク(100)の条件付き計算計画(102)を決定する方法であって、
変数ノード(120)指定子を使用して、計画(102)が所望される少なくとも1つの出力変数ノード(128)を指定するステップと、
計画(102)決定子を使用して、前記二部グラフ(106)の逆方向チェイニング検索を使用する前記入力変数ノード(120)から前記出力変数ノード(128)への計画(102)を決定するステップと
を備える方法。 - 前記出力変数ノード(128)の値を計算するために前記計画(102)の計算ステップが所望される前記入力変数ノード(120)を指定するステップ
をさらに備え、
入力変数ノード(120)が指定されない場合、前記出力変数ノード(128)の値に影響を及ぼす前記制約ネットワーク(100)のすべての前記入力変数ノード(120)からの前記計画(102)を決定する請求項1に記載の方法。 - ワールドセット(140)指定子を使用して、前記計算計画(102)が所望されるワールドセット(140)を指定するステップ
をさらに備え、
前記ワールドセット(140)が指定されない場合、前記出力変数ノード(128)が決定済みの状態にある前記ワールドセット(140)を決定する請求項1に記載の方法。 - 前記計画(102)を決定する前記ステップは、
入力リスト(220)、出力リスト(218)、スタブキュー、および計画(102)キューを提供すること
を含み、
前記入力リスト(220)は、入力変数(122)と入力変数(122)ワールドセット(140)との間の関連付けを備え、入力変数(122)ワールドセット(140)が前記入力変数(122)が独立型である最大ワールドセット(140)であり、1つまたは複数の出力変数(122)が前記ワールドセット(140)の前記入力変数(122)に依存し、
前記出力リスト(218)は、変数ノード(120)と前記変数ノード(120)が決定されている前記最大ワールドセット(140)との間の関連付けを備える要素を有し、
前記計画(102)キューは、計画ステップと前記計画(102)ステップが実行されるべき前記ワールドセット(140)との間の関連付けを備える要素を有する計画(102)ステップのリストを備え、
計画(102)ステップは、
前記変数ノード(120)のうちの単一のノードの値を計算するために計算方法に関連付けられているアーク(110)、および
コンポーネント(132)であって、前記コンポーネント(132)内の複数の前記変数ノード(120)の値を同時に計算するために計算方法に関連付けられているコンポーネント(132)
のうちの1つを備え、
前記スタブキューは、スタブ変数ノード(120)とワールドセット(140)との間の関連付けを備える要素を有し、スタブ変数(122)は、1つまたは複数の計画(102)ステップにおいて必要とされるが、指定された入力変数(122)のいずれからも独立している任意の変数(122)であり、前記スタブ変数(122)に関連付けられている前記ワールドセット(140)は、前記1つまたは複数の計画(102)ステップを評価するために前記スタブ変数(122)が必要とされる前記ワールドセット(140)である請求項1に記載の方法。 - 前記入力変数ノード(120)が引数として指定される場合、
検索パスで導かれた進展ワールドセット(140)を前記入力変数(122)に関連付けられている前記ワールドセット(140)と結合することにより、指定された入力変数(122)に関連付けられている前記ワールドセット(140)を更新することにより前記入力リスト(220)を更新するステップ
をさらに含み、
前記二部グラフ(106)の前記逆方向チェイニング検索を使用して前記計画を決定する前記ステップは、
前記出力変数ノード(128)で開始することであって、前記出力変数ノード(128)は指定されたワールドセット(140)および1つまたは複数の入アーク(110)を有することと、
前記出力変数ノード(128)が前記指定されたワールドセット(140)の全体について決定された状態にある場合、前記出力変数ノード(128)および前記指定されたワールドセットを前記出力リスト(218)に追加することにより前記出力リスト(218)を更新することと
を含む請求項4に記載の方法。 - 前記二部グラフ(106)の前記逆方向チェイニング検索を使用して前記計画(102)を決定する前記ステップは、
所与のワールドセット(140)について、変数ノード(120)の前記計画(102)を見出す、コンポーネント(132)の前記計画(102)を見出す、関係ノード(114)の前記計画(102)を見出す、およびアーク(110)の前記計画(102)を見出すという操作を再帰的に実行することにより、検索パスに沿って逆方向に各々の入アーク(110)に従う間に、前記計画(102)を更新することであって、所与の変数ノード(120)に関連付けられている前記入アーク(110)を使用可能にするワールドセットは互いに素であることと、
前記計画(102)を更新する間、前記検索パスに沿った適切なワールドセット(140)を前記検索パスの追加の要素の使用可能ワールドセット(140)との進展ワールドセット(140)の論理積として保持することであって、前記追加の要素は変数ノード(120)、コンポーネント(132)、関係ノード(114)、およびアーク(110)を備えることと、
各入アーク(110)について、前記入アーク(110)がコンポーネント(132)の一部である場合にコンポーネント(132)の計画(102)を見出すか、または前記入アーク(110)がコンポーネント(132)の一部ではない場合に関係ノード(114)の計画(102)を見出すことと
を含む請求項5に記載の方法。 - 各入アーク(110)について、コンポーネントの計画(102)、または関係ノード(114)の計画(102)を見出す前記ステップは、
コンポーネント(132)先行のすべてのアーク(110)の計画(102)を見出すことと、
前記関係ノード(114)のすべての入アーク(110)の計画(102)を見出すことと、
状態変数(124)への前記ワールドセット(140)の依存性を除去することであって、前記状態変数(124)はブール変数(122)、有限ドメインにわたり計数値を有するカテゴリ変数(122)の少なくとも1つを備えることと
を含む請求項6に記載の方法。 - 前記二部グラフ(106)の前記逆方向チェイニング検索を使用して前記計画(102)を決定する前記ステップは、
指定された入力変数ノード(120)に到達するか、または指定された入力変数ノード(120)が提供されない場合は独立の入力変数ノード(120)に到達すると、検索パスの逆の順序で、前記アーク(110)またはコンポーネント(132)および関連するワールドセット(140)を追加することによって計画(102)キューを更新すること
を含み、
前記二部グラフ(106)の前記逆方向チェイニング検索を使用して前記計画(102)を決定する前記ステップは、
計画(102)ステップの先行アーク(110)で開始する任意の検索パスが、指定された入力変数ノード(120)で終了するかどうかを留意することであって、終了する場合には、スタブ変数(122)および関連するスタブワールドセット(140)で前記スタブキューを更新すること
を含み、
前記スタブ変数は、検索パスが前記指定された入力変数(122)のいずれでも終了しない任意の他の先行アーク(110)に関連付けられている変数を備え、
前記スタブワールドセット(140)は、前記検索パスのワールドセット(140)の論理和を備える請求項6に記載の方法。 - 入力変数ノード(120)、出力変数ノード(128)、および関係ノード(114)を含み、前記変数ノード(120)と前記関係ノード(114)がアーク(110)によって相互連結される二部グラフ(106)によって表されるデータ依存型制約ネットワーク(100)の条件付き計算計画(102)を決定するためのプロセッサベースのシステムであって、
前記計画(102)の開始点を表す入力として変数ノード(120)を指定し、前記計画(102)によって計算されるべき出力として変数ノード(120)を指定するように構成された変数ノード(120)指定子と、
前記二部グラフ(106)の逆方向チェイニング検索を使用する前記入力変数ノード(120)から前記出力変数ノード(128)への計画(102)を決定するように構成された計画(102)決定子と
を備えるシステム。 - 入力変数ノード(120)が指定されない場合、前記計画(102)決定子は、前記出力変数ノード(128)の値に影響を及ぼす前記制約ネットワーク(100)におけるすべての前記入力変数ノード(120)からの前記計画を決定するように構成され、
前記計算計画(102)が所望されるワールドセット(140)を指定するように構成されたワールドセット(140)指定子をさらに備え、
前記ワールドセット(140)が指定されない場合、前記計画(102)決定子は、前記出力変数ノード(128)が決定済みの状態にある前記ワールドセット(140)を決定するように構成される請求項9に記載のシステム。 - 前記計画を決定すると、前記計画(102)決定子は、入力リスト(220)、出力リスト(218)、スタブキュー、および計画(102)キューを提供するように構成され、
前記入力リスト(220)は、入力変数と入力変数ワールドセット(140)との間の関連付けを備え、入力変数ワールドセット(140)が前記入力変数が独立型である最大ワールドセット(140)であり、1つまたは複数の出力変数(122)が前記ワールドセット(140)の前記入力変数(122)に依存し、
前記出力リスト(218)は変数ノード(120)と前記変数ノード(120)が決定されている前記最大ワールドセット(140)との間の関連付けを備える要素を有し、
前記計画(102)キューは、計画ステップと前記計画(102)ステップが実行されるべき前記ワールドセット(140)との間の関連付けを備える要素を有する計画(102)ステップのリストを備え、
計画ステップは、
前記変数ノード(120)のうちの単一のノードの値を計算するために計算方法に関連付けられているアーク(110)、および
コンポーネント(132)内の複数の前記変数ノード(120)の値を同時に計算するために計算方法に関連付けられている前記コンポーネント(132)
のうちの1つを備え、
前記スタブキューは、スタブ変数ノード(120)とワールドセット(140)との間の関連付けを備える要素を有し、スタブ変数(122)は、1つまたは複数の計画(102)ステップにおいて必要とされるが、指定された入力変数(122)のいずれからも独立している任意の変数(122)であり、前記スタブ変数(122)に関連付けられている前記ワールドセット(140)は、前記1つまたは複数の計画ステップを評価するために前記スタブ変数(122)が必要とされる前記ワールドセット(140)であり、
前記入力変数ノード(120)が引数として指定される場合、前記計画(102)決定子は、検索パスで導かれた進展ワールドセット(140)を前記入力変数(122)に関連付けられている前記ワールドセット(140)と結合することにより、指定された入力変数(122)に関連付けられている前記ワールドセット(140)を更新するようにさらに構成される請求項9に記載のシステム。 - 前記計画(102)決定子は、前記二部グラフ(106)の前記逆方向チェイニング検索中に、前記出力変数ノード(128)で開始するように構成され、前記出力変数ノード(128)は、指定されたワールドセット(140)および1つまたは複数の入アーク(110)を有し、
前記計画(102)決定子は、前記出力変数ノード(128)が前記指定されたワールドセット(140)の全体について決定された状態にある場合、前記出力変数ノード(128)および前記指定されたワールドセット(140)を前記出力リスト(218)に追加することにより前記出力リスト(218)を更新するように構成される請求項11に記載のシステム。 - 前記計画(102)決定子は、逆方向チェイニング検索中に、所与のワールドセット(140)について、変数ノード(120)の前記計画(102)を見出す、コンポーネント(132)の前記計画(102)を見出す、関係ノード(114)の前記計画(102)を見出す、およびアーク(110)の前記計画を見出すという一連の操作を再帰的に実行することにより、検索パスに沿って逆方向に各々の入アーク(110)に従う間に、前記計画を更新するように構成され、所与の変数ノード(120)に関連付けられている前記入アーク(110)を使用可能にするワールドセット(140)は互いに素であり、
前記計画(102)決定子は、前記計画(102)を更新する間、前記検索パスに沿った適切なワールドセット(140)を前記検索パスの追加の要素の使用可能ワールドセットとの進展ワールドセットの論理積として保持するように構成され、前記追加の要素は変数ノード(120)、コンポーネント(132)、関係ノード(114)、およびアーク(110)を備え、
前記計画(102)決定子は、各入アーク(110)について、前記入アーク(110)がコンポーネント(132)の一部である場合にコンポーネント(132)の計画を見出すか、または前記入アーク(110)がコンポーネント(132)の一部ではない場合に関係ノード(114)の計画(102)を見出す請求項12に記載のシステム。 - 前記計画(102)決定子は、コンポーネント(132)先行のすべてのアーク(110)の計画(102)を見出し、前記関係ノード(114)のすべての入アーク(110)の計画(102)を見出し、状態変数(124)への前記ワールドセット(140)の依存性を除去するように構成され、
前記状態変数(124)はブール変数(122)、有限ドメインにわたり計数値を有するカテゴリ変数(122)の少なくとも1つを備える請求項13に記載のシステム。 - 前記計画(102)決定子は、前記逆方向チェイニング検索中に、指定された入力変数ノード(120)に到達するか、または指定された入力変数ノード(120)が提供されない場合は独立の入力変数ノード(120)に到達すると、検索パスの逆の順序で、前記アーク(110)またはコンポーネント(132)および関連するワールドセット(140)を追加することによって計画(102)キューを更新するように構成され、
前記計画(102)決定子は、前記逆方向チェイニング検索中に、計画(102)ステップの先行アーク(110)で開始する任意の検索パスが、指定された入力変数ノード(120)で終了するかどうかを留意して、終了する場合には、スタブ変数(122)および関連するスタブワールドセット(140)で前記スタブキューを更新するように構成され、
前記スタブ変数(122)は、検索パスが前記指定された入力変数(122)のいずれでも終了しない任意の他の先行アーク(110)に関連付けられている変数(122)を備え、
前記スタブワールドセットは、前記検索パスの前記ワールドセット(140)の論理和を備える請求項11に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/651,170 | 2012-10-12 | ||
US13/651,170 US9507909B2 (en) | 2012-10-12 | 2012-10-12 | System and method for computational planning in a data-dependent constraint management system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014081934A JP2014081934A (ja) | 2014-05-08 |
JP6381194B2 true JP6381194B2 (ja) | 2018-08-29 |
Family
ID=49304733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013213580A Active JP6381194B2 (ja) | 2012-10-12 | 2013-10-11 | データ依存型制約管理システムにおける計算計画のためのシステムおよび方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US9507909B2 (ja) |
EP (1) | EP2720161A1 (ja) |
JP (1) | JP6381194B2 (ja) |
CN (1) | CN103729538B (ja) |
AU (1) | AU2013222026B2 (ja) |
BR (1) | BR102013026262B1 (ja) |
RU (1) | RU2013145592A (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AR101678A1 (es) * | 2014-09-11 | 2017-01-04 | Sony Corp | Dispositivo de procesamiento de información, método de procesamiento de información y medio de almacenamiento legible por computadora no transitorio de almacenamiento de programa |
US10480947B2 (en) * | 2016-12-21 | 2019-11-19 | X Development Llc | Boolean satisfiability (SAT) reduction for geometry and kinematics agnostic multi-agent planning |
US10509871B2 (en) * | 2017-02-21 | 2019-12-17 | The Boeing Company | Maintaining computational flow in a data-dependent constraint network |
CN108182059A (zh) * | 2017-12-28 | 2018-06-19 | 云之行互联网科技(北京)有限公司 | 一种软件代码的处理方法及装置 |
CN111125272B (zh) * | 2018-10-31 | 2023-07-25 | 百度在线网络技术(北京)有限公司 | 一种区域特征获取方法、装置、计算机设备及介质 |
CN111859990B (zh) * | 2020-07-30 | 2023-11-21 | 韩朝晖 | 基于语义逻辑唯一性判断的处理问答数据的方法及系统 |
CN117451113B (zh) * | 2023-12-22 | 2024-03-26 | 中国电建集团华东勘测设计研究院有限公司 | 基于光纤传感的自升式平台桩腿结构健康监测系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6091424A (en) * | 1996-11-01 | 2000-07-18 | Tom Sawyer Software | Labeling graphical features of drawings |
US6671866B2 (en) * | 2000-02-29 | 2003-12-30 | Cadence Design Systems, Inc. | Device level layout optimization in electronic design automation |
US7085748B2 (en) * | 2001-02-16 | 2006-08-01 | International Business Machines Corporation | Hyper-arc consistency in a contraint satisfaction network |
JP2005115498A (ja) * | 2003-10-06 | 2005-04-28 | Catena Corp | ソフトウェア開発前処理方法、ソフトウェア制御方法、ソフトウェア開発方法並びにソフトウェア開発装置 |
US8185421B2 (en) | 2006-03-29 | 2012-05-22 | The Boeing Company | Multi-objective optimization within a constraint management system |
US20110320387A1 (en) * | 2010-06-28 | 2011-12-29 | International Business Machines Corporation | Graph-based transfer learning |
-
2012
- 2012-10-12 US US13/651,170 patent/US9507909B2/en active Active
-
2013
- 2013-09-02 AU AU2013222026A patent/AU2013222026B2/en active Active
- 2013-10-02 EP EP13187021.4A patent/EP2720161A1/en not_active Withdrawn
- 2013-10-11 BR BR102013026262-5A patent/BR102013026262B1/pt active IP Right Grant
- 2013-10-11 CN CN201310472735.XA patent/CN103729538B/zh active Active
- 2013-10-11 RU RU2013145592/08A patent/RU2013145592A/ru not_active Application Discontinuation
- 2013-10-11 JP JP2013213580A patent/JP6381194B2/ja active Active
-
2016
- 2016-08-29 US US15/250,294 patent/US20160371333A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US9507909B2 (en) | 2016-11-29 |
BR102013026262B1 (pt) | 2022-03-08 |
AU2013222026B2 (en) | 2018-11-22 |
US20140107987A1 (en) | 2014-04-17 |
US20160371333A1 (en) | 2016-12-22 |
EP2720161A1 (en) | 2014-04-16 |
BR102013026262A2 (pt) | 2014-10-29 |
CN103729538B (zh) | 2018-01-23 |
AU2013222026A1 (en) | 2014-05-01 |
JP2014081934A (ja) | 2014-05-08 |
CN103729538A (zh) | 2014-04-16 |
RU2013145592A (ru) | 2015-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6381194B2 (ja) | データ依存型制約管理システムにおける計算計画のためのシステムおよび方法 | |
AU2020203909B2 (en) | Data lineage summarization | |
US9437023B2 (en) | Data binding graph for interactive chart | |
US10339459B2 (en) | System and method for rapid and robust uncertainty management during multidisciplinary analysis | |
US11210285B2 (en) | Generation of optimized logic from a schema | |
KR20160058947A (ko) | 데이터에 적용되는 규칙 평가 | |
WO2021011914A1 (en) | Scheduling operations on a computation graph | |
JP6180739B2 (ja) | 論理式の迅速な管理のためのシステムおよび方法 | |
US10339458B2 (en) | System and method for rapid and robust uncertainty management during multidisciplinary analysis | |
Burch et al. | Symbolic model checking for sequential circuit verification | |
Desel et al. | Negotiation as concurrency primitive | |
Gnegel et al. | Branch-and-refine for solving time-expanded MILP formulations | |
Matsuda et al. | Approximated ZDD Construction Considering Inclusion Relations of Models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160728 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170808 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180205 |
|
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: 20180703 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6381194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |