Formal Modelling of Reactive Agents as an Aggregation of Simple Behaviours

  • Authors:
  • Petros Kefalas

  • Affiliations:
  • -

  • Venue:
  • SETN '02 Proceedings of the Second Hellenic Conference on AI: Methods and Applications of Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Agents, as highly dynamic systems, are concerned with three essential factors: (i) a set of appropriate environmental stimuli, (ii) a set of internal states, and (iii) a set of rules that relates the previous two and determines what the agent state will change to if a particular stimulus arrives while the agent is in a particular state. Although agent-oriented software engineering aims to manage the inherent complexity of software systems, there is still no evidence to suggest that any proposed methodology leads towards correct systems. In the last few decades, there has been a strong debate on whether formal methods can achieve this goal. In this paper, we show how a formal method, namely X-machines, can deal successfully with agent modelling. The X-machine possesses all those characteristics that can lead towards the development of correct systems. X-machines are capable of modelling both the changes that appear in an agent's internal state as well as the structure of its internal data. In addition, communicating X-machines can model agents that are viewed as an aggregation of different behaviours. The approach is practical and disciplined in the sense that the designer can separately model the individual behaviours of an agent and then describe the way in which these communicate. The effectiveness of the approach is demonstrated through an example of a situated, behaviour-based agent.