Model-based reasoning

In artificial intelligence, model-based reasoning refers to an inference method used in expert systems based on a model of the physical world. With this approach, the main focus of application development is developing the model. Then at run time, an "engine" combines this model knowledge with observed data to derive conclusions such as a diagnosis or a prediction.

Reasoning with declarative models

Model based goal based agent

A robot and dynamical systems as well are controlled by software. The software is implemented as a normal computer program which consists of if-then-statements, for-loops and subroutines. The task for the programmer is to find an algorithm which is able to control the robot, so that it can do a task. In the history of robotics and optimal control^[1] there were many paradigm developed. One of them are expert systems, which is focused on restricted domains.^[2] Expert systems are the precursor to model based systems.

The main reason why model-based reasoning is researched since the 1990s is to create different layers for modeling and control of a system.^[3] This allows to solve more complex tasks and existing programs can be reused for different problems. The model layer is used to monitor a system and to evaluate if the actions are correct, while the control layer determines the actions and brings the system into a goal state.^[4]

Typical techniques to implement a model are declarative programming languages like Prolog^[5] and Golog. From a mathematical point of view, a declarative model has much in common with the situation calculus as a logical formalization for describing a system.^[6] From a more practical perspective, a declarative model means, that the system is simulated with a game engine. A game engine takes a feature as input value and determines the output signal. Sometimes, a game engine is described as a prediction engine for simulating the world.

In 1990, criticism was formulated on model-based reasoning. Pioneers of Nouvelle AI have argued, that symbolic models are separated from underlying physical systems and they fail to control robots.^[7] According to behavior-based robotics representative a reactive architecture can overcome the issue. Such a system doesn't need a symbolic model but the actions are connected direct to sensor signals which are grounded in reality.

Knowledge representation

In a model-based reasoning system knowledge can be represented using causal rules. For example, in a medical diagnosis system the knowledge base may contain the following rule:

${\displaystyle \forall }$ patients : Stroke(patient) ${\displaystyle \rightarrow }$ Confused(patient) ${\displaystyle \land }$ Unequal(Pupils(patient))

In contrast in a diagnostic reasoning system knowledge would be represented through diagnostic rules such as:

${\displaystyle \forall }$ patients : Confused(patient) ${\displaystyle \rightarrow }$ Stroke(patient)

${\displaystyle \forall }$ patients : Unequal(Pupils(patient)) ${\displaystyle \rightarrow }$ Stroke(patient)

There are many other forms of models that may be used. Models might be quantitative (for instance, based on mathematical equations) or qualitative (for instance, based on cause/effect models.) They may include representation of uncertainty. They might represent behavior over time. They might represent "normal" behavior, or might only represent abnormal behavior, as in the case of the examples above. Model types and usage for model-based reasoning are discussed in.^[8]

See also

• Diagnosis (artificial intelligence), determining if a system's behavior is correct
• Behavior selection algorithm
• Case-based reasoning, solving new problems based on solutions of past problems

References

1. Watson, David P and Scheidt, David H (2005). "Autonomous systems". Johns Hopkins APL Technical Digest. 26 (4): 368–376.
2. Newton S. Lee (1990). "A computational paradigm that integrates rule-based and model-based reasoning in expert systems". International Journal of Intelligent Systems. 5 (2). Wiley: 135–151. doi:10.1002/int.4550050202. S2CID 26907392.
3. McIlraith, Sheila A (1999). Model-based programming using golog and the situation calculus. Proceedings of the Tenth International Workshop on Principles of Diagnosis (DX’99). pp. 184–192.
4. Dvorak, Daniel and Kuipers, Benjamin (1989). Model-Based Monitoring of Dynamic Systems. IJCAI. pp. 1238–1243.
5. Niederlinski, A (2001). "An expert system shell for uncertain rule-and model based reasoning". Methods of Artificial Intelligence in Mechanics and Mechanical Engineering AIMech.
6. McIlraith, Sheila A (1997). Representing actions and state constraints in model-based diagnosis. AAAI/IAAI. pp. 43–49.
7. Brooks, Rodney A (1990). "Elephants don't play chess". Robotics and Autonomous Systems. 6 (1–2). Elsevier: 3–15. CiteSeerX 10.1.1.588.7539. doi:10.1016/s0921-8890(05)80025-9.
8. Model Based Reasoning for Fault Detection and Diagnosis

• Russell, Stuart J.; Norvig, Peter (2003), Artificial Intelligence: A Modern Approach (2nd ed.), Upper Saddle River, New Jersey: Prentice Hall, p. 260, ISBN 0-13-790395-2

External links

• Model-based reasoning at Utrecht University
• NASA Intelligent Systems Division