Formal Aspects of Computing

, Volume 29, Issue 2, pp 227–249 | Cite as

Refining autonomous agents with declarative beliefs and desires

Original Article
  • 50 Downloads

Abstract

An autonomous agent is one that is not only directed by its environment, but is also driven by internal motivation to achieve certain goals based on beliefs about the environmental behaviour. Design paradigms for autonomous agents such as belief-desire-intention take into account the agent’s “mental” features when presenting its patterns of behaviour. In this paper we present an approach to modelling autonomous agents by introducing mental features to conventional transition system specifications. Mental features such as belief and desire are represented by declarative linear temporal logic formulas. Refinement is then proposed to define the correctness of the agent design and development. It turns out, however, that the introduction of these mental features is not monotonic with respect to refinement. We therefore introduce additional refinement proof obligations to enable the use of simulation rules when checking refinement.

Keywords

Refinement Autonomous agents Belief and desire Object-Z Temporal logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ABC07.
    Atkinson K, Bench-Capon T (2007) Practical reasoning as presumptive argumentation using action based alternating transition systems. Artif Intell 171(10–15): 855–874MathSciNetCrossRefMATHGoogle Scholar
  2. ABH+10.
    Abrial J-R, Butler M, Hallerstede S, Hoang TS, Mehta F, Voisin L (2010) Rodin: an open toolset for modelling and reasoning in Event-B. Int J Softw Tools Technol Transf 12(6): 447–466CrossRefGoogle Scholar
  3. Abr10.
    Abrial JR (2010) Modelling in Event-B. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  4. AdB10.
    Aştefănoaei L, de Boer FS (2010) The refinement of multi-agent systems. In: Dastani M, Hindriks KV, Meyer J-JC (eds) Specification and verification of multi-agent systems, chapter 2. Springer-Verlag, Berlin pp 35–65Google Scholar
  5. AHKV98.
    Alur R, Henzinger TA, Kupferman O, Vardi MY (1998) Alternating refinement relations. In: International conference on concurrency theory (CONCUR ’98), LNCS, vol 1466. Springer-Verlag, Berlin, pp 163–178Google Scholar
  6. Bac90.
    Back R-JR (1990) Refinement calculus, part II: parallel and reactive programs. In: Stepwise refinement of distributed systems models, formalisms, correctness. Springer, Berlin, pp 67–93Google Scholar
  7. BFVW06.
    Bordini RH, Fisher M, Visser W, Wooldridge M (2006) Verifying multi-agent programs by model checking. Auton Agents Multi Agent Syst 12(2): 239–256CrossRefGoogle Scholar
  8. BH04.
    Broda K, Hogger CJ (2004) Designing and simulating individual teleo-reactive agents. In: Annual German conference on artificial intelligence (KI 2004), Lecture notes in artificial intelligence, vol 3238. Springer-Verlag, Berlin, pp 1–15Google Scholar
  9. CLSL14.
    Chen Q, Li Q, Su K, Luo X (2014) Quantified coalition logic for BDI-Agents: completeness and complexity. In: Pham D-N, Park S-B (eds) Pacific Rim International Conference on Artificial Intelligence (PRICAI 2014), Lecture Notes in Computer Science, vol 8862. Springer International Publishing, Switzerland, pp 871–876Google Scholar
  10. DB14.
    Derrick J, Boiten E (2014) Refinement in Z and Object-Z, foundations and advanced applications, 2nd edn. Springer-Verlag, LondonGoogle Scholar
  11. dL97.
    d’Inverno M, Luck M (1997) Development and application of a formal agent framework. In: International conference on formal engineering methods (ICFEM ’97). IEEE Computer Society, Washington, DC, USA, pp 222–231Google Scholar
  12. Eme90.
    Emerson EA (1990) Temporal and modal logic. In: van Leeuwen J (ed) Handbook of theoretical computer science, vol B. Elsevier, Amsterdam, p 996–1072Google Scholar
  13. FBO10.
    Fagundes MS, Billhardt H, Ossowski S (2010) Reasoning about norm compliance with rational agents. In: European conference on artificial intelligence (ECAI 2010), vol 215, pp 1027–1028Google Scholar
  14. Fis11.
    Fisher M (2011) Agent deliberation in an executable temporal framework. J Appl Logic 9(4): 223–238MathSciNetCrossRefMATHGoogle Scholar
  15. GHKC02.
    Gruer P, Hilaire V, Koukam A, Cetnarowicz K (2002) A formal framework for multi-agent systems analysis and design. Expert Syst Appl 23(4): 349–355CrossRefMATHGoogle Scholar
  16. HBHM01.
    Hindriks KV, de Boer FS, Hoek W, Meyer JC (2001) Agent programming with declarative goals. In: International workshop on intelligent agents VII: agent theories architectures and languages (ATAL ’00). Springer-Verlag, Berlin, pp 228–243Google Scholar
  17. Hin09.
    Hindriks KV (2009) Programming rational agents in GOAL. In: Bordini RH, Dastani M, Dix J, El Fallah Seghrouchni A (eds) Multi-agent programming: languages, platforms and applications, vol 2, chapter 4. Springer-Verlag, USA, pp 119–157Google Scholar
  18. HMTYS14.
    Harland J, Morley DN, Thangarajah J, Yorke-Smith N (2014) An operational semantics for the goal life-cycle in bdi agents. Auton Agents Multi Agent Syst 28(4): 682–719CrossRefGoogle Scholar
  19. Hoa85.
    Hoare CAR (1985) Communicating sequential processes. Prentice Hall, Englewood CliffsGoogle Scholar
  20. HR09.
    Hindriks KV, Riemsdijk MB (2009) Using temporal logic to integrate goals and qualitative preferences into agent programming. In: Baldoni M, Son T, Riemsdijk MB, Winikoff M (eds) Declarative agent languages and technologies VI (DALT 2008), Lecture notes in computer science, vol 5397. Springer-Verlag, Berlin, pp 215–232Google Scholar
  21. LS13.
    Li Q, Smith G (2013) A refinement framework for autonomous agents. In: Iyoda J, de Moura L (eds) Brazilian Symposium on Formal Methods (SBMF 2013), Lecture Notes in Computer Science, vol 8195. Springer-Verlag, Berlin, pp 163–178Google Scholar
  22. LTG+14.
    Laibinis L, Troubitsyna E, Graja Z, Migeon F, Hadj Kacem A (2014) Formal modelling and verification of cooperative ant behaviour in Event-B. In: Giannakopoulou D, Salaün G (eds) Software engineering and formal methods (SEFM 2014), Lecture notes in computer science, vol 8702. Springer International Publishing, Switzerland, pp 363–377Google Scholar
  23. MB02.
    Moreira ÁF, Bordini RH (2002) An operational semantics for a bdi agent-oriented programming language. In: Proceedings of the workshop on logics for agent-based systems (LABS-02), held in conjunction with the Eighth International Conference on Principles of Knowledge Representation and Reasoning (KR2002), April, pp 45–59Google Scholar
  24. MBH15.
    Meyer J-JCh, Broersen J, Herzig A (2015) BDI logics. In: van Ditmarsch H, Halpern JY, van der Hoek W, Kooi B (eds) Handbook of logics for knowledge and belief. College publications, pp 453–498Google Scholar
  25. Mey14.
    Meyer J-JCh (2014) Logics for intelligent agents and multi-agent systems. In: Siekmann JH (ed) Handbook of the history of logic, vol 9. North-Holland, pp 629–658Google Scholar
  26. Nil94.
    Nilsson NJ (1994) Teleo-reactive programs for agent control. J Artif Intell Res 1: 139–158Google Scholar
  27. RG95.
    Rao AS, Georgeff MP (1995) BDI agents: from theory to practice. In: 1st International conference of multi-agent systems (ICMAS-95). MIT Press, Cambridge, pp 312–319Google Scholar
  28. RL07.
    Raimondi F, Lomuscio A (2007) Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams. J Appl Logic 5(2): 235–251MathSciNetCrossRefMATHGoogle Scholar
  29. SL14.
    Smith G, Li Q (2014) MAZE: An extension of Object-Z for multi-agent systems. In: Ait Ameur Y, Schewe K-D (eds) International conference on abstract state machines, Alloy, B, TLA, VDM, and Z (ABZ 2014), Lecture Notes in Computer Science, vol 8477. Springer-Verlag, Berlin, pp 72–85Google Scholar
  30. Smi00.
    Smith G (2000) The Object-Z Specification Language. Kluwer Academic Publishers, DordrechtCrossRefMATHGoogle Scholar
  31. SSW+05.
    Su K, Sattar A, Wang K, Luo X, Governatori G, Padmanabhan V (2005) Observation-based model for BDI-Agents. In: Veloso MM, Kambhampati S (eds) National conference on artificial intelligence (AAAI 2005). AAAI Press, Pittsburgh, Pennsylvania, pp 190–195Google Scholar
  32. SW12.
    Smith G, Winter K (2012) Incremental development of multi-agent systems in Object-Z. In: IEEE software engineering workshop, (SEW 2012). IEEE Press, New York, pp 120–129Google Scholar
  33. SYS+06.
    Su K, Yue W, Sattar A, Orgun MA, Luo X (2006) Observation-based logic of knowledge, belief, desire and intention. In: Lang J, Lin F, Wang J (eds) Knowledge science, engineering and management (KSEM 2006), Lecture notes in computer science, vol 4092. Springer-Verlag, Berlin, pp 366–378Google Scholar
  34. WDvR10.
    Winikoff M, Dastani M, van Riemsdijk MB (2010) A unified interaction-aware goal framework. In: European conference on artificial intelligence (ECAI 2010). IOS Press, Amsterdam, The Netherlands, pp 1033–1034Google Scholar
  35. WJ95.
    Wooldridge M, Jennings NR (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10: 115–152CrossRefGoogle Scholar
  36. Wob15.
    Wobcke W (2015) A logic of intention and action for regular bdi agents based on bisimulation of agent programs. Auton Agents Multi Agent Syst 29(4): 569–620CrossRefGoogle Scholar
  37. Woo09.
    Wooldridge M (2009) An introduction to multiagent systems, 2nd edn. Wiley, New YorkGoogle Scholar
  38. Zhu01.
    Zhu H (2001) Formal specification of agent behaviour through environment scenarios. In: Rash JL, Truszkowski W, Hinchey MG, Rouff CA, Gordon D (eds) Formal approaches to agent-based systems (FAABS 2000), Lecture notes in computer science, vol 1871. Springer-Verlag, Berlin, pp 263–277Google Scholar

Copyright information

© British Computer Society 2016

Authors and Affiliations

  1. 1.Shanghai Key Laboratory of Trustworthy ComputingEast China Normal UniversityShanghaiChina
  2. 2.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia

Personalised recommendations