Innovative Realization of Quantitative Goals in BDI Agents via Partial Utility Functions

• Autorzy: Przybylski M. , Cichocki P.
• Języki publikacji: EN

Abstrakty

EN

Agents play an important role in high level artificial intelligence in such areas as distributed decision support, robot control, computer games, etc. Currently, the most popular high-level agent architectures are based on the belief-desire-intention (BDI) model. BDI agents are usually specified in modal logic. This is efficient for defining event goals. However, defining quantitative goals can be very difficult in many popular formalisms. In this paper we propose a method for expressing quantitative goals by associating partial utility functions with agent’s goals. We propose a modified BDI agent architecture which is loosely based on fuzzy logic. In this architecture, approximation of partial derivatives of those functions enables us to use gradient based optimization algorithms in the intention reconsideration step to weight some action specializations. Using the proposed approach allows us to easily combine quantitative and event goals, and consider them all while planning. This paper also describes a simple language which can be used to elegantly describe generic action libraries in accordance to the proposed model.

Słowa kluczowe

EN

artificial intelligence; AI; agents; belief-desire-intention; BDI; planning; intention reconsideration; goals; optimization

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2006
• Tom: Vol. 1(7)
• Strony: 105--116
• Opis fizyczny: Bibliogr. 35 poz., tab., wykr.

Twórcy

autor

Przybylski M.

• Faculty of Mathematics, Informatics and Mechanics, Warsaw University, Banacha 2, 02-097 Warsaw, Poland

autor

Cichocki P.

• Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland

Bibliografia

