Notification Planning with Developing Information States

  • Markus Schaal
  • Hans-J. Lenz
Part of the International Centre for Mechanical Sciences book series (CISM, volume 472)


Besides triggered notification, intelligent notification keeps track of human users plans and events to be expected in the future. As states of the notification system vary in time, best choices for notification do as well. In order to employ the knowledge about future information states, notification planning is modelled by influence diagrams with developing information states explicitly given per notification time point.

So far, the approach is restricted to the application domain of route guidance, where human users plans are well structured and information about expected events is available.


Information State Decision Node Route Selection Influence Diagram Route Guidance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. John Bather. Decision Theory: An Introduction to Dynamic Programming and Sequential Decisions. John Wiley and Sons, 2000.Google Scholar
  2. W. Deiters and C. Lienemann, editors. Report Informationslogistik — Info mationen justin–time. Symposion Verlag, 2001. ISBN 3–93381456–1.Google Scholar
  3. Milos Hauskrecht. Planning and Control in Stochastic Domains with Imperfect Information. PhD thesis, MIT, 1997.Google Scholar
  4. R. A. Howard and J. E. Matheson. Influence diagrams In: R. A. Howard and J. E. Matheson, editors, Readings on the Principles and Applications of Decision Analysis, volume II, pages 721–762. Strategic Decisions Group, Menlo Park, CA, 1981.Google Scholar
  5. E. Lawler. Combinatorial optimization — networks and matroids. Holt, Rinehart and Winston, New York, 1976.MATHGoogle Scholar
  6. Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1991. (Revised 2nd Edition).Google Scholar
  7. Markus Schaal. Time-Optimal Notification under Uncertainty. PhD thesis, Technische Universtät, Berlin. forthcoming.Google Scholar
  8. Ross D. Shachter. Evaluating Influence Diagrams Operations Research, 33 (6), 1986.Google Scholar
  9. Ross D. Shachter. Probabilistic Inference and Influence Diagrams Operations Research, 36 (4): 589–604, 1987.Google Scholar
  10. J. von Neumann and O. Morgenstern. Theory of Games and Economic Behaviour. Princeton University Press, 1944.Google Scholar

Copyright information

© Springer-Verlag Wien 2003

Authors and Affiliations

  • Markus Schaal
    • 1
  • Hans-J. Lenz
    • 1
    • 2
  1. 1.Inst. of Production, Informations Systems, Operations ResearchFree UniversityBerlinGermany
  2. 2.Inst.of Statistics and EconometricsFree UniversityBerlinGermany

Personalised recommendations