Abstract
Many planning problems are influenced by stochastical environmental factors. There are several planning algorithms from various application domains which are able to handle stochastic parameters. Correct information about these stochastic parameters has impact on the quality of plans. There is a lack of sufficient research on how to obtain this information. In this paper, we introduce a Multiagent System (MAS) that is able to model stochastic parameters and to provide up-to-date information about these parameters. Due to their access to locally available informations expert agents are used, which apply the paradigm of Bayesian Thinking in order to provide high quality information to planning agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellifemine, F., Rimassa, G., Poggi, A.: JADE - A FIPA-compliant agent framework. In: Proceedings of the 4th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents, London, pp. 97–108 (1999)
Blythe, J.: Planning Under Uncertainty in Dynamic Domains. PhD thesis, Carnegie Mellon University Computer Science Department (May 1998)
Blythe, J.: An Overview of Planning Under Uncertainty. In: Veloso, M.M., Wooldridge, M.J. (eds.) Artificial Intelligence Today. LNCS (LNAI), vol. 1600, pp. 85–110. Springer, Heidelberg (1999)
Charniak, E.: Bayesian Networks without Tears. AI MAGAZINE (1991)
Cozman, Gagliardi, F.: XMLBIF: version 0.3 (2001), http://www.cs.cmu.edu/javabayes/Home/index.html
Dangelmaier, W., Franke, H.: Decentralized management for transportation-logistics: A multi agent based approach. Integrated Computer-Aided Engineering 10(2), 203–210 (2003)
Dangelmaier, W., Klöpper, B., Wienstroer, J., Timm, T.: The Shortest Path Problem in Uncertain Domains - an Agentbased Approach with Bayesian Networks. In: Abraham, Ajith, Chen, Yuehui. (Hrsg.) (eds.) Sixth International Conference Intelligent Systems Design and Applications, vol. 2, pp. 943–948. IEEE Computer Society Press, Los Alamitos (2006)
Draper, D., Hanks, S., Weld, D.: Probabilistic planning with information gathering and contingent execution. In: Hammond, K. (ed.) Proc. Second International Conference on Artificial Intelligence Planning Systems, University of Chicago, Illinois, pp. 31–37. AAAI Press, Stanford (1994)
Haddawy, P., Suwaridi, M.: Decision-theoretic refinement planning using inheritance abstraction. In: Hammond, K. (ed.) Proc. Second International Conference on Artificial Intelligence Planning Systems, University of Chicago, Illinois, AAAI Press, Stanford (1994)
Jensen, F.V.: An Introduction to Bayesian Networks. Springer, New York (1996)
Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, New York (2001)
Krylov, N.V.: Introduction to the Theory of Random Processes. Amer. Math. Society, Graduate Studies in Mathematics 43 (2002)
Kushmerick, N., Hanks, S., Weld, D.: An algorithm for probabilistic planning. Artificial Intelligence 76(1-2), 239–286 (1995)
Lauritzen, S., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society B 50(2), 157–224 (1988)
Liu, B., Lai, K.K.: Stochastic programming models for vehicle routing problems. In: Focus on computational neurobiology, pp. 13–27. Nova Science Publisher, Inc., Commack (2004)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning. Doctoral Thesis. UMI Order Number: AAI3082340 (2002)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems - Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Polychronopoulos, G.H., Tsitsiklis, J.N.: Stochastic Shortest Path Problems with recourse. Networks 27(2), 133–143 (1996)
Russell, Norvig, S., Peter: Artificial Intelligence - A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dangelmaier, W., Klöpper, B., Blecken, A. (2007). An Agent Based Modelling Approach for Stochastic Planning Parameters. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2007. Lecture Notes in Computer Science(), vol 4659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74481-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-74481-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74478-8
Online ISBN: 978-3-540-74481-8
eBook Packages: Computer ScienceComputer Science (R0)