• 1. A.S. Rao and M.P. Georgeff. "BDI Agents: From Theory to Practice." in Proceedings of the First International Conference on Multi-Agent Systems. 1995. pp. 312-319.
• 2. A.S. Rao and M.P. Georgeff. "Modelling Rational Agents within a BDI- Architecture". in Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR'91). 1991. pp. 473-484.
• 3. R. Evans. Varieties of Learning, AI Game Programming Wisdom, Charles River Media, 2002. pp. 567-578.
• 4. P.R. Cohen and H.J. Levesque, "Intention Is Choice with commitment", in Artificial Intelligence, Vol. 42, 1990, pp. 213-231.
• 5. P.R. Cohen and H.J. Levesque, "Teamwork", in Nous, Vol. 25, No. 4, Special Issue on Cognitive Science and Artificial Intelligence, 1991.
• 6. M. Bratman, "Two faces of intention", in The Philosophical Review, Vol. 93, No. 3, 1984, pp. 375-405.
• 7. M. Bratman, D.J. Israel and M.E. Pollack, "Plans And Resource-Bounded Practical Reasoning", in Computational Intelligence, Vol. 4, No. 4, 1988, pp. 349-355.
• 8. E. Norling and L. Sonenberg, "Creating Interactive Characters with BDI Agents", in Proceedings of the Australian Workshop on Interactive Entertainment (IE2004), 2004.
• 9. E. Norling, "Capturing the Quake Player: Using a BDI Agent to Model Human Behaviour", in Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2003, pp. 1080-1081.
• 10. E. Norling, "Folk Psychology for Human Modelling: Extending the BDI Paradigm", in Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2004, pp. 202-209.
• 11. C. Sioutis, N. Ichalkaranje and L. Jain, "A framework for interfacing BDI agents to a real-time simulated environment", in Design and Application of Hybrid Intelligent Systems, 2003, pp. 743-748.
• 12. R. Witte, "Fuzzy Belief Revision," in Proceedings of the 9th International Workshop on Non-Monotonic Reasoning (NMR '02), 2002, pp. 311-320.
• 13. X. Luo, C. Zhang and N.R. Jennings "A Hybrid Model For Sharing Information Between Fuzzy, Uncertain And Default Reasoning Model In Multi-Agent Systems", in International Journal of Uncertainty, Fuzziness and Knowledge- Based Systems, 2002, pp. 401-450.
• 14. H.J. Levesque, P.R. Cohen and J.H.T. Nunes, "On Acting Together", in Proceedings of the National Conference on Artificial Intelligence, 1990.
• 15. B. Dunin-Kęplicz and R. Verbrugge, "Collective Intentions," Fundamenta Informaticae, Vol. 51, No.3, 2002, pp. 271-295
• 16. B. Dunin-Kęplicz and A. Radzikowska, "Nondeterministic Actions with Typical Effects: Reasoning about Scenarios", in Formal Models of Agents, 1999, pp. 143-156.
• 17. B. Dunin-Kęplicz and R. Verbrugge, "A Reconfiguration Algorithm for Distributed Problem Solving", in Engineering Simulation, Vol. 18, 2001, pp. 227-246.
• 18. B. Dunin-Kęplicz and R. Verbrugge, "Evolution of collective commitments during teamwork", in Fundamenta Informaticae, 2003.
• 19. M. Xinjun, W. Huaiming, W. Gang and Z. Jianming, "Formal Model of Joint Maintenance Intention," in Journal of software, Vol. 10, No. 1, 1999, pp. 43-48.
• 20. M. Schut and M. Wooldridge, "Principles of Intention Reconsideration", in Proceedings of the 5th international conference on Autonomous agents, 2001, pp. 340-347.
• 21. M. Schut, M. Wooldridge and S. Parsons, "The theory and practice of intention reconsideration", in Journal of Experimental and Theoretical Artificial Intelligence, Vol. 16, No. 4, 2004, pp. 261-293.
• 22. S. Parsons, O. Pettersson, A. Saffiotti and M. Wooldridge, "Intention reconsideration in theory and practice", in Proceedings of the 14th European Conference on Artificial Intelligence (ECAI-2000), 2000, pp. 378-382.
• 23. M. Dastani and L. van der Torre, "Games for Cognitive Agents," in Proceedings of the 9th European Conference on Logics in Artificial Intelligence (JELIA'04), 2004, pp. 5-17.
• 24. F.R. Meneguzzi, A.F. Zorzo and M. da Costa Mora, "Propositional Planning in BDI Agents", in Proceedings of the ACM Symposium on Applied Computing, 2004, pp. 58-63.
• 25. M. P. Georgeff and F. F. Ingrand, "Decision-Making in an Embedded Reasoning System", in Proceedings of the International Joint Conference of Artificial Intelligence, 1989, pp. 972-978.
• 26. H.S. Nwana, "Software Agents: An Overview," in Knowledge Engineering Review, Vol. 11, No. 3, 1996, pp. 205-244.
• 27. M. Dastani and L. van der Torre, "Programming BOID-Plan Agents deliberating about conflicts among defeasible mental attitudes and plans", in Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, Vol. 2, 2004, pp. 706-713.
• 28. M. Dastani and L. van der Torre "Decisions, Deliberation, and Agent Types CDT - QDT - BDI - 3APL - BOID", in Focus in Computer Science, Nova Science, 2005.
• 29. L.A. Zadeh, "Fuzzy sets", in Information and Control, Vol. 8, 1965, pp. 338-353.
• 30. Y. Li, P. Musilek and L. Wyard-Scott, "Fuzzy Logic in Agent-Based Game Design", in Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, 2004, pp. 734-739.
• 31. P. Hajek, Fuzzy predicate calculus and fuzzy rules, Fuzzy IF-THEN rules in computational intelligence, Kluwer, 2000, pp. 27-36.
• 32. V. Novak, I. Perfilieva and J. Mockor, Mathematical principles of fuzzy logic, Kluwer 2000.
• 33. W. van der Hoek, "Logical Foundations of Agents", in Advanced Course on Artificial Intelligence (ACAI-01), 2001.
• 34. Slodzian and S. Aknine, "Intelligent agents for tracking racist documents on the Internet", at the Workshop on Intelligent Techniques for Web Personalization, 18th international joint conference on artificial intelligence (IJCAI 03), 2003.
• 35. M. Monticino, M. Acevedo, B. Callicott, T. Cogdill, M. Ji and C. Lindquist, "Coupled Human and Natural Systems: A Multi-Agent Based Approach", in the Proceedings of International Environmental Modelling and Software Society (iEMSs 2004), 2004.