The present exemplary embodiments relate to control systems and diagnosis systems thereof for fault diagnosis in production plants that include multiple resources for achieving production goals. Automated diagnosis of system performance and component status can advantageously aid in improving productivity, identifying faulty or underperforming resources, scheduling repair or maintenance, etc. Accurate diagnostics requires information about the true condition of components in the production system, which can be obtained directly from sensors associated with individual components and/or may be inferred from a limited number of sensor readings within the production plant using a model or other knowledge of the system structure and dynamics. Complete sensor coverage for all possible system faults is generally cost prohibitive and/or impractical in harsh production environments, and thus it is generally preferable to instead employ diagnostic procedures to infer the source of faults detected or suspected from limited sensors. Conventional automated diagnosis systems focus on a single set of assumptions regarding fault possibilities, for example, where only single persistent faults are assumed. Complex diagnostic assumptions, while generally able to correctly identify a wider range of fault conditions, are computation intensive and thus expensive to implement. Over simplified assumptions, however, may not be able to accurately assess the condition of the production system and its components. Accordingly, a need remains for improved control and diagnostic systems and techniques by which automated diagnosis can be performed in an accurate and efficient manner to determine a current plant condition for a production system having only limited sensor coverage.
The present disclosure provides systems and methods for controlling the operation of a production system and for determining the current resource condition of a production plant, as well as computer readable media with instructions therefor, in which a diagnosis system employs different diagnostic abstractions with progressively more complex fault assumptions in identifying faulty components, and which may also identify combinations of components that cause system faults when used together (interaction fault identification capabilities). The disclosure may be advantageously employed to facilitate an integrated multi-faceted approach to qualitative model-based reasoning in diagnosing production plant faults, including effective, efficient use of diagnostic system resources and the ability to detect and diagnose interaction faults caused by the conjunction or interaction of two components, neither of which may be individually faulted, but which together cause a fault.
In accordance with one or more aspects of the present disclosure, a control system is provided for controlling operation of a production system with a plant. The control system is comprised of a planner, a plant model, and a diagnosis system, with the planner providing plans for execution using one or more plant resources in the plant. The diagnosis system includes diagnostic abstractions that individually represent one or more fault assumptions about resources of the plant, where the complexity of the fault assumptions of each diagnostic abstraction being different. For example, one or more fairly simple diagnostic assumptions may relate to single, persistent and/or non-interaction faults, whereas more complex assumptions involve multiple faults, intermittent faults and/or interaction faults. The diagnosis system further includes a belief model comprising at least one fault status indication for at least one resource of the plant, and a diagnoser. The diagnoser is comprised of an abstraction diagnosis component and a domain diagnosis component. The abstraction diagnosis component initially selects the simplest or least complex diagnostic abstraction, such as single, non-interaction, persistent fault assumptions for use in automated diagnosis of the system and its resources or components. The domain diagnosis component determines the current plant condition and updates the belief model according to the selected abstraction, the plant model, and one or more previously executed plans and corresponding observations. When the selected diagnostic abstraction is found to be logically inconsistent with the current fault status indications in the belief model, the abstraction diagnosis component selects abstractions having successively more complex assumptions. In this manner, the most simple assumptions are used to the extent possible in order to efficiently utilize the diagnosis system resources, and thereafter progressively more complex assumptions are used as needed to promote accuracy in the diagnosis. The domain diagnosis component in certain embodiments is also operative to identify interaction faults that involve the interaction of two or more plant resources. In accordance with other aspects of the disclosure, moreover, the belief model comprises a list of good or exonerated resources of the plant, a list of bad or suspected resources of the plant, and a list of unknown resources of the plant, and/or the belief model may indicate a fault probability for one or more plant resources.
In accordance with still further aspects of the disclosure, a method is provided for determining a current condition of resources of a production plant. The method includes selecting a first diagnostic abstraction having the least complex fault assumption or assumptions regarding resources of the plant, and determining the current plant condition based at least partially on the currently selected diagnostic abstraction, a previously executed plan, one or more corresponding observations from the plant, and the plant model. The method also includes selectively selecting another diagnostic abstraction having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications. In certain embodiments, the method may also include maintaining a belief model comprising at least one fault status indication for at least one resource of the plant, and updating the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model. The method may also include determining a current plant condition comprises identifying at least one interaction fault involving interaction of two or more resources of the plant according to further aspects of the disclosure.
Still other aspects of the disclosure provide a computer readable medium with computer executable instructions for selecting a first one of a plurality of diagnostic abstractions having the least complex fault assumption or assumptions regarding resources of a production plant, determining a current plant condition based at least partially on the currently selected diagnostic abstraction, a previously executed plan and corresponding observations from the plant, and a plant model, as well as instructions for selectively selecting another one of the diagnostic abstractions having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications. The medium may include further computer executable instructions for maintaining a belief model comprising at least one fault status indication for at least one resource of the plant, and updating the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model.
The present subject matter may take form in various components and arrangements of components, and in various steps and arrangements of steps. The drawings are only for purposes of illustrating preferred embodiments and are not to be construed as limiting the subject matter.
Referring now to the drawing figures, several embodiments or implementations of the present disclosure are hereinafter described in conjunction with the drawings, wherein like reference numerals are used to refer to like elements throughout, and wherein the various features, structures, and graphical renderings are not necessarily drawn to scale. The disclosure relates to diagnosing production systems generally and is hereinafter illustrated and described in the context of exemplary document processing systems having various printing and document transport resources. However, the concepts of the disclosure also find utility in diagnosing the current condition of plant resources in product packaging systems and any other type or form of system in which a plurality of resources, whether machines, humans, software or logic components, objects, etc., are selectively employed according to plans comprised of a series of actions to achieve one or more production goals, wherein all such alternative or variant implementations are contemplated as falling within the scope of the present disclosure and the appended claims.
The various aspects of the disclosure are hereinafter illustrated and described in association with systems in which a given production goal can be achieved in two or more different ways, including use of different resources (e.g., two or more print engines that can each perform a given desired printing action, two different substrate routing paths that can be employed to transport a given printed substrate from one system location to another, etc.), and/or the operation of a given system resource at different operating parameter values (e.g., operating substrate feeding components at different speeds, operating print engines at different voltages, temperatures, speeds, etc.). In order to diagnose faulty resources (e.g., modules, components, etc.) in such production systems, a diagnosis system of the control system utilizes a plant model along with executed plans and the corresponding plant observations to determine the current plant condition using a currently selected diagnostic abstraction that represents one or more fault assumptions regarding the plant resources, where the selected abstraction is changed to successively more complex assumptions when the diagnostic system reaches a logical inconsistency between the current fault status indications and the most recently selected diagnostic abstraction. In this manner, the diagnosis system can advance understanding of the plant condition using the least complex assumptions that are consistent with the observed system behavior in an efficient manner.
An exemplary system 1 is depicted in
The model-based control system 2 and the diagnostic, planning, and model components thereof may be implemented as hardware, software, firmware, programmable logic, or combinations thereof, and may be implemented in unitary or distributed fashion. In one possible implementation, the planner 30, the diagnosis system 40, and the model 50 are software components and may be implemented as a set of sub-components or objects including computer executable instructions and computer readable data executing on one or more hardware platforms such as one or more computers including one or more processors, data stores, memory, etc. The components 30, 40, and 50 and sub components thereof may be executed on the same computer or in distributed fashion in two or more processing components that are operatively coupled with one another to provide the functionality and operation described herein. Likewise, the producer 10 may be implemented in any suitable hardware, software, firmware, logic, or combinations thereof, in a single system component or in distributed fashion in multiple interoperable components. In this regard, the control system 2 may be implemented using modular software components (e.g., the model 50, the planner 30, the diagnosis system 40 and/or sub-components thereof) to facilitate ease of debugging and testing, the ability to plug state of the art modules into any role, and distribution of operation over multiple servers, computers, hardware components, etc. The embodiment of
The planner 30 provides one or more plans 54 to the production system 6 for execution in the plant 20 based on at least one output objective 34 (
The exemplary diagnosis system 40 includes a belief model 42 representing the current state of the plant 20, and a diagnoser 47 that provides the current condition 58 of the plant 20 to the planner 30 based on the previously executed plan(s) 54 and corresponding plant observations 56. The diagnoser 47 also estimates and updates the plant condition of the belief model 42 according to the plant observations 56, the plant model 50, and the previously executed plans 54. The operator observations 56a from the interface 8 may also be used to supplement the estimation and updating of the current plant condition by the diagnoser 47. The diagnoser 47 provides the condition information 58 to inform the planner 30 of the confirmed or suspected condition of one or more resources 21-24 or other components of the plant 20 (
Referring now to
Referring particularly to
As best shown in
Referring also to
The method 100 begins at 102 with provision of a belief model (e.g., model 42 above) that includes a list 42a of good or exonerated resources of the plant 20, a list 42b of bad or suspected resources of the plant 20, and a list 42c of unknown resources of the plant 20. The method 100 continues at 104 with selection of a first one of a plurality of diagnostic abstractions 48 having the least complex fault assumption or assumptions regarding the plant resources 21-24. For example, in the illustrated diagnoser 47, the abstract MBD component 47a initially assumes the simplest case for single, persistent, non-interaction faults, and accordingly selects the abstraction 48a in
If, however, the most recently selected diagnostic abstraction 48 is logically inconsistent with the current fault status indications 42a-42c (YES at 110), the another one of the diagnostic abstractions 48 is selected at 116 having more complex fault assumptions and the process returns to again test the veracity of this newly selected abstraction at 110. The diagnoser 47 thus infers the condition of internal components 21-24 of the plant 20 at least partially from information in the form or observations 56 derived from the limited sensors 26, wherein the diagnosis system 40 constructs the plant condition 58 in one embodiment to indicate both the condition (e.g., normal, worn, broken) and the current operational state (e.g., on, off, occupied, empty, etc.) of the individual resources 21-24 or components of the plant 20, and the belief model 42 can be updated accordingly to indicate confidence in the conditions and/or states of the resources or components 21-24. The model in one embodiment provides lists 42a-42c of good, bad, and suspected resources 21-24 and/or may include fault probability values for the resources 21-24.
In operation, once the producer 10 has initiated production of one or more plans 54, the diagnosis system 40 receives a copy of the executed plan(s) 54 and corresponding observations 56 (along with any operator-entered observations 56a). The diagnoser 47 uses the observations 56, 56a together with the plant model 50 to infer or estimate the condition 58 of internal components/resources 21-24 and updates the belief model 42 accordingly. The inferred plant condition information 58 is used by the planner 30 to directly improve the productivity of the system 20, such as by selectively constructing plans 54 that avoid using one or more resources/components 21-24 known (or believed with high probability) to be faulty, and/or the producer 10 may utilize the condition information 58 in scheduling jobs 51 to accomplish such avoidance of faulty resources 21-24. To improve future productivity, moreover, the diagnosis system 40 provides the data 70 to the planner 30 regarding the expected information gain of various possible production plans 54. The planner 30, in turn, can use this data 70 to construct production plans 54 that are maximally diagnostic (e.g., most likely to yield information of highest diagnostic value).
Referring now to
The diagnosis system 40 of the present disclosure assesses the assumptions underlying the current abstraction 48 based on the observed plant behavior, initially selecting the simplest fault assumptions (e.g., single, non-interaction, persistent faults) to diagnose the system 200, and only when those assumptions yield a contradiction will a more complex abstraction 48 be selected. The meta-assumptions of the modeling abstraction itself are treated as assumptions in the model-based diagnosis component 47b, and the abstraction MBD component 47a selects one particular diagnosis abstraction 48 as the current abstraction level. In the illustrated diagnosis system 40, the abstraction MBD component 47a initially assumes single faults before multiple faults in selecting the first abstraction 48a. However, in many production plants, most faults are intermittent and difficult to isolate. The domain diagnosis component 47b is operative, when provided with an abstraction that contemplates intermittent faults (e.g., abstractions 48c, 48f, 48g, or 48h in
In the example of
Based on this, the abstraction diagnosis component 47 determines that more complex fault assumptions are warranted, and thus assumes that the plant can contain either or both an intermittent fault and/or an interaction fault. For instance, it is possible that component A can be intermittently failing, producing a bad output at time 1 and a good output at time 3. The system can also contain an interaction fault. For example, the system can contain the interaction fault [A,B], where both components 202 and 204 might individually be working correctly, but produce faulty behavior when combined. In the following figures, [ . . . ] indicates an interaction fault which occurs only when all of the components operate on the same object. Plan 1 is the only plan in which resources A 202 and B 204 are both used, and thus the interaction fault [A,B] explains all the observations 56 from the plant.
In the illustrated diagnosis system 40, a tentative diagnosis 58 is represented by the set of failing components. When a plan 54 succeeds, the system 40 infers that if there are no intermittent faults (ABa(I)), then every component mentioned in the plan is exonerated; and that if there are interaction faults (ABa(D)), then every diagnosis 58 containing an interaction fault which contains only components from the plan p is exonerated. In addition, the component 47a infers that when a plan p fails, every diagnosis 58 that does not contain a component in p is exonerated. Initially, all subsets of components 202-212 can be diagnoses 58. With the introduction of interaction faults, any combination of components 202-212 can also be a fault, and thus, if a plan includes an integer number “n” components or resources, there are o(22
Exemplary diagnostic algorithms are described below with respect to operation of the diagnoser 47 in the system 40, which maintain mutually exclusive sets of diagnostic abstractions 48, good components 42a, bad or suspected components 42b, and unknown components 42c. Each diagnostic abstraction 48 represents a set within which we are sure there is a faulty component, and the system 40 explores one abstraction 48 at a time. In certain embodiments of the diagnosis system 40, moreover, the current abstraction 48 and the listings in the belief model 41 will represent the entire state of knowledge of the fault condition of the plant resources, where conflicts from prior observations 56 may be discarded. Because the plant 20 may be continuously operated, there may be far too many observations to record in detail. However, the described algorithms may take more observations to pinpoint the true fault(s), but it will never miss faults.
For a single fault abstraction (e.g., 48a in
Referring to
In accordance with further aspects of the present disclosure, a computer readable medium is provided, which has computer executable instructions for instructions for selecting a first one of a plurality of diagnostic abstractions having the least complex fault assumption or assumptions regarding resources of a production plant, determining a current plant condition based at least partially on the currently selected diagnostic abstraction, a previously executed plan and corresponding observations from the plant, and a plant model, as well as instructions for selectively selecting another one of the diagnostic abstractions having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications. The medium in certain embodiments also includes computer executable instructions for maintaining a belief model comprising at least one fault status indication for at least one resource of the plant, and updating the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model.
The above examples are merely illustrative of several possible embodiments of the present disclosure, wherein equivalent alterations and/or modifications will occur to others skilled in the art upon reading and understanding this specification and the annexed drawings. In particular regard to the various functions performed by the above described components (assemblies, devices, systems, circuits, and the like), the terms (including a reference to a “means”) used to describe such components are intended to correspond, unless otherwise indicated, to any component, such as hardware, software, or combinations thereof, which performs the specified function of the described component (i.e., that is functionally equivalent), even though not structurally equivalent to the disclosed structure which performs the function in the illustrated implementations of the disclosure. In addition, although a particular feature of the disclosure may have been disclosed with respect to only one of several embodiments, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for any given or particular application. Also, to the extent that the terms “including”, “includes”, “having”, “has”, “with”, or variants thereof are used in the detailed description and/or in the claims, such terms are intended to be inclusive in a manner similar to the term “comprising”. It will be appreciated that various of the above-disclosed and other features and functions, or alternatives thereof, may be desirably combined into many other different systems or applications, and further that various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art which are also intended to be encompassed by the following claims.
Number | Name | Date | Kind |
---|---|---|---|
4563746 | Yoshida et al. | Jan 1986 | A |
5006992 | Skeirik | Apr 1991 | A |
5009833 | Takeuchi et al. | Apr 1991 | A |
5023045 | Watanabe et al. | Jun 1991 | A |
5070468 | Niinomi et al. | Dec 1991 | A |
5127005 | Oda et al. | Jun 1992 | A |
5214577 | Sztipanovits et al. | May 1993 | A |
5268834 | Sanner et al. | Dec 1993 | A |
5305426 | Ushioda et al. | Apr 1994 | A |
5315502 | Koyama et al. | May 1994 | A |
5486995 | Krist et al. | Jan 1996 | A |
5521814 | Teran et al. | May 1996 | A |
5581459 | Enbutsu et al. | Dec 1996 | A |
5586021 | Fargher et al. | Dec 1996 | A |
5587930 | Hori et al. | Dec 1996 | A |
5701934 | Kuran et al. | Dec 1997 | A |
5748496 | Takahashi et al. | May 1998 | A |
5914875 | Monta et al. | Jun 1999 | A |
6012152 | Douik et al. | Jan 2000 | A |
6038540 | Krist et al. | Mar 2000 | A |
6113256 | Bonissone et al. | Sep 2000 | A |
6263277 | Tanimoto et al. | Jul 2001 | B1 |
6272483 | Joslin et al. | Aug 2001 | B1 |
6326758 | Discenzo | Dec 2001 | B1 |
6411908 | Talbott | Jun 2002 | B1 |
6415276 | Heger et al. | Jul 2002 | B1 |
6560552 | Shen et al. | May 2003 | B2 |
6643592 | Loman et al. | Nov 2003 | B1 |
6651048 | Agrawal et al. | Nov 2003 | B1 |
6725208 | Hartman et al. | Apr 2004 | B1 |
6735549 | Ridolfo | May 2004 | B2 |
6764267 | Hart et al. | Jul 2004 | B2 |
6795798 | Eryurek et al. | Sep 2004 | B2 |
6795799 | Deb et al. | Sep 2004 | B2 |
6847854 | Discenzo | Jan 2005 | B2 |
6853930 | Hayashi et al. | Feb 2005 | B2 |
6879973 | Skaanning et al. | Apr 2005 | B2 |
6895292 | Fromherz et al. | May 2005 | B2 |
6898475 | Ruml et al. | May 2005 | B1 |
6907381 | Hayashi et al. | Jun 2005 | B2 |
6925338 | Eryurek et al. | Aug 2005 | B2 |
6947797 | Dean et al. | Sep 2005 | B2 |
6965806 | Eryurek et al. | Nov 2005 | B2 |
6965887 | Huelsman et al. | Nov 2005 | B2 |
7043321 | Ruml et al. | May 2006 | B2 |
7062478 | Huelsman | Jun 2006 | B1 |
7139629 | Fromherz et al. | Nov 2006 | B2 |
7162393 | Vacar et al. | Jan 2007 | B1 |
7164954 | Lefebvre et al. | Jan 2007 | B2 |
7206771 | Alvarez et al. | Apr 2007 | B2 |
7216018 | Zuo et al. | May 2007 | B2 |
7230736 | Fromherz | Jun 2007 | B2 |
7233405 | Fromherz | Jun 2007 | B2 |
7346404 | Eryurek et al. | Mar 2008 | B2 |
7356383 | Pechtl et al. | Apr 2008 | B2 |
7433743 | Pistikopoulos et al. | Oct 2008 | B2 |
7451003 | Chester et al. | Nov 2008 | B2 |
7467841 | Kamisuwa et al. | Dec 2008 | B2 |
7469185 | Mendrick et al. | Dec 2008 | B2 |
7574334 | Tiwari et al. | Aug 2009 | B2 |
7689309 | Zheng | Mar 2010 | B2 |
7711674 | Arthur et al. | May 2010 | B2 |
7725857 | Foltz et al. | May 2010 | B2 |
7903844 | Satonaga et al. | Mar 2011 | B2 |
7937175 | de Kleer et al. | May 2011 | B2 |
20020184176 | Fromherz et al. | Dec 2002 | A1 |
20040002776 | Bickford | Jan 2004 | A1 |
20040088207 | Fromherz | May 2004 | A1 |
20060064291 | Pattipatti et al. | Mar 2006 | A1 |
20060230313 | Grichnick et al. | Oct 2006 | A1 |
20070043607 | Howard et al. | Feb 2007 | A1 |
20070129834 | Howard et al. | Jun 2007 | A1 |
20080010230 | Smith et al. | Jan 2008 | A1 |
20080010522 | Uwatoko et al. | Jan 2008 | A1 |
20080039969 | Liu et al. | Feb 2008 | A1 |
20080062211 | Kamisuwa et al. | Mar 2008 | A1 |
20080071716 | Anderson et al. | Mar 2008 | A1 |
20080148257 | Ruml et al. | Jun 2008 | A1 |
20080215509 | Charlton | Sep 2008 | A1 |
20090043809 | Fakhouri et al. | Feb 2009 | A1 |
20090183777 | Herman et al. | Jul 2009 | A1 |
20090204234 | Sustaeta et al. | Aug 2009 | A1 |
20090204237 | Sustaeta et al. | Aug 2009 | A1 |
20090204245 | Sustaeta et al. | Aug 2009 | A1 |
20090204267 | Sustaeta et al. | Aug 2009 | A1 |
20090210081 | Sustaeta et al. | Aug 2009 | A1 |
20090228408 | Kaushal et al. | Sep 2009 | A1 |
20090240366 | Kaushal et al. | Sep 2009 | A1 |
20090265025 | Brown | Oct 2009 | A1 |
20100010654 | de Kleer et al. | Jan 2010 | A1 |
20100138026 | Kaushal et al. | Jun 2010 | A1 |
20100222897 | Qiao et al. | Sep 2010 | A1 |
Entry |
---|
European Search Report, EP 10 15 6820, Jul. 8, 2010. |
Communication pursuant to Article 94(3) EPC, May 18, 2011. |
Do, “Partial Satisfaction (Over-Subscription) Planning as Heuristic Search,” 2004, Proceedings of KBCS-04. |
de Kleer, “Diagnosing Multiple Faults,” 1987, Artificial Intelligence, vol. 32, pp. 97-130. |
Hamscher, “Issues in Model Based Troubleshooting,” 1987, MIT A.I. Lab Memo 893. |
Wu, “Scheduling with uncertain durations: generating B-robust scheduled using constraint programming.,”ICAPS 2006 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems, pp. 134-137. |
Do, “Sapa: A Scalable Multi-objective Heuristic Metric Temporal Planner,”2003, Journal of Artificial Intelligence Research, pp. 155-194. |
Do, “Improving the Temporal Flexibility of Position Constrained Metric Temporal Plans,”2003, Proceedings of ICAPS '03, pp. 42-51. |
de Kleer, “Fundamentals of Model-Based Diagnosis,”2003, Proceedings of the 5th IFAC Symposium on Fault Detection, Supervision, and Safety of Technical Processes, pp. 25-36. |
van den Briel, “Effective Approaches for Partial Satisfaction (Over-Subscription) Planning,”2004, in Ninteenth National Conference on Artificial Intelligence (AAA1), pp. 562-569. |
Bacchus, “Graphical models for preference and utility,” 1995, In Proceedings of UAI. |
Smith, “Choosing Objectives in Over-Subscription Planning, ” 2004, Proceedings of ICAPs-04, pp. 393-401. |
Hoffman, “FF: The fast-forward planning system,” 2001, A1 Magazine, vol. 22, No. 3, pp. 57-62. |
Provan, Model-Based Diagnosis and Control Reconfiguration for Discrete Event Systems: An Integrated Approach, 1999, Proceedings of the 38th Conference on Decision & Control, pp. 1762-1768. |
Ruml, “On-line Planning and Scheduling for High-speed Manufacturing,” 2005, ICAPS, pp. 30-39. |
Verron, “A New Procedure Based on Mutual Information for Fault Diagnosis of Industrial Systems,” published in Workshop on Advanced Control and Diagnosis, 2006. |
Arora, R.; and Hsiao, M.S., “Enhancing SAT-based Bounded Model Checking Using Sequential Logic Implications”, Aug. 2004, 17th Intl Conference on VLSI Design, ISBN 0-765-2072-3, IEEE Xplore Digital Library. |
Basu, S. and Kumar, R., “Quotient-Based Control Synthesis for Partially Observed Non-Deterministic Plants with Mu-Calculus Specifications”, Dec. 2007, Proceedings of the 46th IEEE Conference on Decision and Control, ISBN 1-4244-1498-9, IEEE Xplore Digital Library. |
Darwiche, A., “Decomposable Negation Normal Form”, Jul. 2001, Journal of the ACM, vol. 48, No. 4, pp. 608-647. |
Deng, S.; Bian, J.; Wu, W.; Yang, X.; and Zhao, Y.; “EHSAT: an Efficient RTL Satisfiability Solver Using an Extended DPLL Procedure”, Jun. 2007, Design Automation Conference 2007, ACM Online. |
Elliot, P., “An Efficient Projected Minimal Conflict Generator for Projected Prime Implicate and Implicate Generation”, Feb. 2004, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics. |
Gopalakrishnan, S; Durairaj, V. and Kall, P., “Integrating CNF and BDD Based SAT Solvers”, Nov. 2003, 8th IEEE Intl High-Level Design Validation and Test Workshop, ISBN 0-7803-8236-6, IEEE Xplore Digital Library. |
Thittamaranahalli, S.K., “Contributions to Algorithmic Techniques in Automated Reasoning About Physical Systems”, Mar. 2005, Stanford University, Department of Computer Science. |
Voronov, A. and Akesson, K., “Supervisory Control Using Satisfiablity Solvers”, May 2008, Proceedings for the 9th Intl Workshop on Discrete Event Systems, ISBN 1-4244-2593-8, IEEE Xplore Digital Library. |
Vahidi, A.; Fabian, M. and Lennartson, B., “Generic Resource Booking Models in Flexible Cells”, Sep. 2001, Proceedings of the 2001 IEEE Intl Symposium on Intelligent Control, ISBN 0-783-6722-7, IEEE Xplore Digital Library. |
European Search Report, EP 09 16 4978, Sep. 16, 2009. |
European Search Report, EP 10156820.2, Aug. 7, 2010. |
Rina Dechter and Juea Pearl, “Generalized Best-First Search Strategies and the Optimality of A”, University of California, Los Angeles, California, Journal of the Association for Computing Machinery, vol. 32, No. 3, Jul. 1985, pp. 505-536. |
Peter E. Hart, “A formal basis for the heuristic determination of minimum cost paths”, IEE Transactions of Systems Science and Cybernetics, SSC-4, No. 2, Jul. 1968. |
Minh Do and Wheeler Ruml, “Lessons Learned in Applying Domain-Independent Planning to High-Speed Manufacturing”, Palo Alto Research Center, 2006. |
Richard Dearden and Dan Clancy, “Particle Filters for Real-Time Fault Detection in Planetary Rovers”, Research Institute for Advanced Computer Science, NASA Ames Research Center. |
Patrick Haslum and Hector Geffner, “Heuristic Planning with Time and Resources”, Department of Computer Science, Linkoping University, Sweden, Departmento de Computacion, Universidad Simon Bolivar, Venezuela. |
Markus P.J. Fromherz, Daniel G. Bobrow, and Johan De Kleer, “Model-based computing for Design Control of Reconfigurable Systems”, Palo Alto Research Center, Published in AL Magazine, Special Issue on Qualitative Reasoning, vol. 24, n. 4, 2003 pp. 120-130. |
Roberto Cervoni, Amedeo Cesta, An Angelo Oddi, “Managing Dynamic Temporal Constraint Networks”, National Research Council of Italy. |
Arash Vahidi, Martin Fabian, Bengt Lennartson, “Generic Resource Booking Models in Flexible Cells”, Control and Automation Laboratory Department of Signals and Systems, Chalmers University of Technology, 2001 IEEE. |
Patrick Haslum and Hector Geffner, “Heuristic Planning with Time and Resources”, Department of Computer Science, Linkoping University, Sweden, Departamento de Computacion, Universidad Simon Bolivar, Venezuela. |
Markus P.J. Fromherz, Daniel G. Bobrow, and Johan De Kleer, “Model-based Computing for Design and Control of Reconfigurable Systems”, Palo Alto Research Center, Published in AI Magazine, Special Issue on Qualitative Reasoning, vol. 24, n. 4, 2003 pp. 120-130. |
Roberto Cervoni, Amedeo Cesta, and Angelo Oddi, “Managing Dynamic Temporal Constraint Networks”, National Research Council of Italy. |
Rina Dechter and Judea Pearl, “Generalized Best-First Search Strategies and the Optimality of A”, University of California, Los Angeles, California, Journal of the Association for Computing Machinery, vol. 32, No. 3, Jul. 1985, pp. 505-536. |
Peter E. Hart, Nils J. Nilsson, and Bertram Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths”, IEEE Transactions of Systems Science and Cybernetics, vol. ssc-4. No. 2, Jul. 1968. |
Nykanen, Matt et al; “Finding Paths with the Right Cost”; 1999; Springer-Verlag Berlin Heidelberg; STAGS '99—Lecture Notes in Computer Science, vol. 1563/1999; pp. 345-355. |
Nykanen, Matt et al.; The Exact Path Length Problem, 2002; Elsevier Science; Journal of Algorithms 42; pp. 41-53. |
Faloutos, Christos et al.; “Connection Subgraphs in Social Networks”; 2004; Proceedings of the Workshop on Link Analysis, Counterterrorism, and Privacy (in conj. with SIAM International Conference on Data Mining); 12 pages. |
Faloutos, Christos et al.; “Fast Discovery of Connection Subgraphs”; 2004; ACM; KDD'04; pp. 118-127. |
Ramakrishnan, Cartic et al.; “Discovering Informative Connection Subgraphs in Multi-relation Graphs”; 2005; ACM New York, NY; ACM SIGKdd Explorations Newsletter, vol. 7, Issue 2; pp. 56-63. |
Number | Date | Country | |
---|---|---|---|
20100241251 A1 | Sep 2010 | US |